神戸大学附属図書館デジタルアーカイブ
入力補助
English
カテゴリ
学内刊行物
ランキング
アクセスランキング
ダウンロードランキング
https://hdl.handle.net/20.500.14094/90005523
このアイテムのアクセス数:
13
件
(
2024-04-25
01:33 集計
)
閲覧可能ファイル
ファイル
フォーマット
サイズ
閲覧回数
説明
90005523 (fulltext)
pdf
1.59 MB
6
メタデータ
ファイル出力
メタデータID
90005523
アクセス権
open access
出版タイプ
Version of Record
タイトル
Distributed Stochastic Search Algorithm for Multi-ship Encounter Situations
著者
Kim, Donggyun ; Hirayama, Katsutoshi ; Okimoto, Tenda
著者名
Kim, Donggyun
著者ID
A1590
研究者ID
1000000273813
KUID
https://kuid-rm-web.ofc.kobe-u.ac.jp/search/detail?systemId=0feb794542a836a9520e17560c007669
著者名
Hirayama, Katsutoshi
平山, 勝敏
ヒラヤマ, カツトシ
所属機関名
海事科学研究科
著者ID
A0012
研究者ID
1000010632432
KUID
https://kuid-rm-web.ofc.kobe-u.ac.jp/search/detail?systemId=ec8c114fd06c3eac520e17560c007669
著者名
Okimoto, Tenda
沖本, 天太
オキモト, テンダ
所属機関名
海事科学研究科
収録物名
The Journal of Navigation
巻(号)
70(4)
ページ
699-718
出版者
Cambridge university press
刊行日
2017-07
公開日
2019-01-21
抄録
Ship collision avoidance involves helping ships find routes that will best enable them to avoid a collision. When more than two ships encounter each other, the procedure becomes more complex since a slight change in course by one ship might affect the future decisions of the other ships. Two distributed algorithms have been developed in response to this problem: Distributed Local Search Algorithm (DLSA) and Distributed Tabu Search Algorithm (DTSA). Their common drawback is that it takes a relatively large number of messages for the ships to coordinate their actions. This could be fatal, especially in cases of emergency, where quick decisions should be made. In this paper, we introduce Distributed Stochastic Search Algorithm (DSSA), which allows each ship to change her intention in a stochastic manner immediately after receiving all of the intentions from the target ships. We also suggest a new cost function that considers both safety and efficiency in these distributed algorithms. We empirically show that DSSA requires many fewer messages for the benchmarks with four and 12 ships, and works properly for real data from the Automatic Identification System (AIS) in the Strait of Dover.
カテゴリ
海事科学研究科
学術雑誌論文
権利
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
詳細を表示
資源タイプ
journal article
言語
English (英語)
ISSN
0373-4633
OPACで所蔵を検索
CiNiiで学外所蔵を検索
eISSN
1469-7785
OPACで所蔵を検索
CiNiiで学外所蔵を検索
関連情報
DOI
https://doi.org/10.1017/S037346331700008X
ホームへ戻る