https://hal-enac.archives-ouvertes.fr/hal-00934770Dougui, Nour ElhoudaNour ElhoudaDouguiENAC - Ecole Nationale de l'Aviation CivileIMT - Institut de Mathématiques de Toulouse UMR5219 - UT Capitole - Université Toulouse Capitole - UT - Université de Toulouse - INSA Toulouse - Institut National des Sciences Appliquées - Toulouse - INSA - Institut National des Sciences Appliquées - UT - Université de Toulouse - UT2J - Université Toulouse - Jean Jaurès - UT3 - Université Toulouse III - Paul Sabatier - UT - Université de Toulouse - CNRS - Centre National de la Recherche ScientifiqueDelahaye, DanielDanielDelahayeENAC - Ecole Nationale de l'Aviation CivileMongeau, MarcelMarcelMongeauMAIA-OPTIM - ENAC Equipe MAIAA-OPTIM - MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien - ENAC - Ecole Nationale de l'Aviation CivilePuechmorel, StéphaneStéphanePuechmorelENAC - Ecole Nationale de l'Aviation CivileAir traffic conflict resolution via light propagation modelingHAL CCSD2010branch and boundgeodesic[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC]Porte, LaurenceConception et simulation - Conception intégrative de systèmes complexes - - ID4CS2009 - ANR-09-COSI-0005 - COSINUS - VALID - 2014-03-06 15:39:512023-03-27 09:34:252014-03-06 16:09:28enConference papersapplication/pdf1The analysis of air traffic growth expects a doubling in the flights number over the next 20 years. The Air Traffic Management (ATM) will therefore have to absorb this additional burden and to increase the airspace capacity, while ensuring at least equivalent standards of safety. The European project SESAR was initiated to propose solutions to this problem. It relies on a new concept of air traffic control, known as 4D (3D + time) trajectory planning, which consists in exploiting the new Flight Management System (FMS) abilities that ensure that the aircraft is at a given position at a given moment. For each flight, a reference trajectory, called Reference Business Trajectory (RBT), is requested by the operating airline. During the flight, conflict situations may nevertheless occur, in which two or several aircraft can dangerously approach each other. In this case, it is necessary to modify one or more trajectories to ensure that minimum separation standards (currently 5 Nm horizontally and 1000 ft vertically) are still satisfied. Moreover, it is desirable that proposed new trajectories deviate as little as possible from RBTs. Several methods have been tested to find an optimal solution to address this problem including genetic algorithm[1] and navigation function based approach[2]. The first approach can not guarantee a feasible (conflict-free) solution for a given time computing. The second one does not take into account the constraints imposed by ATM, such as bounded velocity.