The resolution of conflicts between n aircraft is highly combinational and cannot be optimally solved using classical mathematical optimization techniques. Using a priority order to solve a n-aircraft conflict is much easier but the solution is not optimal. FACES (free-flight autonomous coordinated en route solver) is a model for coordinated on-board sequential conflict solving. In this project, conflict-free trajectories are obtained by applying elementary maneuvers to each aircraft, sequentially, according to some priority order. In this paper, a comparative study on a set of proposed priority heuristics to provide a suitable priority order is presented, and aggregated heuristics are compared according to some criteria. The conflict solver FACES using heuristics is tested in en-route upper airspace within an air traffic simulator using real traffic data.
Publié le : 2004-10-24
Classification:
aerospace control,
air traffic control,
aircraft propulsion,
broadcasting,
data security,
genetic algorithms,
optimization methods,
testing,
traffic control,
trajectory,
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
@article{hal-00938062,
author = {Archambault, Nicolas and Durand, Nicolas},
title = {Scheduling heuristics for on board sequential air conflict solving},
journal = {HAL},
volume = {2004},
number = {0},
year = {2004},
language = {en},
url = {http://dml.mathdoc.fr/item/hal-00938062}
}
Archambault, Nicolas; Durand, Nicolas. Scheduling heuristics for on board sequential air conflict solving. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/hal-00938062/