Randall Beer, Department of Computer Engineering and Science, Department of Biology, Case Western Reserve University, Cleveland, OH 44106, USA
Email: beer@alpha.ces.cwru.edu, Tel: +1-216-368-2816, Fax: +1-216-368-2801
This article describes techniques that have been developed for spatial learning in dynamic environments and a mobile robot system, ELDEN, that integrates these techniques for exploration and navigation in dynamic environments. In this research, we introduce the concept of adaptive place networks, incrementally-constructed spatial representations that incorporate variable-confidence links to model uncertainty about topological adjacency. These networks guide the robot's navigation while constantly adapting to any topological changes that are encountered. ELDEN integrates these networks with a reactive controller that is robust to transient changes in the environment and a relocalization system that uses evidence grids to recalibrate dead reckoning.