基于量子退火仪与数字设备的自动导引车无碰撞控制
量子物理
2018-12-31 v2 无序系统与神经网络
多智能体系统
机器人学
系统与控制
摘要
我们构建了一个优化问题，用于在工厂中控制大量自动导引车且无碰撞。该构建由二元变量组成。这些变量上的二次代价函数使我们能够利用数字计算机上的某些求解器以及最近开发的专用硬件，如 D-Wave 2000Q 和富士通数字退火仪。在本研究中，我们考虑日本的一座实际工厂，其中有车辆运行，并通过若干求解器评估我们用于车辆优化的构建的效率。我们确认，与常规方法相比，我们的构建可作为一种有力方法，在实现平滑控制的同时避免车辆间碰撞。此外，使用若干求解器进行的对比实验表明，尽管 D-Wave 2000Q 仅能处理少量车辆，但可作为快速求解器在短时间生成车辆控制方案，而数字计算机即使面对大量二元变量也能快速求解相应的优化问题。
引用
@article{arxiv.1812.01532,
title = {Control of automated guided vehicles without collision by quantum annealer and digital devices},
author = {Masayuki Ohzeki and Akira Miki and Masamichi J. Miyama and Masayoshi Terabe},
journal= {arXiv preprint arXiv:1812.01532},
year = {2018}
}
备注
12 pages, 4 figures, some typos are fixed