Distributed localization in dynamic networks via complex Laplacian. (English) Zbl 1520.93188
Summary: Different from most existing distributed localization approaches in static networks where the agents in a network are static, this paper addresses the distributed localization problem in dynamic networks where the positions of the agents are time-varying. Firstly, complex constraints for the positions of the agents are constructed based on local relative position (distance and local bearing) measurements. Secondly, both algebraic condition and graph condition of network localizability in dynamic networks are given. Thirdly, a distributed localization protocol is proposed such that all the agents can cooperatively find their positions by solving the complex constraints in dynamic networks. Fourthly, the proposed method is extended to address the problem of integrated distributed localization and formation control. It is worth mentioning that the proposed algorithm can also be applied in the case that only distance and sign of direction measurements are available, where the sign of direction measurement is a kind of one bit local relative measurement and has less information than local bearing.
Keywords:
distributed localization; 2-D dynamic network; local coordinate frame; multi-agent system; formation controlReferences:
| [1] | Aspnes, J.; Eren, T.; Goldenberg, D. K.; Morse, A. S.; Whiteley, W.; Yang, Y. R., A theory of network localization, IEEE Transactions on Mobile Computing, 5, 12, 1663-1678 (2006) |
| [2] | Barooah, P.; Hespanha, J. P., Estimation on graphs from relative measurements, IEEE Control Systems Magazine, 27, 4, 57-74 (2007) |
| [3] | Buehrer, R. M.; Wymeersch, H.; Vaghefi, R. M., Collaborative sensor network localization: Algorithms and practical issues, Proceedings of the IEEE, 106, 6, 1089-1114 (2018) |
| [4] | Cao, K.; Han, Z.; Lin, Z.; Xie, L., Bearing-only distributed localization: A unified barycentric approach, Automatica, 133, Article 109834 pp. (2021) · Zbl 1481.93005 |
| [5] | Cao, K.; Qiu, Z.; Xie, L., Relative docking and formation control via range and odometry measurements, IEEE Transactions on Control of Network Systems, 7, 2, 912-922 (2019) · Zbl 1516.93176 |
| [6] | Chen, G.; Lewis, F. L.; Xie, L., Finite-time distributed consensus via binary control protocols, Automatica, 47, 9, 1962-1968 (2011) · Zbl 1226.93008 |
| [7] | Diao, Y.; Lin, Z.; Fu, M., A barycentric coordinate based distributed localization algorithm for sensor networks, IEEE Transactions on Signal Processing, 62, 18, 4760-4771 (2014) · Zbl 1394.94157 |
| [8] | Ding, W.; Yan, G.; Lin, Z., Collective motions and formations under pursuit strategies on directed acyclic graphs, Automatica, 46, 1, 174-181 (2010) · Zbl 1213.93073 |
| [9] | Eren, T.; Goldenberg, O.; Whiteley, W.; Yang, Y. R.; Morse, A. S.; Anderson, B. D., Rigidity, computation, and randomization in network localization, (IEEE INFOCOM 2004, Vol. 4 (2004), IEEE), 2673-2684 |
| [10] | Fang, X.; Li, X.; Xie, L., 3-D distributed localization with mixed local relative measurements, IEEE Transactions on Signal Processing, 68, 5869-5881 (2020) · Zbl 07591146 |
| [11] | Fang, X.; Li, X.; Xie, L., Angle-displacement rigidity theory with application to distributed network localization, IEEE Transactions on Automatic Control, 66, 2574-2587 (2021) · Zbl 1467.93130 |
| [12] | Fang, X.; Wang, C.; Nguyen, T.-M.; Xie, L., Graph optimization approach to range-based localization, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 51, 11, 6830-6841 (2021) |
| [13] | Guo, M.; Dimarogonas, D. V., Consensus with quantized relative state measurements, Automatica, 49, 8, 2531-2537 (2013) · Zbl 1364.93019 |
| [14] | Han, Z.; Wang, L.; Lin, Z.; Zheng, R., Formation control with size scaling via a complex Laplacian-based approach, IEEE Transactions on Cybernetics, 46, 10, 2348-2359 (2015) |
| [15] | Jing, G.; Wan, C.; Dai, R., Angle-based sensor network localization, IEEE Transactions on Automatic Control, 840-855 (2021) · Zbl 1537.93291 |
| [16] | Khan, U. A.; Kar, S.; Moura, J. M., Distributed sensor localization in random environments using minimal number of anchor nodes, IEEE Transactions on Signal Processing, 57, 5, 2000-2016 (2009) · Zbl 1391.94268 |
| [17] | Laoudias, C.; Moreira, A.; Kim, S.; Lee, S.; Wirola, L.; Fischione, C., A survey of enabling technologies for network localization, tracking, and navigation, IEEE Communications Surveys & Tutorials, 20, 4, 3607-3644 (2018) |
| [18] | Letizia, N. A.; Salamat, B.; Tonello, A. M., A novel recursive smooth trajectory generation method for unmanned vehicles, IEEE Transactions on Robotics, 37, 5, 1792-1805 (2021) |
| [19] | Lin, Z.; Fu, M.; Diao, Y., Distributed self localization for relative position sensing networks in 2D space, IEEE Transactions on Signal Processing, 63, 14, 3751-3761 (2015) · Zbl 1394.94326 |
| [20] | Lin, Z.; Han, T.; Zheng, R.; Fu, M., Distributed localization for 2-D sensor networks with bearing-only measurements under switching topologies, IEEE Transactions on Signal Processing, 64, 23, 6345-6359 (2016) · Zbl 1414.94349 |
| [21] | Lin, Z.; Han, T.; Zheng, R.; Yu, C., Distributed localization with mixed measurements under switching topologies, Automatica, 76, 251-257 (2017) · Zbl 1352.93075 |
| [22] | Lin, Z.; Wang, L.; Han, Z.; Fu, M., Distributed formation control of multi-agent systems using complex Laplacian, IEEE Transactions on Automatic Control, 59, 7, 1765-1777 (2014) · Zbl 1360.93039 |
| [23] | Lu, W.; Ding, Y.; Gao, Y.; Hu, S.; Wu, Y.; Zhao, N., Resource and trajectory optimization for secure communications in dual unmanned aerial vehicle mobile edge computing systems, IEEE Transactions on Industrial Informatics, 18, 4, 2704-2713 (2021) |
| [24] | de Marina, H. G., Distributed formation maneuver control by manipulating the complex Laplacian, Automatica, 132, Article 109813 pp. (2021) · Zbl 1478.93024 |
| [25] | Mendrzik, R.; Brambilla, M.; Allmann, C.; Nicoli, M.; Koch, W.; Bauch, G., Joint multitarget tracking and dynamic network localization in the underwater domain, (International conference on acoustics, speech and signal processing (2020), IEEE), 4890-4894 |
| [26] | Oh, K.-K.; Ahn, H.-S., Formation control and network localization via orientation alignment, IEEE Transactions on Automatic Control, 59, 2, 540-545 (2013) · Zbl 1360.93052 |
| [27] | Priyantha, N. B., Chakraborty, A., & Balakrishnan, H. (2000). The cricket location-support system. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 32-43). |
| [28] | Ren, W.; Beard, R. W., Distributed consensus in multi-vehicle cooperative control, Vol. 27 (2008), Springer · Zbl 1144.93002 |
| [29] | Schmuck, P.; Chli, M., CCM-SLAM: Robust and efficient centralized collaborative monocular simultaneous localization and mapping for robotic teams, Journal of Field Robotics, 36, 4, 763-781 (2019) |
| [30] | Shames, I.; Bishop, A. N.; Anderson, B. D., Analysis of noisy bearing-only network localization, IEEE Transactions on Automatic Control, 58, 1, 247-252 (2012) · Zbl 1369.93046 |
| [31] | Stacey, G.; Mahony, R., The role of symmetry in rigidity analysis: A tool for network localization and formation control, IEEE Transactions on Automatic Control, 63, 5, 1313-1328 (2017) · Zbl 1395.93070 |
| [32] | Tron, R.; Thomas, J.; Loianno, G.; Daniilidis, K.; Kumar, V., A distributed optimization framework for localization and formation control: Applications to vision-based measurements, IEEE Control Systems Magazine, 36, 4, 22-44 (2016) · Zbl 1476.93127 |
| [33] | Wang, W.; Wen, C.; Huang, J.; Li, Z., Hierarchical decomposition based consensus tracking for uncertain interconnected systems via distributed adaptive output feedback control, IEEE Transactions on Automatic Control, 61, 7, 1938-1945 (2015) · Zbl 1359.93252 |
| [34] | Wang, W.; Wen, C.; Li, Z.; Huang, J., Hierarchical decomposition based distributed adaptive control for output consensus tracking of uncertain nonlinear systems, (American control conference (2013), IEEE), 4921-4926 |
| [35] | Wang, C.; Zhang, H.; Nguyen, T.-M.; Xie, L., Ultra-wideband aided fast localization and mapping system, (2017 IEEE/RSJ international conference on intelligent robots and systems (2017), IEEE), 1602-1609 |
| [36] | Wu, Y.; Low, K. H.; Lv, C., Cooperative path planning for heterogeneous unmanned vehicles in a search-and-track mission aiming at an underwater target, IEEE Transactions on Vehicular Technology, 69, 6, 6782-6787 (2020) |
| [37] | Zhao, S.; Zelazo, D., Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions, Automatica, 69, 334-341 (2016) · Zbl 1338.93047 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
