On-line Search in Two-Dimensional Environment

We consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theory of computing systems Ročník 63; číslo 8; s. 1819 - 1848
Hlavní autoři:	Dereniowski, Dariusz, Osula, Dorota
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.11.2019 Springer Nature B.V
Témata:	Agents (artificial intelligence) Algorithms Computer Science Coordinates Lower bounds Nodes Search algorithms Special Issue on Approximation and Online Algorithms Strategy Theory of Computation Two dimensional models Connected search On-line searching Distributed searching Pursuit-evasion Partial grid
ISSN:	1432-4350, 1433-0490
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!