Single landmark based collaborative multi-agent localization with time-varying range measurements and information sharing

Abstract This paper considers the collaborative localization problem for a team of mobile agents. The goal is to estimate the relative coordinate of each agent with respect to a stationary landmark. Each agent is supposed to be able to measure its own velocity and the distances to nearby agents as well as the change rates of the distances. Due to limited sensing capability, movements of agents and possible interference of severe environments, the topology describing the measurements and communication information flow among the agents and the landmark is usually time-varying. Under such a scenario, this paper develops a consensus-like fusion scheme together with a continuous-time estimator for the collaborative localization problem. It is proved that the fused estimate of each agent’s position globally asymptotically converges to its true value if the movements of the agents satisfy a persistent excitation condition and each agent is uniformly jointly reachable from the landmark in the time-varying topology. The effectiveness of the proposed scheme is verified through simulations without and with measurement noises.

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

[2]  Sandeep K. S. Gupta,et al.  Single-anchor indoor localization using a switched-beam antenna , 2009, IEEE Communications Letters.

[3]  Wenyuan Xu,et al.  An Error-Minimizing Framework for Localizing Jammers in Wireless Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[4]  Wenyuan Xu,et al.  Cooperative localization using angle-of-arrival information , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[5]  Axel Großmann,et al.  A probabilistic visual sensor model for mobile robot localisation in structured environments , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[6]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[7]  Kutluyil Dogançay,et al.  Bearings-only target localization using total least squares , 2005, Signal Process..

[8]  Minyue Fu,et al.  Consensus-based cooperative source localization of multi-agent systems , 2013, Proceedings of the 32nd Chinese Control Conference.

[9]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[10]  Andrey V. Savkin,et al.  Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks , 2005, IEEE Trans. Mob. Comput..

[11]  M. Eltoweissy,et al.  Efficient single-anchor localization in sensor networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.

[12]  M. Hazewinkel.  Encyclopaedia of mathematics , 1987 .

[13]  Salim Ibrir,et al.  Online exact differentiation and notion of asymptotic algebraic observers , 2003, IEEE Trans. Autom. Control..

[14]  F. Fairman.  Introduction to dynamic systems: Theory, models and applications , 1979, Proceedings of the IEEE.

[15]  Stergios I. Roumeliotis,et al.  Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[16]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[17]  Erik G. Ström,et al.  Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility , 2013, IEEE Transactions on Signal Processing.

[18]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[19]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[20]  Brian D. O. Anderson,et al.  A continuous time linear adaptive source localization algorithm, robust to persistent drift , 2009, Syst. Control. Lett..

[21]  Dong Sun,et al.  A simple nonlinear velocity estimator for high-performance motion control , 2005, IEEE Transactions on Industrial Electronics.

[22]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[23]  Vijay Kumar,et al.  Cooperative localization and control for multi-robot manipulation , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[24]  B. Anderson.  Exponential stability of linear equations arising in adaptive identification , 1977 .

[25]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[26]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[27]  Clark N. Taylor,et al.  Cooperative navigation of MAVs In GPS denied areas , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[28]  Jason Jianjun Gu,et al.  Single landmark based self-localization of mobile robots , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[29]  Brian D. O. Anderson,et al.  Localization and Circumnavigation of a Slowly Moving Target Using Bearing Measurements , 2014, IEEE Transactions on Automatic Control.