基于保留区域的分布式多机器人路径规划

曹其新黄先群朱笑笑邹风山 · 2018

阅读量：248

多机器人路径规划

期刊名称：

华中科技大学学报(自然科学版) 2018 年 12 期

摘要：

针对多机器人路径规划算法多采用集中式规划,生成的机器人路径之间高度耦合,机器人发生故障时或者路径的时间序列被打乱时须要重新规划,导致执行效率较低的问题,提出了一种基于保留区域的分布式多机器人路径规划算法.采用分布式的规划架构,单个机器人在强连通有向图的环境中单独规划路径,中央模块采用保留区域的方法协调机器人之间的路径.该算法解决了规划路径之间高度耦合的问题,并且实验证明该算法还具有求解快速、规划成功率高、执行过程鲁棒性好等优点.