← Back to NASA Technology Projects

Agent-Based Collaborative Traffic Flow Management

Completed TRL 3 (started at 1, targeting 3)

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.

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.

Details

Technology areaFlight Computing and Avionics > Avionics Component Technologies > High-Performance Field-Programmable Gate Arrays
ProgramSmall Business Innovation Research/Small Business Tech Transfer (SBIR/STTR)
Lead organizationVcrsoft, LLC, Arlington, TX
Start date2010-01-29
End date2010-07-29

Project contacts

Listed on TechPort itself — the most direct way to ask about this specific project.

How to get involved

This is early/mid-stage (TRL 3) — the most realistic path in is NASA SBIR/STTR, which funds small businesses and research institutions to develop technology aligned with NASA's needs (equity-free, phased funding). Check whether a current SBIR/STTR solicitation topic overlaps with this project's technology area, or contact the project directly (above) to ask.

None of these are guaranteed paths for this specific project — TechPort itself doesn't have an "apply" button. Reaching out to the contact(s) above with a specific question is usually the fastest way to find out what's actually open.