Decentralized tube‐based model predictive control of uncertain nonlinear multiagent systems

This paper addresses the problem of decentralized tube-based nonlinear Model Predictive Control (NMPC) for a class of uncertain nonlinear continuous-time multi-agent systems with additive and bounded disturbance. In particular, the problem of robust navigation of a multi-agent system to predefined states of the workspace while using only local information is addressed, under certain distance and control input constraints. We propose a decentralized feedback control protocol that consists of two terms: a nominal control input, which is computed online and is the outcome of a Decentralized Finite Horizon Optimal Control Problem (DFHOCP) that each agent solves at every sampling time, for its nominal system dynamics; and an additive state feedback law which is computed offline and guarantees that the real trajectories of each agent will belong to a hyper-tube centered along the nominal trajectory, for all times. The volume of the hyper-tube depends on the upper bound of the disturbances as well as the bounds of the derivatives of the dynamics. In addition, by introducing certain distance constraints, the proposed scheme guarantees that the initially connected agents remain connected for all times. Under standard assumptions that arise in nominal NMPC schemes, controllability assumptions as well as communication capabilities between the agents, we guarantee that the multi-agent system is ISS (Input to State Stable) with respect to the disturbances, for all initial conditions satisfying the state constraints. Simulation results verify the correctness of the proposed framework.

[1]  Dimos V. Dimarogonas,et al.  Cooperative task planning of multi-agent systems under timed temporal specifications , 2016, 2016 American Control Conference (ACC).

[2]  F. Matsuno,et al.  Distributed Model Predictive Control for Multi-Vehicle Formation with Collision Avoidance Constraints , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[3]  F. Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997 .

[4]  David Q. Mayne,et al.  Robust model predictive control using tubes , 2004, Autom..

[5]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[6]  Dimos V. Dimarogonas,et al.  On the Timed Temporal Logic Planning of Coupled Multi-Agent Systems , 2017, Autom..

[7]  Liang Wang,et al.  Tube-based robust model predictive control for constrained continuous-time nonlinear systems , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[8]  Francisco Rodríguez,et al.  Online robust tube-based MPC for time-varying systems: a practical approach , 2011, Int. J. Control.

[9]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..

[10]  L. Grüne,et al.  Nonlinear Model Predictive Control : Theory and Algorithms. 2nd Edition , 2011 .

[11]  Eduardo F. Camacho,et al.  Input to state stability of min-max MPC controllers for nonlinear systems with bounded uncertainties , 2006, Autom..

[12]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[13]  Alexandros Nikou,et al.  Cooperative Planning Control and Formation Control of Multi-Agent Systems , 2017 .

[14]  Savvas G. Loizou,et al.  The Navigation Transformation , 2017, IEEE Transactions on Robotics.

[15]  Dimos V. Dimarogonas,et al.  Robust Distance-Based Formation Control of Multiple Rigid Bodies with Orientation Alignment , 2016, ArXiv.

[16]  Dimitra Panagou,et al.  A Distributed Feedback Motion Planning Protocol for Multiple Unicycle Agents of Different Classes , 2017, IEEE Transactions on Automatic Control.

[17]  David Q. Mayne,et al.  Tube‐based robust nonlinear model predictive control , 2011 .

[18]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[19]  Eduardo F. Camacho,et al.  Min-max Model Predictive Control of Nonlinear Systems: A Unifying Overview on Stability , 2009, Eur. J. Control.

[20]  Frank Allgöwer,et al.  Robust model predictive control for nonlinear discrete‐time systems , 2003 .

[21]  Haoyong Yu,et al.  Robust model predictive control for constrained continuous-time nonlinear systems , 2018, Int. J. Control.

[22]  Francesco Borrelli,et al.  An auto-generated nonlinear MPC algorithm for real-time obstacle avoidance of ground vehicles , 2013, 2013 European Control Conference (ECC).

[23]  Dimos V. Dimarogonas,et al.  Decentralized abstractions and timed constrained planning of a general class of coupled multi-agent systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[24]  Dimos V. Dimarogonas,et al.  A Nonlinear Model Predictive Control scheme for cooperative manipulation with singularity and collision avoidance , 2017, 2017 25th Mediterranean Conference on Control and Automation (MED).

[25]  Basil Kouvaritakis,et al.  Robust Tubes in Nonlinear Model Predictive Control , 2010, IEEE Transactions on Automatic Control.

[26]  Dimos V. Dimarogonas,et al.  Robust Formation Control in SE(3) for Tree-Graph Structures with Prescribed Transient and Steady State Performance , 2018, Autom..

[27]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.

[28]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

[29]  Dimos V. Dimarogonas,et al.  Probabilistic Plan Synthesis for Coupled Multi-Agent Systems , 2017, ArXiv.

[30]  Frank Allgöwer,et al.  Cooperative control of dynamically decoupled systems via distributed model predictive control , 2012 .

[31]  Paul A. Trodden,et al.  Distributed model predictive control using a chain of tubes , 2016, 2016 UKACC 11th International Conference on Control (CONTROL).

[32]  Frank Allgöwer,et al.  State and Output Feedback Nonlinear Model Predictive Control: An Overview , 2003, Eur. J. Control.

[33]  Alessandro Rucco,et al.  A Model Predictive Control-Based Architecture for Cooperative Path-Following of Multiple Unmanned Aerial Vehicles , 2015 .

[34]  David Q. Mayne,et al.  TUBE-BASED ROBUST NONLINEAR MODEL PREDICTIVE CONTROL1 , 2007 .

[35]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[36]  Marcello Farina,et al.  Tube-based robust sampled-data MPC for linear continuous-time systems , 2012, Autom..

[37]  R.S. Smith,et al.  Robust model predictive control of constrained linear systems , 2004, Proceedings of the 2004 American Control Conference.

[38]  D. Limón,et al.  Input-to-state stable MPC for constrained discrete-time nonlinear systems with bounded additive uncertainties , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[39]  E. Gilbert,et al.  Theory and computation of disturbance invariant sets for discrete-time linear systems , 1998 .

[40]  S. Shankar Sastry,et al.  Decentralized nonlinear model predictive control of multiple flying robots , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[41]  Jang-Hyun Park,et al.  Direct adaptive controller for nonaffine nonlinear systems using self-structuring neural networks , 2005, IEEE Transactions on Neural Networks.

[42]  Dimos V. Dimarogonas,et al.  Robust decentralised navigation of multi-agent systems with collision avoidance and connectivity maintenance using model predictive controllers , 2018, Int. J. Control.

[43]  Frank Allgöwer,et al.  Discrete-time Incremental ISS: A framework for Robust NMPC , 2013, 2013 European Control Conference (ECC).

[44]  F. Allgöwer,et al.  Tube MPC scheme based on robust control invariant set with application to Lipschitz nonlinear systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[45]  Dimos V. Dimarogonas,et al.  Decentralized Control of Uncertain Multi-Agent Systems with Connectivity Maintenance and Collision Avoidance , 2017, 2018 European Control Conference (ECC).

[46]  Dimos V. Dimarogonas,et al.  Cooperative planning for coupled multi-agent systems under timed temporal specifications , 2016, 2017 American Control Conference (ACC).

[47]  Dimos V. Dimarogonas,et al.  Position and orientation based formation control of multiple rigid bodies with collision avoidance and connectivity maintenance , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[48]  Dimos V. Dimarogonas,et al.  Control Synthesis for Multi-Agent Systems under Metric Interval Temporal Logic Specifications , 2017, ArXiv.

[49]  P. Trodden,et al.  Robust distributed model predictive control using tubes , 2006, 2006 American Control Conference.

[50]  Thomas Parisini,et al.  Robust Model Predictive Control of Nonlinear Systems With Bounded and State-Dependent Uncertainties , 2009, IEEE Transactions on Automatic Control.

[51]  Manfred Morari,et al.  Contractive model predictive control for constrained nonlinear systems , 2000, IEEE Trans. Autom. Control..

[52]  Dimos V. Dimarogonas,et al.  Communication-based Decentralized Cooperative Object Transportation Using Nonlinear Model Predictive Control , 2018, 2018 European Control Conference (ECC).

[53]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[54]  P. Olver.  Nonlinear Systems , 2013 .

[55]  J. Maciejowski,et al.  Feedback min‐max model predictive control using a single linear program: robust stability and the explicit solution , 2004 .

[56]  Ali Zemouche,et al.  Observers for a class of Lipschitz systems with extension to Hinfinity performance analysis , 2008, Syst. Control. Lett..