6 papers
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 appe…
Spirals and Beyond: Competitive Plane Search with Multi-Speed Agents
Konstantinos Georgiou, Caleb Jones, Matthew Madej
We consider the problem of minimizing the worst-case search time for a hidden point target in the plane using multiple mobile agents of differing speeds, all starting from a common…
Optimal Average Disk-Inspection via Fermat's Principle
Konstantinos Georgiou
This work resolves the optimal average-case cost of the Disk-Inspection problem, a variant of Bellman's 1955 lost-in-a-forest problem. In Disk-Inspection, a mobile agent starts at…
Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
James Conley, Konstantinos Georgiou
We consider unit-speed mobile agents initially positioned at the center of a unit disk, tasked with inspecting all points on the disk's perimeter. A perimeter point is consider…
Multi-Agent Search-Type Problems on Polygons
Konstantinos Georgiou, Caleb Jones, Jesse Lucier
We present several advancements in search-type problems for fleets of mobile agents operating in two dimensions under the wireless model. Potential hidden target locations are equi…
Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation
Konstantinos Georgiou, Xin Wang
We consider \emph{weighted group search on a disk}, which is a search-type problem involving 2 mobile agents with unit-speed. The two agents start collocated and their goal is to r…