Other (Reports)
Efficient Path Planning for Nonholonomic Mobile Robots
Lens, Stéphane; Boigelot, Bernard
2014
 

Files


Full Text
path_planning.pdf
Author preprint (575.4 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
path planning; mobile robot; robotics; Voronoi
Abstract :
[en] This work addresses path planning for nonholonomic robots moving in two-dimensional space. The problem consists in computing a sequence of line segments that leads from the current configuration of the robot to a target location, while avoiding a given set of obstacles. We describe a planning algorithm that has the advantage of being very efficient, requiring less of one millisecond of CPU time for the case studies that we have considered, and produces short paths. Our method relies on a search in a Voronoi graph that characterizes the possible ways of moving around obstacles, followed by a string-pulling procedure aimed at improving the resulting path.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Author, co-author :
Lens, Stéphane ;  Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Dép. d'électric., électron. et informat. (Inst.Montefiore)
Boigelot, Bernard  ;  Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Informatique
Language :
English
Title :
Efficient Path Planning for Nonholonomic Mobile Robots
Publication date :
October 2014
Publisher :
Montefiore Institute, Liège, Belgium
Available on ORBi :
since 11 August 2015

Statistics


Number of views
114 (12 by ULiège)
Number of downloads
438 (3 by ULiège)

Bibliography


Similar publications



Contact ORBi