arrow
Return

Path planning and dynamic collision avoidance algorithm under COLREGs via deep reinforcement learning

delete2022-01-01
delete55
PRE
AI
X
Xinli Xu
P
Peng Cai
Z
Zahoor Ahmed
V
Vidya Sagar Yellapu
张卫东 (Weidong Zhang) *
DOI:10.1016/j.neucom.2021.09.071delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As one of the core technologies of the automatic control system for unmanned surface vehicles (USVs), autonomous collision avoidance algorithm is the key to ensure the safe navigation of USVs. In this paper, path planning and dynamic collision avoidance (PPDC) algorithm which obeys COLREGs is proposed for USVs. In order to avoid unnecessary collision avoidance actions, the risk assessment model is developed, which is used to determine the switching time of path planning and dynamic collision avoidance. In order to train the algorithm which complies with the COLREGs, the encounter situation is divided quantitatively, which is regarded as the input state of the system, so that the high-dimensional input is successfully avoided. The state space of the USV is defined by relative parameters to improve the generalization ability of the algorithm, meanwhile, a network structure based on DDPG is designed to achieve the continuous output of thrust and rudder angle. Combined with path planning, collision avoidance, compliance with COLREGs and smooth arrival task, four kinds of reward functions are designed. In order to solve the problem of low training efficiency of experience replay mechanism in DDPG, cumulative priority sampling mechanism is proposed. Through the simulation and verification in a variety of scenarios, it is proved that PPDC algorithm has the function of path planning and dynamic collision avoidance in compliance with COLREGs, which has good real-time performance and security. (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Unmanned surface vehicle
COLREGs
Dynamic collision avoidance
DDPG
Cumulative priority sampling mechanism

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

S
shanghai jiao tong university
Scholars:
15.6W
Papers: 11.6W
Citations: 159
H
Hainan University
Scholars:
2.0W
Papers: 1.2W
Citations: 1.9W