EFRIARESCI: Theory and Algorithms for Autonomous Reconfigurability of the National Air Transportatio

1
EFRI-ARESCI Theory and Algorithms for Autonomous
Reconfigurability of the National Air
Transportation System(EFRI-0735905)
Cynthia Barnhart, PI, MIT cbarnhar_at_mit.edu Dimitr
is Bertsimas, Co-PI, MIT dbertsim_at_mit.edu Constan
tine Caramanis, Co-PI, UT Austin
cmaram_at_ece.utexas.edu Amedeo Odoni, Co-PI, MIT
arodoni_at_mit.edu Georgia Perakis, Co-PI, MIT
georgiap_at_mit.edu Hamsa Balakrishnan, MIT
hamsa_at_mit.edu David Parkes, Harvard
parkes_at_eecs.harvard.edu Guglielmo Lulli, Univ. of
Milano-Bicocca guglielmo.lulli_at_disco.unimib.it
2
Summary Project Description
Reconfigurable System Test Beds
Synthesis Analysis
)
)
)
)
Cynthia Barnhart
Amedeo Odoni
Dimitris Bertsimas
Constantine Caramanis
Georgia Perakis

• Autonomous reconfiguration of the system in a
  dynamic, stochastic and partially cooperative
  environment, achieved through
• (a) dynamic reconfiguration of the capacity of
  some of the physical elements of NATS to better
  serve demand requirements
• (b) dynamic spatial and temporal reconfiguration
  of demand to best match available capacity
• (c) pricing structures and collaborative
  arrangements between service providers and users.

3
Expected Transformative Benefits to the National
Air Transportation System

• Large-scale models for computing optimal
  benchmarks to assess current and future
  performance of the ATM system
• Real-time assignment and reallocation of slots at
  congested airports, in response to probabilistic
  weather forecasts and to scheduled mix of
  arrivals and departures
• Exploration of benefits from real-time
  information exchanges and collaborative
  decision-making by NATS stakeholders
• Exploration of benefits from market-based
  mechanisms for improved capacity utilization
• Models and algorithms for airline scheduling and
  recovery
• Advances in robust and adaptable optimization
  theory and applications to the NATS domain
• Reconfigurable system test beds with extensive
  databases to support experimentation and concept
  validation

4
Project Management Plan

• (Pairs of) PIs assigned to lead thrust areas
• Regularly scheduled project meetings
• PIs meet for project administration
• Research presentations for all students and
  faculty
• WIKI providing repository of
• People
• Talks/ presentations/ lectures
• Data/ Algorithms
• Research papers
• Meeting minutes

Proposal Thrusts
Year 1
Year 2
Year 3
Year 4
Thrust 1 Reconfiguration of supply of the
NATS Arrival and Departure Capacity Allocations
Task 1
Task 2
Task 3
Task 4
Thrust 2 Reconfiguration of demand of the
NATS ATFM and Airline Recovery
Task 5
Task 6
Task 7
Task 8
Thrust 3 Robust and Adaptable Optimization And
Applications to ATFM And Airline Recovery
Task 9
Task 10
Task 11
Thrust 4 Administrative, Collaborative,
and Market-based Mechanisms
Task 12
Task 13
Task 14
Thrust 5 Reconfigurable System test bed
Data, Design, and Experiments
Task 15
Task 16
Task 17