Exploration and Model Building in Mobile Robot Domains

March 1993

Exploration and Model Building in Mobile Robot Domains

Authors:

Sebastian Thrun

Abstract:

The first results on COLUMBUS, an autonomous mobile robot, are presented. COLUMBUS operates in initially unknown structured environments. Its task is to explore and model the environment efficiently while avoiding collisions with obstacles. COLUMBUS uses an instance-based learning technique for modeling its environment. Real-world experiences are generalized via two artificial neural networks that encode the characteristics of the robot's sensors, as well as the characteristics of typical environments which the robot is assumed to face. Once trained, these networks allow for the transfer of knowledge across different environments the robot will face over its lifetime. Exploration is achieved by navigating to low confidence regions. A dynamic programming method is employed in background to find minimal-cost paths that, when executed by the robot, maximize exploration.

Notes:

IEEE Neural Network Council.
@conference{Thrun-1993-15907,
author = {Sebastian Thrun},
title = {Exploration and Model Building in Mobile Robot Domains},
booktitle = {Proceedings of IEEE International Conference on Neural Networks (ICNN '93)},
year = {1993},
month = {March},
volume = {1},
pages = {175 - 180},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.