Path Planning Based on Traversability Evaluation from Occupancy-Elevation Grid Maps

Path planning in Robotics is a fundamental point towards autonomy, and it refers to the capability to estimate safe and collision free paths from a point of interest to another. This paper introduces a path planning approach for autonomous navigation based on Occupancy-Elevation Grid (OEG) maps. OEG maps provide probabilistic information about the existence and the height of obstacles in an environment. Thus, in this proposed approach, probabilistic information about the terrain are taken from a OEG map in order to an autonomous vehicle compute a feasible path. In addition, the vehicle must consider its physical characteristics and navigation capability to proceed with the path planning process, verifying if it is possible to traverse specific places in its environment. Experiments carried out with real data demonstrate that the proposed approach yields useful results for vehicles autonomous navigation.

[1]  Luiz Marcos Garcia Gonçalves,et al.  Occupancy-elevation grid: an alternative approach for robotic mapping and navigation , 2015, Robotica.

[2]  Emmanouil Tsardoulias,et al.  A Review of Global Path Planning Methods for Occupancy Grid Maps Regardless of Obstacle Density , 2016, J. Intell. Robotic Syst..

[3]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[4]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[5]  Fabio Tozeto Ramos,et al.  Stochastic functional gradient for motion planning in continuous occupancy maps , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[7]  Lydia E. Kavraki,et al.  Motion Planning , 2011, Springer Handbook of Robotics, 2nd Ed..

[8]  Lydia E. Kavraki,et al.  Motion Planning , 2011, IEEE Robotics & Automation Magazine.

[9]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[10]  John F. Canny,et al.  Planning smooth paths for mobile robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[11]  Franz Andert.  Drawing stereo disparity images into occupancy grids: Measurement model and fast implementation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[13]  Anderson A. S. Souza,et al.  Occupancy-Elevation Grid Mapping from Stereo Vision , 2013, 2013 Latin American Robotics Symposium and Competition.