一种能有效规避威胁区的双层A*路径规划算法

来源 :舰船电子工程 | 被引量 : 0次 | 上传用户:yhmlivefor54
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对路径规划中A*算法遇到威胁区易陷入局部搜索的问题,对扩展点的估计代价计算方式进行了改进,提出了一种基于A*的双层A*规划算法。在该算法的双层机制中,第一层规划的扩展点估计代价用第二层规划的结果来计算,使得搜索过程中扩展结点的估计代价更接近于真实代价,从而得到该结点更加准确的全代价值,引导算法向更合适的方向扩展,提高了搜索效率。实验表明:在较复杂的规划空间中,该算法能有效解决A*算法遇到威胁区陷入局部搜索的弊病。
其他文献
激光隐身技术在现代战争中发挥着越来越重要的作用。论文介绍了激光隐身技术的发展历程以及装备的研制、改进情况,指出了在现代战争中发展激光隐身技术的优势和重要性,重点探
国企党建工作要拥抱互联网时代带来的新机遇新挑战,遵循互联网时代下党建工作的新要求新标准,积极探索和实践"互联网+党建"工作新途径新方法,通过云计算、大数据,构建全覆盖
丹江口库区水质自动监测系统采用物联网技术,其目的是在点线面源的适当位置安装各种自动监测仪器、数据采集传输设备,通过各种有线或无线方式与监控中心的通信服务器相连,实
目的:探讨原发性阑尾恶性肿瘤早期诊断、早期治疗的方法和疗效。方法:回顾近4年来接受治疗并经病理证实的阑尾恶性肿瘤,结合有关文献分别讨论了阑尾类癌、腺癌和粘液性囊腺癌
为建立与经济发展水平相适应的新农合筹资增长机制,文章运用文献复习、焦点团体访谈和现状调查等方法,对2003年-2012年10年间济南市新农合筹资增长情况进行了分析。这10年间
光电干扰与激光隐身技术在现代战争中发挥着越来越重要的作用。论文介绍了光电干扰与激光隐身技术的发展历程以及装备的研制、改进情况,指出了在现代战争中发展光电干扰与激
我国公立医院改革试点3年来,在各改革领域都有所探索并形成初步思路。但改革中仍存在不少困惑,体制机制改革未形成统一趋势。文章通过文献分析与研究,评论了现有公立医院改革
以新疆和静县为研究区,以2000、2005、2010和2015年Landsat影像及2000~2015年MODIS-NDVI 16d合成产品为主要数据源,运用ArcGIS叠加分析功能,分级估算4个不同时期草地植被覆盖
班主任在个人专业发展中要发挥垂范作用,树立民主法治观念,秉持公正平等原则,这样才能将社会主义核心价值观教育更好地落到实处。
通过对原始点云数据精度和点云数据分类误差的研究,抽检不同地表、不同植被覆盖密度、不同植被高度点云分类的数据,分析其对LiDAR的DEM成果精度的影响,对LiDAR数据DEM成果的质量