QUANTUM ANNEALING FOR MOBILITY STUDIES: GO/NO-GO MAPS VIA QUANTUM-ASSISTED MACHINE LEARNING

We present the results of an exploratory investigation of applying a hybrid quantum-classical architecture to an off-road vehicle mobility problem, namely the generation of go/no-go maps posed as a machine learning problem. The premise of this work rests on two observations. First, quantum computing allows in principle for algorithms that provide a speedup over the best known classical counterparts. However, as it is to be expected of such novel and complex tools (both hardware and algorithmic) at this early developmental stage, current quantum algorithms do not always perform well on real-world problems. Second, complex physics-based vehicle and terramechanics models and simulations, currently advocated for high-fidelity high-accuracy ground vehicle–terrain interaction analyses, pose significant computational burden, especially when applied to mobility studies which may require numerous simulation runs. We describe the Quantum-Assisted Helmholtz Machine formulation, suitable to be implemented on a quantum annealer such as the D-Wave 2000Q machine, discuss the high-performance classical computing framework used to generate through simulation the training and test sets, and provide the results of our investigations and analysis into the performance of the machine learning model and its predictive capabilities for generating go/no-go mobility maps. This work represents a contribution to an ongoing effort of exploring the applicability of the emerging field of quantum computing to challenging engineering and scientific problems. DISTRIBUTION STATEMENT A. Approved for public release; distribution unlimited. OPSEC#864 Proceedings of the 2018 Ground Vehicle Systems Engineering and Technology Symposium (GVSETS)

[1]  Dan Negrut,et al.  TR – 2016 – 10 Chrono : : Vehicle Template-Based Ground Vehicle Modeling and Simulation , 2017 .

[2]  Rupak Biswas,et al.  Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models , 2016, 1609.02542.

[3]  Peter W Haley,et al.  NATO Reference Mobility Model. Edition I. Users Guide. Volume I , 1979 .

[4]  Alejandro Perdomo-Ortiz,et al.  Quantum-assisted Helmholtz machines: A quantum–classical deep learning framework for industrial datasets in near-term devices , 2017, ArXiv.

[5]  S. Lloyd,et al.  Quantum algorithms for supervised and unsupervised machine learning , 2013, 1307.0411.

[6]  Dan Negrut,et al.  Deformable soil with adaptive level of detail for tracked and wheeled vehicles , 2019, International Journal of Vehicle Performance.

[7]  Mihai Anitescu,et al.  Optimization-based simulation of nonsmooth rigid multibody dynamics , 2006, Math. Program..

[8]  R. Serban,et al.  TR – 2018 – 03 Quantum Annealing for Mobility Studies : Generation of go / no-go Maps via Quantum-Assisted Machine Learning , 2018 .

[9]  Catherine O'Sullivan,et al.  Particle-Based Discrete Element Modeling: Geomechanics Perspective , 2011 .

[10]  Harald Kruggel-Emden,et al.  A study on tangential force laws applicable to the discrete element method (DEM) for materials with viscoelastic or plastic behavior , 2008 .

[11]  Mihai Anitescu,et al.  An iterative approach for cone complementarity problems for nonsmooth dynamics , 2010, Comput. Optim. Appl..

[12]  Dan Negrut,et al.  Compliant contact versus rigid contact: A comparison in the context of granular dynamics. , 2017, Physical review. E.

[13]  Geoffrey E. Hinton,et al.  The "wake-sleep" algorithm for unsupervised neural networks. , 1995, Science.

[14]  Hammad Mazhar,et al.  Chrono: An Open Source Multi-physics Dynamics Engine , 2015, HPCSE.

[15]  P. Cundall,et al.  A discrete numerical model for granular assemblies , 1979 .

[16]  David Gorsich,et al.  The Next Generation NATO Reference mobility model development , 2017 .