Range-only Collaborative Localization for Ground Vehicles

High-accuracy absolute localization for a team of vehicles is essential when accomplishing various kinds of tasks. As a promising approach, collaborative localization fuses the individual motion measurements and the inter-vehicle measurements to collaboratively estimate the states. In this paper, we focus on the range-only collaborative localization, which specifies the inter-vehicle measurements as inter-vehicle ranging measurements. We first investigate the observability properties of the system and derive that to achieve bounded localization errors, two vehicles are required to remain static like external infrastructures. Under the guide of the observability analysis, we then propose our range-only collaborative localization system which categorize the ground vehicles into two static vehicles and dynamic vehicles. The vehicles are connected utilizing a UWB network that is capable of both producing inter-vehicle ranging measurements and communication. Simulation results validate the observability analysis and demonstrate that collaborative localization is capable of achieving higher accuracy when utilizing the inter-vehicle measurements. Extensive experimental results are performed for a team of 3 and 5 vehicles. The real-world results illustrate that our proposed system enables accurate and real-time estimation of all vehicles' absolute poses.

[1]  Kazuya Yoshida,et al.  Collaborative mapping of an earthquake‐damaged building via ground and aerial robots , 2012, J. Field Robotics.

[2]  Yi Jiang,et al.  An Asymmetric Double Sided Two-Way Ranging for Crystal Offset , 2007, 2007 International Symposium on Signals, Systems and Electronics.

[3]  Stephan Sand,et al.  Swarm exploration and navigation on mars , 2013, 2013 International Conference on Localization and GNSS (ICL-GNSS).

[4]  Stergios I. Roumeliotis,et al.  Observability-based consistent EKF estimators for multi-robot cooperative localization , 2011, Auton. Robots.

[5]  Isaac Skog,et al.  Cooperative localization by dual foot-mounted inertial sensors and inter-agent ranging , 2013, EURASIP J. Adv. Signal Process..

[6]  Mingquan Lu,et al.  An Improved Ambiguity Resolution Algorithm Based on Particle Filter for INS/RTK Integration in Urban Environments , 2018 .

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

[8]  Matthew Rhudy,et al.  Robust UAV Relative Navigation With DGPS, INS, and Peer-to-Peer Radio Ranging , 2015, IEEE Transactions on Automation Science and Engineering.

[9]  Joan Solà,et al.  Quaternion kinematics for the error-state Kalman filter , 2015, ArXiv.

[10]  Randal W. Beard,et al.  Graph-Based Observability Analysis of Bearing-Only Cooperative Localization , 2012, IEEE Transactions on Robotics.

[11]  Libor Preucil,et al.  A Practical Multirobot Localization System , 2014, J. Intell. Robotic Syst..

[12]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[13]  Tamás Vicsek,et al.  Optimized flocking of autonomous drones in confined environments , 2018, Science Robotics.

[14]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[15]  Stergios I. Roumeliotis,et al.  Robot-to-Robot Relative Pose Estimation From Range Measurements , 2008, IEEE Transactions on Robotics.

[16]  Mingquan Lu,et al.  Positioning Algorithm Adaptation of an Indoor Navigation System for Virtual Reality Game Applications , 2016 .

[17]  Ian F. Akyildiz,et al.  BorderSense: Border patrol through advanced wireless sensor networks , 2011, Ad Hoc Networks.

[18]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.

[19]  P. L. Odell,et al.  Full Rank Factorization of Matrices , 1999 .

[20]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[21]  Shaojie Shen,et al.  VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator , 2017, IEEE Transactions on Robotics.

[22]  Gaurav S. Sukhatme,et al.  Crazyswarm: A large nano-quadcopter swarm , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).