Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

Decentralized decision‐making technique for dynamic coalition of resource‐bounded autonomous agents 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Intelligent Computing and Cybernetics Emerald Publishing

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

Loading next page...
 
/lp/emerald-publishing/decentralized-decision-making-technique-for-dynamic-coalition-of-5FB0MUhKv8
Publisher
Emerald Publishing
Copyright
Copyright © 2011 Emerald Group Publishing Limited. All rights reserved.
ISSN
1756-378X
DOI
10.1108/17563781111136711
Publisher site
See Article on Publisher Site

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.

Journal

International Journal of Intelligent Computing and CyberneticsEmerald Publishing

Published: Jun 7, 2011

Keywords: Decision making; Programming and algorithm theory; Adaptive system theory; Intelligent agents

References