收藏切换
Dynamic collision avoidance trajectory planning for unmanned ships based on improved PRM algorithm and event triggering mechanism
收藏切换
PDF
Zi-ming WANGa, b, Shun-huai CHENa, b, Long ZHENGa, b
Journal of Ship Mechanics | 2025, 29(8) : 1239 - 1249
Less
收藏切换
Journal of Ship Mechanics | 2025, 29(8): 1239-1249
Hydrodynamics
Dynamic collision avoidance trajectory planning for unmanned ships based on improved PRM algorithm and event triggering mechanism
Full
Zi-ming WANGa, b, Shun-huai CHENa, b, Long ZHENGa, b
Affiliations
  • a.School of Naval Architecture, Ocean and Energy Power Engineering, Wuhan University of Technology, Wuhan 430063, China
  • b.Key Laboratory of High-Performance Ship Technology, Wuhan University of Technology, Wuhan 430063, China
Published: 2025-08-20 doi: 10.3969/j.issn.1007-7294.2025.08.006
Outline
收藏切换

The trajectory planning of unmanned ships is an important part of unmanned ships autonomous navigation. A trajectory planning method for unmanned ship dynamic collision avoidance was proposed based on improved PRM algorithm and event triggering mechanism. Firstly, PRM and A* were combined to obtain the PRM-A* algorithm, and a trajectory planning model for unmanned ships was established based on the PRM-A* algorithm. A grid map was established based on the current environmental situation, the PRM-A* algorithm was used to plan the collision avoidance path of unmanned ships, and an S-T grid map of the collision avoidance path was established. The PRM-A* algorithm was used to plan the speed of unmanned ships on the S-T grid map, thus obtaining the collision avoidance trajectory of unmanned ships at the current time. Secondly, a dynamic collision avoidance model was established for unmanned ships based on the event triggering mechanism. An unmanned ship collision risk assessment model was established based on the TCPA and DCPA of unmanned ships, based on which event triggering condition was set. When the event was triggered, the unmanned ship collision avoidance trajectory was planned based on the current time window environmental situation. Finally, simulation experiments were conducted on the trajectory planning of unmanned ships in open and restricted waters. The results show that the algorithm can effectively make an unmanned ship avoid static and moving obstacles in waters, save computational resources, and improve computational performance.

unmanned ship  /  trajectory planning  /  PRM-A* algorithm  /  event triggering mechanism  /  TCPA  /  DCPA
Zi-ming WANG, Shun-huai CHEN, Long ZHENG. Dynamic collision avoidance trajectory planning for unmanned ships based on improved PRM algorithm and event triggering mechanism[J]. Journal of Ship Mechanics, 2025 , 29 (8) : 1239 -1249 . DOI: 10.3969/j.issn.1007-7294.2025.08.006
Year 2025 volume 29 Issue 8
PDF
79
33
Cite this Article
BibTeX
Article Info
doi: 10.3969/j.issn.1007-7294.2025.08.006
  • Receive Date:2025-02-23
  • Online Date:2026-03-26
  • Published:2025-08-20
Article Data
Affiliations
History
  • Received:2025-02-23
Funding
Affiliations
    a.School of Naval Architecture, Ocean and Energy Power Engineering, Wuhan University of Technology, Wuhan 430063, China
    b.Key Laboratory of High-Performance Ship Technology, Wuhan University of Technology, Wuhan 430063, China
References
Share
https://castjournals.cast.org.cn/joweb/cblx/EN/10.3969/j.issn.1007-7294.2025.08.006
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