Citation

Chen J, Luo Q, Wu G. Sensors (Basel) 2022; 22(5): e2050.

Copyright

(Copyright © 2022, MDPI: Multidisciplinary Digital Publishing Institute)

DOI

10.3390/s22052050

PMID

35271197

Abstract

Airship-based Earth observation is of great significance in many fields such as disaster rescue and environment monitoring. To facilitate efficient observation of high-altitude airships (HAA), a high-quality observation scheduling approach is crucial. This paper considers the scheduling of the imaging sensor and proposes a hierarchical observation scheduling approach based on task clustering (SA-TC). The original observation scheduling problem of HAA is transformed into three sub-problems (i.e., task clustering, sensor scheduling, and cruise path planning) and these sub-problems are respectively solved by three stages of the proposed SA-TC. Specifically, a novel heuristic algorithm integrating an improved ant colony optimization and the backtracking strategy is proposed to address the task clustering problem. The 2-opt local search is embedded into a heuristic algorithm to solve the sensor scheduling problem and the improved ant colony optimization is also implemented to solve the cruise path planning problem. Finally, extensive simulation experiments are conducted to verify the superiority of the proposed approach. Besides, the performance of the three algorithms for solving the three sub-problems are further analyzed on instances with different scales.

Language: en

Keywords

airship; ant colony optimization; heuristic algorithm; observation scheduling; task clustering