Exploration and Coverage with Swarms of Settling Agents
Ori Rappel, Joseph Ben-Asher, Alfred Bruckstein

TL;DR
This paper presents algorithms for exploring and covering unknown regions using simple, autonomous agents that settle and act as virtual pheromones, with guarantees on coverage time and process termination.
Contribution
It introduces novel algorithms for exploration and coverage by settling agents that utilize virtual pheromones and a backward information diffusion process, ensuring finite-time coverage.
Findings
Guaranteed finite-time coverage of the region.
Derived bounds on coverage times.
Simulation results confirm theoretical predictions.
Abstract
We consider several algorithms for exploring and filling an unknown, connected region, by simple, airborne agents. The agents are assumed to be identical, autonomous, anonymous and to have a finite amount of memory. The region is modeled as a connected sub-set of a regular grid composed of square cells. The algorithms described herein are suited for Micro Air Vehicles (MAV) since these air vehicles enable unobstructed views of the ground below and can move freely in space at various heights. The agents explore the region by applying various action-rules based on locally acquired information Some of them may settle in unoccupied cells as the exploration progresses. Settled agents become virtual pheromones for the exploration and coverage process, beacons that subsequently aid the remaining, and still exploring, mobile agents. We introduce a backward propagating information diffusion…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Search Problems · Distributed Control Multi-Agent Systems · Mobile Agent-Based Network Management
