[16a-A33-1~11] FS.1 Focused Session "AI Electronics"

11:45 AM - 12:00 PM JST(2:45 AM - 3:00 AM UTC)

[16a-A33-11] Controlling Vehicles Using Quantum Annealer

〇Naoto Shoji¹, Norihide Ushizaka¹, Haruka Ezawa¹, Jun-ichi Shirakashi¹ (1.Tokyo Univ. Agr. & Tech.)

Keywords:

Quantum Annealing,Combinatorial Optimization Problem,Controlling Vehicles

量子アニーラは、組合せ最適化問題の解決に適しており、交通渋滞の解消などに応用されている。本研究では、3次元空間での複数移動体の制御を試みた。Forward Annealing、Reverse Annealing、Simulated Annealingを使用した。移動体が目的地に到達する回数の平均値で比較したところ、量子アニーリングが古典的手法と同等の精度を持つことが示唆された。