On the Reliability of AI Planning Software in Real-Time Applications

IEEE Transactions on Knowledge and Data Engineering

Volumn 7, Issue 1, 1995, Pages 4-13

  Chen, Ing Ray ^a   Bastani, Farokh B ^b   Tsao, Ta Wei ^c  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b UNIVERSITY OF HOUSTON   (United States)

^c UNIVERSITY OF MISSISSIPPI   (United States)

Author keywords

AI planning software; Artificial intelligence (AI); heuristics; overall hardware software system reliability; real time; reliability analysis

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTABILITY AND DECIDABILITY; COMPUTER SYSTEM RECOVERY; HEURISTIC PROGRAMMING; PLANNING; PROBABILITY; PROGRAM DEBUGGING; RELIABILITY; SUPERVISORY AND EXECUTIVE PROGRAMS; SYSTEMS ANALYSIS;

ARTIFICIAL INTELLIGENCE PLANNING SOFTWARE;

REAL TIME SYSTEMS;

EID: 0029250814     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.368522     Document Type: Article

References (25)

1. R.E. Barlow, F. Proschan, Statistical Theory of Reliability and Life Testing, New York: Holt, Rinehart and Winston, Inc., 1975.
2. M. Boddy, “Anytime problem solving using dynamic programming,” 9th National Conf. Artificial Intelligence, pp. 738-743, 1991.
3. I.R. Chen and F.B. Bastani, “Effect of Artificial Intelligence planning-procedures on system reliability,” IEEE Trans. Reliability, pp.364-369, Aug., 1991.
4. I.R. Chen and B. Poole, “Performance of rule grouping on a real-time expert system architecture,” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 6, pp. 883-891, Dec., 1994.
5. I.R. Chen, F.B. Bastani and T.W. Tsao, “On the Intrinsic Faults of Real-Time AI Planning Programs,” Technical Report UMCIS-1993-10, Dept. of Computer Science, University of Mississippi, 1993.
6. T. Dean, and M. Boddy, “An analysis of time-dependent planning,” 7th National Conf. Artificial Intelligence, 49-54, 1988.
7. A.C. Diaz, An Overview of Realtime Expert Systems, National Research Council Canada, ERA-380, NRC No. 31759, 1990.
8. J. J. Grimm, G.B. Lamont, and A.J. Terzuoli, “A parallelized search strategy for solving a multicriteria aircraft routing problem,” Proc. 1993 ACM/SIGAPP Symposium on Applied Computing, Indianapolis, pp. 570-577, 1993.
9. A. Gupta, Parallelism in Production Systems, Los Altos: Morgan Kaufman, 1987.
10. B. Hamidzadeh, and S. Shekhar, “DYNORA: A real-time planning algorithm to meet response-time constraints in dynamic environments,” Proc. 3rd Int. Conf. Tools for AI, San Jose, pp. 228-235, 1991.
11. P.G. Hoel, S.C. Port, and C.J. Stone, Introduction to Probability Theory, Boston: Houghton Mifflin Co., 1971.
12. T. Ishida, “Parallel rule firing in production systems,” IEEE Trans. Knowledge and Data Eng., vol. 3, no. 1, pp.1 1-17, March, 1991.
13. B.W. Johnson, Design and Analysis of Fault Tolerant Digital Systems, Addison Wesley, 1989.
14. R.E. Korf, “Real-time heuristic search,” Artificial Intelligence Journal, vol. 42, pp. 189-211, 1990.
15. T.J. Laffey, P.A. Cox, J.L. Schmidt, S.M. Kao and J.Y. Read, “Real-time based AI 1988.
16. D.P Miranker, and B.J. Lofaso, “The organization and performance of a TREAT-based production system compiler,” IEEE Trans. Knowledge and Data Eng., vol. 3, no. 1, pp. 3-10, March 1991.
17. J.D. Musa and K. Okumoto, “A logarithmic Poisson execution time model for software reliability measurement,” Proc. 7th Int. Conf. Soft. Eng., Orlando, FL., pp. 230-237, Mar. 1984.
18. J.D. Musa, A. Iannino, and K. Okumoto, Software Reliability: Measurement, Prediction, Application, McGraw-Hill, 1987.
19. J. Pearl, Heuristics, Addison-Wesley, 1984.
20. C.V. Ramamoorthy, and F.B. Bastani, “Software reliability - status and perspective,” IEEE Trans. Soft. Eng., pp. 354-371, July 1982.
21. E. Rich, Artificial Intelligence, 2nd. Ed., McGraw-Hill, 1991.
22. S. M. Ross, Introduction to Probability Models, 4th Ed., Academic Press, 1989.
23. B.W. Wah, and L.C. Chu, “TCA* - A time constrained approximation A* search algorithm,” Proc. 2nd Inter. Conf. Tools for AI, Washington D.C., 314-320, 1990.
24. P.H. Winston, Artificial Intelligence, 2nd Edition, Addison-Wesley, 1984.
25. L.A. Zadeh, “Fuzzy sets and information granularity,” Advances in Fuzzy Set Theory and Application (edited by M.M. Gupta, R.D. Ragade, and R.R. Yager), North-Holland, 1979.