2D Dubins Path in Environments with Obstacle

We recapitulate the achievement about the Dubins path as well as some precise proofs which are important but omitted by Dubins. Then we prove that the shortest path (R*-geodesic) in environments with an obstacle consists of no more than five segments, each of which is either an arc or a straight lin...

Full description

Bibliographic Details
Main Authors: Dongxiao Yang, Didong Li, Huafei Sun
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2013/291372
Description
Summary:We recapitulate the achievement about the Dubins path as well as some precise proofs which are important but omitted by Dubins. Then we prove that the shortest path (R*-geodesic) in environments with an obstacle consists of no more than five segments, each of which is either an arc or a straight line. To obtain such R*-geodesic, an effective algorithm is presented followed by a numerical simulation as verification.
ISSN:1024-123X
1563-5147