Robust Distributed Coverage using a Swarm of Miniature Robots

Abstract— For the multi-robot coverage problem deterministic deliberative as well as probabilistic approaches have been proposed. Whereas deterministic approaches usually provide provable completeness and promise good performance under perfect conditions, probabilistic approaches are more robust to sensor and actuator noise, but completion cannot be guaranteed and performance is sub-optimal in terms of time to completion. In reality, however, almost all deterministic algorithms for robot coordination can be considered probabilistic when considering the unpredictability of real world factors. This paper investigates experimentally and analytically how probabilistic and deterministic algorithms can be combined for maintaining the robustness of probabilistic approaches, and explicitly model the reliability of a robotic platform. Using realistic simulation and data from real robot experiments, we study system performance of a swarm-robotic inspection system at different levels of noise (...

• Type: Conference
• Year: 2007
• Where: ICRA
• Authors: Nikolaus Correll, Alcherio Martinoli
• Keywords: Deterministic, Deterministic Algorithms, ICRA 2007, Probabilistic Approaches, Robotics