Research on the Mission Planning for the Aerostats Based on Random Greedy Insertion Algorithm
Hao Wu · Jisuanji fangzhen · 2010
Mission planning for the aerostats is an important application of the aerostat system.In order to maximize the utilization of the aerostats to execute more reconnaissance-tasks,the constraints of reconnaissance missions and payloads have been considered in this paper.The mix-integer-programming model has been constructed,and an effective method based on the random greedy insertion algorithm has also been put forward.The algorithm combines the ideas of greedy algorithm and simulated annealing algorithm.The RGI remains the features of greedy algorithm and increases the capability of jumping out the local solution.At last,the paper proves the validity of the algorithm by a simulation example with multi-aerostats and multi-targets.