A Quantum Planner for Robot Motion

Abstract

The possibility of integrating quantum computation in a traditional system appears to be a viable route to drastically improve the performance of systems endowed with artificial intelligence. An example of such processing consists of implementing a teleo-reactive system employing quantum computing. In this work, we considered the navigation of a robot in an environment where its decisions are drawn from a quantum algorithm. In particular, the behavior of a robot is formalized through a production system. It is used to describe the world, the actions it can perform, and the conditions of the robot’s behavior. According to the production rules, the planning of the robot activities is processed in a recognize–act cycle with a quantum rule processing algorithm. Such a system aims to achieve a significant computational speed-up.

Modeling and designing a robotic swarm: A quantum computing approach

“…In Table 1, a synthetic overview of the literature framework is proposed. Chella et al [72] for swarms of robots Koukam et al [69] Mannone et al [11] swarms of robots general Hamann [18] overview Shranz et al [19] terrestrial (ants) Berman et al [7] terrestrial (kilobots) Rubenstein et al [43] terrestrial (e-pucks) Alkilabi et al [44] terrestrial Groß et al [45] aerial Oung [46] aquatic Schmickl et al [48] outer space Kang [49] general Zambonelli et al [12] response probability Wu et al [64] hormone-inspired Shen et al [13] foraging Pitonakova et al [14] general Sahin [17] micro, health Dong and Sitti [16] future Dorigo et al [39] fuzzy, underwater Sabra and Fung [70] consensus formation Mañas-Álvarez et al [42] natural swarms general Eberhart [1] flocking birds Hemelrijk and Hildenbrandt [4] termites Noirot [2] foraging ants Plowes et al…”

“…Because quantum logic can be seen as a particular example of fuzzy logic [71], we choose the quantum paradigm to investigate and model the swarm behavior. Also, a quantum algorithm has been developed for the path planning of a single robot [72].…”

Modeling Robotic Thinking and Creativity: A Classic–Quantum Dialogue

“…Computational resources of quantum computing are investigated also in the domain of robotics [1][2][3][4]. The contemporary applications of quantum computing to robotics include swarm robotics [5,[21][22][23], which are instances of distributed intelligence.…”

Quantum planning for swarm robotics

“…Other studies also discuss work frames exploiting traditional combinatorial logic optimization to improve the efficiency of quantum circuits, such as [24]. This is a key aspect also for quantum Boolean networks implementing the path-planning logic in [10]. In this article, we include the approach developed in [10] for a single robot, recurrently calling this methodology at each step to solve a path-planning problem for a swarm of robots.…”

“…This is a key aspect also for quantum Boolean networks implementing the path-planning logic in [10]. In this article, we include the approach developed in [10] for a single robot, recurrently calling this methodology at each step to solve a path-planning problem for a swarm of robots.…”