基于方向约束的A*算法

• 作者: 张安 李冲 毕文豪
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 路径搜索 A*算法 转弯约束 角度约束
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 论文与报告
• 页码范围: 1395-1402
• 页数: 8页
• 分类号: TP18
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2016.1134

摘要

实际机器人路径规划问题经常需要考虑路径的转弯约束以及路径起始/目标角要求,为此提出一种基于方向约束的A*算法.新算法区分同一路径点处不同方向的各条路径,通过定向扩展机制来满足路径方向约束,并采用节点合并策略和不一致队列降低算法复杂度.理论分析和典型地图集上的实验结果证明,所提算法总是能够保证给出符合转弯约束和起始/目标角约束的最短路径,且相比于现有算法,能够有效提高方向约束路径规划问题的求解能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张安	西北工业大学电子信息学院	251	2073	20.0	31.0
2	李冲	西北工业大学电子信息学院	5	54	3.0	5.0
3	毕文豪	西北工业大学电子信息学院	17	89	6.0	9.0