Abstract:In order to address the decision planning problem in multi-AMR scheduling systems, this paper proposes a hierarchical strategy-based multi-AMR scheduling algorithm under spatiotemporal conflicts and nonholonomic constraints. Firstly, this paper proposes the Weighted Spatiotemporal Hybrid A* algorithm as the lower-level of this algorithm to conduct single AMR path planning, ensuring that the planned paths conform to the kinematic model of the Ackermann-type AMR. Secondly, this paper proposes a conflict detection tree which combined with the Separating Axis Theorem as the upper-level algorithm to conduct precise spatiotemporal conflict detection on the paths planned by the lower-level of this algorithm. The detected spatiotemporal conflicts are utilized as the spatiotemporal constraints for the lower-level of this algorithm. Finally, utilize the lower-level of this algorithm once again, taking into account the spatiotemporal constraints for path planning, to achieve efficient AMR conflict resolution. Simulation results demonstrate that the proposed approach efficiently generates conflict-free paths satisfying nonholonomic constraints for Multi-AMR scheduling systems.