Skip to main content
SpringerLink
Log in

Stochastic programming solution for placement of satellite ground stations

  • S.I.: Applications of OR in Disaster Relief Operations
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Analytical Graphics. (2014). Computer software. Systems Tool Kit. Vers. 10.0. Web.

  • Averbakh, I., & Berman, O. (1997). Minimax regret p-center location on a network with demand uncertainty. Location Science, 5(4), 247–254.

    Article  Google Scholar 

  • Barbulescu, L., Howe, A., & Whitley, D. (2006). AFSCN scheduling: How the problem and solution have evolved. Mathematical and Computer Modeling, 43(9), 1023–1037.

    Article  Google Scholar 

  • Berman, O., Krass, D., & Menezes, M. B. C. (2007). Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Operations Research, 55(2), 332–350.

    Article  Google Scholar 

  • Berman, O., Krass, D., & Menezes, M. B. C. (2009). Locating facilities in the presence of disruptions and incomplete information*. Decision Sciences, 40(4), 845–868.

    Article  Google Scholar 

  • Bernier, S., & Barbeau, M. (2001). A virtual ground station based on distributed components for satellite communications. In Small sattelite conference, Logan, UT.

  • Cakaj, S., & Malaric, K. (2007). Rigorous analysis on performance of LEO satellite ground station in urban environment. International Journal of Satellite Communications and Networking, 25(6), 619–643.

    Article  Google Scholar 

  • Chen, Y., Mahalec, V., Chen, Y., He, R., & Liu, X. (2013). Optimal satellite orbit design for prioritized multi-targets with threshold observation time using self-adaptive differential evolution. Journal of Aerospace Engineering, 28(2), 04014066.

    Article  Google Scholar 

  • Damiani, S., Dreihahn, H., Noll, J., Nizette, M., & Calzolari, G. P. (2007). A planning and scheduling system to allocate esa ground station network services. In The international conference on automated planning and scheduling.

  • de Vos, H., Jongerden, J., & Van Etten, J. (2008). Images of war: Using satellite images for human rights monitoring in Turkish Kurdistan. Disasters, 32(3), 449–466.

    Article  Google Scholar 

  • Drezner, Z. (1987). Heuristic solution methods for two location problems with unreliable facilities. Journal of the Operational Research Society, 38(6), 509–514.

    Article  Google Scholar 

  • Galindo, G., & Batta, R. (2013). Prepositioning of supplies in preparation for a hurricane under potential destruction of prepositioned supplies. Socio-Economic Planning Sciences, 47(1), 20–37.

    Article  Google Scholar 

  • Gounder, V. V., Prakash, R., & Abu-Amara, H. (1999). Routing in LEO-based satellite networks. In Wireless communications and systems, 2000. 1999 emerging technologies symposium. IEEE.

  • Gurobi Optimization. (2015). Computer software. Gurobi. Vers. 6.0. Web.

  • Huang, R., Kim, S., & Menezes, M. B. C. (2010). Facility location for large-scale emergencies. Annals of Operations Research, 181(1), 271–286.

    Article  Google Scholar 

  • Iwasaki, A., Miyatani, S., & Nakasuka, S. (2012). Satellite contributions to disaster monitoring-japanese earthquake and tsunami case in 2011. In Small satellite conference, Logan, UT.

  • Jia, H., Ordez, F., & Dessouky, M. M. (2007). Solution approaches for facility location of medical supplies for large-scale emergencies. Computers & Industrial Engineering, 52(2), 257–276.

    Article  Google Scholar 

  • Kaiser, R., Spiegel, P. B., Henderson, A. K., & Gerber, M. L. (2003). The application of geographic information systems and global positioning systems in humanitarian emergencies: Lessons learned, programme implications and future research. Disasters, 27(2), 127–140.

    Article  Google Scholar 

  • Kawasaki, A., Berman, M. L., & Guan, W. (2013). The growing role of web?based geospatial technology in disaster response and support. Disasters, 37(2), 201–221.

    Article  Google Scholar 

  • Kerle, N., & Oppenheimer, C. (2002). Satellite remote sensing as a tool in lahar disaster management. Disasters, 26(2), 140–160.

    Article  Google Scholar 

  • Leslie, L. M., LeMarshall, J. F., Morison, R. P., Spinoso, C., Purser, R. J., Pescod, N., et al. (1998). Improved hurricane track forecasting from the continuous assimilation of high quality satellite wind data. Monthly Weather Review, 126(5), 1248–1258.

    Article  Google Scholar 

  • Lodree, E. J., Ballard, K. N., & Song, C. H. (2012). Pre-positioning hurricane supplies in a commercial supply chain. Socio-Economic Planning Sciences, 46(4), 291–305.

    Article  Google Scholar 

  • Lu, C.-C., & Sheu, J.-B. (2013). Robust vertex p-center model for locating urgent relief distribution centers. Computers & Operations Research, 40(8), 2128–2137.

    Article  Google Scholar 

  • Marinelli, F., Nocella, S., Rossi, F., & Smriglio, S. (2011). A Lagrangian heuristic for satellite range scheduling with resource constraints. Computers & Operations Research, 38(11), 1572–1583.

    Article  Google Scholar 

  • Murali, P., Ordez, F., & Dessouky, M. M. (2012). Facility location under demand uncertainty: Response to a large-scale bio-terror attack. Socio-Economic Planning Sciences, 46(1), 78–87.

    Article  Google Scholar 

  • Oppenheimer, C. (1998). Satellite observations of lava lake activity at Nyiragongo Volvano, Ex-Zaire, during the Rwandan Refugee Crisis. Disasters, 22(3), 268–281.

    Article  Google Scholar 

  • Pacheco, G. G., & Batta, R. (2016). Forecast-driven model for prepositioning supplies in preparation for a foreseen hurricane. Journal of the Operational Research Society, 67(1), 98–113.

    Article  Google Scholar 

  • Rawls, C. G., & Turnquist, M. A. (2012). Pre-positioning and dynamic delivery planning for short-term response following a natural disaster. Socio-Economic Planning Sciences, 46(1), 46–54.

    Article  Google Scholar 

  • Rose, C. W., & Wirthlin, J. R. (2012). Using M&S to maximize space satellite data collection with multiple ground stations. Procedia Computer Science, 8, 124–129.

    Article  Google Scholar 

  • Sherali, H. D., Carter, T. B., & Hobeika, A. G. (1991). A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transportation Research Part B: Methodological, 25(6), 439–452.

    Article  Google Scholar 

  • Soden, B. J., Velden, C. S., & Tuleya, R. E. (2001). The impact of satellite winds on experimental GFDL hurricane model forecasts. Monthly Weather Review, 129(4), 835–852.

    Article  Google Scholar 

  • Sridharan, R. (1995). The capacitated plant location problem. European Journal of Operational Research, 87(2), 203–213.

    Article  Google Scholar 

  • Srivastava, S. K. (2009). Making a technological choice for disaster management and poverty alleviation in India. Disasters, 33(1), 58–81.

    Article  Google Scholar 

  • Vallado, D. A. (2001). Fundamentals of astrodynamics and applications (2nd ed.). El Secundo, CA: Microcosm Press.

    Google Scholar 

  • Van Slyke, R. M., & Wets, R. (1969). L-shaped linear programs with applications to optimal control and stochastic programming. SIAM Journal on Applied Mathematics, 17(4), 638–663.

    Article  Google Scholar 

  • Wang, J., Zhu, X., Qiu, D., & Yang, L. T. (2013). Dynamic scheduling for emergency tasks on distributed imaging satellites with task merging. IEEE Transactions on Parallel and Distributed Systems, 25(9), 2275–2285.

    Article  Google Scholar 

  • Wang, P., Reinelt, G., Gao, P., & Tan, Y. (2011). A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation. Computers & Industrial Engineering, 61(2), 322–335.

    Article  Google Scholar 

  • Zhu, K.-J., Li, J.-F., & Baoyin, H.-X. (2010). Satellite scheduling considering maximum observation coverage time and minimum orbital transfer fuel cost. Acta Astronautica, 66(1), 220–229.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mississippi State University, Starkville, MS, 39762, USA

    Aaron B. Hoskins & Hugh R. Medal

Authors
  1. Aaron B. Hoskins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hugh R. Medal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aaron B. Hoskins.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hoskins, A.B., Medal, H.R. Stochastic programming solution for placement of satellite ground stations. Ann Oper Res 283, 267–288 (2019). https://doi.org/10.1007/s10479-018-2798-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-018-2798-y

Keywords

Search

Navigation