Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibration

Despite the strong increase in available computational power enabling an unprecedented level of realism in simulation, modeling robotic systems at higher abstraction level remains crucial to efficiently design robot controllers and analyze their properties. This is especially true for multi-robot sy...

Full description

Bibliographic Details
Main Authors: Cyrill Baumann, Alcherio Martinoli
Format: Article
Language:English
Published: Frontiers Media S.A. 2022-10-01
Series:Frontiers in Robotics and AI
Subjects:
Online Access:https://www.frontiersin.org/articles/10.3389/frobt.2022.961053/full
_version_ 1811196211969916928
author Cyrill Baumann
Alcherio Martinoli
author_facet Cyrill Baumann
Alcherio Martinoli
author_sort Cyrill Baumann
collection DOAJ
description Despite the strong increase in available computational power enabling an unprecedented level of realism in simulation, modeling robotic systems at higher abstraction level remains crucial to efficiently design robot controllers and analyze their properties. This is especially true for multi-robot systems, with their high computational complexity due to the numerous interactions among individual robots. While multiple contributions in the literature have proposed approaches leading to highly abstracted and therefore computationally efficient models, often such abstractions have been obtained with strong assumptions on the underlying spatiality of the system behavior (e.g., well-mixed system, diffusive system). In this work, we address the modeling of an arbitrary collective movement involving the displacement of a robot ensemble along a certain trajectory overlapped with continuous interactions among the robotic members. Without loss of generality, we have focused our modeling effort on a flocking case study, as a prominent and well-known example of collective movement. We investigate our case study at the microscopic level while leveraging a more faithful submicroscopic model (implemented through a high-fidelity robotic simulator) as ground-truth. More specifically, we illustrate multiple choices for designing and calibrating such microscopic models, so that their faithfulness with the underlying submicroscopic model of the same physical system is preserved. Such effort has produced concrete implementations of three different microscopic models for the same case study, all taking into account the spatiality of the collective movement. We find that all three microscopic models produce quantitatively accurate estimations for our flocking case study. As they rely on different underlying assumptions and modeling techniques, the choice between them is a trade-off between the computational cost, the modeling effort, the metrics considered to evaluate their faithfulness, and the subsequent usage (e.g., control design, system property analysis, control code prototyping).
first_indexed 2024-04-12T00:54:55Z
format Article
id doaj.art-a5c1b9c6aaf0421289153e2c2d2dc96b
institution Directory Open Access Journal
issn 2296-9144
language English
last_indexed 2024-04-12T00:54:55Z
publishDate 2022-10-01
publisher Frontiers Media S.A.
record_format Article
series Frontiers in Robotics and AI
spelling doaj.art-a5c1b9c6aaf0421289153e2c2d2dc96b2022-12-22T03:54:38ZengFrontiers Media S.A.Frontiers in Robotics and AI2296-91442022-10-01910.3389/frobt.2022.961053961053Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibrationCyrill BaumannAlcherio MartinoliDespite the strong increase in available computational power enabling an unprecedented level of realism in simulation, modeling robotic systems at higher abstraction level remains crucial to efficiently design robot controllers and analyze their properties. This is especially true for multi-robot systems, with their high computational complexity due to the numerous interactions among individual robots. While multiple contributions in the literature have proposed approaches leading to highly abstracted and therefore computationally efficient models, often such abstractions have been obtained with strong assumptions on the underlying spatiality of the system behavior (e.g., well-mixed system, diffusive system). In this work, we address the modeling of an arbitrary collective movement involving the displacement of a robot ensemble along a certain trajectory overlapped with continuous interactions among the robotic members. Without loss of generality, we have focused our modeling effort on a flocking case study, as a prominent and well-known example of collective movement. We investigate our case study at the microscopic level while leveraging a more faithful submicroscopic model (implemented through a high-fidelity robotic simulator) as ground-truth. More specifically, we illustrate multiple choices for designing and calibrating such microscopic models, so that their faithfulness with the underlying submicroscopic model of the same physical system is preserved. Such effort has produced concrete implementations of three different microscopic models for the same case study, all taking into account the spatiality of the collective movement. We find that all three microscopic models produce quantitatively accurate estimations for our flocking case study. As they rely on different underlying assumptions and modeling techniques, the choice between them is a trade-off between the computational cost, the modeling effort, the metrics considered to evaluate their faithfulness, and the subsequent usage (e.g., control design, system property analysis, control code prototyping).https://www.frontiersin.org/articles/10.3389/frobt.2022.961053/fullmodelingflocking algorithmsystem identification (SI)collective movementsmulti-robot system (MRS)
spellingShingle Cyrill Baumann
Alcherio Martinoli
Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibration
Frontiers in Robotics and AI
modeling
flocking algorithm
system identification (SI)
collective movements
multi-robot system (MRS)
title Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibration
title_full Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibration
title_fullStr Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibration
title_full_unstemmed Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibration
title_short Spatial microscopic modeling of collective movements in multi-robot systems: Design choices and calibration
title_sort spatial microscopic modeling of collective movements in multi robot systems design choices and calibration
topic modeling
flocking algorithm
system identification (SI)
collective movements
multi-robot system (MRS)
url https://www.frontiersin.org/articles/10.3389/frobt.2022.961053/full
work_keys_str_mv AT cyrillbaumann spatialmicroscopicmodelingofcollectivemovementsinmultirobotsystemsdesignchoicesandcalibration
AT alcheriomartinoli spatialmicroscopicmodelingofcollectivemovementsinmultirobotsystemsdesignchoicesandcalibration