基于改进A^(*)算法的AGV路径规划

传统A^(*)算法在路径规划中存在的问题是需要遍历的节点数量较多,会产生较多的拐点次数。为了解决此问题,提出一种改进A^(*)算法。改进A^(*)算法动态调整节点的权重系数,随着距离目标点的减少而降低,同时结合转弯惩罚函数来减少多余的拐点,有效提高了搜索速度。通过MATLAB软件进行仿真,得出结论:与传统A^(*)算法相比,改进后的算法搜索节点减少66.5%,搜索时间减少43.57%,路径拐点减少31.25%。