“…In SLAM a robot is localizing itself as it maps the environment. Researchers have addressed this problem for well-structured (indoor) environments and have obtained important results (Anousaki, 1999;Asada, 1990;Burschka, 1997;Castellanos, 1998;Choset, 2001;Kruse, 1996;Kuipers, 1991;Leonard, 1991;Thrun, 2000;Tomatis, 2001;Victorino, 2000;Yamauchi, 1998a). These algorithms have been implemented for several different sensing methods, such as camera vision systems (Castellanos, 1998;Hager, 1997;Park, 1999), laser range sensors (Tomatis, 2001;Yamauchi, 1998a), and ultrasonic sensors (Anousaki, 1999;Choset, 2001;Leonard, 1991;Yamauchi, 1998b).…”