基于改进启发信息计算方式的Α*航迹规划方法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:youyou061017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各种高新技术的应用,防空系统的不断完善,无人飞行器的安全突防面临着越来越大的挑战。航迹规划作为任务规划的主要功能之一,是一种能有效提高无人飞行器突防概率的方法,在任务规划系统中具有重要的地位。  航迹规划算法是解决航迹规划问题的关键,航迹规划算法正朝着智能化、自动化、实时化的方向发展。在航迹规划的算法中,Α*算法是一种典型的启发式搜索算法,在航迹规划中有着广泛的应用。本文主要针对Α*算法在航迹规划中遇到的问题进行研究,旨在提高算法的实时性与有效性。  本文首先介绍了航迹规划的研究现状与趋势,介绍了Α*算法基本原理,并分析了当今Α*算法用于航迹规划研究的一些优点及遇到的问题。  为了解决这些问题,一方面从Α*算法的角度出发,设计相应的扩展策略,有效剪裁规划空间,另一方面着重分析了Α*搜索因为启发信息不准而陷入局部搜索的问题,对扩展点的估计代价(启发信息)的计算方式进行了改进,利用折线的方式来估算航迹的距离代价。这种估价方式,能使搜索过程中扩展结点的估计代价更接近于真实代价,从而得到该结点更加准确的全代价值,引导算法向更合适的方向扩展。因此,改进后的方法提高了搜索效率,能有效提高Α*算法的实时性与有效性。  为了解决Α*很难进行协同规划的难题,本文结合启发式搜索算法的特点,对协同规划的目标在时间约束和空间约束上进行了分析,设计了相应的协同策略及协同函数。  设计了相应的实验参数,进行仿真实验,验证了算法的优点与有效性。
其他文献
船舶运行在海洋上,对于人们来说,其安全性和高效性是最重要的。为了节省时间和运输成本,人们一直都在进行对船舶操纵运动的研究和探索。从理论的层面上对船舶运动展开研究自然离
本文的主要内容是车牌识别系统的算法研究。论文首先简要地介绍了车牌识别技术的研究现状,然后结合我国当前使用的机动车牌照的规格特征对车牌识别技术的基本原理及主要图像
在建筑物中,暖通空调(HVAC)设备的目的是给业主提供安全舒适的环境。与此同时,业主和管理人员希望HVAC设备能具有低的管理和维护费用。对HVAC系统来说,既要保持安全舒适的环境,又要节省能源,那么高质量的控制方法就很重要。在HVAC控制系统中,普遍使用比例积分控制器(PI),比例积分控制器有两个影响控制器性能的参数,并且控制器使用自带的默认参数。对有些系统来说默认参数并不适合,会导致控制性能的下
计算机辅助安全评价是现今不少学者进行研究的领域。由于人工安全评价精度不高、速度慢、操作复杂,且评价周期长、代价昂贵,所以实现计算机辅助安全评价已经成为很多企业亟待
大气能见度与陆上交通、航空、航海、天文观测、高空摄影以及军事行动等活动都息息相关。航空、航海、陆地交通、电力供应以至于市民的日常生活都会受到低能见度的影响,甚至带
  本文将Markov性能势理论推广到了半Markov过程,在此基础上,讨论了一类具有可数状态空间的半Markov控制过程的稳态性能灵敏度分析和优化问题,并给出了优化算法。  本文利用
随着市场需求的不断变化,通过产品的更新来满足市场需求将成为企业增强产品竞争力的一条捷径。产品更新将对供应链提出更高要求,具体体现在供应链的供应、生产和销售三个环节,而
随着现代防空体系的日益完善,通过单架无人飞行器完成指定战术任务变得愈发困难,更多的时候需要多架无人飞行器对战术目标进行协同作战,以增大目标的击毁概率。如何快速有效地为
随着制空权在现代战争中起到越来越重要的作用,精确打击敌方地面停放的飞机具有十分深远的军事战略意义,因此迫切需要精确制导武器系统具有实时准确地检测停机坪上停放的飞机并
模糊C均值(FCM)是一种经典的聚类算法,广泛地应用于图像分割。近年提出的局部约束改进FCM算法仅利用了局部图像像素的统计信息,而忽视了相应的结构信息,导致算法在去除噪声时会