Experimental Study on mapping and localization algorithm of intelligent wheelchair in spacious and dynamic environments

As a tool to serve the elderly and disabled people, intelligent wheelchair may work in spacious and dynamic environments, such as parking lot. One difficulty of working in such scenarios is spaciousness and large scale which increases the difficulty of mapping. And the other is that there are various dynamic obstacles with different mobile frequency in the environment, which poses a new challenge to localization. In this paper, a multilayer matching based incremental mapping algorithm is designed to keep map accuracy and consistency in large scale and spacious environments and a localizability-based particle filter localization algorithm is utilized to maintain localization accuracy in dynamic environments. Experiments in two different parking lots verify the effectiveness of the mapping and localization algorithm.

[1]  Luc Van Gool,et al.  Object Detection and Tracking for Autonomous Navigation in Dynamic Environments , 2010, Int. J. Robotics Res..

[2]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[3]  Wolfram Burgard,et al.  A comparison of SLAM algorithms based on a graph of relations , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization and Mapping with Sparse Extended Information Filters , 2004, Int. J. Robotics Res..

[5]  Lindsay Kleeman.  Advanced sonar and odometry error modeling for simultaneous localisation and map building , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Osamu Matsumoto,et al.  Autonomous Traveling Control of the "TAO Aicle" Intelligent Wheelchair , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[8]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[9]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[10]  Yong Wang,et al.  Map-based localization for mobile robots in high-occluded and dynamic environments , 2014, Ind. Robot.

[11]  Andrea Censi,et al.  On achievable accuracy for range-finder localization , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[12]  C. Chang,et al.  Kalman filter algorithms for a multi-sensor system , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[13]  Wolfram Burgard,et al.  Temporary maps for robust localization in semi-static environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Vijay Kumar,et al.  Integrating Human Inputs with Autonomous Behaviors on an Intelligent Wheelchair Platform , 2007, IEEE Intelligent Systems.

[15]  Wolfram Burgard,et al.  Mobile Robot Mapping and Localization in Non-Static Environments , 2005, AAAI.

[16]  Yong Wang,et al.  Hybrid map-based navigation for intelligent wheelchair , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Paolo Fiorini,et al.  A robotics wheelchair for crowded public environment , 2001, IEEE Robotics Autom. Mag..

[18]  Javier Minguez,et al.  Improved Data Association for ICP-based Scan Matching in Noisy and Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[19]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[20]  Vijay Kumar,et al.  Incorporating user inputs in motion planning for a smart wheelchair , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Michael Bosse,et al.  Map Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAM , 2008, Int. J. Robotics Res..