CN105700549B - 一种基于序列小生境粒子群算法的无人机多航迹规划方法 - Google Patents
一种基于序列小生境粒子群算法的无人机多航迹规划方法 Download PDFInfo
- Publication number
- CN105700549B CN105700549B CN201610041416.7A CN201610041416A CN105700549B CN 105700549 B CN105700549 B CN 105700549B CN 201610041416 A CN201610041416 A CN 201610041416A CN 105700549 B CN105700549 B CN 105700549B
- Authority
- CN
- China
- Prior art keywords
- flight path
- particle
- unmanned plane
- planning
- multiple routes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 239000002245 particle Substances 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 42
- 230000004083 survival effect Effects 0.000 title claims abstract description 16
- 230000006870 function Effects 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 9
- 238000012360 testing method Methods 0.000 claims description 7
- 239000013598 vector Substances 0.000 claims description 7
- 238000013461 design Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000013401 experimental design Methods 0.000 claims description 2
- 230000009467 reduction Effects 0.000 claims description 2
- 238000005457 optimization Methods 0.000 description 16
- 238000004088 simulation Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003612 virological effect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 230000001955 cumulated effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 235000001968 nicotinic acid Nutrition 0.000 description 1
- 230000010181 polygamy Effects 0.000 description 1
- 210000001747 pupil Anatomy 0.000 description 1
- 229910052705 radium Inorganic materials 0.000 description 1
- HCWPIIXVSYCSAN-UHFFFAOYSA-N radium atom Chemical compound [Ra] HCWPIIXVSYCSAN-UHFFFAOYSA-N 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/10—Simultaneous control of position or course in three dimensions
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于序列小生境粒子群算法的无人机多航迹规划方法,属于无人机多航迹规划技术领域。该方法首先对所需规划的问题进行建模,构建航迹代价函数以及约束条件;使用PSO算法对模型进行第一次规划得到第一组航迹;结合序列小生境技术更新当前最优航迹附近的代价函数模型,增大最优航迹小生境内其它方案的代价值;然后再使用PSO算法对更新后的模型进行下一次规划,获得次优航迹;重复上述两个步骤便可将最初构建的代价函数模型的最优航迹及次优航迹依次找出,当找到足够数量的航迹时,算法终止并输出满足任务要求的多航迹结果。本发明可更好地应对由实际环境变化和未知性导致的单条航迹不可行问题,并能为多无人机协同任务提供预先航迹。
Description
技术领域
本发明涉及一种基于序列小生境粒子群算法的无人机多航迹规划方法,属于无人机多航迹规划技术领域。
背景技术
无人机(Unmanned Aerial Vehicle,UAV)航迹规划问题是在满足飞行性能以及地形、威胁等约束条件下,为无人机规划出一条使飞行航程,到达时间,燃料消耗等代价相对较小的飞行航迹,保证其圆满完成飞行任务。在实际的航迹规划过程中,由于实际环境的复杂性,无人机很难事先获得全部的威胁和环境信息,而且这些因素也可能会实时发生变化,这可能导致预先规划的单条最优航迹在无人机执行任务时无法使用。另一方面,当多机协同执行任务时,往往需要规划多条不同的航迹,从不同的方向到达目标区域执行任务。要解决上述问题一种有效的途径就是使用多航迹规划方法,预先规划出多条航迹,然后在执行任务时根据不同需要临时决定适合的航迹或多机协同航迹。
无人机的多航迹规划方法一般直接采用多峰值函数优化的方法从而生成多条相对较优的航迹。目前对于此类多峰值函数的优化问题多采用小生境技术结合智能进化优化算法进行求解。小生境技术(niche)的基本思想是将生物学中的小生境概念应用于进化计算中,它模拟生态平衡中的一种仿生技术,在大种群中形成若干个相互独立的小的子种群,即小生境。在进化过程中所有的个体只在自己所在的小生境内部进化,追逐出不同的极值点从而得到各自的最优解。而本发明中采用序列小生境技术结合粒子群优化算法,能够有效而且相对高效的对无人机多航迹规划问题进行求解。
粒子群优化算法(Particle Swarm Optimization,PSO)是一种模拟鸟类飞行过程中迁徙和群聚行为的智能优化算法。在PSO算法中,每个优化问题的备选解假设为n维搜索空间中的一个点,称为“粒子”。粒子的优劣程度通过由代价函数响应得到适应值来度量,同时每个粒子都会有一个速度决定它们飞行的方向和距离。粒子根据记忆追踪两个极值在解空间内进行搜索:一个是粒子本身找到的最优解pBest,另一个是整个种群找到的最优解gBest。第i粒子的第j维位置和速度的更新公式如下
其中,t为粒子群当前代数;r1和r2为[0,1]间的随机数;c1是粒子跟踪自身历史最优值的权重系数;c2是粒子跟踪群体最优值的权重系数;ω是惯性权重系数,惯性权重系数越大代表粒子越倾向于执行全局搜索,反之则代表粒子越倾向于局部搜索,故而惯性权重随迭代次数的增加而减小,其更新公式为
ω(t+1)=ω(t)×ωdecay
其中ωdecay为惯性权重衰减系数。
序列小生境技术(sequential niche technique,SNT)的主要思想是优化算法在搜索空间找到一个最优解后,则认为该最优解的附近区域为一个小生境区域。人为修改小生境区域内的函数模型,使其在之后的迭代优化中不再吸引粒子,迫使优化算法去寻找未被发现的局部最优解。再依次生成这样的小生境,直到所需的局部最优解依次被找到。
发明内容
本发明针对标准小生境技术在进行无人机多航迹规划时存在计算量大与时效性较差的问题,提出了基于序列小生境技术PSO算法的无人机多航迹问题规划方法,并设计了针对此类问题的小生境半径确定方法。
本发明提出的方法首先对所需规划的问题进行建模,构建航迹代价函数以及约束条件;使用PSO算法对模型进行第一次规划得到第一组航迹;结合序列小生境技术更新当前最优航迹附近的代价函数模型,增大最优航迹小生境内其它方案的代价值;然后再使用PSO算法对更新后的模型进行下一次规划,获得次优航迹;重复上述两个步骤便可将最初构建的代价函数模型的最优航迹及次优航迹依次找出,当找到足够数量的航迹时,算法终止并输出满足任务要求的多航迹结果。
本发明的目的是通过下述技术方案实现的。
一种基于序列小生境粒子群算法的无人机多航迹规划方法,包括步骤如下:
步骤1获取无人机飞行环境设定以及无人机飞行性能参数;
步骤2构建航迹规划求解模型,包含以下两个步骤;
步骤2.1确定粒子的编码方式
基于序列小生境PSO算法求解无人机多航迹规划问题过程中,种群中的每个粒子表示一条备选航迹,每条航迹又包括一定数量的航迹点,故而每一个粒子x表征一组航迹点坐标,例如
x=(xstart,ystart,x1,y1,...,xn,yn,xgoal,ygoal)
其中(xstart,ystart)、(xgoal,ygoal)为已知的起始点和目标点坐标;n为待规划的航迹点数。
步骤2.2构造的代价函数包括航迹长度、平均飞行高度等;约束条件包括转弯角约束、爬升角约束、最短航迹段约束、威胁约束与地形约束等。
步骤3航迹规划问题的环境初始化设置,包括规划区域边界,起始点和目标位置,威胁位置及其大小,以及所需规划的航迹数目K,并令已规划航迹数量i=0;
步骤4PSO算法初始设置,包括最大迭代次数与种群规模等;本发明设计了一种针对多航迹规划问题的小生境半径计算方法,如下
式中,D为设计变量的维度;P为每条航迹的航点个数;S为规划区域的面积大小。
步骤5使用拉丁超方试验设计方法生成初始粒子种群。拉丁超方是一种试验设计中的样本生成方法:若要在n维空间生成m个样本,先将每一维分成互不重叠的m个区间,使得每个区间有相同的概率;然后在每一维里的每一个区间中随机的抽取一个点;最后再从每一维里随机抽出选取的点组成向量;
步骤6判断i是否等于0。若是转步骤7;否则转步骤10
步骤7计算每个粒子的代价函数值,保存pBest和gBest,及其相应位置;
步骤8根据pBest和gBest更新粒子的速度矢量,并根据速度矢量更新粒子位置;
步骤9判断粒子是否收敛,若是,输出最优航迹解x,且令i=i+1,并记录此解航迹为si;否则转步骤7;
步骤10判断i是否等于K。若是,算法终止并输出多航迹结果;否则按以下步骤修改解航迹si附近小生境半径区域r内的代价函数值,并返回步骤7。
代价函数的更新公式如下
Πn+1(x)=Πn(x)×G(x,sn)
式中,Пn+1(x)为搜索第n+1个航迹时使用的代价函数;Пn(x)为搜索第n个最优航迹时使用的代价函数;G(x,sn)为指数缩减函数,其表达式如下
式中m为缩减系数,应取大值,才能保证代价函数值在小生境范围内改变而在下一次迭代中不再吸引粒子,根据经验m取值为100。式中距离 d(x,sn)表示当前航迹和之前找到的较优航迹sn之间的距离,d(x,sn)的计算步骤如下
步骤10.1对起始点到目标点的x坐标区间进行P+1等分;
步骤10.2在步骤10.1的等分线上,分别对之前局部最优解航迹sn和当前最优航迹x进行插值计算,得到两组航迹特征点;
步骤10.3根据上述两组航迹特征点,计算两组点间对应的欧式距离,并求和得到d(x,sn)。
至此,就实现了基于序列小生境粒子群算法的无人机多航迹规划过程。
有益效果
将序列小生境技术与PSO算法相结合应用于无人机多航迹规划,可规划出多条可行较优航迹。规划出的航迹能够合理规避威胁,且满足飞行性能约束,并具有较短的航程。由于采用的是序列规划的方法,所以能够有效控制算法的计算时间,避免了标准的小生境技术导致的多条航迹重复进入同一小生境而难以收敛的情况。同时,由于小生境半径的合理设计,规划出的多航迹在空间上分布较为离散,可以更好地应对由实际环境变化和未知性导致的单条航迹不可行问题,并能为多无人机协同任务提供预先航迹。
附图说明
图1为本发明的基于序列小生境技术结合粒子群算法无人机多航迹规划方法流程图;
图2为具体实施方式中K=3时得到多航迹结果图;
图3为具体实施方式中K=4时得到多航迹结果图;
图4为具体实施方式中K=5时得到多航迹结果图;
图5为具体实施方式中K=3时各条航迹代价值收敛的过程;
图6为具体实施方式中K=4时各条航迹代价值收敛的过程;
图7为具体实施方式中K=5时各条航迹代价值收敛的过程。
具体实施方式
为了更好的说明本发明的目的与优点,下面通过无人机多航迹规划实例,结合附图与表格对本发明做进一步说明,并通过与标准小生境结合粒子群算法的多航迹规划方法结果进行比较,对本发明的综合性能进行验证分析。
一种基于序列小生境粒子群算法的无人机多航迹规划方法,其步骤如图1所示:
步骤1获取无人机飞行环境设定。其中包括规划的起始点和目标点,飞行区域大小,威胁位置及大小,飞行器的最大转弯角θmax以及最短航迹段长度lmin。
在本例中,设置飞行区域为为45km×45km的方形区域,规划的起始点为(5000,5000),目标点为(40000,40000),飞行区域内存在三个圆形威胁,位置分别为(1000010400)、(20000 30000)、(28000 18900);威胁半径分别为2000m、2500m、2400m。最大转弯角为90°,最短航迹段长度为4000m。
步骤2无人机航迹规划问题建模。航迹规划问题的模型可分为代价函数和约束条件两个部分,构建过程如下:
步骤2.1无人机航迹规划时考虑的主要代价为航程代价,以使在满足约束条件的情况下尽可能缩短飞行距离,降低油耗。航程代价函数为各航迹点之间的航段长度li之和,其表达式如下
步骤2.2由于无人机自身性能的局限以及实际情况中存在的威胁区域无法飞行,所以在航迹规划中需对无人机的航迹进行一定的约束限制,主要的几个约束条件如下:
威胁约束。由于威胁区域内可能存在着地形威胁、雷达威胁等,所以无人机的飞行航迹需要绕开这些区域。设每段航迹穿越威胁区域的长度为 Li,则该约束可表达为
转弯角约束。由于无人机机动性能的限制,在每个航点上航迹的转弯角不能过大,设最大转弯角为θmax,该约束可表示为:
θi≤θmax i=1,2,...,n
最小航迹段长度约束。无人机在改变飞行方向前,需要保证一定的直飞距离。设该距离为Lmin,则该约束可表示为:
li≥Lmin i=1,2,...,n+1
综合本步骤的内容,航迹规划问题的模型可以描述为,在满足约束条件(9)、(10)和(11)的情况下,获得多个使代价函数值尽可能小的解。
步骤3设置每条航迹的航点个数P=3,设置需要规划的航迹数目K,令K分别等于3、4、5,做三次仿真实验。
步骤4设置PSO算法的参数,最大迭代次数为150次,种群数量为 20×P,惯性权重系数ω=0.796,c1=1.496,c2=2,惯性权重衰减系数ωdecay=0.996;计算小生境半径r
针对本例,P=3,S=2025km2,D为6,故小生境半径r=11.25km;
步骤5使用拉丁超方初始化粒子种群;
步骤6判断i是否等于0。若是转步骤7;否则,转步骤10;
步骤7计算每个粒子即每组航迹的代价值,保存个体值pBest和种群最优值gBest,及其相应位置;
步骤8根据pBest和gBest更新粒子的速度矢量,并根据速度矢量更新粒子位置;
步骤9判断粒子是否收敛,若是,输出最优解航迹x,且令i=i+1,并记录此最优解航迹为si;否则转步骤7;
步骤10判断i是否等于K。若是,算法终止并输出多航迹结果,画出多航迹的结果图;否则修改最优解航迹si附近小生境半径区域r内的代价函数值返回步骤7。
利用本发明所述的基于序列小生境粒子群优化算法无人机多航迹规划方法,为无人机规划出多条较优航迹,规划得到航迹能够有效回避环境中存在的威胁区域并且满足飞行约束的多航迹结果,三次仿真试验的多航迹结果如图2、图3和图4所示。图中圆圈代表威胁区域,黑点表示航迹点。在优化过程中每条航迹代价值的收敛过程如图5、图6和图7所示。仿真试验的具体数据如表1所示:
表1仿真试验数据
为了体现本发明的优势,对同样的环境设定下,分别用本发明方法和传统小生境结合粒子群算法规划4条不同的航迹,做100次的仿真试验,得到如下的对比结果
表2 SNT和niche分别结合PSO对多航迹优化结果比较
算法 | 平均规划时间(s) | 航迹平均代价 | 模型调用次数 |
SNT&PSO | 19.52 | 59.03 | 62988 |
niche&PSO | 38.38 | 58.76 | 2978460 |
由仿真试验数据可知,序列小生境粒子群算法对多航迹问题的优化效率要明显高于标准小生境粒子群算法。这是由于序列小生技术避免了标准小生境技术与PSO结合方法在航迹数目增加的情况下,PSO陷入同一小生境搜索可能性增大的问题,而这一问题将导致优化计算反复迭代,计算时间大大增加。而且规划出的多航迹在空间上分布较为离散,说明本发明中确定小生境半径r的方法合理有效。
Claims (4)
1.一种基于序列小生境粒子群算法的无人机多航迹规划方法,其特征在于包括步骤如下:
步骤1获取无人机飞行环境设定以及无人机飞行性能参数;
步骤2构建航迹规划求解模型,包含以下两个步骤;
步骤2.1确定粒子的编码方式
基于序列小生境粒子群算法求解无人机多航迹规划问题过程中,种群中的每个粒子表示一条备选航迹,每条航迹又包括一定数量的航迹点,故而每一个粒子x表征一组航迹点坐标;
步骤2.2构造的代价函数包括航迹长度、平均飞行高度;约束条件包括转弯角约束、爬升角约束、最短航迹段约束、威胁约束与地形约束;
步骤3航迹规划问题的环境初始化设置,包括规划区域边界,起始点和目标位置,威胁位置及其大小,以及所需规划的航迹数目K,并令已规划航迹数量i=0;
步骤4粒子群算法初始设置,包括最大迭代次数与种群规模;并通过设计,计算得到所需使用的小生境半径r;
步骤5使用拉丁超方试验设计方法生成初始粒子种群,拉丁超方是一种试验设计中的样本生成方法;
步骤6判断i是否等于0,若是转步骤7;否则转步骤10;
步骤7计算每个粒子的代价函数值,保存pBest和gBest,及其相应位置;粒子根据记忆追踪两个极值在解空间内进行搜索:一个是粒子本身找到的最优解pBest,另一个是整个种群找到的最优解gBest;
步骤8根据pBest和gBest更新粒子的速度矢量,并根据速度矢量更新粒子位置;
步骤9判断粒子是否收敛,若是,输出最优航迹解x,且令i=i+1,并记录此解航迹为si;否则转步骤7;
步骤10判断i是否等于K;若是,算法终止并输出多航迹结果;否则修改更新解航迹si附近小生境半径区域r内的代价函数值,并返回步骤7;
至此,就实现了基于序列小生境粒子群算法的无人机多航迹规划过程。
2.根据权利要求1所述的一种基于序列小生境粒子群算法的无人机多航迹规划方法,其特征在于:所述步骤4中,针对无人机的多航迹规划问题设计了一种小生境半径r的确定方法,确定半径的公式如下:
式中,D为设计变量的维度;P为每条航迹的航点个数;S为规划区域的面积大小。
3.根据权利要求1所述的一种基于序列小生境粒子群算法的无人机多航迹规划方法,其特征在于,所述步骤10中代价函数的更新公式如下:
Πn+1(x)=Πn(x)×G(x,sn,)
式中,Πn+1(x)为搜索第n+1个航迹时使用的代价函数;Πn(x)为搜索第n个最优航迹时使用的代价函数;G(x,sn)为指数缩减函数,其表达式如下:
式中m为缩减系数,应取大值,才能保证代价函数值在小生境范围内改变而在下一次迭代中不再吸引粒子,根据经验m取值为100;式中距离d(x,sn)表示当前航迹和之前找到的较优航迹sn之间的欧式距离。
4.根据权利要求3所述的一种基于序列小生境粒子群算法的无人机多航迹规划方法,其特征在于,所述步骤10中的d(x,sn)的计算步骤如下:
步骤10.1对起始点到目标点的x坐标区间进行P+1等分;
步骤10.2在步骤10.1的等分线上,分别对之前局部最优解航迹sn和当前最优航迹x进行插值计算,得到两组航迹特征点;
步骤10.3根据上述两组航迹特征点,计算两组点间对应的欧式距离,并求和得到d(x,sn)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610041416.7A CN105700549B (zh) | 2016-01-21 | 2016-01-21 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610041416.7A CN105700549B (zh) | 2016-01-21 | 2016-01-21 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105700549A CN105700549A (zh) | 2016-06-22 |
CN105700549B true CN105700549B (zh) | 2018-09-25 |
Family
ID=56228390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610041416.7A Active CN105700549B (zh) | 2016-01-21 | 2016-01-21 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105700549B (zh) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106406346B (zh) * | 2016-11-01 | 2019-04-16 | 北京理工大学 | 一种多无人机协同快速覆盖搜索航迹规划方法 |
CN106595666B (zh) * | 2016-11-30 | 2020-04-28 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种无人机远距航路规划方法 |
CN107478233B (zh) * | 2017-08-25 | 2019-08-20 | 中国地质大学(武汉) | 一种地质勘探航迹规划方法及系统 |
CN109991997B (zh) * | 2018-01-02 | 2020-11-06 | 华北电力大学 | 智能电网中一种高效节能的无人机电力巡线方法 |
CN108459616B (zh) * | 2018-03-07 | 2021-08-03 | 西安电子科技大学 | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 |
CN108919641B (zh) * | 2018-06-21 | 2021-02-09 | 山东科技大学 | 一种基于改进樽海鞘算法的无人机航迹规划方法 |
CN109631900B (zh) * | 2018-12-24 | 2022-08-26 | 中国矿业大学 | 一种无人机三维航迹多目标粒子群全局规划方法 |
CN109683630B (zh) * | 2019-01-25 | 2021-11-09 | 南京邮电大学 | 基于粒子群和prm算法的无人机航迹规划方法 |
CN110222606B (zh) * | 2019-05-24 | 2022-09-06 | 电子科技大学 | 基于树搜索极限学习机的电子系统早期故障预测方法 |
CN110608743B (zh) * | 2019-10-18 | 2020-11-06 | 南京航空航天大学 | 基于多种群混沌灰狼算法的多无人机协同航路规划方法 |
CN110930772A (zh) * | 2019-12-05 | 2020-03-27 | 中国航空工业集团公司沈阳飞机设计研究所 | 一种多飞机协同航路规划方法 |
CN112379686B (zh) * | 2020-04-22 | 2021-09-17 | 北京三快在线科技有限公司 | 无人机控制方法、装置、电子设备和存储介质 |
CN111595343B (zh) * | 2020-04-29 | 2022-10-04 | 西北工业大学 | 一种基于定位误差校正的无人机航迹规划方法 |
CN111582592B (zh) * | 2020-05-12 | 2022-04-12 | 南京财经大学 | 一种区域机场群航线网络优化方法 |
CN111811511B (zh) * | 2020-06-23 | 2024-04-19 | 北京理工大学 | 一种基于降维解耦机制的无人机集群实时航迹生成方法 |
CN112214031B (zh) * | 2020-09-25 | 2021-08-20 | 北京理工大学 | 基于遗传粒子群算法的多节点协同着陆位置规划方法 |
CN112214930A (zh) * | 2020-09-29 | 2021-01-12 | 中国航空工业集团公司沈阳飞机设计研究所 | 基于协作粒子群优化算法的多机协同航路规划方法及系统 |
CN112230674A (zh) * | 2020-09-29 | 2021-01-15 | 中国航空工业集团公司沈阳飞机设计研究所 | 基于小生境粒子群算法的多机协同航路规划方法及系统 |
CN112229409B (zh) * | 2020-10-15 | 2022-08-12 | 西安电子科技大学 | 基于贝叶斯和进化算法的无人机协同航迹规划方法 |
CN112414405A (zh) * | 2020-10-22 | 2021-02-26 | 武汉大学 | 一种顾及dsm的应急任务的无人机集群航迹规划方法 |
CN112230678B (zh) * | 2020-10-29 | 2023-07-14 | 皖江工学院 | 基于粒子群算法的三维无人机路径规划方法及规划系统 |
CN112327923B (zh) * | 2020-11-19 | 2022-04-01 | 中国地质大学(武汉) | 一种多无人机协同路径规划方法 |
CN113473373B (zh) * | 2021-06-08 | 2022-11-01 | 华侨大学 | 一种uwb室内定位方法 |
CN114115354B (zh) * | 2021-12-13 | 2023-07-28 | 北京航空航天大学 | 一种异质平台协同路径规划方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN102506863A (zh) * | 2011-11-07 | 2012-06-20 | 北京航空航天大学 | 一种基于万有引力搜索的无人机航路规划方法 |
CN102855387A (zh) * | 2012-08-06 | 2013-01-02 | 哈尔滨工程大学 | 一种基于小生境粒子群的二维空间多路径规划方法 |
CN102880182A (zh) * | 2012-09-12 | 2013-01-16 | 北京航空航天大学 | 一种存在网络随机延迟的微小型无人飞行器控制方法 |
CN104700165A (zh) * | 2015-03-27 | 2015-06-10 | 合肥工业大学 | 一种多无人机舰机协同路径规划方法 |
CN105045984A (zh) * | 2015-07-06 | 2015-11-11 | 哈尔滨工业大学 | 基于小生境排序粒子群算法的电磁机构动态特性优化方法 |
CN105095494A (zh) * | 2015-08-21 | 2015-11-25 | 中国地质大学(武汉) | 一种对分类数据集进行测试的方法 |
CN105184112A (zh) * | 2015-10-27 | 2015-12-23 | 大连大学 | 基于改进小生境遗传算法的蛋白质结构预测方法 |
-
2016
- 2016-01-21 CN CN201610041416.7A patent/CN105700549B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286071A (zh) * | 2008-04-24 | 2008-10-15 | 北京航空航天大学 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
CN102506863A (zh) * | 2011-11-07 | 2012-06-20 | 北京航空航天大学 | 一种基于万有引力搜索的无人机航路规划方法 |
CN102855387A (zh) * | 2012-08-06 | 2013-01-02 | 哈尔滨工程大学 | 一种基于小生境粒子群的二维空间多路径规划方法 |
CN102880182A (zh) * | 2012-09-12 | 2013-01-16 | 北京航空航天大学 | 一种存在网络随机延迟的微小型无人飞行器控制方法 |
CN104700165A (zh) * | 2015-03-27 | 2015-06-10 | 合肥工业大学 | 一种多无人机舰机协同路径规划方法 |
CN105045984A (zh) * | 2015-07-06 | 2015-11-11 | 哈尔滨工业大学 | 基于小生境排序粒子群算法的电磁机构动态特性优化方法 |
CN105095494A (zh) * | 2015-08-21 | 2015-11-25 | 中国地质大学(武汉) | 一种对分类数据集进行测试的方法 |
CN105184112A (zh) * | 2015-10-27 | 2015-12-23 | 大连大学 | 基于改进小生境遗传算法的蛋白质结构预测方法 |
Non-Patent Citations (1)
Title |
---|
无人机自主航迹规划与地面测控技术研究;沈自然;《中国优秀硕士学位论文全文数据库》;20111115(第11期);第C031-70页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105700549A (zh) | 2016-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105700549B (zh) | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 | |
CN107504972B (zh) | 一种基于鸽群算法的飞行器航迹规划方法及装置 | |
CN102880186B (zh) | 基于稀疏a*算法和遗传算法的航迹规划方法 | |
CN106441308B (zh) | 一种基于自适应权重鸽群算法的无人机航路规划方法 | |
CN107622327B (zh) | 基于文化蚁群搜索机制的多无人机航迹规划方法 | |
CN104573812B (zh) | 一种基于粒子萤火虫群优化算法的无人机航路路径确定方法 | |
CN110058613A (zh) | 一种多无人机多蚁群协同搜索目标方法 | |
CN105302153A (zh) | 异构多无人机协同察打任务的规划方法 | |
CN108549402A (zh) | 基于量子乌鸦群搜索机制的无人机群任务分配方法 | |
CN105841702A (zh) | 一种基于粒子群优化算法的多无人机航路规划方法 | |
CN110262563A (zh) | 多无人机协同搜索水上目标的方法 | |
Ming et al. | Improved discrete mapping differential evolution for multi-unmanned aerial vehicles cooperative multi-targets assignment under unified model | |
CN111121784B (zh) | 一种无人侦察机航路规划方法 | |
CN110928329A (zh) | 一种基于深度q学习算法的多飞行器航迹规划方法 | |
CN109269502A (zh) | 一种基于多策略改进粒子群算法的无人机三维航路规划方法 | |
CN110134007A (zh) | 多无人机协同目标分配方法 | |
CN108984917A (zh) | 大型飞机飞控作动系统智能设计与评价方法 | |
CN110532665A (zh) | 一种固定航线任务下的移动对象动态轨迹预测方法 | |
CN115494873A (zh) | 时序约束下一种基于蒙特卡洛树搜索架构的异构多无人机协同任务分配方法 | |
CN114740883B (zh) | 一种协同点侦察任务规划跨层联合优化方法 | |
CN115420294A (zh) | 一种基于改进人工蜂群算法的无人机路径规划方法及系统 | |
CN110515845B (zh) | 基于改进ipo策略的组合测试用例优化生成方法 | |
CN112733251A (zh) | 一种多无人飞行器协同航迹规划方法 | |
CN116400737B (zh) | 一种基于蚁群算法的安全路径规划系统 | |
CN113063419A (zh) | 一种无人机路径规划方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |