Cooperative Constrained Control of Distributed Agents With Nonlinear Dynamics and Delayed Information Exchange: A Stabilizing Receding-Horizon Approach

This paper addresses the problem of cooperative control of a team of distributed agents with decoupled nonlinear discrete-time dynamics, which operate in a common environment and exchange-delayed information between them. Each agent is assumed to evolve in discrete-time, based on locally computed control laws, which are computed by exchanging delayed state information with a subset of neighboring agents. The cooperative control problem is formulated in a receding-horizon framework, where the control laws depend on the local state variables (feedback action) and on delayed information gathered from cooperating neighboring agents (feedforward action). A rigorous stability analysis exploiting the input-to-state stability properties of the receding-horizon local control laws is carried out. The stability of the team of agents is then proved by utilizing small-gain theorem results.

[1]  P. Kokotovic,et al.  Sufficient conditions for stabilization of sampled-data nonlinear systems via discrete-time approximations , 1999 .

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

[3]  Eduardo Sontag,et al.  Formulas relating KL stability estimates of discrete-time and sampled-data nonlinear systems , 1999 .

[4]  Riccardo Scattolini,et al.  Model predictive control of continuous-time nonlinear systems with piecewise constant control , 2004, IEEE Transactions on Automatic Control.

[5]  Wright-Patterson Afb,et al.  UAV Cooperative Path Planning , 2000 .

[6]  Andrew R. Teel,et al.  Model predictive control: for want of a local control Lyapunov function, all is not lost , 2005, IEEE Transactions on Automatic Control.

[7]  Eduardo Sontag,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999, at - Automatisierungstechnik.

[8]  Björn S. Rüffer,et al.  A small-gain type stability criterion for large scale networks of ISS systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Riccardo Scattolini,et al.  A stabilizing model-based predictive control algorithm for nonlinear systems , 2001, Autom..

[10]  Xingping Chen,et al.  Remarks on ISS and formation control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[11]  Christos G. Cassandras,et al.  A receding horizon approach for solving some cooperative control problems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[12]  Eduardo Sontag,et al.  New characterizations of input-to-state stability , 1996, IEEE Trans. Autom. Control..

[13]  Marios M. Polycarpou,et al.  Design and stability analysis of cooperative receding‐horizon control of linear discrete‐time agents , 2007 .

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

[15]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[16]  Dragan Nesic,et al.  Input-output stability properties of networked control systems , 2004, IEEE Transactions on Automatic Control.

[17]  T. Parisini,et al.  Cooperative control of discrete-time agents with delayed information exchange: A receding-horizon approach , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[18]  Wei Li,et al.  Stability properties of a receding horizon controller for cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[19]  B. F. Doolin,et al.  Large scale dynamic systems , 1975 .

[20]  Petros A. Ioannou.  Decentralized adaptive control of interconnected systems , 1986 .

[21]  R. Cogill,et al.  Control design for topology-independent stability of interconnected systems , 2004, Proceedings of the 2004 American Control Conference.

[22]  R.M. Murray,et al.  Receding horizon control of multi-vehicle formations: a distributed implementation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[23]  Marios M. Polycarpou,et al.  Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Dragan Nesic,et al.  Input-to-state stability of networked control systems , 2004, Autom..

[25]  Riccardo Scattolini,et al.  Regional Input-to-State Stability for Nonlinear Model Predictive Control , 2006, IEEE Transactions on Automatic Control.

[26]  Marios M. Polycarpou,et al.  A cooperative search framework for distributed agents , 2001, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206).

[27]  Dragan Nesic,et al.  A framework for stabilization of nonlinear sampled-data systems based on their approximate discrete-time models , 2004, IEEE Transactions on Automatic Control.

[28]  George J. Pappas,et al.  Input-to-state stability on formation graphs , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[29]  Mohammad Aldeen,et al.  Stabilization of decentralized control systems , 1997 .

[30]  Andrew R. Teel,et al.  Nominally Robust Model Predictive Control With State Constraints , 2007, IEEE Transactions on Automatic Control.

[31]  R.M. Murray,et al.  MVWT-II: the second generation Caltech Multi-Vehicle Wireless Testbed , 2004, Proceedings of the 2004 American Control Conference.

[32]  Christos G. Cassandras,et al.  Stability properties of a cooperative Receding Horizon controller , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[33]  F. Borrelli,et al.  A study on decentralized receding horizon control for decoupled systems , 2004, Proceedings of the 2004 American Control Conference.

[34]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[35]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[36]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[37]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[38]  T. Keviczky,et al.  Hierarchical design of decentralized receding horizon controllers for decoupled systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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