期刊文献+

一种改进RRT的多机器人编队路径规划算法 被引量:24

An Improved RRT Algorithm for Multi-Robot Formation Path Planning
下载PDF
导出
摘要 多机器人路径规划是机器人领域的一个热点问题,相比于单机器人路径规划,其算法难度和复杂度都有所增加,在规划时需要兼顾多机避障、相互协作等难点问题.本文提出一种改进快速扩展随机树的多机器人编队路径规划算法,用于解决多机器人在复杂环境下的编队路径规划问题.针对多机器人在编队规划中的位置约束问题,定义机器人之间的领航-跟随结构,并对机器人队形建模.针对规划过程中编队朝向变化问题,建立搜索树扩展方向与队形方向之间的联系,通过调整队形方向改变规划时的编队朝向.针对具有质点模型和非完整约束动力学模型两种不同模型的多机器人系统,分别进行了仿真实验.仿真结果表明该算法在处理多机器人编队路径规划问题时可以取得良好的效果. Multi-robot path planning is one of the most attractive issues in the field of multiple robots.Compared with the algorithm for the single-robot path planning,the problem of multi-robot path planning,which takes obstacle avoidance and cooperation into account simultaneously,is more difficult and complex.Hence,a novel improved rapidly-exploring random tree algorithm for multi-robot formation path planning in this paper is proposed to address these obstacle avoidance and cooperation problems.The constraint condition of positional relationship is defined by modeling the multi-robot formation shape.Besides,the heading of formation is adjusted with the direction the exploring tree expands.Additionally,simulations are conducted for two different models of robots:the particle model and the non-holonomic constraint dynamic model.Simulation results are provided to demonstrate the effectiveness of the proposed algorithm.
作者 王乐乐 眭泽智 蒲志强 刘振 易建强 WANG Le-le;SUI Ze-zhi;PU Zhi-qiang;LIU Zhen;YI Jian-qiang(School of Artificial Intelligence,University of Chinese Academy of Sciences,Beijing 100049,China;Institute of Automation,Chinese Academy of Sciences,Beijing 100190,China)
出处 《电子学报》 EI CAS CSCD 北大核心 2020年第11期2138-2145,共8页 Acta Electronica Sinica
基金 科技部科技创新2030“新一代人工智能”重大项目2018年度项目(No.2018AAA0102400) 中国科学院轻型动力创新研究院创新引导基金重点基金(No.CXYJJ19-ZD-02)。
关键词 快速随机搜索树 编队 路径规划 避障 rapidly-exploring random tree formation path planning obstacle avoidance
  • 相关文献

参考文献11

二级参考文献73

共引文献197

同被引文献221

引证文献24

二级引证文献181

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部