Abstract
This chapter aims to solve the online path planning (OPP) and dynamic target assignment problems for the multiple unmanned aerial combat vehicles (UCAVs) anti-ground attack task using evolutionary algorithms (EAs). For the OPP problem, a model predictive control framework is adopted to continuously update the environmental information for the planner. A dynamic multi-objective EA with historical Pareto set linkage and prediction is proposed to optimize in the planning horizon. In addition, Bayesian network and fuzzy logic are used to quantify the bias value to each optimization objective so as to intelligently select an executive solution from the Pareto set. For dynamic target assignment, a weapon target assignment model that considers the inner dependence among the targets and the expected damage type is built up. For solving the involved dynamic optimization problems, an environment identification based memory scheme is proposed to enhance the performance of estimation of distribution algorithms. The proposed approaches are validated via simulation with a scenario of suppression of enemy air defense mission.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proc. 1999 IEEE Congr. on Evol. Comput., vol. 3, pp. 1875–1882 (1999)
Branke, J.: Evolutionary optimization in dynamic environments. Kluwer Academic Pub. (2002)
Branke, J., Kaußler, T., Schmidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. In: Proc. 4th Int. Conf. Adaptive Comput. Des. Manuf., pp. 299–308 (2000)
Branke, J., Lode, C., Shapiro, J.: Addressing sampling errors and diversity loss in umda. In: Proc. 9th Annual Conf. Genetic and Evol. Comput., pp. 508–515 (2007)
Cedeno, W., Vemuri, V.: On the use of niching for dynamic landscapes. In: Proc. 1997 IEEE Congr. on Evol. Comput., pp. 361–366 (1997)
Chandler, P.R., Rasmussen, S., Pachter, M.: Uav cooperative path planning. In: AIAA Guidence, Navigation, and Control Conference and Exhibit (2000)
Cobb, H.: An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Tech. Rep. AIC-90-001, Naval Research Lab, Washington, D.C. (1990)
Deb, K.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evol. Comput. 6(2), 182–197 (2002)
Ferreira, J.C., Fonseca, C.M., Gaspar-Cunha, A.: Methodology to select solutions from the pareto-optimal set: A comparative study. In: Proc. 9th Annual Conf. Genetic and Evol. Comput., pp. 789–796 (2007)
Grefenstette, J.: Genetic algorithms for changing environments. In: Proc. 2nd Int. Conf. Parallel Problem Solving from Nature, pp. 137–144 (1992)
Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: A forward-looking approach. In: Proc. 8th Annual Conf. Genetic and Evol. Comput., pp. 1201–1208 (2006)
Hatzakis, I., Wallace, D.: Topology of anticipatory populations for evolutionary dynamic multi-objective optimization. In: 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conf. (2006)
Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments-a survey. IEEE Trans. on Evol. Comput. 9(3), 303–317 (2005)
Mori, N., Kita, H., Nishikawa, Y.: Adaption to a changing environment by means of the thermodynamical genetic algorithm. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 513–522. Springer, Heidelberg (1996)
Morrison, R.: Designing evolutionary algorithms for dynamic environments (2004)
Mühlenbein, H., Paass, G.: From recombination of genes to the estimation of distributions i. Binary parameters. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 178–187. Springer, Heidelberg (1996)
Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.N.: Evolutionary algorithm based offline/online path planner for uav navigation. IEEE Trans. on Syst., Man, and Cybern.–Part B: Cybern. 33(6), 898–912 (2003)
Nguyen, T.T., Yang, S., Branke, J.: Evolutionary dynamic optimization: A survey of the state of the art. Swarm and Evol. Comput. 6, 1–24 (2012)
Peng, X., Gao, X., Yang, S.: Environment identification based memory scheme for estimation of distribution algorithms in dynamic environments. Soft Computing 15(2), 311–326 (2011)
Peng, X., Xu, D., Yan, W.: Intelligent flight for uav via integration of dynamic moea, bayesian network and fuzzy logic. In: Proc. 50th IEEE Conf. on Decision and Control and European Control Conf., pp. 3870–3875 (2011)
Pongpunwattana, A., Rysdyk, R.: Evolution-based dynamic path planning for autonomous vehicles. In: Chahl, J.S., Jain, L.C., Mizutani, A., Sato-Ilic, M. (eds.) Innovations in Intelligent Machines - 1. SCI, vol. 70, pp. 113–145. Springer, Heidelberg (2007)
Shapiro, J.: Drift and scaling in estimation of distribution algorithms. Evol. Comput. 13(1), 99–123 (2005)
Ursem, R.: Multinational gas: Multimodal optimization techniques in dynamic environments. In: Proc. 2000 Genetic and Evol. Comput. Conf., pp. 19–26 (2000)
Wineberg, M.O.F.: Enhancing the ga’s ability to cope with dynamic environments. In: Proc. 2000 Genetic and Evol. Comput. Conf., pp. 3–10 (2000)
Yang, S., Jiang, Y., Nguyen, T.T.: Metaheuristics for dynamic combinatorial optimization problems. IMA J. of Management Mathematics (2012), doi:10.1093/imaman/DPS021
Yang, S., Yao, X.: Population-based incremental learning with associative memory for dynamic environments. IEEE Trans. on Evol. Comput. 12(5), 542–561 (2008)
Zengin, U., Dogan, A.: Dynamic target pursuit by uavs in probabilistic threat exposure map. In: AIAA 3rd “Unmanned Unlimited” Technical Conference, Workshop and Exhibit, Chicago, Illinois (2004)
Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned air vehicles. IEEE Trans. on Robotics 21(4), 609–620 (2005)
Zhou, A., Jin, Y., Zhang, Q., Sendhoff, B., Tsang, E.: Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 832–846. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, X., Yang, S., Xu, D., Gao, X. (2013). Evolutionary Algorithms for the Multiple Unmanned Aerial Combat Vehicles Anti-ground Attack Problem in Dynamic Environments. In: Yang, S., Yao, X. (eds) Evolutionary Computation for Dynamic Optimization Problems. Studies in Computational Intelligence, vol 490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38416-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-38416-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38415-8
Online ISBN: 978-3-642-38416-5
eBook Packages: EngineeringEngineering (R0)