skip to main content
10.1145/1276958.1277381acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

A multi-objective imaging scheduling approach for earth observing satellites

Published: 07 July 2007 Publication History

Abstract

EOSs (Earth Observing Satellites) circle the earth to take shotswhich are requested by customers. To make replete use of resourcesof EOSs, it is required to deal with the problem of united imagingscheduling of EOSs in a given scheduling horizon, which is acomplicated multi-objective combinatorial optimization problem. Inthis paper, we construct a mathematical model for the problem byabstracting imaging constraints of different EOSs. Then we propose anovel multi-objective EOSs imaging scheduling method, which is basedon the Strength Pareto Evolutionary Algorithm 2. The specialencoding technique and imaging constraint control are applied toguarantee feasibility of solutions. The approach is tested upon fourreal application problems of CBERS EOSs series. From the results, itis confirmed that the proposed approach is effective in solvingmulti-objective EOSs imaging scheduling problems.

References

[1]
E. Bensana, G. Verfaillie, J. Agnese, N. Bataille, and D. Blumstein. Exact and inexact methods for the daily management of an earth observing satellite. In Proceedings of 4th International Symposium on Space Mission Operations and Ground Data Systems, Munich, Germany, Septermber.
[2]
K. Deb. Multi-objective optimization using evolutionary algorithms. John Wiley and Sons, New York, USA, 2001.
[3]
J. Frank, A. Jonsson, R. Morris, and D. Smith. Planning and scheduling for fleets of earth observing satellites. In Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space 2002, Montreal, Canada, June 2002.
[4]
V. Gabrel and D. Vanderpooten. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite. European Journal of Operational Research, 139:533--542, 2002.
[5]
M. R. Garey and D. S. Johnson. Computers and Intractablility: A Guide to the Theory of NP-Completeness. W.H.Freeman, San Francisco, USA, 1979.
[6]
A. Globus, J. Crawford, J. Lohn, and A. Pryor. A comparison of techniques for scheduling earth observing satellites. In Proceedings of the 16th Conference on the Innovative Applications of Artificial Intelligence, San Jose, USA.
[7]
A. Globus, J. Crawford, J. Lohn, and A. Pryor. Scheduling earth observing satellites with evolutionary algorithm. In Proceedings of the International Conference on Space Mission Challenges for Information Technology (SMC-IT), Pasadena, USA, July 2003.
[8]
S. Harrison, M. Price, and M. Philpott. Task scheduling for satellite based imagery. In Proceedings of the Eighteenth Workshop of the UK Planning and Scheduling Special Interest Group, pages 64--78, University of Salford, UK.
[9]
M. Lemaitre, G. Verfaillie, F. Jouhaud, J. M. Lachiver, and N. Bataille. How to manage the new generation of agile earth observation satellites. In Proceedings of of the 6th International Conference on Space Operations, Toulouse, France, June 2000.
[10]
W. C. Lin, D. Y. Liao, C. Y. Liu, and Y. Y. Lee. Daily imaging scheduling of an earth observation satellite. IEEE Transaction on Systems, Man, and Cybernetics part A: system and humans, 35(2):213--223, March 2005.
[11]
H. Muraoka, R. H. Cohen, T. Ohno, and N. Doi. Aster observing scheduling algorithms. In Proceedings of the 5th International Conference on Space Operations, Tokyo, Japan, June 1998.
[12]
P. Potin. End-to-end planning approach for earth observation mission exploitation. In Proceedings of the 5th International Conference on Space Operations, Tokyo, Japan, June 1998.
[13]
W. Potter and J. Gasch. A photo album of earth: Scheduling landsat 7 mission daily activities. In Proceedings of the 5th International Conference on Space Operations, Tokyo, Japan, June 1998.
[14]
R. Sherwood, A. Govindjee, D. Yan, G. Rabideau, S. Chien, and A. Fukunaga. Using aspen to automate eo-1 activity planning. In Proceedings of the 1998 IEEE Aerospace Conference, Colorado, USA, March 1998.
[15]
M. Vasquez and J. K. Hao. Upper bounds for the spot 5 daily photograph scheduling problem. Journal of Combinatorial Optimization, 7:87--103, 2003.
[16]
G. Verfaillie and M. Lemaitre. Tutorial on planning activities for earth watching and observation satellites and constellations: from off-line ground planning to on-line on-board planning. In Proceedings of International Conference on Automated Planning and Scheduling (ICAPS2006), English Lake District, UK, June 2006.
[17]
W. J. Wolfe and S. E. Sorensen. Three scheduling algorithms applied to the earth observing systems domain. Management Science, 46(1):148--168, January 2000.
[18]
F. Zhang, J. Wang, J. Li, and N. Jing. Multicriteria optimal imaging scheduling based on time ordered acyclic directed graph. Journal of National University of Defense Technology, 27(6):61--66, November 2005.
[19]
E. Zitzler, M. Laumanns, and L. Thiele. Spea2: Improving the strength pareto evolutionary algorithm. Swiss Federal Institute of Technology (ETH), Zurich, Switzerland. Technical report TIK-Report, 103, May 2001.

Cited By

View all
  • (2025)Multi-objective neural policy approach for agile earth satellite scheduling problem considering image qualitySwarm and Evolutionary Computation10.1016/j.swevo.2025.10185794(101857)Online publication date: Apr-2025
  • (2024)Memetic Multiobjective Discrete Jaya Algorithm for Cooperative Scheduling of Multiple Agile Earth Observation SatellitesIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2024.342930260:6(8086-8099)Online publication date: Dec-2024
  • (2024)A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search TasksIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2024.335597417(3715-3726)Online publication date: 2024
  • Show More Cited By

Index Terms

  1. A multi-objective imaging scheduling approach for earth observing satellites

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
    July 2007
    2313 pages
    ISBN:9781595936974
    DOI:10.1145/1276958
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. constraint satisfaction
    2. imaging scheduling
    3. multi-objective evolutionary

    Qualifiers

    • Article

    Conference

    GECCO07
    Sponsor:

    Acceptance Rates

    GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)11
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Multi-objective neural policy approach for agile earth satellite scheduling problem considering image qualitySwarm and Evolutionary Computation10.1016/j.swevo.2025.10185794(101857)Online publication date: Apr-2025
    • (2024)Memetic Multiobjective Discrete Jaya Algorithm for Cooperative Scheduling of Multiple Agile Earth Observation SatellitesIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2024.342930260:6(8086-8099)Online publication date: Dec-2024
    • (2024)A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search TasksIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing10.1109/JSTARS.2024.335597417(3715-3726)Online publication date: 2024
    • (2024)Knowledge-transfer based genetic programming algorithm for multi-objective dynamic agile earth observation satellite scheduling problemSwarm and Evolutionary Computation10.1016/j.swevo.2023.10146085(101460)Online publication date: Mar-2024
    • (2023)Autonomous Task Planning Method for Multi-Satellite System Based on a Hybrid Genetic AlgorithmAerospace10.3390/aerospace1001007010:1(70)Online publication date: 10-Jan-2023
    • (2022)A Hybrid Multi-objective Coevolutionary Approach for the Multi-user Agile Earth Observation Satellite Scheduling ProblemBio-Inspired Computing: Theories and Applications10.1007/978-981-19-1256-6_18(247-261)Online publication date: 24-Mar-2022
    • (2021)Mission Planning Issues of Imaging Satellites: Summary, Discussion, and ProspectsInternational Journal of Aerospace Engineering10.1155/2021/78191052021(1-20)Online publication date: 29-Dec-2021
    • (2021)Deep reinforcement learning and parameter transfer based approach for the multi-objective agile earth observation satellite scheduling problemApplied Soft Computing10.1016/j.asoc.2021.107607(107607)Online publication date: Jun-2021
    • (2020)A Coordinate Scheduling of EOS Observation and Data Download2020 IEEE 20th International Conference on Communication Technology (ICCT)10.1109/ICCT50939.2020.9295785(656-660)Online publication date: 28-Oct-2020
    • (2020)Integrated agile observation satellite scheduling problem considering different memory environments: a case studyJournal of the Brazilian Society of Mechanical Sciences and Engineering10.1007/s40430-019-2121-042:1Online publication date: 2-Jan-2020
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media