CooperativeWorld Modeling in Dynamic Multi-Robot Environments

Issue title: New Frontiers in Scientific Discovery – Commemorating the Life and Work of Zdzislaw Pawlak

Article type: Research Article

Authors: Göhring, Daniel | Burkhard, Hans-Dieter

Affiliations: Institut für Informatik, Humboldt-Universität, Unter den Linden 6, 10099 , Berlin, Germany. E-mails: goehring@informatik.hu-berlin.de; hdb@informatik.hu-berlin.de

Abstract: In this paper we describe how a group of agents can commonly estimate the position of objects. Furthermore we will show how these modeled object positions can be used for an improved self localization. Modeling of moving objects is commonly done by a single agent and in a robocentric coordinate frame because this information is sufficient for most low level robot control and it is independent of the quality of the current robot localization. Especially when many robots cooperate with each other in a partially observable environment they have to share and to communicate information. For multiple robots to cooperate and share information, though, they need to agree on a global, allocentric frame of reference. But when transforming the egocentric object model into a global one, it inherits the localization error of the robot in addition to the error associated with the egocentric model. We propose using the relation of objects detected in camera images to other objects in the same camera image as a basis for estimating the position of the object in a global coordinate system. The spacial relation of objects with respect to stationary objects (e.g., landmarks) offers several advantages: The information is independent of robot localization and odometry and it can easily be communicated. We present experimental evidence that shows how two robots are able to infer the position of an object within a global frame of reference, even though they are not localized themselves. We will also show, how to use this object information for self localization. A third aspect of this work will cope with the communication delay, therefore we will show how the Hidden Markov Model can be extended for distributed object tracking.

Keywords: Markov Localization, Multi-Agent Systems

Journal: Fundamenta Informaticae, vol. 75, no. 1-4, pp. 281-294, 2007