A Bug-based Path Planner Guided with Homotopy Classes

Emili Hernández, Marc Carreras, Pere Ridao

2012

Abstract

This paper proposes a bug-based path planning algorithm guided topologically with homotopy classes. Homotopy classes provide a topological description of how paths avoid obstacles in the workspace. They are generated with a method we developed, which builds a topological environment based on the workspace that allows to compute homotopy classes systematically. The homotopy classes are sorted according to a heuristic estimation of their lower bound. Only those with the smaller lower bound are used to guide the path planner we propose, called Homotopic Bug (HBug), which efficiently computes paths in the workspace that accomplish homotopy classes. Results show the feasibility of our method. A comparison with well-known path planners has also been included.

Paper Citation

in Harvard Style

Hernández E., Carreras M. and Ridao P. (2012). A Bug-based Path Planner Guided with Homotopy Classes . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8565-22-8, pages 123-131. DOI: 10.5220/0004041201230131

in Bibtex Style

@conference{icinco12,
author={Emili Hernández and Marc Carreras and Pere Ridao},
title={A Bug-based Path Planner Guided with Homotopy Classes},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2012},
pages={123-131},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004041201230131},
isbn={978-989-8565-22-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - A Bug-based Path Planner Guided with Homotopy Classes
SN - 978-989-8565-22-8
AU - Hernández E.
AU - Carreras M.
AU - Ridao P.
PY - 2012
SP - 123
EP - 131
DO - 10.5220/0004041201230131