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.
Keywordsoptimal path 3D path planning rectilinear path following
Unable to display preview. Download preview PDF.
- 4.Hota, S., Ghose, D.: Optimal path planning for a miniature air vehicle using a modified Dubins method. In: UKIERI Workshop on Robust Control of Smart Autonomous Unmanned Air Vehicle, IISc, Bangalore, August 22-23, pp. 64–71 (2008)Google Scholar
- 5.Hota, S., Ghose, D.: A modified Dubins method for optimal path planning of a miniature air vehicle converging to a straight line path. In: Proc. of the American Control Conference, St. Louis, Missouri, USA, June 10-12, pp. 2397–2402 (2009)Google Scholar
- 6.Hota, S., Ghose, D.: Optimal rectilinear path convergence of a Miniature Air Vehicle using Pontryagin’s Maximum Principle. In: Proc. of the International Conference and Exhibition on Aerospace Engineering, IISc, Bangalore, India, May 19-22 (2009)Google Scholar
- 7.McGee, T., Spry, S., Hedrick, K.: Optimal path planning in a constant wind with a bounded turning rate. In: Proc. of the AIAA Guidance, Navigation and Control Conference and Exhibit, San Francisco, CA (August 2005)Google Scholar
- 8.Nelson, D.R., Barber, D.B., Mclain, T.W., Beard, R.W.: Vector field path following for miniature air vehicle. IEEE Trans. on Robotics 23(3) (June 2007)Google Scholar
- 9.Chitsaz, H., LaValle, S.M.: Time-optimal paths for a Dubins airplane. In: Proc. of the 46th IEEE Conf. on Decision and Control, New Orleans, LA, USA, December 12-14 (2007)Google Scholar
- 10.Ambrosino, G., Ariola, M., Ciniglio, U., Corraro, F., Lellis, E.D., Pironti, A.: Path generation and tracking in 3-D for UAVs. IEEE Trans. on Control Systems Technology 17(4) (July 2009)Google Scholar
- 11.Shanmugavel, M., Tsourdos, A., Zbikowski, R., White, B.A.: 3D Dubins sets based coordinated path planning for swarm of UAVs. In: AIAA Guidance, Navigation, and Control Conf. and Exhibit, Keystone, Colorado, August 21 - 24 (2006)Google Scholar
- 12.Sussmann, H.J.: Shortest 3-dimensional paths with a prescribed curvature bound. In: 34th IEEE Conf. on Decision and Control, New Orleans, pp. 3306–3312 (1995)Google Scholar
- 13.Bestaoui, Y., Dicheva, S.: 3D flight plan for an autonomous aircraft. In: 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition, Orlando, Florida, January 4 - 7 (2010)Google Scholar
- 14.Shanmugavel, M., Tsourdos, A., Zbikowski, R., White, B.A.: 3D path planning for multiple UAVs using Pythagorean Hodograph curves. In: AIAA Guidance, Navigation and Control Conf. and Exhibit, Hilton Head, South Carolina, August 20 - 23 (2007)Google Scholar
- 15.Betts, J.T.: Practical methods for optimal control using nonlinear programming. The Society for Industrial and Applied Mathematics, Philadelphia (2001)Google Scholar