Building Redundancy In Multi-Agent Systems Using Probabilistic Action

Abstract

In this paper, we examine the effects of probabilistic response on a task allocation problem for a decentralized multi-agent system (MAS) and how such a mechanism may be used to tune the level of redundancy in an MAS. Redundancy refers to a back up pool of agents, beyond the necessary number required to act on a task, that have experience on that task. We present a formal analysis of a response threshold based system in which agents act probabilistically and show that we can estimate the response probability value needed to ensure that a given number of agents will act and that we can estimate the response probability value needed to achieve a given level of redundancy in the system. We perform an empirical study using an agent-based simulation to verify expectations from the formal analysis.

Publication Date

1-1-2016

Publication Title

Proceedings of the 29th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2016

Number of Pages

404-409

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

85003881464 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85003881464

This document is currently not available here.

Share

COinS