Rendezvous in Planar Environments with Obstacles and Unknown Initial Distance
Published in Artificial Intelligence Journal, 2019
D. Ozsoyeller, A. Beveridge and V. Isler Rendezvous in Planar Environments with Obstacles and Unknown Initial Distance, Artificial Intelligence Journal, Vol. 273 (2019), 19-36.
Preprint link: https://github.com/mathbeveridge/mathbeveridge.github.io/blob/master/files/planar-rendezvous2018.pdf
Two robots must rendezvous in a planar environment with obstacles. Each robot must employ identical strategies. We provide an algorithm with competitive ratio (d/D) where d is the initial distance between the robots and D is the size of the robot. © 2020 GitHub, Inc.