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

数理最適化と機械学習に基づく高信頼・高効率な高密度自動運転車群制御システムの開発

Research Project

Project/Area Number 20K04965
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionToyama Prefectural University

Principal Investigator

榊原 一紀  富山県立大学, 工学部, 教授 (30388110)

Co-Investigator(Kenkyū-buntansha) 大倉 裕貴  富山県立大学, 工学部, 講師 (20842777)
渡邉 真也  室蘭工業大学, 大学院工学研究科, 教授 (30388136)
Project Period (FY) 2020-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2024: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2023: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2022: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywordsモデル予測制御 / 機械学習 / マルチエージェント / 群制御 / ランダムフォレスト / ゲーム理論 / マルチ・エージェント / 自動運転 / 自動運転車 / 数理計画 / メタヒューリスティクス / 最適化
Outline of Research at the Start

多数の自動運転車が相互に通信しながら,地域の人の移動を支える旅客輸送システムの実現を目指し,コミュニティ全体の安全性および利便性を両立させるような群制御の基盤技術の確立する.そのために,(A) 交通システム全体を数理計画モデルとして記述することにより,全体最適な車両の運用則を得る. (B) 得られた運用則を教師とする機械学習器を開発し,他車両の動きを前提とした車両毎の運用則を実現する.(C) 獲得された運用則を車両エージェントに埋め込んだエージェント・シミュレーションを実行することにより,現実状況を反映した精緻な全体評価とその評価の基づく運用則のリファインを教師なし学習の枠組みで実現する.

Outline of Annual Research Achievements

本研究の目的は,自動運転車群が配備された大規模・高密度なスマートシティを対象とした自律制御と集中管理群制御が連携した安全かつ高効率な自動運転車群制御手法の確立となる.そのため本研究課題では具体的に次の3つの段階に分けて進めていく:
(A)都市空間内における自動運転車の群制御を表現する数理計画モデルの開発
(B)(A)で得られた最適解を教師とする機械学習器の開発
(C)(B)で得られた学習結果を現実的かつ精緻に評価し,リファインするためのマルチエージェント・シミュレーション技法および教師なし学習技法の開発
この中でも2023年度は主に,(B)および(C)に焦点を当てて研究を進めた.数百台規模の車両の動きをシミュレーションするために,車両1台1台のダイナミクスを表現可能な大規模都市交通シミュレータSUMOを採用した.SUMOは交差点上での車両の軌跡・位置関係を精緻に表現できるなど,シミュレーション精度は高い.SUMO上の車両エージェントに機械学習の結果を反映するために,前述の最適化指向のマルチエージェント・シミュレーション技法を組み込んだ.マルチエージェント・シミュレーションによる評価(ODに対する待ち時間や旅行時間)を報酬とする状態-行動価値関数を,(B)の機械学習結果から構築し,モデル予測制御の枠組みで経路計画法を構築した.さらに,この経路計画法の結果を教師として,機械学習器を実装した.機械学習としては,メッシュ化された対象地域に交通集中状況を表すヒートマップを作成し,ヒートマップに対して畳み込み型ニューラルネットワークを構成した.さらに地図データとしては,前年度までマンハッタン型の格子型道路網を対象としていたが,2023年度は一般型の地図網を扱えるようにプログラムをアップデートした.地図データとしてはOpenStreetMapから富山市内の道路ネットワークを取得した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

リアルタイムでの経路計画が最適性の高いものになっていることが確認されたため.また一般的な道路ネットワークが扱えるようになったため.

Strategy for Future Research Activity

最終年度においては,前年度に開発したSUMO上の車両エージェントに機械学習の結果を反映するために,最適化指向のマルチエージェント・シミュレーション技法を組み込む.マルチエージェント・シ ミュレーションによる評価(ODに対する待ち時間や旅行時間)を報酬とする状態-行動価値関数を,機械学習結果から構築し,強化学習を実現する.この学習モデルを富山市内の一般的な道路ネットワークに対して評価実験を行い.有効性を確認する.

Report

(4 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (14 results)

All 2023 2022 2021 2020

All Presentation (14 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] 都市空間における全体最適を指向した自律的交通制御則の開発2023

    • Author(s)
      木村 映亜, 吉田 暉, 榊原 一紀, 中村 正樹
    • Organizer
      第67回 システム制御情報学会 研究発表講演会
    • Related Report
      2023 Research-status Report
  • [Presentation] 現実の都市空間における全体最適を指向した自律的交通制御則の開発2023

    • Author(s)
      木村映亜, 榊原一紀, 中村正樹
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会
    • Related Report
      2023 Research-status Report
  • [Presentation] 自動運転車群運行の全体最適化のための機械学習を用いたモデル予測制御2022

    • Author(s)
      吉田暉, 松﨑仁平, 榊原一紀, 中村正樹
    • Organizer
      第66回システム制御情報学会研究発表講演会
    • Related Report
      2022 Research-status Report
  • [Presentation] 機械学習を用いたモデル予測制御による自動運転車群運行の全体最適化2022

    • Author(s)
      吉田暉,松崎仁平,榊原一紀,中村正樹
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2022
    • Related Report
      2022 Research-status Report
  • [Presentation] シェアリング車両群最適運行のための数理計画モデルの一構成法2021

    • Author(s)
      杉山達也・榊原一紀・中村正樹・稲元勉・玉置久
    • Organizer
      第65回システム制御情報学会研究発表講演会, TS02-3-4, pp.707-714
    • Related Report
      2021 Research-status Report
  • [Presentation] 自動運転車群運行の実時間全体最適化のための機械学習の教師生成2021

    • Author(s)
      吉田 暉・松崎 仁平・榊原 一紀・中村 正樹
    • Organizer
      2021年電気・情報関係学会北陸支部連合大会, F2-40
    • Related Report
      2021 Research-status Report
  • [Presentation] 数理最適化と機械学習に基づく高効率な自動運転車群制御システム2021

    • Author(s)
      榊原一紀・松崎仁平・吉田 暉・中村正樹
    • Organizer
      2021年電気学会 電子・情報・システム部門大会, TC10-3, pp.318-321
    • Related Report
      2021 Research-status Report
  • [Presentation] 自動運転車群運行の全体最適化2021

    • Author(s)
      吉田暉・ 松﨑仁平・ 榊原一紀・ 中村正樹
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2021, SS6-2-1, pp.118-121
    • Related Report
      2021 Research-status Report
  • [Presentation] A Mathematical Programming Model for Operational Planning of Autonomous Vehicles in High-Density Areas2020

    • Author(s)
      T. Sugiyama, K. Sakakibara, M. Nakamura, T. Inamoto and H. Tamaki
    • Organizer
      SICE Annual Conference 2020
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] 数理最適化と機械学習に基づく高効率な高密度自動運転車群制御システムの開発2020

    • Author(s)
      榊原一紀, 杉山達也, 山碕達己, 中村正樹, 稲元勉, 玉置久
    • Organizer
      電気学会システム/分野横断型新システム創成合同研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] 高密度移動体の全体最適化のための混合整数計画2020

    • Author(s)
      杉山達也, 榊原一紀, 中村正樹, 稲元勉, 玉置久
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2020
    • Related Report
      2020 Research-status Report
  • [Presentation] 機械学習を用いた高密度自動運転車群システムにおける空車車両の運行則の検討2020

    • Author(s)
      山碕達己, 榊原一紀, 中村正樹, 稲元勉, 杉山達也, 玉置久
    • Organizer
      計測自動制御学会 システム・情報部門学術講演会2020
    • Related Report
      2020 Research-status Report
  • [Presentation] 高密度移動体運行最適化のための数理計画モデルの一構成法2020

    • Author(s)
      杉山達也, 榊原一紀, 中村正樹, 大倉裕貴, 稲元勉, 玉置久
    • Organizer
      電気学会情報システム研究会
    • Related Report
      2020 Research-status Report
  • [Presentation] 高密度移動体の運行計画最適化に関する研究2020

    • Author(s)
      杉山達也, 榊原一紀, 中村正樹, 大倉裕貴, 稲元勉, 玉置久
    • Organizer
      第64回システム制御情報学会研究発表講演会
    • Related Report
      2020 Research-status Report

URL: 

Published: 2020-04-28   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi