Middlebury College
Department of Computer Science Seminar

Improving Efficiency and Safety in Air Traffic Management with Methods from Computational Geometry 

Joseph S. B. Mitchell
S.U.N.Y Stony Brook

A severe storm is moving through the central plains. How should air traffic be routed around the hazardous weather cells in order to minimize impact on the air transportation system?

Challenging geometric optimization problems arise in trying to maximize the effective safe utilization of the National Airspace System in the presence of many and varied constraints, such as hazardous weather. The challenge is substantially compounded when the constraints vary in time and are not known with certainty, as is the case with the weather.

In this talk we discuss algorithmic methods from the field of computational geometry that can be used in modeling and solving air traffic management problems, such as capacity estimation, flow routing, and airspace configuration in the face of dynamic and uncertain constraints and demands.

No prior background will be assumed in air traffic management or computational geometry.


Friday, April 13, 2007
12:30 p.m. to 1:15 p.m.
McCardell Bicentennial Hall 538

Lunch will be provided at 12:15 p.m.

All are welcome to attend

This event is sponsored by the Computer Science Department.