Accession Number:

ADA254894

Title:

A Genetic Algorithm for Search Route Planning

Descriptive Note:

Final rept.,

Corporate Author:

MITRE CORP BEDFORD MA

Personal Author(s):

Report Date:

1992-07-01

Pagination or Media Count:

49.0

Abstract:

Planning an airborne search for a relocatable target involves minimizing the risk to the crew while maximizing the estimated likelihood of finding targets. When the number of potential sites is small, the problem reduces to finding the best usually the shortest route connecting them. When the number of sites is larger, however, the planner must also decide which of them are to be visited. This report presents a genetic algorithm f or selecting both an appropriate set of sites to visit and an appropriate routing pattern. The procedure also accounts for the finite turning radius of the aircraft.

Subject Categories:

  • Target Direction, Range and Position Finding

Distribution Statement:

APPROVED FOR PUBLIC RELEASE