基于进化计算的无人飞行器多航迹规划 被引量：29

1

作者 郑昌文 李磊 +2 位作者 徐帆江 丁明跃 苏康 《宇航学报》 EI CAS CSCD 北大核心 2005年第2期223-227,235,共6页

针对飞行器多航迹规划问题展开研究。在分析多峰值函数优化问题的基础上,提出了一种基于进化计算的飞行器多航迹规划方法。该方法通过使用特定的染色体表示方法和进化算子,可以有效利用各种环境信息,处理各种航迹约束。同时,通过引入聚... 针对飞行器多航迹规划问题展开研究。在分析多峰值函数优化问题的基础上,提出了一种基于进化计算的飞行器多航迹规划方法。该方法通过使用特定的染色体表示方法和进化算子,可以有效利用各种环境信息,处理各种航迹约束。同时,通过引入聚类算法,将种群中的个体按其空间分布进行聚类,生成若干个不同子种群。在进化过程中,所有个体只在各自的子种群内部进化。当进化结束时,每个子种群将分别生成一条各自的最优航迹,从而为飞行器生成多条不同的可选航迹。仿真结果表明了该方法的有效性。 展开更多

关键词 无人飞行器 多航迹规划 进化计算 聚类

下载PDF 职称材料

基于K均值聚类和遗传算法的多航迹规划方法 被引量：8

2

作者 严江江 丁明跃 周成平 《火力与指挥控制》 CSCD 北大核心 2010年第3期147-150,共4页

提出了一种在未知动态环境中利用K均值聚类和遗传算法的飞行器多航迹规划方法。针对飞行器在动态环境下需要调整飞行航迹的问题,该方法可以规划出多条可供选择的航迹,使飞行器能在障碍和威胁等环境发生变化时选择可行的飞行线路。实验... 提出了一种在未知动态环境中利用K均值聚类和遗传算法的飞行器多航迹规划方法。针对飞行器在动态环境下需要调整飞行航迹的问题,该方法可以规划出多条可供选择的航迹,使飞行器能在障碍和威胁等环境发生变化时选择可行的飞行线路。实验结果表明,该方法能有效地完成多条航迹的规划,获得满足要求的多条飞行航迹。 展开更多

关键词 无人飞行器 聚类.遗传算法 多航迹规划

下载PDF 职称材料

基于分级规划策略的A*算法多航迹规划 被引量：5

3

作者 李枭扬 周德云 冯琦 《系统工程与电子技术》 EI CSCD 北大核心 2015年第2期318-322,共5页

为了避免设置运行参数,稳定地生成多条航迹,提出一种基于分级规划策略的A*算法多航迹规划技术。采用分级规划策略将规划过程分成初始航迹规划和精细航迹规划两部分。在初始航迹规划中,通过设置中间航迹点并利用A*算法得到多条初始可行航... 为了避免设置运行参数,稳定地生成多条航迹,提出一种基于分级规划策略的A*算法多航迹规划技术。采用分级规划策略将规划过程分成初始航迹规划和精细航迹规划两部分。在初始航迹规划中,通过设置中间航迹点并利用A*算法得到多条初始可行航迹,然后为了避免K均值算法对初始聚类中心敏感的问题,提出采用层次聚类法对所得到的初始可行航迹进行聚类,得到初始参考航迹。在精细航迹规划中,设计了一种变宽度的航迹规划通道,并在通道内进行航迹规划以得到最终的多条航迹。仿真实验证明了算法的可行性。 展开更多

关键词 多航迹规划 A＊算法 层次聚类 分级规划

下载PDF 职称材料

基于改进K-means聚类和量子粒子群算法的多航迹规划 被引量：5

4

作者 董阳 王瑾 柏鹏 《电讯技术》 北大核心 2014年第9期1249-1253,共5页

针对在复杂环境下需要通过多航迹规划以实现武器协同的问题,利用排挤机制产生Kmeans聚类的初始聚类中心,并将改进K-means聚类与量子粒子群算法(QPSO)相结合应用于无人机的三维多航迹规划。改进算法解决了K-means聚类易陷入局部最优、聚... 针对在复杂环境下需要通过多航迹规划以实现武器协同的问题,利用排挤机制产生Kmeans聚类的初始聚类中心,并将改进K-means聚类与量子粒子群算法(QPSO)相结合应用于无人机的三维多航迹规划。改进算法解决了K-means聚类易陷入局部最优、聚类准确率低的问题。根据产生的初始聚类中心,将粒子划分成多个子种群,利用QPSO算法对每个子种群进行优化,使得每个子种群可以产生一条可行航迹。仿真分析证明了改进算法可以有效保证子种群之间的多样性,生成较为分散的多条可行航迹。 展开更多

关键词 无人机 多航迹规划 排挤机制 量子粒子群优化 K—means聚类

下载PDF 职称材料

基于遗传算法的飞行器多航迹规划 被引量：3

5

作者 田亮 吴金荣 孙富春 《计算机工程与应用》 CSCD 北大核心 2006年第31期216-218,225,共4页

提出了基于遗传算法的飞行器多航迹规划方法。该方法设计了一种新的分类评价体系,有效地解决了在约束条件多、部分约束条件互相冲突情况下的航迹评价问题。同时采用实数编码的染色体表示方法和特殊设计的进化算子,所有个体在各自子种群... 提出了基于遗传算法的飞行器多航迹规划方法。该方法设计了一种新的分类评价体系,有效地解决了在约束条件多、部分约束条件互相冲突情况下的航迹评价问题。同时采用实数编码的染色体表示方法和特殊设计的进化算子,所有个体在各自子种群中同时进化。最后每个种群取一条最优航迹从而得到多条航迹。计算机仿真结果证明了该方法的有效性。 展开更多

关键词 多航迹规划 分类 航迹评价 遗传算法 飞行器

下载PDF 职称材料

基于自由空间法的航迹规划方法 被引量：3

6

作者 邱杰 周成平 杨朋举 《指挥控制与仿真》 2015年第3期61-64,共4页

针对无人飞行器的海上航迹规划问题,提出了一种基于自由空间法的规划方法。该方法首先对规划空间进行单元分解后,搜索给定的起始单元到目标单元所有的连通分支,将规划空间进行通道划分,然后在每个通道内采用规划算法进行航迹规划,该通... 针对无人飞行器的海上航迹规划问题,提出了一种基于自由空间法的规划方法。该方法首先对规划空间进行单元分解后,搜索给定的起始单元到目标单元所有的连通分支,将规划空间进行通道划分,然后在每个通道内采用规划算法进行航迹规划,该通道的划分既可应用于多航迹的协同规划,也可求出单航迹的最优航迹。实验结果表明,该方法可用于无人飞行器的海上航迹规划。 展开更多

关键词 多航迹规划 单元分解 通道划分 自由空间 解空间

下载PDF 职称材料

基于网络图的多航迹快速规划方法 被引量：1

7

作者 江磊 蔡超 +2 位作者 李时东 暴林超 张正生 《战术导弹技术》 2011年第2期36-41,共6页

针对飞行器多航迹快速规划展开了研究.在航迹片段构成的网络图的基础上,提出了一种基于遗传算法的多航迹快速规划方法.该方法结合航迹片段和网络图的特点,使用特定的编码方式,快速生成可行的初始航迹,再通过与编码方式相关的遗传算子得... 针对飞行器多航迹快速规划展开了研究.在航迹片段构成的网络图的基础上,提出了一种基于遗传算法的多航迹快速规划方法.该方法结合航迹片段和网络图的特点,使用特定的编码方式,快速生成可行的初始航迹,再通过与编码方式相关的遗传算子得到最优航迹.实验结果表明,该方法能快速得到多条飞行航迹,更具有战术选择上的灵活性. 展开更多

关键词 多航迹规划 网络图 遗传算法 航迹片段

原文传递

基于威胁建模的多航迹规划算法 被引量：1

8

作者 杨海燕 张帅文 韩城 《火力与指挥控制》 CSCD 北大核心 2018年第10期83-88,共6页

针对飞行器多航迹规划问题,首先为飞行器进行威胁建模,以此构建航迹规划的基本代价函数,使用引入排挤策略的K-均值聚类方法,将航迹依照其空间分布划分成多个相异种群,有效地保持了解的多样性,使航迹在空间离散度高,与粒子群算法相结合... 针对飞行器多航迹规划问题,首先为飞行器进行威胁建模,以此构建航迹规划的基本代价函数,使用引入排挤策略的K-均值聚类方法,将航迹依照其空间分布划分成多个相异种群,有效地保持了解的多样性,使航迹在空间离散度高,与粒子群算法相结合提高了求解效率,实现了算法的自适应。仿真结果表明,该算法能够为飞行器快速规划出多条航迹,克服了人工规划的主观性,满足实际作战中预航迹规划的需求。 展开更多

关键词 多航迹规划 排挤机制 K-均值聚类 粒子群算法 威胁建模

下载PDF 职称材料

基于辅助制导的无人飞行器有向航迹网络图设计 被引量：1

9

作者 张俊峰 周成平 李峤 《指挥控制与仿真》 2013年第4期112-117,共6页

基于辅助制导的无人飞行器多航迹规划是现今航迹规划的主流研究方向之一。飞行器规划空间广,规划过程耗时长,如何提高航迹规划的速度是一个急待解决的问题。因此,提出了一种在预处理过程中生成的、满足战场环境和基于辅助制导无人飞行... 基于辅助制导的无人飞行器多航迹规划是现今航迹规划的主流研究方向之一。飞行器规划空间广,规划过程耗时长,如何提高航迹规划的速度是一个急待解决的问题。因此,提出了一种在预处理过程中生成的、满足战场环境和基于辅助制导无人飞行器飞行特性的有向航迹网络图。该网络图适用于基于辅助制导的无人飞行器多航迹快速规划,使用数据库存储和管理,具有整体数据结构化、易扩充、占用内存资源小、可大大缩短规划时间等优点。 展开更多

关键词 有向航迹网络图 快速多航迹规划 辅助制导 数据库

下载PDF 职称材料

基于原始自然算法的多架飞行器航路规划 被引量：1

10

作者 陈怡婧 南英 《指挥信息系统与技术》 2021年第5期26-31,共6页

针对多架飞行器在有飞行禁区与任务点的空域中的航路规划问题,考虑飞行器自身的各项约束条件与环境的复杂约束条件,采用原始自然算法对多架飞行器在不同风场中的航路规划进行仿真优化设计及其分析。试验结果表明,原始自然算法规划的轨... 针对多架飞行器在有飞行禁区与任务点的空域中的航路规划问题,考虑飞行器自身的各项约束条件与环境的复杂约束条件,采用原始自然算法对多架飞行器在不同风场中的航路规划进行仿真优化设计及其分析。试验结果表明,原始自然算法规划的轨迹是全局最优的,可满足全部约束条件,且在不同风场情况下能够避开飞行禁区,并以最短路径达到目标点。 展开更多

关键词 原始自然算法 航路规划 多飞机航迹规划 飞行禁区 任务点

下载PDF 职称材料

多无人机航迹规划算法及关键技术 被引量：7

11

作者 陆天和 刘莉 +1 位作者 贺云涛 杨盾 《战术导弹技术》 北大核心 2020年第1期85-90,共6页

对近几年较为热点的多无人机航迹规划算法按照算法原理进行分类,主要梳理了基于控制理论优化、基于启发信息、基于神经网络、基于人工势场法的四类多无人机航迹规划算法,介绍了相关算法原理,并阐述了各算法在运用当中的优势。根据未来发... 对近几年较为热点的多无人机航迹规划算法按照算法原理进行分类,主要梳理了基于控制理论优化、基于启发信息、基于神经网络、基于人工势场法的四类多无人机航迹规划算法,介绍了相关算法原理,并阐述了各算法在运用当中的优势。根据未来发展,指出了多无人机航迹规划算法亟待解决的技术难点与未来的发展趋势,包括算法的实时在线、算法规模的升级、求解数学模型的完善及算法创新。 展开更多

关键词 多无人机航迹规划 优化算法 启发式算法 神经网络 人工势场法

原文传递

基于蜂群与A~*混合算法的三维多无人机协同 被引量：4

12

作者 王平 白昕 解成超 《航天控制》 CSCD 北大核心 2019年第6期29-34,65,共7页

研究了一种基于蜂群与A*混合算法的三维多机航迹规划方法。理论和仿真研究表明该混合算法较单独的A*算法更易躲避威胁,整体路径更优;其次,基于该混合算法探讨了多无人机三维路径协同规划下的自适应时间协同。通过判断多无人机到达时间范... 研究了一种基于蜂群与A*混合算法的三维多机航迹规划方法。理论和仿真研究表明该混合算法较单独的A*算法更易躲避威胁,整体路径更优;其次,基于该混合算法探讨了多无人机三维路径协同规划下的自适应时间协同。通过判断多无人机到达时间范围,多机自适应时间协同状态为同时到达、时序到达或者无法协同重新航迹规划。针对时序到达情况采用了到达时间差迭代选择,相比于固定到达时间差的时序到达,迭代过程加大了无人机满足时序到达的可能性,增强了多机协同打击能力。 展开更多

关键词 混合算法 三维多机航迹规划 自适应时间协同

下载PDF 职称材料

带时间窗的多无人机航迹规划两阶段启发式算法 被引量：2

13

作者 马华伟 王天晓 胡笑旋 《火力与指挥控制》 CSCD 北大核心 2014年第8期12-16,21,共6页

带时间窗的多无人机(Unmanned Aerial Vehicles,简称UAV)航迹规划问题是一类重要的NP-Hard问题,相关启发式算法研究一直是该问题的研究重点和难点。建立了问题的UAV流模型,并提出了一种两阶段启发式算法用于问题求解。算法的第一阶段提... 带时间窗的多无人机(Unmanned Aerial Vehicles,简称UAV)航迹规划问题是一类重要的NP-Hard问题,相关启发式算法研究一直是该问题的研究重点和难点。建立了问题的UAV流模型,并提出了一种两阶段启发式算法用于问题求解。算法的第一阶段提出了一种基于"最迟完成服务优先"规则的航迹构造算法,用于获取问题的初始解;第二阶段利用模拟退火算法对初始解进行改进。最后基于Solomon Benchmark数据集对算法进行了测试,实验结果表明该启发式算法可以有效地求解带时间窗的多UAV航迹规划问题。 展开更多

关键词 多UAV航迹规划问题 时间窗 最迟完成服务优先 模拟退火

下载PDF 职称材料