Accession Number : ADA311724

Title :   Optimal Routing of Ice Reconnaissance Aircraft.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Sposato, Joseph J.

PDF Url : ADA311724

Report Date : SEP 1995

Pagination or Media Count : 72

Abstract : The United States Coast Guard (USCG) conducts the international ice Patrol (IIP) in the North Atlantic. The primary mission of the lip is to identify the Limits of All Known Ice (the southeastern, southern and southwestern limits of the iceberg region in the vicinity of the Grand Banks of Newfoundland) and to disseminate this information to mariners. The lip routinely flies reconnaissance missions during the ice season to help locate the Limits of All Known Ice. This thesis develops an algorithm that, given a set of priorities, determines the optimal routes to fly during these reconnaissance missions. The algorithm relies on partitioning the operation area into squares where the length of each square's side is the IIP radar or visual identification range. Each square has a reward assigned using lip priorities which include location of the node, it's proximity to the Limits of All Known Ice, whether or not known icebergs are near it, and the time since it was last visited. The algorithm picks the route that conforms to lip operating procedures with total greatest reward for nodes searched. The algorithm enumerates all routes obeying IIP operational procedures within a few seconds guaranteeing an optimal solution. When compared to actual flights flown by the IIp, routes produced by the algorithm better satisfy USCG defined priorities.

Descriptors :   *RECONNAISSANCE AIRCRAFT, *PATROL AIRCRAFT, ALGORITHMS, OPTIMIZATION, PATROLLING, THESES, RADAR, REGIONS, IDENTIFICATION, SOLUTIONS(GENERAL), MISSIONS, OPERATION, ROUTING, INTERNATIONAL, VISUAL PERCEPTION, RANGE(DISTANCE), NORTH ATLANTIC OCEAN, COAST GUARD, SEASONS, ICEBERGS, WINGED INSECTS.

Subject Categories : Patrol and Reconnaissance Aircraft

Distribution Statement : APPROVED FOR PUBLIC RELEASE