Abstract
This paper presents a biased random-key genetic algorithm for solving a multi-objective optimization problem concerning the management of agile Earth observing satellites. It addresses the selection and scheduling of a subset of photographs from a set of candidates in order to optimize two objectives: maximizing the total profit, and ensuring fairness among users by minimizing the maximum profit difference between users. Two methods, one based on dominance, the other based on indicator, are compared to select the preferred solutions. The methods are evaluated on realistic instances derived from the 2003 ROADEF challenge.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lemaître, M., Verfaillie, G., Jouhaud, F., Lachiver, J.M., Bataille, N.: Selecting and Scheduling Observations of Agile Satellites. Aerospace Science and Technology 6, 367–381 (2002)
Kuipers, E.J.: An Algorithm for Selecting and Timetabling Requests for an Earth Observation Satellite. Bulletin de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, 7–10 (2003)
Cordeau, J.F., Laporte, G.: Maximizing the Value of an Earth Observation Satellite Orbit. Journal of the Operational Research Society 56, 962–968 (2005)
Bataille, N., Lemaître, M., Verfaillie, G.: Efficiency and Fairness when Sharing the Use of a Satellite. In: Proc. Fifth International Symposium on Artificial Intelligence, Robotics and Automation in Space, pp. 465–470 (1999)
Bianchessi, N., Cordeau, J.F., Desrosiers, J., Laporte, G., Raymond, V.: A Heuristic for the Multi-Satellite, Multi-Orbit and Multi-User Management of Earth Observation Satellites. European Journal of Operational Research 177, 750–762 (2007)
Verfaillie, G., Lemaître, M., Bataille, N., Lachiver, J.M.: Management of the Mission of Earth Observation Satellites Challenge Description. Technical report, Centre National d’Etudes Spatiales, France (2002)
Gonçalves, J.F., Resende, M.G.C.: Biased Random-Key Genetic Algorithms for Combinatorial Optimization. Journal of Heuristics 17, 487–525 (2011)
Deb, K., Pratep, A., Agarwal, S., Meyarivan, T.: A Fast and Elite Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN VIII. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research 181, 1653–1669 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tangpattanakul, P., Jozefowiez, N., Lopez, P. (2012). Multi-objective Optimization for Selecting and Scheduling Observations by Agile Earth Observing Satellites. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds) Parallel Problem Solving from Nature - PPSN XII. PPSN 2012. Lecture Notes in Computer Science, vol 7492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32964-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-32964-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32963-0
Online ISBN: 978-3-642-32964-7
eBook Packages: Computer ScienceComputer Science (R0)