Description: The innovation proposed is a plug-and-play module for NASA's proposed SMART NAS (Shadow Mode Assessment using Realistic Technologies for the NAS) system that computes and displays metrics related to how close to optimal a simulated scenario is performing under various system objectives in a multi-objective setting. The module, called TOMO (Toolkit for Optimization Metrics Overlay) is a large-scale optimization model that computes trajectories of aircraft under Trajectory Based Operations (TBO) that optimize system performance under various objectives such as delays, fuel burn, and environmental impacts. The toolkit is designed to be used either in shadow mode or in post-operations analysis. This capability within SMART NAS would allow a scenario's performance to be normalized against an achievable best case and will facilitate a meaningful comparison of the performance of scenarios with different types of demand, weather, and operating constraints. TOMO will also feature a "simultaneous playback" mode, in which a user can simultaneously compare the simulated scenario with an optimized version for each potential objective. TOMO is based on a new class of algorithms for solving large-scale TFM problems by separating TFM optimization into two problems---a master problem that checks for capacity violations and allocates resources to competing aircraft, and a sub-problem solved by each individual aircraft that generates 4-d trajectories for each flight. The master problem exchanges dual prices that signal congestion across ATC resources to guide the sub-problems to an optimal solution. This "agent-based" optimization approach is well-suited to be used within a large-scale agent-based simulation framework.

Benefits: The core application of the work in this project will be to further NASA's goals to enable the testing of advanced concepts within SMART NAS prior to deployment. If successful, it is envisioned that TOMO will provide SMART NAS users metrics that would allow cleaner comparisons across scenarios, speeding up the process of evaluating different concepts. In the short term, TOMO could be deployed within a system such as FACET to provide optimization-based metrics for existing scenario simulations.

TOMO could directly be applicable within EUROCONTROL's simulation environment ESCAPE or to assist with near-term metrics calculation within the FAA. Given that the FAA has identified metrics and analysis as a key NextGen enabler, TOMO could find application within simulation environments used within FAA's NEIC (NextGen Integration and Evaluation Capability).