Stochastic programming solution for placement of satellite ground stations

Aaron B. Hoskins () and Hugh R. Medal
Additional contact information
Aaron B. Hoskins: Mississippi State University
Hugh R. Medal: Mississippi State University

Annals of Operations Research, 2019, vol. 283, issue 1, No 13, 267-288

Abstract: Abstract Disaster recovery efforts are enhanced through the collection and dissemination of satellite data, which is downloaded from satellites to ground stations. The optimal ground station locations vary depending on the location of the disaster, but ground station construction occurs before the realization of a disaster. Thus, a stochastic optimization problem arises: decide the location of ground stations before disasters with uncertain locations. We use a stochastic programming approach to select the location of ground stations given a set of potential disaster scenarios. The objective is to maximize the expected amount of data downloaded. The problem formulation consists of a two-stage stochastic program where the first-stage determines the locations of the ground stations and the second-stage schedules the uploading and downloading of data. We solve the problem using the L-shaped method; we find that it significantly outperforms solving the deterministic equivalent problem directly. We also find that an alternate second-stage formulation significantly improves solution time. The optimized set of ground stations found by our algorithm is compared to the set of ground stations operated by the National Oceanic and Atmospheric Administration’s; results confirm that the current placement is effective and demonstrate the benefit in adding additional ground stations.

Keywords: Satellite ground station; Natural disaster monitoring; Capacitated facility location; Disaster response (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-2798-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:283:y:2019:i:1:d:10.1007_s10479-018-2798-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-2798-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().