ON THE RELIABILITY OF AI PLANNING SOFTWARE IN REAL-TIME APPLICATIONS

被引：42

作者：

CHEN, IR ^{[1
]}

BASTANI, FB ^{[1
]}

TSAO, TW ^{[1
]}

机构：

[1] UNIV MISSISSIPPI,DEPT COMP & INFORMAT SCI,UNIVERSITY,MS 38677

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1995年 / 7卷 / 01期

基金：

美国国家科学基金会;

关键词：

ARTIFICIAL INTELLIGENCE (AI); HEURISTICS; AI PLANNING SOFTWARE; REAL-TIME; RELIABILITY ANALYSIS; OVERALL HARDWARE SOFTWARE SYSTEM RELIABILITY;

D O I：

10.1109/69.368522

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We define the reliability of a real-time system incorporating AI planning programs as the probability that, for each problem-solving request issued from the environment, the embedded system can successfully plan and execute a response within a specified real-time deadline. A methodology is developed for evaluating the reliability of such systems taking into consideration the fact that, other than program bugs, the intrinsic characteristics of AI planning programs may also cause the embedded system to fail even after all software bugs are removed from the program. The utility of the methodology is demonstrated by applying it to the reliability evaluation of two AI planning algorithms embedded in a real-time multicriteria route-finding system.

引用

页码：4 / 13

页数：10

共 25 条

[1]

[Anonymous], 1979, ADV FUZZY SET THEORY

[2]

BARLOW RE, 1975, STATISTICAL THEORY R

[3]

BODDY M, 1991, 9 NAT C ART INT, P738

[4] PERFORMANCE EVALUATION OF RULE GROUPING ON A REAL-TIME EXPERT-SYSTEM ARCHITECTURE [J].

CHEN, IR ;

POOLE, BL .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1994, 6 (06) :883-891

[5]

CHEN IR, 1993, UMCIS199310 U MISS D

[6]

CHEN IR, 1991, IEEE T RELIABILI AUG, P364

[7]

DEAN T, 1988, 7 NAT C ART INT, P49

[8]

DIAZ A, 1990, ERA380 NAT RES COUNC

[9]

GRIMM JJ, 1993, 1993 P ACM SIGAPP S, P570

[10]

Gupta A, 1987, PARALLELISM PRODUCTI

← 1 2 3 →