• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実績報告書

説明可能なAIによる複数他船の避航操船アルゴリズム

研究課題

研究課題/領域番号 19H02371
研究機関国立研究開発法人海上・港湾・航空技術研究所

研究代表者

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

研究分担者 澤田 涼平  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (00825911)
高玉 圭樹  電気通信大学, 大学院情報理工学研究科, 教授 (20345367)
福戸 淳司  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (40360713)
佐藤 圭二  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (90734244)
研究期間 (年度) 2019-04-01 – 2022-03-31
キーワード避航操船 / 学習分類子法 / OZT / COLREGs / 大時定数
研究実績の概要

以下に示す研究項目(1)~(3)のサブテーマを設け、研究を進めた。
【研究項目(1):OZTによる複数相手船を対象とした避航操船アルゴリズム】避航操船アルゴリズムと航海シミュレータを接続するためのインターフェースを整備した。これより、両者を規格に則って接続することが可能となり、新たな開発アルゴリズムも容易にシミュレーション環境で試行することが可能となった。また、シミュレータには、複数のパターンの見合い関係を航海環境として用意し、その中にはAIS情報を基礎とした東京湾内の実世界の交通流環境も整備した。
【研究項目(2):旋回船のOZT予測と航行可能経路ネットワークの生成】相手船の旋回を含む動向を予測し、ブイ、障害物、浅瀬など、避航すべき領域も考慮して、(1)の経路ネットワークで航行不可なノード、リンクを除去するアルゴリズムを開発した。また、他船との衝突海域を示すOZTにより、避航経路の候補となるネットワーク上で、次に向かうべきWP(Way Point)への経路が見つからない場合、速度を減速する制御方法を追加するとともに、一時遅れ系で表現する簡易な船体運動モデルも導入した。これより、舵角制御による針路の調整と合わせて、衝突回避方法の選択肢が増えた。
【研究項目(3):非マルコフ連鎖型LCSと避航操船アルゴリズムの統合】通常の学習分類子法(以下、LCS(Learning Classifier System)と略す。)はマルコフ連鎖を基礎とし、記憶機能がない。大型船の運動は非常に大きな時定数を持つため、過去の操船の記憶が必要となる。また、旋回する相手船のOZTは大きく移動するため、その位置を予測する必要がある。LCSには複数の派生版があるが、そのうちの一つを実装し、簡易的な設定で船を目標点まで誘導するプログラムを作成した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究項目(1):OZTによる複数相手船を対象とした避航操船アルゴリズムでは、衝突が起きる可能性が高くなる海域を示すOZT、および、自船の前方に経路ネットワークネットを張り、ネットワーク理論を活用して避航経路を見出す知識ベースの避航操船アルゴリズムを構築するとともに、簡易的な船体運動モデルを組み込んだ。さらに、航海シミュレータと避航操船アルゴリズムとの接続インターフェースを整備し、新たな開発アルゴリズムも容易にシミュレータと接続できる環境を整えた。さらに、シミュレータには複数の相手船がある見合い関係のパターンを用意するだけでなく、AIS情報を元にして東京湾内の実交通流を再現できるシナリオも用意した。
研究項目(2):旋回船のOZT予測と航行可能経路ネットワークの生成では、ネットワーク上で、次に向かうべきWPへの避航航路が見いだせない場合、減速航行する制御方法を組み込み、このアルゴリズムを上記、東京湾内の実交通流を再現した環境で、シミュレーション航海を試行した。
研究項目(3):非マルコフ連鎖型LCSと避航操船アルゴリズムの統合では、複数の派生版がある学習分類子法(以下、LCS(Learning Classifier System)と略す。)の中から一つを実装し、簡易的な設定で船を目標点まで誘導できるプログラムを作成した。
以上の各項目の研究実施内容から、概ね計画した通りの進捗と判断する。

今後の研究の推進方策

複数の見合い船を対象とした、自動避航操船アルゴリズムを完成させることが目的である。そのために、複数の相手船との衝突リスクを同時に見積もることができるOZTを活用した避航経路の算定方法を確立する。旋回中の相手船のOZTの大きな動きを予測するとともに、海上衝突予防法に沿った避航操船が可能となるアルゴリズムを研究する。時定数が大きな大型船を自船の対象とするため、過去の操船状況を記憶し、短期間の未来の状況を予測するLCSを、知識ベースの避航操船アルゴリズムと融合して、自動避航操船アルゴリズムを完成させる。なお、完成されたアルゴリズムの妥当性は、多数の船舶が行き交う、東京湾口、 紀伊水道、関門海峡周辺の日本の輻輳海域において取得されたAIS(自動船舶識別装置)情 報を基礎とするシミュレーションにより検証を行う。このために、今後は、各研究項目の成果を融合して、アルゴリズムの高度化を目指す。

  • 研究成果

    (18件)

すべて 2021 2020

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 2件) 学会発表 (13件) (うち国際学会 4件、 招待講演 1件) 図書 (1件)

  • [雑誌論文] 時間的・空間的観点に基づく粒子群最適化と差分進化の個体別選択2021

    • 著者名/発表者名
      河野 航大,梶原 奨,高野 諒,佐藤 寛之,高玉 圭樹
    • 雑誌名

      進化計算学会論文誌

      巻: 12 ページ: 1~11

    • 査読あり
  • [雑誌論文] 評価値軸・設計変数上の解の継続変化に対する群知能アルゴリズムのためのメカニズムの設計とその追従性の評価2020

    • 著者名/発表者名
      高野 諒、佐藤 寛之、高玉 圭樹
    • 雑誌名

      進化計算学会論文誌

      巻: 11 ページ: 29~44

    • DOI

      10.11394/tjpnsec.11.29

    • 査読あり
  • [雑誌論文] Reward Value-Based Goal Selection for Agents’ Cooperative Route Learning Without Communication in Reward and Goal Dynamism2020

    • 著者名/発表者名
      Uwano Fumito、Takadama Keiki
    • 雑誌名

      SN Computer Science

      巻: 1 ページ: Article No.182

    • DOI

      10.1007/s42979-020-00191-2

    • 査読あり / オープンアクセス
  • [雑誌論文] Automatic ship collision avoidance using deep reinforcement learning with LSTM in continuous action spaces2020

    • 著者名/発表者名
      Sawada Ryohei、Sato Keiji、Majima Takahiro
    • 雑誌名

      Journal of Marine Science and Technology

      巻: 0 ページ: 0

    • DOI

      10.1007/s00773-020-00755-0

    • 査読あり / オープンアクセス
  • [学会発表] XCS with Weight-based Matching in VAE Latent Space and Additional Learning of High-Dimensional Data2021

    • 著者名/発表者名
      Tadokoro, M., Sato, H., and Takadama, K.
    • 学会等名
      2021 IEEE Congress on Evolutionary Computation (CEC2021)
    • 国際学会
  • [学会発表] Finding Many Good Solutions by Multi-Swarm Optimization for Multiple Robots: The Niching Migratory Multi-Swarm Optimiser with Limited Movement2021

    • 著者名/発表者名
      Maekawa, Y., Kawano, K., Kajihara, S., Fukumoto, Y., Sato, H., Takadama, K.
    • 学会等名
      The 26th International Symposium on Artificial Life and Robotics (AROB 2021)
    • 国際学会
  • [学会発表] 説明可能なAI: 学習分類子システム2021

    • 著者名/発表者名
      高玉 圭樹
    • 学会等名
      海上技術安全研究所 海洋リスク評価系、知識・データシステム系講演会
    • 招待講演
  • [学会発表] 深層強化学習を用いた複数の船舶を考慮した自動避航操船2021

    • 著者名/発表者名
      澤田 涼平
    • 学会等名
      海上技術安全研究所報告第20巻第4号
  • [学会発表] Cooperative Multi-agent Inverse Reinforcement Learning Based on Selfish Expert and its Behavior Archives2020

    • 著者名/発表者名
      Fukumoto, Y., Tadokoro, M., and Takadama, K.
    • 学会等名
      The 2020 IEEE Symposium Series on Computational Intelligence (SSCI 2020)
    • 国際学会
  • [学会発表] Directionality Reinforcement Learning to Operate Multi-Agent System without Communication2020

    • 著者名/発表者名
      Uwano, F. and Takadama, K.
    • 学会等名
      The 11th International Workshop on Optimization and Learning in Multiagent Systems (OptLearnMAS 2020)
    • 国際学会
  • [学会発表] 次元削減ルールの復元における過剰一般化と被覆における過剰特化を回避するXCS による高次元ルールの解釈性向上2020

    • 著者名/発表者名
      田所 優和,佐藤 寛之,高玉 圭樹
    • 学会等名
      進化計算学会,第14回進化計算シンポジウム
  • [学会発表] VAEの潜在変数空間における分布ベース照合に基づく学習分類子システム2020

    • 著者名/発表者名
      田所 優和,佐藤 寛之,高玉 圭樹
    • 学会等名
      計測自動制御学会,システム・情報部門 学術講演会 2020 (SSI2020)
  • [学会発表] 複数局所解探索のための複数群間移動に基づく粒子群最適化:実ロボット環境に向けた個体数固定と同時移動への展開2020

    • 著者名/発表者名
      前川裕介,河野航大,梶原奨,福本有季子,佐藤 寛之,高玉 圭樹
    • 学会等名
      進化計算学会,第14回進化計算シンポジウム 2020
  • [学会発表] 重みベクトルと混雑距離における解選択の相互補完に基づく進化計算:MOEA/D とNSGA-II の融合2020

    • 著者名/発表者名
      河野 航大,梶原 奨,田所 優和,佐藤 寛之,高玉 圭樹
    • 学会等名
      進化計算学会,第14回進化計算シンポジウム 2020
  • [学会発表] 個別探索から生成された行動系列の優先付けに基づくマルチエージェント逆強化学習2020

    • 著者名/発表者名
      福本 有季子, 速水 陽平,前川 佳幹,高玉 圭樹
    • 学会等名
      計測自動制御学会,システム・情報部門 学術講演会 2020 (SSI2020)
  • [学会発表] 自動運航船の実現に向けた避航操船技術の研究開発2020

    • 著者名/発表者名
      間島 隆博
    • 学会等名
      令和2年(第20回)海上技術安全研究所講演会
  • [学会発表] 自動運航船の避航アルゴリズムの開発とシミュレータ2020

    • 著者名/発表者名
      間島 隆博,佐藤 圭二,澤田 涼平
    • 学会等名
      日本人間工学会関東支部第50回大会
  • [図書] Applications of Evolutionary Computation, Lecture Notes in Computer Science, Vol. 126942021

    • 著者名/発表者名
      Kajihara, S., Sato, H., and Takadama, K.
    • 総ページ数
      16
    • 出版者
      Springer

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi