Decentralized decision‐making technique for dynamic coalition of resource‐bounded autonomous agents

Abdel‐Illah Mouaddib (GREYC‐CNRS, Computer Science Department, University of Caen Basse‐Normandie, Caen, France)
Laurent Jeanpierre (GREYC‐CNRS, Computer Science Department, University of Caen Basse‐Normandie, Caen, France)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Publication date: 7 June 2011

Abstract

Purpose

The purpose of this paper is to extend the existing approaches of coalition formation to how to adapt dynamically the size of the coalition according to the complexity of the task to be accomplished.

Design/methodology/approach

A considerable amount of attention has been paid to the coalition formation problem to deal efficiently with tasks needing more than one agent (i.e. robot). However, little attention has been paid to the problem of monitoring a coalition during the execution by modifying it according to the progress of the accomplishment of the task. In this paper, the authors consider a coalition of resource‐bounded autonomous agents with anytime behavior solving a common complex task. There is no central control component. Agents can observe the effect of the other agents' actions. They can decide whether they should continue to contribute in solving the common task or to stop their contribution and to leave the coalition. This decision is made in a distributed way. The objective is to avoid the waste of resources and time by using the same coalition along the task accomplishment while some agents become unnecessary to pursue the accomplishment of the task. The authors formalize this decentralized decision‐making problem as a decentralized Markov decision process (DEC‐MDP).

Findings

The paper results in a framework leading to Coal‐DEC‐MDP, which allows each agent to decide whether to stay in the coalition or leave it by estimating the progress on the task accomplishment.

Research limitations/implications

The approach could be extended to deal with more than one coalition.

Practical implications

Decentralized control of a fleet of robots accomplishing a mission.

Originality/value

The paper deals with a new problem of adapting dynamically the coalition to the target task and the use of DEC‐MDPs.

Keywords

Citation

Mouaddib, A. and Jeanpierre, L. (2011), "Decentralized decision‐making technique for dynamic coalition of resource‐bounded autonomous agents", International Journal of Intelligent Computing and Cybernetics, Vol. 4 No. 2, pp. 228-242. https://doi.org/10.1108/17563781111136711

Download as .RIS

Publisher

:

Emerald Group Publishing Limited

Copyright © 2011, Emerald Group Publishing Limited

To read the full version of this content please select one of the options below

You may be able to access this content by logging in via Shibboleth, Open Athens or with your Emerald account.
To rent this content from Deepdyve, please click the button.
If you think you should have access to this content, click the button to contact our support team.