AAAI Publications, Twenty-First International Conference on Automated Planning and Scheduling

Font Size: 
A Path Planning Algorithm for an AUV Guided with Homotopy Classes
Emili Hernandez, Marc Carreras, Pere Ridao

Last modified: 2011-03-22


The paper proposes a method that uses topological information to guide path planning in any 2D workspace. Our method builds a topological environment based on the workspace to compute homotopy classes, which topologically describe how paths go through the obstacles in the workspace. Then, the homotopy classes are sorted according to an heuristic estimation of their lower bound. Only those with smaller lower bound are used to guide a planner based on the Rapidly-exploring Random Tree (RRT), called Homotopic RRT (HRRT), to compute the path in the workspace. Simulated and real results with an Autonomous Underwater Vehicle (AUV) are presented showing the feasibility of the proposal. Comparison with well-known path planning algorithms has also been included.

Full Text: PDF