[发明专利]一种基于序列小生境粒子群算法的无人机多航迹规划方法

说明书

本发明涉及一种基于序列小生境粒子群算法的无人机多航迹规划方法，属于无人机多航迹规划技术领域。该方法首先对所需规划的问题进行建模，构建航迹代价函数以及约束条件；使用PSO算法对模型进行第一次规划得到第一组航迹；结合序列小生境技术更新当前最优航迹附近的代价函数模型，增大最优航迹小生境内其它方案的代价值；然后再使用PSO算法对更新后的模型进行下一次规划，获得次优航迹；重复上述两个步骤便可将最初构建的代价函数模型的最优航迹及次优航迹依次找出，当找到足够数量的航迹时，算法终止并输出满足任务要求的多航迹结果。本发明可更好地应对由实际环境变化和未知性导致的单条航迹不可行问题，并能为多无人机协同任务提供预先航迹。

技术领域

本发明涉及一种基于序列小生境粒子群算法的无人机多航迹规划方法，属于无人机多航迹规划技术领域。

背景技术

无人机(Unmanned Aerial Vehicle,UAV)航迹规划问题是在满足飞行性能以及地形、威胁等约束条件下，为无人机规划出一条使飞行航程，到达时间，燃料消耗等代价相对较小的飞行航迹，保证其圆满完成飞行任务。在实际的航迹规划过程中，由于实际环境的复杂性，无人机很难事先获得全部的威胁和环境信息，而且这些因素也可能会实时发生变化，这可能导致预先规划的单条最优航迹在无人机执行任务时无法使用。另一方面，当多机协同执行任务时，往往需要规划多条不同的航迹，从不同的方向到达目标区域执行任务。要解决上述问题一种有效的途径就是使用多航迹规划方法，预先规划出多条航迹，然后在执行任务时根据不同需要临时决定适合的航迹或多机协同航迹。

无人机的多航迹规划方法一般直接采用多峰值函数优化的方法从而生成多条相对较优的航迹。目前对于此类多峰值函数的优化问题多采用小生境技术结合智能进化优化算法进行求解。小生境技术(niche)的基本思想是将生物学中的小生境概念应用于进化计算中，它模拟生态平衡中的一种仿生技术，在大种群中形成若干个相互独立的小的子种群，即小生境。在进化过程中所有的个体只在自己所在的小生境内部进化，追逐出不同的极值点从而得到各自的最优解。而本发明中采用序列小生境技术结合粒子群优化算法，能够有效而且相对高效的对无人机多航迹规划问题进行求解。

粒子群优化算法(Particle Swarm Optimization,PSO)是一种模拟鸟类飞行过程中迁徙和群聚行为的智能优化算法。在PSO算法中，每个优化问题的备选解假设为n维搜索空间中的一个点，称为“粒子”。粒子的优劣程度通过由代价函数响应得到适应值来度量，同时每个粒子都会有一个速度决定它们飞行的方向和距离。粒子根据记忆追踪两个极值在解空间内进行搜索：一个是粒子本身找到的最优解pBest，另一个是整个种群找到的最优解gBest。第i粒子的第j维位置和速度的更新公式如下

其中，t为粒子群当前代数；r₁和r₂为[0,1]间的随机数；c₁是粒子跟踪自身历史最优值的权重系数；c₂是粒子跟踪群体最优值的权重系数；ω是惯性权重系数，惯性权重系数越大代表粒子越倾向于执行全局搜索，反之则代表粒子越倾向于局部搜索，故而惯性权重随迭代次数的增加而减小，其更新公式为

ω^(t+1)＝ω^(t)×ω_decay

其中ω_decay为惯性权重衰减系数。

序列小生境技术(sequential niche technique,SNT)的主要思想是优化算法在搜索空间找到一个最优解后，则认为该最优解的附近区域为一个小生境区域。人为修改小生境区域内的函数模型，使其在之后的迭代优化中不再吸引粒子，迫使优化算法去寻找未被发现的局部最优解。再依次生成这样的小生境，直到所需的局部最优解依次被找到。

发明内容