Published in

Elsevier, Robotics and Autonomous Systems, (64), p. 44-58, 2015

DOI: 10.1016/j.robot.2014.10.021

Links

Tools

Export citation

Search in Google Scholar

A comparison of homotopic path planning algorithms for robotic applications

Journal article published in 2015 by Emili Hernàndez Bes, Marc Carreras Pérez, Pere Ridao Rodríguez
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

This paper addresses the path planning problem for robotic applications using homotopy classes. These classes provide a topological description of how paths avoid obstacles, which is an added value to the path planning problem. Homotopy classes are generated and sorted according to a lower bound heuristic estimator using a method we developed. Then, the classes are used to constrain and guide path planning algorithms. Three different path planners are presented and compared: a graph-search algorithm called Homotopic A∗ (HA∗), a probabilistic sample-based algorithm called Homotopic RRT (HRRT), and a bug-based algorithm called Homotopic Bug (HBug). Our method has been tested in simulation and in an underwater bathymetric map to compute the trajectory of an Autonomous Underwater Vehicle (AUV). A comparison with well-known path planning algorithms has also been included. Results show that our homotopic path planners improve the quality of the solutions of their respective non-homotopic versions with similar computation time while keeping the topological constraints ; This research was sponsored by the Spanish Government under the grant DPI2011-27977-C03-02 and the TRIDENT EU FP7-Project under the Grant Agreement No. ICT-248497