A virus-evolutionary genetic algorithm-based fast air vehicle path planning

作者：Yu Qi^*; Liu Xin; Zhou Cheng Ping; Cai Chao

来源：Journal of Astronautics, 2011, 32(4): 756-761.

DOI：10.3873/j.issn.1000-1328.2011.04.008

• Air vehicle
• Computation complexity
• Convergence performance
• Existing systems
• Fast path
• Global planning
• Hierarchical planning
• Hierarchical strategy
• Local planning
• Local searching
• Path constraint
• Path planning method
• Path-planning
• Planning process
• Real-time planning
• Route planning
• Search efficiency
• Simulation result
• Virus evolutionary genetic algorithms
• Virus infection
• Virus-evolutionary genetic algorithm

To enhance the real time planning ability of existing system, a fast path planning method based on virus-evolutionary genetic algorithm is proposed, the proposed method is aimed at improving the global step of a path planning method based on hierarchical strategy. The hierarchical planning method is used to efficiently handle path constraints by dividing the whole planning process into two steps: global planning and local planning. Employing a hierarchical strategy, this method may reduce the computation complexity. However it is well known that problems of premature and weakness in local searching exist in the genetic algorithm used in global planning. To overcome problems, the theory of virus-evolution is introduced into the global planning step. By designing a problem-specific representation of virus solutions and its virus infection operators, the convergence performance and search efficiency are improved. Simulation results show that given the same path constraints our method can fast generate a satisfactory path.

• 出版日期2011
• 单位华中科技大学