Disturbance rejection in Dubins path planning

Dubins' result on paths of minimum length and bounded curvature led to a popular method of path planning for constant-speed vehicles moving in the horizontal plane. Constructing a Dubins path involves stitching segments that correspond to maximum rate turns and straight-line motions. However, a path that requires a maximum rate turn cannot be tracked, in general, because feedback corrections that are needed to compensate for disturbances may exceed the turn rate limit. In practice, one may artificially limit the maximum turn rate used for path planning, reserving some turn rate authority to correct path following errors. This paper provides guidance for determining how much to limit the turn rate based on the worst-case disturbance magnitude. This approach introduces a tradeoff between the path length and the ability to reject disturbances.

[1]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[2]  Didier Wolf,et al.  Navigation of a mobile robot by locally optimal trajectories , 1999, Robotica.

[3]  N. Mahmoudian,et al.  Approximate Analytical Turning Conditions for Underwater Gliders: Implications for Motion Control and Path Planning , 2010, IEEE Journal of Oceanic Engineering.

[4]  Jean-Daniel Boissonnat,et al.  Accessibility region for a car that only moves forwards along optimal paths , 1993 .

[5]  J. Hedrick,et al.  Optimal Path Planning with a Kinematic Airplane Model , 2007 .

[6]  Steven M. LaValle,et al.  Time-optimal paths for a Dubins airplane , 2007, 2007 46th IEEE Conference on Decision and Control.

[7]  Jean-Daniel Boissonnat,et al.  Shortest path synthesis for Dubins non-holonomic robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[8]  Craig A. Woolsey,et al.  Minimum-Time Path Planning for Unmanned Aerial Vehicles in Steady Uniform Winds , 2009 .

[9]  J.K. Hedrick,et al.  Path planning and control for multiple point surveillance by an unmanned aircraft in wind , 2006, 2006 American Control Conference.

[10]  Zidong Wang,et al.  On the construction of an optimal feedback control law for the shortest path problem for the Dubins car-like robot , 1998, Proceedings of Thirtieth Southeastern Symposium on System Theory.

[11]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .