Path Planning inside Multi-Storey Buildings: an Algorithm for Autonomous Mobile Robot

Abstract A mobile robot travels inside a multi-storey building. The robot does not know an environment a priory; it explores each floor via lidar and SLAM method. As a result, it has access to the map of the entire building. The robot can also determine staircases and move along them using data from RGB-D camera. The objective is to reach a given location, which is specified by the operator based on the resulting map. We present a navigation and guidance strategy under which the robot autonomously reaches the desired location combining 2D path planning algorithm with staircase overpassing. Effectiveness of such strategy is also confirmed by real-world experiments with tracked robotic platform.

[1]  Jonathan P. How,et al.  Motion planning with diffusion maps , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Roland Siegwart,et al.  3D path planning and execution for search and rescue ground robots , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Wei-Yen Wang,et al.  A Kinect-sensor-based Tracked Robot for Exploring and Climbing Stairs , 2014 .

[4]  Jianda Han,et al.  Survey of Robot 3D Path Planning Algorithms , 2016 .

[5]  Qixin Cao,et al.  Path planning for mobile robot in a 2.5-dimensional grid-based map , 2011, Ind. Robot.

[6]  A. Stentz,et al.  Global Path Planning on Board the Mars Exploration Rovers , 2007, 2007 IEEE Aerospace Conference.

[7]  Amna Khan,et al.  Optimal Path Planning using RRT* based Approaches: A Survey and Future Directions , 2016 .

[8]  Ming Liu,et al.  Robotic Online Path Planning on Point Cloud , 2016, IEEE Transactions on Cybernetics.

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  Jun Miura,et al.  3D time-space path planning algorithm in dynamic environment utilizing Arrival Time Field and Heuristically Randomized Tree , 2012, 2012 IEEE International Conference on Robotics and Automation.

[11]  Milan Simic,et al.  Sampling-Based Robot Motion Planning: A Review , 2014, IEEE Access.