Paper Details: Downloads: 715
Serial Number: P1121002967
Title: A constraint based approach to air traffic control
Authors: Younes MECHQRANE and Redouane Ezzahir and Christian BESSIERE and El Houssine Bouyakhf
Abstract: During the fly, a conflict between two aircraft occurs if the two aircraft are closer than a given safety distance. In this paper we propose a constraint based approach to solve conflicts between aircraft during the fly: Each pair of aircraft in the controlled airspace is related by a separation constraint which specifies that at any moment, the two aircraft must be separated by a minimum distance guaranteeing safety; the issue is to determine the maneuvers to be implemented by the pilots such that the separation constraints are satisfied. To this end, we discretized the time and used discrete variables and constraints. We formulated the separation constraints so that the number of tests required to check a constraint is independent of the time step. We also identified some useful properties of these constraints and used them to infer infeasible values during the search. Moreover, the filtering algorithm we used suspends forward checks until they are required by the search and avoids searching large domains for consistent values until it has to. These techniques save search efforts and reduce the computational times. In addition, to minimize the delays and additional consumption, "least- aggressive" maneuvers are tested first. Our approach make possible to solve difficult Air Traffic Control situations in a few seconds.
Keywords: Air traffic control, conflict resolution, constraint satisfaction problem, constraint propagation
Journal/Conference: International Journal of Artificial Intelligence and Machine Learning
Volume: 10
Issue: 1
Submission Date: 1/8/2010 12:00:00 AM
Review Date: 5/6/2010 12:00:00 AM
Publishing Date: 5/23/2010 12:00:00 AM
Article Downloads: 715
Download:

Facebook