Fuel Cache Site Selection for Polar Research: A Summary of Results
Scientists conducting polar research in Antarctica must contend with harsh environmental conditions that constrain their movements and raise their costs. One on going challenge is choosing cache sites for aircraft refueling. Given a data-gathering mission (e.g. set of flight destinations), aircraft...
Main Authors: | , |
---|---|
Format: | Report |
Language: | English |
Published: |
2009
|
Subjects: | |
Online Access: | http://hdl.handle.net/11299/215814 |
id |
ftunivminnesdc:oai:conservancy.umn.edu:11299/215814 |
---|---|
record_format |
openpolar |
spelling |
ftunivminnesdc:oai:conservancy.umn.edu:11299/215814 2023-05-15T13:57:08+02:00 Fuel Cache Site Selection for Polar Research: A Summary of Results Dietz, Mark Shekhar, Shashi 2009-11-19 http://hdl.handle.net/11299/215814 en_US eng Technical Report; 09-027 http://hdl.handle.net/11299/215814 Report 2009 ftunivminnesdc 2020-09-04T13:43:41Z Scientists conducting polar research in Antarctica must contend with harsh environmental conditions that constrain their movements and raise their costs. One on going challenge is choosing cache sites for aircraft refueling. Given a data-gathering mission (e.g. set of flight destinations), aircraft fuel-consumption model, and infrastructure (e.g. base and cache-sites), the Fuel-Cache Site-Selection (FCSS) problem identifies the optimal use of cache sites to fulfill the mission. The FCSS problem is important for planning expeditions in infrastructure-poor areas for scientific or military purposes. However, the FCSS problem is computationally challenging due to interaction across different flight-routes. Related approaches from literature concerning routing are inadequate due to assumptions about the cost of providing infrastructure. This paper proposes heuristics and a filter-and-refine based exact algorithm, evaluation using analytical and experimental methods, and a case study with end-users, e.g. polar scientists. Report Antarc* Antarctica University of Minnesota Digital Conservancy |
institution |
Open Polar |
collection |
University of Minnesota Digital Conservancy |
op_collection_id |
ftunivminnesdc |
language |
English |
description |
Scientists conducting polar research in Antarctica must contend with harsh environmental conditions that constrain their movements and raise their costs. One on going challenge is choosing cache sites for aircraft refueling. Given a data-gathering mission (e.g. set of flight destinations), aircraft fuel-consumption model, and infrastructure (e.g. base and cache-sites), the Fuel-Cache Site-Selection (FCSS) problem identifies the optimal use of cache sites to fulfill the mission. The FCSS problem is important for planning expeditions in infrastructure-poor areas for scientific or military purposes. However, the FCSS problem is computationally challenging due to interaction across different flight-routes. Related approaches from literature concerning routing are inadequate due to assumptions about the cost of providing infrastructure. This paper proposes heuristics and a filter-and-refine based exact algorithm, evaluation using analytical and experimental methods, and a case study with end-users, e.g. polar scientists. |
format |
Report |
author |
Dietz, Mark Shekhar, Shashi |
spellingShingle |
Dietz, Mark Shekhar, Shashi Fuel Cache Site Selection for Polar Research: A Summary of Results |
author_facet |
Dietz, Mark Shekhar, Shashi |
author_sort |
Dietz, Mark |
title |
Fuel Cache Site Selection for Polar Research: A Summary of Results |
title_short |
Fuel Cache Site Selection for Polar Research: A Summary of Results |
title_full |
Fuel Cache Site Selection for Polar Research: A Summary of Results |
title_fullStr |
Fuel Cache Site Selection for Polar Research: A Summary of Results |
title_full_unstemmed |
Fuel Cache Site Selection for Polar Research: A Summary of Results |
title_sort |
fuel cache site selection for polar research: a summary of results |
publishDate |
2009 |
url |
http://hdl.handle.net/11299/215814 |
genre |
Antarc* Antarctica |
genre_facet |
Antarc* Antarctica |
op_relation |
Technical Report; 09-027 http://hdl.handle.net/11299/215814 |
_version_ |
1766264737777057792 |