CN111596683A - 基于文化算法框架的多无人飞行器协同航迹双层优化方法 - Google Patents
基于文化算法框架的多无人飞行器协同航迹双层优化方法 Download PDFInfo
- Publication number
- CN111596683A CN111596683A CN202010308961.4A CN202010308961A CN111596683A CN 111596683 A CN111596683 A CN 111596683A CN 202010308961 A CN202010308961 A CN 202010308961A CN 111596683 A CN111596683 A CN 111596683A
- Authority
- CN
- China
- Prior art keywords
- knowledge
- layer
- belief
- track
- data
- 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.)
- Pending
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 35
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 32
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000000750 progressive effect Effects 0.000 claims abstract description 19
- 230000007613 environmental effect Effects 0.000 claims description 11
- 238000012216 screening Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000014759 maintenance of location Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000012795 verification 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Aviation & Aerospace Engineering (AREA)
- Databases & Information Systems (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明为基于文化算法框架的多无人飞行器协同航迹双层优化方法,在文化算法优化框架的基础上,设置具有主次级关系的两个平行进化层,两者具有相同的信念集接受函数、种群集影响函数及信念知识集更新形式,但具有相互独立存储的信念知识集数据,两者迭代模式不同:主级进化层由最初的信念知识集构建,并作为基础层贯穿迭代优化始终;次级进化层于每次更新信念知识集时向主级进化层归并结果且自身重构,重构方式为清除所有已参与迭代的该层信念知识集,并以更新后的信念知识集重建该层。该双层优化方法可扩展航迹搜索空间信息的开发与探索,进一步提高对已有知识及其迭代衍生效应的利用程度,加快航迹迭代优化速率,获得具有较高精度的航迹优化结果。
Description
技术领域
本发明涉及协同航迹规划技术领域,具体地说,涉及一种基于文化算法框架的多无人飞行器协同航迹双层优化方法。
背景技术
当今世界科技发展迅速,所需执行任务的复杂度与任务要求不断提升,多无人飞行器协同航迹规划技术日受瞩目。协同航迹规划相对于单航迹规划技术更为复杂,需综合考虑环境信息及自身性能、任务特征及协调关系、时空协同关系等一系列因素,对优化方案设计有更高的要求。
文化算法框架由Reynolds在文献(Reynolds,R.G.An introduction to culturalalgorithms[C].Proceedings of the third annual conference on evolutionaryprogramming.River Edge,NJ:World Scientific,1994:131-139.)中提出,具备种群微观与信念宏观两个进化层面特征,相对于传统优化方法有更为丰富灵活的信息体系构建和更强的优化导向作用,使此框架在多无人飞行器协同航迹规划领域的应用具有独特优势。仔细分析文化算法框架中信念知识集更新和利用方式可以发现,虽然在该框架中直接运用特定进化算子执行优化获得了一定程度的求解精度提升,但是对更新后知识集信息及其代际衍生效益未做到充分利用:当环境知识更新后,其新航迹组相比已优化多代的航迹组通常具有较高代价值,难以在优选过程中保留,导致对知识集更新的利用效率不足。
发明内容
要解决的技术问题
为了克服文化算法框架中对更新后的信念知识集数据及其衍生效益利用率的不足,本发明提供一种基于文化算法框架的多无人飞行器协同航迹双层优化方法。该方法在文化算法框架的基础上,设置两个平行运行的进化层,在达到知识集更新阈值时以新知识执行重建次级进化层和向主级进化层的归并,以由新知识集充分优化后的航迹集替换主层较差解集,能同时实现对已有和更新后知识体系的充分利用。
技术方案
一种基于文化算法框架的多无人飞行器协同航迹双层优化方法,其特征在于步骤如下:
步骤1:建立文化算法框架中的信念知识集数据库
a.针对多无人飞行器和已匹配的多任务目标点,在飞行环境中建立空间栅格,将空间环境地形、障碍及威胁这三类因素以环境隶属度的形式表示在各栅格点上,并将任务适配性以任务隶属度的形式表示在各栅格点上,之后以加权和的形式计算各栅格点的综合隶属度
b.建立知识集中的环境知识数据库,由各飞行器初始位置开始,依据已建立好的综合隶属度概率筛选邻近栅格点,筛选概率计算公式如下:
其中,N为总任务数,m为下一网格面的邻近网格数,i为任务序号,j为下一网格面的各邻近网格編号,k为当前计算的步数;
直到搜索到其任务目标点为止,依次连结各栅格点获得对应飞行器的初始航迹,作为知识集中的环境知识数据库;
c.建立知识集中的协同知识数据库,其计算公式如下:
其中,s为栅格点编号,λ和t均为任务序号;
d.建立知识集中的历史知识数据库,其在优化起始时刻为空,并在迭代过程中通过数据结果保留建立和更新;
步骤2:主级进化层的建立与迭代
采用文化算法种群集的进化算子,由已建立或更新的各信念知识集数据产生子代航迹集,比较航迹组整体代价后筛选出代价较小的航迹组存入信念历史知识集,更新信念知识集中的历史知识数据库,更新方式如下:
其中,M为历史集的最大容量限制,Phistory表示历史知识集,Pold表示原有的历史知识集,为原有知识集中的最优结果,Presult表示由进化算子产生的航迹集,为本代产生的最优结果,并以编号的形式对其按代价值由小到大记录顺序,Select为挑选策略;
设置阈值η,当迭代次数达到η的整数倍时,变更空间栅格的整***置,并按上一步骤b的方式更新环境知识数据库;后续迭代航迹组初值从前一次更新获得的各知识集数据库中产生:
步骤3:次级进化层的建立与迭代
当迭代次数首次达到设定阈值η时,以当前更新后的环境知识数据库建立次级进化层的知识集数据,采用与主级进化层相同的进化算子获得子代航迹数据集,并以与步骤2中主级进化层相同的形式更新次级进化层的知识集数据;当迭代次数再次达到设定阈值η的整数倍时,以次级进化层的数据集替换主级进化层同等数目的差解集,完成次级进化层数据集向主级进化层知识集的归并;将次级进化层的数据集清除,以当前更新后的环境知识数据库重建次级进化层的知识集数据,继续进行迭代运算;
步骤4:当迭代到达设定最大迭代代数时,信念知识集数据中的最优数据即为多无人飞行器最终协同航迹优化结果。
步骤2中的设定阈值η取30。
有益效果
本发明提出的一种基于文化算法框架的多无人飞行器协同航迹双层优化方法,该方法针对多无人飞行器协同航迹规划技术复杂度和精度等要求,在文化算法框架中,引入了主次两级平行进化层的双层优化模式,充分考虑主次两级对更新信息数据的利用程度差异,设置合适的迭代和交互策略完成多无人飞行器协同航迹规划。相比于传统优化方法,除具有文化算法框架本身的独特优势外,能进一步提升对已有信息体系和更新后迭代衍生效应的利用率,具备更高的优化程度和更好的优化效益,在多无人飞行器协同航迹规划技术领域将具有广泛的应用前景。
附图说明
图1是本发明一种基于文化算法框架的多无人飞行器协同航迹双层优化方法流程图;
图2是本发明所涉及的文化算法框架基本结构图;
图3是本发明实施例所使用的规划区域数字高程地图;
图4是本发明实施例提供的多无人飞行器协同航迹双层优化方法最优结果示意图;
图5是本发明实施例提供的多无人飞行器协同航迹双层优化方法每30代当前优解示意图;
图6是本发明实施例提供的多无人飞行器协同航迹双层优化方法最终代所有航迹组示意图。
具体实施方式
现结合实施例、附图对本发明作进一步描述:
本发明所述的一种基于文化算法框架的多无人飞行器协同航迹双层优化方法,包括以下步骤:
步骤一、建立文化算法框架中的信念知识集数据库
a.针对多无人飞行器和已匹配的多任务目标点,在飞行环境中建立空间栅格,将空间环境地形、障碍、威胁这三类因素以环境隶属度的形式表示在各栅格点上,并将任务适配性以任务隶属度的形式表示在各栅格点上,之后以加权和的形式计算各栅格点的综合隶属度
b.建立知识集中的环境知识数据库。由各飞行器初始位置开始,依据已建立好的综合隶属度概率筛选邻近栅格点,筛选概率计算公式如下:
其中,N为总任务数,m为下一网格面的邻近网格数,i为任务序号,j为下一网格面的各邻近网格序号,k为当前计算的步数。
直到搜索到其任务目标点为止,依次连结各栅格点获得对应飞行器的初始航迹,作为知识集中的环境知识数据库;
c.建立知识集中的协同知识数据库,其计算公式如下:
其中,s为栅格点编号,λ和t均为任务序号。
d.建立知识集中的历史知识数据库。其在优化起始时刻为空,并在迭代过程中通过数据结果保留建立和更新。
步骤二、主级进化层的建立与迭代
采用文化算法种群集的进化算子,由已建立或更新的各信念知识集数据产生子代航迹集,比较航迹组整体代价后筛选出代价较小的航迹组存入信念历史知识集,更新信念知识集中的历史知识数据库,更新方式如下:
其中,M为历史集的最大容量限制,Phistory表示历史知识集,Pold表示原有的历史知识集,为原有知识集中的最优结果,Presult表示由进化算子产生的航迹集,为本代产生的最优结果,并以编号的形式对其按代价值由小到大记录顺序,Select挑选策略取为按代价大小概率选择。
将阈值η设置为30,当迭代次数达到η的整数倍时,变更空间栅格的整***置,并按上一步骤b的方式更新环境知识数据库。后续迭代航迹组初值从前一次更新获得的各知识集数据库中产生:
步骤三、次级进化层的建立与迭代
当迭代次数首次达到设定阈值η时,以当前更新后的环境知识数据库建立次级进化层的知识集数据,采用与主级进化层相同的进化算子获得子代航迹数据集,并以与步骤二中主级进化层相同的形式更新次级进化层的知识集数据。当迭代次数再次达到设定阈值η的整数倍时,以次级进化层的数据集替换主级进化层同等数目的差解集,完成次级进化层数据集向主级进化层知识集的归并。将次级进化层的数据集清除,以当前更新后的环境知识数据库重建次级进化层的知识集数据,继续进行迭代运算。
步骤四、当迭代到达设定最大迭代代数时,信念知识集数据中的最优数据即为多无人飞行器最终协同航迹优化结果。
其中,步骤一中所使用的飞行环境地形如图3所示,并通过双线性插值法获得任意位置的地形高度数据。
除此之外,仿真环境中设置的环境威胁模拟函数形有雷达威胁概率:
其中,dr表示各无人飞行器与雷达中心间距,kr为比例参数,本例取1。
设置的4个雷达威胁空间位置坐标分别为:(15,25,0.83),(45,55,1.06),(75,35,0.70),(36,29,0.78)。
模拟山峰障碍模型:
其中,Z(x,y)为山在水平坐标(x,y)处的高度,Ho为山的最大高度(即山中心点高度),mo和no为山最大高度处的横纵坐标(即山中心点的水平坐标),pd用于调节山的形态。
设置的4个山峰障碍空间位置(中心水平坐标与最大高度)分别为:(30,35,2.4),(70,65,1.8),(65,20,3.0),(80,55,2.6),4个山峰障碍的pd值分别为15、10、12、10。
设置空间网格为密布长方体网格,其各网格宽度为3,各网格长度为3,各网格高度为0.2。设置主进化层历史集的最大容量设为20,次级进化层历史集的最大容量设为10,并每隔30代进行一次环境知识更新,并同时进行一次次级进化层数据向主进化层的归并和次级进化层所有数据集的清零。
算法统计结果比较
表1展示了本发明方法与各常用传统优化算法30次打把统计对比实验结果。
表1
从表1可以看出:针对同一问题,采用同样的计算资源,与三种不同的算法对比验证表明,本发明所提方法与标准文化算法相比有更好的收敛性,稳定性相差不大,最终代价显著降低,运行时间更短;与遗传算法相比,最终代价显著降低,且不易陷入停滞,有更好的稳定性和优化效果;与差分进化算法相比,稳定性有明显增强,最终代价显著降低,收敛性也更好。本发明所提方法在相同的迭代次数下均能获得更优的规划结果。
Claims (2)
1.一种基于文化算法框架的多无人飞行器协同航迹双层优化方法,其特征在于步骤如下:
步骤1:建立文化算法框架中的信念知识集数据库
a.针对多无人飞行器和已匹配的多任务目标点,在飞行环境中建立空间栅格,将空间环境地形、障碍及威胁这三类因素以环境隶属度的形式表示在各栅格点上,并将任务适配性以任务隶属度的形式表示在各栅格点上,之后以加权和的形式计算各栅格点的综合隶属度
b.建立知识集中的环境知识数据库,由各飞行器初始位置开始,依据已建立好的综合隶属度概率筛选邻近栅格点,筛选概率计算公式如下:
其中,N为总任务数,m为下一网格面的邻近网格数,i为任务序号,j为下一网格面的各邻近网格編号,k为当前计算的步数;
直到搜索到其任务目标点为止,依次连结各栅格点获得对应飞行器的初始航迹,作为知识集中的环境知识数据库;
c.建立知识集中的协同知识数据库,其计算公式如下:
其中,s为栅格点编号,λ和t均为任务序号;
d.建立知识集中的历史知识数据库,其在优化起始时刻为空,并在迭代过程中通过数据结果保留建立和更新;
步骤2:主级进化层的建立与迭代
采用文化算法种群集的进化算子,由已建立或更新的各信念知识集数据产生子代航迹集,比较航迹组整体代价后筛选出代价较小的航迹组存入信念历史知识集,更新信念知识集中的历史知识数据库,更新方式如下:
其中,M为历史集的最大容量限制,Phistory表示历史知识集,Pold表示原有的历史知识集,为原有知识集中的最优结果,Presult表示由进化算子产生的航迹集,为本代产生的最优结果,并以编号的形式对其按代价值由小到大记录顺序,Select为挑选策略;
设置阈值η,当迭代次数达到η的整数倍时,变更空间栅格的整***置,并按上一步骤b的方式更新环境知识数据库;后续迭代航迹组初值从前一次更新获得的各知识集数据库中产生:
步骤3:次级进化层的建立与迭代
当迭代次数首次达到设定阈值η时,以当前更新后的环境知识数据库建立次级进化层的知识集数据,采用与主级进化层相同的进化算子获得子代航迹数据集,并以与步骤2中主级进化层相同的形式更新次级进化层的知识集数据;当迭代次数再次达到设定阈值η的整数倍时,以次级进化层的数据集替换主级进化层同等数目的差解集,完成次级进化层数据集向主级进化层知识集的归并;将次级进化层的数据集清除,以当前更新后的环境知识数据库重建次级进化层的知识集数据,继续进行迭代运算;
步骤4:当迭代到达设定最大迭代代数时,信念知识集数据中的最优数据即为多无人飞行器最终协同航迹优化结果。
2.根据权利要求1所述的一种基于文化算法框架的多无人飞行器协同航迹双层优化方法,其特征在于步骤2中的设定阈值η取30。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010308961.4A CN111596683A (zh) | 2020-04-19 | 2020-04-19 | 基于文化算法框架的多无人飞行器协同航迹双层优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010308961.4A CN111596683A (zh) | 2020-04-19 | 2020-04-19 | 基于文化算法框架的多无人飞行器协同航迹双层优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111596683A true CN111596683A (zh) | 2020-08-28 |
Family
ID=72188988
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010308961.4A Pending CN111596683A (zh) | 2020-04-19 | 2020-04-19 | 基于文化算法框架的多无人飞行器协同航迹双层优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111596683A (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070087756A1 (en) * | 2005-10-04 | 2007-04-19 | Hoffberg Steven M | Multifactorial optimization system and method |
CN102663514A (zh) * | 2012-03-22 | 2012-09-12 | 长沙理工大学 | 一种基于可行均衡机制的约束优化进化算法 |
CN105407060A (zh) * | 2015-10-23 | 2016-03-16 | 南京理工大学 | 基于异构无线网络的多路存取多单元分布式资源分配方法 |
CN105865457A (zh) * | 2016-06-16 | 2016-08-17 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN107197006A (zh) * | 2017-05-12 | 2017-09-22 | 中国人民解放军信息工程大学 | 基于全局QoS分解的多约束服务选取方法及其装置 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN109447997A (zh) * | 2018-09-01 | 2019-03-08 | 哈尔滨工程大学 | 一种自适应文化算法的水下声纳图像目标分割方法 |
-
2020
- 2020-04-19 CN CN202010308961.4A patent/CN111596683A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070087756A1 (en) * | 2005-10-04 | 2007-04-19 | Hoffberg Steven M | Multifactorial optimization system and method |
CN102663514A (zh) * | 2012-03-22 | 2012-09-12 | 长沙理工大学 | 一种基于可行均衡机制的约束优化进化算法 |
CN105407060A (zh) * | 2015-10-23 | 2016-03-16 | 南京理工大学 | 基于异构无线网络的多路存取多单元分布式资源分配方法 |
CN105865457A (zh) * | 2016-06-16 | 2016-08-17 | 南昌航空大学 | 一种基于文化算法的动态环境下航迹规划方法 |
CN107197006A (zh) * | 2017-05-12 | 2017-09-22 | 中国人民解放军信息工程大学 | 基于全局QoS分解的多约束服务选取方法及其装置 |
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN109447997A (zh) * | 2018-09-01 | 2019-03-08 | 哈尔滨工程大学 | 一种自适应文化算法的水下声纳图像目标分割方法 |
Non-Patent Citations (3)
Title |
---|
李如飞: "集群巡飞弹协同航迹规划方法研究", 《2018中国自动化大会(CAC2018)》 * |
赵明等: "一种三维多UAV协同航迹规划的空间模糊文化算法", 《哈尔滨工业大学学报》 * |
黎明等: "基于文化算法的无人飞行器航迹规划", 《模式识别与人工智能》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112016812B (zh) | 多无人机任务调度方法、***及存储介质 | |
CN112082552A (zh) | 基于改进的混合粒子群优化算法的无人机航迹规划方法 | |
Froese et al. | The border k-means clustering algorithm for one dimensional data | |
CN113359849B (zh) | 一种针对运动目标的多无人机协同快速搜索方法 | |
CN112013829A (zh) | 基于多目标优化的多uav/ugv协同长时作业路径规划方法 | |
CN106529818A (zh) | 基于模糊小波神经网络的水质评价预测方法 | |
CN110533484A (zh) | 一种基于pca和改进bp神经网络的产品销量预测方法 | |
Larki et al. | Solving the multiple traveling salesman problem by a novel meta-heuristic algorithm | |
CN109840551B (zh) | 一种用于机器学习模型训练的优化随机森林参数的方法 | |
CN114707292B (zh) | 含电动汽车配电网电压稳定性分析方法 | |
CN112181991A (zh) | 基于快速构建kd树的地球模拟***网格重映射方法 | |
CN113779169B (zh) | 时空数据流模型自增强方法 | |
CN106775705B (zh) | 一种软件模块划分方法 | |
CN110442143A (zh) | 一种基于组合多目标鸽群优化的无人机态势数据聚类方法 | |
CN109583588A (zh) | 一种短期风速预测方法及*** | |
CN110569616B (zh) | 一种基于som的建筑多目标优化设计决策支持方法 | |
CN117519244B (zh) | 无人机集群协同探测多目标的路径规划方法及*** | |
CN113191486B (zh) | 基于参数服务器架构的图数据与参数数据的混合划分方法 | |
CN104537254B (zh) | 一种基于社会统计数据的精细化制图方法 | |
CN114153828A (zh) | 光伏发电***智能数据清洗方法与装置 | |
CN105138607A (zh) | 一种基于混合粒度分布式内存网格索引的knn查询方法 | |
CN111596683A (zh) | 基于文化算法框架的多无人飞行器协同航迹双层优化方法 | |
CN111928853A (zh) | 复杂环境下空基平台快速航路规划方法 | |
CN113722853B (zh) | 一种面向智能计算的群智能进化式工程设计约束优化方法 | |
CN108596390B (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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200828 |
|
WD01 | Invention patent application deemed withdrawn after publication |