Categories, Quantum Computing, and Swarm Robotics: A Case Study

Maria Mannone, Valeria Seidita and Antonio Chella
Additional contact information
Maria Mannone: Department of Engineering, University of Palermo, 90128 Palermo, Italy
Valeria Seidita: Department of Engineering, University of Palermo, 90128 Palermo, Italy
Antonio Chella: Department of Engineering, University of Palermo, 90128 Palermo, Italy

Mathematics, 2022, vol. 10, issue 3, 1-11

Abstract: The swarms of robots are examples of artificial collective intelligence, with simple individual autonomous behavior and emerging swarm effect to accomplish even complex tasks. Modeling approaches for robotic swarm development is one of the main challenges in this field of research. Here, we present a robot-instantiated theoretical framework and a quantitative worked-out example. Aiming to build up a general model, we first sketch a diagrammatic classification of swarms relating ideal swarms to existing implementations, inspired by category theory. Then, we propose a matrix representation to relate local and global behaviors in a swarm, with diagonal sub-matrices describing individual features and off-diagonal sub-matrices as pairwise interaction terms. Thus, we attempt to shape the structure of such an interaction term, using language and tools of quantum computing for a quantitative simulation of a toy model. We choose quantum computing because of its computational efficiency. This case study can shed light on potentialities of quantum computing in the realm of swarm robotics, leaving room for progressive enrichment and refinement.

Keywords: swarm robotics; quantum computing; 4-qubit system; matrix representation; colimit (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/3/372/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/3/372/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:3:p:372-:d:734029

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().