Abstract :
Air traffic is increasing worldwide at a steady annual rate, and airport congestion is already a major issue for air traffic managers. We consider the problems of conflict detection and resolution in air traffic management (ATM) from the perspective of computational geometry and give algorithms for solving these problems efficiently. For conflict resolution, we propose a simple method that can route multiple aircraft, conflict-free, through a cluttered airspace, using a prioritized routing scheme in space-time. We use a set of optimal solutions by the neural network.