“…Research in autonomous robot navigation has many decades of history (Bellutta, Matthies, Owens, & Rankin, 2000;Chang, Qui, & Nitao, 1986;Kanade, Thorpe, & Whittaker, 1986;Kelly & Stentz, 1997;Kelly et al, 2006;Krotkov et al, 2007;Matthies et al, 1998;Seo & Urmson, 2008;Singh & Digney, 1999). The domain is generally divided into indoor and outdoor categories, with outdoor navigation in turn generally treated as either structured (e.g., road following where landmarks or other man-made structure is available for navigation) or unstructured (areas that have no regular properties that can be used for navigation).…”