PDF
Full
Outline
To overcome the deficiencies of traditional ant colony optimization (ACO) in pheromone updating, local optima convergence, and path planning safety, this study proposes a global path planning algorithm based on improved ACO and turning-point refinement. The heuristic function is improved using the reciprocal of the Euclidean distance between current path nodes and the destination, along with balancing parameters for iteration number, search quality, and efficiency, thereby enhancing global and local search capabilities while avoiding local optima. An adaptive pheromone evaporation coefficient is designed by utilizing characteristics of cosine function to dynamically adjust the convergence of the proposed ant colony optimization in its early and late stages. Considering the complexity of maritime environments and practical navigation requirements, a grid-based navigation environment is constructed. An obstacle-adjacent node detection method and fixed-point approximation algorithm is proposed for turning point refinement to improve navigation safety and ensure optimized paths better conform to maritime practice. Simulation experiments demonstrate that, compared with traditional ACO and other improved algorithms, the proposed algorithm shortens the average path length by approximately 39% and reduces the average iteration number by 79%, significantly improving solution quality and convergence efficiency. It effectively alleviates issues of insufficient search directionality and susceptibility to local optima. These results verify the reliability of the proposed approach for global path planning of unmanned surface vehicles and its high efficiency in redundant waypoint optimization, thereby providing effective decision support in practical applications.
PDF
59
9
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |
关闭全屏
No. 86 Xueyuan South Road, Haidian District, Beijing
010-62199257
qkjq@cast.org.cn
Copyright © 2025 China Association for Science and Technology. All rights reserved. For all open access content, the relevant licensing terms apply.
Sponsored by the Office of the Leading Group for Cybersecurity and Informatization of CAST, and supported by Science and Technology Review Publishing House
