Loading...
Search for:
tabatabaei--a
0.005 seconds
Robots’ cooperation for finding a target in streets
, Article 1st IFIP WG 1.8 International Conference on Topics in Theoretical Computer Science, 26 August 2015 through 28 August 2015 ; Volume 9541 , 2016 , Pages 30-43 ; 03029743 (ISSN) ; 9783319286778 (ISBN) ; Ghodsi, M ; Tabatabaei, A
Springer Verlag
Abstract
We study the problem of finding a target t from a start point s in street environments with the cooperation of two robots which have a minimal sensing capability; that is, robots do not know any information about the workspace including information on distances, edges, coordinates, angles etc. They just can detect the discontinuities in the visibility region of their location. The robots can detect target point t as soon as it enters their visibility region and have communication peripherals to send messages to each other. Our aim is to minimize the length of the path passed by the robots. We propose an online algorithm for robots such that they move in the workspace and find the target....