【摘 要】
：
面对三维空间移动机器人从起始点到终止点的最短路径问题,提出一种新型的边缘点树启发式搜索(TreeEP)算法,该方法将地图空间进行密度可调的三维离散化处理,根据障碍安全距离
【机 构】
：
广东工业大学计算机学院,广东工业大学信息工程学院
【基金项目】
：
国家自然科学基金(No.61772142),广州市珠江科技新星项目(No.201806010059),广东省信息物理融合系统重点实验室(No.2016B030301008)
论文部分内容阅读
面对三维空间移动机器人从起始点到终止点的最短路径问题,提出一种新型的边缘点树启发式搜索(TreeEP)算法,该方法将地图空间进行密度可调的三维离散化处理,根据障碍安全距离筛选出障碍物的可靠边缘点信息,再利用树扩散架构选出最能引导搜索方向的潜力点进行扩散搜索,最终得出最短路径。提出局部调整策略,得到改进的Tree-EP算法。实验结果表明,在带障碍复杂地形最短路径搜索应用中,提出的Tree-EP算法与已有方法相比,能找到更短的移动路径。
其他文献
目的探讨“杂交技术”在复杂Stanford B型主动脉夹层治疗中的应用效果。方法选择11例复杂Stanford B型主动脉夹层患者,均行“杂交技术”治疗,分析治疗效果。结果11例患者均顺
归化球员是体育全球化背景下人力资本的正常流动。随着政策鼓励,民族观念淡化,中国足球归化球员也逐渐从理论探讨走向现实实践。从法律上讲,归化最主要涉及的就是国籍转换问
众所周知,二胡作为我国传统的拉弦乐器具有极强的表现力,艺术内涵非常丰富。二胡不仅作为民间乐器广受欢迎,同时,也能够登上音乐厅进行演奏,所以,二胡具有很高的艺术定位。二
目的是利用高维量子纠缠态为量子信道,讨论未知单粒子态的受控隐形传输问题。以三维量子纠缠态为信道,提出一个二维任意单粒子态的受控隐形传输协议。提出了以任意d-维量子纠
雷电对电力系统通信的影响是巨大的,其直接损失是引起通信设备损坏,并造成重要数据的丢失.然而,其间接损失要比直接损失要严重得多,甚至会造成整个调度网络的瘫痪以及大面积
目的 研究设计适用于战场寒冷环境的便携式静脉输液自动加热控温装置,改善寒冷战场输液条件,降低不良反应的发生。方法 分析战场环境的特殊需求,针对野外战场电能供应不稳定,
研究了Mn和热处理工艺对中碳低合金耐磨铸钢组织和力学性能的影响。结果表明，实验钢的最佳奥氏体化温度为870℃，实验钢经不同温度淬火、低温回火后，钢的硬度变化并不显著，在46—5