Browse > Article
http://dx.doi.org/10.12985/ksaa.2018.26.2.054

Multi-mission Scheduling Optimization of UAV Using Genetic Algorithm  

Park, Ji-hoon (부산대학교 항공우주공학과 비행역학실험실)
Min, Chan-oh (부산대학교 항공우주공학과 비행역학실험실)
Lee, Dae-woo (부산대학교 항공우주공학과 비행역학실험실)
Chang, Woohyuck (국방과학연구소 제7기술연구본부)
Publication Information
Journal of the Korean Society for Aviation and Aeronautics / v.26, no.2, 2018 , pp. 54-60 More about this Journal
Abstract
This paper contains the multi-mission scheduling optimization of UAV within a given operating time. Mission scheduling optimization problem is one of combinatorial optimization, and it has been shown to be NP-hard(non-deterministic polynomial-time hardness). In this problem, as the size of the problem increases, the computation time increases dramatically. So, we applied the genetic algorithm to this problem. For the application, we set the mission scenario, objective function, and constraints, and then, performed simulation with MATLAB. After 1000 case simulation, we evaluate the optimality and computing time in comparison with global optimum from MILP(Mixed Integer Linear Programming).
Keywords
UAV; Genetic algorithm; Mission scheduling; Scheduling optimization; Real-time scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J., "A survey on metaheuristics for stochastic combinatorial optimization", Natural Computing, 8(2), 2009, pp. 239-287.   DOI
2 Grefenstette, J., Gopal, R., Rosmaita, B., & Van Gucht, D., "Genetic algorithms for the traveling salesman problem", In Proceedings of the first International Conference on Genetic Algorithms and their Applications, 1985, pp. 160-168.
3 Holland, J. H., "Genetic algorithms", Scientific american, 267(1), 1992, pp. 66-73.   DOI
4 Jin Kang Gue, "Genetic Algorithm and applications", 2nd Ed., Kyowoosa, Seoul, 2004, pp. 203-206.
5 Minje Jun, & Eui-Young Chung, 2013, "On-Chip Crossbar Network Topology Synthesis using Mixed Integer Linear Programming", IEEK, 50(1), 2013, pp. 166-173.
6 Pospichal, Petr, Jiri Jaros, and Josef Schwarz, "Parallel genetic algorithm on the cuda architecture", Applications of Evolutionary Computation, 2010, pp. 442-451.
7 Schulz, C., Hasle, G., Brodtkorb, A. R., & Hagen, T. R., "GPU computing in discrete optimization. Part II: Survey focused on routing problems", EURO journal on transportation and logistics, 2013, 2(1-2), 159-186.   DOI