Login | Register

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.

[thumbnail of MM84649.pdf]
Preview
Text (application/pdf)
MM84649.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 > Gina Cody School 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:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:1992
Thesis Supervisor(s):Radhakrishnan, T
Identification Number:QA 76.76 E95C575 1992
ID Code:2835
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 19:21
Last Modified:13 Jul 2020 19:53
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

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top