HighlightsWe consider a bi-satellite cluster for targets recognition over sea.We propose a mathematical model for the agile satellite scheduling problem.We develop an anytime branch and bound (AB&B) algorithm for problem solution.AB&B helps the cluster improve the efficiency of targets recognition over sea.

    AbstractTo fulfill the mission of targets recognition over sea, a bi-satellite cluster composed of an autonomous low resolution satellite (LRS) leading the formation for targets detection and a trailing agile high resolution satellite (HRS) for targets recognition is considered. This paper focuses on the development of a method that is able to generate a schedule plan onboard the HRS taking into account the information received from the LRS, which amounts to solving an agile earth observation satellite (AEOS) scheduling problem. The main contributions of this paper are two folds: a mathematical model for formulating the AEOS scheduling problem, and an anytime branch and bound algorithm for problem solution. Experimental results on a set of representative scenarios show that the proposed algorithm is effective which promotes significantly the bi-satellite cluster to improve the efficiency of targets recognition over sea as opposed to traditional methods where a large number of satellites are required to work coordinately. In particular, in a scenario over a 500km×2000km sea area involving 25 targets, the performance of the bi-satellite cluster amounts to the coordination of 30 high resolution satellites.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling


    Contributors:
    Chu, Xiaogeng (author) / Chen, Yuning (author) / Tan, Yuejin (author)

    Published in:

    Advances in Space Research ; 60 , 9 ; 2077-2090


    Publication date :

    2017-07-18


    Size :

    14 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Agile Earth Observation Satellite Scheduling With a Quantum Annealer

    Stollenwerk, Tobias / Michaud, Vincent / Lobe, Elisabeth et al. | IEEE | 2021


    An Iterated Local Search Algorithm for Agile Earth Observation Satellite Scheduling Problem

    Peng, Guansheng / Vansteenwegen, Pieter / Liu, Xiaolu et al. | AIAA | 2018




    Scheduling an Agile Multipayload Earth-Observing Satellite

    Zhang, Wenyuan / Zheng, Gangtie | AIAA | 2023