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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Quantifying Robotic Swarm Coverage


    Beteiligte:
    Anderson, Brendon G. (Autor:in) / Loeser, Eva (Autor:in) / Gee, Marissa (Autor:in) / Ren, Fei (Autor:in) / Biswas, Swagata (Autor:in) / Turanova, Olga (Autor:in) / Haberland, Matt (Autor:in) / Bertozzi, Andrea L. (Autor:in)


    Erscheinungsdatum :

    2019-10-26


    Format / Umfang :

    26 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Quantifying Robotic Swarm Coverage

    Anderson, Brendon G. / Loeser, Eva / Gee, Marissa et al. | TIBKAT | 2020


    Modeling Swarm Robotic Systems

    Martinoli, Alcherio / Easton, Kjerstin | Springer Verlag | 2003


    Area Coverage - a Swarm Based Approach

    Rappel, Ori / Ben-Asher, Joseph Z. | British Library Conference Proceedings | 2019


    Robotic Swarm Localization Using Ranging Radios

    LACAZE ALBERTO DANIEL / MURPHY KARL NICHOLAS / PUTNEY JOSEPH et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Robotic Swarm Localization Using Ranging Radios

    LACAZE ALBERTO DANIEL / MURPHY KARL NICHOLAS / PUTNEY JOSEPH et al. | Europäisches Patentamt | 2019

    Freier Zugriff