基于改进粒子群算法的无人机路径规划研究

摘要

将复杂网络理论应用于粒子群算法改进,提出了一种改进粒子群算法,通过自适应惯性系数方法自动调节惯性系数,增强算法的收敛性能.仿照Voronoi图理论,用可行路径网络结构图表示已知威胁分布情况,采用Dijkstra算法粗略搜索威胁分布图,求得粗略最短路径.在粗略最短路径的基础上,通过改进粒子群算法和最小二乘法拟合求解最优路径.用MATLAB进行了仿真验证,仿真结果表明了算法的有效性和无人机路径规划的合理性.