Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T04:51:27.384Z Has data issue: false hasContentIssue false

Collision-free path planning for nonholonomic mobile robots using a new obstacle representation in the velocity space

Published online by Cambridge University Press:  29 August 2001

Gabriel Ramírez
Affiliation:
Laboratoire de Mécanique des Solides – UMR 6610 CNRS, Université de Poitiers, SP2MI, Bd. Marie et Pierre Curie, Téléport 2, BP 179, 86962 Futuroscope CEDEX (France)
Saïd Zeghloul
Affiliation:
Laboratoire de Mécanique des Solides – UMR 6610 CNRS, Université de Poitiers, SP2MI, Bd. Marie et Pierre Curie, Téléport 2, BP 179, 86962 Futuroscope CEDEX (France)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper presents a collision-free path planner for mobile robot navigation in an unknown environment subject to nonholonomic constraints. This planner is well adapted for use with embarked sensors, because it uses only the distance information between the robot and the obstacles. The collision-free path-planning is based on a new representation of the obstacles in the velocity space. The obstacles in the influence zone are mapped as linear constraints into the velocity space of the robot, forming a convex subset that represents the velocities that the robot can use without collision with the objects. The planner is composed by two modules, termed “reaching the goal” and “boundary following”. The major advantages of this method are the very short calculation time and a continuous stable behavior of the velocities. The results presented demonstrate the capabilities of the proposed method for solving the collision-free path-planning problem.

Information

Type
Research Article
Copyright
© 2001 Cambridge University Press