Roberto Casadei ; Stefano Mariani ; Danilo Pianini ; Mirko Viroli ; Franco Zambonelli - Space-Fluid Adaptive Sampling by Self-Organisation

lmcs:10233 - Logical Methods in Computer Science, December 18, 2023, Volume 19, Issue 4 - https://doi.org/10.46298/lmcs-19(4:29)2023
Space-Fluid Adaptive Sampling by Self-OrganisationArticle

Authors: Roberto Casadei ; Stefano Mariani ; Danilo Pianini ; Mirko Viroli ; Franco Zambonelli

A recurrent task in coordinated systems is managing (estimating, predicting, or controlling) signals that vary in space, such as distributed sensed data or computation outcomes. Especially in large-scale settings, the problem can be addressed through decentralised and situated computing systems: nodes can locally sense, process, and act upon signals, and coordinate with neighbours to implement collective strategies. Accordingly, in this work we devise distributed coordination strategies for the estimation of a spatial phenomenon through collaborative adaptive sampling. Our design is based on the idea of dynamically partitioning space into regions that compete and grow/shrink to provide accurate aggregate sampling. Such regions hence define a sort of virtualised space that is "fluid", since its structure adapts in response to pressure forces exerted by the underlying phenomenon. We provide an adaptive sampling algorithm in the field-based coordination framework, and prove it is self-stabilising and locally optimal. Finally, we verify by simulation that the proposed algorithm effectively carries out a spatially adaptive sampling while maintaining a tuneable trade-off between accuracy and efficiency.


Volume: Volume 19, Issue 4
Secondary volumes: Selected Papers of the 24th International Conference on Coordination Models and Languages (COORDINATION 2022)
Published on: December 18, 2023
Accepted on: September 18, 2023
Submitted on: November 1, 2022
Keywords: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Artificial Intelligence, Computer Science - Multiagent Systems, Electrical Engineering and Systems Science - Systems and Control, I.2.11, D.3.1, D.1.3
Funding:
    Source : OpenAIRE Graph
  • Incentive - LA 3 - 2013; Funder: Fundação para a Ciência e a Tecnologia, I.P.; Code: Incentivo/SAU/LA0003/2013

Classifications

Mathematics Subject Classification 20201

2 Documents citing this article

Consultation statistics

This page has been seen 1973 times.
This article's PDF has been downloaded 907 times.