Login | Register

Consensus : a planning protocol for cooperating expert systems


Consensus : a planning protocol for cooperating expert systems

Clark, Richard (1992) Consensus : a planning protocol for cooperating expert systems. Masters thesis, Concordia University.



Planning is an important aspect of Distributed Problem Solving. Several approaches have been taken by researchers towards planning. In this thesis, we propose a distributed planning protocol titled Consensus. Consensus is useful in a situation where several expert systems cooperate to solve a problem. It is also applicable in solving ill-structured problems. The set of expert systems that plan using Consensus is called a Consensus Group. Each expert system in a Consensus Group makes a Proposal, from which the Final Plan is generated. The proposed protocol has a potential to minimize the cost of planning because negotiation is avoided. It is implemented and experimentally analyzed. For the purpose of analysis, four metrics were defined and a proposal generator was developed which simulates the expert systems creating their proposals. As a part of Consensus, three alternative heuristics were examined to overcome the computational complexity of a backtracking approach for the generation of the Final Plan. The experimental studies indicate the relative trade-off between the complexity of planning and the quality of the plan with respect to these heuristics. The experimental results and conclusions are presented in the thesis.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Clark, Richard
Pagination:viii, 105 leaves : ill. : 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Radhakrishnan, T
ID Code:2835
Deposited By: Concordia University Libraries
Deposited On:27 Aug 2009 19:21
Last Modified:08 Dec 2010 15:28
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page


Downloads per month over past year

Back to top Back to top