Supervisory control theory applied to swarm robotics
Open accessThe DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Abstract
Currently, the control software of swarm robotics systems is created by ad hoc development. This makes it hard to deploy these systems in real-world scenarios. In particular, it is difficult to maintain, analyse, or verify the systems. Formal methods can contribute to overcome these problems. However, they usually do not guarantee that the implementation matches the specification, because the system’s control code is typically generated manually. Also, there is cultural resistance to apply formal methods; they may be perceived as an additional step that does not add value to the final product. To address these problems, we propose supervisory control theory for the domain of swarm robotics. The advantages of supervisory control theory, and its associated tools, are a reduction in the amount of ad hoc development, the automatic generation of control code from modelled specifications, proofs of properties over generated control code, and the reusability of formally designed controllers between different robotic platforms. These advantages are demonstrated in four case studies using the e-puck and Kilobot robot platforms. Experiments with up to 600 physical robots are reported, which show that supervisory control theory can be used to formally develop state-of-the-art solutions to a range of problems in swarm robotics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
AutoMoDe: A novel approach to the automatic design of control software for robot swarms
Francesca, G., Brambilla, M., Brutschy, A., Trianni, V., & Birattari, M. (2014) · Swarm Intelligence · doi:10.1007/s11721-014-0092-4 · Cited by 171
AutoMoDe-Chocolate: automatic design of control software for robot swarms
Francesca, G., Brambilla, M., Brutschy, A., Garattoni, L., Miletitch, R., Podevijn, G., Reina, A., Soleymani, T., Salvaro, M., Pinciroli, C., et al. (2015) · Swarm Intelligence · doi:10.1007/s11721-015-0107-9 · Cited by 99
Brambilla, M., Brutschy, A., Dorigo, M., & Birattari, M. (2015) · ACM Transactions on Autonomous and Adaptive Systems · doi:10.1145/2700318 · Cited by 66 · cited 1×
“Brambilla et al. (2015) propose a method called property-driven design.”
Cited by
Formal Specification and Verification of Autonomous Robotic Systems: A Survey
Luckcuck, M., Farrell, M., Dennis, L. A., Dixon, C., & Fisher, M. (2020) · ACM Computing Surveys · doi:10.1145/3342355 · Cited by 281
Automatic Design of Robot Swarms: Achievements and Challenges
Francesca, G., & Birattari, M. (2016) · Frontiers in Robotics and AI · doi:10.3389/frobt.2016.00029 · Cited by 144
“Some effort has been made recently to overcome this problem and a number of principled manual methods have been proposed [e.g., see Hamann and Wörn (2008), Kazadi et al. (2009), Berman et al. (2011), Werfel et al. (2014), Brambilla et al. (2015), Reina et al. (2015), and Lopes et al. (2016)].”
MethodHasselmann, K., Ligot, A., Ruddick, J., & Birattari, M. (2021) · Nature Communications · doi:10.1038/s41467-021-24642-3 · Cited by 53
Automatic Design of Collective Behaviors for Robots that Can Display and Perceive Colors
Garzón Ramos, D., & Birattari, M. (2020) · Applied Sciences · doi:10.3390/app10134654 · Cited by 26
Birattari, M., Ligot, A., & Francesca, G. (2021) · Natural Computing Series · doi:10.1007/978-3-030-72069-8_5 · Cited by 22
Metadata
- Authors
- Lopes, Y. K., Trenkwalder, S. M., Leal, A. B., Dodd, T. J., & Groß, R.
- Venue
- Swarm Intelligence
- Published
- 2016-02-25
- Volume
- 10
- Issue
- 1
- Pages
- 65-97
- ISSN
- 1935-3812 (ISSN-L)
- 1935-3820
- OpenAlex
- W2274806495
- Cited by
- 96
- References
- 3
- FWCI
- 11.80
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Supervisory control theory applied to swarm robotics. https://app.cochat.ai/papers/10.1007/s11721-016-0119-0
- The paper
- Lopes, Y. K., Trenkwalder, S. M., Leal, A. B., Dodd, T. J., & Groß, R. (2016). Supervisory control theory applied to swarm robotics. Swarm Intelligence. https://doi.org/10.1007/s11721-016-0119-0
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.