Regular Papers

International Journal of Control, Automation, and Systems 2024; 22(4): 1324-1336

https://doi.org/10.1007/s12555-022-1172-7

© The International Journal of Control, Automation, and Systems

A Path Planning Method for Unmanned Surface Vessels in Dynamic Environment

Jiabin Yu*, Zhihao Chen, Zhiyao Zhao, Jiping Xu, and Yang Lu

Beijing Technology and Business University

Abstract

A path planning method for unmanned surface vessels (USV) in dynamic environment is proposed to address the impact of dynamic environments on path planning results and the lack of dynamic obstacle avoidance capabilities. First, the considering ocean current rapidly exploring random tree (RRT*) (COC-RRT*) algorithm was proposed for global path planning. The RRT* algorithm has been enhanced with the integration of the virtual field sampling algorithm and ocean current constraint algorithm. The COC-RRT* algorithm optimizes the global planning path by adjusting the path between the parent nodes and child nodes. Second, according to the limitations of the International Regulations for Preventing Collisions at Sea (COLREGs), the improved dynamic window approach (DWA) is applied for local path planning. To enhance the ability of avoid dynamic obstacles, the dist function in the DWA algorithm has been improved. Simulation experiments were conducted in three scenarios to validate the proposed algorithm. The experimental results demonstrate that, in comparison with other algorithms, the proposed algorithm effectively avoids dynamic obstacles and mitigates the influence of the space-varying ocean current environment on the path-planning outcome. Additionally, the proposed algorithm exhibits high efficiency and robustness. The results verified the effectiveness of the proposed algorithm in dynamic environments.

Keywords COLREGs, DWA algorithm, path planning, RRT algorithm, space-varying ocean current.

Article

Regular Papers

International Journal of Control, Automation, and Systems 2024; 22(4): 1324-1336

Published online April 1, 2024 https://doi.org/10.1007/s12555-022-1172-7

Copyright © The International Journal of Control, Automation, and Systems.

A Path Planning Method for Unmanned Surface Vessels in Dynamic Environment

Jiabin Yu*, Zhihao Chen, Zhiyao Zhao, Jiping Xu, and Yang Lu

Beijing Technology and Business University

Abstract

A path planning method for unmanned surface vessels (USV) in dynamic environment is proposed to address the impact of dynamic environments on path planning results and the lack of dynamic obstacle avoidance capabilities. First, the considering ocean current rapidly exploring random tree (RRT*) (COC-RRT*) algorithm was proposed for global path planning. The RRT* algorithm has been enhanced with the integration of the virtual field sampling algorithm and ocean current constraint algorithm. The COC-RRT* algorithm optimizes the global planning path by adjusting the path between the parent nodes and child nodes. Second, according to the limitations of the International Regulations for Preventing Collisions at Sea (COLREGs), the improved dynamic window approach (DWA) is applied for local path planning. To enhance the ability of avoid dynamic obstacles, the dist function in the DWA algorithm has been improved. Simulation experiments were conducted in three scenarios to validate the proposed algorithm. The experimental results demonstrate that, in comparison with other algorithms, the proposed algorithm effectively avoids dynamic obstacles and mitigates the influence of the space-varying ocean current environment on the path-planning outcome. Additionally, the proposed algorithm exhibits high efficiency and robustness. The results verified the effectiveness of the proposed algorithm in dynamic environments.

Keywords: COLREGs, DWA algorithm, path planning, RRT algorithm, space-varying ocean current.

IJCAS
April 2024

Vol. 22, No. 4, pp. 1105~1460

Stats or Metrics

Share this article on

  • line

Related articles in IJCAS

IJCAS

eISSN 2005-4092
pISSN 1598-6446