Functional Interior Point Programming Applied to the Aircraft Path Planning Problem
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.
KeywordsBarrier Function Path Planning Collision Avoidance Optimization Program Interior Point Algorithm
Unable to display preview. Download preview PDF.
- 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), http://dx.doi.org/10.1109/SFCS.1987.42, doi:10.1109/SFCS.1987.42Google Scholar
- 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.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.Latombe, J.C.: Robot Motion Planning: Edition en anglais. The International Series in Engineering and Computer Science. Springer (1991), http://books.google.com.au/books?id=Mbo_p4-46-cC
- 6.LaValle, S.: Planning Algorithms. Cambridge University Press (2006), http://books.google.com.au/books?id=-PwLBAAAQBAJ
- 7.Michor, P., Mumford, D.B.: Riemannian geometries on spaces of plane curves. Journal of the European Mathematical Society 8(1), 1–48 (2006), http://dx.doi.org/10.4171/JEMS/37, doi:10.4171/JEMS/37
- 8.Motee, N., Jabdabaie, A., Pappas, G.: Path planing for multiple robots: an alternative duality approach. In: 2010 American Control Conference (2010)Google Scholar