Abstract
Cooperative control studies the dynamics of multi-agent dynamical systems linked to each other by a communication graph. The graph represents the allowed information flow between the agents. The objective of cooperative control is to devise control protocols for the individual agents that guarantee synchronized behavior of the states of all the agents in some prescribed sense. In cooperative systems, any control protocol must be distributed in the sense that it respects the prescribed graph topology. That is, the control protocol for each agent is allowed to depend only on information about that agent and its neighbors in the graph. The communication restrictions imposed by graph topologies can severely limit what can be accomplished by local distributed control protocols at each agent. In fact, the graph topological properties complicate the design of synchronization controllers and result in intriguing behaviors of multi-agent systems on graphs that do not occur in single-agent, centralized, or decentralized feedback control systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brewer J (1978) Kronecker products and matrix calculus in system theory. IEEE Trans Circuits and Systems 25(9):772–781
Brogan WL (1990) Modern Control Theory, 3rd edn. Prentice-Hall, New Jersey
Diestel R (2000) Graph Theory. Springer-Verlag, New York
Fax JA, Murray RM (2004) Information flow and cooperative control of vehicle formations. IEEE Trans Autom Control 49(9):1465–1476
Godsil C, Royle GF (2001) Algebraic Graph Theory. Springer-Verlag, New York
Horn RA, Johnson CR (1985) Matrix Analysis. Cambridge University Press, New York
Jadbabaie A, Lin J, Morse S (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Autom Control 48(6):988–1001
Lee D, Spong MW (2007) Stable flocking of multiple inertial agents on balanced graphs. IEEE Trans Autom Control 52(8):1469–1475
Moreau L (2005) Stability of multiagent systems with time-dependent communication links. IEEE Trans Autom Control 50(2):169–182
Olfati-Saber R, Murray RM (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Autom Control 49(9):1520–1533
Olfati-Saber R, Fax JA, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233
Olshevsky A, Tsitsiklis JN (2009) Convergence speed in distributed consensus and averaging. SIAM J Control Optim 48(1):33–55
Qu Z (2009) Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles. Springer-Verlag, London
Ren W (2007) Consensus strategies for cooperative control of vehicle formations. IET Control Theor Appl 1(2):505–512
Ren W, Beard RW (2005) Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Autom Control 50(5):655–661
Ren W, Beard RW (2008) Distributed Consensus in Multi-Vehicle Cooperative Control Springer-Verlag, London
Ren W, Beard R, Atkins E (2005) A survey of consensus problems in multi-agent coordination. In: Proc. Amer. Control Conf., Portland, OR, pp. 1859–1864.
Ren W, Atkins E (2007) Distributed multi-vehicle coordinated control via local information exchange. Int J Robust Nonlinear Control 17(10–11):1002–1033
Reynolds CW (1987) Flocks, herds, and schools: A distributed behavior model. Comput Graphics 21(4):25–34
Shoham Y, Leyton-Brown K (2009) Multiagent Systems. Cambridge University Press, New York
Taussky O (1949) A recurring theorem on determinants. Am Math Mon 56(10):672–676
Tsitsiklis J, Bertsekas D, Athans M (1986) Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans Autom Control 31(9):803–812
Wu CW (2007) Synchronization in Complex Networks of Nonlinear Dynamical Systems. World Scientific, Singapore
Xie G, Wang L (2007) Consensus control for a class of networks of dynamic agents. Int J Robust Nonlinear Control 17(10–11):941–959
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag London
About this chapter
Cite this chapter
Lewis, F., Zhang, H., Hengster-Movric, K., Das, A. (2014). Algebraic Graph Theory and Cooperative Control Consensus. In: Cooperative Control of Multi-Agent Systems. Communications and Control Engineering. Springer, London. https://doi.org/10.1007/978-1-4471-5574-4_2
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5574-4_2
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5573-7
Online ISBN: 978-1-4471-5574-4
eBook Packages: EngineeringEngineering (R0)