OPTIMIZING B-SPLINES USING GENETIC ALGORITHMS APPLIED TO AIR-TRAFFIC CONFLICT RESOLUTION

Clement Peyronne, Daniel Delahaye, Marcel Mongeau, Laurent Lapasset

2010

Abstract

Conflict resolution has always been a sensitive matter in air-traffic management. Current European projects aim partial or total automation of air traffic control to deal with the constant growth of air traffic. Technological advances on flight management system allows us to consider an automatic conflict resolution using continuous trajectories. In this paper, we present a new methodology that, first, relies on B-splines to model trajectories, secondly models air-traffic conflict resolution as an optimization problem whose decision variables are the spline control points. Finally, we use genetic algorithms to tackle this optimization problem in order to generate optimal conflict-free situations.

References

  1. Alliot, J. and de Verdière, D. C. (2003). L'ATM : 20 ans d'efforts et perspectives. In Vers l'automatisation du vol et de sa gestion.
  2. Conn, A., Scheinberg, K., and Vicente, L. (2009). Introduction to derivative-free optimization. Society for Industrial and Applied Mathematics.
  3. Durand, N. (2004). Algorithmes génétiques et autres outils d'optimisation appliqués à la gestion du trafic aérien. PhD thesis, CENA, Toulouse.
  4. Goldberg, D. (1989). Genetic Algorithms in Search Optimization and Machine Learning. Reading MA Addison Wesley.
  5. Koza, J. (1992). Genetic Programming. MIT press.
  6. Rabut, C. (2008). Courbes, outils pour la CAO, approximation à une variable. INSA-Toulouse lecture notes.
  7. Zeghal, K. (1994). Vers une théorie de la coordination d'actions, application à la navigation aérienne. PhD thesis, Université Paris VI.
Download


Paper Citation


in Harvard Style

Peyronne C., Delahaye D., Mongeau M. and Lapasset L. (2010). OPTIMIZING B-SPLINES USING GENETIC ALGORITHMS APPLIED TO AIR-TRAFFIC CONFLICT RESOLUTION . In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 213-218. DOI: 10.5220/0003082802130218


in Bibtex Style

@conference{icec10,
author={Clement Peyronne and Daniel Delahaye and Marcel Mongeau and Laurent Lapasset},
title={OPTIMIZING B-SPLINES USING GENETIC ALGORITHMS APPLIED TO AIR-TRAFFIC CONFLICT RESOLUTION},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={213-218},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003082802130218},
isbn={978-989-8425-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - OPTIMIZING B-SPLINES USING GENETIC ALGORITHMS APPLIED TO AIR-TRAFFIC CONFLICT RESOLUTION
SN - 978-989-8425-31-7
AU - Peyronne C.
AU - Delahaye D.
AU - Mongeau M.
AU - Lapasset L.
PY - 2010
SP - 213
EP - 218
DO - 10.5220/0003082802130218