Format

Send to

Choose Destination
See comment in PubMed Commons below
ScientificWorldJournal. 2012;2012:548250. doi: 10.1100/2012/548250. Epub 2012 Dec 16.

Cooperative scheduling of imaging observation tasks for high-altitude airships based on propagation algorithm.

Author information

1
Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, China. chuanhe@nudt.edu.cn

Abstract

The cooperative scheduling problem on high-altitude airships for imaging observation tasks is discussed. A constraint programming model is established by analyzing the main constraints, which takes the maximum task benefit and the minimum cruising distance as two optimization objectives. The cooperative scheduling problem of high-altitude airships is converted into a main problem and a subproblem by adopting hierarchy architecture. The solution to the main problem can construct the preliminary matching between tasks and observation resource in order to reduce the search space of the original problem. Furthermore, the solution to the sub-problem can detect the key nodes that each airship needs to fly through in sequence, so as to get the cruising path. Firstly, the task set is divided by using k-core neighborhood growth cluster algorithm (K-NGCA). Then, a novel swarm intelligence algorithm named propagation algorithm (PA) is combined with the key node search algorithm (KNSA) to optimize the cruising path of each airship and determine the execution time interval of each task. Meanwhile, this paper also provides the realization approach of the above algorithm and especially makes a detailed introduction on the encoding rules, search models, and propagation mechanism of the PA. Finally, the application results and comparison analysis show the proposed models and algorithms are effective and feasible.

PMID:
23365522
PMCID:
PMC3533461
DOI:
10.1100/2012/548250
[Indexed for MEDLINE]
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Hindawi Publishing Corporation Icon for PubMed Central
    Loading ...
    Support Center