2026-04-13T07:12:48Zhttps://recercat.cat/oai/request

oai:recercat.cat:10256/283442026-03-05T20:11:08Zcom_2072_452992com_2072_2054col_2072_452994

00925njm 22002777a 4500 dc Hernàndez Bes, Emili author Carreras Pérez, Marc author Ridao Rodríguez, Pere author 2012 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 https://hdl.handle.net/10256/28344 Robòtica Robotics Algorismes Algorithms A Bug-based Path Planner Guided with Homotopy Classes