Search NASA⌕ Search

SEARCH · Search NASA

Results for “Knowledge bases”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7

A knowledge based system for scientific data visualization

A knowledge-based system, called visualization tool assistant (VISTA), which was developed to assist scientists in the design of scientific data visualization techniques, is described. The system derives its knowledge from several sources which provide information about data characteristics, visualization primitives, and effective visual perception. The design methodology employed by the system is based on a sequence of transformations which decomposes a data set into a set of data partitions, maps this set of partitions to visualization primitives, and combines these primitives into a composite visualization technique design. Although the primary function of the system is to generate an effective visualization technique design for a given data set by using principles of visual perception the system also allows users to interactively modify the design, and renders the resulting image using a variety of rendering algorithms. The current version of the system primarily supports visualization techniques having applicability in earth and space sciences, although it may easily be extended to include other techniques useful in other disciplines such as computational fluid dynamics, finite-element analysis and medical imaging.

Senay, Hikmet↗

Towards a knowledge-based system to assist the Brazilian data-collecting system operation

A study is reported which was carried out to show how a knowledge-based approach would lead to a flexible tool to assist the operation task in a satellite-based environmental data collection system. Some characteristics of a hypothesized system comprised of a satellite and a network of Interrogable Data Collecting Platforms (IDCPs) are pointed out. The Knowledge-Based Planning Assistant System (KBPAS) and some aspects about how knowledge is organized in the IDCP's domain are briefly described.

Rodrigues, Valter↗

FTDD973: A multimedia knowledge-based system and methodology for operator training and diagnostics

FTDD973 (973 Fabricator Training, Documentation, and Diagnostics) is an interactive multimedia knowledge based system and methodology for computer-aided training and certification of operators, as well as tool and process diagnostics in IBM's CMOS SGP fabrication line (building 973). FTDD973 is an example of what can be achieved with modern multimedia workstations. Knowledge-based systems, hypertext, hypergraphics, high resolution images, audio, motion video, and animation are technologies that in synergy can be far more useful than each by itself. FTDD973's modular and object-oriented architecture is also an example of how improvements in software engineering are finally making it possible to combine many software modules into one application. FTDD973 is developed in ExperMedia/2; and OS/2 multimedia expert system shell for domain experts.

Hekmatpour, Amir↗

Methodology for testing and validating knowledge bases

A test and validation toolset developed for artificial intelligence programs is described. The basic premises of this method are: (1) knowledge bases have a strongly declarative character and represent mostly structural information about different domains, (2) the conditions for integrity, consistency, and correctness can be transformed into structural properties of knowledge bases, and (3) structural information and structural properties can be uniformly represented by graphs and checked by graph algorithms. The interactive test and validation environment have been implemented on a SUN workstation.

Krishnamurthy, C.↗

Knowledge Based Systems: A Critical Survey of Major Concepts, Issues, and Techniques

This Working Paper Series entry presents a detailed survey of knowledge based systems. After being in a relatively dormant state for many years, only recently is Artificial Intelligence (AI) - that branch of computer science that attempts to have machines emulate intelligent behavior - accomplishing practical results. Most of these results can be attributed to the design and use of Knowledge-Based Systems, KBSs (or ecpert systems) - problem solving computer programs that can reach a level of performance comparable to that of a human expert in some specialized problem domain. These systems can act as a consultant for various requirements like medical diagnosis, military threat analysis, project risk assessment, etc. These systems possess knowledge to enable them to make intelligent desisions. They are, however, not meant to replace the human specialists in any particular domain. A critical survey of recent work in interactive KBSs is reported. A case study (MYCIN) of a KBS, a list of existing KBSs, and an introduction to the Japanese Fifth Generation Computer Project are provided as appendices. Finally, an extensive set of KBS-related references is provided at the end of the report.

Dominick, Wayne D.↗

PVDaCS - A prototype knowledge-based expert system for certification of spacecraft data

On-line data management techniques to certify spacecraft information are mandated by increasing telemetry rates. Knowledge-based expert systems offer the ability to certify data electronically without the need for time-consuming human interaction. Issues of automatic certification are explored by designing a knowledge-based expert system to certify data from a scientific instrument, the Orbiter Ultraviolet Spectrometer, on an operating NASA planetary spacecraft, Pioneer Venus. The resulting rule-based system, called PVDaCS (Pioneer Venus Data Certification System), is a functional prototype demonstrating the concepts of a larger system design. A key element of the system design is the representation of an expert's knowledge through the usage of well ordered sequences. PVDaCS produces a certification value derived from expert knowledge and an analysis of the instrument's operation. Results of system performance are presented.

Wharton, Cathleen↗

A spectral-knowledge-based approach for urban land-cover discrimination

A prototype expert system was developed to demonstrate the feasibility of classifying multispectral remotely sensed data on the basis of spectral knowledge. The spectral expert was developed and tested with Thematic Mapper Simulator (TMS) data having eight spectral bands and a spatial resolution of 5 m. A knowledge base was developed that describes the target categories in terms of characteristic spectral relationships. The knowledge base was developed under the following assumptions: the data are calibrated to ground reflectance, the area is well illuminated, the pixels are dominated by a single category, and the target categories can be recognized without the use of spatial knowledge. Classification decisions are made on the basis of convergent evidence as derived from applying the spectral rules to a multiple spatial resolution representation of the image. The spectral expert achieved an accuracy of 80-percent correct or higher in recognizing 11 spectral categories in TMS data for the washington, DC, area. Classification performance can be expected to decrease for data that do not satisfy the above assumptions as illustrated by the 63-percent accuracy for 30-m resolution Thematic Mapper data.

Wharton, Stephen W.↗

MO-F-CAMPUS-T-04: Development and Evaluation of a Knowledge-Based Model for Treatment Planning of Lung Cancer Patients Using Stereotactic Body Radiotherapy (SBRT)

Purpose: To describe the development of a knowledge-based treatment planning model for lung cancer patients treated with SBRT, and to evaluate the model performance and applicability to different planning techniques and tumor locations. Methods: 105 lung SBRT plans previously treated at our institution were included in the development of the model using Varian’s RapidPlan DVH estimation algorithm. The model was trained with a combination of IMRT, VMAT, and 3D–CRT techniques. Tumor locations encompassed lesions located centrally vs peripherally (43:62), upper vs lower (62:43), and anterior vs posterior lobes (60:45). The model performance was validated with 25 cases independent of the training set, for both IMRT and VMAT. Model generated plans were created with only one optimization and no planner intervention. The original, general model was also divided into four separate models according to tumor location. The model was also applied using different beam templates to further improve workflow. Dose differences to targets and organs-at-risk were evaluated. Results: IMRT and VMAT RapidPlan generated plans were comparable to clinical plans with respect to target coverage and several OARs. Spinal cord dose was lowered in the model-based plans by 1Gy compared to the clinical plans, p=0.008. Splitting the model according to tumor location resulted in insignificant differences in DVH estimation. The peripheral model decreased esophagus dose to the central lesions by 0.5Gy compared to the original model, p=0.025, and the posterior model increased dose to the spinal cord by 1Gy compared to the anterior model, p=0.001. All template beam plans met OAR criteria, with 1Gy increases noted in maximum heart dose for the 9-field plans, p=0.04. Conclusion: A RapidPlan knowledge-based model for lung SBRT produces comparable results to clinical plans, with increased consistency and greater efficiency. The model encompasses both IMRT and VMAT techniques, differing tumor locations, and beam arrangements. Research supported in part by a grant from Varian Medical Systems, Palo Alto CA.

60 APPLIED LIFE SCIENCES↗

Effect of Dosimetric Outliers on the Performance of a Commercial Knowledge-Based Planning Solution

Purpose: RapidPlan, a commercial knowledge-based planning solution, uses a model library containing the geometry and associated dosimetry of existing plans. This model predicts achievable dosimetry for prospective patients that can be used to guide plan optimization. However, it is unknown how suboptimal model plans (outliers) influence the predictions or resulting plans. We investigated the effect of, first, removing outliers from the model (cleaning it) and subsequently adding deliberate dosimetric outliers. Methods and Materials: Clinical plans from 70 head and neck cancer patients comprised the uncleaned (UC) Model{sub UC}, from which outliers were cleaned (C) to create Model{sub C}. The last 5 to 40 patients of Model{sub C} were replanned with no attempt to spare the salivary glands. These substantial dosimetric outliers were reintroduced to the model in increments of 5, creating Model{sub 5} to Model{sub 40} (Model{sub 5-40}). These models were used to create plans for a 10-patient evaluation group. Plans from Model{sub UC} and Model{sub C}, and Model{sub C} and Model{sub 5-40} were compared on the basis of boost (B) and elective (E) target volume homogeneity indexes (HI{sub B}/HI{sub E}) and mean doses to oral cavity, composite salivary glands (comp{sub sal}) and swallowing (comp{sub swal}) structures. Results: On average, outlier removal (Model{sub C} vs Model{sub UC}) had minimal effects on HI{sub B}/HI{sub E} (0%-0.4%) and sparing of organs at risk (mean dose difference to oral cavity and comp{sub sal}/comp{sub swal} were ≤0.4 Gy). Model{sub 5-10} marginally improved comp{sub sal} sparing, whereas adding a larger number of outliers (Model{sub 20-40}) led to deteriorations in comp{sub sal} up to 3.9 Gy, on average. These increases are modest compared to the 14.9 Gy dose increases in the added outlier plans, due to the placement of optimization objectives below the inferior boundary of the dose-volume histogram-predicted range. Conclusions: Overall, dosimetric outlier removal from or addition of 5 to 10 outliers to a 70-patient model had marginal effects on resulting plan quality. Although the addition of >20 outliers deteriorated plan quality, the effect was modest. In this study, RapidPlan demonstrated robustness for moderate proportions of salivary gland dosimetric outliers.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Irrelevance Reasoning in Knowledge Based Systems

This dissertation considers the problem of reasoning about irrelevance of knowledge in a principled and efficient manner. Specifically, it is concerned with two key problems: (1) developing algorithms for automatically deciding what parts of a knowledge base are irrelevant to a query and (2) the utility of relevance reasoning. The dissertation describes a novel tool, the query-tree, for reasoning about irrelevance. Based on the query-tree, we develop several algorithms for deciding what formulas are irrelevant to a query. Our general framework sheds new light on the problem of detecting independence of queries from updates. We present new results that significantly extend previous work in this area. The framework also provides a setting in which to investigate the connection between the notion of irrelevance and the creation of abstractions. We propose a new approach to research on reasoning with abstractions, in which we investigate the properties of an abstraction by considering the irrelevance claims on which it is based. We demonstrate the potential of the approach for the cases of abstraction of predicates and projection of predicate arguments. Finally, we describe an application of relevance reasoning to the domain of modeling physical devices.

INFERENCE↗

System and method for knowledge based matching of users in a network

A knowledge-based system and methods to matchmaking and social network extension are disclosed. The system is configured to allow users to specify knowledge profiles, which are collections of concepts that indicate a certain topic or area of interest selected from an. The system utilizes the knowledge model as the semantic space within which to compare similarities in user interests. The knowledge model is hierarchical so that indications of interest in specific concepts automatically imply interest in more general concept. Similarity measures between profiles may then be calculated based on suitable distance formulas within this space.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗

Feasibility of using a knowledge-based system concept for in-flight primary-flight-display research

Flight test results have been obtained which demonstrate the feasibility and desirability of using knowledge-based systems architectures for flight test investigations of primary flight display information management-related issues. LISP-based software was used for real-time operation of the primary flight display. The two integrated knowledge-based systems designed to control the primary flight displays were implemented aboard a NASA-Langley B-737. The programmer is noted to be capable of more easily developing initial systems via the present method than with more conventional techniques.

Ricks, Wendell R.↗

Knowledge-based prediction of plan quality metrics in intracranial stereotactic radiosurgery

Purpose: The objective of this work was to develop a comprehensive knowledge-based methodology for predicting achievable dose–volume histograms (DVHs) and highly precise DVH-based quality metrics (QMs) in stereotactic radiosurgery/radiotherapy (SRS/SRT) plans. Accurate QM estimation can identify suboptimal treatment plans and provide target optimization objectives to standardize and improve treatment planning. Methods: Correlating observed dose as it relates to the geometric relationship of organs-at-risk (OARs) to planning target volumes (PTVs) yields mathematical models to predict achievable DVHs. In SRS, DVH-based QMs such as brain V{sub 10Gy} (volume receiving 10 Gy or more), gradient measure (GM), and conformity index (CI) are used to evaluate plan quality. This study encompasses 223 linear accelerator-based SRS/SRT treatment plans (SRS plans) using volumetric-modulated arc therapy (VMAT), representing 95% of the institution’s VMAT radiosurgery load from the past four and a half years. Unfiltered models that use all available plans for the model training were built for each category with a stratification scheme based on target and OAR characteristics determined emergently through initial modeling process. Model predictive accuracy is measured by the mean and standard deviation of the difference between clinical and predicted QMs, δQM = QM{sub clin} − QM{sub pred}, and a coefficient of determination, R{sup 2}. For categories with a large number of plans, refined models are constructed by automatic elimination of suspected suboptimal plans from the training set. Using the refined model as a presumed achievable standard, potentially suboptimal plans are identified. Predictions of QM improvement are validated via standardized replanning of 20 suspected suboptimal plans based on dosimetric predictions. The significance of the QM improvement is evaluated using the Wilcoxon signed rank test. Results: The most accurate predictions are obtained when plans are stratified based on proximity to OARs and their PTV volume sizes. Volumes are categorized into small (V{sub PTV} < 2 cm{sup 3}), medium (2 cm{sup 3} < V{sub PTV} < 25 cm{sup 3}), and large (25 cm{sup 3} < V{sub PTV}). The unfiltered models demonstrate the ability to predict GMs to ∼1 mm and fractional brain V{sub 10Gy} to ∼25% for plans with large V{sub PTV} and critical OAR involvements. Increased accuracy and precision of QM predictions are obtained when high quality plans are selected for the model training. For the small and medium V{sub PTV} plans without critical OAR involvement, predictive ability was evaluated using the refined model. For training plans, the model predicted GM to an accuracy of 0.2 ± 0.3 mm and fractional brain V{sub 10Gy} to 0.04 ± 0.12, suggesting highly accurate predictive ability. For excluded plans, the average δGM was 1.1 mm and fractional brain V{sub 10Gy} was 0.20. These δQM are significantly greater than those of the model training plans (p < 0.001). For CI, predictions are close to clinical values and no significant difference was observed between the training and excluded plans (p = 0.19). Twenty outliers with δGM > 1.35 mm were identified as potentially suboptimal, and replanning these cases using predicted target objectives demonstrates significant improvements on QMs: on average, 1.1 mm reduction in GM (p < 0.001) and 23% reduction in brain V{sub 10Gy} (p < 0.001). After replanning, the difference of δGM distribution between the 20 replans and the refined model training plans was marginal. Conclusions: The results demonstrate the ability to predict SRS QMs precisely and to identify suboptimal plans. Furthermore, the knowledge-based DVH predictions were directly used as target optimization objectives and allowed a standardized planning process that bettered the clinically approved plans. Full clinical application of this methodology can improve consistency of SRS plan quality in a wide range of PTV volume and proximity to OARs and facilitate automated treatment planning for this critical treatment site.

60 APPLIED LIFE SCIENCES↗

MO-G-201-01: A Multi-Institutional Study Investigating the Performance of a Knowledge-Based Planning System Against Pinnacle Auto-Planning Engine in SIB-IMRT for the Head-And-Neck Cancer

Purpose: Knowledge-based Planning (KBP) founded on prior planning experience and Auto-Planning Engine (APE; commercialized in Pinnacle v9.10 TPS) based on progressive optimization algorithm both aim to eliminate the trial-and-error process in radiotherapy inverse planning. This study investigates the performance of the approaches in a multi-institutional setting to evaluate their functionalities in oropharyngeal cancer and offers suggestions how they can be implemented in the clinic. Methods: Radboud University Medical Center (RUMC) provided 35 oropharyngeal cancer patients (SIB-IMRT with two-dose-level prescription: 68 Gy to PTV68 and 50.3 Gy to PTV50.3) with corresponding comparative APE plans. Johns Hopkins University (JHU) contributed to a three-dose-level (70 Gy 63 Gy and 58.1 Gy) plan library for RUMC’s patient KBP generation. MedStar Georgetown University Hospital (MGUH) contributed to a KBP approach employing overlap-volume histogram (OVH-KBP) for generating RUMC’s patient KBP plans using JHU’s plan library. Since both approaches need their own user-defined parameters as initial inputs the first 10 patients were set aside as training set to finalize them. Meanwhile cross-institutional comparisons and adjustments were implemented for investigating institutions’ protocol discrepancies and the approaches’ user-defined parameters were updated accordingly. The finalized parameters were then applied to the remaining 25 patients for OVH-KBP and APE generation. A Wilcoxon rank-sum test was used for statistical comparison with significance level of p<0.05. Results: On average PTV68’s V95 was 96.5% in APE plans vs. 97% in OVH-KBP plans (p=0.36); PTV50.3’s V95 in APE plans was 97.8% vs.97.6% in OVH-KBP plans (p=0.6); cord’s D0.1 cc was 38.6 Gy in OVH-KBP plans vs. 43.7 Gy in APE plans (p=0.0001); mean doses to larynxes oral cavities parotids and submandibular glands were similar with p>0.2. Conclusions: The study demonstrates that KBP and APE can generate plans of comparable quality in a multi-institutional setting. Variations in clinical protocols can be effectively addressed for cross-institutional adaptations. Binbin Wu and Todd McNutt are the co-inventors of a patent associated with the proposed knowledge-based planning system which was licensed to Varian Medical Systems in 2015; This research was in part supported by Philips Radiation Oncology Systems.

60 APPLIED LIFE SCIENCES↗

A NASA/RAE cooperation in the development of a real-time knowledge based autopilot

As part of a US/UK cooperative aeronautical research program, a joint activity between NASA-Ames and the Royal Aerospace Establishment on Knowledge Based Systems (KBS) was established. This joint activity is concerned with tools and techniques for the implementation and validation of real-time KBS. The proposed next stage of the research is described, in which some of the problems of implementing and validating a Knowledge Based Autopilot (KBAP) for a generic high performance aircraft will be studied.

Daysh, Colin↗

Knowledge-based flow field zoning

Automation flow field zoning in two dimensions is an important step towards easing the three-dimensional grid generation bottleneck in computational fluid dynamics. A knowledge based approach works well, but certain aspects of flow field zoning make the use of such an approach challenging. A knowledge based flow field zoner, called EZGrid, was implemented and tested on representative two-dimensional aerodynamic configurations. Results are shown which illustrate the way in which EZGrid incorporates the effects of physics, shape description, position, and user bias in a flow field zoning.

Andrews, Alison E.↗

Knowledge-based flow field zoning

Automation flow field zoning in two dimensions is an important step towards easing the three-dimensional grid generation bottleneck in computational fluid dynamics. A knowledge based approach works well, but certain aspects of flow field zoning make the use of such an approach challenging. A knowledge based flow field zoner, called EZGrid, was implemented and tested on representative two-dimensional aerodynamic configurations. Results are shown which illustrate the way in which EZGrid incorporates the effects of physics, shape description, position, and user bias in a flow field zoning.

Andrews, Alison E.↗

Knowledge-based Autonomous Test Engineer (KATE)

Mathematical models of system components have long been used to allow simulators to predict system behavior to various stimuli. Recent efforts to monitor, diagnose, and control real-time systems using component models have experienced similar success. NASA Kennedy is continuing the development of a tool for implementing real-time knowledge-based diagnostic and control systems called KATE (Knowledge based Autonomous Test Engineer). KATE is a model-based reasoning shell designed to provide autonomous control, monitoring, fault detection, and diagnostics for complex engineering systems by applying its reasoning techniques to an exchangeable quantitative model describing the structure and function of the various system components and their systemic behavior.

Parrish, Carrie L.↗