DocumentCode :
1303413
Title :
L´Hopital´s filter for QSIM
Author :
Say, A. C Cem
Author_Institution :
Dept. of Comput. Eng., Bogazici Univ., Istanbul, Turkey
Volume :
20
Issue :
1
fYear :
1998
fDate :
1/1/1998 12:00:00 AM
Firstpage :
1
Lastpage :
8
Abstract :
We have identified a source of spurious predictions inside the qualitative simulation algorithm QSIM. The algorithm fails to check for violations of l´Hopital´s rule, which causes the addition of inconsistent states to the behavior tree. Our proposed solution involves adding a new state filter to make the required controls and does not necessitate any additions or restrictions in the input set. We make use of extended corresponding value tuples spanning multiple constraints. The necessary modifications to the algorithm are explained and the technique is demonstrated on examples. Used in conjunction with other spurious behavior elimination methods, this approach would increase QSIM´s ability to handle more complex systems
Keywords :
common-sense reasoning; filtering theory; QSIM; behavior tree; corresponding value tuples; l´Hopital´s filter; l´Hopital´s rule; multiple constraints; qualitative simulation algorithm; spurious behavior elimination methods; spurious predictions; state filter; Calculus; Differential equations; Filtering; Filters; Predictive models;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/34.655645
Filename :
655645
Link To Document :
بازگشت