Skip to main content
SpringerLink
Log in

Information-Based Multi-Agent Systems

  • Living reference work entry
  • Latest version View entry history
  • First Online:
Encyclopedia of Systems and Control

  • 30 Accesses

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.

The first author is supported by Project 61174060 of National Natural Science Foundation of China. The second author thanks the US Office of Scientific Research through ODDR&E MURI07 Program Grant Number FA9550-07-1-0528 and also to the Office of Naval Research, ODDR&E MURI10 Program Grant Number N00014-10-1-0952. Corresponding author W. S. Wong. Tel. +852 39438378.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Bibliography

  • 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–2340

    Article  MathSciNet  Google Scholar 

  • Anderson B, Yu C, Fidan B, Hendrickx J (2008) Rigid graph control architectures for autonomous formations. IEEE Control Syst Mag 28(6):48–63. https://doi.org/10.1109/MCS.2008.929280

    Article  MathSciNet  Google Scholar 

  • 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–4326

    Google Scholar 

  • 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–2728

    Google Scholar 

  • Baillieul J, Leonard NE, Morgansen KA (2012) Interaction dynamics: the interface of humans and smart machines. Proc IEEE 100(3):776–801. https://doi.org/10.1109/JPROC.s011.2180055

    Article  Google Scholar 

  • 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–1488

    Google Scholar 

  • 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–2632

    Google Scholar 

  • Bullo F, Cortés J, Martínez S (2009) Distributed control of robotic networks: a mathematical approach to motion coordination algorithms. Princeton University Press, Princeton

    Book  Google Scholar 

  • 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–1298

    Article  MathSciNet  Google Scholar 

  • Foschini GJ, Miljanic Z (1993) A simple distributed autonomous power control algorithm and its convergence. IEEE Trans Veh Technol 42(4):641–646

    Article  Google Scholar 

  • Ho YC (1972) Team decision theory and information structures in optimal control problems–Part I. IEEE Trans Autom Control 17(1):15–22

    Article  Google Scholar 

  • 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–4338

    Google Scholar 

  • 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–5379

    Google Scholar 

  • Nair GN, Evans RJ (2004) Stabilisability of stochastic linear systems with finite feedback data rates. SIAM J Control Optim 43(2):413–436

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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–4822

    Google Scholar 

  • 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–708

    Chapter  Google Scholar 

  • Ren W, Beard RW (2005) Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans Autom Control 50(5):655–661

    Article  MathSciNet  Google Scholar 

  • Shoham Y, Leyton-Brown K (2009) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press, New York. ISBN 978-0-521-89943-7

    MATH  Google Scholar 

  • Su Y, Huang J (2012) Two consensus problems for discrete-time multi-agent systems with switching network topology. Automatica 48(9):1988–1997

    Article  MathSciNet  Google Scholar 

  • 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–562

    Article  Google Scholar 

  • Wong WS (2009) Control communication complexity of distributed control systems. SIAM J Optim Control 48(3):1722–1742

    Article  MathSciNet  Google Scholar 

  • Wong WS, Baillieul J (2009) Control communication complexity of nonlinear systems. Commun Inf Syst 9(1):103–140

    MathSciNet  MATH  Google Scholar 

  • Wong WS, Baillieul J (2012) Control communication complexity of distributed actions. IEEE Trans Autom Control 57(11):2731–2745. https://doi.org/10.1109/TAC.2012.2192357

    Article  MathSciNet  Google Scholar 

  • Yu J, Wang L (2010) Group consensus in multi-agent systems with switching topologies and communication delays. Syst Control Lett 59(6):340–348

    Article  MathSciNet  Google Scholar 

  • Yüksel S, BaÅŸar T (2007) Optimal signaling policies for decentralized multicontroller stabilizability over communication channels. IEEE Trans Autom Control 52(10):1969–1974

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, China

    Wing Shing Wong

  2. College of Engineering, Boston University, Boston, MA, USA

    John Baillieul

Authors
  1. Wing Shing Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John Baillieul
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wing Shing Wong .

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering, Boston University, Boston, MA, USA

    John Baillieul

  2. Automation and Control Solutions, Honeywell, Golden Valley, MN, USA

    Tariq Samad

Section Editor information

  1. Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, China

    Wing-Shing Wong

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Wong, W.S., Baillieul, J. (2021). Information-Based Multi-Agent Systems. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_153-3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5102-9_153-3

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5102-9

  • Online ISBN: 978-1-4471-5102-9

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Information-Based Multi-Agent Systems
    Published:
    21 November 2020

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_153-3

  2. Information-Based Multi-Agent Systems
    Published:
    05 September 2014

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_153-2

  3. Original

    Information-Based Multi-agent Systems
    Published:
    12 March 2014

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_153-1

Search

Navigation