Symmetric Rendezvous Search on the Line With an Unknown Initial Distance


In the rendezvous search problem, two robots at unknown locations must successfully meet somewhere in the environment. We study the symmetric version of the problem in which they must use the same strategy. We provide a new algorithm for the symmetric rendezvous problem on the line. Our symmetric strategy has a competitive ratio of 17.686 for total distance… (More)
DOI: 10.1109/TRO.2013.2272252


12 Figures and Tables