Optimal Routing of Ice Reconnaissance Aircraft.
The United States Coast Guard (USCG) conducts the international Ice Patrol (IIP) in the North Atlantic. The primary mission of the IIP 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 Newfoundla...
Main Author: | |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Published: |
1995
|
Subjects: | |
Online Access: | http://www.dtic.mil/docs/citations/ADA306482 http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA306482 |
id |
ftdtic:ADA306482 |
---|---|
record_format |
openpolar |
spelling |
ftdtic:ADA306482 2023-05-15T16:37:22+02:00 Optimal Routing of Ice Reconnaissance Aircraft. Sposato, Joseph J. NAVAL POSTGRADUATE SCHOOL MONTEREY CA 1995-09 text/html http://www.dtic.mil/docs/citations/ADA306482 http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA306482 en eng http://www.dtic.mil/docs/citations/ADA306482 APPROVED FOR PUBLIC RELEASE DTIC AND NTIS Patrol and Reconnaissance Aircraft Snow Ice and Permafrost *OPTIMIZATION *ICE *RECONNAISSANCE AIRCRAFT *ICEBERGS ALGORITHMS PATROLLING THESES RADAR REGIONS IDENTIFICATION SOLUTIONS(GENERAL) MISSIONS OPERATION ROUTING INTERNATIONAL VISUAL PERCEPTION RANGE(DISTANCE) RECONNAISSANCE NORTH ATLANTIC OCEAN COAST GUARD SEASONS WINGED INSECTS *OPTIMAL ROUTES Text 1995 ftdtic 2016-02-19T18:21:16Z The United States Coast Guard (USCG) conducts the international Ice Patrol (IIP) in the North Atlantic. The primary mission of the IIP 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 IIP 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's radar or visual identification range. Each square has a reward assigned using IIP 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 IIP 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. Text Ice Newfoundland North Atlantic permafrost Defense Technical Information Center: DTIC Technical Reports database |
institution |
Open Polar |
collection |
Defense Technical Information Center: DTIC Technical Reports database |
op_collection_id |
ftdtic |
language |
English |
topic |
Patrol and Reconnaissance Aircraft Snow Ice and Permafrost *OPTIMIZATION *ICE *RECONNAISSANCE AIRCRAFT *ICEBERGS ALGORITHMS PATROLLING THESES RADAR REGIONS IDENTIFICATION SOLUTIONS(GENERAL) MISSIONS OPERATION ROUTING INTERNATIONAL VISUAL PERCEPTION RANGE(DISTANCE) RECONNAISSANCE NORTH ATLANTIC OCEAN COAST GUARD SEASONS WINGED INSECTS *OPTIMAL ROUTES |
spellingShingle |
Patrol and Reconnaissance Aircraft Snow Ice and Permafrost *OPTIMIZATION *ICE *RECONNAISSANCE AIRCRAFT *ICEBERGS ALGORITHMS PATROLLING THESES RADAR REGIONS IDENTIFICATION SOLUTIONS(GENERAL) MISSIONS OPERATION ROUTING INTERNATIONAL VISUAL PERCEPTION RANGE(DISTANCE) RECONNAISSANCE NORTH ATLANTIC OCEAN COAST GUARD SEASONS WINGED INSECTS *OPTIMAL ROUTES Sposato, Joseph J. Optimal Routing of Ice Reconnaissance Aircraft. |
topic_facet |
Patrol and Reconnaissance Aircraft Snow Ice and Permafrost *OPTIMIZATION *ICE *RECONNAISSANCE AIRCRAFT *ICEBERGS ALGORITHMS PATROLLING THESES RADAR REGIONS IDENTIFICATION SOLUTIONS(GENERAL) MISSIONS OPERATION ROUTING INTERNATIONAL VISUAL PERCEPTION RANGE(DISTANCE) RECONNAISSANCE NORTH ATLANTIC OCEAN COAST GUARD SEASONS WINGED INSECTS *OPTIMAL ROUTES |
description |
The United States Coast Guard (USCG) conducts the international Ice Patrol (IIP) in the North Atlantic. The primary mission of the IIP 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 IIP 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's radar or visual identification range. Each square has a reward assigned using IIP 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 IIP 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. |
author2 |
NAVAL POSTGRADUATE SCHOOL MONTEREY CA |
format |
Text |
author |
Sposato, Joseph J. |
author_facet |
Sposato, Joseph J. |
author_sort |
Sposato, Joseph J. |
title |
Optimal Routing of Ice Reconnaissance Aircraft. |
title_short |
Optimal Routing of Ice Reconnaissance Aircraft. |
title_full |
Optimal Routing of Ice Reconnaissance Aircraft. |
title_fullStr |
Optimal Routing of Ice Reconnaissance Aircraft. |
title_full_unstemmed |
Optimal Routing of Ice Reconnaissance Aircraft. |
title_sort |
optimal routing of ice reconnaissance aircraft. |
publishDate |
1995 |
url |
http://www.dtic.mil/docs/citations/ADA306482 http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA306482 |
genre |
Ice Newfoundland North Atlantic permafrost |
genre_facet |
Ice Newfoundland North Atlantic permafrost |
op_source |
DTIC AND NTIS |
op_relation |
http://www.dtic.mil/docs/citations/ADA306482 |
op_rights |
APPROVED FOR PUBLIC RELEASE |
_version_ |
1766027660470779904 |