Constrained path problems in air traffic management.

摘要

Free Flight is a new concept to enhance the capacity and efficiency of the air traffic system. It would allow aircraft to fly more fuel-efficient routes instead of following the “highway in the sky,” potentially saving billions of dollars each year. In Free Flight, considerably more autonomy will be granted to individual aircraft, using a more passive control mechanism, with controllers intervening only in exceptional cases. Maintaining or enhancing safety is top priority as we increase the capacity and efficiency of the air traffic system.; Critical to the safety of such a new system is the use of instrumentation and software to detect potential conflicts between aircraft before they occur and to plan negotiated alternative routes to resolve any such conflicts.; This thesis consists of three parts. In the first, we study a computational geometric approach to solving conflict detection and resolution problems. A simple geometric hashing approach is devised for the conflict detection problem, and a new “space time flow” approach is used to solve the conflict resolution problem. In the second part of the thesis, we study the stability of centralized and decentralized air traffic control separation strategies. In the third part, we study the problem of routing aircraft in the vicinity of an airport, using weather radar data to plan routes that avoid heavy weather in the best, possible manner, while obeying constraints that govern the aircraft.