Hostname: page-component-76d6cb85b7-92wsb Total loading time: 0 Render date: 2026-07-16T10:26:36.104Z Has data issue: false hasContentIssue false

Data-driven anomaly detection for graph-based formation control in a robot swarm

Published online by Cambridge University Press:  14 July 2026

Philipp Ziegler
Affiliation:
Institute of Engineering and Computational Mechanics, University of Stuttgart , Germany
Ingeborg Wenger
Affiliation:
Institute of Engineering and Computational Mechanics, University of Stuttgart , Germany
Peter Eberhard*
Affiliation:
Institute of Engineering and Computational Mechanics, University of Stuttgart , Germany
*
Corresponding author: Peter Eberhard; Email: peter.eberhard@itm.uni-stuttgart.de

Abstract

A robot swarm executing a formation task is examined for the presence of anomalies in the robots’ motion behavior using a data-driven contextual anomaly-detection method. The detection of anomalies is particularly relevant for the employed graph-based formation control approach, as the motions of robots influence the behavior of other formation members. With the swarm using a graph-based formation control approach, robots are categorized as normal or anomalous based on an evaluation of the likelihoods of the motions performed by a robot. These likelihoods are estimated by a neural network that was trained on simulated data of normal robot behavior, and anomalous behavior is considered to be a deviation from these learned, normal robot motions. Consequently, the detection method is not restricted to known instances of anomalous behavior and can be tuned to an acceptable maximum false-positive rate on normal robot behavior. With the goal of evaluating the performance of the anomaly-detection method, three different types of anomalous behaviors are designed, and a test dataset is created by simulating the execution of different formation tasks in the presence of one anomalously behaving robot. During the evaluation, the anomalous behavior is correctly detected for more than 80% of the motions performed by the robots. An additional, fourth motion anomaly was simulated and investigated to determine the limits and robustness of the method’s applicability when considering an extrapolation of the method to out-of-context formation scenarios.

Information

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NCCreative Common License - ND
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives licence (http://creativecommons.org/licenses/by-nc-nd/4.0), which permits non-commercial re-use, distribution, and reproduction in any medium, provided that no alterations are made and the original article is properly cited. The written permission of Cambridge University Press or the rights holder(s) must be obtained prior to any commercial use and/or adaptation of the article.
Copyright
© The Author(s), 2026. Published by Cambridge University Press
Figure 0

Figure 1. Novelties (in blue) of this paper compared to the scenario and method in Wenger et al. (2026).Figure 1. long description.

Figure 1

Figure 2. Trajectory of a robot formation with controlled shape and orientation.

Figure 2

Figure 3. Structure of the formation graph.Figure 3. long description.

Figure 3

Figure 4.(a) Robot formation with noisy single-edge follower.

Figure 4

Figure 4.(b) Robot formation with noisy double-edge follower.

Figure 5

Figure 4.(c) Robot formation with swinging single-edge follower.

Figure 6

Figure 4.(d) Robot formation with swinging double-edge follower.

Figure 7

Figure 4.(e) Robot formation with randomly distance-changing single-edge follower.

Figure 8

Figure 4.(f) Robot formation with randomly distance-changing double-edge follower.

Figure 9

Table 1. Parameters used for the collection of simulation dataTable 1. long description.

Figure 10

Figure 5. Robot trajectories and leader path for two episodes included in the training dataset.

Figure 11

Figure 6. Omnidirectional mobile robot (Ebel, 2021).

Figure 12

Table 2. Hyperparameters of the best model with full context informationTable 2. long description.

Figure 13

Figure 7. Specificity, sensitivity, and precision results evaluated on all actions in the test dataset, using the mean detection criterion and the rolling window mean detection criterion.

Figure 14

Figure 8.(a) Detection of the noisy robot.

Figure 15

Figure 8.(b) Detection of the swinging robot.

Figure 16

Figure 8.(c) Detection of the randomly distance-changing robot.

Figure 17

Figure 9.(a) Robot formation with brute-force single-edge follower.

Figure 18

Figure 9.(b) Robot formation with brute-force double-edge follower.

Figure 19

Figure 10. Action samples for an episode with a brute-force robot.Figure 10. long description.

Supplementary material: File

Ziegler et al. supplementary material

Ziegler et al. supplementary material
Download Ziegler et al. supplementary material(File)
File 7.1 MB
Submit a response

Comments

No Comments have been published for this article.