Rectilinear Path Following in 3D Space

This paper addresses the problem of determining an optimal (shortest) path in three dimensional space for a constant speed and turn-rate constrained aerial vehicle, that would enable the vehicle to converge to a rectilinear path, starting from any arbitrary initial position and orientation. Based on 3D geometry, we propose an optimal and also a suboptimal path planning approach. Unlike the existing numerical methods which are computationally intensive, this optimal geometrical method generates an optimal solution in lesser time. The suboptimal solution approach is comparatively more efficient and gives a solution that is very close to the optimal one. Due to its simplicity and low computational requirements this approach can be implemented on an aerial vehicle with constrained turn radius to reach a straight line with a prescribed orientation as required in several applications. But, if the distance between the initial point and the straight line to be followed along the vertical axis is high, then the generated path may not be flyable for an aerial vehicle with limited range of flight path angle and we resort to a numerical method for obtaining the optimal solution. The numerical method used here for simulation is based on multiple shooting and is found to be comparatively more efficient than other methods for solving such two point boundary value problem.

[1]  Antonios Tsourdos,et al.  3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVs , 2006 .

[2]  H. Sussmann Shortest 3-dimensional paths with a prescribed curvature bound , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[3]  J. Karl Hedrick,et al.  Optimal path planning in a constant wind with a bounded turning rate , 2005 .

[4]  Yasmina Bestaoui,et al.  3D Flight Plan for an Autonomous Aircraft , 2010 .

[5]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

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

[7]  Timothy W. McLain,et al.  Vector Field Path Following for Miniature Air Vehicles , 2007, IEEE Transactions on Robotics.

[8]  Debasish Ghose,et al.  A modified Dubins method for optimal path planning of a Miniature Air Vehicle converging to a straight line path , 2009, 2009 American Control Conference.

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

[10]  M. Shanmugavel,et al.  3D Path Planning for Multiple UAVs Using Pythagorean Hodograph Curves , 2007 .

[11]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[12]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1994, J. Intell. Robotic Syst..

[13]  Alfredo Pironti,et al.  Path Generation and Tracking in 3-D for UAVs , 2009, IEEE Transactions on Control Systems Technology.