Trajectory Optimization for Nonlinear Multi-Agent Systems using Decentralized Learning Model Predictive Control
Authors:
- Edward L. ZhuEZEdward L. Zhu
- Yvonne R. StürzYSYvonne R. Stürz
- Ugo RosoliaURUgo Rosolia
- Francesco BorrelliFBFrancesco Borrelli
Preprint
Abstract
We present a decentralized minimum-time trajectory optimization scheme based on learning model predictive control for multi-agent systems with nonlinear decoupled dynamics and coupled state constraints. By performing the same task iteratively, data from previous task executions is used to construct and improve local time-varying safe sets and an approximate value function. These are used in a decoupled MPC problem as terminal sets and terminal cost functions. Our framework results in a decentralized controller, which requires no communication between agents over each iteration of task execution, and guarantees persistent feasibility, finite-time closed-loop convergence, and non-decreasing performance of the global system over task iterations. Numerical experiments of a multi-vehicle collision avoidance scenario demonstrate the effectiveness of the proposed scheme.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Distributed Learning Model Predictive Control for Linear Systems2020
- Trajectory Generation for Multiagent Point-To-Point Transitions via Distributed Model Predictive ControlIEEE Robotics and Automation Letters, 2019
- Predictive Control for Linear and Hybrid Systems2017
- Distributed synthesis and stability of cooperative distributed model predictive control for linear systemsAutomatica, 2016
- Decoupled multiagent path planning via incremental sequential convex programming2015
- Decentralized model predictive control of dynamically coupled linear systemsJournal of Process Control, 2011
- Distributed model predictive control of nonlinear systems subject to asynchronous and delayed measurementsAutomatica, 2010
- Decentralized receding horizon control for large scale dynamically decoupled systemsAutomatica, 2006
- Distributed receding horizon control for multi-vehicle formation stabilizationAutomatica, 2006
- Constrained model predictive control: Stability and optimalityAutomatica, 2000