Genetic Algorithm with Adaptive Immigrants for Dynamic Flight Path Planning
Dynamic flight path planning is an important part of UAV mission planning, and it turns out to be a dynamic optimization problem. In this paper, a dynamic flight path planning model is built up. We propose an adaptive immigrant scheme genetic algorithm for this path planning problem. This algorithm could combine the random immigrant scheme and elitism-based immigrant scheme adaptively according to the number of feasible candidate solutions in the current population, and improve the diversity and convergence of GAs. Simulation studies show that the algorithm has good performance in finding near-optimal, obstacles-free paths in dynamically changing environments.
genetic algorithm adaptive immigrants random immigrants elistism-based immigrants dynamic flight path planning
Xiaowei Fu Xiaoguang Gao
School of Electronics and Information Northwestern Polytechnical University Xian,P.R.China School of Electronics and Information Northwestern Polytechnical University Xian, P.R.China
国际会议
厦门
英文
630-634
2010-10-29(万方平台首次上网日期,不代表论文的发表时间)