CN101286071A - 基于微粒群优化和遗传算法的多无人机三维编队重构方法 - Google Patents
基于微粒群优化和遗传算法的多无人机三维编队重构方法 Download PDFInfo
- Publication number
- CN101286071A CN101286071A CNA2008101048375A CN200810104837A CN101286071A CN 101286071 A CN101286071 A CN 101286071A CN A2008101048375 A CNA2008101048375 A CN A2008101048375A CN 200810104837 A CN200810104837 A CN 200810104837A CN 101286071 A CN101286071 A CN 101286071A
- Authority
- CN
- China
- Prior art keywords
- centerdot
- algorithm
- control input
- unmanned plane
- pso
- 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
Images
Landscapes
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于微粒群优化和遗传算法的多无人机三维编队重构方法,该方法在构建编队模型时不仅考虑了地面坐标系中的无人机位置,而且还考虑了无人机的速度、航迹角及航向角,将无人机中的各个飞行单元的控制输入进行分段线性化处理,并用近似的分段线性化控制输入代替连续的控制输入,然后用遗传算法进行粗搜索,随后用微粒群优化算法进行细搜索,在此基础上再用微粒群优化指导遗传算法搜索全局最优解,以求出分段线性化控制输入。与传统方法相比,本发明所提出的方法具有较好的实时性和快速性,该方法还可应用于解决复杂动态环境下多空间机器人的编队重构问题。
Description
(一)技术领域
本发明涉及一种基于微粒群优化(Particle Swarm Optimization,以下简称PSO)遗传算法(Genetic Algorithm,以下简称GA)的多无人机三维编队重构技术,属于航空科学技术领域。
(二)背景技术
无人机最早出现在1913年,二战期间,出现了一种用无线电指令来遥控的军用无人机,它是无人机的鼻祖。大战末期,德国人研制成功了带有战斗部的V-1,V-2无人机,也是最早的巡航导弹,从此无人机开始了实战使用。到了四五十年代,无人机作为靶机使用。六十年代以后出现了应用于战场侦察的无人机,无人机已经表现出十分明显的军用价值。已经问世的无人机靶机、诱饵机和侦察机等在过去的使用中都显示出各自的威力。
现代无人机的完整定义:它是一种有动力,采用无线电遥控+自主飞控***的、能携带多种任务设备、执行多种任务、可机动飞行、多次使用的无人驾驶飞行器。
现代无人机主要执行战场侦察与监视、目标截获、火力校正、毁损评估以及电子诱骗与电子干扰等任务。进入21世纪后,随着无人机技术日趋成熟,性能不断完善,它能够承担的任务范围进一步扩大,任务级别由战术级逐步扩大到战役、战略级。侦察型无人机的任务已由战术侦察向战略侦察范围扩展,所具有的全天候、大纵深监视能力将成为卫星侦察、有人侦察的重要补充与增强手段。无论在战略或者战术侦察范围,无人机都将成为应用非常广泛的低风险、高效费比的战场感知平台。
杀伤型无人机的任务由当前的电子干扰、反雷达攻击向执行多种精确打击和空战任务发展。无人侦察机技术的发展和成熟,为攻击型无人机的诞生创造了条件。攻击型无人机是一个新崛起的机种,目前已是战争中一支重要战术辅助力量和战斗力增强因子。它可携带不同的武器,执行不同的任务,可多次回收使用;它既有有人战斗机和导弹的优点,又和导弹一样没有人员的伤亡和被俘的危险;而且因不存在人的生理限制,可超长时间续航,也可以超机动飞行;还因其目标特征小,具有很强的突防能力和生存力;同时它又和有人机一样,可多次使用,活动空间大,可执行多种任务,而与有人机相比无人机成本低了很多。
在不久的将来,无人机将逐步担当航空航天控制和航空航天对地攻击任务,成为实施空中精确打击的一种手段。无人机的用途由执行侦察任务扩展到执行多种打击任务后,必将演变成一种高效费比、攻防兼备的全新武器概念,并将引起军队作战思想、作战样式和组织编制的一系列改革。
无人机编队飞行,就是将多架无人机按照一定的队形进行排列,并使其在整个飞行过程中保持队形不变。当某架无人机因敌人的通信干扰或者受到攻击而掉队失踪,其余的无人机就应该能立即填补它留下的空缺。编队飞行的无人机能通过信息共享在飞行中改变原有队形,自主地对突发事件做出反应。机群中的所有无人机都要在执行任务时根据面临的具体情况来分担各自的任务,这就涉及到三维编队重构技术。当飞行中的机群受到电子干扰或者在战斗中损坏时,可以用机群中别的无人机来完成三维编队重构,从而保持编队队形稳定。三维编队重构研究的核心就是怎样在飞行中,实时规划机群中无人机的飞行轨迹,使得性能良好的无人机能在飞行中完成对编队队形的重构,使得编队队形不变或者达到最优队形。
(三)发明内容
本发明的目的在于提供一种基于微粒群优化和遗传算法的多无人机三维编队重构方法,以解决现有技术中三维编队重构的最小能量控制、最短时间与最小能量综合控制等问题,以及多编队重构、多机协同等复杂***集中控制的优化问题。
本发明涉及一种基于PSO和GA的多无人机三维编队重构方法,发明的内容具体如下:
1、无人机的数学模型
建立无人机的数学模型是实现三维编队重构的必要前提。在对无人机分析的基础上,公式(1)-(6)给出了其数学模型。基于PSO和GA的无人机三维编队重构是以此模型来进行程序设计的。
式中:ν为无人机的速度,γ为飞行航迹角,χ为航向角,x,y,z表示在地面坐标系中无人机的位置,g为重力加速度,T为油门位置,D为气动阻力,W为无人机的重量,n为过载,φ为俯仰角。取状态变量为(ν,γ,χ,x,y,z),控制输入为(T,n,φ)。
2、三维编队重构最优时间控制的数学描述
假设某编队由N架无人机组成,控制向量作用初始时刻t=0,终端时刻t=T,定义编队内第i架无人机的控制输入为(油门、过载、俯仰角,仿真过程中把油门位置转换成推力)编队的控制输入向量U□(u1,…,uN),则编队的连续控制输入向量U可进一步表述为定义编队内第i架无人机的状态变量xi=(νi,γi,χi,xi,yi,zi)。因此,编队***的状态变量定义为编队***的运动方程可以表述为:
定编队连续的控制输入U以及编队初始状态X(0)=X0,则在t∈(0,T]任意时刻编队的状态均可由下式唯一确定:
如果给定了初始状态,则X(t)仅仅由U唯一确定,也可用X(t|U)表述。
通常,代价函数的标准形式可以表示为
约束条件可表述为:
对于编队***最优时间控制问题可以表述为:寻找一个连续的控制输入U和终端时刻T使得编队***代价函数J(U)最小,也即:
编队***代价函数J(U)可以表述为:
J(U)=T (12)
控制容许约束为:
自由终端约束为:
式中:m∈{1,…,N},定义第m架无人机作为编队的中心无人机(参考无人机);[xi m,yi m,zi m]T为终端T时刻编队内第i架无人机相对于编号为m的中心无人机期望的相对坐标值。
定义任意两架无人机之间距离为di,j(xi(t),xj(t))(其中,i,j∈{1,…,N}),其表达式为:
为了防止无人机相撞,编队内任意两架无人机之间距离di,j(xi(t),xj(t))必须大于安全防撞距离Dsafe:
为了确保编队内能正常实时通讯,实时更新作战态势,任意两架无人机之间距离di,j(xi(t),xj(t))必须小于通讯保障距离Dcomm:
综上,编队***的最优时间控制问题的数学描述为:在满足约束条件(7)(13)(14)(16)(17)约束条件下,寻找一个连续的控制输入U和终端时刻T使得(11)(12)两式成立。
3、基于PSO和GA的无人机三维编队重构程序设计原理
PSO和GA算法是一种智能化的全局寻优算法,利用PSO和GA算法解决优化问题不受目标函数是否为线性的限制,适合解决三维编队重构最优控制问题。然而编队内各个飞行单元的控制输入均为连续量,PSO和GA算法无法求解出连续的控制输入。因此,首先将编队内各个飞行单元的控制输入进行分段线性化处理,用近似的分段线性化控制输入代替连续的控制输入,然后采用PSO和GA算法进行寻优,求出分段线性化控制输入。
上式中,χj(t)由下式给定:
近似参数化:控制输入经过近似处理后,寻找最优控制输入集合U和T使代价指标函数最小的问题近似地等价于寻找最优常数参数集合Ω和Δtp。因此,三维编队重构最优控制的代价函数可近似表述为:
控制容许约束可近似表述为:
自由终端约束可近似表述为:
***状态方程近似表述为:
其他约束条件表达式不变。
分段线性化控制输入U以后,即可采用PSO和GA算法解决三维编队重构最优控制问题。
将编队的控制输入常数集合Ω□{Ω1,…,ΩN}(其中ri为第i架无人机控制输入的维数)与分段区间Δtp组合,只要确定了这些参数,就可解出编队控制输入。这样,无人机三维编队重构实际上转化成了在N×np×ri+1维上寻找使代价函数最优的问题。定义三维编队重构最优时间控制的扩展代价函数为:
实际应用中GA的代价函数取为1/Jextend,PSO代价函数取为Jextend。
基于以上说明,就可以用PSO和GA算法求解无人机三维编队重构问题。GA算法进行粗搜索,PSO算法精度较高,用它进行细搜索。再用PSO指导GA搜索全局最优解。任意给定初始状态,指定终端时刻的相对状态,基于本发明提出的算法,可找到最优控制输入,驱动各无人机达到指定编队队形。具体步骤如下:
步骤1:初始化数目为M的微粒群,任意给定编队内各无人机的初始状态,指定终端时刻编队无人机的相对状态。给定微粒群算法的参数c1,c2,w。c1,c2称为学习因子,w为惯性权重。设置遗传算法参数Pc,Mute。Pc为交叉概率,取值范围为〔0.7,0.9〕;Mute为变异概率,取值范围为〔0,0.1〕。
步骤2:计算微粒代价函数并保留最优微粒的位置和代价函数。
步骤3:用混合概率P(小于1)将微粒群分为两个子群。一个子群为粒子群,另一个子群为染色体种群。
步骤4:对M*P子群使用PSO算法。任意给定初始解xi,初始速度vi,历史最优位置pbesti,全局最优位置gbest,计算出相应的代价函数。由下式更新粒子的速度和位置信息:
其中,r1,r2为随机数。把新位置得到的解代入代价函数,求出在新位置处代价函数的值,若新位置处代价函数小于历史最优位置处代价函数,则历史最优位置更新为新位置,否则不做任何修改。若新位置处代价函数小于全局最优位置处代价函数,则全局最优位置更新为新位置,否则,不做任何修改。
步骤5:对剩余的子群(染色体)使用GA算法。随机产生初始解,并计算出初始适应度。遗传算法包含三个重要算子,分别为选择算子、交叉算子和变异算子,分别介绍如下。
5.1选择算子
选择采用数学轮盘赌的方法按每个染色体的适应度进行,这种方法确保了染色体被选择的概率与其适应度成正比。
5.2交叉算子
由于采用的是浮点数编码方式,所以将使用以算术交叉为基础的交叉算子。交叉算子为:
式中:P1和P2为从种群中随机选择的两个父个体,P1 new、P2 new为通过交叉运算子运算后产生的子代对应新个体。ω为参数,ω∈[0,1]。
5.3变异算子
采用自适应加速变异算子对交叉算子作用后的群体的染色体进行变异操作,算法如下:
式中:Pi j(k)为第k代中第j个染色体的第i个分量,Pbest(k)为第k代中最好的个体,ρ和β分别为学习速率和惯量常数,N(0,1)为正态随机分布函数,sPi j(k)为进化趋势,accj(k)定义为:
步骤6:比较PSO算法得到的最优解与GA算法得到的最优解优劣,若PSO算法的解优于GA算法的最优解,则当前最优解为PSO算法的最优解,并把GA算法的最优解替换为PSO算法的最优解。否则,当前最优解为GA算法的最优解,并把PSO算法的最优解替换为GA算法的最优解。
步骤7:步骤(2)~步骤(6)重复执行,直到满足结束条件。
本发明提出了一种基于PSO和GA的多无人机三维编队重构方法,其优点及功效在于:与传统的多无人机三维编队重构方法相比,该发明所提出的方法具有较好的实时性和快速性。该方法不仅可以解决单编队重构的最优时间控制问题,还可以解决单编队重构的最小能量控制、最短时间与最小能量综合控制等问题,也可以解决多编队重构、多机协同等复杂***集中控制的优化问题。本发明是解决复杂动态环境下多无人机三维编队重构的有效技术途径,同时,本发明也可应用于复杂环境下的空间机器人三维编队重构等航天技术领域。
(四)附图说明
图1代价函数随迭代次数的关系
图2三维编队重构最优控制轨迹图
图3三维编队重构水平面运动轨迹图
图4三维编队重构高度变化曲线
图5三维编队重构过程无人机间距变化曲线
图6三维编队重构过程无人机油门作用曲线
图7三维编队重构过程无人机过载变化曲线
图8三维编队重构过程无人机俯仰角作用曲线
图中标号及符号说明如下:
“o”——表示初始时刻无人机的位置
“*”——表示终端时刻无人机的位置。
J——代价函数
Itertation——迭代次数
T——推力
t——时间
d——任意两架无人机的间距
n——过载
Φ——俯仰角
(五)具体实施方式
下面结合附图和实施例,对本发明的技术方案做进一步的说明。
一种基于PSO和GA的多无人机三维编队重构方法,内容具体如下:
1、无人机的数学模型
建立无人机的数学模型是实现三维编队重构的必要前提。在对无人机分析的基础上,公式(1)-(6)给出了其数学模型。基于PSO和GA的无人机三维编队重构是以此模型来进行程序设计的。
式中:ν为无人机的速度,γ为飞行航迹角,χ为航向角,x,y,z表示在地面坐标系中无人机的位置,g为重力加速度,T为油门位置,D为气动阻力,W为无人机的重量,n为过载,φ为俯仰角。取状态变量为(ν,γ,χ,x,y,z),控制输入为(T,n,φ)。
2、三维编队重构最优时间控制的数学描述
假设某编队由N架无人机组成,控制向量作用初始时刻t=0,终端时刻t=T,定义编队内第i架无人机的控制输入为(油门、过载、俯仰角,仿真过程中把油门位置转换成推力)编队的控制输入向量U□(u1,…,uN),则编队的连续控制输入向量U可进一步表述为定义编队内第i架无人机的状态变量Xi=(νi,γi,χi,xi,yi,zi)。因此,编队***的状态变量定义为编队***的运动方程可以表述为:
定编队连续的控制输入U以及编队初始状态X(0)=X0,则在t∈(0,T]任意时刻编队的状态均可由下式唯一确定:
如果给定了初始状态,则X(t)仅仅由U唯一确定,也可用X(t|U)表述。
通常,代价函数的标准形式可以表示为
约束条件可表述为:
对于编队***最优时间控制问题可以表述为:寻找一个连续的控制输入U和终端时刻T使得编队***代价函数J(U)最小,也即:
编队***代价函数J(U)可以表述为:
J(U)=T (12)
控制容许约束为:
自由终端约束为:
式中:m∈{1,…,N},定义第m架无人机作为编队的中心无人机(参考无人机);[xi m,yi m,zi m]T为终端T时刻编队内第i架无人机相对于编号为m的中心无人机期望的相对坐标值。
定义任意两架无人机之间距离为di,j(xi(t),xj(t))(其中,i,j∈{1,…,N}),其表达式为:
为了防止无人机相撞,编队内任意两架无人机之间距离di,j(xi(t),xj(t))必须大于安全防撞距离Dsafe:
为了确保编队内能正常实时通讯,实时更新作战态势,任意两架无人机之间距离di,j(xi(t),xj(t))必须小于通讯保障距离Dcomm:
综上,编队***的最优时间控制问题的数学描述为:在满足约束条件(7)(13)(14)(16)(17)约束条件下,寻找一个连续的控制输入U和终端时刻T使得(11)(12)两式成立。
3、基于PSO和GA的无人机三维编队重构程序设计原理
PSO和GA算法是一种智能化的全局寻优算法,利用PSO和GA算法解决优化问题不受目标函数是否为线性的限制,适合解决三维编队重构最优控制问题。然而编队内各个飞行单元的控制输入均为连续量,PSO和GA算法无法求解出连续的控制输入。因此,首先将编队内各个飞行单元的控制输入进行分段线性化处理,用近似的分段线性化控制输入代替连续的控制输入,然后采用PSO和GA算法进行寻优,求出分段线性化控制输入。
上式中,χj(t)由下式给定:
近似参数化:控制输入经过近似处理后,寻找最优控制输入集合U和T使代价指标函数最小的问题近似地等价于寻找最优常数参数集合Ω和Δtp。因此,三维编队重构最优控制的
代价函数可近似表述为:
控制容许约束可近似表述为:
自由终端约束可近似表述为:
***状态方程近似表述为:
其他约束条件表达式不变。
分段线性化控制输入U以后,即可采用PSO和GA算法解决三维编队重构最优控制问题。
将编队的控制输入常数集合Ω□{Ω1,…,ΩN}(其中ri为第i架无人机控制输入的维数)与分段区间Δtp组合,只要确定了这些参数,就可解出编队控制输入。这样,无人机三维编队重构实际上转化成了在N×np×ri+1维上寻找使代价函数最优的问题。定义三维编队重构最优时间控制的扩展代价函数为:
实际应用中GA的代价函数取为1/Jextend,PSO代价函数取为Jextend。
基于以上说明,就可以用PSO和GA算法求解无人机三维编队重构问题。GA算法进行粗搜索,PSO算法精度较高,用它进行细搜索。再用PSO指导GA搜索全局最优解。任意给定初始状态,指定终端时刻的相对状态,基于本发明提出的算法,可找到最优控制输入,驱动各无人机达到指定编队队形。
下面以某多无人机编队为例,任意给定编队的初始状态和终端时刻编队内各无人机的相对状态,指定PSO算法和GA算法参数,运用本发明提出的方法总能找到一组最优解,满足代价函数要求及编队内***的各种约束条件,实现三维编队重构。具体步骤如下:
步骤1:初始化:给定编队内各无人机的初始状态为,指定终端时刻编队无人机的相对状态。微粒群数目M=240,微粒群算法的参数c1=2,c2=2,w=0.9。设置遗传算法参数Pc=0.9,Mute=0.1。最大迭代次数Ncmax=500。
步骤2:计算微粒代价函数并保留最优微粒的位置和代价函数。
步骤3:用混合概率P(P=0.5)将微粒群分为两个子群。一个子群为粒子群,另一个子群为染色体种群。
步骤4:对子群数目为120的粒子使用PSO算法。任意给定初始解xi,初始速度vi,历史最优位置pbesti,全局最优位置gbest,计算出相应的代价函数。由下式更新粒子的速度和位置信息:
把新位置得到的解代入代价函数,求出在新位置处代价函数的值,若新位置处代价函数小于历史最优位置处代价函数,则历史最优位置更新为新位置,否则不做任何修改。若新位置处代价函数小于全局最优位置处代价函数,则全局最优位置更新为新位置,否则,不做任何修改。
步骤5:对剩余的子群(染色体)使用GA算法。随机产生初始解,并计算出初始适应度。遗传算法包含三个重要算子,分别为选择算子、交叉算子和变异算子,分别介绍如下。
5.1选择算子
选择采用数学轮盘赌的方法按每个染色体的适应度进行,这种方法确保了染色体被选择的概率与其适应度成正比。
5.2交叉算子
由于采用的是浮点数编码方式,所以将使用以算术交叉为基础的交叉算子。交叉算子为:
5.3变异算子
采用自适应加速变异算子对交叉算子作用后的群体的染色体进行变异操作,算法如下:
步骤6:比较PSO算法得到的最优解与GA算法得到的最优解优劣,若PSO算法的解优于GA算法的最优解,则当前最优解为PSO算法的最优解,并把GA算法的最优解替换为PSO算法的最优解。否则,当前最优解为GA算法的最优解,并把PSO算法的最优解替换为GA算法的最优解。
步骤7:步骤(2)~(6)重复执行,直到满足最大迭代次数。
本例指定终端时刻队形为“>”,图1-图8给出了用本发明提出的方法的仿真结果。
图1棕色曲线表示用PSO和GA算法代价函数曲线,青色表示PSO代价函数曲线,可见运用PSO和GA算法要远远好于单独使用PSO算法。图2给出了无人机三维编队重构轨迹,由图可见无人机满足要求。图3给出了水平方向无人机的运动轨迹。图4给出了各无人机的高度变化曲线。图5给出了三维编队重构过程中无人机的间距变化曲线。图6三维编队重构过程中油门作用曲线。图7给出了三维编队重构过程中过载作用曲线。图8给出了三维编队重构过程中俯仰角作用曲线。
Claims (2)
1、一种基于微粒群优化和遗传算法的多无人机三维编队重构方法,其特征在于:
(一)无人机的数学模型
在对无人机分析的基础上,公式(1)-(6)给出了其数学模型,基于PSO和GA的无人机三维编队重构是以此模型来进行程序设计的,
式中:ν为无人机的速度,γ为飞行航迹角,χ为航向角,x,y,z表示在地面坐标系中无人机的位置,g为重力加速度,T为油门位置,D为气动阻力,W为无人机的重量,n为过载,φ为俯仰角;取状态变量为(ν,γ,χ,x,y,z),控制输入为(T,n,φ);
(二)三维编队重构最优时间控制的数学描述
假设某编队由N架无人机组成,控制向量作用初始时刻t=0,终端时刻t=T,定义编队内第i架无人机的控制输入为编队的控制输入向量U□(u1,…,uN),则编队的连续控制输入向量U可进一步表述为定义编队内第i架无人机的状态变量Xi=(νi,γi,χi,xi,yi,zi),因此,编队***的状态变量定义为编队***的运动方程可以表述为:
定编队连续的控制输入U以及编队初始状态X(0)=X0,则在t∈(0,T]任意时刻编队的状态均可由下式唯一确定:
如果给定了初始状态,则X(t)仅仅由U唯一确定,也可用X(t|U)表述;
通常,代价函数的标准形式可以表示为
约束条件可表述为:
对于编队***最优时间控制问题可以表述为:寻找一个连续的控制输入U和终端时刻T使得编队***代价函数J(U)最小,也即:
编队***代价函数J(U)可以表述为:
J(U)=T (12)
控制容许约束为:
自由终端约束为:
式中:m∈{1,…,N},定义第m架无人机作为编队的中心无人机;[xi m,yi m,zi m]T为终端T时刻编队内第i架无人机相对于编号为m的中心无人机期望的相对坐标值;
定义任意两架无人机之间距离为di,j(xi(t),xj(t))(其中,i,j∈{1,…,N}),其表达式为:
为了防止无人机相撞,编队内任意两架无人机之间距离di,j(xi(t),xj(t))必须大于安全防撞距离Dsafe:
为了确保编队内能正常实时通讯,实时更新作战态势,任意两架无人机之间距离di,j(xi(t),xj(t))必须小于通讯保障距离Dcomm:
综上,编队***的最优时间控制问题的数学描述为:在满足约束条件(7)(13)(14)(16)(17)约束条件下,寻找一个连续的控制输入U和终端时刻T使得(11)(12)两式成立;
(三)基于PSO和GA的无人机三维编队重构程序设计
PSO和GA算法是一种智能化的全局寻优算法,利用PSO和GA算法解决优化问题不受目标函数是否为线性的限制,适合解决三维编队重构最优控制问题;然而编队内各个飞行单元的控制输入均为连续量,PSO和GA算法无法求解出连续的控制输入;因此,首先将编队内各个飞行单元的控制输入进行分段线性化处理,用近似的分段线性化控制输入代替连续的控制输入,然后采用PSO和GA算法进行寻优,求出分段线性化控制输入;
上式中,χj(t)由下式给定:
近似参数化:控制输入经过近似处理后,寻找最优控制输入集合U和T使代价指标函数最小的问题近似地等价于寻找最优常数参数集合Ω和Δtp;因此,三维编队重构最优控制的代价函数可近似表述为:
控制容许约束可近似表述为:
自由终端约束可近似表述为:
***状态方程近似表述为:
其他约束条件表达式不变;
分段线性化控制输入U以后,即可采用PSO和GA算法解决三维编队重构最优控制问题;
将编队的控制输入常数集合Ω□{Ω1,…,ΩN}(其中ri为第i架无人机控制输入的维数)与分段区间Δtp组合,只要确定了这些参数,就可解出编队控制输入;这样,无人机三维编队重构实际上转化成了在N×np×ri+1维上寻找使代价函数最优的问题;定义三维编队重构最优时间控制的扩展代价函数为:
实际应用中GA的代价函数取为1/Jextend,PSO代价函数取为Jextend;
基于以上说明,就可以用PSO和GA算法求解无人机三维编队重构问题;GA算法进行粗搜索,PSO算法精度较高,用它进行细搜索;再用PSO指导GA搜索全局最优解;任意给定初始状态,指定终端时刻的相对状态,基于本发明提出的算法,可找到最优控制输入,驱动各无人机达到指定编队队形。
2、一种基于微粒群优化和遗传算法的多无人机三维编队重构方法,其特征在于:该方法的具体步骤为:
步骤1:初始化数目为M的微粒群,任意给定编队内各无人机的初始状态,指定终端时刻编队无人机的相对状态;给定微粒群算法的参数c1,c2,w;c1,c2称为学习因子,w为惯性权重;设置遗传算法参数Pc,Mute;Pc为交叉概率,取值范围为〔0.7,0.9〕;Mute为变异概率,取值范围为〔0,0.1〕;
步骤2:计算微粒代价函数并保留最优微粒的位置和代价函数;
步骤3:用混合概率P(小于1)将微粒群分为两个子群;一个子群为粒子群,另一个子群为染色体种群;
步骤4:对M*P子群使用PSO算法;任意给定初始解xi,初始速度vi,历史最优位置pbesti,全局最优位置gbest,计算出相应的代价函数;由下式更新粒子的速度和位置信息:
其中,r1,r2为随机数;把新位置得到的解代入代价函数,求出在新位置处代价函数的值,若新位置处代价函数小于历史最优位置处代价函数,则历史最优位置更新为新位置,否则不做任何修改;若新位置处代价函数小于全局最优位置处代价函数,则全局最优位置更新为新位置,否则,不做任何修改;
步骤5:对剩余的子群,即染色体使用GA算法;随机产生初始解,并计算出初始适应度;遗传算法包含三个重要算子,分别为选择算子、交叉算子和变异算子:
5.1选择算子
选择采用数学轮盘赌的方法按每个染色体的适应度进行,这种方法确保了染色体被选择的概率与其适应度成正比;
5.2交叉算子
由于采用的是浮点数编码方式,所以将使用以算术交叉为基础的交叉算子;交叉算子为:
式中:P1和P2为从种群中随机选择的两个父个体,P1 new、P2 new为通过交叉运算子运算后产生的子代对应新个体;ω为参数,ω∈[0,1];
5.3变异算子
采用自适应加速变异算子对交叉算子作用后的群体的染色体进行变异操作,算法如下:
式中:Pi j(k)为第k代中第j个染色体的第i个分量,Pbest(k)为第k代中最好的个体,ρ和β分别为学习速率和惯量常数,N(0,1)为正态随机分布函数,sPi j(k)为进化趋势,accj(k)定义为:
步骤6:比较PSO算法得到的最优解与GA算法得到的最优解优劣,若PSO算法的解优于GA算法的最优解,则当前最优解为PSO算法的最优解,并把GA算法的最优解替换为PSO算法的最优解;否则,当前最优解为GA算法的最优解,并把PSO算法的最优解替换为GA算法的最优解;
步骤7:步骤(2)~步骤(6)重复执行,直到满足结束条件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101048375A CN101286071B (zh) | 2008-04-24 | 2008-04-24 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101048375A CN101286071B (zh) | 2008-04-24 | 2008-04-24 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101286071A true CN101286071A (zh) | 2008-10-15 |
CN101286071B CN101286071B (zh) | 2010-11-10 |
Family
ID=40058300
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101048375A Expired - Fee Related CN101286071B (zh) | 2008-04-24 | 2008-04-24 | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101286071B (zh) |
Cited By (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976290A (zh) * | 2010-11-01 | 2011-02-16 | 北京航空航天大学 | 基于分解思想和粒子群融合方法的导航星座优化设计平台及方法 |
CN102073311A (zh) * | 2010-12-17 | 2011-05-25 | 浙江大学 | 基于离散量子微粒群算法的机器零件加工流水线调度方法 |
CN102360214A (zh) * | 2011-09-02 | 2012-02-22 | 哈尔滨工程大学 | 一种基于萤火虫算法的舰船路径规划方法 |
CN102507131A (zh) * | 2011-09-26 | 2012-06-20 | 中国航空工业第六一八研究所 | 一种获取无人机数学模型中未知气动参数的方法 |
CN102646213A (zh) * | 2012-02-24 | 2012-08-22 | 上海交通大学 | 基于混沌粒子群算法的接地网腐蚀诊断***的检测方法 |
CN102679982A (zh) * | 2012-04-06 | 2012-09-19 | 西北工业大学 | 一种面向不确定任务时间的自主水下航行器航路规划方法 |
CN102799950A (zh) * | 2012-07-03 | 2012-11-28 | 大连海事大学 | 基于粒子群算法的船舶电网重构优化方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN102880909A (zh) * | 2011-07-11 | 2013-01-16 | 哈尔滨工业大学 | 高频地波雷达远端航迹起始方法和装置 |
CN102929151A (zh) * | 2012-11-14 | 2013-02-13 | 北京理工大学 | 一种基于指数时变二阶滑模的再入飞行姿态控制方法 |
CN103279032A (zh) * | 2013-05-03 | 2013-09-04 | 北京航空航天大学 | 一种异质多智能体***的鲁棒趋同控制方法 |
CN103576692A (zh) * | 2013-11-07 | 2014-02-12 | 哈尔滨工程大学 | 一种多无人机协同飞行方法 |
CN104331548A (zh) * | 2014-10-24 | 2015-02-04 | 中国人民解放军国防科学技术大学 | 基于工作流的无人机飞行动作规划方法 |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
CN104836640A (zh) * | 2015-04-07 | 2015-08-12 | 西安电子科技大学 | 一种无人机编队分布式协作通信方法 |
CN104850131A (zh) * | 2015-04-21 | 2015-08-19 | 北京理工大学 | 一种基于位置估计的机器人编队控制方法 |
CN105204512A (zh) * | 2015-09-14 | 2015-12-30 | 北京航空航天大学 | 一种基于简化模型机器博弈的六自由度无人作战飞机近距格斗方法 |
CN105353766A (zh) * | 2015-11-10 | 2016-02-24 | 合肥工业大学 | 一种多无人机编队结构的分布式容错管理方法 |
CN105489069A (zh) * | 2016-01-15 | 2016-04-13 | 中国民航管理干部学院 | 一种基于svm的低空空域通航飞机冲突检测方法 |
CN105512769A (zh) * | 2015-12-16 | 2016-04-20 | 上海交通大学 | 基于遗传规划的无人机航迹规划***及方法 |
CN105700549A (zh) * | 2016-01-21 | 2016-06-22 | 北京理工大学 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
CN105739304A (zh) * | 2016-01-28 | 2016-07-06 | 北京理工大学 | 一种基于对立思想改进遗传算法的多ucav在线打击目标分配方法 |
CN105865457A (zh) * | 2016-06-16 | 2016-08-17 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN105873171A (zh) * | 2016-05-27 | 2016-08-17 | 合肥工业大学 | 基于最小树形图的无人机编队通信拓扑重优化方法及*** |
CN105911862A (zh) * | 2016-05-13 | 2016-08-31 | 中南大学 | 一种电加热炉温度控制方法 |
CN105956663A (zh) * | 2016-03-04 | 2016-09-21 | 安徽工程大学 | 异形零件下料的并行排样优化方法 |
CN105975651A (zh) * | 2016-04-12 | 2016-09-28 | 哈尔滨工业大学 | 基于遗传粒子群多学科设计优化算法的导弹参数设计方法 |
CN106020230A (zh) * | 2016-05-20 | 2016-10-12 | 武汉科技大学 | 一种能耗约束下的多无人机任务分配方法 |
CN106647809A (zh) * | 2017-01-06 | 2017-05-10 | 中国航天电子技术研究院 | 一种基于任务规划的无人机用混合动力***能量优化方法 |
CN106842963A (zh) * | 2017-04-14 | 2017-06-13 | 合肥工业大学 | 多无人机探测任务分配与航迹规划联合优化方法及装置 |
CN106908066A (zh) * | 2017-04-25 | 2017-06-30 | 西安电子科技大学 | 基于遗传算法的无人机监视覆盖单步寻优的航迹规划方法 |
CN106949894A (zh) * | 2017-04-13 | 2017-07-14 | 山东科技大学 | 一种用于无人机自动避撞的最优常值导引指令求解方法 |
CN107168380A (zh) * | 2017-06-28 | 2017-09-15 | 西安电子科技大学 | 一种基于蚁群算法的无人机群区域覆盖的多步寻优方法 |
CN107229285A (zh) * | 2017-06-05 | 2017-10-03 | 合肥工业大学 | 无人机编队信息分发重规划方法、计算机可读存储介质 |
CN107589663A (zh) * | 2017-08-16 | 2018-01-16 | 西安电子科技大学 | 基于多步粒子群算法的无人机协同侦察覆盖方法 |
CN108052001A (zh) * | 2017-11-02 | 2018-05-18 | 中国人民解放***箭军工程大学 | 一种平移自适应保性能编队控制算法 |
CN108171315A (zh) * | 2017-12-27 | 2018-06-15 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108196579A (zh) * | 2018-01-24 | 2018-06-22 | 电子科技大学 | 基于几何分布的无人机分级编队方法 |
CN108459612A (zh) * | 2017-02-21 | 2018-08-28 | 北京航空航天大学 | 基于人工势场法的无人机编队控制方法及装置 |
CN108762062A (zh) * | 2018-05-24 | 2018-11-06 | 安庆联动属具股份有限公司 | 一种叉车属具夹紧力自适应控制方法及*** |
CN108828140A (zh) * | 2018-04-26 | 2018-11-16 | 中国计量大学 | 一种基于粒子群算法的多无人机协同恶臭溯源方法 |
CN108919641A (zh) * | 2018-06-21 | 2018-11-30 | 山东科技大学 | 一种基于改进樽海鞘算法的无人机航迹规划方法 |
CN109117571A (zh) * | 2018-08-27 | 2019-01-01 | 安徽农业大学 | 一种用于无人机集群的互联协作运动自动控制方法 |
CN109885095A (zh) * | 2019-03-29 | 2019-06-14 | 南京航空航天大学 | 一种基于两阶段随机优化的无人机蜂群队形重构方法 |
CN110233657A (zh) * | 2019-04-01 | 2019-09-13 | 南京邮电大学 | 一种基于粒子群遗传算法的多无人机区域覆盖部署方法 |
CN110320932A (zh) * | 2019-06-21 | 2019-10-11 | 西安电子科技大学 | 一种基于微分进化算法的编队队形重构方法 |
CN110377051A (zh) * | 2019-07-04 | 2019-10-25 | 河海大学 | 一种应用于无人机群的时变编队蜂拥控制方法 |
CN110377048A (zh) * | 2019-06-26 | 2019-10-25 | 沈阳航空航天大学 | 一种基于遗传算法的无人机群防御部署方法 |
CN110471454A (zh) * | 2019-09-23 | 2019-11-19 | 西北工业大学 | 一种连接式无人机编队及其控制方法 |
CN110889625A (zh) * | 2019-11-25 | 2020-03-17 | 航天时代飞鸿技术有限公司 | 一种用于蜂群无人机***的任务规划方法 |
CN110989626A (zh) * | 2019-12-27 | 2020-04-10 | 四川大学 | 一种基于控制参数化的无人机路径规划方法 |
CN111240211A (zh) * | 2020-03-19 | 2020-06-05 | 北京航空航天大学 | 一种无人机群动态回收方法 |
CN111414006A (zh) * | 2020-03-27 | 2020-07-14 | 中国人民解放军国防科技大学 | 基于分布式顺次分配的无人机集群侦察任务规划方法 |
CN111439392A (zh) * | 2019-09-24 | 2020-07-24 | 上海航天控制技术研究所 | 一种航天器编队位置协同控制方法 |
CN111814915A (zh) * | 2020-08-26 | 2020-10-23 | 中国科学院自动化研究所 | 多智能体时空特征提取方法及***、行为决策方法及*** |
US20210403159A1 (en) * | 2018-10-18 | 2021-12-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Formation Flight of Unmanned Aerial Vehicles |
CN113900442A (zh) * | 2021-10-25 | 2022-01-07 | 北京航空航天大学 | 航天器编队展开重构最优控制求解方法和*** |
CN114384929A (zh) * | 2021-12-02 | 2022-04-22 | 上海航天控制技术研究所 | 一种基于偏差优化启发式算法的无人集群编队控制方法 |
CN115167144A (zh) * | 2022-08-04 | 2022-10-11 | 北京航空航天大学 | 一种基于粒子群算法的飞机作动*** |
CN115388719A (zh) * | 2022-08-24 | 2022-11-25 | 天津津航计算技术研究所 | 一种基于激光制导武器的飞行器激光照射航路规划方法 |
CN115755955A (zh) * | 2022-11-02 | 2023-03-07 | 哈尔滨工业大学 | 基于截获概率的空空导弹协同探测方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101082944A (zh) * | 2007-06-01 | 2007-12-05 | 哈尔滨工程大学 | 基于综合算法的蛋白质折叠过程的计算机模拟方法 |
CN101477649A (zh) * | 2008-12-31 | 2009-07-08 | 中山大学 | 基于粒子群算法的飞机航班规划方法 |
CN101464692B (zh) * | 2009-01-16 | 2010-12-01 | 北京航空航天大学 | 基于有限状态机的自动编队飞行控制方法 |
-
2008
- 2008-04-24 CN CN2008101048375A patent/CN101286071B/zh not_active Expired - Fee Related
Cited By (101)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976290B (zh) * | 2010-11-01 | 2012-09-05 | 北京航空航天大学 | 基于分解思想和粒子群融合方法的导航星座优化设计平台及方法 |
CN101976290A (zh) * | 2010-11-01 | 2011-02-16 | 北京航空航天大学 | 基于分解思想和粒子群融合方法的导航星座优化设计平台及方法 |
CN102073311A (zh) * | 2010-12-17 | 2011-05-25 | 浙江大学 | 基于离散量子微粒群算法的机器零件加工流水线调度方法 |
CN102073311B (zh) * | 2010-12-17 | 2012-09-26 | 浙江大学 | 基于离散量子微粒群算法的机器零件加工流水线调度方法 |
CN102880909B (zh) * | 2011-07-11 | 2015-11-25 | 哈尔滨工业大学 | 高频地波雷达远端航迹起始方法和装置 |
CN102880909A (zh) * | 2011-07-11 | 2013-01-16 | 哈尔滨工业大学 | 高频地波雷达远端航迹起始方法和装置 |
CN102360214A (zh) * | 2011-09-02 | 2012-02-22 | 哈尔滨工程大学 | 一种基于萤火虫算法的舰船路径规划方法 |
CN102507131B (zh) * | 2011-09-26 | 2013-12-11 | 中国航空工业第六一八研究所 | 一种获取无人机数学模型中未知气动参数的方法 |
CN102507131A (zh) * | 2011-09-26 | 2012-06-20 | 中国航空工业第六一八研究所 | 一种获取无人机数学模型中未知气动参数的方法 |
CN102646213A (zh) * | 2012-02-24 | 2012-08-22 | 上海交通大学 | 基于混沌粒子群算法的接地网腐蚀诊断***的检测方法 |
CN102679982A (zh) * | 2012-04-06 | 2012-09-19 | 西北工业大学 | 一种面向不确定任务时间的自主水下航行器航路规划方法 |
CN102679982B (zh) * | 2012-04-06 | 2014-09-10 | 西北工业大学 | 一种面向不确定任务时间的自主水下航行器航路规划方法 |
CN102799950A (zh) * | 2012-07-03 | 2012-11-28 | 大连海事大学 | 基于粒子群算法的船舶电网重构优化方法 |
CN102799950B (zh) * | 2012-07-03 | 2016-11-23 | 大连海事大学 | 基于粒子群算法的船舶电网重构优化方法 |
CN102880186B (zh) * | 2012-08-03 | 2014-10-15 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN102929151B (zh) * | 2012-11-14 | 2016-01-20 | 北京理工大学 | 一种基于指数时变二阶滑模的再入飞行姿态控制方法 |
CN102929151A (zh) * | 2012-11-14 | 2013-02-13 | 北京理工大学 | 一种基于指数时变二阶滑模的再入飞行姿态控制方法 |
CN103279032A (zh) * | 2013-05-03 | 2013-09-04 | 北京航空航天大学 | 一种异质多智能体***的鲁棒趋同控制方法 |
CN103279032B (zh) * | 2013-05-03 | 2016-06-22 | 北京航空航天大学 | 一种异质多智能体***的鲁棒趋同控制方法 |
CN103576692A (zh) * | 2013-11-07 | 2014-02-12 | 哈尔滨工程大学 | 一种多无人机协同飞行方法 |
CN104359473A (zh) * | 2014-10-24 | 2015-02-18 | 南京航空航天大学 | 一种动态环境下无人机编队飞行的协同航迹智能规划方法 |
CN104331548A (zh) * | 2014-10-24 | 2015-02-04 | 中国人民解放军国防科学技术大学 | 基于工作流的无人机飞行动作规划方法 |
CN104836640A (zh) * | 2015-04-07 | 2015-08-12 | 西安电子科技大学 | 一种无人机编队分布式协作通信方法 |
CN104836640B (zh) * | 2015-04-07 | 2018-04-06 | 西安电子科技大学 | 一种无人机编队分布式协作通信方法 |
CN104850131A (zh) * | 2015-04-21 | 2015-08-19 | 北京理工大学 | 一种基于位置估计的机器人编队控制方法 |
CN105204512B (zh) * | 2015-09-14 | 2017-10-31 | 北京航空航天大学 | 一种基于简化模型机器博弈的六自由度无人作战飞机近距格斗方法 |
CN105204512A (zh) * | 2015-09-14 | 2015-12-30 | 北京航空航天大学 | 一种基于简化模型机器博弈的六自由度无人作战飞机近距格斗方法 |
CN105353766A (zh) * | 2015-11-10 | 2016-02-24 | 合肥工业大学 | 一种多无人机编队结构的分布式容错管理方法 |
CN105512769A (zh) * | 2015-12-16 | 2016-04-20 | 上海交通大学 | 基于遗传规划的无人机航迹规划***及方法 |
CN105489069A (zh) * | 2016-01-15 | 2016-04-13 | 中国民航管理干部学院 | 一种基于svm的低空空域通航飞机冲突检测方法 |
CN105489069B (zh) * | 2016-01-15 | 2017-08-08 | 中国民航管理干部学院 | 一种基于svm的低空空域通航飞机冲突检测方法 |
CN105700549A (zh) * | 2016-01-21 | 2016-06-22 | 北京理工大学 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
CN105700549B (zh) * | 2016-01-21 | 2018-09-25 | 北京理工大学 | 一种基于序列小生境粒子群算法的无人机多航迹规划方法 |
CN105739304B (zh) * | 2016-01-28 | 2018-09-25 | 北京理工大学 | 一种基于对立思想改进遗传算法的多ucav在线打击目标分配方法 |
CN105739304A (zh) * | 2016-01-28 | 2016-07-06 | 北京理工大学 | 一种基于对立思想改进遗传算法的多ucav在线打击目标分配方法 |
CN105956663A (zh) * | 2016-03-04 | 2016-09-21 | 安徽工程大学 | 异形零件下料的并行排样优化方法 |
CN105975651B (zh) * | 2016-04-12 | 2018-09-07 | 哈尔滨工业大学 | 基于遗传粒子群多学科设计优化算法的导弹参数设计方法 |
CN105975651A (zh) * | 2016-04-12 | 2016-09-28 | 哈尔滨工业大学 | 基于遗传粒子群多学科设计优化算法的导弹参数设计方法 |
CN105911862B (zh) * | 2016-05-13 | 2018-08-24 | 中南大学 | 一种电加热炉温度控制方法 |
CN105911862A (zh) * | 2016-05-13 | 2016-08-31 | 中南大学 | 一种电加热炉温度控制方法 |
CN106020230A (zh) * | 2016-05-20 | 2016-10-12 | 武汉科技大学 | 一种能耗约束下的多无人机任务分配方法 |
CN106020230B (zh) * | 2016-05-20 | 2019-01-15 | 武汉科技大学 | 一种能耗约束下的多无人机任务分配方法 |
CN105873171A (zh) * | 2016-05-27 | 2016-08-17 | 合肥工业大学 | 基于最小树形图的无人机编队通信拓扑重优化方法及*** |
US10271239B2 (en) | 2016-05-27 | 2019-04-23 | Hefei University Of Technology | Method and system for reoptimizing unmanned aerial vehicle formation communication topology based on minimum cost arborescence |
CN105865457B (zh) * | 2016-06-16 | 2018-12-21 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN105865457A (zh) * | 2016-06-16 | 2016-08-17 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN106647809A (zh) * | 2017-01-06 | 2017-05-10 | 中国航天电子技术研究院 | 一种基于任务规划的无人机用混合动力***能量优化方法 |
CN106647809B (zh) * | 2017-01-06 | 2020-02-21 | 中国航天电子技术研究院 | 一种基于任务规划的无人机用混合动力***能量优化方法 |
CN108459612A (zh) * | 2017-02-21 | 2018-08-28 | 北京航空航天大学 | 基于人工势场法的无人机编队控制方法及装置 |
CN106949894A (zh) * | 2017-04-13 | 2017-07-14 | 山东科技大学 | 一种用于无人机自动避撞的最优常值导引指令求解方法 |
CN106842963A (zh) * | 2017-04-14 | 2017-06-13 | 合肥工业大学 | 多无人机探测任务分配与航迹规划联合优化方法及装置 |
CN106842963B (zh) * | 2017-04-14 | 2018-01-30 | 合肥工业大学 | 多无人机探测任务分配与航迹规划联合优化方法及装置 |
CN106908066A (zh) * | 2017-04-25 | 2017-06-30 | 西安电子科技大学 | 基于遗传算法的无人机监视覆盖单步寻优的航迹规划方法 |
CN106908066B (zh) * | 2017-04-25 | 2019-12-20 | 西安电子科技大学 | 基于遗传算法的无人机监视覆盖单步寻优的航迹规划方法 |
CN107229285A (zh) * | 2017-06-05 | 2017-10-03 | 合肥工业大学 | 无人机编队信息分发重规划方法、计算机可读存储介质 |
CN107229285B (zh) * | 2017-06-05 | 2020-03-31 | 合肥工业大学 | 无人机编队信息分发重规划方法、计算机可读存储介质 |
CN107168380A (zh) * | 2017-06-28 | 2017-09-15 | 西安电子科技大学 | 一种基于蚁群算法的无人机群区域覆盖的多步寻优方法 |
CN107168380B (zh) * | 2017-06-28 | 2020-06-05 | 西安电子科技大学 | 一种基于蚁群算法的无人机群区域覆盖的多步寻优方法 |
CN107589663B (zh) * | 2017-08-16 | 2020-11-06 | 西安电子科技大学 | 基于多步粒子群算法的无人机协同侦察覆盖方法 |
CN107589663A (zh) * | 2017-08-16 | 2018-01-16 | 西安电子科技大学 | 基于多步粒子群算法的无人机协同侦察覆盖方法 |
CN108052001B (zh) * | 2017-11-02 | 2022-12-13 | 中国人民解放***箭军工程大学 | 一种平移自适应保性能多智能体编队控制算法 |
CN108052001A (zh) * | 2017-11-02 | 2018-05-18 | 中国人民解放***箭军工程大学 | 一种平移自适应保性能编队控制算法 |
CN108171315A (zh) * | 2017-12-27 | 2018-06-15 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108171315B (zh) * | 2017-12-27 | 2021-11-19 | 南京邮电大学 | 基于smc粒子群算法的多无人机任务分配方法 |
CN108196579B (zh) * | 2018-01-24 | 2020-01-31 | 电子科技大学 | 基于几何分布的无人机分级编队方法 |
CN108196579A (zh) * | 2018-01-24 | 2018-06-22 | 电子科技大学 | 基于几何分布的无人机分级编队方法 |
CN108828140A (zh) * | 2018-04-26 | 2018-11-16 | 中国计量大学 | 一种基于粒子群算法的多无人机协同恶臭溯源方法 |
CN108762062A (zh) * | 2018-05-24 | 2018-11-06 | 安庆联动属具股份有限公司 | 一种叉车属具夹紧力自适应控制方法及*** |
CN108919641B (zh) * | 2018-06-21 | 2021-02-09 | 山东科技大学 | 一种基于改进樽海鞘算法的无人机航迹规划方法 |
CN108919641A (zh) * | 2018-06-21 | 2018-11-30 | 山东科技大学 | 一种基于改进樽海鞘算法的无人机航迹规划方法 |
CN109117571A (zh) * | 2018-08-27 | 2019-01-01 | 安徽农业大学 | 一种用于无人机集群的互联协作运动自动控制方法 |
US20210403159A1 (en) * | 2018-10-18 | 2021-12-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Formation Flight of Unmanned Aerial Vehicles |
CN109885095A (zh) * | 2019-03-29 | 2019-06-14 | 南京航空航天大学 | 一种基于两阶段随机优化的无人机蜂群队形重构方法 |
CN109885095B (zh) * | 2019-03-29 | 2023-12-05 | 南京航空航天大学 | 一种基于两阶段随机优化的无人机蜂群队形重构方法 |
CN110233657B (zh) * | 2019-04-01 | 2021-07-09 | 南京邮电大学 | 一种基于粒子群遗传算法的多无人机区域覆盖部署方法 |
CN110233657A (zh) * | 2019-04-01 | 2019-09-13 | 南京邮电大学 | 一种基于粒子群遗传算法的多无人机区域覆盖部署方法 |
CN110320932B (zh) * | 2019-06-21 | 2021-08-31 | 西安电子科技大学 | 一种基于微分进化算法的编队队形重构方法 |
CN110320932A (zh) * | 2019-06-21 | 2019-10-11 | 西安电子科技大学 | 一种基于微分进化算法的编队队形重构方法 |
CN110377048A (zh) * | 2019-06-26 | 2019-10-25 | 沈阳航空航天大学 | 一种基于遗传算法的无人机群防御部署方法 |
CN110377051A (zh) * | 2019-07-04 | 2019-10-25 | 河海大学 | 一种应用于无人机群的时变编队蜂拥控制方法 |
CN110471454A (zh) * | 2019-09-23 | 2019-11-19 | 西北工业大学 | 一种连接式无人机编队及其控制方法 |
CN110471454B (zh) * | 2019-09-23 | 2020-09-25 | 西北工业大学 | 一种连接式无人机编队及其控制方法 |
CN111439392A (zh) * | 2019-09-24 | 2020-07-24 | 上海航天控制技术研究所 | 一种航天器编队位置协同控制方法 |
CN111439392B (zh) * | 2019-09-24 | 2021-12-24 | 上海航天控制技术研究所 | 一种航天器编队位置协同控制方法 |
CN110889625A (zh) * | 2019-11-25 | 2020-03-17 | 航天时代飞鸿技术有限公司 | 一种用于蜂群无人机***的任务规划方法 |
CN110989626A (zh) * | 2019-12-27 | 2020-04-10 | 四川大学 | 一种基于控制参数化的无人机路径规划方法 |
CN111240211A (zh) * | 2020-03-19 | 2020-06-05 | 北京航空航天大学 | 一种无人机群动态回收方法 |
CN111414006A (zh) * | 2020-03-27 | 2020-07-14 | 中国人民解放军国防科技大学 | 基于分布式顺次分配的无人机集群侦察任务规划方法 |
CN111414006B (zh) * | 2020-03-27 | 2023-09-08 | 中国人民解放军国防科技大学 | 基于分布式顺次分配的无人机集群侦察任务规划方法 |
CN111814915B (zh) * | 2020-08-26 | 2020-12-25 | 中国科学院自动化研究所 | 多智能体时空特征提取方法及***、行为决策方法及*** |
CN111814915A (zh) * | 2020-08-26 | 2020-10-23 | 中国科学院自动化研究所 | 多智能体时空特征提取方法及***、行为决策方法及*** |
CN113900442A (zh) * | 2021-10-25 | 2022-01-07 | 北京航空航天大学 | 航天器编队展开重构最优控制求解方法和*** |
CN114384929A (zh) * | 2021-12-02 | 2022-04-22 | 上海航天控制技术研究所 | 一种基于偏差优化启发式算法的无人集群编队控制方法 |
CN114384929B (zh) * | 2021-12-02 | 2023-09-12 | 上海航天控制技术研究所 | 一种基于偏差优化启发式算法的无人集群编队控制方法 |
CN115167144A (zh) * | 2022-08-04 | 2022-10-11 | 北京航空航天大学 | 一种基于粒子群算法的飞机作动*** |
CN115167144B (zh) * | 2022-08-04 | 2024-04-30 | 北京航空航天大学 | 一种基于粒子群算法的飞机作动*** |
CN115388719A (zh) * | 2022-08-24 | 2022-11-25 | 天津津航计算技术研究所 | 一种基于激光制导武器的飞行器激光照射航路规划方法 |
CN115388719B (zh) * | 2022-08-24 | 2024-01-16 | 天津津航计算技术研究所 | 一种基于激光制导武器的飞行器激光照射航路规划方法 |
CN115755955A (zh) * | 2022-11-02 | 2023-03-07 | 哈尔滨工业大学 | 基于截获概率的空空导弹协同探测方法 |
CN115755955B (zh) * | 2022-11-02 | 2023-06-02 | 哈尔滨工业大学 | 基于截获概率的空空导弹协同探测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101286071B (zh) | 2010-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101286071B (zh) | 基于微粒群优化和遗传算法的多无人机三维编队重构方法 | |
CN106908066B (zh) | 基于遗传算法的无人机监视覆盖单步寻优的航迹规划方法 | |
CN108549407B (zh) | 一种多无人机协同编队避障的控制算法 | |
CN109032168B (zh) | 一种基于dqn的多无人机协同区域监视的航路规划方法 | |
CN112733421B (zh) | 一种针对有人无人机协同对地作战的任务规划方法 | |
CN112130581B (zh) | 一种面向空中机动作战的无人机集群协同任务规划方法 | |
Liu et al. | Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization | |
CN113791634B (zh) | 一种基于多智能体强化学习的多机空战决策方法 | |
CN107390706B (zh) | 一种基于预演机动规则***的无人机近距格斗决策方法 | |
Karimi et al. | Optimal maneuver-based motion planning over terrain and threats using a dynamic hybrid PSO algorithm | |
Duan et al. | Non-linear dual-mode receding horizon control for multiple unmanned air vehicles formation flight based on chaotic particle swarm optimisation | |
CN108459616B (zh) | 基于人工蜂群算法的无人机群协同覆盖航路规划方法 | |
CN103557867A (zh) | 一种基于稀疏a*搜索的三维多uav协同航迹规划方法 | |
CN102591358A (zh) | 一种多无人机的动态编队控制方法 | |
CN110928329A (zh) | 一种基于深度q学习算法的多飞行器航迹规划方法 | |
CN111273688B (zh) | 基于事件触发的四旋翼无人机一致性编队控制方法 | |
CN107589663A (zh) | 基于多步粒子群算法的无人机协同侦察覆盖方法 | |
CN113741500B (zh) | 仿哈里斯鹰智能捕食优化的无人机空战机动决策方法 | |
CN114840020A (zh) | 一种基于改进鲸鱼算法的无人机飞行轨迹规划方法 | |
CN115903865A (zh) | 一种飞行器近距空战机动决策实现方法 | |
CN113625569B (zh) | 一种基于混合决策模型的小型无人机防控决策方法及*** | |
Zhou et al. | Chaotic differential evolution approach for 3D trajectory planning of unmanned aerial vehicle | |
Gang et al. | Research status and progress on anti-ship missile path planning | |
CN115060263A (zh) | 一种考虑低空风和无人机能耗的航迹规划方法 | |
CN114063644A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101110 Termination date: 20110424 |