期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种利用双侧凸包扩张模型的路径快速规划算法 被引量:5
1
作者 李改肖 吕程 +1 位作者 彭认灿 董箭 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2021年第1期58-64,共7页
针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法。该算法在对凸包边界算法... 针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法。该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在ArcGIS Engine环境对密集不规则障碍物进行了仿真实验。实验结果表明,与凸包边界算法和航路二叉树算法相比,所提出的算法具有构建空间网络模型效率高、实际最短路径不丢失等优点。 展开更多
关键词 凸包扩张模型 快速路径规划 最短路径 不规则障碍
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部