Reference : Efficient Path Planning for Nonholonomic Mobile Robots
Reports : Other
Engineering, computing & technology : Multidisciplinary, general & others
http://hdl.handle.net/2268/184660
Efficient Path Planning for Nonholonomic Mobile Robots
English
Lens, Stéphane mailto [Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Dép. d'électric., électron. et informat. (Inst.Montefiore) >]
Boigelot, Bernard mailto [Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Informatique >]
Oct-2014
Montefiore Institute
Liège
Belgium
[en] path planning ; mobile robot ; robotics ; Voronoi
[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.
http://hdl.handle.net/2268/184660

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
path_planning.pdfAuthor preprint561.91 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.