Abstract
Air Traffic Management (ATM) ensures the safety of flights by optimizing flows and maintaining separation between aircraft. Many ATM applications involve some aircraft trajectory optimization in order to improve the performance of the overall system. Trajectories are objects belonging to spaces with infinite dimensions. Widely used approaches are based on discretization, sampling trajectories at some regular points, and then using appropriate representations to reduce the dimension of the search space. We propose an approach in which trajectories in a two-dimensional space are designed with the help of convex hull generation. By using static as well as moving obstacles for which the position and the size are controlled by artificial evolution, we propose a new algorithm for efficient trajectory planning in Terminal Maneuvering Areas.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Eele A. and Arthur R., Path-planning with avoidance using nonlinear branch-and-bound optimization, Journal of Guidance Control and Dynamics 32 (2009), no. 2, 384–394.
Birkhoff and C de Boor, Piecewise polynomial interpolation and approximation., Proceeding of the General Motors Symposium of 1964, General Motors, 1964.
C de Boor, A practical guide to splines, Springer-Verlag, 1978.
Farin G. and Hansfordman D., The essentials of cagd, A. K. Peters, Ltd., 2000.
Abdi H. and Williams L.J., Principal component analysis, Interdisciplinary Reviews: Computational Statistics 2 (2010), 433–459.
Jarvis R.A, On the identification of the convex hull of a finite set of points in the plane., Information Processing Letters 2 (1973), no. 1, 18–21.
M. T Hearth, Scientific computing, an introductory survey, Computer graphics. McGraw-Hill, 2002.
Zhao Y. and Tsiotras P., A quadratic programming approach to path smoothing., Proceeding of the American Control Conference (ACC), ACC, 2011.
Acknowledgements
This work has been partially supported by French National Research Agency (ANR) through grant ANR 12-JS02-009-01 ATOMIC.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Japan KK
About this chapter
Cite this chapter
Pierre, S., Delahaye, D., Cafieri, S. (2017). Aircraft Trajectory Planning by Artificial Evolution and Convex Hull Generations. In: Electronic Navigation Research Institute (eds) Air Traffic Management and Systems II. Lecture Notes in Electrical Engineering, vol 420. Springer, Tokyo. https://doi.org/10.1007/978-4-431-56423-2_3
Download citation
DOI: https://doi.org/10.1007/978-4-431-56423-2_3
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-56421-8
Online ISBN: 978-4-431-56423-2
eBook Packages: EngineeringEngineering (R0)