An Integrated Path Planning Algorithm Based on Vector Jump Point Search and Ant Colony Optimization for Quay Crane Inspection
Machines · 03.07.2026 · 14 (7) · 750
DOI: 10.3390/machines14070750 ↗Kurz gefasst
Fachartikel in der Zeitschrift Machines, online erschienen am 03.07.2026. Verfasst von Haoye Zhang und 7 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Unmanned aerial vehicles have become a promising platform for inspecting large port machinery; however, quay cranes contain sparse but complex steel-frame structures, multiple inspection points, and narrow collision-constrained spaces, which make efficient inspection path planning difficult. Existing approaches often focus either on global point sequencing or local collision-free search, and conventional global optimizers usually use straight-line distances that do not reflect obstacle-constrained flight costs. This paper proposes an integrated path planning method for quay crane inspection based on vector jump point search and ant colony optimization. In the local path-searching stage, vector-guided preprocessing and path simplification are used to calculate collision-free paths between mission points and construct a path cost matrix. In the global optimization stage, ant colony optimization determines the inspection sequence using the collision-free cost matrix rather than Euclidean distances. Simulation experiments were conducted on a simplified quay crane model of 132 m × 22 m × 70 m with 25 mission points. The results show that the proposed method reduced the average local path-searching time from 5.3392 s to 4.2907 s, corresponding to a 19.6% improvement over jump point search, while reducing the average local path length by 5.1%. The final global inspection path obtained in the experimental case was 516.1 m, which was shorter than those obtained by simulated annealing, genetic algorithm, particle swarm optimization, and the previous method. These results indicate that the proposed method can improve local planning efficiency and provide an effective inspection route for unmanned aerial vehicle-based quay crane inspection.
Zitieren
APA
Zhang, H., Lei, Z., Wang, M., Hou, Z., Zhao, H., Claramunt, C., Tang, G., & Zhu, W. (2026). An Integrated Path Planning Algorithm Based on Vector Jump Point Search and Ant Colony Optimization for Quay Crane Inspection. Machines, 14(7), 750. https://doi.org/10.3390/machines14070750
Vancouver
Zhang H, Lei Z, Wang M, Hou Z, Zhao H, Claramunt C, et al. An Integrated Path Planning Algorithm Based on Vector Jump Point Search and Ant Colony Optimization for Quay Crane Inspection. Machines. 2026;14(7):750. doi:10.3390/machines14070750
BibTeX
@article{Zhang2026,
author = {Zhang, Haoye and Lei, Zihan and Wang, Mingxiao and Hou, Zhipeng and Zhao, Hongren and Claramunt, Christophe and Tang, Gang and Zhu, Weidong},
title = {An Integrated Path Planning Algorithm Based on Vector Jump Point Search and Ant Colony Optimization for Quay Crane Inspection},
journal = {Machines},
year = {2026},
volume = {14},
number = {7},
pages = {750},
doi = {10.3390/machines14070750}
}
EUVIMED