Distributed receding horizon control for multi-vehicle formation stabilization. (English) Zbl 1103.93031

Summary: We consider the control of interacting subsystems whose dynamics and constraints are decoupled, but whose state vectors are coupled non-separably in a single cost function of a finite horizon optimal control problem. For a given cost structure, we generate distributed optimal control problems for each subsystem and establish that a distributed receding horizon control implementation is stabilizing to a neighborhood of the objective state. The implementation requires synchronous updates and the exchange of the most recent optimal control trajectory between coupled subsystems prior to each update. The key requirements for stability are that each subsystem not deviate too far from the previous open-loop state trajectory, and that the receding horizon updates happen sufficiently fast. The venue of multi-vehicle formation stabilization is used to demonstrate the distributed implementation.


93B51 Design techniques (robust design, computer-aided design, etc.)
93D09 Robust stability
93C95 Application models in control theory
93C15 Control/observation systems governed by ordinary differential equations
Full Text: DOI Link


[1] Acar, L., Boundaries of the receding horizon control for interconnected systems, Journal of optimization theory and applications, 84, 2, 251-271, (1995) · Zbl 0822.93009
[2] Bertsekas, D.P.; Tsitsiklis, J.N., Parallel and distributed computation: numerical methods, (1997), Athena Scientific
[3] Camponogara, E., Jia, D., Krogh, B. H., & Talukdar, S. (2002). Distributed model predictive control. IEEE Control Systems Magazine, February.
[4] Chen, H.; Allgöwer, F., A quasi-infinite horizon nonlinear model predictive scheme with guaranteed stability, Automatica, 14, 10, 1205-1217, (1998) · Zbl 0947.93013
[5] Dunbar, W. B. (2004). Distributed receding horizon control of multiagent systems. Ph.D. thesis, California Institute of Technology, Pasadena, CA, 91125, April 2004. Available online at http://etd.caltech.edu/.
[6] Dunbar, W. B. (2005). A distributed receding horizon control algorithm for dynamically coupled nonlinear systems. In IEEE conference on decision and control/IEE European control conference, Seville, Spain.
[7] Dunbar, W. B., & Murray, R. M. (2002). Model predictive control of coordinated multi-vehicle formations. In Proceedings of the conference on decision and control, Las Vegas, NV.
[8] Jia, D., & Krogh, B. H. (2002). Min-max feedback model predictive control for distributed control with communication. In Proceedings of the American control conference.
[9] Keviczky, T., Borrelli, F., & Balas, G. J. (2004). A study on decentralized receding horizon control for decoupled systems. In Proceedings of the American control conference, Boston, MA. · Zbl 1104.93038
[10] Leonard, N. E., & Fiorelli, E. (2001). Virtual leaders, artificial potentials and coordinated control of groups. In Proceedings of the conference on decision and control, Florida.
[11] Mayne, D.Q.; Rawlings, J.B.; Rao, C.V.; Scokaert, P.O.M., Constrained model predictive control: stability and optimality, Automatica, 36, 789-814, (2000) · Zbl 0949.93003
[12] Michalska, H.; Mayne, D.Q., Robust receeding horizon control of constrained nonlinear systems, IEEE transactions on automatic control, 38, 1623-1632, (1993) · Zbl 0790.93038
[13] Motee, N., & Sayyar-Rodsari, B. (2003). Optimal partitioning in distributed model predictive control. In Proceedings of the American control conference.
[14] Olfati-Saber, R., Dunbar, W. B., & Murray, R. M. (2003). Cooperative control of multi-vehicle systems using cost graphs and optimization. In Proceedings of the American control conference, Denver, CO.
[15] Ren, W.; Beard, R.W., A decentralized scheme for spacecraft formation flying via the virtual structure approach, AIAA journal of guidance, control and dynamics, 27, 1, 73-82, (2004)
[16] Richards, A., & How, J. (2004). A decentralized algorithm for robust constrained model predictive control. In Proceedings of the American control conference, Boston, MA.
[17] Yan, J., & Bitmead, R. R. (2003). Coordinated control and information architectures. In Proceedings of the IEEE conference on decision and control, Maui, HI.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.