Skip to main content
SpringerLink
Log in

Beyond Linear Protocols

  • Chapter
  • First Online:
Semi-Autonomous Networks

Part of the book series: Springer Theses ((Springer Theses))

  • 595 Accesses

Abstract

This chapter examines the set of equilibria and asymptotic stability of a large class of dynamical networks with non-identical nonlinear node dynamics. The interconnection dynamics are defined by M-matrices. An example of such a class of systems include nonlinear consensus protocols as well as other distributed protocols of interest in cooperative control and distributed decision-making. We discuss the model’s relationship to the network topology, investigate the properties of its equilibria, and provide conditions for convergence to the set of equilibria. We also provide examples of the versatility of this model in the context of a sensor coverage problem. The model is extended to incorporate additional nonlinearities; an application for this latter model is also provided in the realm of neural networks.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods in Multiagent Networks. Princeton: Princeton University Press, 2010.

    MATH  Google Scholar 

  2. R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge University Press, 1990.

    MATH  Google Scholar 

  3. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. Academic Press, 1979.

    Google Scholar 

  4. A. Chapman and M. Mesbahi, “Advection on graphs,” in Proc. 50th IEEE Conference on Decision and Control, 2011, pp. 1461–1466.

    Google Scholar 

  5. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proc. IEEE, vol. 95, no. 1, pp. 215–233, Jan. 2007.

    Article  Google Scholar 

  6. H. G. Tanner, G. J. Pappas, and V. Kumar, “Leader-to-formation stability,” IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 443–455, 2004.

    Article  Google Scholar 

  7. T. Liu, D. Hill, and J. Zhao, “Asymptotic stability of dynamical networks,” in 30th Chinese Control Conference (CCC), vol. 0, 2011, pp. 928–933.

    Google Scholar 

  8. M. Araki and B. Kondo, “Stability and transient behavior of composite nonlinear systems,” IEEE Transactions on Automatic Control, vol. 17, no. 4, pp. 537–541, 1972.

    Article  MATH  MathSciNet  Google Scholar 

  9. J. Xiang and G. Chen, “On the V-stability of complex dynamical networks,” Automatica, vol. 43, no. 6, pp. 1049–1057, Jun. 2007.

    Article  MATH  MathSciNet  Google Scholar 

  10. J. Cortés, “Distributed algorithms for reaching consensus on general functions,” Automatica, vol. 44, no. 3, pp. 726–737, Mar. 2008.

    Article  MATH  MathSciNet  Google Scholar 

  11. Q. Hui, W. M. Haddad, and S. P. Bhat, “Finite-Time Semistability and Consensus for Nonlinear Dynamical Networks,” IEEE Transactions on Automatic Control, vol. 53, no. 8, pp. 1887–1900, Sep. 2008.

    Article  MathSciNet  Google Scholar 

  12. A. Ajorlou and A. Momeni, “Convergence analysis for a class of nonlinear consensus algorithms,” in Proc. American Control Conference, 2010, pp. 6318–6323.

    Google Scholar 

  13. W. Yu and G. Chen, “Consensus in Directed Networks of Agents with Nonlinear Dynamics,” IEEE Transactions on Automatic Control, vol. 56, no. 6, pp. 1436–1441, 2011.

    Article  Google Scholar 

  14. R. Varga, Matrix Iterative Analysis. Upper Saddle River: Prentice Hall, 1962.

    Google Scholar 

  15. R. J. Plemmons, A survey of the theory and applications of M-Matrices. Knoxville, Tenn. University of Tennessee, Computer Science Dept., 1976.

    Google Scholar 

  16. A. Berman, R. Varga, and R. Ward, “Matrices with nonpositive off-diagonal entries,” Linear Algebra and its Applications, vol. 21, no. 3, pp. 233–244, 1978.

    Article  MATH  MathSciNet  Google Scholar 

  17. H. Guo, M. Y. Li, and Z. Shuai, “A graph-theoretic approach to the method of global Lyapunov functions,” Proceedings of the American Mathematical Society, vol. 136, no. 08, pp. 2793–2802, Mar. 2008.

    Article  MATH  MathSciNet  Google Scholar 

  18. T. M. Apostol, Mathematical Analysis. Reading: Addison-Wesley, 1974.

    MATH  Google Scholar 

  19. H. K. Khalil, Nonlinear Systems. Upper Saddle River: Prentice Hall, 1996.

    Google Scholar 

  20. M. Forti, A. Liberatore, S. Manetti, and M. Marini, “On absolute stability of neural networks,” in 1994 IEEE International Symposium on Circuits and Systems, vol. 6, 1994, pp. 241–244.

    Google Scholar 

  21. S. Arik and V. Tavsanoglu, “A sufficient condition for absolute stability of a larger class of dynamical neural networks,” IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol. 47, no. 5, pp. 758–760, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  22. H. Qiao, J. Peng, and Z. Xu, “A reference model approach to stability analysis of neural networks,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 33, no. 6, pp. 925–36, Jan. 2003.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Aeronautics and Astronautics, University of Washington, Seattle, WA, USA

    Airlie Chapman

Authors
  1. Airlie Chapman
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Chapman, A. (2015). Beyond Linear Protocols. In: Semi-Autonomous Networks. Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-319-15010-9_2

Download citation

Publish with us

Policies and ethics

Search

Navigation