Advertisement

Networked Systems Theory: Distributed Algorithms for Optimal Cooperation of Dynamical Systems

  • Lucia PallottinoEmail author
Chapter
  • 25 Downloads

Abstract

Interconnection of a large number of systems has become a reality from a technological point of view although intelligent connection among smart systems still presents a challenge in several application scenarios. More specifically, when many smart devices must accomplish an overall goal based on information exchanges with other devices, several factors render this task a real challenge, such as, knowing what specific information to exchange, with whom, how to go about it, and when this exchange will occur. Moreover, interconnected devices may require access to or the use of common resources, making the management of the overall system even more complex. The management of shared resources usually sets the goal of optimizing usage while guaranteeing achievement of the overall goals. Algorithms or protocols that grant the device a correct, safe and optimized access to resources play a fundamental role. In this chapter we will provide those algorithms that are fundamental in several different application scenarios that allow for the development of more complex algorithms in order to manage interconnected systems in the management of shared resources.

Keywords

Networked dynamic systems Consensus algorithms Distributed Optimization 

References

  1. 1.
    Wooldridge MJ (2002) An introduction to multi-agent systems. John Wiley, New York, USAGoogle Scholar
  2. 2.
    Franklin S, Graesser A (1996) It is, an agent, or just a program?: A taxonomy for autonomous agents. In: Müller JP, Wooldridge MJ, Jennings NR (eds) Intelligent agents III agent theories, architectures, and languages. ATAL 1996. Lecture notes in computer science (Lecture notes in artificial intelligence), vol 1193. Springer, BerlinGoogle Scholar
  3. 3.
    Varga RS (2004) Geršgorin and his circles. In: Springer series in computational mathematics, vol 36. Springer, BerlinGoogle Scholar
  4. 4.
    Ren W, Beard RW, Atkins EM (2005) A survey of consensus problems in multi-agent coordination. In: Proceedings of the 2005, American control conference, vol. 3, pp 1859–1864Google Scholar
  5. 5.
    Bauso D, Giarré L, Pesenti R (2004) Neuro-dynamic programming for cooperative inventory control. In: Proceedings of the IEEE 2004 American control conference, vol. 6, pp 5527–5532Google Scholar
  6. 6.
    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
  7. 7.
    Mesbahi M, Egerstedt M (2010) Graph theoretic methods in multiagent networks, vol 33. Princeton University PressGoogle Scholar
  8. 8.
    Sabattini L, Chopra N, Secchi C (2013) Decentralized connectivity maintenance for cooperative control of mobile robotic systems. Int J Robot Res 32(12):1411–1423CrossRefGoogle Scholar
  9. 9.
    Ji M, Egerstedt M (2006) Distributed formation control while preserving connectedness. In: Proceedings of the 45th IEEE conference on decision and control. San Diego, pp 5962–5967Google Scholar
  10. 10.
    Yang B, Johansson M (2011) Distributed optimization and games: a tutorial overview, Networked control systems. pp 109-148Google Scholar
  11. 11.
    Nedic A, Ozdaglar A, Parrilo PA (2010) Constrained consensus and optimization in multi-agent networks. IEEE Trans Autom Control 55(4):922–938MathSciNetCrossRefGoogle Scholar
  12. 12.
    Notarstefano G, Bullo F (2011) Distributed abstract optimization via constraints consensus: theory and applications. IEEE Trans Autom Control 56(10):2247–2261MathSciNetCrossRefGoogle Scholar
  13. 13.
    Bertsekas DP, Tsitsiklis JN (1997) Parallel and distributed computations: numerical methods. Athena Scientific, Belmont, MassachusettsGoogle Scholar
  14. 14.
    Bertsekas DP (2015) Convex optimization algorithms, 2nd edn. Athena Scientific, Belmont, MassachusettsGoogle Scholar
  15. 15.
    Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, New York, USAGoogle Scholar
  16. 16.
    Bürger M, Notarstefano G, Allgöwer F (2014) A polyhedral approximation framework for convex and robust distributed optimization. IEEE Trans Autom Control 59(2):384–395Google Scholar
  17. 17.
    Zhu M, Martínez MS (2012) On distributed convex optimization under inequality and equality constraints. IEEE Trans Autom Control 57(1):151-164Google Scholar
  18. 18.
    Bürger M, Notarstefano G, Bullo F, Allgöwer F (2012) A distributed simplex algorithm for degenerate linear programs and multi-agent assignments. Automatica 48(9):2298–2304Google Scholar
  19. 19.
    Zhu M, Martínez S (2015) Distributed optimization-based control of multi-agent networks in complex environments. In: SpringerBriefs in control, automation and robotics. Springer International PublishingGoogle Scholar
  20. 20.
    Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67MathSciNetCrossRefGoogle Scholar
  21. 21.
    Raffard RL, Tomlin CJ, Boyd SP (2004) Distributed optimization for cooperative agents: application to formation flight. In: 43rd IEEE conference on decision and control, vol. 3, pp 2453–2459Google Scholar
  22. 22.
    Settimi A, Pallottino L (2013) A subgradient based algorithm for distributed task assignment for heterogeneous mobile robots. In: 52nd IEEE conference on decision and control, pp 3665–3670Google Scholar
  23. 23.
    Tsianos KI, Lawlor S, Rabbat MG (2012) Consensus-based distributed optimization: practical issues and applications in large-scale machine learning. In: 50th annual allerton conference on communication, control, and computing (Allerton), Monticello, IL, pp 1543–1550Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Research Center “E. Piaggio”, Dipartimento di Ingegneria dell’InformazioneUniversity of PisaPisaItaly

Personalised recommendations