重庆理工大学学报(自然科学) ›› 2019, Vol. 33 ›› Issue (3): 91-97.

• 智能技术 • 上一篇    下一篇

基于时间的多机器人协调避碰算法研究

李 波,易 洁   

  1. 重庆理工大学
  • 出版日期:2019-03-25 发布日期:2019-03-25
  • 作者简介:李波,男,教授,硕士生导师,主要从事大数据与人工智能研究;易洁,女,硕士研究生,主要从事大数据与机器学习研究。

  • Online:2019-03-25 Published:2019-03-25

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

关键词: 多机器人系统, 路径规划, 协调避碰

中图分类号: 

  • TP24