Functional Interior Point Programming Applied to the Aircraft Path Planning Problem

  • Stephane PuechmorelEmail author
  • Daniel Delahaye


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


Barrier Function Path Planning Collision Avoidance Optimization Program Interior Point Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arnol’d, V.: The cohomology ring of the colored braid group. Mathematical notes of the Academy of Sciences of the USSR 5(2), 138–140 (1969),, doi:10.1007/BF01098313CrossRefzbMATHGoogle Scholar
  2. 2.
    Canny, J., Reif, J.: New lower bound techniques for robot motion planning problems. In: Proceedings of the 28th Annual Symposium on Foundations of Computer Science, SFCS 1987, pp. 49–60. IEEE Computer Society, Washington, DC (1987),, doi:10.1109/SFCS.1987.42Google Scholar
  3. 3.
    Delahaye, D., Durand, N., Alliot, J.M., Schoenauer, M.: Genetic algorithms for air traffic control system. In: 14th IFORS Triennal Conference (1996)Google Scholar
  4. 4.
    Durand, N., Alliot, J.M.: Ant colony optimization for air traffic conflict resolution. In: 8th USA/Europe Air Traffic Management Research and Developpment Seminar (2009)Google Scholar
  5. 5.
    Latombe, J.C.: Robot Motion Planning: Edition en anglais. The International Series in Engineering and Computer Science. Springer (1991),
  6. 6.
    LaValle, S.: Planning Algorithms. Cambridge University Press (2006),
  7. 7.
    Michor, P., Mumford, D.B.: Riemannian geometries on spaces of plane curves. Journal of the European Mathematical Society 8(1), 1–48 (2006),, doi:10.4171/JEMS/37
  8. 8.
    Motee, N., Jabdabaie, A., Pappas, G.: Path planing for multiple robots: an alternative duality approach. In: 2010 American Control Conference (2010)Google Scholar
  9. 9.
    Shapiro, A.: Semi-infinite progamming, duality, discretization and optimality conditions. Journal of Optimization 58(2), 133–161 (2009), doi:10.1080/023319309027300070CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.ENACToulouseFrance

Personalised recommendations