A Combinatorial Bound for Beacon-based Routing in Orthogonal Polygons

Thomas C. Shermer

Beacon attraction is a movement system whereby a robot (modeled as a point in 2D) moves in a free space so as to always locally minimize its Euclidean distance to an activated beac…