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

•We 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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Advances in space research Ročník 60; číslo 9; s. 2077 - 2090
Hlavní autori:	Chu, Xiaogeng, Chen, Yuning, Tan, Yuejin
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Ltd 01.11.2017
Predmet:	Agile satellite onboard scheduling problem Anytime branch and bound algorithm Targets recognition over sea Targets recognition over sea Anytime branch and bound algorithm Agile satellite onboard scheduling problem
ISSN:	0273-1177, 1879-1948
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	•We 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. To 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.
ISSN:	0273-1177 1879-1948
DOI:	10.1016/j.asr.2017.07.026