公开(公告)号：CN119536276A

公开(公告)日：2025-02-28

申请号：CN202411691811.0

申请日：2024-11-25

Applicant: 南通大学

Inventor： 钟永彦 ,  吴含亲 ,  陈娟 ,  洪志明 ,  范玮

IPC: G05D1/43 ,  G05D1/246 ,  G05D1/633 ,  G05D1/644 ,  G05D1/693 ,  G05D1/648 ,  G05D105/20

Abstract: 本发明公开了一种用于多AGV多任务分配的方法，包括：获取实时任务，并对任务按照动态优先级进行排序；根据AGV状态与任务信息，考虑充电决策，建立多AGV多任务分配的上层模型，使用APSO‑NSGA‑Ⅲ混合算法进行调度优化，为每辆AGV分配待执行任务队列；根据上层模型生成的任务队列信息，考虑冲突消解，建立以总路径成本最低为目标的下层模型，使用改进的A*算法进行多AGV的最优路径规划；下层模型生成的最优路径规划结果反馈给上层模型，上层模型根据反馈形成新的任务队列方案，并继续对下层模型产生影响，上下双层模型之间相互反馈，生成多AGV多任务分配的最佳方案。