轨迹规划
第29卷 第2期
2009年04月弹 箭 与 制 导 学 报
JournalofProjectiles,Rockets,MissilesandGuidanceVol.29 No.2
Apr2009
基于组合优化算法的无人机航迹
3
规划方法研究
赵 锋1,杨 伟1,2,王 伟1,2,常 楠1,2
(1西北工业大学航空学院,西安 710072;2成都飞机设计研究所,成都 610041)
摘 要:根据遗传算法与蚁群算法各自的特点,将两者进行有机结合构成GA2ACO(geneticalgorithm2antcol2
onyoptimization)组合优化算法,并将其应用在航迹规划路径寻优中以获取高质量的飞行航路。首先采用全
局搜索能力强的遗传算法进行全局快速搜索,选取遗传算法得到的较优解集合,构成蚁群算法中初始信息素分布,再利用蚁群算法正反馈机制的特点求精确解,该组合优化算法在克服两种算法缺点的同时发挥了各自的优点,达到优势互补。仿真结果表明,与基本蚁群算法相比,GA2ACO在提高效率的同时改善了解的质量,是可行和有效的。
关键词:无人机;遗传算法;蚁群算法;航迹规划中图分类号:V279 文献标志码:A
AStudyofUAVTrajectoryPlanningApproachBasedonCombinedZHAOFeng1,YANG1,21GNan1,2
(1Schoolof,an710072,China;
2,Chengdu610041,China)
Abstract:patheffectively,ahybridoptimalalgorithm,whichwasbasedonthewell2knownanddisadvantageofgeneticalgorithm(GA)andantcolonyoptimization(ACO)andhasmain2tainedtheadvantageofthetwowhileavoidingthedisadvantages,wasproposed.Inthecombinationalalgorithmprocess,theglobaloptimizingabilityofGAisemployedfirstlytothequickglobalsearchprocessandafterthatsomeoptimalsolutions,whichwasusedtoproduceinitialPheromonedistributioninACO,wasobtained.Basedonthis,theACO,whichsearchtheoptimalsolutionsbythemechanismofpositivefeedback,wasusedsubsequentlytogetthepre2cisesolutions.TheresultofthenumericalsimulationshowsthatthehybridalgorithmiseffectiveandcanfindthemoreoptimalglobalsolutionswithhighefficiencycomparedtothebasicACO.
Keywords:unmannedaerialvehicles(UAV);geneticalgorithm(GA);antcolonyoptimization(ACO);trajectoryplanning
一个多目标优化的问题。目前常用解决航路规
0 引言
航迹规划作为无人机(UAV)任务规划的核心技术之一,近年来受到了国内外学者的广泛关注。航迹规划是指根据地形信息和敌方防御区内雷达、导弹等威胁阵地的分布情况,综合考虑燃油、执行任务的时间、无人机本身的性能、无人机当前状态、环境范围内的各种威胁等约束条件,规划出一条或多条从出发点到目标点的最优或次优的可行航迹,从本质上来说航迹规划是
3
划的方法有:奇异摄动法、动态规划法、电势理论法、神经网络算法、遗传算法、最优控制法、Voronoi图法和以A搜索、A3搜索为代表的人
工智能方法[1-5]等。蚁群算法(antcolonyopti2mization)是近几年优化领域中新出现的一种启
发式仿生类并行智能进化算法,蚁群算法最早成功应用于解决著名的TSP问题[6],无人机飞行航路一般是通过航路点来组织,如果把无人机航迹规划空间用网格进行划分,把网格节点看作是
收稿日期:2008-03-27
作者简介:赵锋(1981-),女,河南人,博士研究生,研究方向:飞机总体设计、无人机任务规划

。
本文在分析现有航迹规划算 法的基础上,提出了基于粒子群优化算法的无人机航迹规划方法,并进行了仿真 研究,其主要工作为: (1)研究了无人机航迹规划基础模型和算法...
基于组合优化算法的无人机... 5页 2财富值 自适应蚁群算法的无人机航... ... 基于CHC算法的无人机航迹规划方法基于CHC算法的无人机航迹规划方法隐藏>> 维普...
仿真结果表明:该方法能够快速有效地完成规划任务,获得满意的三维航迹。提出一种基于粒子群优化算法的无人机路径规划方法,利用粒子群优化算法,将约束条件和搜索算法相...
在给出无人机航迹规划问题描述的基础上,提出一种基于粒子群优化算法的无人机航迹规划方法,利用粒子群优化算法,将约束条件和搜索算法相结合,从而有效减小搜索空间,得到...
基于粒子群优化算法的无人机航迹规划_专业资料。提出一种基于粒子群优化算法的无人机航迹规划方法,利用粒子群优化算法,在等效数字地图中实现单个目标点的无人机航迹...
基于组合优化算法的无人... 5页 1下载券 自适应蚁群算法的无人机... 暂无...基于 CHC 算法的无人机航迹规划方法张振理 王英勋 (北京航空航天大学 无人驾驶...
采用多重启发蚁群优化算法的无人机航迹规划_专业资料。为解决复杂环境下的无...了分析,并针对航迹不可行和任务区域内存在的突发威胁,分别给出了航迹平滑方法和...
基于组合优化算法的无人机... 5页 2财富值 基于自适应遗传算法的无人... ... 动态战场环境中无人机航迹规划方法研究动态战场环境中无人机航迹规划方法研究隐藏...
无人机航迹规划算法研究_交通运输_工程科技_专业资料。无人机航迹规划算法研究...航迹规划系统组成 该算 法 一般 应用于 基于 栅格的数 优化 处理,路径 平滑 ...
基于人工蜂群算法的无人机航迹规划研究基于人工蜂群算法的无人机航迹规划研究隐藏...得到全局最优解或近似解 , 是解决航迹规划和其他组合优化问题的一种有效算 法...
热门文档