Evaluation of a Multi-Goal Solver for Use in a Blackboard Architecture

Evaluation of a Multi-Goal Solver for Use in a Blackboard Architecture

Jeremy Straub (Department of Computer Science, University of North Dakota, Grand Forks, ND, USA)
Copyright: © 2014 |Pages: 13
DOI: 10.4018/ijdsst.2014010101
OnDemand PDF Download:
$30.00
List Price: $37.50

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.
Article Preview

Background

Background in two areas is presented. First, an overview of prior work related to the Blackboard Architecture is presented. Then, prior research related to multi-objective path planning is discussed.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 10: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing