4 papers
Distributed Pattern Formation in a Ring
Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan +1
Motivated by concerns about diversity in social networks, we consider the following pattern formation problems in rings. Assume mobile agents are located at the nodes of an …
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +6
Two robots stand at the origin of the infinite line and are tasked with searching collaboratively for an exit at an unknown location on the line. They can travel at maximum speed $…
Energy Consumption of Group Search on a Line
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +6
Consider two robots that start at the origin of the infinite line in search of an exit at an unknown location on the line. The robots can only communicate if they arrive at the sam…
Weak Coverage of a Rectangular Barrier
Stefan Dobrev, Evangelos Kranakis, Danny Krizanc +5
Assume n wireless mobile sensors are initially dispersed in an ad hoc manner in a rectangular region. They are required to move to final locations so that they can detect any intru…