Cooperative Localization Algorithm Based on Hybrid Topology Architecture for Multiple Mobile Robot System

With the development of robotics, the multiple mobile robot system (MMRS) has been an attention-getting subject in recent years and has been widely used in military, civilian and other fields. Cooperative localization is the key technology of the MMRS. And observability analysis for MMRS and nonlinear problem are the foremost problems to cooperative localization. In order to enhance the accuracy of cooperative localization for MMRS, a novel cooperative localization algorithm based on hybrid topology architecture under the framework of extended Kalman filter (EKF) is proposed in this paper. In this novel algorithm, a hybrid topology architecture based on the relative position measurement graph method is adopted to enhance the usage efficiency of observations, improving the cooperative localization accuracy. Meanwhile, EKF is used in this novel cooperative localization algorithm to solve the nonlinearity of the MMRS. Finally, a real dataset is used to verify the availability and superiority of this novel algorithm.

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

[2]  Qian Sun,et al.  An improved binocular visual odometry algorithm based on the Random Sample Consensus in visual navigation systems , 2017, Ind. Robot.

[3]  Stergios I. Roumeliotis,et al.  Optimal sensor scheduling for resource-constrained localization of mobile robot formations , 2006, IEEE Transactions on Robotics.

[4]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[5]  Stergios I. Roumeliotis,et al.  Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results , 2004, Auton. Robots.

[6]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[8]  Avinash C. Kak,et al.  Vision for Mobile Robot Navigation: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Antonio Bicchi,et al.  On the observability of mobile vehicles localization , 1998 .

[10]  Jae-Bok Song,et al.  Mobile Robot Localization using Range Sensors : Consecutive Scanning and Cooperative Scanning , 2005 .

[11]  Wei Gao,et al.  Research on Initial Alignment and Self-Calibration of Rotary Strapdown Inertial Navigation Systems , 2015, Sensors.

[12]  Stathes Hadjiefthymiades,et al.  Distributed Localized Contextual Event Reasoning Under Uncertainty , 2017, IEEE Internet of Things Journal.

[13]  Qian Sun,et al.  Cooperative Localization Algorithm for Multiple Mobile Robot System in Indoor Environment Based on Variance Component Estimation , 2017, Symmetry.

[14]  Brian D. O. Anderson,et al.  Adaptive Source Localization Based Station Keeping of Autonomous Vehicles , 2017, IEEE Transactions on Automatic Control.

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

[16]  Guanghui Sun,et al.  Generating Multi-Scroll Chaotic Attractors via Switched Fractional Systems , 2011 .

[17]  Wei Gao,et al.  A Strapdown Interial Navigation System/Beidou/Doppler Velocity Log Integrated Navigation Algorithm Based on a Cubature Kalman Filter , 2014, Sensors.

[18]  Roland Siegwart,et al.  Observability analysis for mobile robot localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Guanghui Sun,et al.  Engineering Notes Fractional-Order Tension Control Law for Deployment of Space Tether System , 2014 .

[20]  Randal W. Beard,et al.  Bearing-only Cooperative Localization , 2013, J. Intell. Robotic Syst..

[21]  Rui P. Rocha,et al.  Cooperative Multi-Robot Systems A study of Vision-based 3-D Mapping using Information Theory , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[22]  Stergios I. Roumeliotis,et al.  Analysis and improvement of the consistency of extended Kalman filter based SLAM , 2008, 2008 IEEE International Conference on Robotics and Automation.

[23]  Stergios I. Roumeliotis,et al.  Performance analysis of multirobot Cooperative localization , 2006, IEEE Transactions on Robotics.

[24]  Keith Yu Kit Leung,et al.  The UTIAS multi-robot cooperative localization and mapping dataset , 2011, Int. J. Robotics Res..

[25]  Arthur C. Sanderson,et al.  A distributed algorithm for cooperative navigation among multiple mobile robots , 1997, Adv. Robotics.

[26]  Hugh Durrant-Whyte.  Where am I? A tutorial on mobile vehicle localization , 1994 .

[27]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[28]  Jing Yuan,et al.  Cooperative localization for disconnected sensor networks and a mobile robot in friendly environments , 2017, Inf. Fusion.

[29]  Rajnikant Sharma.  Bearing-Only Cooperative-Localization and Path-Planning of Ground and Aerial Robots , 2011 .

[30]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[31]  Rose Qingyang Hu,et al.  Fast and Efficient Radio Resource Allocation in Dynamic Ultra-Dense Heterogeneous Networks , 2017, IEEE Access.

[32]  George K. I. Mann,et al.  Distributed Leader-Assistive Localization Method for a Heterogeneous Multirobotic System , 2015, IEEE Transactions on Automation Science and Engineering.

[33]  Michael Beetz,et al.  Cooperative probabilistic state estimation for vision-based autonomous mobile robots , 2002, IEEE Trans. Robotics Autom..