【摘 要】
：
为了解决较大场景下A*寻路算法存在的内存开销大、计算时间长等问题,本文在A*算法的基础上,结合跳点搜索算法,提出一种改进的A*算法.该算法通过筛选跳点进行扩展,直到生成最
【机 构】
：
浙江工业大学特种装备制造与先进加工技术教育部重点实验室; 浙江工业大学计算机科学与技术学院;
【基金项目】
：
国家自然科学基金(61572438);浙江省公益技术应用研究计划(2017C31072)
论文部分内容阅读
为了解决较大场景下A*寻路算法存在的内存开销大、计算时间长等问题,本文在A*算法的基础上,结合跳点搜索算法,提出一种改进的A*算法.该算法通过筛选跳点进行扩展,直到生成最终路径,扩展过程中使用跳点代替A*算法中大量可能被添加到OpenList和ClosedList的不必要节点,从而减少计算量.为了验证改进A*算法的有效性,分别在不同尺寸的2维栅格地图中进行仿真,仿真结果表明,相比A*算法,改进A*算法在寻路过程中扩展更少的节点,寻路速度更快,且加速效果随环境地图的增大更加明显.最后将改进A*算法应用于移动机器人Turtlebot2进行对比实验.实验结果表明,在生成相同路径的基础上,改进A*算法的寻路速度较A*算法提高了约200%,能够满足移动机器人路径规划的要求.
其他文献
本文通过红外光谱(IR)、热失重分析(TGA)、差热扫描量热分析(DSC)、毛细管流变分析、力学性能分析等多种手段,对不同抗氧体系对聚碳酸酯(PC)的加工热稳定性进行评估和研究.研
<正>1 主题内容与适用范围本标准规定了高温/低气压试验箱(以下简称“试验箱”)的使用条件、技术要求、试验方法、检验规则及标志、包装、贮存等要求.本标准适用于对电工电子
定性因素的权重难以通过纯计量方法得出。由于层次分析法可以避免专家判断的不一致性,可以用这种方法来解析专家问卷并得出定性权重。在商业银行构造信托公司内部信用评级的
木醋液是一种木材、秸秆等材料干馏热解后的气体冷凝后得到的液体,其化学组分复杂,富含有各种酚、醇、酸以及酮等多种有机化合物,是一种重要的绿色天然资源,在农业、林业、食
采用铸轧法制备了铜铝复合板,利用SEM,EDS和XRD等分析手段研究了其在300500℃热处理0.58 h下界面层的微观结构和物相成分,从扩散动力学和相变热力学角度探讨了界面相的形成和
<正>某天然气公司压气站压气机组在安装运行1000多h后发现有天然气泄漏。经运行人员检查,发现进气缓冲罐排气接管与筒体补强圈焊缝处有一条沿着与简体轴线大致平行的裂纹。缓
<正>1949年新中国成立后,在中国共产党的领导下,经过70年自力更生与艰苦奋斗,尤其改革开放40多年来,地质和矿业发展取得了辉煌成就。进入21世纪,我国连续多年成为全球矿产品
反硝化聚磷菌能在缺氧条件下,以硝酸盐为电子受体,同步反硝化和过量吸磷。因而,从微生物学的角度筛选出能够较好的反硝化脱氮除磷的菌种,并接种于污水处理厂的处理工艺中,将
骨关节炎主要的病理改变是软骨退变,软骨退变与炎症关系密切,炎症可以促进软骨的退变,而软骨退变又能刺激炎症的发展。炎症主要是通过细胞因子破坏软骨细胞和细胞外基质,目前
为解决目前PLC仿真实验平台在无PLC硬件条件下无法进行PLC实验及远程资源共享的问题,提出了一种完全虚拟条件下的PLC仿真实验平台。该实验平台由PLC仿真软件GX Simulator、工