Quantifying Robotic Swarm Coverage
From MaRDI portal
Abstract: In the field of swarm robotics, the design and implementation of spatial density control laws has received much attention, with less emphasis being placed on performance evaluation. This work fills that gap by introducing an error metric that provides a quantitative measure of coverage for use with any control scheme. The proposed error metric is continuously sensitive to changes in the swarm distribution, unlike commonly used discretization methods. We analyze the theoretical and computational properties of the error metric and propose two benchmarks to which error metric values can be compared. The first uses the realizable extrema of the error metric to compute the relative error of an observed swarm distribution. We also show that the error metric extrema can be used to help choose the swarm size and effective radius of each robot required to achieve a desired level of coverage. The second benchmark compares the observed distribution of error metric values to the probability density function of the error metric when robot positions are randomly sampled from the target distribution. We demonstrate the utility of this benchmark in assessing the performance of stochastic control algorithms. We prove that the error metric obeys a central limit theorem, develop a streamlined method for performing computations, and place the standard statistical tests used here on a firm theoretical footing. We provide rigorous theoretical development, computational methodologies, numerical examples, and MATLAB code for both benchmarks.
Recommendations
- A robust-adaptive fuzzy coverage control for robotic swarms
- A multiscale analysis of multi-agent coverage control algorithms
- Distributed control of compact formations for multi-robot swarms
- A swarm-based approach to dynamic coverage control of multi-agent systems
- Distributed coverage control for concave areas by a heterogeneous Robot-Swarm with visibility sensing constraints
Cites work
- A blob method for the aggregation equation
- Applied functional analysis. Functional analysis, Sobolev spaces and elliptic differential equations
- Distributed Coverage Control and Data Collection With Mobile Sensor Networks
- scientific article; zbMATH DE number 3870398 (Why is no real title available?)
- scientific article; zbMATH DE number 1049494 (Why is no real title available?)
- scientific article; zbMATH DE number 1949106 (Why is no real title available?)
- scientific article; zbMATH DE number 847282 (Why is no real title available?)
- scientific article; zbMATH DE number 6936856 (Why is no real title available?)
- Metrics for ergodicity and design of ergodic dynamics for multi-agent systems
- Multivariate density estimation. Theory, practice, and visualization
- Non-uniform low-discrepancy sequence generation and integration of singular integrands
- On \(L_ p\)-norms of multivariate density estimators
- On some global measures of the deviations of density function estimates
- Quantifying Robotic Swarm Coverage
- The \(L_1\)-norm density estimator process
- Tuning of PID controllers based on Bode's ideal transfer function
Cited in
(7)- A robust-adaptive fuzzy coverage control for robotic swarms
- A multiscale analysis of multi-agent coverage control algorithms
- Quantifying Robotic Swarm Coverage
- Interacting particles with Lévy strategies: limits of transport equations for swarm robotic systems
- Quantitative Assessment of Robotic Swarm Coverage
- A blob method for inhomogeneous diffusion with applications to multi-agent control and sampling
- Metrics for ergodicity and design of ergodic dynamics for multi-agent systems
This page was built for publication: Quantifying Robotic Swarm Coverage
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5053561)
