Global Localization Robust to GPS Outages using a Vertical Ladar

This paper presents a localization strategy for vehicles in urban environments by mapping and updating natural landmarks provided by a 2D ladar (laser range scanner) when GPS data is unavailable or has a too poor quality because of multi-tracks or bad satellite visibility. The method relies on an approach that takes profit of successive passages in the same area. From the modelling point of view, a particularity of the method is due to the use of linear landmarks - sidewalk edges - which implies the management of topological connections. Real experiments carried out in real conditions prove the feasibility of this approach

[1]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Favio R. Masson,et al.  Navigation and Mapping in Large Unstructured Environments , 2004, Int. J. Robotics Res..

[3]  Fawzi Nashashibi,et al.  Digitizing and 3D modeling of urban environments and roads using vehicle-borne laser scanner system , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[4]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[5]  Alonzo Kelly,et al.  Linearized Error Propagation in Odometry , 2004, Int. J. Robotics Res..

[6]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[7]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Randall Smith,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[9]  Peter K. Allen,et al.  Localization methods for a mobile robot in urban environments , 2004, IEEE Transactions on Robotics.

[10]  Roland Chapuis,et al.  Centimetric Localisation of a Vehicle by Combining Vision and Low Cost GPS , 2002, MVA.

[11]  Wolfram Burgard,et al.  Map building with mobile robots in populated environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  W. Sardha Wijesoma,et al.  Road-boundary detection and tracking using ladar sensing , 2004, IEEE Transactions on Robotics and Automation.

[13]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[14]  J. A. Castellanos,et al.  Limits to the consistency of EKF-based SLAM , 2004 .

[15]  Geovany de Araújo Borges,et al.  A split-and-merge segmentation algorithm for line extraction in 2D range images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[16]  Hugh F. Durrant-Whyte,et al.  A Kalman filter model for GPS navigation of land vehicles , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[17]  Michel Dhome,et al.  Outdoor autonomous navigation using monocular vision , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.