Path Planning for Mobile Robots on Rough Terrain

Recently, mobile robots have been used in several applications, such as inspection, surveillance, exploration of unknown environments, among others. For example, the Vale's speleology group acquired a robotic platform, named EspeleoRobô, capable of moving on rough terrain, exploring and mapping natural caves. Although EspeloRobô achieved its goal in several field tests, we have faced repeated operational challenges regarding loss of communication between the control base and the robot. A possible solution is to implement autonomous navigation. Thus, an embedded instrumentation and control system would guide the robot to improve the exploration and prevent it from damage. Therefore, this paper evaluates path planning techniques to optimize the robot exploration on rough terrain. We represent the environment using triangle meshes modeled as a graph and generate optimal paths with the Dijkstra's algorithm considering the following metrics as cost function: traveled distance, terrain traversability, and robot power consumption. Lastly, this paper proposes a cost function that accounts for multiple goals during the path planning, and the user can set the trade-off between them through weights. Thus, the algorithm evaluates the relevance of each metric while finding paths connecting the start and goal positions.

[1]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Satyandra K. Gupta,et al.  Model-predictive target defense by team of unmanned surface vehicles operating in uncertain environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[3]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[5]  D Gabor,et al.  World modeling. , 1972, Science.

[6]  ROBOT FOR WET AND DRY CLEANING , 2017 .

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

[8]  Aníbal Ollero,et al.  Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions , 2013, J. Intell. Robotic Syst..

[9]  L. Chrisman,et al.  Obstacle Avoidance and Safeguarding for a Lunar Rover , 1996 .

[10]  J. Giesbrecht,et al.  Global Path Planning for Unmanned Ground Vehicles , 2004 .

[11]  R. Siegwart,et al.  ROBOT-CENTRIC ELEVATION MAPPING WITH UNCERTAINTY ESTIMATES , 2014 .

[12]  Karsten Berns,et al.  Climbing robots for maintenance and inspections of vertical structures - A survey of design aspects and technologies , 2013, Robotics Auton. Syst..

[13]  Kazuya Yoshida,et al.  Path Planning for Planetary Exploration Rovers and Its Evaluation based on Wheel Slip Dynamics , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[15]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[16]  K. S. Venkatesh,et al.  New potential field method for rough terrain path planning using genetic algorithm for a 6-wheel rover , 2015, Robotics Auton. Syst..

[17]  Wolfram Burgard,et al.  A navigation system for robots operating in crowded urban environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[18]  Yaron Lipman,et al.  Bounded distortion mapping spaces for triangular meshes , 2012, ACM Trans. Graph..

[19]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[20]  Alberto Broggi,et al.  Terrain mapping for off-road Autonomous Ground Vehicles using rational B-Spline surfaces and stereo vision , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[21]  Filipe Augusto Santos Rocha Análise de mobilidade de um dispositivo robótico para inspeção remota de cavidades. , 2016 .

[22]  Reza Javanmard Alitappeh,et al.  Multi-objective mobile robot path planning based on A* search , 2016, 2016 6th International Conference on Computer and Knowledge Engineering (ICCKE).

[23]  Wolfram Burgard,et al.  An Autonomous Robotic System for Mapping Abandoned Mines , 2003, NIPS.