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

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

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Survey on Robust Multi-Robot Path Planning under Uncertainty
Author:
Affiliation:

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

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

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

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

    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.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-12-12
  • 最后修改日期:2024-08-14
  • 录用日期:2024-04-24
  • 在线发布日期: 2024-05-07
  • 出版日期:
文章二维码