Abstract
This paper presents a conflict resolution method in converging air traffic based on an hp-adaptative pseudospectral method. The technique generates conflict free trajectories in scenarios with multiple aircraft. This method computes an optimal solution numerically. It assigns a speed profile to each aircraft sequencing the order of arrival to the TMA entry point such that the separation between them is greater than a minimum safety distance and the total deviation from the initial trajectories is minimized. The paper also presents simulations in converging scenarios by considering unlocked and locked aircraft.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Darby, C.L., Hager, W.W., Rao, A.V.: An hp-adaptive pseudospectral method for solving optimal control problems. Optimal Control Applications and Methods 32(4), 476–502 (2010)
Patterson, M.A., Rao, A.V.: GPOPS-II: A MATLAB Software for Solving Multiple-Phase Optimal Control Problems Using hp-Adaptive Gaussian Quadrature Collocation Methods and Sparse Nonlinear Programming. ACM Transactions on Mathematical Software 39, 1–41 (2013)
Rao, A.V., Benson, D.A., Darby, C., Francolin, C., Patterson, M., Sanders, I., Huntington, G.T.: Algorithm: GPOPS, a Matlab software for solving multiple-phase optimal control problems using the gauss pseudospectral method. ACM Transactions on Mathematical Software 41, 81–126 (2010)
Geiger, B.R., Horn, J.F., Sinsley, G.L., Ross, J.A., Long, L.N.: Flight testing a real time implementation of a UAV path planner using direct collocation. In: Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, South Carolina, USA (2007)
Basset, G., Xua, Y., Yakimenkob, O.A.: Computing short time aircraft maneuvers using direct methods. Journal of Computer and Systems Sciences International 49, 481–513 (2010)
G. Chaloulus, G. Roussos, J.L., Kyriakopoulos, K.: Ground assisted conflict resolution in self-separation airspace. In: AIAA Guidance, Navigation and Control Conference and Exhibit, Reston, VA, USA (2008)
Kuchar, J.K., Yang, L.C.: A review of conflict detection and resolution modeling methods. IEEE Transactions on Intelligent Transportation Systems 1, 179–189 (2000)
Pallottino, L., Feron, E.M., Bicchi, A.: Conflict resolution problems for air traffic management systems solved with mixed integer programming. IEEE Transactions on Intelligent Transportation Systems 3, 3–11 (2002)
Prasanna, H., Ghosey, D., Bhat, M., Bhattacharyya, C., Umakant, J.: Interpolation-aware trajectory optimization for a hypersonic vehicle using nonlinear programming. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, California, USA (2005)
Cobano, J.A., Alejo, D., Heredia, G., Ollero, A.: 4d trajectory planning in atm with an anytime stochastic approach. In: Proceedings of the 3rd International Conference on Application and Theory of Automation in Command and Control Systems, Naples, Italy (2013)
Vivona, R., Karr, D., Roscoe, D.: Pattern-based genetic algorithm for airborne conflict resolution. In: AIAA Guidance, Navigation and Control Conference and Exhibit, Keystone, Colorado (2006)
Durand, N., Alliot, J.: Ant colony optimization for air traffic conflict resolution. In: Proceedings of the Eighth USA/Europe Air Traffic Management Research and Development Seminar (ATM2009), Napa,CA, USA (2009)
Erzberger, H.: Automated conflict resolution for air traffic control. In: Proceeding International Congress Aeronautical Sciences, pp. 179–189 (2006)
Carbone, C., Ciniglio, U., Corraro, F., Luongo, S.: A novel 3d geometric algorithm for aircraft autonomous collision avoidance. In: 2006 45th IEEE Conference on Decision and Control, pp. 1580–1585 (2006)
Vela, A., Solak, S., Singhose, W., Clarke, J.-P.: A mixed integer program for flight-level assignment and speed control for conflict resolution. In: Proceedings of the 48th IEEE Conference on Decision and Control, 2009 held jointly with the 28th Chinese Control Conference, CDC/CCC 2009, pp. 5219–5226 (2009)
Tomlin, C., Mitchell, I., Ghosh, R.: Safety verification of conflict resolution manoeuvres. IEEE Transactions on Intelligent Transportation System 2, 110–120 (2001)
Lecchini, A., Glover, W., Lygeros, J., Maciejowski, J.: Monte carlo optimization for conflict resolution in air traffic control. IEEE Transaction on Intelligent Transportation System 7, 470–482 (2006)
Cobano, J.A., Alejo, D., Ollero, A., Viguria, A.: Efficient conflict resolution method in air traffic management based on the speed assignment. In: Proceedings of the 2nd International Conference on Application and Theory of Automation in Command and Control Systems, ATACCS 2012, pp. 54–61. IRIT Press, Toulouse (2012)
M., O.A.S., E., S.: Multiphase mixed-integer optimal control applied to 4d trajectory planning in air traffic management. In: Proceedings of the 3rd International Conference on Application and Theory of Automation in Command and Control Systems (2013)
Base of Aircraft Data (BADA) website, http://www.eurocontrol.int/eec/public/standard_page/proj_BADA.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Vera, S., Cobano, J.A., Heredia, G., Ollero, A. (2015). An Hp-Adaptative Pseudospectral Method for Conflict Resolution in Converging Air Traffic. In: Moreira, A., Matos, A., Veiga, G. (eds) CONTROLO’2014 – Proceedings of the 11th Portuguese Conference on Automatic Control. Lecture Notes in Electrical Engineering, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-10380-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-10380-8_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10379-2
Online ISBN: 978-3-319-10380-8
eBook Packages: EngineeringEngineering (R0)