Local Minima Drive Communications in Cooperative Interaction

07/18/2023
by   Roger K. Moore, et al.
0

An important open question in human-robot interaction (HRI) is precisely when an agent should decide to communicate, particularly in a cooperative task. Perceptual Control Theory (PCT) tells us that agents are able to cooperate on a joint task simply by sharing the same 'intention', thereby distributing the effort required to complete the task among the agents. This is even true for agents that do not possess the same abilities, so long as the goal is observable, the combined actions are sufficient to complete the task, and there is no local minimum in the search space. If these conditions hold, then a cooperative task can be accomplished without any communication between the contributing agents. However, for tasks that do contain local minima, the global solution can only be reached if at least one of the agents adapts its intention at the appropriate moments, and this can only be achieved by appropriately timed communication. In other words, it is hypothesised that in cooperative tasks, the function of communication is to coordinate actions in a complex search space that contains local minima. These principles have been verified in a computer-based simulation environment in which two independent one-dimensional agents are obliged to cooperate in order to solve a two-dimensional path-finding task.

READ FULL TEXT

page 2

page 5

research
02/25/2023

Simulation of robot swarms for learning communication-aware coordination

Robotics research has been focusing on cooperative multi-agent problems,...
research
08/25/2022

Collective phototactic robotectonics

Cooperative task execution, a hallmark of eusociality, is enabled by loc...
research
09/30/2020

Cooperative Path Integral Control for Stochastic Multi-Agent Systems

A distributed stochastic optimal control solution is presented for coope...
research
03/25/2011

Cooperative searching for stochastic targets

Spatial search problems abound in the real world, from locating hidden n...
research
01/19/2022

The Enforcers: Consistent Sparse-Discrete Methods for Constraining Informative Emergent Communication

Communication enables agents to cooperate to achieve their goals. Learni...
research
10/24/2022

Interactive inference: a multi-agent model of cooperative joint actions

We advance a novel computational model of multi-agent, cooperative joint...
research
10/01/2020

Herding stochastic autonomous agents via local control rules and online global target selection strategies

In this Letter we propose a simple yet effective set of local control ru...

Please sign up or login with your details

Forgot password? Click here to reset