• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2021 Fiscal Year Annual Research Report

Collision avoidance algorithm for multiple target ships by explainable AI

Research Project

Project/Area Number 19H02371
Research InstitutionNational Institute of Maritime, Port and Aviation Technology

Principal Investigator

間島 隆博  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (30392690)

Co-Investigator(Kenkyū-buntansha) 澤田 涼平  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (00825911)
高玉 圭樹  電気通信大学, 大学院情報理工学研究科, 教授 (20345367)
福戸 淳司  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (40360713)
佐藤 圭二  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (90734244)
Project Period (FY) 2019-04-01 – 2022-03-31
Keywords避航操船 / 学習分類子法 / OZT / COLREGs
Outline of Annual Research Achievements

OZT(Obstacle Zone by Target)により、相手船との衝突の危険性がある領域を幾何学的に図化することが出来る。このため、相手船が複数隻であっても、これらの衝突領域を重ねることで、衝突領域を避ける避航経路を容易に見つけ出すことが可能となる。この考えを実現するため、まず、自船の現在位置と自船が向かうべき通過点(以降WP)を含む、航行可能な経路ネットワークを生成した。次に、OZTにより計算された衝突領域のみならず、浅瀬などの航行不能領域と、重畳するネットワーク上のノードやリンクを通行不能な設定とし、現在位置からWPまでの避航経路を最短路探索アルゴリズムにより見出す避航操船アルゴリズムを開発した。なお、この経路ネットワークは、右舷側のネットワーク距離を仮想的に短く設定してあり、原則、面舵による衝突回避を推奨するCOLREGsのルールに対応した。
また、この手法を試行する環境として、航海シミュレータを開発した。航海シミュレータの船体運動モデルは、簡易的なモデルであるKTモデルを基礎とし、船速の変化も可能となる改良を施した。さらに、避航操船アルゴリズムと航海シミュレータを接続するためのインターフェースを整備した。これより、両者を規格に則って接続することが可能となり、新たな開発アルゴリズムも容易にシミュレーション環境で試行することが可能となった。また、シミュレータには、複数のパターンの見合い関係を航海環境として用意し、その中にはAIS情報を基礎とした東京湾内の実世界の交通流環境も整備した。
さらに、説明可能なAIである、学習分類子法(Learning Classifier System、以下LCS)を避航操船アルゴリズムに応用した。単純な見合い関係の条件下でLCSに避航操船を学習させ、条件と行動がセットとなった説明可能なルールを抽出した。

Research Progress Status

令和3年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和3年度が最終年度であるため、記入しない。

  • Research Products

    (17 results)

All 2022 2021

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (14 results) (of which Int'l Joint Research: 7 results) Book (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] 航空機着陸問題における混雑時に対応するクラスタリングを用いた分割反復最適化手法2022

    • Author(s)
      村田 暁紀, 佐藤 寛之, 高玉 圭樹, デライエ ダニエル
    • Journal Title

      電気学会論文誌C(電子・情報・システム部門誌)

      Volume: 142 Pages: 198~205

    • Peer Reviewed
  • [Presentation] Beta Distribution-based XCS Classifier System2022

    • Author(s)
      Shiraishi, H., Hayamizu, Y., Sato, H., and Takadama, K.
    • Organizer
      2022 IEEE Congress on Evolutionary Computation (CEC2022)
    • Int'l Joint Research
  • [Presentation] XCSR with VAE using Gaussian Distribution Matching: From Point to Area Matching in Latent Space for Less-overlapped Rule Generation in Observation Space2022

    • Author(s)
      Yatsu, N., Shiraishi, H., Sato, H., and Takadama, K.
    • Organizer
      2022 IEEE Congress on Evolutionary Computation (CEC2022)
    • Int'l Joint Research
  • [Presentation] Absumption based on Overgenerality and Condition-Clustering based Specialization for XCS with Continuous-Valued Inputs2022

    • Author(s)
      Shiraishi, H., Hayamizu, Y., Sato, H., and Takadama, K.
    • Organizer
      Genetic and Evolutionary Computation Conference (GECCO 2022)
    • Int'l Joint Research
  • [Presentation] Can the Same Rule Representation Change its Matching Area? Enhancing Representation in XCS for Continuous Space by Probability Distribution in Multiple Dimension2022

    • Author(s)
      Shiraishi, H., Hayamizu, Y., Sato, H., and Takadama, K.
    • Organizer
      Genetic and Evolutionary Computation Conference (GECCO 2022)
    • Int'l Joint Research
  • [Presentation] 渋滞緩和に向けた交通流率と車列の不安定性を考慮した進化計算よる車両順最適化2022

    • Author(s)
      古屋 敬祐, 中理 怡恒, 河野 航大, 長濱 章仁, 佐藤 寛之, 高玉 圭樹
    • Organizer
      計測自動制御学会,第49回知能システムシンポジウム
  • [Presentation] 交互的路線の奪い合いによる複数バス会社のバス路線網の分析2022

    • Author(s)
      周 仁亮, 谷津 直弥, 中理 怡恒,高玉 圭樹
    • Organizer
      計測自動制御学会,第49回知能システムシンポジウム
  • [Presentation] Misclassification Detection based on Conditional VAE for Rule Evolution in Learning Classifier System2021

    • Author(s)
      Shiraishi, H., Tadokoro, M., Hayamizu, Y., Fukumoto, Y.,Sato, H., and Takadama, K.
    • Organizer
      Genetic and Evolutionary Computation Conference (GECCO 2021)
    • Int'l Joint Research
  • [Presentation] Increasing Accuracy and Interpretability of High-Dimensional Rules for Learning Classifier System2021

    • Author(s)
      Shiraishi, H., Tadokoro, M., Hayamizu, Y., Fukumoto, Y.,Sato, H., and Takadama, K.
    • Organizer
      2021 IEEE Congress on Evolutionary Computation (CEC2021)
    • Int'l Joint Research
  • [Presentation] XCS with Weight-based Matching in VAE Latent Space and Additional Learning of High-Dimensional Data2021

    • Author(s)
      Tadokoro, M., Sato, H., and Takadama, K.
    • Organizer
      2021 IEEE Congress on Evolutionary Computation (CEC2021)
    • Int'l Joint Research
  • [Presentation] VAE を用いた学習分類子システムによる高次元マルチステップ問題の汎用的ルール学習2021

    • Author(s)
      谷津直弥,白石洋輝,佐藤寛之,高玉圭樹
    • Organizer
      進化計算学会,第15回進化計算シンポジウム 2021
  • [Presentation] β分布に基づく学習分類子システム2021

    • Author(s)
      白石 洋輝,速水 陽平,佐藤 寛之,高玉 圭樹
    • Organizer
      進化計算学会,第15回進化計算シンポジウム 2021
  • [Presentation] 実数値学習分類子システムにおける最近傍ルールの汎化レベルを継承する被覆法2021

    • Author(s)
      白石 洋輝,速水 陽平,佐藤 寛之,高玉 圭樹
    • Organizer
      計測自動制御学会,システム・情報部門 学術講演会 2021 (SSI2021)
  • [Presentation] ルールの過剰汎化率を考慮したAbsumption に基づく実数値学習分類子システム2021

    • Author(s)
      白石 洋輝,速水 陽平,佐藤 寛之,高玉 圭樹
    • Organizer
      第30回インテリジェント・システム・シンポジウム (FAN 2021)
  • [Presentation] OZTを用いた避航操船支援システムと実船実験報告2021

    • Author(s)
      佐藤 圭二
    • Organizer
      日本航海学会令和3年度秋季講演会
  • [Book] Applications of Evolutionary Computation2022

    • Author(s)
      Shiraishi, H., Hayamizu, Y., Nakari, I.,Sato, H., and Takadama, K.
    • Total Pages
      18
    • Publisher
      Springer-Verlag
    • ISBN
      978-3-031-02461-0
  • [Patent(Industrial Property Rights)] 誤分類出力検知・訂正システム、誤分類出力検知・訂正方法及びプログラム2021

    • Inventor(s)
      高玉 圭樹,白石 洋輝
    • Industrial Property Rights Holder
      高玉 圭樹,白石 洋輝
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      特願2021-205164

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi