Linear Search for Capturing an Oblivious Mobile Target in the Sender/Receiver Model

Khaled Jawhar, Evangelos Kranakis · 2025

Read Linear Search for Capturing an Oblivious Mobile Target in the Sender/Receiver Model by Khaled Jawhar, Evangelos Kranakis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-04870.txt.

Description

Khaled Jawhar and Evangelos Kranakis study a search game on a line, in two thousand twenty-five. Two robots hunt a moving target that does not react to them. Both robots can talk when they meet, but only one can also send wireless messages, and only the other can receive them.

The target starts at a known kind of distance and moves at a set top speed. It may move away from the start point or toward it, and the robots know which in advance. Both robots must reach the target at the same place to capture it. The authors design search plans for varied cases and grade each plan against the best possible time.

Catalog record

CREATORKhaled Jawhar, Evangelos Kranakis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-04870

Browse the full library · About the Tower of Babel