Control of Automated Guided Vehicles Without Collision by Quantum Annealer and Digital Devices

Masayuki Ohzeki, Akira Miki, Masamichi Miyama, Masayoshi Terabe

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

Recent advance on quantum devices realizes an artificial quantum spin system known as the D-Wave 2000Q, which implements the Ising model with tunable transverse field. In this system, we perform a specific protocol of quantum annealing to attain the ground state, the minimizer of the energy. Therefore the device is often called the quantum annealer. However the resulting spin configurations are not always in the ground state. It can rather quickly generate many spin configurations following the Gibbs-Boltzmann distribution. In the present study, we formulate an Ising model to control a large number of automated guided vehicles in a factory without collision. We deal with an actual factory in Japan, in which vehicles run, and assess efficiency of our formulation. Compared to the conventional powerful techniques performed in digital computer, still the quantum annealer does not show outstanding advantage in the practical problem. Our study demonstrates a possibility of the quantum annealer to contribute solving industrial problems.

Original languageEnglish
Article number9
JournalFrontiers in Computer Science
Volume1
DOIs
Publication statusPublished - 2019 Nov 19

Keywords

  • automated guided vehicle (AGV)
  • digital annealer
  • Ising model
  • optimization problem
  • quantum annealing

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Computer Science (miscellaneous)

Fingerprint

Dive into the research topics of 'Control of Automated Guided Vehicles Without Collision by Quantum Annealer and Digital Devices'. Together they form a unique fingerprint.

Cite this