Distributed Localization for Multi-Robot Systems in Presence of Unlocalizable Robots

This paper considers the distributed localization problem for multi-robot systems in the plane with bearing measurements. A necessary and sufficient condition for individual robot to check triangular localizability is provided in terms of a geometric condition. Then a distributed orthogonal algorithm is presented for verifying whether a robot is triangularly localizable. In addition, this paper develops a distributed conjugate residual algorithm, which can solve the localization problem in a more efficient manner. Numerical simulations demonstrate the effectiveness of the approach.

[1]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[2]  Tolga Eren.  Using Angle of Arrival (Bearing) Information for Localization in Robot Networks , 2007 .

[3]  Minyue Fu,et al.  A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs , 2017, IEEE Transactions on Signal Processing.

[4]  Brian D. O. Anderson,et al.  Analysis of Noisy Bearing-Only Network Localization , 2013, IEEE Transactions on Automatic Control.

[5]  Soummya Kar,et al.  Distributed Localization: A Linear Theory , 2018, Proceedings of the IEEE.

[6]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[7]  Shiyu Zhao,et al.  Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions , 2015, Autom..

[8]  Xiaolei Li,et al.  Globally Convergent Distributed Network Localization Using Locally Measured Bearings , 2020, IEEE Transactions on Control of Network Systems.

[9]  Brian D. O. Anderson,et al.  Sensor network localization with imprecise distances , 2006, Syst. Control. Lett..

[10]  Brian D. O. Anderson,et al.  On frame and orientation localization for relative sensing networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Jianghai Hu,et al.  A distributed continuous-time algorithm for network localization using angle-of-arrival information , 2014, Autom..

[12]  Minyue Fu,et al.  A Barycentric Coordinate Based Distributed Localization Algorithm for Sensor Networks , 2014, IEEE Transactions on Signal Processing.

[13]  Federico Thomas,et al.  Revisiting trilateration for robot localization , 2005, IEEE Transactions on Robotics.

[14]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.