收藏切换
Global Path Planning for Surface Unmanned Ships Based on Improved A* Algorithm and Artificial Potential Field Method
收藏切换
PDF
Liangliang WANG, Mingming XUE, Xiaoling WANG
Science Technology and Industry | 2025, 25(14) : 27 - 31
Less
收藏切换
Science Technology and Industry | 2025, 25(14): 27-31
Technology Innovation
Global Path Planning for Surface Unmanned Ships Based on Improved A* Algorithm and Artificial Potential Field Method
Full
Liangliang WANG, Mingming XUE, Xiaoling WANG
Affiliations
  • China Construction Eighth Engineering Division Co. Ltd., Shanghai 200131, China
Published: 2025-07-25
Outline
收藏切换

To improve the efficiency of unmanned ships in completing water quality monitoring in complex working environments, an improved A* algorithm for global static path planning and an improved A * algorithm combined with artificial potential field method for local dynamic path planning were proposed. Firstly, the obstacles were inflated using a global algorithm, and the A* algorithm was improved by expanding the node search neighborhood method, so that the search movement direction of the current path point was no longer limited to integer multiples of 45 °. To improve the ability of dynamic path planning, the path points planned by the A* algorithm were used as local target points in the artificial potential field method. The artificial potential field method was improved by introducing distance factors and escape forces to solve the problem of unreachable targets and easy getting stuck in the minimum value. Finally, the effectiveness of the method was verified using Matlab. The results show that the unmanned ship could smoothly reach and pass through the water quality monitoring point. Compared with the traditional A* algorithm, the obtained path is smoother and the distance is shorter, effectively improving the efficiency of water quality monitoring.

path planning  /  A* algorithm  /  artificial potential field method  /  unmanned ship  /  water quality monitoring
Liangliang WANG, Mingming XUE, Xiaoling WANG. Global Path Planning for Surface Unmanned Ships Based on Improved A* Algorithm and Artificial Potential Field Method[J]. Science Technology and Industry, 2025 , 25 (14) : 27 -31 .
Year 2025 volume 25 Issue 14
PDF
292
141
Cite this Article
BibTeX
Article Info
  • Receive Date:2025-02-28
  • Online Date:2025-09-15
  • Published:2025-07-25
Article Data
Affiliations
History
  • Received:2025-02-28
Affiliations
    China Construction Eighth Engineering Division Co. Ltd., Shanghai 200131, China
References
Share
https://castjournals.cast.org.cn/joweb/kjhcy/EN/
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

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
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT