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.

Cyber-Physical System-Based Heuristic Planning and Scheduling Method for Multiple Automatic Guided Vehicles in Logistics Systems

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

A Congestion-Predicting Path Planning Algorithm for Narrow Lanes in Automated Warehouses

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

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

Traffic Scheduling and Control in Fully Connected and Automated Networks

A digital twin-driven dynamic path planning approach for multiple automatic guided vehicles based on deep reinforcement learning

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

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

Task Scheduling and Path Planning of Multiple AGVs via Cloud and Edge Computing

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

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

Energy-efficient path planning for a multi-load automated guided vehicle executing multiple transport tasks in a manufacturing workshop environment

Multi-Automated Guided Vehicles Conflict-Free Path Planning for Packaging Workshop Based on Grid Time Windows

A Dual-Layer Weight-Leader-Vicsek Model for Multi-AGV Path Planning in Warehouse

UGV Parking Planning Based on Swarm Optimization and Improved CBS in High-Density Scenarios for Innovative Urban Mobility

Multiobjective Scheduling Strategy With Genetic Algorithm and Time-Enhanced A* Planning for Autonomous Parking Robotics in High-Density Unmanned Parking Lots

Study on scheduling and path planning problems of multi-AGVs based on a heuristic algorithm in intelligent manufacturing workshop

Dynamic Scheduling and Optimization of AGV in Factory Logistics Systems Based on Digital Twin

A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses