You are here

Optimized Route Finding for Air and Ground Vehicles

The US Army seeks industry partners to license and commercialize an advanced route finding technology for air  and ground vehicles . The Automated Impacts Routing (AIR) software provides users the ability to find optimized paths through airspace or ground space taking into consideration multiple and dynamic adverse conditions that can determine mission success or failure.

Image Right
4D flight path in Google Earth
The Technology: 

AIR is an air and ground routing application that operates as a web service or a standalone desktop application.  AIR is platform independent and has been successfully tested on Windows and Linux operating systems.  The highly efficient application provides the ability to update and change routing during operation based on continuously changing conditions. 

Most routing algorithms have limitations, such as finding a path using pre-defined networks.  Pre-defined networks limit the solution space for the routing result.  AIR overcomes this limitation by allowing entire grids for multiple levels (3D) to be ingested, with values of adverse conditions, e.g., weather, for each grid cell defined for the entire grid.  AIR execution results in an optimized path not necessarily along a pre-defined network, lending a complete solution that may not have otherwise been considered. 

The web service version of AIR is capable of asynchronously calculating optimized paths avoiding adverse conditions and obstacles at multiple resolutions, taking multiple user-defined waypoints (mission critical points to travel to), platform speed, risk level, and 3D volumes/obstacles to avoid as inputs.

AIR has been developed with coordination between multiple DoD organizations, including the Army’s Tactical Airspace Integration System (TAIS) as well as the Air Force 557th Weather Wing (formerly AFWA) Air Force Weather Web Services (AFW-WEBS). 

  • Increased survivability and mission success
  • Greater efficiency
  • Near real-time potential
  • Collision and adverse weather avoidance
  • Cost savings
The Opportunity: 

AIR has been tested and is in use. This technology is patent pending and is available for licensing from the US Army.  Collaborative R&D with the Army is a possibility.