Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error
Abstract
This paper deals with the intelligent exploration of an unknown environment by autonomous robots. In particular, we present an algorithm and associated analysis for collaborative exploration using two mobile robots. Our approach is based on robots with range sensors limited by distance. By appropriate behavioural strategies, we show that odometry (motion) errors that would normally present problems for mapping can be severely reduced. Our analysis includes polynomial complexity bounds and a discussion of possible heuristics. 1 1 Introduction The problem of exploring an unknown environment and constructing a map is central to mobile robotics. The ability to build an internal representation of the environment is also critical to most intelligent organisms. Existing approaches that have been proposed for this problem range from idealized solutions involving perfect virtual robots to practical solutions of indeterminate complexity with real robots. The range of environment and terrain ty...
Cite
Text
Rekleitis et al. "Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error." International Joint Conference on Artificial Intelligence, 1997.Markdown
[Rekleitis et al. "Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error." International Joint Conference on Artificial Intelligence, 1997.](https://mlanthology.org/ijcai/1997/rekleitis1997ijcai-multi/)BibTeX
@inproceedings{rekleitis1997ijcai-multi,
title = {{Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error}},
author = {Rekleitis, Ioannis M. and Dudek, Gregory and Milios, Evangelos E.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1997},
pages = {1340-1345},
url = {https://mlanthology.org/ijcai/1997/rekleitis1997ijcai-multi/}
}