qRobot: A Quantum computing approach in mobile robot order picking and batching problem solver optimization

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 o...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2021-05
Main Authors: Atchade-Adelomou, Parfait, Alonso-Linaje, Guillermo, Albo-Canals, Jordi, Casado-Fauli, Daniel
Format: Article
Language:English
Subjects:
Algorithms
Combinatorial analysis
Distribution centers
Mobile computing
Optimization
Order picking
Parallel processing
Quantum computing
Robotics
Robots
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422