CN110658847A - 一种利用遗传算法和Dubins算法实现无人机群队形重构的方法 - Google Patents
一种利用遗传算法和Dubins算法实现无人机群队形重构的方法 Download PDFInfo
- Publication number
- CN110658847A CN110658847A CN201910948530.1A CN201910948530A CN110658847A CN 110658847 A CN110658847 A CN 110658847A CN 201910948530 A CN201910948530 A CN 201910948530A CN 110658847 A CN110658847 A CN 110658847A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- formation
- aerial vehicle
- wing plane
- population
- 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.)
- Granted
Links
- 230000015572 biosynthetic process Effects 0.000 title claims abstract description 83
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 28
- 230000002068 genetic effect Effects 0.000 title claims abstract description 10
- 210000000349 chromosome Anatomy 0.000 claims abstract description 47
- 230000033001 locomotion Effects 0.000 claims description 23
- 230000008569 process Effects 0.000 claims description 19
- 230000035772 mutation Effects 0.000 claims description 15
- 239000013598 vector Substances 0.000 claims description 13
- 238000011156 evaluation Methods 0.000 claims description 11
- 230000008094 contradictory effect Effects 0.000 claims description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 4
- 238000013461 design Methods 0.000 abstract description 2
- 238000005457 optimization Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 230000001133 acceleration Effects 0.000 description 5
- 238000010276 construction Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000009017 pursuit movement Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000000137 annealing Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
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
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
- G05D1/104—Simultaneous control of position or course in three dimensions specially adapted for aircraft involving a plurality of aircrafts, e.g. formation flying
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)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明设计一种利用遗传算法和Dubins算法实现无人机群队形重构的方法,该方法具体包括为无人机进行编号,并建立新队形中各无人机的位置匹配关系,从而完成染色体的编码;改进Dubins算法,建立航路规划模型,评估一架僚机完成重构飞行的距离;利用遗传算法为各无人机分配重构目标位置。本发明通过分解队形重构为任务分配和航路规划,相对于现有的队形重构算法能够获取更加稳定的航路,并且通过将无人机的速度范围、转弯半径纳入考量,生成的航路更加合理并且也更容易运用到实际应用中。本发明还通过限制变异和交叉方式,保证每架无人机都能够得到分配位置,防止出现漏分错分的情况,进一步提高任务分配的质量。
Description
技术领域
本发明涉及无人机群在自主飞行过程中的航路规划、目标分配,具体设计了一种无人机群编队队形重构的航路构建方法。
背景技术
随着无人机的技术发展,无人机在作战中发挥的作用越来越突出。多个无人机组成编队执行协同探测、侦查、作战等任务的整体性能相比单个无人机有了很大程度的提高。多无人机(UAVs)编队飞行执行协同侦察、作战任务已经可以在一定程度上提高单机单次作战任务的成功率,因而引起各国对多机编队飞行的研究热潮。无人机群在编队飞行过程中,面对不同的任务需求和威胁类型以及为了在空战中获得更好的对敌优势,需要实时调整无人机群的编队队形,给队形中的每架无人机构建航路,进而完成队形的调整工作。
现有的编队重构研究中,常见的是把编队重构过程转化为一个最优化问题进行考量,在解决这一最优化问题过程中,优化的目标变量是每架无人机的控制输入时间序列,采用的代价函数是以重构过程所耗时间、重构过程所耗燃料等为参数的方程,在最优化过程中需要添加的约束包括无人机机动性能约束等。由于使用最优化问题求解这一过程较为复杂,求解计算量也随着无人机编队中无人机数量的增加而显著增加,大部分状态优化的解决方案都是基于简单线性化模型,而很少有使用非线性模型进行规划的。
航路规划是指在给定约束条件下,寻找飞行器从起始点到目标点,并且满足某种性能指标和某些约束的最优运动路径。航路规划算法已经有很多种,较为常见的有梯度法、退火算法、A*算法、遗传算法和蚁群算法等等。然而这些算法在使用过程中往往忽略了无人机的性能约束,例如无人机的转弯半径限制和速度限制等,导致解算出来的路径可能无法真正用于实践。同时,由于这些算法在考虑优化参数时,通常以时间最省或者路径最短为优化目标,但没有考虑到无人机在到达目标点处时的速度大小和方向问题。导致即便无人机能够在到达目标点的瞬间组成预设队形,这个队形也会因为速度的差异而崩溃。
基于以上背景,为了缩短无人机群在队形重构过程中飞行的距离,加快无人机队形调整速度,同时满足无人机群在重构前后队形持续稳定,需要一种有效的航路构建方法。
发明内容
鉴于以上背景,本发明的目的在于提出一种有效的航路构建方法,将编队重构分解为任务分配和航路规划,进而完成新队形的构建工作。相比于现有方法,本发明提出的方法将无人机的速度范围、转弯半径等性能参数纳入考虑范围,并且保证各无人机在队形重构完成后速度大小和方向一致,组成稳定编队。本发明还具有良好的可扩展性,即便无人机群的无人机数量发生变化,方法依然适用,且运行时间相对较短,硬件成本小。
本发明提供了一种将队形重构分解为任务分配和航路规划,完成无人机群队形重构的航路构建方法,该方法具体包括:
步骤S1,分别在新队形和旧队形中为无人机进行编号,并根据各无人机在新旧队形中的编号,建立位置匹配关系,从而完成染色体的编码;
步骤S2,改进Dubins算法,建立航路规划模型,评估一架僚机从当前位置直至它到达队形中正确位置并完成速度调整所飞行的距离,在速度调整完成之后,僚机与长机速度大小和方向保持一致;
步骤S3,为应用遗传算法,将整个无人机群作为种群,并进行种群的初始化,设置种群大小、种群变异概率和种群迭代代数;
步骤S4,设计适应度函数,评估种群中各染色体的适应度,并根据评估结果进行选择和交叉;
步骤S5,在选择和交叉之后,以已设定的种群变异概率进行变异操作,从而生成下一代新的种群。
其中,所述步骤S2,对长机和僚机进行调整,使得僚机到达它在队形中指定位置,并与长机速度大小方向保持一致。这一航路的生成具体包括:
步骤S2.1,在保持僚机匀速直线运动的条件下,调整长机的航向角,直至长机的位置与目标点的连线与速度方向平行;
步骤S2.2,以无人机的最小转弯半径为半径,分别在僚机的当前位置和其在队形中的指定位置为切点,在僚机速度方向两侧画两个与速度方向相切的圆;
步骤S2.3,对僚机在当前位置的圆和僚机的指定位置的圆做内切线和外切线,并排除与僚机在起始点和指定点的速度方向矛盾的切线;
步骤S2.4,根据无人机的几组可行路径,分别计算圆弧运动的弧长和直线距离,并比较这几组路径选择其中最短的路径;
步骤S2.5,由于长机在僚机的寻路过程中仍旧在做匀速直线运动,当僚机完成寻路之后,长机已经运动到了前方某个位置。因此,僚机需要做一个追击运动完成最终的位置匹配。
其中,所述步骤S5,对种群中染色体以已设定的种群变异概率进行变异操作,从而生成下一代的新种群,包括:
每架无人机均对应重构队形中的一个新位置,即染色体每一位的数值均应在重构队形的编号内,按照已设定的种群变异概率随机交换染色体中的某两位,即交换“染色体”中某两架无人机的目标分配位置从而完成变异操作。
重复以上种群迭代工作,直至到达迭代的代数要求。
本发明提供的技术方案带来的有益效果是:
通过分解队形重构为任务分配和航路规划,相对于现有的队形重构算法能够获取更加稳定的航路,并且通过将无人机的速度范围、转弯半径纳入考量,生成的航路更加合理并且也更容易运用到实际应用中。本发明还通过限制变异和交叉方式,保证每架无人机都能够得到分配位置,防止出现漏分错分的情况,进一步提高任务分配的质量。
附图说明
为了更清楚的说明本发明中的技术方案,下面将对方案描述中所需要使用的附图作简单的介绍。
图1是染色体编码示意图;
图2是航路有效切线示意图;
图3是Dubins航路示意图;
图4是Dubins切线示意图;
图5是Dubins航路弧段示意图;
图6是Dubins航路LRL航段计算图;
图7是追击路程较短时速度变化曲线;
图8是追击路程较长时速度变化曲线;
图9是遗传算法实现任务分配的流程示意图;
图10是无人机队形变换前后的示意图;
图11是MATLAB仿真的适应度变换。
图12是本发明提供的使用遗传算法和Dubins算法实现无人机群队形重构的流程示意图
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式做进一步详细描述。
步骤S1,为无人机进行编号,并建立新队形中各无人机的位置匹配关系,从而完成染色体的编码。如图1所示,P1、P2、P3和P4表示的是无人机在初始编队队形中各自的位置,P′1、P′2、P′3和P′4表示的是在新的编队中,各架无人机的位置。为了完成队形重构,需要为各架无人机建立新队形中的位置匹配关系。由于待求解的问题是我方无人机的目标分配方案,为了在分组方案中体现出原位置和新编队位置,用十进制数组为每个位置编号,也即将“染色体”采用十进制编码,即染色体π={g1,g2,g3,…,gn},其中gk=j表示原编队位置中Pk的无人机在新编队中飞到P′j的位置。针对图1所述队形变换,以表一所述分配方案为例,得到的染色体即为1342。
表1队形位置分配方案
无人机在旧队形中编号 | P<sub>1</sub> | P<sub>2</sub> | P<sub>3</sub> | P<sub>4</sub> |
无人机在新队形中编号 | P′<sub>1</sub> | P′<sub>3</sub> | P′<sub>4</sub> | P′<sub>2</sub> |
步骤S2,改进Dubins算法,建立航路规划模型,评估一架僚机从当前位置直至它到达队形中正确位置并完成速度调整所飞行的距离,在速度调整完成之后,僚机与长机速度大小和方向保持一致;
步骤S3,初始化无人机种群,设置种群大小、种群变异概率和种群迭代代数;
步骤S4,设计适应度函数,评估种群中各染色体的适应度并进行选择和交叉。在这一步中,建立一个向量V∈M1×n,n表示无人机数量,Vi=j表示原编队位置中Pi的无人机在新编队中飞到P′j的位置,定义第i个无人机重构时间收益为:
其中di是第i个无人机在重构过程中的航行距离,由于某些无人机在分配方案中当前位置与正确位置重合,不需要进行位置调整,在队形重构过程中的航行距离为零,因此添加常数k保证重构时间收益值分母不为零。
为了使得每一架无人机都能够匹配到新的编队位置,避免两架无人机争抢同一位置的情况,定义W作为第二个评价标志,其中W为此次重构队形中,包含的位置不同的无人机的数量。
将各个收益用不同的权重系数将其组合成一个完整的目标函数,有:
方案效果与F取值负相关,F值越低,重构方案越优良。
将适应度评估函数应用到各条染色体,分别得到各染色体的评估值,基于评估值排序并选取优良染色体完成选择阶段。在交叉阶段,对于十进制编码的染色体不能用简单的二进制单点交叉操作,为了保证交叉操作的顺利进行,且无人机与目标点之间能建立一一对应关系,进行如下设计:对将要进行交叉操作的A、 B两条染色体,随机生成一个交叉点位,在这个交叉点位之前的A、B两条染色体的基因分别遗传给子代染色体A′、B′,同时将这个交叉点位之后的A、B两条染色体的基因分别遗传给子代染色体B′、A′,完成亲代到子代的染色体交叉操作并避免无人机位置争抢。
步骤S5,在选择和交叉之后,以一定的概率进行变异操作,从而生成下一代新的种群。
由于我方每架无人机均对应重构队形中的一个新位置,即染色体每一位的数值均应该在重构队形的编号内,因此变异方案的策略是以一定的概率随机交换染色体中的某两位,即交换“染色体”中某两架无人机的目标分配位置从而完成变异操作。
其中,所述步骤S2,对长机和僚机进行调整,使得僚机到达其在队形中指定位置,并与长机速度大小方向保持一致。这一航路的生成具体包括:
步骤S2.1,在保持僚机匀速直线运动的条件下,调整长机的航向角,直至长机的位置与目标点的连线与速度方向平行;
步骤S2.2,如图2所示,以无人机的最小转弯半径为半径,分别在僚机的当前位置和队形中的指定位置为切点,在僚机速度方向两侧画两个与速度方向相切的圆;
步骤S2.3,对僚机在当前位置的圆和僚机的指定位置的圆做内切线和外切线,并排除与僚机在起始点和指定点的速度方向矛盾的切线,得到可以得到两大类航路CSC和CCC航路,其中CSC航路又可以分为RSR,LSR,RSL和LSL,CCC 航路又可以分为LRL和RLR,分别如图3和图4所示;
步骤S2.4,如图5所示,针对CSC航路,根据无人机的几组可行路径,分别计算圆弧运动的弧长和直线距离,并比较这几组路径选择其中最短的路径;其计算如下所示:
则可以得到以下方程组:
化简上面的方程组可以得到:
得到切点之后,计算CSC航路的问题可以简化为找到从初始点到第一个切点的路径和从第二个切点到目标点的路径。对于圆心为p1的圆C1,其弧段从点p2到点p3,其方向为d,为顺时针或逆时针方向,直接采用与求余弦的办法虽然可以获得余弦值,然而由于计算过程只能得到一个小于180°的角,不能保证是按照给定的方向飞行,因此并不能保证正确性。为了避免这一错误,计算方法如下:
如图6所示,对于CCC航路,由于其航路中没有切线的存在,因此计算方法有着较大区别,下面以LRL航路为例,介绍其解算过程。
已知三个圆心坐标,则切点坐标可求,只需求解切点之间的弧段长度即可,这里不加赘述。
由于僚机在调整位置的过程中,长机也在进行匀速直线飞行,因此僚机要想到达队形中正确位置,还需要有一段追击运动。
设僚机的dubins航路长度为d,由于僚机与长机的速度大小相同,所以僚机的追击距离也为d。设无人机的最大速度值为vmax,无人机的最小速度值为vmin,加速度大小为a则根据d的长度分为两种情况。
如图7所示,如果将运动分解为一个匀加速运动和一个匀减速运动,设在运动中最大速度值为vm(vm<vmax),则有:
即可得加速运动时间:
这也是减速运动时间,僚机经时间2tc即可完成其编队。
如图8所示,如果将运动分解为匀加速、匀速和匀减速运动,因为匀加速运动和匀减速运动的长度总和为:
可得匀速运动时间:
经过t3时间,僚机通过速度调整完成编队操作。
步骤S2.5,由于长机在僚机的寻路过程中仍旧在做匀速直线运动,当僚机完成寻路之后,长机已经运动到了前方某个位置。因此,僚机需要做一个追击运动完成最终的位置匹配。
其中,所述步骤S5,对种群中染色体以一定的概率进行变异操作,从而生成下一代的新种群,包括:
在染色体中,无人机与位置应当是一一对应的关系,为了保证在变异之后的染色体仍然是合理有效地队形分配方案,在变异过程中采取随机交换染色体中的某两位,即交换“染色体”中某两架无人机的目标分配位置从而完成变异操作。
重复以上种群迭代工作,直至到达迭代代数要求。
经过以上的步骤之后,就可以完成无人机群队形重构的航路构建工作。
为了验证方法可行性,借助MATLAB软件进行仿真,同时考虑到仿真效果,以10架无人机队形变换为例,变换前后队形如图10所示。表1为无人机群相对于长机的坐标。
表2队形变换前后无人机群相对于长机的坐标
使用如图12的流程,迭代遗传算法三百次之后,得到如图11所示的适应度变换函数曲线和如表3所示的分配结果,从以上仿真结果看出,结果较为合理,能够实现预期的目标分配方案,说明本发明提出的方法确实是成功有效的。
表3目标分配结果
Claims (4)
1.一种利用遗传算法和Dubins算法实现无人机队形重构的方法,该方法具体包括:
步骤S1,为无人机进行编号,并建立新队形中各无人机的位置匹配关系,从而完成染色体的编码;
步骤S2,改进Dubins算法,建立航路规划模型,评估一架僚机从当前位置直至它完成编队操作所飞行的距离,在编队操作完成之后,僚机与长机速度大小和方向保持一致;
步骤S3,初始化无人机种群,设置种群大小,种群变异概率和种群迭代代数;
步骤S4,设计适应度函数,评估种群中各染色体的适应度,并根据评估结果进行选择和交叉;
步骤S5,在选择和交叉之后,以已设定的种群变异概率进行变异操作,从而生成下一代的种群。
2.如权利要求1所述的方法,其特征在于,所述步骤S2,改进Dubins算法,建立航路规划模型,评估一架僚机从当前位置直至它完成编队操作所飞行的距离,编队操作完成之后,僚机和长机速度大小与方向保持一致,具体包括:
步骤S2.1,在保持僚机匀速直线运动的条件下,调整长机的航向角,直至长机的位置与目标点的连线与速度方向平行;
步骤S2.2,以无人机的最小转弯半径为半径,分别在僚机的当前位置和其在队形中的指定位置为切点,在僚机速度方向两侧画两个与速度方向相切的圆;
步骤S2.3,对僚机在当前位置的圆和僚机的指定位置的圆做内切线和外切线,并排除与僚机在起始点和指定点的速度方向矛盾的切线;
步骤S2.4,根据无人机的几组可行路径,分别计算圆弧运动的弧长和直线距离,并比较这几组路径选择其中最短的路径;
步骤S2.5,由于长机在僚机的寻路过程中仍旧在做匀速直线运动,当僚机完成寻路之后,长机已经运动到了前方某个位置,因此,僚机需要做一个追击运动完成最终的位置匹配。
3.如权利要求1所述的方法,其特征在于,所述步骤S4,设计适应度函数,评估种群中各染色体的适应度,并根据评估结果进行选择和交叉,具体包括:
其中di是第i个无人机在重构过程中的航行距离,k为常数项,其取值为:k=min{di|di≠0};
为了使得每一个无人机都能够匹配到一个新的编队位置而不会发生两架无人机争抢同一位置的问题,定义W=e作为第二个评价标志,其中e为此次重构队形中,包含的无人机的数量;
将各个收益用不同的权重系数将其组合成一个完整的目标函数:
F值越低重构方案越优良;
将适应度评估函数应用到各条染色体,分别得到各染色体的评估值,基于评估值排序并选取优良染色体完成选择阶段;在交叉阶段,对将要进行交叉操作的A、B两条染色体,随机生成一个交叉点位,在这个交叉点位之前的A、B两条染色体的基因分别遗传给子代染色体A′、B′,同时将这个交叉点位之后的A、B两条染色体的基因分别遗传给子代染色体B′、A′,完成亲代到子代的染色体交叉操作并避免无人机位置争抢。
4.如权利要求1所述的方法,其特征在于,所述步骤S5,对种群中染色体进行变异操作,从而生成下一代的种群,包括:
每架无人机均对应重构队形中的一个新位置,即染色体每一位的数值均应在重构队形的编号内,以一定的概率随机交换染色体中的某两位,即交换“染色体”中某两架无人机的目标分配位置从而完成变异操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910948530.1A CN110658847B (zh) | 2019-09-30 | 2019-09-30 | 一种利用遗传算法和Dubins算法实现无人机群队形重构的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910948530.1A CN110658847B (zh) | 2019-09-30 | 2019-09-30 | 一种利用遗传算法和Dubins算法实现无人机群队形重构的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110658847A true CN110658847A (zh) | 2020-01-07 |
CN110658847B CN110658847B (zh) | 2021-01-15 |
Family
ID=69040002
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910948530.1A Active CN110658847B (zh) | 2019-09-30 | 2019-09-30 | 一种利用遗传算法和Dubins算法实现无人机群队形重构的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110658847B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112362061A (zh) * | 2020-10-21 | 2021-02-12 | 一飞(海南)科技有限公司 | 集群无人机路径指派方法、控制系统、存储介质及无人机 |
CN112596516A (zh) * | 2020-11-30 | 2021-04-02 | 南京理工大学 | 基于Dubins曲线的多车队形切换方法 |
CN112947555A (zh) * | 2021-02-04 | 2021-06-11 | 中国人民解放军国防科技大学 | 多机协同打击的快速航迹规划方法、装置及计算机设备 |
CN112987776A (zh) * | 2020-12-01 | 2021-06-18 | 一飞智控(天津)科技有限公司 | 单机故障返航路径规划方法、系统、无人机及存储介质 |
CN113433960A (zh) * | 2021-06-18 | 2021-09-24 | 中国计量大学 | 一种固定翼集群队形生成方法 |
CN113504794A (zh) * | 2021-07-23 | 2021-10-15 | 中国科学院地理科学与资源研究所 | 一种无人机集群重构方法、系统和电子设备 |
CN114237304A (zh) * | 2021-11-25 | 2022-03-25 | 南京航空航天大学 | 一种基于Dubins动态路径规划的多无人机一致性集结方法 |
CN115933753A (zh) * | 2023-03-09 | 2023-04-07 | 北京卓翼智能科技有限公司 | 无人机集群编队变换方法、装置、系统和存储介质 |
CN116243729A (zh) * | 2023-05-11 | 2023-06-09 | 四川腾盾科技有限公司 | 一种基于固定翼集群无人机在线分组的相位协同规划方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106406346A (zh) * | 2016-11-01 | 2017-02-15 | 北京理工大学 | 一种多无人机协同快速覆盖搜索航迹规划方法 |
CN106842963A (zh) * | 2017-04-14 | 2017-06-13 | 合肥工业大学 | 多无人机探测任务分配与航迹规划联合优化方法及装置 |
CN106843269A (zh) * | 2017-01-22 | 2017-06-13 | 北京航空航天大学 | 一种基于小型鸟类集群飞行机制的无人机编队方法 |
CN107168366A (zh) * | 2017-06-05 | 2017-09-15 | 合肥工业大学 | 无人机编队自适应信息分发处理方法 |
CN107238388A (zh) * | 2017-05-27 | 2017-10-10 | 合肥工业大学 | 多无人机任务分配与航迹规划联合优化方法及装置 |
CN107422748A (zh) * | 2017-06-29 | 2017-12-01 | 南京航空航天大学 | 一种固定翼无人机编队制导装置及协同跟踪制导方法 |
CN107807665A (zh) * | 2017-11-29 | 2018-03-16 | 合肥工业大学 | 无人机编队探测任务协同分配方法及装置 |
CN108229719A (zh) * | 2017-11-29 | 2018-06-29 | 合肥工业大学 | 无人机编队任务分配与航迹规划的多目标优化方法及装置 |
CN110262553A (zh) * | 2019-06-27 | 2019-09-20 | 西北工业大学 | 基于位置信息的固定翼无人机编队飞行装置与方法 |
US10591915B2 (en) * | 2017-08-03 | 2020-03-17 | Mitsubishi Electric Research Laboratories, Inc. | Motion controller for real-time continuous curvature path planning |
-
2019
- 2019-09-30 CN CN201910948530.1A patent/CN110658847B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106406346A (zh) * | 2016-11-01 | 2017-02-15 | 北京理工大学 | 一种多无人机协同快速覆盖搜索航迹规划方法 |
CN106843269A (zh) * | 2017-01-22 | 2017-06-13 | 北京航空航天大学 | 一种基于小型鸟类集群飞行机制的无人机编队方法 |
CN106842963A (zh) * | 2017-04-14 | 2017-06-13 | 合肥工业大学 | 多无人机探测任务分配与航迹规划联合优化方法及装置 |
CN107238388A (zh) * | 2017-05-27 | 2017-10-10 | 合肥工业大学 | 多无人机任务分配与航迹规划联合优化方法及装置 |
CN107168366A (zh) * | 2017-06-05 | 2017-09-15 | 合肥工业大学 | 无人机编队自适应信息分发处理方法 |
CN107422748A (zh) * | 2017-06-29 | 2017-12-01 | 南京航空航天大学 | 一种固定翼无人机编队制导装置及协同跟踪制导方法 |
US10591915B2 (en) * | 2017-08-03 | 2020-03-17 | Mitsubishi Electric Research Laboratories, Inc. | Motion controller for real-time continuous curvature path planning |
CN107807665A (zh) * | 2017-11-29 | 2018-03-16 | 合肥工业大学 | 无人机编队探测任务协同分配方法及装置 |
CN108229719A (zh) * | 2017-11-29 | 2018-06-29 | 合肥工业大学 | 无人机编队任务分配与航迹规划的多目标优化方法及装置 |
CN110262553A (zh) * | 2019-06-27 | 2019-09-20 | 西北工业大学 | 基于位置信息的固定翼无人机编队飞行装置与方法 |
Non-Patent Citations (4)
Title |
---|
PENG YAN 等: "A Fixed Wing UAV Path Planning Algorithm Based On Genetic Algorithm and Dubins Curve Theory", 《2MAE 2018》 * |
ZHENZIYANG 等: "Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm", 《AEROSPACE SCIENCE AND TECHNOLOGY》 * |
关震宇 等: "基于Dubins路径的无人机避障规划算法", 《北京理工大学学报》 * |
田震 等: "基于多基因遗传算法的异构多无人机协同任务分配", 《飞行力学》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112362061A (zh) * | 2020-10-21 | 2021-02-12 | 一飞(海南)科技有限公司 | 集群无人机路径指派方法、控制系统、存储介质及无人机 |
CN112596516A (zh) * | 2020-11-30 | 2021-04-02 | 南京理工大学 | 基于Dubins曲线的多车队形切换方法 |
CN112987776A (zh) * | 2020-12-01 | 2021-06-18 | 一飞智控(天津)科技有限公司 | 单机故障返航路径规划方法、系统、无人机及存储介质 |
CN112947555A (zh) * | 2021-02-04 | 2021-06-11 | 中国人民解放军国防科技大学 | 多机协同打击的快速航迹规划方法、装置及计算机设备 |
CN112947555B (zh) * | 2021-02-04 | 2022-06-14 | 中国人民解放军国防科技大学 | 多机协同打击的快速航迹规划方法、装置及计算机设备 |
CN113433960A (zh) * | 2021-06-18 | 2021-09-24 | 中国计量大学 | 一种固定翼集群队形生成方法 |
CN113504794A (zh) * | 2021-07-23 | 2021-10-15 | 中国科学院地理科学与资源研究所 | 一种无人机集群重构方法、系统和电子设备 |
CN114237304A (zh) * | 2021-11-25 | 2022-03-25 | 南京航空航天大学 | 一种基于Dubins动态路径规划的多无人机一致性集结方法 |
CN114237304B (zh) * | 2021-11-25 | 2023-09-26 | 南京航空航天大学 | 一种基于Dubins动态路径规划的多无人机一致性集结方法 |
CN115933753A (zh) * | 2023-03-09 | 2023-04-07 | 北京卓翼智能科技有限公司 | 无人机集群编队变换方法、装置、系统和存储介质 |
CN116243729A (zh) * | 2023-05-11 | 2023-06-09 | 四川腾盾科技有限公司 | 一种基于固定翼集群无人机在线分组的相位协同规划方法 |
CN116243729B (zh) * | 2023-05-11 | 2023-08-18 | 四川腾盾科技有限公司 | 一种基于固定翼集群无人机在线分组的相位协同规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110658847B (zh) | 2021-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110658847B (zh) | 一种利用遗传算法和Dubins算法实现无人机群队形重构的方法 | |
Zhu et al. | Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding | |
CN110608743B (zh) | 基于多种群混沌灰狼算法的多无人机协同航路规划方法 | |
CN110766254A (zh) | 一种基于改进遗传算法的多无人机协同任务分配方法 | |
CN108897338B (zh) | 基于pio的圆轨道航天器编队重构型防碰撞路径规划方法 | |
CN106502250B (zh) | 三维空间内多机器人编队的路径规划算法 | |
Chen et al. | Travelling salesman problem for UAV path planning with two parallel optimization algorithms | |
Sonmez et al. | Optimal path planning for UAVs using genetic algorithm | |
CN110308740B (zh) | 一种面向移动目标追踪的无人机群动态任务分配方法 | |
CN109059931B (zh) | 一种基于多智能体强化学习的路径规划方法 | |
CN107037827B (zh) | 无人机航空作业任务分配与航迹规划联合优化方法及装置 | |
WO2018176596A1 (zh) | 基于权重改进粒子群算法的无人自行车路径规划方法 | |
CN110926477B (zh) | 一种无人机航路规划及避障方法 | |
CN112082552A (zh) | 基于改进的混合粒子群优化算法的无人机航迹规划方法 | |
Cheng et al. | Path planning based on immune genetic algorithm for UAV | |
CN104850009A (zh) | 一种基于捕食逃逸鸽群优化的多无人飞行器编队协调控制方法 | |
CN111580514A (zh) | 基于联合编队的移动机器人最优路径覆盖方法 | |
CN115903896A (zh) | 一种基于代理模型优化的多无人机路径规划方法 | |
Yao et al. | Multi-USV cooperative path planning by window update based self-organizing map and spectral clustering | |
CN111157002A (zh) | 基于多智能体进化算法的飞行器3d路径规划方法 | |
CN113504793B (zh) | 一种基于Voronoi图的无人机集群路径规划方法 | |
CN116430891A (zh) | 一种面向多智能体路径规划环境的深度强化学习方法 | |
CN115422776A (zh) | 一种多基异构无人集群多波次统一协同任务分配方法和系统 | |
Krenzke | Ant colony optimization for agile motion planning | |
CN114779820A (zh) | 一种带有智能决策的多目的地无人机实时航迹规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20200107 Assignee: XI'AN NEW SPACE COMPUTERS Co.,Ltd. Assignor: BEIHANG University Contract record no.: X2022990000703 Denomination of invention: A Method of Reconstructing Unmanned Aircraft Formation Using Genetic Algorithm and Dubins Algorithm Granted publication date: 20210115 License type: Common License Record date: 20220923 |
|
EE01 | Entry into force of recordation of patent licensing contract |