Abstract
This paper addresses the optimal allotment of ground station support time to low orbit (LEO) spacecraft with clashing visibilities. Orbiting once every 100 or so minutes at a 800 km height, LEOs now form a critical infrastructure for natural resource management, rescue, crop yield estimation, flood control, communication, and space research and travel support worldwide. This problem is a generalization of the classical product mix problem in which “production quantities” (representing support times) must be determined so as to maximize total profits to the enterprise while subject to a multitude of constraints. The problem is NP-complete. The present methodology exploits the structure of the profit function and constraints and invokes meta-heuristic methods to determine the optimum allocation. The paper concludes with the solution of a practical satellite support optimization problem routinely faced by mission managers. An important spin-off of this work is that it can enable the decision maker to also determine optimal ground station locations and support capability deployment in widely diverse scenarios.
Similar content being viewed by others
References
Agnese, J C, Bataille, N, Blumstein, D, Bensana, E and Verfaillie, G (1995). Exact and Approximate Methods for the Daily Management of an Earth Observation Satellite, Proc 5th Workhsop ESTEC Artificial Intelligence and Knowledge Based Systems for Space, Noordwijk (NL), 10–12 October.
Agnese, J C and Brousse, Pascal (1998). Scheduling Techniques for a Constellation Visibilities, Spaceflight Dynamics; Proc AAS/GSFC International Symposium, Greenbelt, MD, May 11–15.
Bagchi, T P and Deb, Kalyanmoy (1996). Calibration of GA Parameters: The Design of Experiments Approach, Computer Science and Informatics, 26, 3.
Bagchi, T P (1999). Multiobjective Scheduling by Genetic Algorithms, Kluwer Academic.
Baker, K R (1993). Elements of Sequencing and Scheduling, Dartmouth College.
Eliashberg, J, Swami, Sanjeev, Weinberg, C B and Wierenga, B (2000). Implementation and Evaluation of SilverScreener: A Marketing Management Support System for Movie Exhibitors, Working paper, U. Pennsylvania.
Goldberg, D E (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley.
GREAS, The Satellite Resource Management Tool, www.psrw.com/GREAS/grweb2.html
Groleau, N, Kiser, L and Girouard, F (1992). A fully implemented semi-automated ground-control system for the Terriers satellite, NASA Ames Research Center.
Kapse, Sagar Ramesh (2001). LEO Satellite Visibility Clash Resolution using Greedy Search, Tabu Search, Simulated Annealing and Genetic Algorithms, M Tech Thesis, Indian Institute of Technology Kanpur.
Kasturirangan, K (2000), Development in Indian Space Programme, Technorama (IE India), August, pp. 5–9.
Kumar, Sanjay (2000). LEO Satellite Operations Scheduling: An Approach using Genetic Algorithms, M Tech Thesis, Indian Institute of Technology, Kanpur, 2000.
Pemberton, J C and Galiber, III, F (1998). A constraint-based Approach to Satellite Scheduling, Pacific Searra Research.
Pinedo, M (1995). Scheduling: Theory, Algorithms, and Systems, Prentice Hall, NJ.
Rao, J D, Soma, P and Padmashree, G S (1998). Multi-Satellite Scheduling System for LEO Satellite Operations, Paper 2b002, Proceedings, Space Ops 98.
Rardin, Ronald L (1998). Optimization in Operations Research, Prentice-Hall.
Shahi, Garima (2001). A Constraint Satisfaction Heuristic for Scheduling Telemetry, Tracking and Commanding Operations of Indian Remote Sensing Satellites, M Tech Thesis, Indian Institute of Technology Kanpur.
Sousa J P and Wolsey, L A (1992). A Time Indexed Formulation of Non-preemptive Single Machine Scheduling Problems, Mathematical Programming, 54.
SPIKE: AI Scheduling for Hubble Space Telescope, www.stsci.edu/apsb/doc
Swami, S, Eliashberg J and Weinberg, C B (1999). “SilverScreener: A Modeling Approach to Movie Screens Management,” Marketing Science (Special Issue on Managerial Decision Making), 18 (3), 352–372.
Swami, S (1998). Dynamic Marketing Decisions in the Presence of Perishable Demand, Ph D Thesis, U. Brititish Columbia.
Williams, D N (1997). Time Indexed Formulation of Scheduling Problems, M Sc Thesis, U. British Columbia.
Wolfe, W J and Sorensen, S E (2000). Three Scheduling Algorithms Applied to the Earth Observing Systems Domain, Management Science, January.
http://www.stanford.edu/group/SHR/4-2/text/introduction.html
Bagchi, Tapan P (2001). Optimal Spacecraft Support in Remote Sensing Task Scheduling, Part 2, XXXIV Annual Convention of Operational Research Society of India, International Conference on Operational Research and National Development, Kolkata, Proceedings, December 27–29.
Deb, Kalyanmoy (2001). Multiobjective Optimization by Genetic Algorithms, Wiley.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bagchi, T.P., Kumar, S., Shahi, G. et al. Optimal Spacecraft Support In Remote Sensing Missions. OPSEARCH 40, 152–179 (2003). https://doi.org/10.1007/BF03398691
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03398691