Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization

We consider the control of interacting subsystems whose dynamics and constraints are uncoupled, but whose state vectors are coupled non-separably in a single centralized cost function of a finite horizon optimal control problem. For a given centralized cost structure, we generate distributed optimal control problems for each subsystem and establish that the distributed receding horizon implementation is asymptotically stabilizing. The communication requirements between subsystems with coupling in the cost function are that each subsystem obtain the previous optimal control trajectory of those subsystems at each receding horizon update. The key requirements for stability are that each distributed optimal control not deviate too far from the previous optimal control, and that the receding horizon updates happen sufficiently fast. The theory is applied in simulation for stabilization of a formation of vehicles.

[1]  F. Borrelli,et al.  Model Predictive Control for Decoupled Systems: A Study on Decentralized Schemes , 2022 .

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

[3]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[4]  F. Y. Hadaegh,et al.  Formation Flying Control of Multiple Spacecraft , 1997 .

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

[6]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[8]  P. Gill,et al.  User's Guide for SOL/NPSOL: A Fortran Package for Nonlinear Programming. , 1983 .

[9]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[10]  Mehran Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs , 2001 .

[11]  L. Acar.  Boundaries of the receding horizon control for interconnected systems , 1995 .

[12]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[13]  R.M. Murray,et al.  The Caltech Multi-Vehicle Wireless Testbed , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Mark B. Milam,et al.  A new computational approach to real-time trajectory generation for constrained mechanical systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[15]  M. Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[16]  N. Motee,et al.  Optimal partitioning in distributed model predictive control , 2003, Proceedings of the 2003 American Control Conference, 2003..

[17]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[18]  D. Jia,et al.  Min-max feedback model predictive control for distributed control with communication , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[19]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

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

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

[22]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[23]  Andrew R. Teel,et al.  Examples of zero robustness in constrained model predictive control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  Jonathan P. How,et al.  Spacecraft trajectory planning with avoidance constraints using mixed-integer linear programming , 2002 .

[25]  Thomas Parisini,et al.  Neural approximators and team theory for dynamic routing: a receding-horizon approach , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).