Skip to main content
SpringerLink
Log in

Overview

  • Chapter
  • First Online:
Distributed Average Tracking in Multi-agent Systems

  • 551 Accesses

Abstract

Multi-agent systems is an interdisciplinary subject, which receives research interests from a variety of disciplines, such as computer science [5, 14], social science [13], control engineering [1, 6], and software engineering [49]. Due to the gap between different research disciplines, it would be difficult to provide a unified definition of an agent that works for all subjects. Nevertheless, the following definition, adapted from [14], might be appropriate from the control perspective.

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 84.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. G. Antonelli, Interconnected dynamic systems: an overview on distributed control. IEEE Control Syst. Mag. 33(1), 2013 (2013)

    MathSciNet  MATH  Google Scholar 

  2. P.J. Antsaklis, K.M. Passino, S.J. Wang, An introduction to autonomous control systems. IEEE Control Syst. Mag. 11(4), 5–13 (1991)

    Article  Google Scholar 

  3. R. Aragues, J. Cortes, C. Sagues, Dynamic consensus for merging visual maps under limited communications, in Proceedings of the IEEE International Conference on Robotics and Automation (2010), pp. 3032–3037

    Google Scholar 

  4. H. Bai, R.A. Freeman, K.M. Lynch, Robust dynamic average consensus of time-varying inputs, in Proceedings of the IEEE Conference on Decision and Control (2010), pp. 3104–3109

    Google Scholar 

  5. R.H. Bordini, M. Dastani, J. Dix, A.E.F. Seghrouchni, Multi-agent Programming (Springer, 2009)

    Google Scholar 

  6. Y. Cao, W. Yu, W. Ren, G. Chen, An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inf. 9(1), 427–438 (2013)

    Article  Google Scholar 

  7. F. Chen, Y. Cao, W. Ren, Distributed average tracking of multiple time-varying reference signals with bounded derivatives. IEEE Trans. Autom. Control 56(12), 1–6 (2012)

    MathSciNet  MATH  Google Scholar 

  8. F. Chen, Y. Cao, W. Ren, On the optimal parameter of the composite Laplacian quadratics function. Automatica 72(10), 1–10 (2016)

    MathSciNet  Google Scholar 

  9. F. Chen, G. Feng, L. Liu, W. Ren, Distributed average tracking of networked Euler-lagrange systems. IEEE Trans. Autom. Control 60(2), 547–552 (2015)

    Article  MathSciNet  Google Scholar 

  10. F. Chen, W. Ren, Robust distributed average tracking for coupled general linear systems, in Proceedings of the Chinese Control Conference (2013), pp. 6953–6958

    Google Scholar 

  11. F. Chen, W. Ren, A connection between dynamic region-following formation control and distributed average tracking. IEEE Trans. Cybern. 48(6), 1760–1772 (2018)

    Article  Google Scholar 

  12. F. Chen, L. Xiang, W. Ren, Properties of composite Laplacian quadratics and their applications in consensus of linear differential inclusions. IEEE Trans. Autom. Control 61(8), 2269–2275 (2016)

    Article  MathSciNet  Google Scholar 

  13. M.H. DeGroot, Reaching a consensus. J. Am. Stat. Assoc. 69(345), 118–121 (1974)

    Article  Google Scholar 

  14. J. Ferber, G. Weiss, Multi-agent Systems: An Introduction to Distributed Artificial Intelligence (Addison-Wesley Reading, 1999)

    Google Scholar 

  15. R.A. Freeman, P. Yang, K.M. Lynch, Stability and convergence properties of dynamic average consensus estimators, in Proceedings of the IEEE Conference on Decision and Control (2006), pp. 338–343

    Google Scholar 

  16. J. George, R. Freeman, Robust dynamic average consensus algorithms. IEEE Trans. Autom. Control 64(11), 1–8 (2019)

    Article  MathSciNet  Google Scholar 

  17. S. Ghapani, S. Rahili, W. Ren, Distributed average tracking for second-order agents with nonlinear dynamics, in Proceedings of the American Control Conference (2016), pp. 4636–4641

    Google Scholar 

  18. S. Ghapani, W. Ren, F. Chen, Y. Song, Distributed average tracking for double-integrator multi-agent systems with reduced requirement on velocity measurements. Automatica 81(7), 1–7 (2017)

    Article  MathSciNet  Google Scholar 

  19. S.P. Hou, C.-C. Cheah, J.-J.E. Slotine, Dynamic region following formation control for a swarm of robots, in Proceedings of the IEEE International Conference on Robotics and Automation (2009), pp. 1929–1934

    Google Scholar 

  20. S.S. Kia, J. Cortés, S. Martinez, Dynamic average consensus under limited control authority and privacy requirements. Int. J. Robust Nonlinear Control 25(13), 1941–1966 (2015)

    Article  MathSciNet  Google Scholar 

  21. S.S. Kia, B. Van Scoy, J. Cortes, R.A. Freeman, K.M. Lynch, S. Martinez, Tutorial on dynamic average consensus: the problem, its applications, and the algorithms (2018). arXiv:1803.04628

  22. Z. Li, Z. Duan, G. Chen, Dynamic consensus of linear multi-agent systems. IET Control Theory Appl. 5(1), 19–28 (2011)

    Article  MathSciNet  Google Scholar 

  23. S. Liang, P. Yi, Y. Hong, Distributed nash equilibrium seeking for aggregative games with coupled constraints. Automatica 85(11), 179–185 (2017)

    Article  MathSciNet  Google Scholar 

  24. P. Lin, W. Ren, J.A. Farrell, Distributed continuous-time optimization: nonuniform gradient gains, finite-time convergence, and convex constraint set. IEEE Trans. Autom. Control 62(5), 2239–2253 (2017)

    Article  MathSciNet  Google Scholar 

  25. H. Liu, F. Chen, L. Xiang, W. Lan, Distributed average tracking with input saturation. Nonlinear Dyn. 90(4), 2827–2839 (2017)

    Article  MathSciNet  Google Scholar 

  26. Z. Liu, X. Huang, S.X.-D. Tan, H. Wang, H. Tang, Distributed task migration for thermal hot spot reduction in many-core microprocessors, in Proceedings of the IEEE International Conference on ASIC (2013), pp. 1–4

    Google Scholar 

  27. S. Manfredi, Design of a multi-hop dynamic consensus algorithm over wireless sensor networks. Control Eng. Pract. 21(4), 381–394 (2013)

    Article  Google Scholar 

  28. E. Montijano, J.I. Montijano, C. Sagüés, S. Martínez, Robust discrete time dynamic average consensus. Automatica 50(12), 3131–3138 (2014)

    Article  MathSciNet  Google Scholar 

  29. E. Montijano, J.I. Montijano, C. Sagues, S. Martínez, Step size analysis in discrete-time dynamic average consensus, in Proceedings of the American Control Conference, pp. 5127–5132, 2014

    Google Scholar 

  30. K.L. Moore, T.L. Vincent, F. Lashhab, C. Liu, Dynamic consensus networks with application to the analysis of building thermal processes. IFAC Proc. Vol. 44(1), 3078–3083 (2011)

    Article  Google Scholar 

  31. H. Moradian, S.S. Kia, Dynamic average consensus in the presence of communication delay over directed graph topologies, in Proceedings of the American Control Conference (2017), pp. 4663–4668

    Google Scholar 

  32. S. Nosrati, M. Shafiee, M. Menhaj, Dynamic average consensus via nonlinear protocols. Automatica 48(9), 2262–2270 (2012)

    Article  MathSciNet  Google Scholar 

  33. R. Olfati-Saber, Distributed Kalman filter with embedded consensus filters, in Proceedings of IEEE Conference on Decision and Control (2005), pp. 8179–8184

    Google Scholar 

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

    Article  Google Scholar 

  35. E. Panteley, A. Loría, Synchronization and dynamic consensus of heterogeneous networked systems. IEEE Trans. Autom. Control 62(8), 3758–3773 (2017)

    Article  MathSciNet  Google Scholar 

  36. I.J. Pérez, F.J. Cabrerizo, S. Alonso, Y. Dong, F. Chiclana, E. Herrera-Viedma, On dynamic consensus processes in group decision making problems. Inf. Sci. 459(5), 20–35 (2018)

    Article  Google Scholar 

  37. G. Qu, N. Li, Accelerated distributed nesterov gradient descent for convex and smooth functions, in Proceedings of the IEEE Annual Conference on Decision and Control (2017), pp. 2260–2267

    Google Scholar 

  38. S. Rahili, W. Ren, Heterogeneous distributed average tracking using nonsmooth algorithms, in Proceedings of the American Control Conference (2017), pp. 691–696

    Google Scholar 

  39. W. Ren, U.M. Al-Saggaf, Distributed Kalman-Bucy filter with embedded dynamic averaging algorithm. IEEE Syst. J. 12(2), 1722–1730 (2017)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  41. M.U. Sardar, O. Hasan, M. Shafique, J. Henkel, Theorem proving based formal verification of distributed dynamic thermal management schemes. J. Parallel Distrib. Comput. 100(2), 157–171 (2017)

    Article  Google Scholar 

  42. D.P. Spanos, R. Olfati-Saber, R.M. Murray, Distributed sensor fusion using dynamic consensus, in Proceedings of the IFAC World Congress (2005)

    Google Scholar 

  43. D.P. Spanos, R. Olfati-Saber, R.M. Murray, Dynamic consensus on mobile networks, in Proceedings of the IFAC World Congress (2005)

    Google Scholar 

  44. B. Van Scoy, R.A. Freeman, K.M. Lynch, Design of robust dynamic average consensus estimators, in Proceedings of the IEEE Conference on Decision and Control (2015), pp. 6269–6275

    Google Scholar 

  45. B. Van Scoy, R.A. Freeman, K.M. Lynch, Exploiting memory in dynamic average consensus, in Proceedisngs of the Annual Allerton Conference on Communication, Control, and Computing (2015), pp. 258–265

    Google Scholar 

  46. B. Van Scoy, R.A. Freeman, K.M. Lynch, Optimal worst-case dynamic average consensus, in Proceedings of the American Control Conference (2015), pp. 5324–5329

    Google Scholar 

  47. B. Van Scoy, R.A. Freeman, K.M. Lynch, Feedforward estimators for the distributed average tracking of bandlimited signals in discrete time with switching graph topology, in Proceedings of the IEEE Conference on Decision and Control (2016), pp. 4284–4289

    Google Scholar 

  48. J. Wang, N. Elia, Dynamic average consensus over random networks with additive noise, in Proceedings of the IEEE Conference on Decision and Control (2010), pp. 4789–4794

    Google Scholar 

  49. M. Wooldridge, Agent-based software engineering. IEE Proc. Softw. 144(1), 26–37 (1997)

    Article  Google Scholar 

  50. P. Yang, R.A. Freeman, G.J. Gordon, K.M. Lynch, S.S. Srinivasa, R. Sukthankar, Decentralized estimation and control of graph connectivity for mobile sensor networks. Automatica 46(2), 390–396 (2010)

    Article  MathSciNet  Google Scholar 

  51. P. Yang, R.A. Freeman, K.M. Lynch, Multi-agent coordination by decentralized estimation and control. IEEE Trans. Autom. Control 53(11), 2480–2496 (2008)

    Article  MathSciNet  Google Scholar 

  52. Y. Yuan, J. Liu, R.M. Murray, J. Gonçalves, Decentralised minimal-time dynamic consensus, in Proceedings of the American Control Conference (2012), pp. 800–805

    Google Scholar 

  53. J. Zhang, K. You, T. Basar, Distributed discrete-time optimization in multi-agent networks using only sign of relative state. IEEE Trans. Autom. Control 64(6), 2352–2367 (2018)

    Article  Google Scholar 

  54. Y. Zhao, Y. Liu, Z. Li, Z. Duan, Distributed average tracking for multiple signals generated by linear dynamical systems: an edge-based framework. Automatica 75(1), 158–166 (2017)

    Article  MathSciNet  Google Scholar 

  55. M. Zhu, S. Martínez, Discrete-time dynamic average consensus. Automatica 46(2), 322–329 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, 110004, China

    Fei Chen

  2. School of Control Engineering, Northeastern University at Qinhuangdao, Qinhuangdao, 066004, China

    Fei Chen

  3. Department of Electrical and Computer Engineering, University of California at Riverside, Riverside, CA, USA

    Wei Ren

Authors
  1. Fei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fei Chen .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chen, F., Ren, W. (2020). Overview. In: Distributed Average Tracking in Multi-agent Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-39536-0_1

Download citation

Publish with us

Policies and ethics

Search

Navigation