-
题名基于全向路口模型的非结构化道路重复节点路径规划
被引量:1
- 1
-
-
作者
曹波
陈锋
成静
李华
李永乐
-
机构
陆军军事交通学院镇江校区
陆军军事交通学院军事交通运输研究所
-
出处
《计算机科学》
CSCD
北大核心
2021年第S02期77-80,共4页
-
基金
军队重点学科专业建设项目-智能无人系统关键技术前沿跟踪研究。
-
文摘
针对非结构化道路重复节点的全局导航路径规划问题,首先提出了一种基于全向路口结构并满足转向约束的地图模型构建方法,在传统导航地图的基础上对路口结构进行细化,以转向为基本单元设置导航节点,并进行转向约束处理,确保不同节点形成拓扑关系时满足转向约束;然后,根据所构建的模型设计了基于双向搜索的A*算法,分别从起点和终点展开路径搜索,直至获取最优路径;最后,在某野外实验场环境中展开对比实验,结果表明,基于所提地图模型所得的全局路径满足转向约束要求,且能够有效解决重复节点的路径规划问题。
-
关键词
全局路径规划
非结构化道路
全向路口结构
转向约束
重复节点
双向搜索A^(*)算法
-
Keywords
Route planning
Unstructured road
All-direction intersection structure
Turning constraint
Repeat node
Bidirectional search A*algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-