Algorithms (Jun 2021)

qRobot: A Quantum Computing Approach in Mobile Robot Order Picking and Batching Problem Solver Optimization

  • Parfait Atchade-Adelomou,
  • Guillermo Alonso-Linaje,
  • Jordi Albo-Canals,
  • Daniel Casado-Fauli

DOI
https://doi.org/10.3390/a14070194
Journal volume & issue
Vol. 14, no. 7
p. 194

Abstract

Read online

This article aims to bring quantum computing to robotics. A quantum algorithm is developed to minimize the distance traveled in warehouses and distribution centers where order picking is applied. For this, a proof of concept is proposed through a Raspberry Pi 4, generating a quantum combinatorial optimization algorithm that saves the distance travelled and the batch of orders to be made. In case of computational need, the robot will be able to parallelize part of the operations in hybrid computing (quantum + classical), accessing CPUs and QPUs distributed in a public or private cloud. We developed a stable environment (ARM64) inside the robot (Raspberry) to run gradient operations and other quantum algorithms on IBMQ, Amazon Braket (D-Wave), and Pennylane locally or remotely. The proof of concept, when run in the above stated quantum environments, showed the execution time of our algorithm with different public access simulators on the market, computational results of our picking and batching algorithm, and analyze the quantum real-time execution. Our findings are that the behavior of the Amazon Braket D-Wave is better than Gate-based Quantum Computing over 20 qubits, and that AWS-Braket has better time performance than Qiskit or Pennylane.

Keywords