基于加权Voronoi图的无人飞行器航迹规划

为解决无人飞行器的航迹规划问题,提出一种基于加权Voronoi图的航迹规划方法。该方法首先对规划空间内的雷达侦察区和山峰等威胁区域进行预处理,提出将不规则的威胁区域拟合成由相交圆包围的区域,有效地解决了传统方法在拟合不规则区域时造成的威胁区域扩大问题;建立了基于警戒半径的航迹代价模型,使得规划出的航迹更安全;采用了加权Voronoi图法对规划空间进行航迹规划;初步实现了飞行器航迹的可视分析。仿真结果表明,相比传统Voronoi图法,所述方法能够计算出一条相对更安全且长度较短的航迹,可视分析手段的加入,为指挥员实现对航迹的分析与决策提供交互手段。     

基于Voronoi图和蚁群算法的无人机航迹规划

为提高无人机任务环境模拟的真实性,利用改进后的Voronoi图对任务环境进行建模。同时,为了更快地生成一条满足任务需求的最优飞行航迹,提高航迹规划的实战性和高效性,分析了蚁群航迹规划算法的运行原理,以及算法运行机制对算法性能的影响,提出了算法的改进原则,并在此基础上给出了新的信息素更新方式和新的启发式。利用改进后的蚁群算法,在改进型Voronoi图上进行了无人机航迹规划。计算机仿真结果表明,改进后的蚁群航迹规划算法与传统的蚁群航迹规划算法相比,运行时间更短,收敛速度更快,且得到最优航迹的概率更高,验证了算法改进原则的有效性。     

基于多目标模糊优化方法的无人机航迹规划

针对以雷达威胁和燃油消耗为多目标的无人机航迹规划问题,采用多目标模糊优化方法建立航迹性能指标,并利用启发式A*搜索算法,提出基于动态权值的启发函数方法。最后结合实际算例,在基于Voronoi图的状态空间内搜索航迹,验证了采用多目标模糊优化和启发式搜索方法进行航迹规划具有合理性和有效性。     

突发威胁下的航迹规划问题研究

提出采用一种结合三角网格退化、变域动态规划以及航迹优化的方法来解决突发威胁下的航迹规划问题。针对无人飞行器航迹规划中应对突发威胁存在时间延迟过长问题,采用一种速度较快的退化网格方法,有效提高了重规划的速率。在动态规划中,采用一种有向变域动态规划方法,进一步缩短了路径生成的时间。仿真结果显示,该方法能有效减少时间延迟过长问题,并满足地形回避和威胁回避的要求。     

基于不同威胁体的无人作战飞机初始路径规划

 提出一种基于不同威胁体的路径规划新方法。从理论上建立了具有不同威胁体的局部空域路径选择原则,给出了根据不同威胁体建立相应路径图的步骤和方法。描述了基于图形模型的进化优化算法,并应用此算法进行了路径优化。进行了仿真验证,仿真结果表明,提出的路径规划方法不仅可行,而且有效地突破了原Voronoi 图只能对相同威胁体进行路径规划的局限。     

一种无人机局部路径重规划算法研究

提出了一种突发威胁体下无人机局部路径重规划的算法。首先根据不同威胁体的分布情况构造无人机的可飞航路集,用“改进型V orono i图”表示出来,采用D ijkstra算法求解初始粗略最短路径。在无人机飞行过程中,通过基于混合动态贝叶斯网络的切换线性动态系统模型感知环境,应用V iterb i解码算法确定突发威胁体的实时位置及威胁等级,再依据局部路径重规划原则进行寻优,最后应用三次平滑及序列二次规划方法获得实际可飞路径,并用M atlab仿真验证了算法的有效性。     

无人机航迹规划算法的初步研究

航迹规划算法是无人机的关键技术之一,本文初步综述了近年来国内外在该领域的主要研究成果。首先给出了航迹规划的描述和涉及的关键问题,然后着重介绍了几种较为常用的规划算法,如A-Star算法、遗传算法、神经网络、Voronoi图、PRM(ProbabilisticRoadmap)、RRTs(RapidlyExploringRandomTrees)、人工势场法、基于案例的算法等,最后讨论了航迹规划算法存在的问题和面临的挑战,指出飞行中实时重规划的研究是航迹规划未来主要的发展方向。     

基于威胁评估和扩展Voronoi图的战术飞行轨迹规划方法

针对目前各种基于Voronoi图的路径规划方法在威胁处理过程中存在的问题,提出了一种基于威胁评估和扩展Voronoi图的战术飞行轨迹规划方法。建立了基于贝叶斯网络和模糊逻辑的威胁源威胁度和路径威胁度评估模型,在此基础上建立包括路径威胁度和燃油在内的最优路径代价计算模型。结合扩展Voronoi图的路径生成方法以及Dijkstra路径规划算法,得到了从飞行起点到目标点的能够适应战场态势变化的最小代价路径。最后利用κ-Trajectory路径圆滑算法,得到了与所规划路径等长的圆滑可飞的最优路径。仿真结果验证了所提方法的可行性和有效性。     

基于分步规划的三维航迹规划技术

突发威胁和对运动目标攻击是当前航迹规划过程中遇到的现实问题。针对稀疏A*算法的特点,研究提出一种基于分步规划的三维航迹规划理论,并给出了具体的实现方法,对解决当前航迹实时规划问题,具有一定指导意义。     

突发威胁下的无人机航迹规划算法

针对无人机在执行任务过程中遭遇突发威胁的实时航迹规划问题,提出了一种基于动态规划的无人机实时航迹规划算法。采用切线法将问题转化为多阶段决策问题,通过动态规划法求出了问题的最优解,并通过航迹切换策略对生成的航迹进行了平滑处理。通过MATLAB进行了仿真验证,结果表明,该方法生成的航迹平滑、可飞,实现了无人机对突发威胁的合理规避,且满足无人机的机动性能及动力学限制,可直接应用于工程实践。     

无人机航路规划的研究

无人机的航路规划要求满足威胁回避和可飞性。采用分层的思想，基于Voronoi图产生初始航路，利用三次样条插值法平滑航路点产生无人机可飞航路，同时利用飞行过程中的信息来更新航路进行重规划。仿真结果表明了算法的有效性。     

A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV

A new optimization algorithm called multi-frequency vibrational genetic algorithm (mVGA) that can be used to solve the path planning problems of autonomous unmanned aerial vehicles (UAVs) is significantly improved. The algorithm emphasizes a new mutation application strategy and diversity variety such as the global random and the local random diversity. Clustering method and Voronoi diagram concepts are used within the initial population phase of mVGA process. The new algorithm and three additional GAs in the literature are applied to the path planning problem in two different three-dimensional (3D) environments such as sinusoidal and city type terrain models, and their results are compared. For both of the demonstration problems considered, remarkable reductions in the computational times have been accomplished.     

多目标模糊航迹规划方法研究(英文)

在航迹规划方法中,常常需要满足多个目标要求。多目标综合体现飞行任务要求和决策者意愿,而决策者对目标的认识及对各个目标趋优满意程度的主观意愿存在模糊性,在多目标规划中如何体现这种特性,是航迹规划应该考虑的问题。基于Voronoi图形的航迹规划方法,研究多目标代价性能指标的综合问题。首先,分析了多目标性能指标建立的困难:因为各子目标代价物理意义不同,且同一子目标会受到任务、飞行环境等的影响,这使得在不同情况下,不同目标代价在相对重要性方面缺乏可比性,因而造成决策者认识上的困难,不便直观反映决策者对各个目标趋优满意程度的主观意愿,影响航迹规划效果。针对这一问题,对多目标综合性能指标函数进行模糊隶属化,建立模糊优化方法,有利于解决航迹规划多目标综合的困难。结合实际算例,验证了提出的多目标模糊优化方法的合理性。     

多架无人机协同航路规划方法研究

根据敌方防御区域内雷达，导弹等威胁阵地的具体分布情况，采用划分Voronoi多边形的方法制订初始航路，然后对初始航路进行了合理的离散处理，最后采用动态链类比法调整航路，航程并对航路进行光顺处理，提出了一种协调多架无人机（UAVs）于同一时间到达目标点的航路规划方法，用数字仿真技术对该方法进行了验证，结果表明该方法是可行的。     

多架无人机的协同攻击航路规划

针对多架无人机协同攻击同一目标问题,提出了一种航路规划方法.首先根据已知的导弹、雷达等威胁的位置,通过Voronoi图建立初始进入航路,并利用B样条曲线修正初始航路产生无人机可飞航路,然后对多架无人机的航路进行协同修正以满足协同攻击要求.最后对无人机的退出航路规划进行了研究分析,并结合具体问题进行了仿真检验.     

基于威胁网的飞行器航迹快速搜索算法

提出了一种基于威胁网的飞行器航迹快速搜索算法。该方法能够在具有未知威胁的飞行环境中在线进行实时航迹规划。首先根据获得的先验信息建立威胁网．其次在建立的威胁网上确定出一条安全走廊，最后在安全走廊的基础上进一步细化从而得到一条最优航迹。当飞行环境中有预先未知威胁出现时．该方法可根据更新后的信息局部修正受影响的航迹来获得新的全局最优航迹。仿真结果表明，该算法能够有效地进行实时规划，获得较满意的航迹。