Approximate Path Searching Method for Single-Satellite Observation and Transmission Task Planning Problem

Shuang Peng, Hao Chen, Jun Li and Ning Jing

Mathematical Problems in Engineering, 2017, vol. 2017, 1-16

Abstract:

Satellite task planning not only plans the observation tasks to collect images of the earth surface, but also schedules the transmission tasks to download images to the ground station for users’ using, which plays an important role in improving the efficiency of the satellite observation system. However, most of the work to our knowledge, scheduling the observation and transmission tasks separately, ignores the correlation between them in resource (e.g., energy and memory) consumption and acquisition. In this paper, we study the single-satellite observation and transmission task planning problem under a more accurate resource usage model. Two preprocessing strategies including graph partition and nondominated subpaths selection are used to decompose the problem, and an improved label-setting algorithm with the lower bound cutting strategy is proposed to maximize the total benefit. Finally, we compare the proposed method with other three algorithms based on three data sets, and the experimental result shows that our method can find the near-optimal solution in much less time.

Date: 2017
References: Add references at CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2017/7304506.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2017/7304506.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:7304506

DOI: 10.1155/2017/7304506

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().