Development of a fast self-localization algorithm based on laser range finders

This paper describes a new, fast self-localization algorithm based on laser range finders for use in the Intelligent Ground Vehicle Competition (IGVC) Auto-Nav Challenge. This challenge course uses circular cone shapes as obstacles; thus, we utilize this shape to achieve fast, real-time self-localization. To detect the accurate positions of circular cone obstacles, regardless of the robot's observed direction, we apply the circular Hough transform. To robustly estimate the mobile robot's posture, we formulate equations between the geometric relation and the traveling direction, and then solve these equations by applying singular value decomposition. To estimate fast and stable self-localization, we fuse the robot's estimated posture and absolute position from GPS by applying a complex-type Kalman filter. The validity of the proposed algorithm is confirmed using actual outdoor environments.

[1]  Yosuke Kurihara,et al.  A study on gait analysis by measuring axis rotation based on 3D magnetic and acceleration sensors , 2010, Proceedings of SICE Annual Conference 2010.

[2]  Yosuke Kurihara,et al.  A study of real-time path planning for mobile robots based on environment recognition using omnidirectional images , 2010, Proceedings of SICE Annual Conference 2010.

[3]  Michael S. Braasch,et al.  Performance comparison of multipath mitigating receiver architectures , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[4]  A. Surrecio,et al.  Fusion of Odometry with Magnetic Sensors Using Kalman Filters and Augmented System Models for Mobile Robot Navigation , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[5]  Kazuyuki Kobayashi,et al.  Accurate differential global positioning system via fuzzy logic Kalman filter sensor fusion technique , 1998, IEEE Trans. Ind. Electron..

[6]  Karl Iagnemma,et al.  Model-Based Wheel Slip Detection for Outdoor Mobile Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[7]  Sebastian Thrun,et al.  Simultaneous localization and mapping with unknown data association using FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Hideki Hashimoto,et al.  Circle fitting based position measurement system using laser range finder in construction fields , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  K. Watanabe,et al.  Development of laser rangefinder-based SLAM algorithm for mobile robot navigation , 2007, SICE Annual Conference 2007.

[10]  Hugh F. Durrant-Whyte,et al.  Map-building and map-based localization in an underground-mine by statistical pattern matching , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[11]  Hideki Hashimoto,et al.  Position measurement of piles using a laser range finder for accurate and efficient pile driving , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[12]  G. Reina,et al.  Adaptive Kalman Filtering for GPS-based Mobile Robot Localization , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[13]  Yosuke Kurihara,et al.  Development of Complex Extended Kalman filter based Waypoint Navigation System for Outdoor Environments , 2009 .

[14]  R.M. Parkin,et al.  The Use of Aerial Images and GPS for Mobile Robot Waypoint Navigation , 2008, IEEE/ASME Transactions on Mechatronics.

[15]  Thomas Emter,et al.  Multi-Sensor Fusion for Localization of a Mobile Robot in Outdoor Environments , 2010, ISR/ROBOTIK.