基于交通约束及多元启发函数的改进A^*算法

针对多移动机器人的环境下容易出现碰撞的情况以及传统A^*算法规划的路径容易出现拐角数多的问题,基于栅格建模的方法,提出了交通约束法,并且在A^*算法原有启发函数的基础上,添加拐角数的评判指标,构成多元启发函数。在MATLAB仿真平台上对基于交通约束及多元启发函数A^*算法进行仿真实验,结果证明在多AGV系统下,基于交通约束及多元启发函数的A^*算法在规划出合理路径的前提下,减少了拐角数,降低了碰撞几率,提高了移动机器人完成路径的效率,具有较强的稳定性。

Improved A^* Algorithm Based on Traffic Constrains and Multiple Heuristic Function

Under multiple AGVs for prone to collision and traditional A^* algorithm planning path more prone to corner problem,this paper based on the method of grid,the method of traffic constraints was put forward and adds the evaluation index of the number of corners form the multivariate heuristic function on the basis of the original cost function of the A^* algorithm.Finally,A^* algorithm based on traffic constraints and multiple heuristic function was simulated on the MATLAB simulation platform,and the results show that under the multiple AGVs system,based on traffic constraints and multiple heuristic function of A^* algorithm reasonable planning the path could map out reasonable paths,reduce the number of corners and the collision probability,improve the efficiency of the complete path for mobile robot,has strong stability.