TY - JOUR ID - 10.13195/j.kzyjc.2016.1134 TI - 基于方向约束的A*算法 AU - 李冲 AU - 张安 AU - 毕文豪 VL - 32 IS - 8 PB - SP - 1395 EP - 1402 PY - JF - 控制与决策 JA - kzyjc UR - http://kzyjc.alljournals.cn/kzyjc/home?file_no=20170806&flag=1 KW - 路径搜索;A*算法;转弯约束;角度约束 KW - path search;A* algorithm;turning constraint;angle constraint AB - 实际机器人路径规划问题经常需要考虑路径的转弯约束以及路径起始/目标角要求,为此提出一种基于方向约束的A*算法.新算法区分同一路径点处不同方向的各条路径,通过定向扩展机制来满足路径方向约束,并采用节点合并策略和不一致队列降低算法复杂度.理论分析和典型地图集上的实验结果证明,所提算法总是能够保证给出符合转弯约束和起始/目标角约束的最短路径,且相比于现有算法,能够有效提高方向约束路径规划问题的求解能力. ER -