How quantum computing can navigate robots through crowded places

How quantum computing can navigate robots through crowded places

Movie scenes with robots and vehicles autonomously moving around and interacting with their environment are no longer science fiction but slowly becoming part of our daily lives.

 

On Mars, robotic vehicles already travel around freely and perform tasks. However, on Earth, the setup is quite different: robots have to navigate through crowded places and plan their route numerous times per second to safely avoid pedestrians and property. Currently, the development of rapidly responsive robot path planning is a hot topic of research.

 

In computational methods, a robot’s ability to pivot heavily depends on continuously solving differential equations. A promising approach to deal with robot path planning is to solve a differential equation called the Laplace equation. Why this particular equation?

 

The solutions to the Laplace equation are known as harmonic functions. In robot path planning, the role of harmonic functions is to create a fictional environment through a “guiding potential”. You can think of this guiding potential as a gravitational potential, where the robot feels “attracted” to follow a certain trajectory. This guiding potential becomes the eyes of the robot through which it can “see” where the obstacles are, following an efficient route toward its destination.

 

A distinct advantage of using harmonic functions in comparison with previous proposed methods is that, with harmonic functions we avoid situations where the robot stops, without a physical reason, before reaching the goal. In other words, using harmonic functions, we prevent the robot from becoming stuck. To illustrate this, we use the image below.

 

Developing new techniques to represent harmonic functions

 

Harmonic functions have wide applications in studying, for instance, the flow of fluids or electromagnetic phenomena. Despite the broad applicability of harmonic functions in physical phenomena, there have been few attempts to develop techniques and represent them using machine learning for both classical and quantum computing.

 

Moreover, while it is well established in classical machine learning to require the solution to a problem to be a certain function, such as in our case a harmonic function, in quantum machine learning this strategy is at its infancy, making it a particularly compelling direction for research.

 

Robot & vehicle path planning can be extremely compute-demanding, especially in realistic scenarios. For our particular approach to the problem, which is solving a differential equation, such as the Laplace equation, representing the solution could be even beyond the reach of classical computers. Quantum computing is an emerging technology with a great potential to largely outperform classical computing solving differential equations and representing their solutions, such as harmonic functions, accurately.

 

Developers at PASQAL have been investigating representing harmonic functions for several use cases in electrostatics, heat distribution, and robot navigation using classical and quantum machine learning methods. We shared the results on the arXiv in an article produced in collaboration with the South Korean multinational company LG.

 

Since our scientists used the same methods across all these applications in their paper, here, we chose the robot path planning problem to showcase the performance of our quantum machine learning methods, benchmarked against homebrewed classical machine learning and other traditional methods such as finite elements.

Harmonic functions assisted route

 

Let’s imagine our robot represented by a dot in two dimensions. Now, we assign it the task of navigating from one room to another through a narrow corridor. This time our robot won’t face any obstacles other than the walls of the rooms and the corridor.

 

 

From the mathematical point of view, what we do is to prepare the environment for the robot assigning known values of the guiding potential, which should be a harmonic function, to the walls for the robot to avoid them. Then, we place the highest value of the guiding potential at the start and lowest value of the potential at the goal. Reminding the simile of the guiding potential with a gravitational potential, from the point of view of the robot, it “feels” as if it is at the top of a hill, and then it is lead through the guiding potential from that top of the hill to the bottom, following a well-balanced path.

 

Our developers were able to model smooth and well-balanced routes for the robot crossing the corridor implementing this mathematical setting, using three classical and two quantum computational methods. They found that the classical method called CurlNet and its quantum version CurlqNet closely reproduce the harmonic function obtained using the popular Finite Element Method. Their results also show how quantum implementations tend to deliver more consistent results across independent runs and are already comparable with classical solutions using as few as eight qubits.

 

In the figure you can see five different routes followed by the robot, crossing the narrow corridor. The start is placed at the bottom and the destination at the top. These simulations use two classical methods, CurlNet and Physics Informed Machine Learning (PIML), and two quantum methods CurlqNet and Differential Quantum Circuits (DQC), benchmarked against the popular Finite Elements Method (FEM). If you are curious about how these methods work, PIML is explained in detail in [this post](https://medium.com/pasqal-io/the-power-of-differentiable-quantum-circuits-94f1598705d4) and DQC is explained [here](https://medium.com/pasqal-io/solving-differential-equations-with-machine-learning-86bdca8163dc). CurlNet and CurlqNet use two PIMLs or two DQCs methods, respectively that “collaborate” with each other to find the solution.

 

Inspiring cross-pollination between classical and quantum computing

 

The results we presented in our article shared on arXiv highlight — through several applications — how conventional machine learning methods can be translated into quantum machine learning methods.

 

Techniques that efficiently combine assumptions, such as searching for the solution in the realm of harmonic functions, with data-driven (machine learning) algorithms have been a key driver of progress in classical and quantum computing. We hope that our work inspires further cross-pollination between classical and quantum machine learning fields — and will help robots safely reach their destination.

 

References
  • Atiyo Ghosh, Antonio A. Gentile, Mario Dagrada, Chul Lee, Seong-hyok Kim, Hyukgeun Cha, Yunjun Choi, Brad Kim, Jeong-il Kye, Vincent E. Elfving. (December 14, 2022). Harmonic (Quantum) Neural Networks. Preprint available: [2212.07462] Harmonic (Quantum) Neural Networks (arxiv.org).

Writer: Alexandra de Castro. Scientific contributors: Atiyo Ghosh, Antonio A. Gentile, and Vincent Elfving.