Optimizing Port Multi-AGV Trajectory Planning through Priority Coordination: Enhancing Efficiency and Safety

Abstract

Efficient logistics and transport at the port heavily relies on efficient AGV scheduling and planning for container transshipment. This paper presents a comprehensive approach to address the challenges in AGV path planning and coordination within the domain of intelligent transportation systems. We propose an enhanced graph search method for constructing the global path of a single AGV that mitigates the issues associated with paths closely aligned with obstacle corner points. Moreover, a centralized global planning module is developed to facilitate planning and scheduling. Each individual AGV establishes real-time communication with the upper layers to accurately determine its position at complex intersections. By computing its priority sequence within a coordination circle, the AGV effectively treats the high-priority trajectories of other vehicles as dynamic obstacles for its local trajectory planning. The feasibility of trajectory information is ensured by solving the online real-time Optimal Control Problem (OCP). In the trajectory planning process for a single AGV, we incorporate a linear programming-based obstacle avoidance strategy. This strategy transforms the obstacle avoidance optimization problem into trajectory planning constraints using Karush-Kuhn-Tucker (KKT) conditions. Consequently, seamless and secure AGV movement within the port environment is guaranteed. The global planning module encompasses a global regulatory mechanism that provides each AGV with an initial feasible path. This approach not only facilitates complexity decomposition for large-scale problems, but also maintains path feasibility through continuous real-time communication with the upper layers during AGV travel. A key advantage of our progressive solution lies in its flexibility and scalability. This approach readily accommodates extensions based on the original problem and allows adjustments in the overall problem size in response to varying port cargo throughput, all without requiring a complete system overhaul.