-
- Pan Mingyang
- Dalian Maritime University
-
- Inaishi Masaaki
- Tokyo University of Marine Science and Technology
-
- Zhao Xiaoyu
- Tokyo University of Marine Science and Technology
-
- Kawaguchi Akira
- The City University of New York
この論文をさがす
説明
The cost of computation becomes a bottleneck for an agent based marine traffic simulation. This is especially true when investigating interferences of a large number of ships and static objects placed in the sea. In general, a collection of ship agents built with a simple sensing model mandates a quadratic time complexity of O (n^2) for sensing each other. The runtime cost required for sensing the environment sharply increases and the system performance rapidly deteriorates, as the number of environment elements increases. This paper presents a grid based sensing model, a new approach for building an autonomous ship agent. The aim of this research is to address the issue of time and space complexities. The proposed model reduces the cost of time and space for running the marine traffic simulation system implemented with the previous work of a ship cluster behavior model. Analysis of the grid based sensing model and its overall effects based on simulation experiments are discussed.
収録刊行物
-
- The Journal of Japan Institute of Navigation
-
The Journal of Japan Institute of Navigation 118 (0), 83-89, 2008
公益社団法人 日本航海学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205481899904
-
- NII論文ID
- 110006632864
-
- NII書誌ID
- AN00188841
-
- ISSN
- 21873275
- 03887405
-
- NDL書誌ID
- 9414212
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDLサーチ
- Crossref
- CiNii Articles
- OpenAIRE
-
- 抄録ライセンスフラグ
- 使用不可