一种通行方向限制下的多机器人协同路径规划方法

摘要

一种工作在通行方向限制下的多机器人协同路径规划方法，其属于多机器人协同控制技术领域。该方法以路径长度与路径平滑度作为路径评价标准，使用A*算法进行单机器人路径规划；然后在全局地图中根据机器人的位置信息及占位信息，建立与栅格地图尺寸一致的、可以动态更新的通道状态表；接着对于路径规划层生成的路径，再判断是否存在局部环路；最后结合通道状态表中相关栅格的占用状态，判断局部环路优化的条件是否成立，成立则将优化后的路径下发给机器人，并更新通道状态表。该方法利用通道状态表，描述机器人之间的相互影响，在实现动态碰撞避免的基础上，对通行方向限制导致的局部环路现象进行分析处理，减小路径代价，提高整体工作效率。