3D offline path planning for a surveillance aerial vehicle using B-splines

This paper presents an offline path planning method in 3D space for a surveillance aerial vehicle. In this method, the aerial vehicle is supposed to visit particular points on the path, and the collision between the vehicle and the fixed obstacles in the environment must be avoided. In order to accomplish the mission, first, the path is generated using B-splines. Then, the feasibility of tracking the designed path for the vehicle is considered by analyzing the vehicle's dynamic constraints, such as limitations on deflections of control surfaces. The analysis is supported by a simulation. Potential extension of the proposed analysis to multiple aerial vehicles has been also discussed at the end of this paper.

[1]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.

[2]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[3]  David M. Keirsey,et al.  Planning Strategic Paths Through Variable Terrain Data , 1984, Other Conferences.

[4]  Kalyanmoy Deb,et al.  Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[5]  Juris Vagners,et al.  PARALLEL EVOLUTIONARY ALGORITHMS FOR UAV PATH PLANNING , 2004 .

[6]  Stefan Geiss,et al.  Interpolation and approximation in L2(gamma) , 2007, J. Approx. Theory.

[7]  T. Arney.  Dynamic path planning and execution using B-Splines , 2007, 2007 Third International Conference on Information and Automation for Sustainability.

[8]  Wail Harasani.  Design, Build and Test an Unmanned Air Vehicle@@@تصميم وبناء وبرمجة طائرة بدون طيار , 2010 .

[9]  P Panyakeow,et al.  Decentralized deconfliction algorithms for unicycle UAVs , 2010, Proceedings of the 2010 American Control Conference.

[10]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[11]  Xiaoping Wu,et al.  GA-based path planning for multiple AUVs , 2007, Int. J. Control.

[12]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  Eugene A. Morelli,et al.  A Collection of Nonlinear Aircraft Simulations in MATLAB , 2003 .

[14]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[15]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[16]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[17]  Jonathan P. How,et al.  Cooperative path planning for multiple UAVs in dynamic and uncertain environments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[18]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[19]  A. Tsourdos,et al.  A solution to simultaneous arrival of multiple UAVs using Pythagorean hodograph curves , 2006, 2006 American Control Conference.

[20]  Anthony Stentz.  Optimal and efficient path planning for partially-known environments , 1994 .

[21]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Anawat Pongpunwattana,et al.  Real-Time Planning for Multiple Autonomous Vehicles in Dynamic Uncertain Environments , 2004, J. Aerosp. Comput. Inf. Commun..

[23]  Antonios Tsourdos,et al.  Dubins Path Planning of Multiple Unmanned Airborne Vehicles for Communication Relay , 2011 .

[24]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .