8 papers
Search and Rescue on the Plane
Jared Coleman, Evangelos Kranakis, Danny Krizanc +1
We study a planar variant of the search and rescue problem whereby an agent starting at an arbitrary position in the plane must locate an object at an…
Search and evacuation with a near majority of faulty agents
J. Czyzowicz, R. Killick, E. Kranakis +1
There are unit speed mobile agents placed at the origin of the infinite line. In as little time as possible, the agents must find and evacuate from an exit placed at an i…
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…
Optimal and Heuristic Approaches for Platooning Systems with Deadlines
Thiago S. Gomides, Evangelos Kranakis, Ioannis Lambadaris +2
Efficient truck platooning is a key strategy for reducing freight costs, lowering fuel consumption, and mitigating emissions. Deadlines are critical in this context, as trucks must…
Capturing a Moving Target by Two Robots in the F2F Model
Khaled Jawhar, Evangelos Kranakis
We study a search problem on capturing a moving target on an infinite real line. Two autonomous mobile robots (which can move with a maximum speed of 1) are initially placed at the…
Linear Search for Capturing an Oblivious Mobile Target in the Sender/Receiver Model
Khaled Jawhar, Evangelos Kranakis
We consider linear search for capturing an oblivious moving target by two autonomous robots with different communicating abilities. Both robots can communicate Face-to-Face (F2F) w…