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

2021 Fiscal Year Annual Research Report

Development and Industrial Application of Universal Manifold Learning Algorithm for Realization of Super Smart Society

Research Project

Project/Area Number 21H04599
Research InstitutionKyushu University

Principal Investigator

藤澤 克樹  九州大学, マス・フォア・インダストリ研究所, 教授 (40303854)

Co-Investigator(Kenkyū-buntansha) 鍛冶 静雄  九州大学, マス・フォア・インダストリ研究所, 教授 (00509656)
伊藤 聡  統計数理研究所, 数理・推論研究系, 教授 (50232442)
Project Period (FY) 2021-04-05 – 2026-03-31
Keywords数理最適化 / グラフ解析 / 高性能計算 / サイバーフィジカルシステム / 機械学習 / 深層学習 / Society 5.0 / モビリティ
Outline of Annual Research Achievements

本研究では様々な現象や情報の関係を少数の原理から説明可能なユニバーサル多様体学習のアルゴリズムの開発を行うことを目的とする。ユニバーサル多様体学習の適用によってサイバーフィジカルシステム(CPS)の前半部分における実社会の多種多様なデータを抽象化された中間コ ー ドの形(グラフやベクトル表現等)で共有資源化するので、CPS 後半部分においてアプリケーション開発者は、この中間コードから目的に応じた 出力を得る部分のみ設計すればよい。この枠組みによってCPS 前後半の開発が分離可能となり, CPS アプリケーションの開発の高速化と普及が期待できるが、現時点では同様の試みはほとんど見られない。本研究後半では参画企業と合同でユニバーサル多様体学習の社会実装を推進する。
2021年度はユニバーサル多様体学習実現のための基礎研究を中心に行い、ヒト・モノに関するモビリティを表現とする数理モデルとして、時間拡大グラフを用いた最適化モデルの提案と実問題への適用を行った。さらにスマート工場の実現に向けて、工場内のモビリティ最適化のための新しい数理的手法の提案も行った。自動倉庫を含む工場内のモビリティを時間拡大グラフで表現することで、現実的な条件下での運用最適化を目指していく。一回の最適化の対象とする期間は数日から数時間と想定されるため、多階層型意思決定最適化(HDAOS)システムを提案して最適化に必要な実行時間を見積もり、適切なアルゴリズムを選択することが可能となった。今後は HDAOSの適用によって、工場全体のレイアウト設計、モビリティ最適化、カメラやセンサーを使った異常検知などのアプリケーションの実現も目指していく。さらにスマート工場は連続的に稼働しているため、最適化の対象を適切な期間や場所に分割することで、工場全体の最適な連続運用を行うことも考慮していく。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

本研究計画の前期(2021年度から2022年度)では各種モビリティデータ(ヒト・モノ・情報・価値等)のグラフ変換技術の確立。特に時空間拡大やグラフ埋め込み技術の活用に重点を置いている。2021 年度では研究実績の概要でも記載したように、時間拡大グラフを用いた最適化モデルの提案と工場への実装を行った。本最適化モデルの社会実装に関しては、株式会社ロート製薬と全面的な協力関係を築いて、同社の三重県内への新工場への適用を進めている。当初の研究計画では、中期以降にスマート工場などへの適用を予定していたが、2021年度から開始出来たことで、当初の計画以上の進展が見られる。

Strategy for Future Research Activity

現在までの進捗状況でも記載したように、全体的に当初の研究計画以上に進んでおり、今後の研究に関する推進方策に関して変更の必要は無いと考える。

  • Research Products

    (24 results)

All 2022 2021 Other

All Int'l Joint Research (1 results) Journal Article (6 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 6 results,  Open Access: 6 results) Presentation (16 results) (of which Int'l Joint Research: 11 results,  Invited: 3 results) Remarks (1 results)

  • [Int'l Joint Research] Technische Universitaet Berlin/Zuse Institute Berlin(ドイツ)

    • Country Name
      GERMANY
    • Counterpart Institution
      Technische Universitaet Berlin/Zuse Institute Berlin
  • [Journal Article] Obstacle avoidable G2-continuous trajectory generated with Clothoid spline solution2021

    • Author(s)
      Huiqiao Ren and Katsuki Fujisawa
    • Journal Title

      6th International Conference on Control and Robotics Engineering (ICCRE 2021)

      Volume: - Pages: -

    • DOI

      10.1109/ICCRE51898.2021.9435729

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Performance of the Supercomputer Fugaku for Breadth-First Search in Graph500 Benchmark2021

    • Author(s)
      Masahiro Nakao, Koji Ueno, Katsuki Fujisawa, Yuetsu Kodama and Mitsuhisa Sato
    • Journal Title

      Lecture Notes in Computer Science: International Conference on High Performance Computing, ISC High Performance 2021: High Performance Computing

      Volume: 12728 Pages: 372-390

    • DOI

      10.1007/978-3-030-78713-4_20

    • Peer Reviewed / Open Access
  • [Journal Article] G2 B-spline Computation for Continuous Trajectory Generation2021

    • Author(s)
      Huiqiao Ren and Katsuki Fujisawa
    • Journal Title

      2021 6th Asia-Pacific Conference on Intelligent Robot Systems(ACIRS 2021)

      Volume: - Pages: -

    • DOI

      10.1109/ACIRS52449.2021.9519319

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Offline map matching using time-expanded graph for low-frequency data2021

    • Author(s)
      Akira Tanaka, Nariaki Tateiwa, Nozomi Hata, Akihiro Yoshida, Takashi Wakamatsu, Shota Osafune, Katsuki Fujisawa
    • Journal Title

      Transportation Research Part C: Emerging Technologies

      Volume: 130 Pages: -

    • DOI

      10.1016/j.trc.2021.103265

    • Peer Reviewed / Open Access
  • [Journal Article] CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems2021

    • Author(s)
      Nariaki Tateiwa, Yuji Shinano, Keiichiro Yamamura, Akihiro Yoshida, Shizuo Kaji, Masaya Yasuda and Katsuki Fujisawa
    • Journal Title

      2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC)YTICS(HiPC 2021)

      Volume: - Pages: -

    • DOI

      10.1109/HiPC53243.2021.00018

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Internet-Wide Scanner Fingerprint Identifier Based on TCP/IP Header2021

    • Author(s)
      Tanaka Akira、Han Chansu、Takahashi Takeshi、Fujisawa Katsuki
    • Journal Title

      2021 Sixth International Conference on Fog and Mobile Edge Computing (FMEC)

      Volume: - Pages: 1-6

    • DOI

      10.1109/FMEC54266.2021.9732414

    • Peer Reviewed / Open Access
  • [Presentation] PANTA、PLATO、QUESTが拓く核融合の未来2022

    • Author(s)
      藤澤克樹
    • Organizer
      核融合エネルギーフォーラム 第14回全体会合
    • Invited
  • [Presentation] 応用分野から見た量子コンピューティングへの期待2022

    • Author(s)
      藤澤克樹
    • Organizer
      量子コンピューティングシステム研究センタ開所記念シンポジウム
    • Invited
  • [Presentation] サイバーフィジカルシステムにおけるモビリティ最適化と産業応用2021

    • Author(s)
      藤澤克樹
    • Organizer
      自動車技術会情報通信メディア部門委員会
    • Invited
  • [Presentation] AI/MLプラットフォームに必要な数理基盤2021

    • Author(s)
      秦 希望,藤澤克樹
    • Organizer
      日本オペレーションズ・リサーチ学会 2021年秋季シンポジウム
    • Int'l Joint Research
  • [Presentation] データ格付けの必要性と数理基盤の構築2021

    • Author(s)
      藤澤克樹
    • Organizer
      第66 回国立大学附属研究所・セ ンター第1 部会シンポジウム
  • [Presentation] Cyber-physical System and Industrial Applications on Large-scale Computing Infrastructure2021

    • Author(s)
      Katsuki Fujisawa
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] Mobility Optimization for Smart Factories via a Multi-Commodity Flow Problem on a Time-Expanded Graph2021

    • Author(s)
      Hiroki Ishikura,Katsuki Fujisawa
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] Demand Forecasting of the Daily Usage of Liquefied Petroleum Gas with an Imbalance in Data Acquisition Frequency,2021

    • Author(s)
      Akihiro Yoshida,Katsuki Fujisawa
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] Long-Term Optimal Delivery Planning for Replacing the Liquefied Petroleum Gas Cylinder2021

    • Author(s)
      Akihiro Yoshida,Katsuki Fujisawa
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] Long-Term Object Tracking via Re-Identification, The 5th ZIB-RIKEN-IMIISM MODAL Workshop on Optimization2021

    • Author(s)
      Shiori Uchiumi,Katsuki Fujisawa
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] Performance Analysis of Ising Machine on Combinatorial Optimization Problem2021

    • Author(s)
      Ayano Ide,Katsuki Fujisawa
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] DiskE: A Fully Expressive Geometric Model for Knowledge Graph Embedding with Complex Rotation and Disk2021

    • Author(s)
      Nozomi Hata,Katsuki Fujisawa
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] Configurable Massively Parallel Solver for Lattice Problems2021

    • Author(s)
      Nariaki Tateiwa,Katsuki Fujisawa
    • Organizer
      Second International UG Workshop 2021
  • [Presentation] CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems2021

    • Author(s)
      Nariaki Tateiwa, Katsuki Fujisawa
    • Organizer
      2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC)
    • Int'l Joint Research
  • [Presentation] Homological image analysis2021

    • Author(s)
      S. Kaji
    • Organizer
      The 5th ZIB-RIKEN-IMI-ISM MODAL Workshop on Optimization, Data Analysis and HPC in AI
    • Int'l Joint Research
  • [Presentation] Tutorial on CubicalRipser and other TDA software using Python2021

    • Author(s)
      S. Kaji
    • Organizer
      POSTECH MINDS & PIAI Workshop on Topological Data Analysis and Machine Learning
    • Int'l Joint Research
  • [Remarks] 九州大学 マス・フォア・インダストリ研究所 藤澤研究室

    • URL

      http://opt.imi.kyushu-u.ac.jp/lab/index.html

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi