Decentralized decision‐making technique for dynamic coalition of resource‐bounded autonomous agents
International Journal of Intelligent Computing and Cybernetics
ISSN: 1756-378X
Article 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
Publisher
:Emerald Group Publishing Limited
Copyright © 2011, Emerald Group Publishing Limited