Abstract
In order to get the optimal aircraft mission planning path, a new solution approach and mathematical formulation of aircraft mission planning is proposed. Firstly, generalized distance is provided to convert aircraft mission planning problem into travelling salesman problem. Secondly, discrete fireworks algorithm (DFW) is proposed to obtain optimal mission path efficiently. At last, 3 typical benchmarks are simulated by DFW and contrast algorithms. Results show that new solution approach with DFW is effective and efficient to aircraft mission planning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nikolos, I.K., Valavanis, K.P., et al.: Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Trans. Syst. Man Cybern. 6, 898–912 (2003)
Shima, T., Rasmussen, S.: UAV Cooperative Decision and Control: Challenges and Practical Approaches (Advances in Design and Control). Society for Industrial and Applied Mathematics, Philadelphia (2008)
Cela, E., Deineko, V., Woeginger, G.J.: The x-and-y-axes travelling salesman problem. Eur. J. Oper. Res. 223, 333–345 (2012)
Zhong-hua, H., Min, Z., Min, Y.: Multi-objective and multi-constrained UAV path plan optimum selection based on GRA. J. Grey Syst. 23, 35–46 (2011)
Shi, X.H., Liang, Y.C., Lee, H.P., Lu, C., Wang, Q.X.: Particle swarm optimization-based algorithms for TSP and generalized TSP. Inf. Process. Lett. 103, 169–176 (2007)
Contreras-Bolton, C., Parada, V.: Automatic combination of operators in a genetic algorithm to solve the traveling salesman problem. PLoS ONE 10, 1–25 (2015)
Jianyi, Y., Ruifeng, D., et al.: An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP). Int. J. Geogr. Inf. Sci. 29, 1534–1551 (2015)
Szeto, W., Wu, Y., Ho, S.C.: An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur. J. Oper. Res. 215, 126–135 (2011)
Zutong, W., Jiansheng, G., Mingfa, Z., Ying, W.: Uncertain multiobjective travelling salesman problem. Eur. J. Oper. Res. 241, 478–489 (2014)
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010, Part I. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010)
Zheng, S., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2069–2077 (2013)
Acknowledgments
This work is supported by National Natural Science Foundation of China under Grant No. 71171199 and No. 61472443.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Xue, JJ., Wang, Y., Li, H., Xiao, Jy. (2016). Discrete Fireworks Algorithm for Aircraft Mission Planning. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9712. Springer, Cham. https://doi.org/10.1007/978-3-319-41000-5_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-41000-5_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40999-3
Online ISBN: 978-3-319-41000-5
eBook Packages: Computer ScienceComputer Science (R0)