{"project":{"acronym":"","projectId":33441,"title":"A SMART NAS Toolkit for Optimality Metrics Overlay","primaryTaxonomyNodes":[{"taxonomyNodeId":10828,"taxonomyRootId":8816,"parentNodeId":10823,"level":3,"code":"TX11.3.5","title":"Exascale Simulation","definition":"Physics-based exascale environments are needed to support the emerging requirements of multifaceted mathematics in complex systems, such as algorithms and analysis of methodologies for multi-scale and multi-physics simulation. These environments extend simulation performance and capability, the ability to seamlessly generate representative meshes, and the ability to numerically validate exascale data from various sources in near-real time.","exampleTechnologies":"Extreme-scale software for modeling and simulation, extreme-scale geometry and grid generation environments, extreme-scale numerical validation environment","hasChildren":false,"hasInteriorContent":true}],"startTrl":2,"currentTrl":3,"endTrl":3,"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).","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.","startYear":2015,"startMonth":6,"endYear":2015,"endMonth":12,"statusDescription":"Completed","principalInvestigators":[{"contactId":37293,"canUserEdit":false,"firstName":"Bala","lastName":"Chandran","fullName":"Bala G Chandran","fullNameInverted":"Chandran, Bala G","middleInitial":"G","primaryEmail":"bala.chandran@resilientops.com","publicEmail":true,"nacontact":false}],"programDirectors":[{"contactId":206378,"canUserEdit":false,"firstName":"Jason","lastName":"Kessler","fullName":"Jason L Kessler","fullNameInverted":"Kessler, Jason L","middleInitial":"L","primaryEmail":"jason.l.kessler@nasa.gov","publicEmail":true,"nacontact":false}],"programExecutives":[{"contactId":215154,"canUserEdit":false,"firstName":"Jennifer","lastName":"Gustetic","fullName":"Jennifer L Gustetic","fullNameInverted":"Gustetic, Jennifer L","middleInitial":"L","primaryEmail":"jennifer.l.gustetic@nasa.gov","publicEmail":true,"nacontact":false}],"programManagers":[{"contactId":62051,"canUserEdit":false,"firstName":"Carlos","lastName":"Torrez","fullName":"Carlos Torrez","fullNameInverted":"Torrez, Carlos","primaryEmail":"carlos.torrez@nasa.gov","publicEmail":true,"nacontact":false}],"projectManagers":[{"contactId":333354,"canUserEdit":false,"firstName":"Michael","lastName":"Guminsky","fullName":"Michael D Guminsky","fullNameInverted":"Guminsky, Michael D","middleInitial":"D","primaryEmail":"michael.guminsky@nasa.gov","publicEmail":true,"nacontact":false},{"contactId":461333,"canUserEdit":false,"firstName":"Theresa","lastName":"Stanley","fullName":"Theresa M Stanley","fullNameInverted":"Stanley, Theresa M","middleInitial":"M","primaryEmail":"theresa.m.stanley@nasa.gov","publicEmail":true,"nacontact":false}],"website":"","libraryItems":[{"file":{"fileExtension":"pdf","fileId":293411,"fileName":"SBIR_2015_1_BC_A3.01-8620","fileSize":614684,"objectId":289930,"objectType":{"lkuCodeId":889,"code":"LIBRARY_ITEMS","description":"Library Items","lkuCodeTypeId":182,"lkuCodeType":{"codeType":"OBJECT_TYPE","description":"Object Type"}},"objectTypeId":889,"fileSizeString":"600.3 KB"},"files":[{"fileExtension":"pdf","fileId":293411,"fileName":"SBIR_2015_1_BC_A3.01-8620","fileSize":614684,"objectId":289930,"objectType":{"lkuCodeId":889,"code":"LIBRARY_ITEMS","description":"Library Items","lkuCodeTypeId":182,"lkuCodeType":{"codeType":"OBJECT_TYPE","description":"Object Type"}},"objectTypeId":889,"fileSizeString":"600.3 KB"}],"id":289930,"title":"Briefing Chart","description":"A SMART NAS Toolkit for Optimality Metrics Overlay, Phase I Briefing Chart","libraryItemTypeId":1222,"projectId":33441,"primary":false,"publishedDateString":"","contentType":{"lkuCodeId":1222,"code":"DOCUMENT","description":"Document","lkuCodeTypeId":341,"lkuCodeType":{"codeType":"LIBRARY_ITEM_TYPE","description":"Library Item Type"}}},{"caption":"A SMART NAS Toolkit for Optimality Metrics Overlay Briefing Chart","file":{"fileExtension":"png","fileId":300450,"fileName":"SBIR_2015_1_BC_A3.01-8620","fileSize":929621,"objectId":296988,"objectType":{"lkuCodeId":889,"code":"LIBRARY_ITEMS","description":"Library Items","lkuCodeTypeId":182,"lkuCodeType":{"codeType":"OBJECT_TYPE","description":"Object Type"}},"objectTypeId":889,"fileSizeString":"907.8 KB"},"files":[{"fileExtension":"png","fileId":300450,"fileName":"SBIR_2015_1_BC_A3.01-8620","fileSize":929621,"objectId":296988,"objectType":{"lkuCodeId":889,"code":"LIBRARY_ITEMS","description":"Library Items","lkuCodeTypeId":182,"lkuCodeType":{"codeType":"OBJECT_TYPE","description":"Object Type"}},"objectTypeId":889,"fileSizeString":"907.8 KB"}],"id":296988,"title":"Briefing Chart Image","description":"A SMART NAS Toolkit for Optimality Metrics Overlay Briefing Chart","libraryItemTypeId":1095,"projectId":33441,"primary":false,"publishedDateString":"","contentType":{"lkuCodeId":1095,"code":"IMAGE","description":"Image","lkuCodeTypeId":341,"lkuCodeType":{"codeType":"LIBRARY_ITEM_TYPE","description":"Library Item Type"}}},{"caption":"A SMART NAS Toolkit for Optimality Metrics Overlay, Phase I Project Image","file":{"fileExtension":"bmp","fileId":302188,"fileName":"SBIR_15_1_A3.01-8620","fileSize":1304994,"objectId":298731,"objectType":{"lkuCodeId":889,"code":"LIBRARY_ITEMS","description":"Library Items","lkuCodeTypeId":182,"lkuCodeType":{"codeType":"OBJECT_TYPE","description":"Object Type"}},"objectTypeId":889,"fileSizeString":"1.2 MB"},"files":[{"fileExtension":"bmp","fileId":302188,"fileName":"SBIR_15_1_A3.01-8620","fileSize":1304994,"objectId":298731,"objectType":{"lkuCodeId":889,"code":"LIBRARY_ITEMS","description":"Library Items","lkuCodeTypeId":182,"lkuCodeType":{"codeType":"OBJECT_TYPE","description":"Object Type"}},"objectTypeId":889,"fileSizeString":"1.2 MB"}],"id":298731,"title":"Final Summary Chart Image","description":"A SMART NAS Toolkit for Optimality Metrics Overlay, Phase I Project Image","libraryItemTypeId":1095,"projectId":33441,"primary":false,"publishedDateString":"","contentType":{"lkuCodeId":1095,"code":"IMAGE","description":"Image","lkuCodeTypeId":341,"lkuCodeType":{"codeType":"LIBRARY_ITEM_TYPE","description":"Library Item Type"}}}],"transitions":[{"transitionId":65838,"projectId":33441,"transitionDate":"2015-12-01","path":"Closed Out","closeoutDocuments":[{"title":"Final Summary Chart","file":{"fileExtension":"pdf","fileId":305968,"fileName":"SBIR_15_1_A3.01-8620","fileSize":476956,"objectId":65838,"objectType":{"lkuCodeId":1841,"code":"TRANSITION_FILES","description":"Transition Files","lkuCodeTypeId":182,"lkuCodeType":{"codeType":"OBJECT_TYPE","description":"Object Type"}},"fileSizeString":"465.8 KB"},"transitionId":65838,"fileId":305968}],"infoText":"Closed out","infoTextExtra":"","dateText":"December 2015"},{"transitionId":65837,"projectId":33441,"partner":"Other","transitionDate":"2016-05-01","path":"Advanced To","relatedProjectId":89892,"relatedProject":{"acronym":"","projectId":89892,"title":"An Optimality Metrics Reporting Toolkit for SMART NAS","startTrl":2,"currentTrl":4,"endTrl":4,"benefits":"The core application of the work in this project will be to further NASA's goals to enable safe and efficient Trajectory-Based Operations, and to develop a decision-support capability to enable better decision making. SMART NAS will be the primary application of TOMO; we envision that TOMO can be plugged into SMART NAS as a module enabling metrics computation and comparison. TOMO will display its results on a convenient user interface, to allow SMART NAS users to readily make informed decisions. If successful, it is envisioned that TOMO will not only integrate with SMART NAS to enable scenario simulation and evaluation, but will also provide output on the optimal trajectories that will promote new learning and improved decisions. TOMO can also be used for post-operations evaluation of the existing system and be integrated with real-time data feeds such as SWIM to allow TOMO to be run in playback or shadow mode.
The FAA will have similar interest in TOMO as would NASA, by leveraging TOMO's powerful decision support capability. These simulation and experimental needs are shared by other non-NASA organizations, especially those who possess or are developing large-scale air transportation simulators. Those organizations include Embry Riddle Aeronautical University, MITRE-CAASD, and Volpe. Each of these organizations has a European counterpart with comparable roles and interests. Those organizations include EUROCONTROL, SESAR, and the Ecole Polytechnique. Furthermore, there are many foreign air navigation service providers (ANSP), who are the counterpart of the FAA, with burgeoning air traffic management systems that could benefit from decision support tools for better trajectory planning and understanding of the cost/benefit tradeoffs of flow management initiatives. In some respects, these are even more viable customers for our product than the FAA, because their air traffic management systems are less highly developed (in some cases, nascent) and, therefore, able to incorporate new subsystems. Countries with such ANSPs include South Africa, the Dominican Republic, Australia, and Colombia.","description":"This SBIR project aims to develop a software module for the SMART NAS Test Bed (or another similar simulation environment) that allows an apples-to-apples comparison of system performance across scenarios and a comparison to a 'best possible' case. The module, named TOMO (Toolkit for Optimality Metrics Overlay), is a metrics toolkit for comparing SMART NAS simulation runs to the optimal decisions that should be made/should have been made relative to a selected metric to help compare the performance of the scenario being simulated to a best possible outcome, either in shadow-mode or in post-operations mode. The output from TOMO is not only a normalized metric, but the 4-D trajectories of all aircraft in an optimally-performing system. A key component to the success of any simulation environment is the quality of the metrics that it is able to report back to a user to allow informed decision-making. TOMO addresses the need to develop metrics that are comparable across scenarios by computing a 'baseline' for each scenario that represents the best that the system could perform given the operating constraints, weather, and demand. By normalizing metrics relative to this baseline, it allows for more direct comparisons across scenarios along multiple dimensions both in shadow mode and playback scenarios. When used in shadow mode, TOMO will identify the actions that should be taken to optimize for a given objective. In addition to computing the metrics, TOMO's output includes descriptive information on how the trajectories in the scenario being simulated differ from those in the optimal solution, and provides insight into how system performance may be improved.","startYear":2016,"startMonth":5,"endYear":2018,"endMonth":4,"statusDescription":"Completed","website":"","program":{"acronym":"SBIR/STTR","active":true,"description":"
The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.
The SBIR and STTR programs have 3 phases:
The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.
Opportunity for Continued Technology Development Post-Phase II:
The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.
Please review the links below to obtain more information on the SBIR/STTR programs.
Provides an overview of the SBIR and STTR programs as implemented by NASA
Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics
Schedule and links for the SBIR/STTR solicitations and selection announcements
Federal and non-Federal sources of assistance for small business
Search our complete archive of awarded project abstracts to learn about what NASA has funded
Still have questions? Visit the program FAQs
","programId":73,"responsibleMd":{"acronym":"STMD","canUserEdit":false,"city":"","external":false,"linkCount":0,"organizationId":4875,"organizationName":"Space Technology Mission Directorate","organizationType":"NASA_Mission_Directorate","naorganization":false,"organizationTypePretty":"NASA Mission Directorate"},"responsibleMdId":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer"},"lastUpdated":"2024-1-10","releaseStatusString":"Released","viewCount":57,"endDateString":"Apr 2018","startDateString":"May 2016"},"infoText":"Advanced within the program","infoTextExtra":"Another project within the program (An Optimality Metrics Reporting Toolkit for SMART NAS)","dateText":"May 2016"}],"responsibleMd":{"acronym":"STMD","canUserEdit":false,"city":"","external":false,"linkCount":0,"organizationId":4875,"organizationName":"Space Technology Mission Directorate","organizationType":"NASA_Mission_Directorate","naorganization":false,"organizationTypePretty":"NASA Mission Directorate"},"program":{"acronym":"SBIR/STTR","active":true,"description":"The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.
The SBIR and STTR programs have 3 phases:
The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.
Opportunity for Continued Technology Development Post-Phase II:
The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.
Please review the links below to obtain more information on the SBIR/STTR programs.
Provides an overview of the SBIR and STTR programs as implemented by NASA
Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics
Schedule and links for the SBIR/STTR solicitations and selection announcements
Federal and non-Federal sources of assistance for small business
Search our complete archive of awarded project abstracts to learn about what NASA has funded
Still have questions? Visit the program FAQs
","programId":73,"responsibleMd":{"acronym":"STMD","canUserEdit":false,"city":"","external":false,"linkCount":0,"organizationId":4875,"organizationName":"Space Technology Mission Directorate","organizationType":"NASA_Mission_Directorate","naorganization":false,"organizationTypePretty":"NASA Mission Directorate"},"responsibleMdId":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer"},"leadOrganization":{"canUserEdit":false,"city":"Winchester","congressionalDistrict":"Massachusetts 05","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"external":true,"linkCount":0,"organizationId":4662,"organizationName":"Resilient Ops, Inc","organizationType":"Industry","stateTerritory":{"abbreviation":"MA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Massachusetts","stateTerritoryId":30},"stateTerritoryId":30,"ein":"680374879 ","dunsNumber":"079579601","uei":"MH2DSLSZB6T9","naorganization":false,"organizationTypePretty":"Industry"},"supportingOrganizations":[{"acronym":"LaRC","canUserEdit":false,"city":"Hampton","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"external":false,"linkCount":0,"organizationId":4852,"organizationName":"Langley Research Center","organizationType":"NASA_Center","stateTerritory":{"abbreviation":"VA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Virginia","stateTerritoryId":7},"stateTerritoryId":7,"naorganization":false,"organizationTypePretty":"NASA Center"}],"statesWithWork":[{"abbreviation":"MA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Massachusetts","stateTerritoryId":30},{"abbreviation":"VA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Virginia","stateTerritoryId":7}],"lastUpdated":"2024-1-10","releaseStatusString":"Released","viewCount":51,"endDateString":"Dec 2015","startDateString":"Jun 2015"}}