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

2021 年度 実施状況報告書

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

研究課題

研究課題/領域番号 20K04965
研究機関富山県立大学

研究代表者

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

研究分担者 大倉 裕貴  富山県立大学, 工学部, 助教 (20842777)
渡邉 真也  室蘭工業大学, 大学院工学研究科, 准教授 (30388136)
研究期間 (年度) 2020-04-01 – 2025-03-31
キーワードランダムフォレスト / モデル予測制御 / ゲーム理論 / マルチ・エージェント / 自動運転 / 群制御
研究実績の概要

本研究の目的は,自動運転車群が配備された大規模・高密度なスマートシティを対象とした自律制御と集中管理群制御が連携した安全かつ高効率な自動運転車群 制御手法の確立となる.そのため本研究課題では具体的に次の3つの段階に分けて進めていく:
(A)都市空間内における自動運転車の群制御を表現する数理計画モデルの開発
(B)(A)で得られた最適解を教師とする機械学習器の開発
(C)(B)で得られた学習結果を現実的かつ精緻に評価し,リファインするためのマルチエージェント・シミュレーション技法および教師なし学習技法の開発
この中で2021年度は主に(B)に焦点を当てて研究を進め,大きな進展があった.種々の状況(OD,車両の位置等)に対して,事前に経路計画を中心にゲーム理論に基づくモデルを構築し,準最適な計画を得た.当初は数理計画を予定していたが,計算量の観点から実現可能性が低かったため,ゲーム・モデルを構築した.ここでは,車両の速度制御に対して道路の混雑度を定量化した近似モデルを与え,経路計画を多エージェントによる交渉問題の枠組みで最適化している.これにより,数百台程度の車両の動きを最適化できるようになった.この手法を多様なODに対して適用することにより,教師データを作成した.この際,通勤・通学,平日・休日等の交通パターンや,季節性を踏まえた様々なシナリオを十全に用意しておく.つぎにこの教師を学習する学習器をランダムフォレストにより実現した.ここで得られた機械学習モデルは,オンラインかつ車両単位での意思決定を直接与えるものとなる.最終的に3種類の決定(車両割当,経路および速度)のうちで経路に関わる意思決定を機械学習で決定可能であることを見出したことになる.

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

1: 当初の計画以上に進展している

理由

機械学習結果により,都市全体で渋滞を回避可能な結果を得られている.この学習性能は当初予想していたものよりも優れているものであった.

今後の研究の推進方策

数千台規模の車両の動きのシミュレーションに拡張するために,車両1台1台のダイナミクスを表現可能な大規模都市交通シミュレータSUMOを採用する.SUMOは交差点上での車両の軌跡・位置関係を精緻に表現できるなど,シミュレーション精度は高い.SUMO上の車両エージェントに機械学習の結果を反映するために,最適化指向のマルチエージェント・シミュレーション技法を組み込む.マルチエージェント・シミュレーションによる評価(ODに対する待ち時間や旅行時間)を報酬とする状態-行動価値関数を,機械学習結果から構築し,強化学習を実現する.

次年度使用額が生じた理由

新型コロナウィルス感染拡大のため,参加予定であった学会が全てオンラインに変わったため,旅費の執行に変更が生じた.次年度以降では,主に学会での成果 発表に執行していくとともに,計算機評価をより充実するために経費執行を予定している.

  • 研究成果

    (4件)

すべて 2021

すべて 学会発表 (4件)

  • [学会発表] シェアリング車両群最適運行のための数理計画モデルの一構成法2021

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

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

    • 著者名/発表者名
      榊原一紀・松崎仁平・吉田 暉・中村正樹
    • 学会等名
      2021年電気学会 電子・情報・システム部門大会, TC10-3, pp.318-321
  • [学会発表] 自動運転車群運行の全体最適化2021

    • 著者名/発表者名
      吉田暉・ 松﨑仁平・ 榊原一紀・ 中村正樹
    • 学会等名
      計測自動制御学会 システム・情報部門学術講演会2021, SS6-2-1, pp.118-121

URL: 

公開日: 2022-12-28  

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

Powered by NII kakenhi