A new tool to initialize global localization for a mobile robot

Localization is the ability for a mobile robot to know its position at all times. When the initial position is unknown, the localization process has to manage several possible positions that could correspond to the real one. The main drawback of this technique is the cost of computational complexity that could be high. In this paper, we present a new way to determine the set of initial possible positions that is fast (less than 3s) and enables to start the localization process with a small number of possible positions. The consequence is that our localization process determines the real position in a fast and robust way. Experimental results show the benefits of the method.

[1]  Wolfram Burgard,et al.  Mobile robot mapping in populated environments , 2003, Adv. Robotics.

[2]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[3]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[4]  Xuebo Zhang,et al.  A Novel Global Localization Approach Based on Structural Unit Encoding and Multiple Hypothesis Tracking , 2019, IEEE Transactions on Instrumentation and Measurement.

[5]  Arthur Appel,et al.  Some techniques for shading machine renderings of solids , 1968, AFIPS Spring Joint Computing Conference.

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

[7]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[8]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[9]  Dieter Fox,et al.  KLD-Sampling: Adaptive Particle Filters , 2001, NIPS.

[10]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[11]  Véronique Aubergé,et al.  Studying Navigation as a Form of Interaction: a Design Approach for Social Robot Navigation Methods* , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[13]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[14]  Trung-Dung Vu,et al.  Online Localization and Mapping with Moving Object Tracking in Dynamic Outdoor Environments , 2007, 2007 IEEE Intelligent Vehicles Symposium.