Open Access Open Access  Restricted Access Subscription or Fee Access

A Quintic Spline Approach to 4D Trajectory Generation for Unmanned Aerial Vehicles

Kouamana Bousson(1*), Tiago Alexandre Gameiro(2)

(1) Avionics & Control Laboratory, Department of Aerospace Sciences, University of Beira Interior, Portugal
(2) Avionics & Control Laboratory, Department of Aerospace Sciences, University of Beira Interior, Portugal
(*) Corresponding author


DOI: https://doi.org/10.15866/irease.v8i1.4780

Abstract


Existing autonomous navigation procedures are mostly done in 3D whilst actual flight plan fulfillment requires 4D navigation. The present work deals with 4D navigation trajectory generation for autonomous aerial vehicles along given sequences of waypoints with time constraints at specified check points. Because passing through the exact position of a waypoint is not always necessary, a tolerance is used around it, enabling to fly in a neighborhood defined by a sphere centered at the waypoint. Based on a quintic spline approximation method, an algorithm is proposed to find the minimum length trajectory between two consecutive waypoints. The proposed method has been validated successfully on a UAV model for 4D trajectory generation in the framework of area surveillance.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


4D Waypoint Navigation; Path Planning; Trajectory Generation; Unmanned Aerial Vehicles

Full Text:

PDF


References


Bortoff, S. A., Path Planning for UAVs, Proceedings of the American Control Conference, Chicago (2000), pp. 364-368.
http://dx.doi.org/10.1109/acc.2000.878915

Mitsutake, K., Higashino, S., Evaluation of an A*-EC Hybrid Path Planning Method for UAVs Using Real-Time Hardware-in-the-Loop Simulation, (2013) International Review of Aerospace Engineering (IREASE), 6 (1), pp. 40-47.

Wilburn, J., Perhinschi, M., Wilburn, B., Enhanced Modified Voronoi Algorithm for UAV Path Planning and Obstacle Avoidance, (2013) International Review of Aerospace Engineering (IREASE), 6 (1), pp. 54-63.

Sigurd, K., How, J, UAV Trajectory Design using Total field Collision Avoidance, AIAA Guidance, navigation and Control Conference and Exhibit, Austin, TX, U.S.A., 2003.
http://dx.doi.org/10.2514/6.2003-5728

Bousson, K., Machado, P.F.F., 4D Trajectory Generation and Tracking for Waypoint-Based Aerial Navigation, WSEAS Transactions on Systems and Control, Vol. 8, No. 3 (2013), pp.105-119.

Gutiérrez, P., Barrientos, A., Cerro, J. and San Martín, R., Mission Planning and Simulation of Unmanned Aerial Vehicles with a GIS-Based Framework, AIAA Guidance, Navigation and Control Conference and Exhibit, Keystone, CO, U.S.A., 2006.
http://dx.doi.org/10.2514/6.2006-6198

Frew, E. W. and Brown, T. X., Networking Issues for Small Unmanned Aircraft Systems, Journal of Intelligent and Robotic Systems, Vol. 54 (2008), pp. 21–37.
http://dx.doi.org/10.1007/s10846-008-9253-2

Barrientos, A., Gutiérrez, P. and Colorado, J., Advanced UAV Trajectory Generation: Planning and Guidance, Aerial Vehicles, (T. M. Lam, Ed. InTec), 2009, pp. 55-82.
http://dx.doi.org/10.5772/6467

Lau, L., Sprunk, C. and Burgard, W., Kinodynamic Motion Planning for Mobile Robots Using Splines, Intelligent Robots and Systems Conference, St. Louis, MO, U.S.A., 2009.
http://dx.doi.org/10.1109/iros.2009.5354805

Arney, T., Dynamic Path Planning and Execution using B-Splines, Information and Automation for Sustainability Conference, Melbourne, VIC, Australia, 2006.
http://dx.doi.org/10.1109/iciafs.2007.4544771

Douglas, G. M., Neto, A. A. and F. M. C., Mário, Feasible UAV Path Planning Using Genetic Algorithms and Bézier Curves Advances in Artificial Intelligence, Vol. 64 (2010), pp. 223-232.
http://dx.doi.org/10.1007/978-3-642-16138-4_23

Vermeille, H., Computing Geodetic Coordinates from Geocentric Coordinates, Journal of Geodesy, Vol. 76 (2002), pp. 451–454.
http://dx.doi.org/10.1007/s00190-002-0273-6

Gumerova, M., Ismagilov, F., Khairullin, I., Vavilov, V., Electrodynamic brakes for unmanned aerial vehicles, (2014) International Review of Aerospace Engineering, 7 (6), pp. 202-206.
http://dx.doi.org/10.15866/irease.v7i6.4975

Deif, T.N., Kassem, A.H., El Baioumi, G.M., Modeling, robustness, and attitude stabilization of indoor quad rotor using fuzzy logic control, (2014) International Review of Aerospace Engineering, 7 (6), pp. 197-201.
http://dx.doi.org/10.15866/irease.v7i6.4306

Deif, T.N., Kassem, A.H., El Baioumi, G.M., Modeling and attitude stabilization of indoor quad rotor, (2014) International Review of Aerospace Engineering, 7 (2), pp. 55-60.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize