Cooperative 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 nonlinear discrete-time dynamics. Each agent is assumed to evolve in discrete-time based on locally computed control laws and by exchanging delayed state information with a subset of neighboring cooperating agents. The cooperative control problem is formulated in a receding-horizon (RH) 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 is carried out exploiting the stabilizing properties of the RH local control laws on one hand and input-to-state stability (ISS) arguments on the other hand. In particular, it is shown that, under suitable assumptions, each controlled agent is ISS under the action of the local control law. The stability of the team of agents is then proved by utilizing small-gain theorem results.

[1]  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).

[2]  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.

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

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

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

[6]  Thomas Parisini,et al.  Nonlinear stabilization by receding-horizon neural regulators , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

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

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

[9]  Marios M. Polycarpou,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[10]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  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).

[12]  S. E. Tuna,et al.  Nominally robust model predictive control with state constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  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.

[14]  Thomas Parisini,et al.  A receding-horizon regulator for nonlinear systems and a neural approximation , 1995, Autom..

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

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

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

[18]  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).

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

[20]  Zhong-Ping Jiang,et al.  Input-to-state stability for discrete-time nonlinear systems , 1999 .

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

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

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

[24]  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).

[25]  Bruce H. Krogh,et al.  Distributed model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

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

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

[29]  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..

[30]  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).

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

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

[33]  G. Nicolao,et al.  Stabilizing receding-horizon control of nonlinear time-varying systems , 1998, IEEE Trans. Autom. Control..

[34]  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).

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

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

[37]  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).

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

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

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

[41]  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.

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

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