By Topic

Cooperative Distributed Problem Solving through ad hoc agent coalitions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Singh, V.K. ; Dept. of Comput. Sci., Banaras Hindu Univ., Varanasi, India ; Singh, A. ; Husaini, S.

Cooperative Distributed Problem Solving refers to a loosely coupled network of problem solvers working together to solve problems that may be beyond the capabilities of individual agents. Individual nodes may not have sufficient expertise, resources or information to solve the entire problem but every node is capable of solving some part. A group of autonomous agents in a Multi-agent System often work in a cooperative manner and form coalitions to obtain higher payoff than they can get individually. The coalition formation framework of Multi-agent Systems can be extended to a Distributed Problem Solving formulation where agents strive to achieve higher group benefits. This paper tries to demonstrate how a group of autonomous agents can solve a package delivery domain problem with reasonably good parameters in a purely distributed manner. Unlike traditional distributed problem solving experiments, here the agents are distributed across the problem domain and all control decisions are decentralized with no agent acting as a central dispatcher/ scheduler.

Published in:

Parallel Distributed and Grid Computing (PDGC), 2010 1st International Conference on

Date of Conference:

28-30 Oct. 2010