Skip to main content
SpringerLink
Log in

Uniform Consensus among Self-driven Particles

  • Conference paper
Hybrid Systems: Computation and Control (HSCC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5469))

Included in the following conference series:

Abstract

A nonconservative stability theory for switched linear systems is applied to the convergence analysis of consensus algorithms in the discrete-time domain. It is shown that the uniform-joint-connectedness condition for asymptotic consensus in distributed asynchronous algorithms and multi-particle models is in fact necessary and sufficient for uniform exponential consensus.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95(1), 215–233 (2007)

    Article  Google Scholar 

  2. Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine 27(2), 71–82 (2007)

    Article  Google Scholar 

  3. Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48(6), 988–1001 (2003)

    Article  MathSciNet  Google Scholar 

  4. Branicky, M.S.: Multiple Lyapunov functions and other analysis tools for switched and hybrid systems. IEEE Transactions on Automatic Control 43(4), 475–482 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  5. Liberzon, D., Morse, A.S.: Basic problems in stability and design of switched systems. Control Systems Magazine 19(5), 59–70 (1999)

    Article  Google Scholar 

  6. DeCarlo, R.A., Branicky, M.S., Pettersson, S., Lennartson, B.: Perspectives and results on the stability and stabilizability of hybrid systems. Proceedings of the IEEE 88(7), 1069–1082 (2000)

    Article  Google Scholar 

  7. Sun, Z., Ge, S.S.: Analysis and synthesis of switched linear control systems. Automatica 41(2), 181–195 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  8. Tsitsiklis, J.N., Bertsekas, D.P., Athans, M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control 31(9), 803–812 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50(5), 655–661 (2005)

    Article  MathSciNet  Google Scholar 

  10. Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50(2), 169–182 (2005)

    Article  MathSciNet  Google Scholar 

  11. Lee, J.W., Dullerud, G.E.: Uniform stabilization of discrete-time switched and Markovian jump linear systems. Automatica 42(2), 205–218 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lee, J.W., Dullerud, G.E.: Optimal disturbance attenuation for discrete-time switched and Markovian jump linear systems. SIAM Journal on Control and Optimization 45(4), 1329–1358 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lee, J.W., Dullerud, G.E.: Uniformly stabilizing sets of switching sequences for switched linear systems. IEEE Transactions on Automatic Control 52(5), 868–874 (2007)

    Article  MathSciNet  Google Scholar 

  14. Vicsek, T., Czirók, A., Ben-Jacob, E., Cohen, I., Shochet, O.: Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75(6), 1226–1229 (1995)

    Article  MathSciNet  Google Scholar 

  15. Bertsekas, D.P., Tsitsiklis, J.N.: Comments on coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 52(5), 968–969 (2007)

    Article  MathSciNet  Google Scholar 

  16. Daubechies, I., Lagarias, J.C.: Sets of matrices all infinite products of which converge. Linear Algebra and its Applications 161, 227–263 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  17. Berger, M.A., Wang, Y.: Bounded semigroups of matrices. Linear Algebra and its Applications 166, 21–27 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  18. Gurvits, L.: Stability of discrete linear inclusion. Linear Algebra and its Applications 231, 47–85 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  19. Daubechies, I., Lagarias, J.C.: Corrigendum/addendum to: Sets of matrices all infinite products of which converge. Linear Algebra and its Applications 327, 69–83 (2001)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Pennsylvania State University, University Park, PA 16802, USA

    Ji-Woong Lee

Authors
  1. Ji-Woong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of California, 4531E Boelter Hall, CA 90095, Los Angeles, USA

    Rupak Majumdar

  2. Department of Electrical Engineering, University of California, 66-147F Engineering, IV Building, CA 90095-1594, Los Angeles, USA

    Paulo Tabuada

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, JW. (2009). Uniform Consensus among Self-driven Particles. In: Majumdar, R., Tabuada, P. (eds) Hybrid Systems: Computation and Control. HSCC 2009. Lecture Notes in Computer Science, vol 5469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00602-9_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00602-9_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00601-2

  • Online ISBN: 978-3-642-00602-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation