SpringerLink
Log in

An overview on the designs of distributed observers in LTI multi-agent systems

  • Review
  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

Abstract

With the rapid development of information technologies and cloud computing, sensor networks play an increasingly important role in our society. Over the past few decades, distributed observer theory has attracted unprecedented attention due to its wide potential applications in different areas. Meanwhile, various approaches and algorithms have been proposed and investigated. The design of distributed observers is one of the frontier topics of system and control research, which has the significant theoretical values and broad application prospects. This paper attempts to review the representative models and the corresponding approaches for distributed observer design in linear time-invariant (LTI) systems. Firstly, the research backgrounds and main advances of distributed observer designs are briefly reviewed. Then, recent results of distributed observer designs for discrete-time and continuous-time LTI multi-agent systems (MASs) are introduced in detail, respectively. Finally, the prospects and the future work directions of the design of distributed observers are put forward. The main purpose of this paper is to promote the emerging topic on the designs of distributed observers, with focuses on the interdisciplinary interest from technological sciences.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albert R, Barabási A L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74: 47–97

    Article  MathSciNet  MATH  Google Scholar 

  2. Wu L L, Wang P, Lü J H. Substrate concentration effect on gene expression in genetic circuits with additional positive feedback. Sci China Tech Sci, 2018, 61: 1175–1183

    Article  Google Scholar 

  3. Boccaletti S, Latora V, Moreno Y, et al. Complex networks: Structure and dynamics. Phys Rep, 2006, 424: 175–308

    Article  MathSciNet  MATH  Google Scholar 

  4. Boccaletti S, Bianconi G, Criado R, et al. The structure and dynamics of multilayer networks. Phys Rep, 2014, 544: 1–122

    Article  MathSciNet  Google Scholar 

  5. Wang Y F, Wu X Q, Feng H, et al. Topology inference of uncertain complex dynamical networks and its applications in hidden nodes detection. Sci China Tech Sci, 2016, 59: 1232–1243

    Article  Google Scholar 

  6. Toner J, Tu Y. Flocks, herds, and schools: A quantitative theory of flocking. Phys Rev E, 1998, 58: 4828–4858

    Article  MathSciNet  Google Scholar 

  7. Barabási A L, Gulbahce N, Loscalzo J. Network medicine: A network-based approach to human disease. Nat Rev Genet, 2011, 12: 56–68

    Article  Google Scholar 

  8. Ren W, Cao Y C. Distributed Coordination of Multi-agent Networks: Emergent Problems, Models, and Issues. Berlin: Springer, 2011

    Book  MATH  Google Scholar 

  9. Tan S, Lü J, Lin Z. Emerging behavioral consensus of evolutionary dynamics on complex networks. SIAM J Control Optim, 2016, 54: 3258–3272

    Article  MathSciNet  MATH  Google Scholar 

  10. Zhang S, Wu X, Lu J A, et al. Recovering structures of complex dynamical networks based on generalized outer synchronization. IEEE Trans Circ Syst I, 2014, 61: 3216–3224

    Google Scholar 

  11. Wang X, Gu H B, Wang Q Y, et al. Identifying topologies and system parameters of uncertain time-varying delayed complex networks. Sci China Tech Sci, 2019, 62: 94–105

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  13. Liu K X, Wu L L, Lü J H, et al. Finite-time adaptive consensus of a class of multi-agent systems. Sci China Tech Sci, 2016, 59: 22–32

    Article  Google Scholar 

  14. Arenas A, Díaz-Guilera A, Kurths J, et al. Synchronization in complex networks. Phys Rep, 2008, 469: 93–153

    Article  MathSciNet  Google Scholar 

  15. Gu H B, Lü J H, Lin Z L. On PID control for synchronization of complex dynamical network with delayed nodes. Sci China Tech Sci, 2019, 62: 1412–1422

    Article  Google Scholar 

  16. Hu H X, Wen G, Yu W, et al. Distributed stabilization of multiple heterogeneous agents in the strong-weak competition network: A switched system approach. IEEE Trans Cybern, 2020, doi: https://doi.org/10.1109/TCYB.2020.2995154

  17. Ren W, Beard R. Distributed Consensus in Multi-Vehicle Cooperative Control: Theory and Applications. Berlin: Springer, 2008

    Book  MATH  Google Scholar 

  18. Qu Z. Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles. Berlin: Springer, 2009

    MATH  Google Scholar 

  19. Hu H X, Wen G, Yu W, et al. Swarming behavior of multiple eulerlagrange systems with cooperation-competition interactions: An auxiliary system approach. IEEE Trans Neural Netw Learn Syst, 2018, 29: 5726–5737

    Article  MathSciNet  Google Scholar 

  20. Yu W W, Wen G H, Chen G R, et al. Distributed Cooperative Control of Multi-Agent Systems. Bei**g: Higher Education Press, 2016

    Book  Google Scholar 

  21. Chen Y, Lü J H, Yu X H, et al. Multi-agent systems with dynamical topologies: Consensus and applications. IEEE Circ Syst Mag, 2013, 13: 21–34

    Article  Google Scholar 

  22. Guo L, Cheng D, Feng D. Introduction of Control Theory: From Basic Concepts to Research Frontiers (in Chinese). Bei**g: Science Press, 2005

    Google Scholar 

  23. Dorf R C, Bishop R H. Modern Control Systems. 11th ed. New Jersey: Pearson Education International, 2008

    MATH  Google Scholar 

  24. Luenberger D G. Observing the state of a linear system. IEEE Trans Mil Electron, 1964, 8: 74–80

    Article  Google Scholar 

  25. Luenberger D. Observers for multivariable systems. IEEE Trans Autom Control, 1966, 11: 190–197

    Article  Google Scholar 

  26. Speyer J. Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem. IEEE Trans Autom Control, 1979, 24: 266–269

    Article  MATH  Google Scholar 

  27. Perruquetti W, Floquet T, Moulay E. Finite-time observers: Application to secure communication. IEEE Trans Autom Control, 2008, 53: 356–360

    Article  MathSciNet  MATH  Google Scholar 

  28. Khan U, Kar S, Jadbabaie A, et al. On connectivity, observability, and stability in distributed estimation. In: Proceedings of the 49th IEEE Conference on Decision and Control. Atlanta, 2010. 6639–6644

  29. Olfati-Saber R. Distributed Kalman filter with embedded consensus filters. In: Proceedings of the 44th IEEE Conference on Decision and Control. Seville, 2005. 8179–8184

  30. Park S, Martins N C. An augmented observer for the distributed estimation problem for LTI systems. In: Proceedings of American Control Conference. Montréal, 2012. 6775–6780

  31. Carli R, Chiuso A, Schenato L, et al. Distributed Kalman filtering based on consensus strategies. IEEE J Sel Areas Commun, 2008, 26: 622–633

    Article  Google Scholar 

  32. Kamgarpour M, Tomlin C. Convergence properties of a decentralized Kalman filter. In: Proceedings of the 47th IEEE Conference on Decision and Control. Cancun, 2008. 3205–3210

  33. Khan U, Jadbabaie A. On the stability and optimality of distributed Kalman filters with finite-time data fusion. In: Proceedings of American Control Conference. San Francisco, 2011. 3405–3410

  34. Alriksson P, Rantzer A. Distributed Kalman filtering using weighted averaging. In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and System. Kyoto, 2006. 1–6

  35. Kar S, Moura J M F. Gossip and distributed Kalman filtering: Weak consensus under weak detectability. IEEE Trans Signal Process, 2011, 59: 1766–1784

    Article  MathSciNet  MATH  Google Scholar 

  36. Zhu H H, Liu K X, Lü J H, et al. On the cooperative observability of a continuous-time linear system on an undirected network. In: Proceedings of International Joint Conference on Neural Networks. Bei**g, 2014. 2940–2944

  37. Zhu H. Designing Two Classes of Networked Distributed Observers for Continue-Time Systems. Dissertation for Master Degree. Bei**g: University of Chinese Academy of Sciences, 2015

    Google Scholar 

  38. Ugrinovskii V. Conditions for detectability in distributed consensus-based observer networks. IEEE Trans Autom Control, 2013, 58: 2659–2664

    Article  MathSciNet  MATH  Google Scholar 

  39. Wang X, Li X, Lü J. Control and flocking of networked systems via pinning. IEEE Circ Syst Mag, 2010, 10: 83–91

    Article  Google Scholar 

  40. Wang X, Lü J. Collective behaviors through social interactions in bird flocks. IEEE Circ Syst Mag, 2019, 19: 6–22

    Article  Google Scholar 

  41. Li Z, Wen G, Duan Z, et al. Designing fully distributed consensus protocols for linear multi-agent systems with directed graphs. IEEE Trans Autom Control, 2015, 60: 1152–1157

    Article  MathSciNet  MATH  Google Scholar 

  42. Kim T, Shim H, Cho D D. Distributed Luenberger observer design. In: Proceedings of the 55th Conference on Decision and Control. Las Vegas, 2016. 6928–6933

  43. Kim T, Lee C, Shim H. Completely decentralized design of distributed observer for linear systems. IEEE Trans Autom Control, 2020, 65: 4664–4678

    Article  MathSciNet  MATH  Google Scholar 

  44. Han W, Trentelman H L, Wang Z, et al. A simple approach to distributed observer design for linear systems. IEEE Trans Autom Control, 2019, 64: 329–336

    Article  MathSciNet  MATH  Google Scholar 

  45. Liu K, Zhu H, Lü J. Cooperative stabilization of a class of LTI plants with distributed observers. IEEE Trans Circ Syst I, 2017, 64: 1891–1902

    MathSciNet  MATH  Google Scholar 

  46. Liu K, Chen Y, Duan Z, et al. Cooperative output regulation of LTI plant via distributed observers with local measurement. IEEE Trans Cybern, 2018, 48: 2181–2191

    Article  Google Scholar 

  47. Liu K, Duan P, Duan Z, et al. Leader-following consensus of multiagent systems with switching networks and event-triggered control. IEEE Trans Circ Syst I, 2018, 65: 1696–1706

    Google Scholar 

  48. Wang P, Wen G, Huang T, et al. Observer-based consensus protocol for directed switching networks with a leader of nonzero inputs. IEEE Trans Cybern, 2020, doi: https://doi.org/10.1109/TCYB.2020.2981518

  49. Xu W, Wang Z, Ho D W C. Finite-horizon H∞ consensus for multiagent systems with redundant channels via an observer-type event-triggered scheme. IEEE Trans Cybern, 2018, 48: 1567–1576

    Article  Google Scholar 

  50. Wang P, Wen G, Yu X, et al. Consensus disturbance rejection for linear multiagent systems with directed switching communication topologies. IEEE Trans Control Netw Syst, 2020, 7: 254–265

    Article  MathSciNet  MATH  Google Scholar 

  51. Park S, Martins N C. Design of distributed LTI observers for state omniscience. IEEE Trans Autom Control, 2017, 62: 561–576

    Article  MathSciNet  MATH  Google Scholar 

  52. Andrieu V, Praly L, Astolfi A. Homogeneous approximation, recursive observer design, and output feedback. SIAM J Control Optim, 2008, 47: 1814–1850

    Article  MathSciNet  MATH  Google Scholar 

  53. Zimenko K, Efimov D, Polyakov A, et al. A note on delay robustness for homogeneous systems with negative degree. Automatica, 2017, 79: 178–184

    Article  MathSciNet  MATH  Google Scholar 

  54. Silm H, Efimov D, Michiels W, et al. A simple finite-time distributed observer design for linear time-invariant systems. Syst Control Lett, 2020, 141: 104707

    Article  MathSciNet  MATH  Google Scholar 

  55. Silm H, Ushirobira R, Efimov D, et al. A note on distributed finite-time observers. IEEE Trans Autom Control, 2019, 64: 759–766

    Article  MathSciNet  MATH  Google Scholar 

  56. Mitra A, Sundaram S. Distributed observers for LTI systems. IEEE Trans Autom Control, 2018, 63: 3689–3704

    Article  MathSciNet  MATH  Google Scholar 

  57. Mehran M, Magnus E. Graph Theoretic Methods in Multiagent Networks. Princeton: Princeton University Press, 2010

    MATH  Google Scholar 

  58. Mahmoud M S, Khalid H M. Distributed Kalman filtering: A bibliographic review. IET Control Theory Appl, 2013, 7: 483–501

    Article  MathSciNet  Google Scholar 

  59. Park S, Martins N C. Necessary and sufficient conditions for the stabilizability of a class of LTI distributed observers. In: Proceedings of the 51th Conference on Decision and Control. Hawaii, 2012. 7431–7436

  60. Mitra A, Sundaram S. Secure distributed state estimation of an LTI system over time-varying networks and analog erasure channels. In: Proceedings of Annual American Control Conference. Milwaukee, 2018. 6578–6583

  61. Kim J, Shim H. Encrypted state estimation in networked control systems. In: Proceedings of the 58th Conference on Decision and Control. Nice, 2019. 7190–7195

  62. Cai H, Huang J. Output based adaptive distributed output observer for leader-follower multiagent systems. 2020. Ar**v: 2007.11153v1

  63. Lv Y, Li Z, Duan Z, et al. Distributed adaptive output feedback consensus protocols for linear systems on directed graphs with a leader of bounded input. Automatica, 2016, 74: 308–314

    Article  MathSciNet  MATH  Google Scholar 

  64. Liu K, Lü J, Lin Z. Design of distributed observers in the presence of arbitrarily large communication delays. IEEE Trans Neural Netw Learn Syst, 2018, 29: 4447–4461

    Article  Google Scholar 

  65. Ortega R, Nuño E, Bobtsov A. Distributed observers for LTI systems with finite convergence time: A parameter estimation-based approach, 2020. Ar**v: 2005.12940v1

  66. Xu H, Wang J, Wang H, et al. Distributed observer design for omniscience asymptotical aimed at a class of nonlinear system. In: Proceedings of the 58th Conference on Decision and Control. Nice, 2019. 3303–3308

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Bei**g, 100190, China

    YingQing Pei

  2. School of Mathematical Sciences, University of Chinese Academy of Sciences, Bei**g, 100049, China

    YingQing Pei

  3. School of Automation Science and Electrical Engineering, Bei**g Advanced Innovation Center for Big Data and Brain Computing, Beihang University, Bei**g, 100191, China

    HaiBo Gu, Ke**n Liu & **Hu Lü

Authors
  1. YingQing Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. HaiBo Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ke**n Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. **Hu Lü
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to **Hu Lü.

Additional information

This work was supported in part by the National Key Research and Development Program of China (Grant No. 2018AAA0101100), in part by the National Natural Science Foundation of China (Grant Nos. 61621003, 92067204 and 61903017), and in part by the China Postdoctoral Science Foundation (Grant Nos. 2020TQ0027 and 2020M680285).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pei, Y., Gu, H., Liu, K. et al. An overview on the designs of distributed observers in LTI multi-agent systems. Sci. China Technol. Sci. 64, 2337–2346 (2021). https://doi.org/10.1007/s11431-020-1790-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-020-1790-3

Search

Navigation