Modeling multi-robot interaction using generalized occupancy grids, with application to reducing spatial interference

— As part of a program to find methods of reducing spatial interference in multi-robot systems, we propose the Interaction Grid (IG), a generalization of the Occupancy Grid that models the spatial distribution of interactions between robots. We describe alternative methods for building Interaction Grids, first by recording instances of actual robot-robot interaction, and then by a much faster approximation method. The resulting maps of interaction likelihood can subsequently be used to modify the robot’s behaviour to avoid interference. For example, we show how to automatically generate an aggression map for input to the aggressive display behaviour we have previously shown to be effective in interference reduction. I. MOTIVATION: REDUCING SPATIAL INTERFERENCE IN MULTI-ROBOT SYSTEMS Interference in general can be characterized as competition for resources, for example, access to a charging station or use of a shared tool or sensor. Most commonly, robots simply get in each other�...

• Type: Conference
• Year: 2008
• Where: ICRA
• Authors: Mauricio Zuluaga, Richard T. Vaughan
• Keywords: Aggressive Display Behaviour, ICRA 2008, Robotics, Robots, Spatial Interference