[2I4-OS-9a] AIと制約プログラミング

[2I4-OS-9a-01] (OS invited talk) Distributed Ship Collision Avoidance Algorithms

〇Katsutoshi Hirayama¹ (1. Kobe University)

Keywords:Ship Collision Avoidance, Distributed Constraint Optimization, Deep Reinforcement Learning

Distributed ship collision avoidance (DisSCA) algorithms are one of the applied studies of distributed constraint satisfaction/optimization that realizes automatic collision avoidance between autonomous ships through ship-to-ship communication under many-to-many situations. In this work, we introduce the Distributed Stochastic Search Algorithm (DSSA), which is one of the DisSCA algorithms, and its advanced version, DSSA+. We also introduce the latest project on DisSCA, called DSSQ, which aims at realizing more efficient collision avoidance by incorporating deep reinforcement learning into DSSA+.