Abstract:Maritime transport is a crucial mode of transportation, with automated container ports playing a significant role in enhancing maritime efficiency and representing a key trend in maritime logistics. Challenges exist in researching and applying methods to ensure efficient and stable operation of automated container ports, such as rational task assignment for Automated Guided Vehicles (AGVs) and rapid conflict-free path planning. This paper studies a combinatorial optimization scheme for AGVs by designing a new task assignment method and proposing an improved AGV automatic obstacle avoidance A-star algorithm (IAOA-A algorithm) to address these problems in dynamic obstacle avoidance situations. Firstly, to enhance the effectiveness and timeliness of task allocation, this paper redefines the calculation index of the container urgency level (CUL) for use in the path optimization algorithm's weight calculation. Secondly, to achieve collision-free path planning for AGVs, a two-dimensional spatio-temporal obstacle model is designed to describe the dynamic location information of AGVs, and the search process is accelerated by optimizing the search space and improving the evaluation function strategy. Finally, these methods are integrated into a rolling scheduling model to achieve global conflict-free path planning for AGVs. Experimental comparisons on AGV transport tasks show that the allocation rule based on CUL effectively reduces the average relative percentage difference (ARPD), resulting in more timely task completion. Compared to the traditional A-star algorithm, the proposed IAOA-A algorithm improves time efficiency by 24.45%, with visualization results indicating a significant reduction in the number of search nodes. In tests with varying numbers of AGVs and task scales, the results demonstrate that the rolling scheduling model proposed in this paper can efficiently and quickly perform global scheduling of AGVs.

Time Window Based Genetic Algorithm for Multi-AGVs Conflict-free Path Planning in Automated Container Terminals.

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 Conflict-Reducing Path Planning Algorithm in Automated Warehouses.

Microsoft Word-IEEM21-F-0357

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

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

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

Time Window Based Path Planning of Multi-AGVs in Logistics Center.

Research on Optimization Algorithm of AGV Path Planning

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

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

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

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

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

Multi-AGVs Scheduling with Vehicle Conflict Consideration in Ship Outfitting Items Warehouse

AGV Scheduling Problem in Automated Container Terminals with Time Window Under Transfer Platform Capacity Constraint.

Path Planning for Multiple AGV Systems Using Genetic Algorithm in Warehouse

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

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

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