AUTONOMOUS MAP LEARNING FOR A MULTI- SENSOR MOBILE ROBOT USING DIKTIOMETRIC REPRESENTATION AND NEGOTIATION MECHANISM

In this paper we present a method for a multi-sensor mobile robot to explore autonomously an unknown environment. The method tries to solve the main problems involved by such a task. In particular we present a model to represent geographic knowledge, based on an extension of the "Diktiometric representation" of Engelson and McDermott (1). We paid special attention to the maintenance of this model, providing mechanism to allow the consistent fusion of sensory observation. Furthermore we argue that, due to the different capabilities of the devices of a multi-sensor system, the only interaction between the sensors should be indirect and based on the individual effect that each sensor has on the system controller. Therefore we present a negotiation mechanism allowing to integrate the world knowledge represented in different models, each of which is updated with the sensory information provided by a specific devices. In our work this integration involves only the exploration strategies of each representation.

[1]  Rodney A. Brooks,et al.  Asynchronous Distributed Control System For A Mobile Robot , 1987, Other Conferences.

[2]  Alberto Elfes Dynamic control of robot perception using multi-property inference grids , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Victor R. Lesser,et al.  Understanding the Role of Negotiation in Distributed Search Among Heterogereous Agents , 1993, IJCAI.

[4]  David J. Kriegman,et al.  Exploration strategies for mobile robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[6]  Dominique Meizel,et al.  Fusion of multi-sensor data: a geometric approach , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Drew McDermott,et al.  Error correction in mobile robot map learning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[8]  Hugh Durrant-Whyte,et al.  Integration, coordination, and control of multi-sensor robot systems , 1987 .

[9]  Ernest Davis,et al.  Representing and Acquiring Geographic Knowledge , 1986 .

[10]  Olivier D. Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..