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

形式手法と数理最適化による高信頼かつ高効率な自動運転車群制御システムの構築

研究課題

研究課題/領域番号 19K11842
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分60020:数理情報学関連
研究機関富山県立大学

研究代表者

中村 正樹  富山県立大学, 工学部, 教授 (40345658)

研究期間 (年度) 2019-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2023年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2022年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2021年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2020年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2019年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワード定理証明 / モデル検査 / シミュレーション / ハイブリッドシステム / 実時間システム / 統計的モデル検査 / OTS/CafeOBJ法 / UPPAAL / CafeOBJ / SUMO / 自動運転車 / 確率システム / Maude / 代数仕様 / 自動運転車群制御 / マルチエージェントシミュレーション / 形式手法 / 数理最適化 / 移動体 / 群制御
研究開始時の研究の概要

国内外において自動運転技術の確立に向けた実証実験が進んでおり,都市全体で集中管理された自動運転車で交通が制御されるスマートシティの近い将来の実現が期待されます.こうした将来像に向け,安全・安心なスマートシティの実現のためには,自動運転車の群制御システムを安全かつ効率的に実現するための基盤技術の確立が課題となります.本研究では,ソフトウェア工学においてシステムの離散ダイナミクスの形式的検証で有効性が確かめられている形式手法技術と制御分野の連続ダイナミクスにおける最適解導出に有効な数理最適化技術を融合し,自動運転車の群制御システムの安全性検証および最適アルゴリズム導出のための枠組みを構築します.

研究実績の概要

2023年度では,各テーマについて,前年度に引き続き順調に研究成果を得ており,関連する論文誌,国際会議,国内会議で発表しました.各研究テーマにおける詳細は下記の通りです.
テーマ(1) 定理証明技術とモデル検査技術を融合した形式的検証技術およびテーマ(3) 異なる手法・抽象レベルの間のモデル変換理論の構築:
代数仕様言語 CafeOBJに基づく定理証明,代数仕様言語MaudeおよびUPPAALシステムに基づくモデル検査を中心に,自動運転車に関連するシステムのモデル化および検証を進めました.自動運転車の群制御プロトコルについて,代数仕様に基づく実時間システムの振舞仕様記述と定理証明による検証に関する研究成果を国際会議で発表しました[SEKE2023, PDPTA23].定理証明とモデル検査の橋渡しとなる振舞仕様から書換仕様への仕様変換の自動運転仕様への適用についての研究成果を国際会議で発表しました[ITC-CSCC2023],その他に,自動運転車を対象としたハイブリッドシステムの検証に関する検討,および,交差点制御プロトコルのシミュレーションベースの統計的モデル検査による分析手法の検討についての研究成果を国内会議で発表しました[SCI23, SSI2023].
テーマ(2) 数理最適化を用いた階層型マルチエージェントシミュレーション:
SUMOを用いた自動運転車の客配送問題のシミュレータによる分析に関する研究成果を国内会議で発表しました[SCI23, SSI2023].自動運転車制御システムのモデル化および検証の前段階として,マルチカーエレベータの運行則のUAAPPLシステムによ るモデル化および検証に関する研究成果を国際会議で発表しました [ITC-CSCC2023].

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

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

理由

各テーマについて順調に研究成果を得ています.

今後の研究の推進方策

引き続き,各テーマについて研究を進めるとともに,特に代数仕様に基づく検証プラットフォームについて研究成果をまとめて,論文誌への投稿を目指します.

報告書

(5件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 研究成果

    (29件)

すべて 2023 2022 2021 2020 2019

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

  • [雑誌論文] Specification and Verification of Multitask Real-Time Systems Using the OTS/CafeOBJ Method2022

    • 著者名/発表者名
      NAKAMURA Masaki、HIGASHI Shuki、SAKAKIBARA Kazutoshi、OGATA Kazuhiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E105.A 号: 5 ページ: 823-832

    • DOI

      10.1587/transfun.2021MAP0007

    • NAID

      130008091333

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2022-05-01
    • 関連する報告書
      2022 実施状況報告書 2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Formal Verification of Multitask Hybrid Systems by the OTS/CafeOBJ Method2021

    • 著者名/発表者名
      Nakamura Masaki、Sakakibara Kazutoshi、Okura Yuki、Ogata Kazuhiro
    • 雑誌名

      International Journal of Software Engineering and Knowledge Engineering

      巻: 31 号: 11n12 ページ: 1541-1559

    • DOI

      10.1142/s0218194021400118

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Stability of termination and sufficient-completeness under pushouts via amalgamation2020

    • 著者名/発表者名
      Gaina Daniel、Nakamura Masaki、Ogata Kazuhiro、Futatsugi Kokichi
    • 雑誌名

      Theoretical Computer Science

      巻: 848 ページ: 82-105

    • DOI

      10.1016/j.tcs.2020.09.024

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / 国際共著
  • [学会発表] Formal Specification and Verification of an Autonomous Vehicle Control System by the OTS/CafeOBJ method2023

    • 著者名/発表者名
      Yifan Wang, Masaki Nakamura, Kazutoshi Sakakibara, Yuki Okura
    • 学会等名
      The Thirty Fifth International Conference on Software Engineering and Knowledge Engineering (SEKE 2023)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Formal verification of an autonomous vehicle control system by the timed OTS/CafeOBJ method2023

    • 著者名/発表者名
      Yifan Wang, Masaki Nakamura, Kazutoshi Sakakibara
    • 学会等名
      The 29th Int'l Conf on Parallel and Distributed Processing Techniques and Applications: Workshop on Mathematical Modeling and Problem Solving (PDPTA'23, MPS144)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Formal verification of an autonomous vehicle control system by the timed OTS/CafeOBJ method2023

    • 著者名/発表者名
      Masaki Nakamura, Tatsuya Igarashi, Yifan Wang, Kazutoshi Sakakibara
    • 学会等名
      The 29th Int'l Conf on Parallel and Distributed Processing Techniques and Applications: Workshop on Mathematical Modeling and Problem Solving (PDPTA'23, MPS144)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Formal verification of multi-car elevator systems using statistical model checking2023

    • 著者名/発表者名
      Yuki Kitahara, Masaki Nakamura and Kazutoshi Sakakibara
    • 学会等名
      The 38th International Technical Conference on Circuits/Systems, Computers, and Communications (ITC-CSCC)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Investigation of Formal Verification of the Autonomous Vehicle Control System by Specification Translation2023

    • 著者名/発表者名
      Yifan Wang, Masaki Nakamura and Kazutoshi Sakakibara
    • 学会等名
      The 38th International Technical Conference on Circuits/Systems, Computers, and Communications (ITC-CSCC)
    • 関連する報告書
      2023 実施状況報告書
    • 国際学会
  • [学会発表] Formal Verification of the Lim-Jeong-Park-Lee Autonomous Vehicle Control Protocol using the OTS/CafeOBJ Method2022

    • 著者名/発表者名
      Igarashi Tatsuya、Nakamura Masaki、Sakakibara Kazutoshi
    • 学会等名
      The Thirty Fourth International Conference on Software Engineering and Knowledge Engineering (SEKE 2022), pp.574-579, July 1-10, 2022
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] An investigation of formal verification of control policy of multi-car elevator systems using statistical model checking2022

    • 著者名/発表者名
      Yuki Kitahara, Masaki Nakamura, Kazutoshi Sakakibara
    • 学会等名
      The Proceedings of the International Conference on Machine Learning and Cybernetics (ICMLC) , 6010, Toyama, 9-11 Sep. 2022
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] 到達可能性解析と定理証明を用いたハイブリッドシステムの形式的検証の検討2022

    • 著者名/発表者名
      浅井智也, 中村正樹, 榊原一紀
    • 学会等名
      第66回システム制御情報学会研究発表講演会, Proceedings of the 66th annual Conference of the Institute of Systems, Control and Information Engineering (ISCIE), 321-3, pp.801-806, 2022.5.18-20
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 自動運転システムのSimulinkによるモデル化とSpaceExによる形式的検証2022

    • 著者名/発表者名
      甲斐雅也, 中村正樹, 榊原一紀
    • 学会等名
      第66回システム制御情報学会研究発表講演会, Proceedings of the 66th annual Conference of the Institute of Systems, Control and Information Engineering (ISCIE), 321-4, pp.807-813, 2022.5.18-20
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 自動運転車群運行の全体最適化のための機械学習を用いたモデル予測制御2022

    • 著者名/発表者名
      吉田暉, 松﨑仁平, 榊原一紀, 中村正樹
    • 学会等名
      第66回システム制御情報学会研究発表講演会, Proceedings of the 66th annual Conference of the Institute of Systems, Control and Information Engineering (ISCIE), 342-5, pp.1032-1039, 2022.5.18-20
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 機械学習を用いたモデル予測制御による自動運転車群運行の全体最適化2022

    • 著者名/発表者名
      吉田暉,松崎仁平,榊原一紀,中村正樹
    • 学会等名
      計測自動制御学会 システム・情報部門学術講演会2022,SS04-06,pp.377-382,2022年11月25-27日
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 統計的モデル検査を用いたマルチカーエレベータシステムの設計検証2022

    • 著者名/発表者名
      北原祐希,中村正樹,榊原一紀
    • 学会等名
      計測自動制御学会 システム・情報部門学術講演会2022,SS04-12,pp.397-402,2022年11月25-27日
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] 統計的モデル検査を用いたエレベータ制御則の設計検証の検討2022

    • 著者名/発表者名
      北原祐希,中村正樹,榊原一紀
    • 学会等名
      電子情報通信学会システム数理と応用研究会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Modeling an Autonomous Vehicle Group Control System as Hybrid Automata and its Specification and Verification in Rewriting Logic2021

    • 著者名/発表者名
      Yifan Wang, Masaki Nakamura, Kazutoshi Sakakibara
    • 学会等名
      The 36th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2021)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] Formal verification of multitask hybrid systems by the OTS/CafeOBJ method2021

    • 著者名/発表者名
      M. Nakamura, K. Sakakibara, Y. Okura, K. Ogata
    • 学会等名
      The Thirty Third International Conference on Software Engineering and Knowledge Engineering (SEKE 2021)
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] 形式手法の社会システムへの応用に向けた取り組み2021

    • 著者名/発表者名
      中村正樹
    • 学会等名
      第65回システム制御情報学会研究発表講演会(Proceeding of the 65th Annual Conference of the Institute of Systems, Control and Information Engineers (ISCIE))
    • 関連する報告書
      2021 実施状況報告書
    • 招待講演
  • [学会発表] 自動運転車群運行の全体最適化2021

    • 著者名/発表者名
      吉田暉, 松﨑仁平, 榊原一紀, 中村正樹
    • 学会等名
      計測自動制御学会 システム・情報部門学術講演会2021
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] OTS/CafeOBJ法によるLim-Jeong-Park-Lee交差点制御プロトコルの形式的検証2021

    • 著者名/発表者名
      五十嵐竜也, 中村正樹, 榊原一紀
    • 学会等名
      計測自動制御学会 システム・情報部門学術講演会2021
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Formal verification of Fischer’s real-time mutual exclusion protocol by the OTS/CafeOBJ method2020

    • 著者名/発表者名
      Nakamura Masaki、Higashi Shuki、Sakakibara Kazutoshi、Ogata Kazuhiro
    • 学会等名
      2020 59th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Investigation of formal specification and verification for autonomous vehicles based on rewriting logic2020

    • 著者名/発表者名
      Y. Wang, M. Nakamura, K. Sakakibara,
    • 学会等名
      2020 59th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] A Mathematical Programming Model for Operational Planning of Autonomous Vehicles in High-Density Areas2020

    • 著者名/発表者名
      T. Sugiyama, K. Sakakibara, M. Nakamura, T. Inamoto, and H. Tamaki
    • 学会等名
      2020 59th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] A preliminary study on specification translation from timed OTS/CafeOBJ specifications to UPPAAL specifications2020

    • 著者名/発表者名
      中村正樹
    • 学会等名
      第63回自動制御連合講演会
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Modeling and Verification of Autonomous Vehicle Group Control Algorithms2019

    • 著者名/発表者名
      M. Nakamura, Y. Sahara, C. Kojima, K. Sakakibara and H. Tamaki
    • 学会等名
      Proceedings of the SICE Annual Conference 2019 (SICE 2019)
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] Formal specification of multitask real-time systems using the OTS/CafeOBJ method2019

    • 著者名/発表者名
      S. Higashi, M. Nakamura, K. Sakakibara, C. Kojima and K. Ogata
    • 学会等名
      Proceedings of the SICE Annual Conference 2019 (SICE 2019)
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] A Simulation Model for Decentralized Control of Autonomous Vehicles in High-dencity Areas2019

    • 著者名/発表者名
      T. Sugiyama, K. Sakakibara, M. Nakamura and H. Tamaki
    • 学会等名
      Proceedings of the SICE Annual Conference 2019 (SICE 2019)
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会
  • [学会発表] Formal verification and mathematical optimization for autonomous vehicle group controllers2019

    • 著者名/発表者名
      M. Nakamura and K. Sakakibara
    • 学会等名
      Proceedings of 2019 ACM/IEEE 22nd International Conference on Model Driven Engineering Languages and Systems Companion (MODELS-C)
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会

URL: 

公開日: 2019-04-18   更新日: 2024-12-25  

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

Powered by NII kakenhi