Small Business Innovation Research/Small Business Tech Transfer
Agent-Based Collaborative Traffic Flow Management, Phase I
Project Description
We propose agent-based game-theoretic approaches for simulation of strategies involved in multi-objective collaborative traffic flow management (CTFM). Intelligent agents represent two types of entities / players: FAA Traffic Management Unit (TMU) representatives, and Airline Operations Center (AOC) coordinators. The software modules resulting from this work are intended to be part of the NASA ARC multi-agent simulation toolkit for CTFM. The goal is to utilize game theory to understand the behavior of AOCs so that the CTFM system may be designed to yield improved performance of the NextGen AirSpace without compromising safety. We consider a spectrum of information sharing cases, from complete information sharing to incomplete information sharing where AOCs limit the transparency of their strategies to the FAA TMU. This agent-based simulation software will enhance the ability of the FAA (and other parties including NASA) to design proper collaboration protocols and incentives by studying the effects of different strategies by both types of players. We call this a "co-opetition" simulation tool since it allows analysis of competitive strategies between AOCs, while providing insights into how the TMU can promote greater cooperation by the AOCs for the common good. We should emphasize that the intent of the proposed software is NOT to design effective AOC strategies since that will be determined by the individual airlines, and not the CTFM system designers.
More »
Anticipated Benefits
Other members of the Joint Planning and Development Office (JPDO), such as the Department of Defense (DoD) and the Department of Transportation (DoT), have similar CTFM needs. In particular, the proposed game-theoretic CTFM approach is very relevant to the integration of UAVs into the NAS. The DoD is interested in increasing the number of UAVs that can be controlled by one operator. Agent-based automation of coordination between UAVs, and between UAVs and other aircraft, will become an increasing need; the proposed game-theoretic approach is one solution to this problem. The agent-based game-theoretic negotiation strategies can also be integrated into a wide variety of modeling and simulation tools currently employed by the DoD, to help improve the fidelity of such simulations. We build on the ongoing research performed by NASA ARC researcher Shawn Wolfe and his colleagues, on the CTFM simulation system built using the Brahms multi-agent simulation environment. Our game theory module will be a "plug-in" to this toolkit and will enable the CTFM system designers to better appreciate the dynamics of cooperation and competition between the AOCs and the TMU. The obvious technology transition is to the NextGen Airspace project in the area of traffic flow management. The tool can be used both for simulation and for operational automation of CTFM concepts. There are many other potential NASA applications involving multi-agent negotiation and co-opetition, for example in scheduling rocket launches using global coordination.
More »
Primary U.S. Work Locations and Key Partners
| Organizations Performing Work | Role | Type | Location |
|---|---|---|---|
| Vcrsoft, LLC | Lead Organization | Industry | Arlington, Texas |
Ames Research Center
(ARC)
|
Supporting Organization | NASA Center | Moffett Field, California |
Primary U.S. Work Locations
-
California
-
Texas
Suggest an Edit
Recommend changes and additions to this project record.
This is a historic project that was completed before the creation of TechPort on October 1, 2012. Available data has been included. This record may contain less data than currently active projects.