Abstract
A formal model of knowledge representation and reasoning for temporally rich domains is given in the paper. The model is based on the high-level Petri Nets, called the Petri Nets with Time Tokens (PNTT). The PNTT is the main building block of the knowledge representation scheme KRPNTT. The scheme integrates theory of the PNTT and Allen’s interval-based temporal logic. Reasoning process in the proposed scheme is atime dependent event-driven process. It includes the ability to reason about time relations among actions and/or states, as well as planning in the temporally rich domains.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pelevan, R., Allen, J.F.: A Formal Logic Plans in Temporally Rich Domains. Proceedings of the IEEE 74(10), 1364–1382 (1986)
McCharty, J., Hayes, P.J.: Some Philosophical Problems from the Standpoint of Artificial Intelligence. In: Meltzer, B., Michie, D. (eds.) Machine Intelligence, vol. 4, Edinburgh University Press, Edinburgh (1969)
Kahn, K., Gorry, G.A.: Mechanizing Temporal Knowledge. Artificial Intelligence 9, 87–108 (1977)
Dean, T.L., McDermott, D.V.: Temporal Data Base Management. Artificial Intelligence 32, 1–55 (1987)
Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832–843 (1983)
Decther, R., Meiri, I., Pearl, J.: Temporal Constraint Network. Artificial Intelligence 49, 61–69 (1991)
Merlin, P.: A Methodology for the Design and Implementation of Communication Protocols. IEEE Transactions on the Communications 24(6), 614–621 (1976)
Suzuki, I., Lu, H.: Temporal Petri Nets and Their Application to Modeling and Analysis of a Handshake Daisy Chain Arbiter. IEEE Transactions on Computers 38(5), 696–704 (1989)
Meimei, G., Xiaoguang, H., Zhiming, W.: Linear logic as a tool for presentation and temporal reasoning of time Petri nets. In: Proceedings of the American Control Conference, Chicago, pp. 3177–3181 (2000)
Murata, T., Suzuki, T., Shatz, S.M.: Fuzzy-Timing High-Level Petri Nets (FTHNs) for Time-Critical Systems. In: Cardoso, J., Camargo, H. (eds.) Fuzziness in Petri Nets, A Springer, Heidelberg (1999)
Zaidi, A.K., Rizvi, K.H., Hussain, S.S.: On Spatial Modeling of Discrete Event Systems Using Point-interval Logic. In: Proceedings of the Second Int. Conf. on Machine Learning and Cybernetics, pp. 1699–1704. Xian (2003)
Peterson, J.L.: Petri Net theory and Modeling of Systems. Prentice-Hall, Englewood Cliffs (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ribarić, S. (2005). Temporal Knowledge Representation and Reasoning Model for Temporally Rich Domains. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552451_57
Download citation
DOI: https://doi.org/10.1007/11552451_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28895-4
Online ISBN: 978-3-540-31986-3
eBook Packages: Computer ScienceComputer Science (R0)