SPF-EMPC Planner: A real-time multi-robot trajectory planner for complex environments with uncertainties

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Peng, Zhu, Pengming, Zeng, Zhiwen, Qiu, Xuekai, Wang, Yu, Lu, Huimin
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917806561296384
author Liu, Peng
Zhu, Pengming
Zeng, Zhiwen
Qiu, Xuekai
Wang, Yu
Lu, Huimin
author_facet Liu, Peng
Zhu, Pengming
Zeng, Zhiwen
Qiu, Xuekai
Wang, Yu
Lu, Huimin
contents In practical applications, the unpredictable movement of obstacles and the imprecise state observation of robots introduce significant uncertainties for the swarm of robots, especially in cluster environments. However, existing methods are difficult to realize safe navigation, considering uncertainties, complex environmental structures, and robot swarms. This paper introduces an extended state model predictive control planner with a safe probability field to address the multi-robot navigation problem in complex, dynamic, and uncertain environments. Initially, the safe probability field offers an innovative approach to model the uncertainty of external dynamic obstacles, combining it with an unconstrained optimization method to generate safe trajectories for multi-robot online. Subsequently, the extended state model predictive controller can accurately track these generated trajectories while considering the robots' inherent model constraints and state uncertainty, thus ensuring the practical feasibility of the planned trajectories. Simulation experiments show a success rate four times higher than that of state-of-the-art algorithms. Physical experiments demonstrate the method's ability to operate in real-time, enabling safe navigation for multi-robot in uncertain environments.
format Preprint
id arxiv_https___arxiv_org_abs_2410_13573
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SPF-EMPC Planner: A real-time multi-robot trajectory planner for complex environments with uncertainties
Liu, Peng
Zhu, Pengming
Zeng, Zhiwen
Qiu, Xuekai
Wang, Yu
Lu, Huimin
Robotics
In practical applications, the unpredictable movement of obstacles and the imprecise state observation of robots introduce significant uncertainties for the swarm of robots, especially in cluster environments. However, existing methods are difficult to realize safe navigation, considering uncertainties, complex environmental structures, and robot swarms. This paper introduces an extended state model predictive control planner with a safe probability field to address the multi-robot navigation problem in complex, dynamic, and uncertain environments. Initially, the safe probability field offers an innovative approach to model the uncertainty of external dynamic obstacles, combining it with an unconstrained optimization method to generate safe trajectories for multi-robot online. Subsequently, the extended state model predictive controller can accurately track these generated trajectories while considering the robots' inherent model constraints and state uncertainty, thus ensuring the practical feasibility of the planned trajectories. Simulation experiments show a success rate four times higher than that of state-of-the-art algorithms. Physical experiments demonstrate the method's ability to operate in real-time, enabling safe navigation for multi-robot in uncertain environments.
title SPF-EMPC Planner: A real-time multi-robot trajectory planner for complex environments with uncertainties
topic Robotics
url https://arxiv.org/abs/2410.13573