Benchmarking Conflict Resolution Algorithms

Charlie Vanaret, David Gianazza, Nicolas Durand, Jean-Baptiste Gotteland

5th International Conference on Research in Air Transportation (ICRAT 2012), May 22-25, 2012, University of California, Berkeley, USA

2012/05/22

----

Abstract:

Applying a benchmarking approach to conflict resolution problems is a hard task, as the analytical form of the constraints is not simple. This is especially the case when using realistic dynamics and models, considering accelerating aircraft that may follow flight paths that are not direct. Currently, there is a lack of common problems and data that would allow researchers to compare the performances of several conflict resolution algorithms. The present paper introduces a benchmarking approach that can provide researchers with common problems, in order to compare the performances of several conflict reso- lution algorithms. A comparison between three resolution methods is drawn over several problems and highlights assets and weaknesses for each of them.

Keywords: Air Traffic Control, Conflict Resolution, Benchmarking, Particle Swarm Optimization, Differential Evolution, Genetic Algorithms

pdf PDF (497Kb)

BibTeX entry:

@InProceedings{icrat2012_vanaret_gianazza_durand_gotteland,
 title = {Benchmarking Conflict Resolution Algorithms},
 author = {Charlie Vanaret and David Gianazza and Nicolas Durand and Jean-Baptiste Gotteland},
 BookTitle = {5th International Conference on Research in Air Transportation (ICRAT 2012), May 22-25, 2012, University of California, Berkeley, USA},
 year = {2012}
}

[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]