The asymmetric sinistral/dextral Markov-Dubins problem
Authors:
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 5649-5654
Abstract
We consider a variation of the classical Markov-Dubins problem dealing with curvature-constrained, shortest paths in the plane with prescribed initial and terminal positions and tangents, when the lower and upper bounds of the curvature are not necessarily equal. The motivation for this problem stems from vehicle navigation applications when the vehicle may be biased in taking turns at a particular direction due to hardware failures or environmental conditions. We employ optimal control to characterize the structure of the shortest path and we resort to geometric techniques to provide sufficient conditions for optimality of the resulting path.Keywords
This publication has 11 references indexed in Scilit:
- Optimal Path Planning with a Kinematic Airplane ModelJournal of Guidance, Control, and Dynamics, 2007
- Nonholonomic distance to polygonal obstacles for a car-like robot of polygonal shapeIEEE Transactions on Robotics, 2006
- Optimal trajectories for nonholonomic mobile robots2005
- The Markov-Dubins problem with angular acceleration control2002
- Shortest 3-dimensional paths with a prescribed curvature bound2002
- Obstacle distance for car-like robotsIEEE Transactions on Robotics and Automation, 1999
- Non-Euclidean Dubins' ProblemJournal of Dynamical and Control Systems, 1998
- Optimal paths for a car that goes both forwards and backwardsPacific Journal of Mathematics, 1990
- Plane Motion of a Particle Subject to Curvature ConstraintsSIAM Journal on Control, 1975
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957