Breadcrumb

 
 

Consensus : a planning protocol for cooperating expert systems

Title:

Consensus : a planning protocol for cooperating expert systems

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

[img]
Preview
PDF
4Mb

Abstract

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
Date:1992
Thesis Supervisor(s):Radhakrishnan, T
ID Code:2835
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 15:21
Last Modified:08 Dec 2010 10: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

Document Downloads

More statistics for this item...

Concordia University - Footer