Skip to main content
SpringerLink
Log in

A Survey on Distributed Network Localization from a Graph Laplacian Perspective

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

Network localization serves as a fundamental component for enabling various position based operations in multi-agent systems, facilitating tasks like target searching and formation control by providing accurate position information for all nodes in the network. Network localization focuses on the challenge of determining the positions of nodes within a network, relying on the known positions of anchor nodes and internode relative measurements. Over the past few decades, distributed network localization has garnered significant attention from researchers. This paper aims to provide a review of main results and advancements in the field of distributed network localization, with a particular focus on the perspective of graph Laplacian. Owning to its favorable characteristics, graph Laplacian unifies various network localization, even when dealing with diverse types of internode relative measurements, into a unified protocol framework, which can be constructed by a linear method and ensure the global convergence.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cao K, Qiu Z, and Xie L, Relative docking and formation control via range and odometry measurements, IEEE Transactions on Control of Network Systems, 2019, 7(2): 912–922.

    Article  MathSciNet  Google Scholar 

  2. Zhao S, Li Z, and Ding Z, Bearing-only formation tracking control of multiagent systems, IEEE Transactions on Automatic Control, 2019, 64(11): 4541–4554.

    Article  MathSciNet  Google Scholar 

  3. Diao Y, Lin Z, Fu M, et al., Localizability and distributed localization of sensor networks using relative position measurements, Proceedings of the 13th IFAC Symposium on Large Scale Complex Systems: Theory and Applications, Shanghai, 2013.

  4. Lin Z, Fu M, and Diao Y, Distributed self localization for relative position sensing networks in 2D Space, IEEE Transactions on Signal Processing, 2015, 63(14): 3751–3761.

    Article  ADS  MathSciNet  Google Scholar 

  5. Diao Y, Lin Z, and Fu M, A barycentric coordinate based distributed localization algorithm for sensor networks, IEEE Transactions on Signal Processing, 2014, 62(14): 4760–4771.

    Article  ADS  MathSciNet  Google Scholar 

  6. Han T, Lin Z, Zheng R, et al., A barycentric coordinate based approach to three-dimensional distributed localization for wireless sensor networks, Proceedings of the 13th IEEE International Conference on Control Automation, Ohrid, 2017.

  7. Ye M, Anderson B D O, and Yu C, Bearing-only measurement self-Localization, velocity consensus and formation control, IEEE Transactions on Aerospace and Electronic Systems, 2017, 53(2): 575–586.

    Article  ADS  Google Scholar 

  8. Zhao S and Zelazo D, Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions, Automatica, 2016, 69: 334–341.

    Article  MathSciNet  Google Scholar 

  9. Li X, Luo X, and Zhao S, Globally convergent distributed network localization using locally measured bearings, IEEE Transactions on Control of Network Systems, 2020, 7(1): 245–253.

    Article  MathSciNet  Google Scholar 

  10. Fang X, Xie L, and Li X, Distributed localization in dynamic networks via complex Laplacian, Automatica, 2023, 151: 110915.

    Article  MathSciNet  Google Scholar 

  11. Chen L, Triangular angle rigidity for distributed localization in 2D, Automatica, 2022, 143: 110414.

    Article  MathSciNet  Google Scholar 

  12. Lin Y, Lin Z, Sun Z, et al., A unified approach for finite-time global stabilization of affine, rigid, and translational formation, IEEE Transactions on Automatic Control, 2022, 67(4): 1869–1881.

    Article  MathSciNet  Google Scholar 

  13. Lin Z, Wang L, Han Z, et al., Distributed formation control of multi-agent systems using complex Laplacian, IEEE Transactions on Automatic Control, 2014, 59(7): 1765–1777.

    Article  MathSciNet  Google Scholar 

  14. Ren W, Consensus strategies for cooperative control of vehicle formations, IET Control Theory Applications, 2007, 1(2): 505–512.

    Article  Google Scholar 

  15. Han Z M, Guo K X, Xie L H, et al., Integrated relative localization and leader-follower formation control, IEEE Transactions on Automatic Control, 2019, 64(1): 20–34.

    Article  MathSciNet  Google Scholar 

  16. Song C, Liu L, Feng G, et al., Coverage control for heterogeneous mobile sensor networks with bounded position measurement errors, Automatica, 2020, 120: 109118.

    Article  MathSciNet  Google Scholar 

  17. Han Z, Lin Z, Fu M, et al., Distributed coordination in multi-agent systems: A graph Laplacian perspective, Frontiers of Information Technology and Electronic Engineering, 2015, 16: 429–448.

    Article  Google Scholar 

  18. Cao K, Li D, and Xie L, Bearing-ratio-of-distance rigidity theory with application to directly similar formation control, Automatica, 2019, 109: 108540.

    Article  MathSciNet  Google Scholar 

  19. Abreu N M M, Old and new results on algebraic connectivity of graphs, Linear Algebra and Its Applications, 2007, 423(1): 53–73.

    Article  ADS  MathSciNet  Google Scholar 

  20. Agaev R and Chebotarev P, On the spectra of nonsymmetric Laplacian matrices, Linear Algebra and Its Applications, 2005, 399(1): 157–168.

    Article  MathSciNet  Google Scholar 

  21. Carmona A, Encinas A M, Gago S, et al., Laplacian matrix of a weighted graph with new pendant vertices, Electronic Notes in Discrete Mathematics, 2014, 46: 129–136.

    Article  MathSciNet  Google Scholar 

  22. Chebotarev P and Agaev R, Coordination in multiagent systems and Laplacian spectra of digraphs, Automation and Remote Control, 2009, 70(3): 469–483.

    Article  MathSciNet  Google Scholar 

  23. Lin Z, Han T, Zheng R, et al., Distributed localization with mixed measurements under switching topologies, Automatica, 2017, 76: 251–257.

    Article  MathSciNet  Google Scholar 

  24. Cao K, Han Z, Lin Z, et al., Bearing-only distributed localization: A unified barycentric approach, Automatica, 2021, 133: 109834.

    Article  MathSciNet  Google Scholar 

  25. Zhong J, Lin Z, Chen Z, et al., Cooperative localization using angle-of-arrival information, Proceedings of the 11th IEEE International Conference on Control Automation, Gyeonggi-do, 2014.

  26. Zhao S and Zelazo D, Bearing-based distributed control and estimation of multi-agent systems, Proceedings of the 14th European Control Conference, Linz, 2015.

  27. Lin Z, Han T, Zheng R, et al., Distributed localization for 2-D sensor networks with bearing-only measurements under switching topologies, IEEE Transactions on Signal Processing, 2016, 64(23): 6345–6359.

    Article  ADS  MathSciNet  Google Scholar 

  28. Amundson I and Koutsoukos X D, A Survey on Localization for Mobile Wireless Sensor Networks, Springer, Berlin/Heidelberg, 2009, 235–554.

    Google Scholar 

  29. Han G, Xu H, Duong T Q, et al., Localization algorithms of wireless sensor networks: A survey, Telecommunication Systems, 2013, 52(4): 2419–2436.

    Article  Google Scholar 

  30. Wang R K G J and Das S K, A survey on sensor localization, Journal of Control Theory and Applications, 2010, 8(1): 2–11.

    Article  ADS  Google Scholar 

  31. Alriksson P and Rantzer A, Distributed Kalman filtering using weighted averaging, Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, Tyoto, 2006.

  32. Coxeter H S M, Introduction to Geometry, Wiley, New York, 1969.

    Google Scholar 

  33. Sippl M J and Scheraga H A, Cayley-menger coordinates, National Academy of Sciences, 1986, 83: 2283–2287.

    Article  ADS  MathSciNet  CAS  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  35. Khan U A, Kar S, and Moura J M F, Distributed sensor localization in random environments using minimal number of anchor nodes, IEEE Transactions on Signal Processing, 2009, 57(5): 2000–2016.

    Article  ADS  MathSciNet  Google Scholar 

  36. Goldenberg D K, Bihler P, Cao M, et al., Localization in sparse networks using sweeps, Proceedings of 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, 2006.

  37. Diao Y, Lin Z, Fu M, et al., A new distributed localization method for sensor networks, Proceedings of the 9th Asia Control Conference, Istanbul, 2013.

  38. Zhu W and Cheng D, Leader-following consensus of second-order agents with multiple time-varying delays, Automatica, 2010, 46: 1994–1999.

    Article  MathSciNet  Google Scholar 

  39. Shames I, Bishop A N, and Anderson B D O, Analysis of noisy bearing-only network localization, IEEE Transactions on Automatic Control, 2013, 58(1): 247–252.

    Article  MathSciNet  Google Scholar 

  40. Chen L, Xie L, Li X, et al., Simultaneous localization and formation using angle-only measurements in 2D, Automatica, 2022, 146: 110605.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Institute, School of Automation, Hangzhou Dianzi University, Hangzhou, 310018, China

    Zhimin Han

  2. Shenzhen Key Laboratory of Control Theory and Intelligent Systems, School of System Design and Intelligent Manufacturing, Southern University of Science and Technology, Shenzhen, 518055, China

    Zhiyun Lin & Minyue Fu

  3. Peng Cheng Laboratory, Shenzhen, 518000, China

    Zhiyun Lin

Authors
  1. Zhimin Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiyun Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Minyue Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minyue Fu.

Ethics declarations

FU Mingyu is an editorial board member for Journal of Systems Science & Complexity and was not involved in the editorial review or the decision to publish this article. All authors declare that there are no competing interests.

Additional information

This research was supported by the National Key Research and Development Program of China under Grant No. 2021YFB1715700 and the National Natural Science Foundation of China under Grant Nos. U23A20325, 62173118, and 62350710214.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, Z., Lin, Z. & Fu, M. A Survey on Distributed Network Localization from a Graph Laplacian Perspective. J Syst Sci Complex 37, 273–293 (2024). https://doi.org/10.1007/s11424-024-3433-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-024-3433-4

Keywords

Search

Navigation