On the reliability of AI planning software in real-time applications
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 7 (1) , 4-13
- https://doi.org/10.1109/69.368522
Abstract
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 systemKeywords
This publication has 9 references indexed in Scilit:
- DYNORA: a real-time planning algorithm to meet response-time constraints in dynamic environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- TCA*-a time-constrained approximate A* search algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance evaluation of rule grouping on a real-time expert system architectureIEEE Transactions on Knowledge and Data Engineering, 1994
- A parallelized search strategy for solving a multicriteria aircraft routing problemPublished by Association for Computing Machinery (ACM) ,1993
- The organization and performance of a TREAT-based production system compilerIEEE Transactions on Knowledge and Data Engineering, 1991
- Parallel rule firing in production systemsIEEE Transactions on Knowledge and Data Engineering, 1991
- Effect of artificial-intelligence planning-procedures on system reliabilityIEEE Transactions on Reliability, 1991
- Real-time heuristic searchArtificial Intelligence, 1990
- Software Reliability—Status and PerspectivesIEEE Transactions on Software Engineering, 1982