%0 Journal Article %T 基于方向约束的A*算法 %T A* algorithm based on direction constraints %A 李冲 %A 张安 %A 毕文豪 %A LI,Chong %A ZHANG,An %A BI,Wen hao %J 控制与决策 %J Control and Decision %@ 1001-0920 %V 32 %N 8 %D 2017 %P 1395-1402 %K 路径搜索;A*算法;转弯约束;角度约束 %K path search;A* algorithm;turning constraint;angle constraint %X 实际机器人路径规划问题经常需要考虑路径的转弯约束以及路径起始/目标角要求,为此提出一种基于方向约束的A*算法.新算法区分同一路径点处不同方向的各条路径,通过定向扩展机制来满足路径方向约束,并采用节点合并策略和不一致队列降低算法复杂度.理论分析和典型地图集上的实验结果证明,所提算法总是能够保证给出符合转弯约束和起始/目标角约束的最短路径,且相比于现有算法,能够有效提高方向约束路径规划问题的求解能力. %X The turning constraint and start/goal angle constraint are often needed to be considered in the actual robot path planning problem, and the A* algorithm based on direction constraints is proposed in this paper. Paths in the same path point are distinguished by their different directions in the algorithm, and the direction constraints of paths are met by the directional extension mechanism, while the node merging strategy and the inconsistent list are adopted to reduce the algorithm complexity. Theoretical analysis and experimental results on the typical map set show that the propoved algorithm can always guarantee to give the shortest path which conforms to the turning constraint and start/goal angle constraint. Compared with the existing algorithms, the proposed algorithm can improve the ability of solving path planning problem with direction constraints effectively. %R 10.13195/j.kzyjc.2016.1134 %U http://kzyjc.alljournals.cn/kzyjc/home %1 JIS Version 3.0.0