Affiliation:
1. Department of Computer Science, University of North Dakota, Grand Forks, ND, USA
Abstract
This article presents a multi-goal solver for problems that can be modeled using a Blackboard Architecture. The Blackboard Architecture can be used for data fusion, robotic control and other applications. It combines the rule-based problem analysis of an expert system with a mechanism for interacting with its operating environment. In this context, numerous control or domain (system-subject) problems may exist which can be solved through reaching one of multiple outcomes. For these problems which have multiple solutions, any of which constitutes an end-goal, a solving mechanism which is solution-choice-agnostic and finds the lowest-cost path to the lowest-cost solution is required. Such a solver mechanism is presented and characterized herein. The performance of the solver (including both the computational time required to ascertain a solution and execute it) is compared to the naïve Blackboard approach. This performance characterization is performed across multiple levels of rule counts and rule connectivity. The naïve approach is shown to generate a solution faster, but the solutions generated by this approach, in most cases, are inferior to those generated by the solver.
Subject
Modeling and Simulation,General Computer Science
Reference50 articles.
1. Integration of damage assessment paradigms of steel bridges on a blackboard architecture
2. An expert system for data fusion based on a blackboard architecture.;A.Brogi;Proc. 8th Int. Workshop Expert Systems and their Applications,1988
3. Constructing an expert system.;B. G.Buchanan;Building Expert Systems,1983
4. Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献