4 citations · 4 across the 2 of their papers we have counts for
6 papers
Lower Bounds for Graph Exploration Using Local Policies
Aditya Kumar Akash, Sandor P. Fekete, Seoung Kyou Lee +3
We give lower bounds for various natural node- and edge-based local strategies for exploring a graph. We consider this problem both in the setting of an arbitrary graph as well as…
A Parallel Distributed Strategy for Arraying a Scattered Robot Swarm
Dominik Krupke, Michael Hemmer, James McLurkin +2
We consider the problem of organizing a scattered group of robots in two-dimensional space, with geometric maximum distance between robots. The communication graph of the s…
Local Policies for Efficiently Patrolling a Triangulated Region by a Robot Swarm
Daniela Maftuleac, Seoung Kyou Lee, Sandor P. Fekete +3
We present and analyze methods for patrolling an environment with a distributed swarm of robots. Our approach uses a physical data structure - a distributed triangulation of the wo…
Particle Computation: Designing Worlds to Control Robot Swarms with only Global Signals
Aaron Becker, Erik D. Demaine, Sándor P. Fekete +1
Micro- and nanorobots are often controlled by global input signals, such as an electromagnetic or gravitational field. These fields move each robot maximally until it hits a statio…
Crowdsourcing Swarm Manipulation Experiments: A Massive Online User Study with Large Swarms of Simple Robots
Aaron Becker, Chris Ertel, James McLurkin
Micro- and nanorobotics have the potential to revolutionize many applications including targeted material delivery, assembly, and surgery. The same properties that promise breakthr…
Exploration via Structured Triangulation by a Multi-Robot System with Bearing-Only Low-Resolution Sensors
SeoungKyou Lee, Aaron Becker, Sándor P. Fekete +2
This paper presents a distributed approach for exploring and triangulating an unknown region using a multi- robot system. The objective is to produce a covering of an unknown works…