Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Monte carlo optimization for conflict resolution in air traffic control


A. Lecchini Visintini, W. Glover, J. Lygeros, Jan M. Maciejowski

IEEE Transactions on Intelligent Transportation Systems, vol. 7(4), pp. 470-482

The safety of flights, and, in particular, separation assurance, is one of the main tasks of air traffic control (ATC). Conflict resolution refers to the process used by ATCs to prevent loss of separation. Conflict resolution involves issuing instructions to aircraft to avoid loss of safe separation between them and, at the same time, direct them to their destinations. Conflict resolution requires decision making in the face of the considerable levels of uncertainty inherent in the motion of aircraft. In this paper, a framework for conflict resolution that allows one to take into account such levels of uncertainty using a stochastic simulator is presented. The conflict resolution task is posed as the problem of optimizing an expected value criterion. It is then shown how the cost criterion can be selected to ensure an upper bound on the probability of conflict for the optimal maneuver. Optimization of the expected value resolution criterion is carried out through an iterative procedure based on Markov chain Monte Carlo. Simulation examples inspired by current ATC practice in terminal maneuvering areas and approach sectors illustrate the proposed conflict resolution strategy. Index Terms—Air traffic control, conflict resolution, Monte Carlo methods, optimization, stochastic models.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@Article { VisEtal:2006:IFA_2615,
    author={A. Lecchini Visintini and W. Glover and J. Lygeros and Jan M.
    title={{Monte carlo optimization for conflict resolution in air
	  traffic control}},
    journal={IEEE Transactions on Intelligent Transportation Systems},
Permanent link