Functional interior point programming applied to the aircraft path planning problem

Stéphane Puechmorel (1, 2) , Daniel Delahaye (3, 2)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
3 IMT - Institut de Mathématiques de Toulouse UMR5219

Multiple aircraft trajectory planning is a central problem in future air traf-fic management concepts where some part of the separation task, currently assumed by human controlers, will be delegated to onboard automated systems. Several ap-proaches have been taken to address it and fall within two categories: meta-heuristic algorithms or deterministic methods.The framework proposed here models the plan-ning problem as a optimization program in a space of functions with constraints ob-tained by semi-inifinite programming. A specially designed innovative interior point algorithm is used to solve it.

Mots clés: functional data; interior point programming; path planning

Domaines: Sciences de l'ingénieur [physics]

Stéphane Puechmorel, Daniel Delahaye. Functional interior point programming applied to the aircraft path planning problem. EuroGNC, European Aerospace Guidance, Navigation and Control Conference 2015, Apr 2015, Toulouse, France. 2015, Apr 2015, Toulouse, France. ⟨10.1007/978-3-319-17518-8_30⟩. ⟨hal-01113889⟩