2018 · 24 citations · 3 references
EngineeringComputer ScienceDistributed SystemsEvacuation PlanningRoboticsAutonomous ExplorationEvacuation SimulationMulti-robot ExplorationCommunication-aware ExplorationDistributed Robotic SystemsEvacuation Lead TimeEvacuation Start TimeExploration With Communication ConstraintsWireless Communication ChannelsWireless Communication Systems
The evacuation of mobile robots is an interesting emerging application in distributed computing. This paper considers the fundamental problem of how to evacuate two robots from a unit disk. The robots, initially located at the center of the disk, need to exit the disk through two unknown exits, at known distance d from each other, located at the perimeter of the disk. The robots can coordinate when exploring the disk, using wireless communication. The objective is to minimize the evacuation time, i.e., the time until the last robot exits the disk. We consider two different model variants, where exits can either be labeled or unlabeled. We complement our analysis with simulations.
3
The game of cops and robbers on graphs
Choice Reviews Online · 2012 · 69 citations
Evacuating two robots from multiple unknown exits in a circle
Jurek Czyzowicz, Stefan Dobrev, Konstantinos Georgiou et al. · 2016 · 24 citations