Improving Performance of Multiagent Cooperation Using Epistemic Planning

10/07/2019
by   Abeer Alshehri, et al.
0

In most multiagent applications, communication is essential among agents to coordinate their actions, and thus achieve their goal. However, communication often has a related cost that affects overall system performance. In this paper, we draw inspiration from studies of epistemic planning to develop a communication model for agents that allows them to cooperate and make communication decisions effectively within a planning task. The proposed model treats a communication process as an action that modifies the epistemic state of the team. In two simulated tasks, we evaluate whether agents can cooperate effectively and achieve higher performance using communication protocol modeled in our epistemic planning framework. Based on an empirical study conducted using search and rescue tasks with different scenarios, our results show that the proposed model improved team performance across all scenarios compared with baseline models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2017

A Gentle Introduction to Epistemic Planning: The DEL Approach

Epistemic planning can be used for decision making in multi-agent situat...
research
05/20/2021

Epistemic Planning with Attention as a Bounded Resource

Where information grows abundant, attention becomes a scarce resource. A...
research
09/10/2018

A Simplicial Complex Model for Dynamic Epistemic Logic to study Distributed Task Computability

The usual epistemic model S5n for a multi-agent system is based on a Kri...
research
08/01/2023

Epistemic Planning for Heterogeneous Robotic Systems

In applications such as search and rescue or disaster relief, heterogene...
research
02/21/2023

Epistemic Prediction and Planning with Implicit Coordination for Multi-Robot Teams in Communication Restricted Environments

In communication restricted environments, a multi-robot system can be de...
research
06/10/2016

Simple epistemic planning: generalised gossiping

The gossip problem, in which information (known as secrets) must be shar...
research
01/12/2022

Consensus between Epistemic Agents is Difficult

We introduce an epistemic information measure between two data streams, ...

Please sign up or login with your details

Forgot password? Click here to reset