| 講演抄録／キーワード |
| 講演名 |
2025-03-06 15:30
［記念講演］大規模搬送ロボットシステムの経路最適化のためのマルチFPGAを用いたSQAアクセラレーションに関する研究
○NguyenQuang Thinh（東北大学）・松山公丞・清水啓介・菅野裕己・栗本英治（シャープ株式会社）・WAIDYASOORIYA Hasitha Muthumala・張山昌論・大関真之（東北大学）  VLD2024-119 HWS2024-90 ICD2024-110 |
| 抄録 |
（和） |
大規模な自動搬送車（AGV）システムの効率性，安全性，迅速性を向上させることは物流倉庫の生産性向上に重要である.「D-Wave Advantage」などの量子アニーラはAGVルーティングの最適化に有望だが, 量子ビット数の制約により大規模な問題への適用が難しい．本研究では，1,000台規模のAGVに対して走行時間を最小化し，衝突を回避して安全性と効率性を向上させる新しい最適化手法を提案する. また, 約50,00変数を処理可能なFPGAベースのシミュレーテッド量子アニーリング（SQA）アクセラレータを開発し，既存の量子アニーラを超える規模の問題に対応可能とした．本報告では，実運用条件を用いた実験により，提案手法の有効性を実証する． |
| （英） |
Improving the efficiency, safety, and speed of large-scale Automated Guided Vehicle (AGV) systems is crucial for enhancing the productivity of logistics warehouses. Quantum annealers, such as the "D-Wave Advantage," show promise for optimizing AGV routing. Still, their application to large-scale problems is challenging due to limitations in the number of qubits. This study proposes a new optimization method that minimizes travel time for 1,000 AGVs while avoiding collisions, improving safety and efficiency. Additionally, we developed an FPGA-based Simulated Quantum Annealing (SQA) accelerator capable of handling approximately 50,000 variables, enabling solutions to problems beyond the scale of existing quantum annealers. This report demonstrates the effectiveness of the proposed method through experiments using real operation conditions. |
| キーワード |
（和） |
シミュレーテッド量子アニーリング / FPGA / 自動搬送車(AGV) / 倉庫最適化 / / / / |
| （英） |
Simulated quantum annealing / FPGA / automated guided vehicle / warehouse optimization / / / / |
| 文献情報 |
信学技報, vol. 124, no. 400, VLD2024-119, pp. 95-95, 2025年3月. |
| 資料番号 |
VLD2024-119 |
| 発行日 |
2025-02-26 (VLD, HWS, ICD) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に
ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
VLD2024-119 HWS2024-90 ICD2024-110 |
| 研究会情報 |
| 研究会 |
HWS ICD VLD |
| 開催期間 |
2025-03-05 - 2025-03-08 |
| 開催地（和） |
みんなの貸会議室 那覇旭町店 |
| 開催地（英） |
|
| テーマ（和） |
システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
VLD |
| 会議コード |
2025-03-HWS-ICD-VLD |
| 本文の言語 |
日本語 |
| タイトル（和） |
大規模搬送ロボットシステムの経路最適化のためのマルチFPGAを用いたSQAアクセラレーションに関する研究 |
| サブタイトル（和） |
|
| タイトル（英） |
A Study on SQA Acceleration Using Multi-FPGA for Route Optimization of Large-scale Mobile Robots System |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
シミュレーテッド量子アニーリング / Simulated quantum annealing |
| キーワード(2)（和/英） |
FPGA / FPGA |
| キーワード(3)（和/英） |
自動搬送車(AGV) / automated guided vehicle |
| キーワード(4)（和/英） |
倉庫最適化 / warehouse optimization |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
NguyenQuang Thinh / Thinh NguyenQuang / グエンクアン テイン |
| 第1著者 所属（和/英） |
東北大学大学院情報科学研究科 (略称： 東北大学)
Graduate School of Information Sciences, Tohoku University (略称： Tohoku University) |
| 第2著者 氏名（和/英/ヨミ） |
松山 公丞 / Kosuke Matsuyama / マツヤマ コスケ |
| 第2著者 所属（和/英） |
シャープ株式会社スマートビジネスソリューション事業本部 (略称： シャープ株式会社)
Smart Business Solutions Division, Sharp Corporation (略称： Sharp Corporation) |
| 第3著者 氏名（和/英/ヨミ） |
清水 啓介 / Keisuke Shimizu / シミズ ケイスケ |
| 第3著者 所属（和/英） |
シャープ株式会社スマートビジネスソリューション事業本部 (略称： シャープ株式会社)
Smart Business Solutions Division, Sharp Corporation (略称： Sharp Corporation) |
| 第4著者 氏名（和/英/ヨミ） |
菅野 裕己 / Hiroki Sugano / スガノ ヒロキ |
| 第4著者 所属（和/英） |
シャープ株式会社スマートビジネスソリューション事業本部 (略称： シャープ株式会社)
Smart Business Solutions Division, Sharp Corporation (略称： Sharp Corporation) |
| 第5著者 氏名（和/英/ヨミ） |
栗本 英治 / Eiji Kurimoto / クリモト エイジ |
| 第5著者 所属（和/英） |
シャープ株式会社スマートビジネスソリューション事業本部 (略称： シャープ株式会社)
Smart Business Solutions Division, Sharp Corporation (略称： Sharp Corporation) |
| 第6著者 氏名（和/英/ヨミ） |
WAIDYASOORIYA Hasitha Muthumala / Hasitha Hasitha Muthumala Waidyasooriya / Hasitha Muthumala Waidyasooriya |
| 第6著者 所属（和/英） |
東北大学大学院情報科学研究科 (略称： 東北大学)
Graduate School of Information Sciences, Tohoku University (略称： Tohoku University) |
| 第7著者 氏名（和/英/ヨミ） |
張山 昌論 / Masanori Hariyama / ハリヤマ マサノリ |
| 第7著者 所属（和/英） |
東北大学大学院情報科学研究科 (略称： 東北大学)
Graduate School of Information Sciences, Tohoku University (略称： Tohoku University) |
| 第8著者 氏名（和/英/ヨミ） |
大関 真之 / Masayuki Ohzeki / オオゼキ マサユキ |
| 第8著者 所属（和/英） |
東北大学大学院情報科学研究科 (略称： 東北大学)
Graduate School of Information Sciences, Tohoku University (略称： Tohoku University) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2025-03-06 15:30:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
VLD |
| 資料番号 |
VLD2024-119, HWS2024-90, ICD2024-110 |
| 巻番号（vol） |
vol.124 |
| 号番号（no） |
no.400(VLD), no.401(HWS), no.402(ICD) |
| ページ範囲 |
p.95 |
| ページ数 |
1 |
| 発行日 |
2025-02-26 (VLD, HWS, ICD) |
|