Online Path Planning for UAV Navigation Based on Quantum Particle Swarm Optimization
With regard to modern warfare, the environmental information is changing and its difficult to obtain the global environmental information in advance, so real-time flight route planning capabilities of unmanned aero vehicles (UAV) is required. Quantum Particle Swarm Optimization (QPSO) is introduced to solve this optimization problem. Meanwhile, According to the threats distribution of terrain obstacles, adversarial defense radar sites and unexpected surface-to-air missile (SAM) sites, Surface of Minimum Risk (SMR) is introduced and used to form the searching space. The objective function for the proposed QPSO is to minimizing traveling time and distance, while exceeding a minimum pre-defined turning radius, without collision with any obstacle in the flying workspace. Quadrinomial and quintic polynomials are used to approach the horizon projection of the 3-D route and this simplifies the original problem to a two dimension optimization problem, thus the complexity of the optimization problem is decreased, efficiency is improved. The simulation results show that this method can meet online path planning.
QPSO algorithm Surface of Minimum Risk polynomial online path planning
Jinchao Guo Junjie Wang Guangzhao Cui
Dept. of electric & information Engineering Zhengzhou Institute of Light Industry Zhengzhou, Cina
国际会议
北京
英文
144-149
2010-09-18（万方平台首次上网日期，不代表论文的发表时间）