GA-guided task planning for multiple-haps in realistic time-varying operation environments



Downloads per month over past year

Kiam, Jane Jean and Besada Portas, Eva and Hehtke, Valerie and Schulte, Axel (2019) GA-guided task planning for multiple-haps in realistic time-varying operation environments. In Proceedings of the 2019 Genetic and Evolutionary Computation Conference (GECCO'19). Association for Computing Machinery, Nueva York, pp. 1232-1240. ISBN 978-1-4503-6111-8

[thumbnail of besadaportas19libre.pdf]

Official URL:


High-Altitude Pseudo-Satellites (HAPS) are long-endurance, fixed-wing, lightweight Unmanned Aerial Vehicles (UAVs) that operate in the stratosphere and offer a flexible alternative for ground activity monitoring/imaging at specific time windows. As their missions must be planned ahead (to let them operate in controlled airspace), this paper presents a Genetic Algorithm (GA)-guided Hierarchical Task Network (HTN)-based planner for multiple HAPS. The HTN allows to compute plans that conform with airspace regulations and operation protocols. The GA copes with the exponentially growing complexity (with the number of monitoring locations and involved HAPS) of the combinatorial problem to search for an optimal task decomposition (that considers the time-dependent mission requirements and the time-varying environment). Besides, the GA offers a flexible way to handle the problem constraints and optimization criteria: the former encodes the airspace regulations, while the latter measures the client satisfaction, the operation efficiency and the normalized expected mission reward (that considers the wind effects in the uncertainty of the arrival-times at the monitoring-locations). Finally, by integrating the GA into the HTN planner, the new approach efficiently finds overall good task decompositions, leading to satisfactory task plans that can be executed reliably (even in tough environments), as the results in the paper show.

Item Type:Book Section
Additional Information:

©2019 Copyright held by the owner/author(s). Publication rights licensed to the Association for Computing Machinery.
Genetic and Evolutionary Computation Conference (GECCO)(2019. Praga)

Uncontrolled Keywords:Genetic algorithms; Multiobjective constrained optimization; Mission task-planning; Haps;
Subjects:Sciences > Computer science > Artificial intelligence
ID Code:60837
Deposited On:12 Jun 2020 11:36
Last Modified:01 May 2021 22:00

Origin of downloads

Repository Staff Only: item control page