Scheduling of Multi-Objective Imaging Observation Tasks for High-Altitude Airship Based on Improved NSGA-II Algorithm

Article Preview

Abstract:

Aiming at the imaging tasks scheduling problem on high-altitude airship under static conditions, some major constraints are analyzed and described, the constraint satisfaction model is constructed based on two optimization objectives: maximizing the task benefit, and minimizing the energy consumption. According to the characteristics of our model, an improved NSGA-II algorithm is proposed. Finally, the efficiency and feasibility of our improved model are verified in an experimental simulation, the application results and comparison analysis show that the proposed algorithm is effective and feasible.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 1044-1045)

Pages:

1315-1320

Citation:

Online since:

October 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] A. Colozza, Initial Feasibility Assessment of a High Altitude Long Endurance Airship. NASA/CR-2003-212724.

Google Scholar

[2] J. Lewis, S. Geoffrey, R. P. Isaac, High-Altitude Airships for the Future Force Army, first ed., Rand, New York, (2005).

Google Scholar

[3] R. M. Eric, Technical Feasibility of Loitering LTA Near-Space Maneuvering Vehicles , first ed., USAF, (2005).

Google Scholar

[4] J. J. Rao, Z. B. Gong, J. Luo, etal, Robotic Airship Mission Path-following Control Based on ANN and Human Operator's Skill, Transactions of the Measurement and Control, 1(2007)5-15.

DOI: 10.1177/0142331207075608

Google Scholar

[5] Z .D. Hu, Q. Xia, H. Cai, Random Searching Algorithms of Route Planning for High Altitude Airships, Computer Simulation , 7 (2007) 55-58.

Google Scholar

[6] J. H. Zhu, C. He, M. H. Ma. Imaging Tasks Scheduling of High-altitude Airship Based on HPSO Algorithm, Journal of Academy of Equipment, 5 (2013)63-69.

Google Scholar

[7] L. Wu, Y. Li, Z. B. Li. The Research of Route Planning for Stratospheric Airships Based on Genetic Algorithms, Spacecraft Recovery & Remote Sensing, 1 (2011)1-6.

Google Scholar

[8] K. Deb, A. Pratap, S. Agarwal, et al. A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-Ⅱ, IEEE Transactions on Evolutionary Computation , 2 (2002) 182-197.

DOI: 10.1109/4235.996017

Google Scholar

[9] N. Srinivas, K. Deb. Multi-objective Function Optimization Using Non-dominated Sorting Genetic Algorithms, Evolutionary Computation, 3 (1995)221-248.

DOI: 10.1162/evco.1994.2.3.221

Google Scholar