vix.ing · top · new · best · stats · spec

Multi-Agent Feedback Motion Planning using Probably Approximately Correct Nonlinear Model Predictive Control

2025/01/21 by Mark A. Gonzales, Adam Polevoy, Gonzales, Mark +5 · 3 citations
Engineering · #Adaptive Control of Nonlinear Systems #Advanced Control Systems Optimization #FOS: Computer and information sciences #Fault Detection and Control Systems #Robotics (cs.RO)

paper · pdf · doi:10.48550/arxiv.2501.12234

openalex publication_date 2025/01/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

For many tasks, multi-robot teams often provide greater efficiency, robustness, and resiliency. However, multi-robot collaboration in real-world scenarios poses a number of major challenges, especially when dynamic robots must balance competing objectives like formation control and obstacle avoidance in the presence of stochastic dynamics and sensor uncertainty. In this paper, we propose a distributed, multi-agent receding-horizon feedback motion planning approach using Probably Approximately Correct Nonlinear Model Predictive Control (PAC-NMPC) that is able to reason about both model and measurement uncertainty to achieve robust multi-agent formation control while navigating cluttered obstacle fields and avoiding inter-robot collisions. Our approach relies not only on the underlying PAC-NMPC algorithm but also on a terminal cost-function derived from gyroscopic obstacle avoidance. Through numerical simulation, we show that our distributed approach performs on par with a centralized formulation, that it offers improved performance in the case of significant measurement noise, and that it can scale to more complex dynamical systems.

Cited by

Related