针对现有多机器人协调避碰问题,提出了一种基于时间的多机器人协调避碰规划算法.首先,对机器人系统使用改进的栅格法进行环境建模,将其转化为一个关于机器人动作序列的问题.然后运用解耦法,第1阶段在构建好的模型中利用改进的A算法规划单个机器人的静态无碰路径;第2阶段通过错开时间修改运动序列的方式实现多机器人之间无冲突的运动,即可达到多机器人协调避碰规划的目的.仿真实验结果表明:所设计的基于时间的多机器人协调避碰规划算法能够有效地实现多机器人的避碰路径规划.
多机器人系统 路径规划 协调避碰