A robust extended H∞ filtering approach to multi-robot cooperative localization in dynamic indoor environments

Abstract Multi-robot cooperative localization serves as an essential task for a team of mobile robots to work within an unknown environment. Based on the real-time laser scanning data interaction, a robust approach is proposed to obtain optimal multi-robot relative observations using the Metric-based Iterative Closest Point (MbICP) algorithm, which makes it possible to utilize the surrounding environment information directly instead of placing a localization-mark on the robots. To meet the demand of dealing with the inherent non-linearities existing in the multi-robot kinematic models and the relative observations, a robust extended H ∞ filtering (REHF) approach is developed for the multi-robot cooperative localization system, which could handle non-Gaussian process and measurement noises with respect to robot navigation in unknown dynamic scenes. Compared with the conventional multi-robot localization system using extended Kalman filtering (EKF) approach, the proposed filtering algorithm is capable of providing superior performance in a dynamic indoor environment with outlier disturbances. Both numerical experiments and experiments conducted for the Pioneer3-DX robots show that the proposed localization scheme is effective in improving both the accuracy and reliability of the performance within a complex environment.

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

[2]  Babak Hassibi,et al.  Indefinite-Quadratic Estimation And Control , 1987 .

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

[4]  Polychronis Kondaxakis,et al.  Compensation of observability problem in a multi-robot localization scenario using CEKF , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[6]  Jie Yang,et al.  Localization for Multirobot Formations in Indoor Environment , 2010, IEEE/ASME Transactions on Mechatronics.

[7]  Florent Lamiraux,et al.  Metric-based iterative closest point scan matching for sensor displacement estimation , 2006, IEEE Transactions on Robotics.

[8]  Fuwen Yang,et al.  Robust Filtering With Randomly Varying Sensor Delay: The Finite-Horizon Case , 2009, IEEE Trans. Circuits Syst. I Regul. Pap..

[9]  Zidong Wang,et al.  Robust filtering with stochastic nonlinearities and multiple missing measurements , 2009, Autom..

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

[11]  Andreas Birk,et al.  Multi-robot exploration under the constraints of wireless networking , 2007 .

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

[13]  Steve Goddard,et al.  Localization and follow-the-leader control of a heterogeneous group of mobile robots , 2006 .

[14]  Zidong Wang,et al.  H∞ filtering for nonlinear discrete-time stochastic systems with randomly varying sensor delays , 2009, Autom..

[15]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jorge Cortes,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2012, Autom..

[17]  T. Kailath,et al.  Indefinite-quadratic estimation and control: a unified approach to H 2 and H ∞ theories , 1999 .

[18]  Gregory Dudek,et al.  Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Robert J. Wood,et al.  Towards a 3g crawling robot through the integration of microrobot technologies , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..