Papers Papers/2022 Papers Papers/2022



Paper Unlock

Authors: Yaniv Altshuler 1 ; Israel A. Wagner 2 and Alfred M. Bruckstein 1

Affiliations: 1 Technion, Israel ; 2 Technion; IBM Haifa Labs, MATAM, Israel

Abstract: This work discusses an impossibility result for the Dynamic Cooperative Cleaners problem, and the relation of a specific geometric feature of the problem, known as the shape factor, to the efficiency of the operating swarm. The dynamic cooperative cleaners problem assumes a grid, having “contamination” points or tiles that form a connected region of the grid. Several agents move in this contaminated region, each having the ability to “clean” the place it is located in. The ”contaminated” tiles expand deterministically, simulating a spreading of contamination, or fire. This problem, as well as a cooperative cleaning protocol for it and its analysis, were first introduced in [1]. The equivalence of this problem to another interesting multi agents problem was demonstrated in [2] by utilizing results relevant to the problem in order to design a cooperative hunting protocol for a swarm of UAVs. The results of [1] contain a generic lower bound for the cleaning time of any multi agents syst em which is designed to entirely clean an expanding contaminated area. This work enhances this bound, while discussing the effect of the region’s shape factor (i.e. the ratio between the region’s boundary and its area) and the swarm’s cleaning efficiency. As a result, a tighter lower bound is produced, establishing a new and more generic impossibility result for the problem. (More)


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Altshuler, Y.; A. Wagner, I. and M. Bruckstein, A. (2006). Shape Factor’s Effect on a Dynamic Cleaners Swarm. In Proceedings of the 2nd International Workshop on Multi-Agent Robotic Systems (ICINCO 2006) - MARS; ISBN 978-972-8865-66-5, SciTePress, pages 13-21. DOI: 10.5220/0001223300130021

author={Yaniv Altshuler. and Israel {A. Wagner}. and Alfred {M. Bruckstein}.},
title={Shape Factor’s Effect on a Dynamic Cleaners Swarm},
booktitle={Proceedings of the 2nd International Workshop on Multi-Agent Robotic Systems (ICINCO 2006) - MARS},


JO - Proceedings of the 2nd International Workshop on Multi-Agent Robotic Systems (ICINCO 2006) - MARS
TI - Shape Factor’s Effect on a Dynamic Cleaners Swarm
SN - 978-972-8865-66-5
AU - Altshuler, Y.
AU - A. Wagner, I.
AU - M. Bruckstein, A.
PY - 2006
SP - 13
EP - 21
DO - 10.5220/0001223300130021
PB - SciTePress