activity
20142026
most citedEvacuating Robots from a Disk Using Face-to-Face Communication

13 citations · 32 across the 15 of their papers we have counts for

collaborators
Showing cs.DSShow all

9 papers · 1 filter

cs.DS2026

Online Drone Coverage of Targets on a Line

Stefan Dobrev, Konstantinos Georgiou, Evangelos Kranakis +5

We study a problem of online targets coverage by a drone or a sensor that is equipped with a camera or an antenna of fixed half-angle of view . The targets to be monitored appea…

cs.DS2024

The En Route Truck-Drone Delivery Problem

Danny Krizanc, Lata Narayanan, Jaroslav Opatrny +1

We study the truck-drone cooperative delivery problem in a setting where a single truck carrying a drone travels at constant speed on a straight-line trajectory/street. Delivery to…

cs.DS2021

Group Evacuation on a Line by Agents with Different Communication Abilities

Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis +5

We consider evacuation of a group of autonomous mobile agents (or robots) from an unknown exit on an infinite line. The agents are initially placed at the origin of the…

cs.DS2020

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…

cs.DS2019

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 $…

cs.DS2017★ 6 cited

Linear Search with Terrain-Dependent Speeds

Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc +3

We revisit the linear search problem where a robot, initially placed at the origin on an infinite line, tries to locate a stationary target placed at an unknown position on the lin…

cs.DS2016

Search on a Line by Byzantine Robots

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis +4

We consider the problem of fault-tolerant parallel search on an infinite line by robots. Starting from the origin, the robots are required to find a target at an unknown locati…

cs.DS2015★ 13 cited

Evacuating Robots from a Disk Using Face-to-Face Communication

Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis +3

Assume that two robots are located at the centre of a unit disk. Their goal is to evacuate from the disk through an exit at an unknown location on the boundary of the disk. At any…

cs.DS2014★ 1 cited

Optimal online and offline algorithms for robot-assisted restoration of barrier coverage

J. Czyzowicz, E. Kranakis, D. Krizanc +2

Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following proble…