4 papers
The Bike Sharing Problem
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +5
Assume that autonomous mobile agents and single-agent transportation devices (called {\em bikes}) are initially placed at the left endpoint of the…
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…
Gathering in the Plane of Location-Aware Robots in the Presence of Spies
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis +2
A set of mobile robots (represented as points) is distributed in the Cartesian plane. The collection contains an unknown subset of byzantine robots which are indistinguishable from…