Preference-Based Evolutionary Many-Objective Optimization for Agile Satellite Mission Planning
Authors:
Open Access
- 23 July 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 6, 40963-40978
Abstract
With the development of aerospace technologies, the mission planning of agile earth observation satellites has to consider several objectives simultaneously, such as profit, observation task number, image quality, resource balance, observation timeliness. In this paper, a five-objective mixed-integer optimization problem is formulated for agile satellite mission planning. Preference-based multiobjective evolutionary algorithms, i.e., TMOEA/ D-TCH, T-MOEA/D-PBI and T-NSGA-III are applied to solve the problem. Problem-specific coding and decoding approaches are proposed based on heuristic rules. Experiments have shown the advantage of integrating preferences in many-objective satellite mission planning. A comparative study is conducted with other state-of-the-art preference-based methods (T-NSGAII, T-RVEA, MOEA/D-c). Results have demonstrated that the proposed T-MOEA/D-TCH has the best performance with regard to IGD and elapsed runtime. An interactive framework is also proposed for the decision maker to adjust preferences during the search. We have exemplified that a more satisfactory solution could be gained through the interactive approach.Keywords
Funding Information
- National Natural Science Foundation of China (61101184, 61174159)
This publication has 31 references indexed in Scilit:
- A two-phase scheduling method with the consideration of task clustering for earth observing satellitesComputers & Operations Research, 2013
- Evolutionary algorithms with preference polyhedron for interval multi-objective optimization problemsInformation Sciences, 2013
- Multiobjective evolutionary algorithms: A survey of the state of the artSwarm and Evolutionary Computation, 2011
- A genetic algorithm approach for solving the daily photograph selection problem of the SPOT5 satelliteComputers & Industrial Engineering, 2010
- Bounding the optimum for the problem of scheduling the photographs of an Agile Earth Observing SatelliteComputational Optimization and Applications, 2008
- Daily Imaging Scheduling of an Earth Observation SatelliteIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2005
- Performance assessment of multiobjective optimizers: an analysis and reviewIEEE Transactions on Evolutionary Computation, 2003
- Selecting and scheduling observations of agile satellitesAerospace Science and Technology, 2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Use of Ranks in One-Criterion Variance AnalysisJournal of the American Statistical Association, 1952