This video presents the navigation system of the Beobot service robot of the iLab, University of Southern California (USC). Beobot's task is to fulfill services in urban-like environments, especially those involving long-range travel. The robot uses a topological map for global localization based on acquired images.