Robot swarms as hybrid systems: modelling and verification
File(s)2207.06758v1.pdf (949.34 KB)
Published version
Author(s)
Schupp, Stefan
Leofante, Francesco
Behr, Leander
Ábrahám, Erika
Taccella, Armando
Type
Journal Article
Abstract
A swarm robotic system consists of a team of robots performing cooperative tasks without any centralized coordination. In principle, swarms enable flexible and scalable solutions; however, designing individual control algorithms that can guarantee a required global behavior is difficult. Formal methods have been suggested by several researchers as a mean to increase confidence in the behavior of the swarm. In this work, we propose to model swarms as hybrid systems and use reachability analysis to verify their properties. We discuss challenges and report on the experience gained from applying hybrid formalisms to the verification of a swarm robotic system.
Date Issued
2022-07-14
Date Acceptance
2022-07-01
Citation
Electronic Proceedings in Theoretical Computer Science, 2022, 361, pp.61-77
ISSN
2075-2180
Publisher
Open Publishing Association
Start Page
61
End Page
77
Journal / Book Title
Electronic Proceedings in Theoretical Computer Science
Volume
361
Copyright Statement
© S. Schupp, F. Leofante, L. Behr, E. Abrah ´ am, A. Taccella. This work is licensed under the Creative Commons Attribuion License.
License URL
Identifier
https://doi.org/10.4204/EPTCS.361.7
Subjects
eess.SY
eess.SY
cs.MA
cs.SY
C.1.m; D.2.4
Publication Status
Published online
Date Publish Online
2022-07-14