qRobot: A Quantum computing approach in mobile robot order picking and batching problem solver optimization
Abstract
This article aims to bring quantum computing to robotics. A quantum algorithm is developed to minimize the distance travelled in warehouses and distribution centres 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. Before this, we must develop 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 will run in such quantum environments above.
Cite
@article{arxiv.2105.04865,
title = {qRobot: A Quantum computing approach in mobile robot order picking and batching problem solver optimization},
author = {Parfait Atchade-Adelomou and Guillermo Alonso-Linaje and Jordi Albo-Canals and Daniel Casado-Fauli},
journal= {arXiv preprint arXiv:2105.04865},
year = {2021}
}
Comments
19 pages, 16 figures, 3 tables