Linear Search by a Pair of Distinct-Speed Robots

Two mobile robots are initially placed at the same point on an infinite line. Each robot may move on the line in either direction not exceeding its maximal speed. The robots need to find a stationary target placed at an unknown location on the line. The search is completed when both robots arrive at...

Full description

Bibliographic Details
Main Authors: Bampas, Evangelos (Author), Czyzowicz, Jurek (Author), Gąsieniec, Leszek (Author), Ilcinkas, David (Author), Klasing, Ralf (Author), Kociumaka, Tomasz (Author), Pajak, Dominik S (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor)
Format: Article
Language:English
Published: Springer US, 2018-06-06T19:26:58Z.
Subjects:
Online Access:Get fulltext