Novel solutions for Global Urban Localization

In this study, novel solutions to Global Urban Localization problem is proposed and examined rigorously. Classical approaches including Particle Filter, mixture of Gaussians, as well as novel solutions like Viterbi Algorithm and differential evolution are evaluated. The contribution of this paper is twofold: The Viterbi algorithm is extended by exploiting the structure of the problem at hand that is the states are partially connected temporally. Differential evolution is modified by taking into account the covariance matrix of states. Thus states encoded in genes are only allowed to interact locally within the region described by covariance matrix. This prevents the differential evolution from getting trapped into false maxima in the early stages of optimization. Finally, it is demonstrated with extensive experiments that solution of Global Urban Localization problem is possible.

[1]  Johann Borenstein,et al.  Accurate mobile robot dead-reckoning with a precision-calibrated fiber-optic gyroscope , 2001, IEEE Trans. Robotics Autom..

[2]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[3]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[4]  Xiaopeng Fan,et al.  Simultaneous localization and mapping for mobile robots , 2005 .

[5]  Sauro Longhi,et al.  Localization of a wheeled mobile robot by sensor data fusion based on a fuzzy logic adapted Kalman filter , 1998 .

[6]  Young-Woo Seo,et al.  Utilizing prior information to enhance self-supervised aerial image analysis for extracting parking lot structures , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Fahed Abdallah,et al.  Adapting Particle Filter on Interval Data for Dynamic State Estimation , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[8]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[9]  Sauro Longhi,et al.  Localization of mobile robots: Development and comparative evaluation of algorithms based on odometric and inertial sensors , 2005, J. Field Robotics.

[10]  Tom Duckett,et al.  Fusion of aerial images and sensor data from a ground vehicle for improved semantic mapping , 2008, Robotics Auton. Syst..

[11]  Luis Moreno,et al.  Evolutionary filter for robust mobile robot global localization , 2006, Robotics Auton. Syst..

[12]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[13]  Keith Yu Kit Leung,et al.  Localization in urban environments by matching ground level video images with an aerial image , 2008, 2008 IEEE International Conference on Robotics and Automation.

[14]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

[15]  Dolores Blanco,et al.  Mobile Robot Global Localization using an Evolutionary MAP Filter , 2007, J. Glob. Optim..

[16]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[17]  George K. I. Mann,et al.  Integrated fuzzy logic and genetic algorithmic approach for simultaneous localization and mapping of mobile robots , 2008, Appl. Soft Comput..

[18]  Ching-Chih Tsai.  A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements , 1998, IEEE Trans. Instrum. Meas..

[19]  Giorgio Bartolini,et al.  An application of the extended Kalman filter for integrated navigation in mobile robotics , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

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

[21]  Wolfram Burgard,et al.  Large scale graph-based SLAM using aerial images as prior information , 2009, Robotics: Science and Systems.

[22]  Ngai Ming Kwok,et al.  A Modified Particle Filter for Simultaneous Localization and Mapping , 2006, J. Intell. Robotic Syst..

[23]  Wolfram Burgard,et al.  Large scale graph-based SLAM using aerial images as prior information , 2009, Auton. Robots.

[24]  Gamini Dissanayake,et al.  Evolutionary computing based mobile robot localization , 2006, Eng. Appl. Artif. Intell..

[25]  Can Ulas Dogruer,et al.  Global urban localization of outdoor mobile robots using satellite images , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  José E. Guivant,et al.  Global urban localization based on road maps , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  R. Husson,et al.  The dead reckoning localization system of the wheeled mobile robot ROMANE , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[28]  Sauro Longhi,et al.  Localization of mobile robots: Development and comparative evaluation of algorithms based on odometric and inertial sensors: Research Articles , 2005 .

[29]  Christian Früh,et al.  An Automated Method for Large-Scale, Ground-Based City Model Acquisition , 2004, International Journal of Computer Vision.

[30]  Sauro Longhi,et al.  Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots , 1999, IEEE Trans. Robotics Autom..

[31]  Luis Moreno,et al.  A Genetic Algorithm for Mobile Robot Localization Using Ultrasonic Sensors , 1999, J. Intell. Robotic Syst..

[32]  Tom Duckett,et al.  Automatic building detection from aerial images for mobile robot mapping , 2005, 2005 International Symposium on Computational Intelligence in Robotics and Automation.

[33]  Gordon Wyeth,et al.  Mapping a Suburb With a Single Camera Using a Biologically Inspired SLAM System , 2008, IEEE Transactions on Robotics.

[34]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[35]  Can Ulas Dogruer,et al.  Global Urban Localization of an Outdoor Mobile Robot with Genetic Algorithms , 2008, EUROS.

[36]  Eduardo Nebot,et al.  Localization and map building using laser range sensors in outdoor applications , 2000, J. Field Robotics.