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

2023 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数理最適化 / グラフ解析 / 高性能計算 / サーバーフィジカルシステム / 機械学習 / Society5.0 / モビリティ
Outline of Annual Research Achievements

2023年度は以下のステージ2と3の取り組みを行った。
ステージ2:アプリケーション開発:ステージ3:社会実装の推進とアルゴリズム品質に関する検証
新しいタイプの自動倉庫・搬送システム(MC-AS/RS)の効率改善を目指してロート製薬との共同研究を続けている。MC-AS/RSは複数の搬送機を独立して動作させることができ、人的資源を削減しながら荷物の輸送距離を伸ばすことが可能である。しかし、多くの搬送機を同時に制御する必要があるため、構造と制御方法が複雑になってしまう。そこで、時間拡大ネットワーク(TEN)を使用した最適化方法を提案し、これにより荷物の輸送時間を短縮していく。具体的には、TENを用いてAS/RSの最適なシーケンスと輸送タイミングを計算し、MC-AS/RSの運用効率を問題として最小化することを目指している。最終的に、実際の使用に必要なリクエスト順序を生成していく。提案方法は、他の規則ベースの方法と比較して、リクエストの総実行時間を短縮することが実証実験にて確認された。
また自動倉庫および取り出しシステム(AS/RS)における荷物の移動時間を最小化するために「荷物のシャッフリング」に焦点を当てた研究を行っている。荷物のシャッフリングとは、AS/RS内で一度保管された荷物の保管場所を変更することである。この研究では、荷物の再配置問題を0-1整数プログラミング問題として定式化し、シミュレーション実験と実際の工場での実証実験を通じて、この方法が機械による荷物の輸送時間を短縮することを確認できた。
またソフトバンクとはロボットによる自走配送におけるデータ解析やデータ信頼性に関するアルゴリズム及びソフトウェアの開発が進んでおり、2024年度には具体的な検証に進む予定である。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

理由 上記の研究実績の概要でも記載したように大きな研究の進捗が見られており、以下のアプリケーション分野などへの適用が進んでいるため。
産業アプリケーション:数理最適化, グラフ解析, 深層学習を用いた新しい産業応用の開拓(多数の民間企業との共同研究)
1: スマート工場構築(ロート製薬)
2: データの品質保証:ロボットによる自走配送 (ソフトバンク)

Strategy for Future Research Activity

全体的に当初の計画通りに進んでいるため、2024年度は当初の予定通りに以下のステージでの研究を推進する。
ステージ2:アプリケーション開発
ステージ3:社会実装の推進とアルゴリズム品質に関する検証

  • Research Products

    (23 results)

All 2024 2023 Other

All Int'l Joint Research (1 results) Journal Article (5 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 5 results,  Open Access: 5 results) Presentation (15 results) (of which Int'l Joint Research: 9 results,  Invited: 8 results) Book (2 results)

  • [Int'l Joint Research] Zuse Institute Berlin/Technische University Berlin/Open Grid Europe GmbH(ドイツ)

    • Country Name
      GERMANY
    • Counterpart Institution
      Zuse Institute Berlin/Technische University Berlin/Open Grid Europe GmbH
  • [Journal Article] Optimization of film-type optical fiber wiring design using mixed-integer programming problem2023

    • Author(s)
      Ishikura Hiroki、Wakamatsu Takashi、Hata Nozomi、Fujisawa Katsuki
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 0 Pages: 0

    • DOI

      10.1007/s13160-023-00632-4

    • Peer Reviewed / Open Access
  • [Journal Article] Scheduling system for automated storage and retrieval system with multiple machines using a time-expanded network2023

    • Author(s)
      Ishikura Hiroki、Tateiwa Nariaki、Egi Shingo、Oe Issa、Hata Nozomi、Mitsutake Toru、Yamamura Keiichiro、Fujii Miyu、Fujisawa Katsuki
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 41 Pages: 447~474

    • DOI

      10.1007/s13160-023-00619-1

    • Peer Reviewed / Open Access
  • [Journal Article] Development and analysis of massive parallelization of a lattice basis reduction algorithm2023

    • Author(s)
      Tateiwa Nariaki、Shinano Yuji、Yasuda Masaya、Kaji Shizuo、Yamamura Keiichiro、Fujisawa Katsuki
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 41 Pages: 13~56

    • DOI

      10.1007/s13160-023-00580-z

    • Peer Reviewed / Open Access
  • [Journal Article] Superpixel Attack: Enhancing Black-box Adversarial Attack with Image-driven Division Areas2023

    • Author(s)
      Issa Oe, Keiichiro Yamamura, Hiroki Ishikura, Ryo Hamahira and Katsuki Fujisawa
    • Journal Title

      EasyChair Preprint of AJCAI (Australasian Joint Conference on Artificial Intelligence)

      Volume: 10928 Pages: 0

    • Peer Reviewed / Open Access
  • [Journal Article] Approximate Methods for Solving Chance-Constrained Linear Programs in Probability Measure Space2023

    • Author(s)
      Shen Xun、Ito Satoshi
    • Journal Title

      Journal of Optimization Theory and Applications

      Volume: 200 Pages: 150~177

    • DOI

      10.1007/s10957-023-02342-w

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] デジタルツイン実現のためのモビリティ最適化と産業応用2024

    • Author(s)
      藤澤克樹
    • Organizer
      ワークショップ 「モビリティと数理」
    • Invited
  • [Presentation] Building a Digital Twin System and its Application to Smart Fac- tories2023

    • Author(s)
      Katsuki Fujisawa
    • Organizer
      第 34 回台日工程技術研討会 (台湾, 台北)
    • Int'l Joint Research / Invited
  • [Presentation] デジタルツインにおける量子計算の活用 -量子スマート工場の設計と構築-2023

    • Author(s)
      藤澤克樹
    • Organizer
      第 5 回 量子技術研究会
    • Invited
  • [Presentation] Construction of Demonstration Platforms for Realizing Digital Twins2023

    • Author(s)
      Katsuki Fujisawa
    • Organizer
      7th ZIB-IMI-ISM-NUS-RIKEN-MODAL-NHR Workshop in Berlin
    • Int'l Joint Research
  • [Presentation] Realization of smart factories using IP2023

    • Author(s)
      Hiroki Ishikura
    • Organizer
      7th ZIB-IMI-ISM-NUS-RIKEN-MODAL-NHR Workshop in Berlin
    • Int'l Joint Research
  • [Presentation] Diversified Adversarial Attacks based on Conjugate Gradient Method2023

    • Author(s)
      Keiichiro Yamamura
    • Organizer
      7th ZIB-IMI-ISM-NUS-RIKEN-MODAL-NHR Workshop in Berlin
    • Int'l Joint Research
  • [Presentation] Improvement of black-box adversarial attacks based on discrete optimization using Superpixel2023

    • Author(s)
      Issa Oe
    • Organizer
      7th ZIB-IMI-ISM-NUS-RIKEN-MODAL-NHR Workshop in Berlin
    • Int'l Joint Research
  • [Presentation] サイバーフィジカルシステム実現のための数理・情報技術と産業応用2023

    • Author(s)
      藤澤克樹
    • Organizer
      第 84 回応用物理学会秋季学術講演会尖端のサイバーフィジカルシステム:半導体モ ノづくりを AI・最適化計算で加速できるか?
    • Invited
  • [Presentation] デジタルツイン実現のためのグラフアルゴリズムと産業応用2023

    • Author(s)
      藤澤克樹
    • Organizer
      Society 5.0 社 会のためのコンピューティング技術をどう生かすか?FIT 2023 (大阪公立大学)
    • Invited
  • [Presentation] Mobility Optimization Engine and its Real-world Applications2023

    • Author(s)
      Katsuki Fujisawa
    • Organizer
      ICIAM 2023
    • Int'l Joint Research / Invited
  • [Presentation] The challenge to Graph500 benchmark - history and results2023

    • Author(s)
      Katsuki Fujisawa
    • Organizer
      Fifth Conference on Optimization and Machine Learning Fall 2023 x Tokyo, GRIPS,
    • Int'l Joint Research / Invited
  • [Presentation] Realization of smart factories using IP2023

    • Author(s)
      Hiroki Ishikura, Shingo Egi Keiichiro Yamamura, Issa Oe, Makoto Tsukamoto, Jiei Maeda, Hiroyuki Koshiro and Katsuki Fujisawa
    • Organizer
      異分野・異業種研究交流会2023
  • [Presentation] Chance constrained probability measure optimization: problem formulation, equivalent reduction, and sample-based approximation2023

    • Author(s)
      Shen Xun, Satoshi Ito
    • Organizer
      7th ZIB-IMI-ISM-NUS-RIKEN-MODAL-NHR Workshop in Berlin
    • Int'l Joint Research
  • [Presentation] Optimization of measures from a unified perspective2023

    • Author(s)
      Satoshi Ito
    • Organizer
      7th ZIB-IMI-ISM-NUS-RIKEN-MODAL-NHR Workshop in Berlin
    • Int'l Joint Research
  • [Presentation] 予測モデルが液晶相転移について教えること2023

    • Author(s)
      鍛冶静雄
    • Organizer
      日本液晶学会 液晶物理・物性/ソフトマターフォーラム合同講演会2023「AI・機械学習の液晶研究分野への応用と可能性」
    • Invited
  • [Book] Chapter: The Internal Network Structure that Affects Firewall Vulnerability, in The Law and Ethics of Data Sharing in Health Sciences2024

    • Author(s)
      Shinto Teramoto, Shizuo Kaji, Shota Osada
    • Total Pages
      200
    • Publisher
      Springer Singapore
    • ISBN
      978-981-99-6539-7
  • [Book] ディジタルツインのための数理・情報技術と産業応用2023

    • Author(s)
      藤澤克樹
    • Total Pages
      7
    • Publisher
      電子情報通信学会誌

URL: 

Published: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi