-
公开(公告)号:CN119847142A
公开(公告)日:2025-04-18
申请号:CN202411700091.X
申请日:2024-11-26
Applicant: 复旦大学
IPC: G05D1/43 , G05D1/633 , G05D1/644 , G05D1/648 , G05D109/10
Abstract: 本发明涉及一种基于进化优化与学习驱动的多机器人任务分配与路径规划方法及系统,该方法包括:设定多机器人任务分配问题;采用遗传算法求解任务分配问题,并采用强化学习算法为求解得到的任务分配方案生成无碰撞路径。该系统包括交互闭环连接的任务分配模块和路径规划模块,任务分配模块通过遗传算法迭代优化任务分配方案,经过适应度计算和遗传操作,逐代优化出高效的分配结果,同时考虑冲突解决时间和总成本;路径规划模块接收任务分配结果,为每个机器人规划相应路径,并将路径规划的成本反馈至任务分配模块。与现有技术相比,本发明能够提升多机器人系统在复杂动态环境中的任务分配与路径规划效率,减少因路径冲突造成的停滞。