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

A study of robust ship avoidance avoidance algorithms in an environment with a variety of autonomous vessels

Research Project

Project/Area Number 20K14968
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 24020:Marine engineering-related
Research InstitutionNational Institute of Maritime, Port and Aviation Technology

Principal Investigator

SATO Keiji  国立研究開発法人海上・港湾・航空技術研究所, その他部局等, 研究員 (90734244)

Project Period (FY) 2020-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2021: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords避航操船 / 多目的最適化 / CORLEGs / OZT / ロバスト性 / 自動運航船 / 遺伝的アルゴリズム / ソフトコンピューティング / ロバスト最適化 / シミュレーション
Outline of Research at the Start

避航アルゴリズムのパラメータ解空間は膨大であり、アルゴリズムの評価も「目的地点までの距離を短くしたい」と「互いに安全な距離を保持したい」はトレードオフの関係にある。しかし、多くの避航操船アルゴリズムのパラメータは経験的な値を設定するにとどまっている。
そこで、本研究では、パラメータを経済・利便性、衝突のリスクといった複数の目的的関数のトレードオフが存在する環境下で、多数の解の候補を獲得できる進化型多目的最適化手法を適用することで、安定した避航操船を可能とするアルゴリズムパラメータ設計を行い、多様な自律船が混在する輻輳海域に適用しても避航操船が可能となるロバストな自動避航アルゴリズムの研究を行う。

Outline of Final Research Achievements

In this study, the parameters of the ship avoidance algorithm is designed by applying an evolutionary multi-objective optimization method that can obtain a large number of candidate solutions in an environment where there are tradeoffs among multiple objective functions such as economy, convenience, and collision risk.
A multi-objective optimization method, NSGA-II, was applyed to search for a solution to the avoidance algorithm. The obtained parameters was verified through a comparison of ship operation results between a mariner and an automatic ship avoidance algorithm using a ship handling simulator.

Academic Significance and Societal Importance of the Research Achievements

多くの研究は避航操船アルゴリズムのパラメータは経験的な値を設定するにとどまっている。しかし、避航アルゴリズムのパラメータの解空間は膨大であり、かつアルゴリズムの評価も「目的地点までの距離を短くしたい(経済性・利便性)」と「互いに安全な距離を保持したい(リスク)」はトレードオフの関係にあるため、適切なパラメータ探索手法が求められており、本研究はその解決に資する。

Report

(3 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Research-status Report
  • Research Products

    (3 results)

All 2021 2020

All Presentation (3 results)

  • [Presentation] OZTを用いた避航操船支援システムと実船実験報告2021

    • Author(s)
      佐藤圭二
    • Organizer
      日本航海学会令和3年度秋期講演会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 自動運航船の研究動向2020

    • Author(s)
      佐藤圭二
    • Organizer
      日本原子力産業協会
    • Related Report
      2020 Research-status Report
  • [Presentation] 自動避航アルゴリズムの評価に関する検討2020

    • Author(s)
      南 真紀子、丹羽 康之、佐藤 圭二、間島 隆博
    • Organizer
      令和2年(第20回)海上技術安全研究所講演会
    • Related Report
      2020 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi