面向不确定性的多机器人路径鲁棒规划研究综述
CSTR:
作者:
作者单位:

1. 昆明理工大学 机电工程学院,昆明 650500;2. 昆明理工大学 信息工程与自动化学院, 昆明 650500

作者简介:

通讯作者:

E-mail: jlmao@kust.edu.cn.

中图分类号:

TP18

基金项目:

国家自然科学基金项目(62263017).


Survey on robust multi-robot path planning under uncertainty
Author:
Affiliation:

1. Faculty of Mechanical and Electrical Engineering,Kunming University of Science and Technology,Kunming 650500,China;2. Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    多机器人路径规划为共享工作环境中的多个机器人规划从起始位置到目标位置的无冲突路径集合,是多智能体领域协同规划方向的重要课题.然而,时钟漂移、动态障碍物、机器故障等现实因素,可能会导致多机器人系统的实际执行过程与规划方案存在时间上的偏差,使机器人之间发生意外冲突.面向不确定性因素展开多机器人路径鲁棒规划并在一定程度上保证规划方案的安全执行,是当前路径规划领域的挑战之一.对此,首先整理不确定性下多机器人路径规划的问题描述;然后分别从面向不确定性的鲁棒规划算法、在线执行策略以及评价指标等方面对目前研究进行综述,讨论各类解决方法的思路和特点;最后对多机器人路径鲁棒规划研究的关键技术进行展望.

    Abstract:

    Multi-robot path planning, aimed at finding conflict-free paths for multiple robots to navigate from their initial positions to their respective target positions within a shared working environment, is pivotal in multi-robot collaborative planning. However, practical factors such as clock drift, moving obstacles and machine faults may lead to temporal deviations between actual and planned execution processes of the multi-robot system, resulting in unexpected conflicts among robots. Robust multi-robot path planning under uncertainty, along with ensuring the safe execution of plans to a certain extent, is a research hotspot in the field of path planning. This article begins by summarizing the problem description of multi-robot path planning under uncertainty. It then reviews existing studies from perspectives of robust planning algorithms and online execution strategies as well as corresponding evaluation metrics. The logic and characteristics of various methods are discussed. Finally, the future research directions of the critical technologies in robust multi-robot path planning are put forward.

    参考文献
    相似文献
    引证文献
引用本文

张书凡,毛剑琳,张凯翔,等.面向不确定性的多机器人路径鲁棒规划研究综述[J].控制与决策,2024,39(12):3873-3888

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-11-20
  • 出版日期: 2024-12-20
文章二维码