基于改进A^(*)算法与时间窗检测法的多AGV路径规划方法

为了能够让多个自动导引车(AGV)在复杂环境中实现高效和安全的路径规划,提出一种基于改进A^(*)算法和时间窗检测法相结合的方法。采用改进A^(*)算法为每个AGV生成一条初始路径,再利用时间窗检测法对每个AGV进行冲突检测和解决,得到一组可行且无冲突的路径。通过python进行仿真试验,验证了所提方法的有效性,并与其他方法进行对比分析,结果表明,所提方法在解决多AGV协同路径规划问题上有一定优越性,能够让多个AGV更好地协同工作,实现高效和安全的路径规划。