DeepAI AI Chat
Log In Sign Up

Minimalistic Collective Perception with Imperfect Sensors

09/26/2022
by   Khai Yi Chin, et al.
Powered by Pure, Scopus & Elsevier Fingerprint Engine
Worcester Polytechnic Institute
0

Collective perception is a foundational problem in swarm robotics, in which the swarm must reach consensus on a coherent representation of the environment. An important variant of collective perception casts it as a best-of-n decision-making process, in which the swarm must identify the most likely representation out of a set of alternatives. Past work on this variant primarily focused on characterizing how different algorithms navigate the speed-vs-accuracy tradeoff in a scenario where the swarm must decide on the most frequent environmental feature. Crucially, past work on best-of-n decision-making assumes the robot sensors to be perfect (noise- and fault-less), limiting the real-world applicability of these algorithms. In this paper, we derive from first principles an optimal, probabilistic framework for minimalistic swarm robots equipped with flawed sensors. Then, we validate our approach in a scenario where the swarm collectively decides the frequency of a certain environmental feature. We study the speed and accuracy of the decision-making process with respect to several parameters of interest. Our approach can provide timely and accurate frequency estimates even in presence of severe sensory noise.

READ FULL TEXT
02/27/2023

Estimation of continuous environments by robot swarms: Correlated networks and decision-making

Collective decision-making is an essential capability of large-scale mul...
01/18/2022

Speed-vs-Accuracy Tradeoff in Collective Estimation: An Adaptive Exploration-Exploitation Case

The tradeoff between accuracy and speed is considered fundamental to ind...
11/06/2022

Developing Decentralised Resilience to Malicious Influence in Collective Perception Problem

In collective decision-making, designing algorithms that use only local ...
06/30/2014

Navigating Robot Swarms Using Collective Intelligence Learned from Golden Shiner Fish

Navigating networked robot swarms often requires knowing where to go, se...
09/14/2023

Heuristic Satisficing Inferential Decision Making in Human and Robot Active Perception

Inferential decision-making algorithms typically assume that an underlyi...
10/24/2012

Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance

Methods of general applicability are searched for in swarm intelligence ...