HU Zhong-hua, ZHAO Min. Research on path planning of UAV based on ABC algorithm[J]. 2010, 29(3): 35-38. DOI: 10.13873/j.1000-97872010.03.002.
基于人工蜂群算法的无人机航迹规划研究
摘要
为求解航迹规划问题
引入人工蜂群(ABC)算法
并将航迹空间以网格划分
通过固定起始节点和设定最大允许航迹节点数等方法
解决了ABC算法应用于航迹规划的2个难题:航迹节点不固定和邻域构造困难
实现了将ABC算法应用于航迹规划问题。通过典型的实例仿真对算法性能进行测试
并与其他智能优化算法进行比较
结果表明:该算法不仅增加了解的多样性
有效克服了停滞行为的过早出现
而且能够加快收敛速度
得到全局最优解或近似解
是解决航迹规划和其他组合优化问题的一种有效算法。
Abstract
To solve path planning problem
artificial bees colony(ABC) algorithm is introduced.But there are two difficulties for using it
path node is not fixed and neighborhood-building is difficult.This work overcomes them by fixing start-node and end-node and setting the maximum number of path planning nodes.The algorithm is tested by a classic problem and compared with other algorithm.The results show that it has some advantages on handling these optimization problems such as avoiding pre-maturity and advancing constringency.It can find the global optimum and it is an effective algorithm for solving path planning.