Abstract
The authors describe the process of Satellite Range Scheduling in the context of satellite mission planning in detail, justifying the selection of the basic elements for the mathematical problem. Based on this description, the authors provide a classification for Satellite Range Scheduling problems which covers most of the scenarios studied in existing literature. This chapter completes the introduction to a monograph on optimal Satellite Range Scheduling, linking the different problems presented in the classification with the rest of the chapters of the book. (This research was performed while the author held a National Research Council Research Associateship Award at the Air Force Research Laboratory (AFRL).)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
D.A. Vallado, Fundamentals of Astrodynamics and Applications (Space Technology Library, Microcosm Press, Portland, OR, 2001)
L. Barbulescu, J.P. Watson, L.D. Whitley, A.E. Howe, Scheduling space-ground communications for the air force satellite control network. J. Sched. 7(1), 7–34 (2004)
F. Marinelli, F. Rossi, S. Nocella, S. Smriglio, A Lagrangian heuristic for satellite range scheduling with resource constraints. Comput. Oper. Res. 38(11), 1572–1583 (2005)
W.J. Wolfe, S.E. Sorensen, Three scheduling algorithms applied to the Earth observing systems domain. Manag. Sci. 46(1), 148–168 (2000)
M. Schmidt, Ground station networks for efficient operation of distributed small satellite systems. Ph.D. Thesis, University of Wurzburg, 2011
W. Heinen, M. Unal, Scheduling tool for ESTRACK ground station management, in SpaceOps 2010 (American Institute of Aeronautics and Astronautics, Reston, VA, 2010)
M.D. Johnston, B.J. Clement, Automating Deep Space Network scheduling and conflict resolution. Autonomous Agent and Multiagent Systems, AAMAS’06, ACM (2006)
L. Barbulescu, A.E. Howe, L.D. Whitley, M. Roberts, Understanding algorithm performance on an oversubscribed scheduling application. J. Artif. Intell. Res. 27, 577–615 (2006)
A. Globus, J. Crawford, J. Lohn, A. Pryor, A comparison of techniques for scheduling Earth observing satellites, in Proceedings of the Sixteenth Innovative Applications of Artificial Intelligence Conference. IAAI (2004)
S. Spangelo, Modeling and optimizing space networks for improved communication capacity. Ph.D. Thesis. University of Michigan, 2013
J. Wang, E. Demeulemeester, D. Qiu, A pure proactive scheduling algorithm for multiple Earth observation satellites under uncertainty of clouds. SSRN (2014). doi:10.2139/ssrn.2495339
J. Wang, X. Zhu, D. Qiu, L.T. Yang, Dynamic scheduling for emergency tasks on distributed imaging satellites with task merging. IEEE Trans. Parallel Distrib. Syst. 25(9), 2275–2285 (2014)
B.J. Clement, M.D. Johnston, The Deep Space Network scheduling problem, in IAAI’05 Proceedings of the 17th Conference in Innovative Applications of Artificial Intelligence, 3 (AAAI, Palo Alto, CA, 2005), pp. 1514–1520
M.D. Johnston, D. Tran, B. Arroyo, S. Sorensen, P. Tay, B. Carruth, A. Coffman, M. Wallace, Automating mid- and long-range scheduling for NASA’s Deep Space Network, in SpaceOps 2012 (American Institute of Aeronautics and Astronautics, Reston, VA, 2012)
M.D. Johnston, D. Tran, Automated scheduling for NASA’s Deep Space Network, in 6th International Workshop on Planning and Scheduling in Space (Space Telescope Science Institute, Baltimore, MD, 2011)
S. Damiani, H. Dreihahn, J. Noll, M. Niezette, G.P. Calzolari, Automated allocation of ESA ground station network services, in International Workshop on Planning and Scheduling for Space (American Association for Artificial Intelligence, Palo Alto, CA, 2006)
S. Damiani, H. Dreihahn, J. Noll, M. Niezette, G.P. Calzolari, A planning and scheduling system to allocate ESA ground station network services, in The International Conference on Automated Planning and Scheduling, ICAPS 2007 (AAAI, Palo Alto, CA, 2007)
H. Dreihahn, M. Niezette, M. Gotzelmann, Centralized schedule and SLE service configuration file generation with the ESTRACK scheduling system. European Ground System Architecture Workshop (ESA, Paris, 2007)
B.R. Hays, A.M. Carlile, T.S. Mitchel, Visualizing and integrating AFSCN utilization into a common operational picture. Advanced Maui Optical and Space Surveillance Technologies Conference, AMOS 2006 (Maui Economic Development Board, Kihei, HI, 2006)
Acknowledgements
This research was performed while the author held a National Research Council Research Associateship Award at the Air Force Research Laboratory (AFRL).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Vázquez Álvarez, A.J., Erwin, R.S. (2015). Scheduling Process. In: An Introduction to Optimal Satellite Range Scheduling. Springer Optimization and Its Applications, vol 106. Springer, Cham. https://doi.org/10.1007/978-3-319-25409-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-25409-8_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25407-4
Online ISBN: 978-3-319-25409-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)