摘要:针对多自主移动机器人(AMR)调度系统中的决策规划问题, 提出一种分层策略的基于时空冲突和非完整约束下的多AMR调度算法. 首先, 提出加权时空混合A*算法作为算法的底层, 进行单AMR路径规划, 以确保规划的路径满足阿克曼类型AMR的运动学模型; 然后, 引入结合分离轴定理的冲突检测树作为算法的上层, 对底层算法规划出的路径进行精确地时空冲突检测, 检测出的时空冲突被用作底层算法的时空约束; 最后, 再次调用底层算法, 考虑时空约束进行路径规划, 以实现高效的 AMR 冲突消解. 仿真结果表明, 所提出算法能够为多AMR调度系统高效地规划出满足非完整约束的无冲突路径.