Multicriteria Mission Route Planning Using A Parallel A* Search.

Abstract

The Mission Route Planning (MRP) Problem falls into the general class of multicriteria path search problems. Multiple criteria are evaluated to select an optimal aircraft mission route through a hostile environment. Criteria for distance travelled and radar exposure are combined into a single cost function for route evaluation. Radar calculations are performed dynamically. The A* search algorithm is applied to the MRP problem, and a parallel implementation is developed and tested. A unique combination of distributed OPEN lists with a global CLOSED list strategy produced fast execution times on the Paragon. Test cases for scenarios with 15 radars took less than 5 minutes with 16 processors. Measured performance is far superior to previous efforts.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 13, 1994
Accession Number
ADA289284

Entities

People

  • Michael S. Gudaitis

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies
  • Materials and Manufacturing Processes
  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Algorithms
  • Autonomous Underwater Vehicles
  • Collision Avoidance
  • Computational Complexity
  • Computer Programming
  • Computers
  • Fixed Wing Aircraft
  • Genetic Algorithms
  • Mathematical Models
  • Military Aircraft
  • Motion Planning
  • Radar
  • Software Design
  • Three Dimensional
  • Two Dimensional

Readers

  • Naval Mine Countermeasure Systems Development.
  • Operations Research