World-class research. Ultimate impact.
More on impact ›

Original Research ARTICLE Provisionally accepted The full-text will be published soon. Notify me

Front. Comput. Sci. | doi: 10.3389/fcomp.2019.00009

Control of automated guided vehicles without collision by quantum annealer

  • 1Tohoku University, Japan
  • 2Tokyo Institute of Technology, Japan
  • 3Denso (Japan), Japan

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.

Keywords: Quantum Annealing, Automated guided vehicle (AGV), Optimization problem, Ising Model, Digital Annealer

Received: 19 Jan 2019; Accepted: 30 Oct 2019.

Copyright: © 2019 Ohzeki, Miki, Miyama and Terabe. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

* Correspondence: Dr. Masayuki Ohzeki, Tohoku University, Aoba-ku, Sendai, Japan, mohzeki@tohoku.ac.jp