ARTÍCULO
TITULO

A Multi-Ship Collision Avoidance Algorithm Using Data-Driven Multi-Agent Deep Reinforcement Learning

Yihan Niu    
Feixiang Zhu    
Moxuan Wei    
Yifan Du and Pengyu Zhai    

Resumen

Maritime Autonomous Surface Ships (MASS) are becoming of interest to the maritime sector and are also on the agenda of the International Maritime Organization (IMO). With the boom in global maritime traffic, the number of ships is increasing rapidly. The use of intelligent technology to achieve autonomous collision avoidance is a hot issue widely discussed in the industry. In the endeavor to solve this problem, multi-ship coordinated collision avoidance has become a crucial challenge. This paper proposes a multi-ship autonomous collision avoidance decision-making algorithm by a data-driven method and adopts the Multi-agent Deep Reinforcement Learning (MADRL) framework for its design. Firstly, the overall framework of this paper and its components follow the principle of ?reality as primary and simulation as supplementary?, so a real data-driven AIS (Automatic Identification System) dominates the model construction. Secondly, the agent?s observation state is determined by quantifying the hazardous area. Then, based on a full understanding of the International Regulations for Preventing Collisions at Sea (COLREGs) and the preliminary data collection, this paper combines the statistical results of the real water traffic data to guide and design the algorithm framework and selects the representative influencing factors to be designed in the collision avoidance decision-making algorithm?s reward function. Next, we train the algorithmic model using both real data and simulation data. Meanwhile, Prioritized Experience Replay (PER) is adopted to accelerate the model?s learning efficiency. Finally, 40 encounter scenarios are designed and extended to verify the algorithm performance based on the idea of the Imazu problem. The experimental results show that this algorithm can efficiently make a ship collision avoidance decision in compliance with COLREGs. Multi-agent learning through shared network policies can ensure that the agents pass beyond the safe distance in unknown environments. We can apply the trained model to the system with different numbers of agents to provide a reference for the research of autonomous collision avoidance in ships.

 Artículos similares

       
 
Jixiang Zhu, Miao Gao, Anmin Zhang, Yingjun Hu and Xi Zeng    
In order to detect multi-ship encounter situations and improve the safety of navigation, this paper proposed a model which was able to mine multi-ship encounter situations from Automatic identification system (AIS) data and analyze the encounter spatial-... ver más

 
Pengyu Zhai, Yingjun Zhang and Wang Shaobo    
Ship collisions often result in huge losses of life, cargo and ships, as well as serious pollution of the water environment. Meanwhile, it is estimated that between 75% and 86% of maritime accidents are related to human factors. Thus, it is necessary to ... ver más

 
Zhongxian Zhu, Hongguang Lyu, Jundong Zhang and Yong Yin    
A novel collision avoidance (CA) algorithm was proposed based on the modified artificial potential field (APF) method, to construct a practical ship automatic CA system. Considering the constraints of both the International Regulations for Preventing Col... ver más

 
Chen Chen, Feng Ma, Xiaobin Xu, Yuwang Chen and Jin Wang    
Ships are special machineries with large inertias and relatively weak driving forces. Simulating the manual operations of manipulating ships with artificial intelligence (AI) and machine learning techniques becomes more and more common, in which avoiding... ver más

 
Yunja Yoo and Jin-Suk Lee    
The discussions by the International Maritime Organization for the introduction of a maritime autonomous surface ship (MASS) began in earnest. At the 27th ENAV meeting, the International Association of Marine Aids to Navigation and Lighthouse Authorities... ver más