Cooperative Multi-Robot Systems: a study of Vision-based 3-D Mapping using Information Theory

Rui Rocha, Jorge Dias, Adriano Carvalho

Robotics and Autonomous Systems, 53(3–4)
Elsevier journals, pages 282-311, Dec. 31, 2005.

Abstract

Building cooperatively 3-D maps of unknown environments is one of the application fields of multi-robot systems. This article addresses that problem through a probabilistic approach based on information theory. A distributed cooperative architecture model is formulated whereby robots exhibit cooperation through efficient information sharing. A probabilistic model of a 3-D map and a statistical sensor model are used to update the map upon range measurements, with an explicit representation of uncertainty through the definition of the map’s entropy. Each robot is able to build a 3-D map upon measurements from its own range sensor and is committed to cooperate with other robots by sharing useful measurements. An entropy-based measure of information utility is used to define a cooperation strategy for sharing useful information, without overwhelming communication resources with redundant or unnecessary information. Each robot reduces the map’s uncertainty by exploring maximum information viewpoints, by using its current map to drive its sensor to frontier regions having maximum entropy gradient. The proposed framework is validated through experiments with mobile robots equipped with stereo-vision sensors.

Keywords ─ Multi-robot systems, Cooperation, 3-D mapping, Stereo-vision sensors, Entropy, Information utility, Frontier-based exploration.

Full text

You may ask Rui Rocha for an electronic copy of this publication’s full text by e-mail:
.

Please select for your message’s subject ‘Requesting Rui Rocha’s electronic copy’ and include on the message’s body your full name, title and affiliation, why do you need to access the publication and the BibTeX information below.

BibTeX

@ARTICLE(Rocha_et_al_05,

AUTHOR = "Rocha, R. and Dias, J. and Carvalho, A.",

TITLE = "Cooperative Multi-Robot Systems: a study of Vision-based \textsc{3-D} Mapping using Information Theory",

JOURNAL = "Robotics and Autonomous Systems",

YEAR = "2005",

MONTH = "Dec.",

VOLUME = "53",

NUMBER = "3-4",

PAGES = "282-311"

)

(top of the page)

Last update: 14/06/2006