一种双阶段多智能体路径规划算法

摘要：

多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术.基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法.在全局路径规划阶段,基于回溯思想改进的RRT?(rapidly-exploring random trees star)算法(back tracking rapidly-exploring random trees star,BT-RRT?),减少无效父节点,并确保各智能体生成优化的无碰撞路径.在协作避障阶段,智能体依据自身的任务优先级制定局部避障策略,避开动态障碍物和其他智能体.实验结果表明,该算法可成功寻找较优路径,还可降低避障时间.

关键词：多智能体、路径规划、BT-RRT?(back tracking rapidly-exploring random trees star)算法、优先级、局部避障

所属期刊栏目：21

分类号：TN966

资助基金：国家自然科学基金;齐鲁工业大学山东省科学院青年博士合作基金

在线出版日期：2021-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：9425-9431