Automated cartography by an autonomous mobile robot

The major goal of this thesis was to create a map of a room by an autonomous mobile robot using the robot's internal odometry measurements and ultrasonic sensors. Yamabico, an autonomous mobile robot, will be controlled by Model-based Mobile robot Language (MML). The research for this thesis included the development of an algorithm to use information from the line-fitting capability of MML. It also included research about the inherent errors that are incurred using sonar for precise measurements. The results of this thesis are that it is possible for a map to be created by an autonomous robot using only ultrasonic sensors. However, the results would be much more accurate if an external source of navigation was used to correct the errors inherent in ultrasonic sensors and the robot's odometry.