A path planning framework for indoor low-cost mobile robots

This paper presents a path planning framework for low-cost mobile robots, which mainly includes three parts: map-processing, collision avoidance and wall following. We change the point cloud maps provided by SLAM to grid maps and filter redundant points in the map-processing procedure. An improved A-star based path planning method and the collision avoidance framework are proposed subsequently. Finally, we propose a local-map-based incremental wall following method without adding extra distance sensors. Experiment results validate the proposed framework on our indoor low-cost mobile robot platform.

[1]  Khondker Jahid Reza,et al.  Path planning algorithm development for autonomous vacuum cleaner robots , 2014, 2014 International Conference on Informatics, Electronics & Vision (ICIEV).

[2]  Ger Honderd,et al.  Wall-following control of a mobile robot , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Andrea Censi,et al.  An ICP variant using a point-to-line metric , 2008, 2008 IEEE International Conference on Robotics and Automation.

[4]  Maxim Likhachev,et al.  Path planning for non-circular micro aerial vehicles in constrained environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[5]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[6]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[7]  Min Raj Nepali,et al.  A Novel Wall Following Algorithm For Mobile Robots , 2014 .

[8]  Ricardo O. Carelli,et al.  Corridor navigation and wall-following stable control for sonar-based mobile robots , 2003, Robotics Auton. Syst..

[9]  Anthony Stentz,et al.  A Guide to Heuristic-based Path Planning , 2005 .

[10]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[11]  Yongsheng Ou,et al.  Wheeled mobile robot based on Adaptive Linear Quadratic Gaussian control , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[12]  Pedro Costa,et al.  Towards an orientation enhanced astar algorithm for robotic navigation , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).

[13]  Phillip J. McKerrow,et al.  Navigating an outdoor robot along continuous landmarks with ultrasonic sensing , 2003, Robotics Auton. Syst..

[14]  Sebastian Thrun,et al.  FastSLAM: An Efficient Solution to the Simultaneous Localization And Mapping Problem with Unknown Data , 2004 .

[15]  Zengyu Cai,et al.  Research on Complete Coverage Path Planning Algorithms based on A*Algorithms , 2014 .