Linear Search for an Escaping Target with Unknown Speed

Jared Coleman; Dmitry Ivanov; Evangelos Kranakis; Danny Krizanc; Oscar Morales-Ponce

Linear Search for an Escaping Target with Unknown Speed

Jared Coleman, Dmitry Ivanov, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce

Computer Science

Research output: Working paper › Preprint

Abstract

We consider linear search for an escaping target whose speed and initial position are unknown to the searcher. A searcher (an autonomous mobile agent) is initially placed at the origin of the real line and can move with maximum speed $1$ in either direction along the line. An oblivious mobile target that is moving away from the origin with an unknown constant speed $v

Original language	English
State	Published - Apr 22 2024

Keywords

cs.DM

Access to Document

2404.14300v2

Cite this

@techreport{2e1bff7046554c34b4882c784784c38c,

title = "Linear Search for an Escaping Target with Unknown Speed",

abstract = "We consider linear search for an escaping target whose speed and initial position are unknown to the searcher. A searcher (an autonomous mobile agent) is initially placed at the origin of the real line and can move with maximum speed $1$ in either direction along the line. An oblivious mobile target that is moving away from the origin with an unknown constant speed $v",

keywords = "cs.DM",

author = "Jared Coleman and Dmitry Ivanov and Evangelos Kranakis and Danny Krizanc and Oscar Morales-Ponce",

year = "2024",

month = apr,

day = "22",

language = "English",

type = "WorkingPaper",

}

TY - UNPB

T1 - Linear Search for an Escaping Target with Unknown Speed

AU - Coleman, Jared

AU - Ivanov, Dmitry

AU - Kranakis, Evangelos

AU - Krizanc, Danny

AU - Morales-Ponce, Oscar

PY - 2024/4/22

Y1 - 2024/4/22

N2 - We consider linear search for an escaping target whose speed and initial position are unknown to the searcher. A searcher (an autonomous mobile agent) is initially placed at the origin of the real line and can move with maximum speed $1$ in either direction along the line. An oblivious mobile target that is moving away from the origin with an unknown constant speed $v

AB - We consider linear search for an escaping target whose speed and initial position are unknown to the searcher. A searcher (an autonomous mobile agent) is initially placed at the origin of the real line and can move with maximum speed $1$ in either direction along the line. An oblivious mobile target that is moving away from the origin with an unknown constant speed $v

KW - cs.DM

M3 - Preprint

BT - Linear Search for an Escaping Target with Unknown Speed

ER -