Collision Avoidance in Multiple-Ship Situations by Distributed Local Search
-
- Kim Dong-Gyun
- Department of Maritime Sciences, Kobe University
-
- Hirayama Katsutoshi
- Department of Maritime Sciences, Kobe University
-
- Park Gyei-Kark
- Department of Maritime Transportation Science, Mokpo Maritime University
この論文をさがす
抄録
<p>As vital transportation carriers in trade, ships have the advantage of stability, economy, and bulk capacity over airplanes, trucks, and trains. Even so, their loss and cost due to collisions and other accidents exceed those of any other mode of transportation. To prevent ship collisions many ways have been suggested, e.g., the 1972 COLREGs which is the regulation for preventing collision between ships. Technologically speaking, many related studies have been conducted. The term “Ship domain” involves that area surrounding a ship that the navigator wants to keep other ships clear of. Ship domain alone is not sufficient, however, for enabling one or more ships to simultaneously determine the collision risk for all of the ships concerned. Fuzzy theory is useful in helping ships avoid collision in that fuzzy theory may define whether collision risk is based on distance to closest point of approach, time to closest point of approach, or relative bearing – algorithms that are difficult to apply to more than one ships at one time. The main purpose of this study is thus to reduce collision risk among multiple ships using a distributed local search algorithm (DLSA). By exchanging information on, for example, next-intended courses within a certain area among ships, ships having the maximum reduction in collision risk change courses simultaneously until all ships approach a destination without collision. In this paper, we introduce distributed local search and explain how it works using examples. We conducted experiments to test distributed local search performance for certain instances of ship collision avoidance. Experiments results showed that in most cases, our proposal applies well in ship collision avoidance among multiple ships.</p>
収録刊行物
-
- Journal of Advanced Computational Intelligence and Intelligent Informatics
-
Journal of Advanced Computational Intelligence and Intelligent Informatics 18 (5), 839-848, 2014-09-20
富士技術出版株式会社
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390845713080943872
-
- NII論文ID
- 130007673182
-
- NII書誌ID
- AA12042502
-
- ISSN
- 18838014
- 13430130
-
- NDL書誌ID
- 025788399
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可