日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

量子最適化/群制御arXiv:2204.11789

リバースアニーリングによるマルチAGV経路の走行時間最適化

Travel time optimization on multi-AGV routing by reverse annealing

シェア:XThreadsFacebookLINEはてブBluesky

量子アニーリングで複数AGVの走行経路を最適化する定式化を提案し、仮想工場のシミュレーションで貪欲法より高速な配送を実証。リバースアニーリングによりGurobiの最大10倍高速化を達成した。

著者: Renichiro Haba, Masayuki Ohzeki, Kazuyuki Tanaka

分類: quant-ph, cs.MA, cs.RO, cs.SY, eess.SY, stat.CO

原文アブストラクト

Quantum annealing has been actively researched since D-Wave Systems produced the first commercial machine in 2011. Controlling a large fleet of automated guided vehicles is one of the real-world applications utilizing quantum annealing. In this study, we propose a formulation to control the traveling routes to minimize the travel time. We validate our formulation through simulation in a virtual plant and authenticate the effectiveness for faster distribution compared to a greedy algorithm that does not consider the overall detour distance. Furthermore, we utilize reverse annealing to maximize the advantage of the D-Wave's quantum annealer. Starting from relatively good solutions obtained by a fast greedy algorithm, reverse annealing searches for better solutions around them. Our reverse annealing method improves the performance compared to standard quantum annealing alone and performs up to 10 times faster than the strong classical solver, Gurobi. This study extends a use of optimization with general problem solvers in the application of multi-AGV systems and reveals the potential of reverse annealing as an optimizer.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3Google DeepMind、ロボット向けAIを発表新製品・発表
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI