无人作战飞机在线航路规划算法

针对无人作战飞机单机自主对地攻击过程中航路在线规划问题,在以栅袼形式表示的数字地图中,通过对威肋源建模、数据结构组织、估价函数建立、优化算法等多个方面进行改进,提出了一种基于A*算法的改进型规划模型.在保证规划有效性的同时,减小了搜索空间,进而提高了规划算法的实时性.仿真结果表明,该模型能够有效减弱规划结果对于栅格数字地图精度的依赖程度,为进一步开展在线规划及无人作战飞机实时路径重规划研究提供了券者.     

基于稀疏A*算法的无人机航路规划方法

针对多约束条件下三维空间航路规划问题,分析了三维规划空间的划分方法,综合考虑航程代价、爬升代价和威胁代价等因素,针对航路规划任务对各种指标的偏重程度,引入指标的权重系数,设计了代价函数,并编制了稀疏A*算法流程,对算法的有效性进行了仿真验证.验证结果表明:采用稀疏A*算法能够有效地解决多约束条件下的三维空间航路规划问题.     

基于数据链的无人机航路规划A*算法研究

介绍了无人机航路规划技术的现状,对数据链体制下的无人机通信指挥模式进行了研究,结合数据链改进了A*算法,引入惯性权重系数,并使用了线性权值自适应方法.Matlab仿真表明,该算法很好地实现威胁回避及地形回避.     

基于启发式A*算法的飞行器三维航路规划

提出了一种基于启发式A*算法的三维航路规划方法并进行了仿真验证.首先对地形的高程栅格数据进行综合平滑处理,建立满足飞行器机动性能的安全飞行曲面,结合威胁数据的量化模型,采用改进的A*算法在安全飞行曲面上规划出三维飞行航路,并对搜索出的航路进行了优化和平滑处理.仿真结果显示,算法简单快速,能满足飞行器执行不同任务的需要,易于工程实现.     

基于动态稀疏A*算法的广域无人机航路规划

本文针对无人机航路规划中的稀疏A*算法进行改进,提出基于分层动态稀疏A*算法。算法在存在可行航路的广阔空域中,通过动态稀疏A*算法在经威胁刷选后的广域范围进行全局粗航路规划,然后在规划的航路中选取中继航路点,通过选定的航路点对整个规划环境进行分区,在每个小区域内进行局部精航路规划,并对生成的航路实现二次优化,最后连接每段小区域规划的航路得到整个大范围的完整航路。仿真结果表明,广域环境下,分层动态稀疏A*算法收敛速度快,具有更强的鲁棒性、可行性,且生成航迹具有良好的飞行品质。     

基于在线支持向量机的无人机航路规划技术

研究了一种基于在线支持向量机的无人机航路规划方法,以保证无人机在完成任务时候能以最小的被发现概率以及最短航程安全到达目标点。首先建立多约束的无人机航路规划数学模型,并进行分析。应用A*算法产生初始航迹获取样本数据,在此基础上应用在线支持向量机具有在线训练、模型精确度高、需要样本少、泛化能力强等特点,实现无人机航路优化。最后将所研究的方法应用于无人机的航路规划仿真,仿真结果表明所研究的基于在线支持向量机的无人机航路规划方法是有效的。     

无人机航路规划中的变步长A*算法

为了实现无人机在不同条件下的自主航路规划,提出一种变步长的A*方法.此时,每步迭代的可拓展点为搜索区域内不同搜索角度、不同拓展步长的点阵.这样保证了每次搜索能在一个较大的区域进行,并能保证每次搜索对地图的分辨精度.然后,依据稀疏A*方法(SAS)的思想,对单步迭代的拓展方法给出了减少运算量、加快运算速度的改进方案;依据...     

无人机航路规划研究

通过对无人机航路规划的研究,对无人机航路规划问题进行了概括和总结,介绍了无人机航路规划流程,分析了无人机航路规划的约束条件,阐述了目前国内外应用和研究的几种航路规划算法,并对无人机航路规划算法的发展趋势进行了展望。     

基于战术数据链的多飞行器飞行航路协同规划

为了提高低可观测飞行器的低空突防能力和打击目标的效果。基于战术数据链和人工智能（AI）启发式搜索算法（A＊算法）提出一种多飞行器飞行航路协同规划方法。该方法通过在飞行航路中插入蛇形机动或者巡逻待机的方法,能够实现多飞行器多目标协同到达或多飞行器单目标协同到达的功能,并进行了软件仿真。     

无人机航路规划算法研究

针对无人机航路规划问题,研究了一种基于元胞蚂蚁算法的无人机航路规划方法.元胞蚂蚁算法对基本蚁群算法进行了系列改进,并将元胞邻居演化和改进后的蚂蚁寻优相结合,有效地克服了基本蚁群算法的收敛速度慢、易于过早陷入局部最优的缺点,提高了算法的运算精度,从而为解决复杂战场环境下无人机航路规划这一多约束多目标优化问题提供了一条可行...     

物流无人机路径规划及评估方法研究

针对物流无人机路径规划问题,文中引入任务时间约束并采用A*算法搜索路径,获得一条满足任务时间要求的四维飞行路径,并构建路径评估指标及模型,综合采用层次分析法及模糊综合评价法对飞行路径优劣进行评估。仿真实验表明,文中方法可规划物流无人机路径,并对路径优劣进行客观评价。     

多约束条件下的飞行器航迹规划算法

针对以栅格形式表示的多约束飞行器航迹规划问题,提出了一种改进的A*搜索算法满足规划过程中的各种约束条件.通过对链表和结构体数组等数据结构形式的运用、对节点扩展等细节的改进,大大简化了算法的实现;通过采取合并单元格、添加虚拟威胁以及剪枝等措施满足了飞行航迹中的多种约束条件;通过滤除路径节点的举措对规划的航迹进行了优化.最后经数字仿真证实了该算法的有效性.     

改进粒子群算法的巡航导弹路径规划

针对巡航导弹的战术特点,在设定威胁源为分布位置己知的敌方探测雷达、巡航导弹在某一高度上对探测雷达做等速水平规避运动的基础上,提出了一种新的路径规划区域粒度控制图——对称标距图;对近年来出现的粒子群算法进行了改进以使其更具智能化,将它应用于巡航导弹路径规划问题,并进行了仿真计算。仿真结果表明,对称标距图和改进后的粒子群算法能够比较好地解决巡航导弹的路径规划问题。     

应用于六旋翼飞行器航迹规划的改进Voronoi算法

六旋翼飞行器是一种新型的旋翼飞行器,文中主要针对该飞行器在航迹规划时的Voronoi算法进行了改进,优化了飞行器的航迹规划路线.通过对电院大草坪的树林作为障碍物的情况下,飞行器穿过树林到达空旷地方的航迹规划的数学建模发现,使用传统的Voronoi算法的航迹规划的距离为169.113m,使用改进的Voronoi算法的航迹规划的距离为152.8753m,比起传统的Voronoi算法规划出来的航迹的距离缩短了10.6％.     

改进的A＊算法在机器人路径规划中的应用

文中提出了一种改进的A＊算法并应用于机器人路径规划中。采用基于A＊算法的二次路径规划策略,机器人行走时遇到突然出现的未知障碍物时能有效地进行路径重规划;采用基于优先级的子节点生成策略,考虑到了现实中机器人的体积,使规划路径能在现实中得到执行;最后,通过MATLAB仿真平台进行了仿真,验证了此算法的有效性和可靠性。改进的A＊算法提高了机器人的智能水平和实时路径规划能力。     

飞机低空突防航路规划系统研究

航路规划是新一代低空突防技术的本概念、国内外研究现状、系统的功能模型.论述了航路规划的基本要求,如导航要求、突防要求、飞行器性能要求及战略和战术要求.最后分析了航速规划需要解决的威胁建模、威胁处理、数字地图、整体航线优化、航迹动态优化和轨迹跟踪控制等关键技术.     

Optimal route planning for stochastic time-dependent hitchhiker’s problem

ABSTRACT

Hitchhiking is a travel mode characterised by unpredictable travel times involving several possible combinations of lifts on roads. In this paper, we formulate a hitchhiker’s problem and develop a time-dependent stochastic route planning algorithm for hitchhikers. Namely, we introduce a concept of the stochastic time-dependent hitchhiking graph to find hitchhiking strategies with the least expected travel time or maximised reliability. We introduce various heuristics to prune the original hitchhiking graph to improve computational efficiency. We provide a complexity analysis of the problem and evaluate the proposed solution on real-world networks of several countries.     

Pheromone based alternative route planning

In this work, we propose an improved alternative route calculation based on alternative figures, which is suitable for practical environments. The improvement is based on the fact that the main traffic route is the road network skeleton in a city. Our approach using nodes may generate a higher possibility of overlapping. We employ a bidirectional Dijkstra algorithm to search the route. To measure the quality of an Alternative Figures (AG), three quotas are proposed. The experiment results indicate that the improved algorithm proposed in this paper is more effective than others.     

飞机航路规划决策系统研究与开发

现代低空突防技术TF/TA2对飞机航路规划提出了新的要求,在研究战机任务规划、战术规划的基础上,设计了飞机航路规划决策系统,包括地形模拟、最优航路算法研究、航路决策、雷达辐射源库、火力威胁库的建立等。     

通信机房的绿色设计

本文将绿色设计理念植入传统的通信机房设计过程中,结合近年来运用较多的节能技术成效进行定性、定量分析,探讨更有效的通信机房绿色设计的思路。为进一步发挥节能技术的应用效果,奠定更良好的机房环境基础。