Closed-Loop Dynamics of Cooperative Vehicle Formations With Parallel Estimators and Communication

The control of cooperative formations of vehicles can be based on parallel estimation, where each vehicle determines its control action from a locally maintained estimate of the entire observable formation state. Vehicles may communicate with one another allowing the local estimates to incorporate information from other estimators in the formation. This paper studies the dynamics that arise in this situation and provides a complete analysis of the formation stability for this class of decentralized control problems. In the absence of communication, the local estimator-controllers' open-loop dynamics necessarily appear in the closed-loop system dynamics, giving a more stringent closed-loop stability condition than in the single controller case. The estimators achieve consensus if and only if the controllers' open-loop dynamics are stable. Communication amongst the estimators can be used to specify the complete system dynamics and we present a framework for the analysis and design of communicated information links in the formation. We relate the complete closed-loop system poles to the transmitter and receiver gains, and the spectral properties of the Laplacian of the graph describing the communication links within the formation. These results also apply to parallel estimation problems in other applications including power system control and redundant channel control architectures.

[1]  N. Viswanadham,et al.  Decentralized control of interconnected dynamical systems , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[2]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Bernard F. Schutz,et al.  LISA. Laser Interferometer Space Antenna for the detection and observation of gravitational waves. An international project in the field of Fundamental Physics in Space , 1998 .

[4]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[5]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[6]  Laura Giarré,et al.  Non-linear protocols for optimal distributed consensus in networks of dynamic agents , 2006, Syst. Control. Lett..

[7]  Daniel Y. Gezari,et al.  Multiple Spacecraft Michelson Stellar Interferometer , 1984, Astronomical Telescopes and Instrumentation.

[8]  Andrew G. Sparks,et al.  Spacecraft formation flying: dynamics and control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[9]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[10]  Fred Y. Hadaegh,et al.  Load-sharing robust control of spacecraft formations: deep space and low Earth elliptic orbits , 2007 .

[11]  F. Paganini,et al.  Convex synthesis of controllers for consensus , 2004, Proceedings of the 2004 American Control Conference.

[12]  Philip Ferguson,et al.  Decentralized Estimation Algorithms for Formation Flying Spacecraft , 2003 .

[13]  Andrea Goldsmith,et al.  Effects of communication delay on string stability in vehicle platoons , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[14]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[15]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[16]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[17]  J. Speyer.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1979 .

[18]  J. R. Carpenter,et al.  A preliminary investigation of decentralized control far satellite formations , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[19]  M. Athans,et al.  Solution of some nonclassical LQG stochastic decision problems , 1974 .

[20]  J. Speyer,et al.  Centralized and decentralized solutions of the linear-exponential-Gaussian problem , 1994, IEEE Trans. Autom. Control..

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

[22]  Mihailo R. Jovanovic,et al.  On the ill-posedness of certain vehicular platoon control problems , 2005, IEEE Transactions on Automatic Control.

[23]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[24]  Antoine Labeyrie,et al.  Astronomy from Satellite Clusters , 1984 .

[25]  Roy S. Smith,et al.  Parallel Estimators and Communication in Spacecraft Formations , 2005 .

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

[27]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

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

[29]  F.Y. Hadaegh,et al.  A survey of spacecraft formation flying guidance and control. Part II: control , 2004, Proceedings of the 2004 American Control Conference.

[30]  Zahidul H. Rahman,et al.  An Overview of the Formation and Attitude Control System for the Terrestrial Planet Finder Formation Flying Interferometer , 2004 .

[31]  P. Wang,et al.  Coordination and control of multiple microspacecraft moving in formation , 1996 .

[32]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[33]  Sanjay Lall,et al.  Dissipation inequalities for distributed systems on graphs , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[34]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[35]  R. Pesenti,et al.  Distributed Consensus in Networks of Dynamic Agents , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[36]  Jason L. Speyer,et al.  Decentralized Control of Satellite Clusters Under Limited Communication , 2002 .

[37]  Jason L. Speyer,et al.  A two-station decentralized LQG problem with noisy communication , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[38]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[39]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[40]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[41]  J. Brewer,et al.  Correction to 'Kronecker Products and Matrix Calculus in System Theory' , 1979 .

[42]  G. Stein,et al.  Respect the unstable , 2003 .

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

[44]  Raman K. Mehra,et al.  Covariance intersection algorithm for distributed spacecraft state estimation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[45]  J. Cortes,et al.  From geometric optimization and nonsmooth analysis to distributed coordination algorithms , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[47]  E. Davison,et al.  On the stabilization of decentralized control systems , 1973 .

[48]  Jonathan P. How,et al.  Distributed coordination and control of formation flying spacecraft , 2003, Proceedings of the 2003 American Control Conference, 2003..

[49]  Jonathan P. How,et al.  Formation control strategies for a separated spacecraft interferometer , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[50]  P. Kokotovic,et al.  Control strategies for decision makers using different models of the same system , 1978 .

[51]  Wei Kang,et al.  Multi-satellite formation and reconfiguration , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[52]  Kevin M. Passino,et al.  Cooperative scheduling of tasks for networked uninhabited autonomous vehicles , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[53]  R.S. Smith,et al.  A distributed parallel estimation architecture for cooperative vehicle formation control , 2006, 2006 American Control Conference.

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