An improved artificial potential field method for multi-AGV path planning in ports

Abstract

As global maritime transport rapidly advances, the demands for intelligent, safe, and efficient automated container ports have significantly increased. In this evolving landscape, multi-automated guided vehicle (AGV) systems have emerged as a critical element of port automation, playing an essential role. Within automated container terminals, quay cranes, AGVs, and yard cranes are the primary equipment for loading and unloading operations on ships. However, the complexity of simultaneously considering numerous practical factors and the intricate relationships among them has made optimization modeling in this area a challenging task. To tackle this challenge, we have developed a path optimization model for multi-AGV systems in port environments, based on an enhanced artificial potential field (APF) algorithm. This algorithm utilizes the initial states of AGVs, target locations, and obstacle information as inputs. It creates attractive forces near the target locations and repulsive forces around static obstacles. Moreover, a minimum safety distance between AGVs is established; when AGVs approach closer than this threshold, the algorithm introduces repulsive forces between them to prevent collisions. The algorithm dynamically recalculates the repulsive potential field in response to real-time feedback and changes in the environment, enabling continuous adjustment to the AGV paths and action plans. This iterative process continues until all AGVs reach their designated targets. The effectiveness of this algorithm has been validated through port environment simulations, demonstrating clear advantages in enhancing the safety and smoothness of multi-AGV path planning.

Keywords

Automated guided vehicles (AGVs) / path planning / improved APF algorithm / autonomous port

References

[1] Chen J,Zhuang C,Shu Y.Liner shipping alliance management: overview and future research directions.Ocean Coast Manag2022;219:106039

[2] Chen J,Xu H,Ye S.Collaborative management evaluation of container shipping alliance in maritime logistics industry: CKYHE case analysis.Ocean Coast Manag2022;225:106176

[3] Han Z,Liu F.Multi-AGV path planning with double-path constraints by using an improved genetic algorithm.PLoS One2017;12:e0181747 PMCID:PMC5528885

[4] Sun PZ,Qiu S.AGV-based vehicle transportation in automated container terminals: a survey.IEEE Trans Intell Transport Syst2023;24:341-56

[5] Miyombo ME,Mulenga CM.Optimal path planning in a real-world radioactive environment: a comparative study of A-star and Dijkstra algorithms.Nucl Eng Des2024;420:113039

[6] Chen X,Zhao J,Xian J.Autonomous port management based AGV path planning and optimization via an ensemble reinforcement learning framework.Ocean Coast Manag2024;251:107087

[7] Zhai S.The dynamic path planning of autonomous vehicles on icy and snowy roads based on an improved artificial potential field.Sustainability2023;15:15377

[8] Tang G,Claramunt C,Zhou P.Geometric A-star algorithm: an improved A-star algorithm for AGV path planning in a port environment.IEEE Access2021;9:59196-210

[9] Yin X,Zhao K,Zhou Q.Dynamic path planning of AGV based on kinematical constraint A* algorithm and following DWA fusion algorithms.Sensors2023;23:4102 PMCID:PMC10145541

[10] Meng X,Yang F.Lane-changing trajectory prediction based on multi-task learning.Transp Saf Environ2023;5:tdac073

[11] Wu B,Chi X,Yi Y.A novel AGV path planning approach for narrow channels based on the Bi-RRT algorithm with a failure rate threshold.Sensors2023;23:7547 PMCID:PMC10490747

[12] Li Y,Zhou W,Nie J.Robot path planning navigation for dense planting red jujube orchards based on the joint improved A* and DWA algorithms under laser SLAM.Agriculture2022;12:1445

[13] Cui G,Xu Q,Li G.Efficient path planning for automated valet parking: integrating hybrid A* search with geometric curves. Int J Automot Technol 2024.

[14] Sun B.Multi-AUVs cooperative path planning in 3D underwater terrain and vortex environments based on improved multi-objective particle swarm optimization algorithm.Ocean Eng2024;311:118944

[15] Huang T,Sun W.Density gradient-RRT: An improved rapidly exploring random tree algorithm for UAV path planning.Expert Syst Appl2024;252:124121

[16] Wang H,Du H.IBPF-RRT*: an improved path planning algorithm with Ultra-low number of iterations and stabilized optimal path quality.J King Saud Univ Comput Inf Sci2024;36:102146

[17] Xu W,Yu M.Path planning for multi-AGV systems based on two-stage scheduling.Int J Performability Eng2017;13:1347-57

[18] Huang H,Wang Y,Fu X.Analysing taxi customer-search behaviour using Copula-based joint model.Transp Saf Environ2022;4:tdab033

[19] Zhou Z,Qin H,Shang G.A multi-AGV fast path planning method based on improved CBS algorithm in workshops.Proc Inst Mech Eng C2024;238:1507-21

[20] Wu Z,Li J.Multi-robot path planning based on improved artificial potential field and B-spline curve optimization. In: 2019 Chinese Control Conference (CCC); 2019 Jul 27-30; Guangzhou, China. IEEE; 2019. pp. 4691-6.

[21] Nazarahari M,Doostie S.Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm.Expert Syst Appl2019;115:106-20

[22] Ning Y,Yao C,Zhang Y.HMS-RRT: a novel hybrid multi-strategy rapidly-exploring random tree algorithm for multi-robot collaborative exploration in unknown environments.Expert Syst Appl2024;247:123238

[23] Liu X,Yuan C,Ding X.Examining the characteristics between time and distance gaps of secondary crashes.Transp Saf Environ2023;6:tdad014

[24] Mai X,Liu S.UAV path planning based on a dual-strategy ant colony optimization algorithm.Intell Robot2023;3:666-83

[25] Khatib O.Real-time obstacle avoidance for manipulators and mobile robots.Int J Robot Res1986;5:90-8