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.