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.

An Improved Bounded Conflict-Based Search for Multi-AGV Pathfinding in Automated Container Terminals

A Conflict-Reducing Path Planning Algorithm in Automated Warehouses.

A Novel Multi-AGV Coordination Strategy Based on the Combination of Nodes and Grids

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

A multi-AGV fast path planning method based on improved CBS algorithm in workshops

Multi-agent AGV Conflict Free Path Planning Based on Improved Speed Control Method in Automated Terminals

Anti-conflict AGV path planning in automated container terminals based on multi-agent reinforcement learning

Multi-AGV scheduling for conflict-free path planning in automated container terminals

A branch-and-bound approach for AGV dispatching and routing problems in automated container terminals

Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals

Dynamic rolling scheduling model for multi-AGVs in automated container terminals based on spatio-temporal position information

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm

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

Path Planning in Multi-AGVs Using a Modified A-star Algorithm

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Energy-aware Integrated Scheduling for Container Terminals with Conflict-free AGVs

Conflict-free scheduling of large-scale multi-load AGVs in material transportation network

Real-Time Conflict-Free Task Assignment and Path Planning of Multi-AGV System in Intelligent Warehousing

Dynamic Scheduling and Path Planning of Automated Guided Vehicles in Automatic Container Terminal