Scheduling of Earth observing satellites using distributed constraint optimization
Author
Abstract
Suggested Citation
DOI: 10.1007/s10951-024-00816-x
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- William J. Wolfe & Stephen E. Sorensen, 2000. "Three Scheduling Algorithms Applied to the Earth Observing Systems Domain," Management Science, INFORMS, vol. 46(1), pages 148-166, January.
- Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
- Rigo, Cezar Antônio & Seman, Laio Oriel & Camponogara, Eduardo & Morsch Filho, Edemar & Bezerra, Eduardo Augusto & Munari, Pedro, 2022. "A branch-and-price algorithm for nanosatellite task scheduling to improve mission quality-of-service," European Journal of Operational Research, Elsevier, vol. 303(1), pages 168-183.
- Djamal Habet & Michel Vasquez & Yannick Vimont, 2010. "Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing Satellite," Computational Optimization and Applications, Springer, vol. 47(2), pages 307-333, October.
- Pei Wang & Gerhard Reinelt, 2011. "Solving the Earth Observing Satellite Constellation Scheduling Problem by Branch-and-Price," Operations Research Proceedings, in: Bo Hu & Karl Morasch & Stefan Pickl & Markus Siegle (ed.), Operations Research Proceedings 2010, pages 491-496, Springer.
- Virginie Gabrel & Alain Moulet & Cécile Murat & Vangelis Paschos, 1997. "A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts," Annals of Operations Research, Springer, vol. 69(0), pages 115-134, January.
- Daniel Karapetyan & Snezana Mitrovic-Minic & Krishna T. Malladi & Abraham P. Punnen, 2015. "The Satellite Downlink Scheduling Problem: A Case Study of RADARSAT-2," International Series in Operations Research & Management Science, in: Katta G. Murty (ed.), Case Studies in Operations Research, edition 127, chapter 21, pages 497-516, Springer.
- Bianchessi, Nicola & Cordeau, Jean-Francois & Desrosiers, Jacques & Laporte, Gilbert & Raymond, Vincent, 2007. "A heuristic for the multi-satellite, multi-orbit and multi-user management of Earth observation satellites," European Journal of Operational Research, Elsevier, vol. 177(2), pages 750-762, March.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Jang, Jinbong & Choi, Jiwoong & Bae, Hee-Jin & Choi, In-Chan, 2013. "Image collection planning for KOrea Multi-Purpose SATellite-2," European Journal of Operational Research, Elsevier, vol. 230(1), pages 190-199.
- Zhang Ye & Hu Xiaoxuan & Zhu Waiming & Jin Peng, 2018. "Solving the Observing and Downloading Integrated Scheduling Problem of Earth Observation Satellite with a Quantum Genetic Algorithm," Journal of Systems Science and Information, De Gruyter, vol. 6(5), pages 399-420, October.
- Chen, Xiaoyu & Reinelt, Gerhard & Dai, Guangming & Spitz, Andreas, 2019. "A mixed integer linear programming model for multi-satellite scheduling," European Journal of Operational Research, Elsevier, vol. 275(2), pages 694-707.
- Wang, Xin-Wei & Chen, Zhen & Han, Chao, 2016. "Scheduling for single agile satellite, redundant targets problem using complex networks theory," Chaos, Solitons & Fractals, Elsevier, vol. 83(C), pages 125-132.
- Philippe Monmousseau, 2021. "Scheduling of a Constellation of Satellites: Creating a Mixed-Integer Linear Model," Journal of Optimization Theory and Applications, Springer, vol. 191(2), pages 846-873, December.
- Tangpattanakul, Panwadee & Jozefowiez, Nicolas & Lopez, Pierre, 2015. "A multi-objective local search heuristic for scheduling Earth observations taken by an agile satellite," European Journal of Operational Research, Elsevier, vol. 245(2), pages 542-554.
- Karapetyan, Daniel & Mitrovic Minic, Snezana & Malladi, Krishna T. & Punnen, Abraham P., 2015. "Satellite downlink scheduling problem: A case study," Omega, Elsevier, vol. 53(C), pages 115-123.
- Jie Chun & Wenyuan Yang & Xiaolu Liu & Guohua Wu & Lei He & Lining Xing, 2023. "Deep Reinforcement Learning for the Agile Earth Observation Satellite Scheduling Problem," Mathematics, MDPI, vol. 11(19), pages 1-20, September.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004.
"Kidney Exchange,"
The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(2), pages 457-488.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," NBER Working Papers 10002, National Bureau of Economic Research, Inc.
- Roth, Alvin & Ünver, M. Utku & Sönmez, Tayfun, 2004. "Kidney Exchange," Scholarly Articles 2580565, Harvard University Department of Economics.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," Game Theory and Information 0308002, University Library of Munich, Germany.
- Felix Brandt & Patrick Lederer & René Romen, 2024. "Relaxed notions of Condorcet-consistency and efficiency for strategyproof social decision schemes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 63(1), pages 19-55, August.
- Zhiwei Cui & Yan-An Hwang, 2017. "House exchange and residential segregation in networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 125-147, March.
- Ivan Balbuzanov & Maciej H. Kotowski, 2019.
"Endowments, Exclusion, and Exchange,"
Econometrica, Econometric Society, vol. 87(5), pages 1663-1692, September.
- Balbuzanov, Ivan & Kotowski, Maciej H., 2017. "Endowments, Exclusion, and Exchange," Working Paper Series rwp17-016, Harvard University, John F. Kennedy School of Government.
- Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
- Mahalec, Vladimir & Chen, Yingwu & Liu, Xiaolu & He, Renjie & Sun, Kai, 2015. "Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolutionAuthor-Name: Chen, Yingguo," European Journal of Operational Research, Elsevier, vol. 242(1), pages 10-20.
- Korpela, Ville & Lombardi, Michele & Saulle, Riccardo D., 2024.
"Designing rotation programs: Limits and possibilities,"
Games and Economic Behavior, Elsevier, vol. 143(C), pages 77-102.
- Ville Korpela & Michele Lombardi & Riccardo Saulle, 2022. "Designing Rotation Programs: Limits and Possibilities," Working Papers 202221, University of Liverpool, Department of Economics.
- Bade, Sophie, 2011. "Matching Allocation Problems with Endogenous Information Acquisition," VfS Annual Conference 2011 (Frankfurt, Main): The Order of the World Economy - Lessons from the Crisis 48735, Verein für Socialpolitik / German Economic Association.
- Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005.
"Pairwise kidney exchange,"
Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," NBER Working Papers 10698, National Bureau of Economic Research, Inc.
- Sönmez, Tayfun & Utku Ünver, M. & Roth, Alvin E., 2005. "Pairwise kidney exchange," Scholarly Articles 32072400, Harvard University Department of Economics.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," Levine's Bibliography 122247000000000350, UCLA Department of Economics.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Game Theory and Information 0408001, University Library of Munich, Germany, revised 16 Feb 2005.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Boston College Working Papers in Economics 620, Boston College Department of Economics.
- Kyle Bagwell & Robert W. Staiger, 2018.
"Multilateral Trade Bargaining And Dominant Strategies,"
International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 59(4), pages 1785-1824, November.
- Kyle Bagwell & Robert W. Staiger, 2016. "Multilateral Trade Bargaining and Dominant Strategies," NBER Working Papers 22842, National Bureau of Economic Research, Inc.
- Kesten, Onur, 2009. "Why do popular mechanisms lack efficiency in random environments?," Journal of Economic Theory, Elsevier, vol. 144(5), pages 2209-2226, September.
- Sophie Bade, 2012. "Serial Dictatorship: the Unique Optimal Allocation Rule when Information is Endogenous," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2012_11, Max Planck Institute for Research on Collective Goods.
More about this item
Keywords
Earth observation satellites; Satellite timetables; DCOP;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jsched:v:27:y:2024:i:5:d:10.1007_s10951-024-00816-x. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.