Skip to main content

2013 | OriginalPaper | Buchkapitel

Formulating the Temporal Causal Relationships Between Events and Their Results

verfasst von : J. Ma, M. Petridis, B. Knight

Erschienen in: Research and Development in Intelligent Systems XXX

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We introduce in this paper a formalism for representing flexible temporal causal relationships between events and their effects. A formal characterization of the so-called (most) General Temporal Constraint (GTC) is formulated, which guarantees the common-sense assertion that “the beginning of the effect cannot precede the beginning of its causal event”. It is shown that there are actually in total 8 possible temporal causal relationships which satisfy the GTC. These include cases where, (1) the effect becomes true immediately after the end of the event and remains true for some time after the event; (2) the effect holds only over the same time over which the event is in progress; (3) the beginning of the effect coincides with the beginning of the event, and the effect ends before the event completes; (4) the beginning of the effect coincides with the beginning of the event, and the effect remains true for some time after the event; (5) the effect only holds over some time during the progress of the event; (6) the effect becomes true during the progress of the event and remains true until the event completes; (7) the effect becomes true during the progress of the event and remains true for some time after the event; and (8) where there is a time delay between the event and its effect. We shall demonstrate that the introduced formulation is versatile enough to subsume those existing representative formalisms in the literature.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat McCarthy, J., Situations, actions and causal laws, Stanford Artificial Intelligence Project: Memo 2, 1963. McCarthy, J., Situations, actions and causal laws, Stanford Artificial Intelligence Project: Memo 2, 1963.
2.
Zurück zum Zitat McCarthy, J., Hayes, P.: Some philosophical problems from the standpoint of artificial intelligence, in Machine Intelligence, 4, Eds. Meltzer B. and Michie D., Edinburgh University Press, pages 463–502, 1969. McCarthy, J., Hayes, P.: Some philosophical problems from the standpoint of artificial intelligence, in Machine Intelligence, 4, Eds. Meltzer B. and Michie D., Edinburgh University Press, pages 463–502, 1969.
3.
Zurück zum Zitat McDermott, D.: A Temporal Logic for Reasoning about Processes and Plans, Cognitive Science, 6: 101–155, 1982. McDermott, D.: A Temporal Logic for Reasoning about Processes and Plans, Cognitive Science, 6: 101–155, 1982.
4.
Zurück zum Zitat Allen, J.: Maintaining Knowledge about Temporal Intervals, Communication of ACM, 26: 832–843, 1983. Allen, J.: Maintaining Knowledge about Temporal Intervals, Communication of ACM, 26: 832–843, 1983.
5.
Zurück zum Zitat Allen, J.: Towards a General Theory of Action and Time, Artificial Intelligence, 23: 123–154, 1984. Allen, J.: Towards a General Theory of Action and Time, Artificial Intelligence, 23: 123–154, 1984.
6.
Zurück zum Zitat Kowalski, R., Sergot, M.: A Logic-based Calculus of Events, New Generation Computing, 4: 67–95, 1986. Kowalski, R., Sergot, M.: A Logic-based Calculus of Events, New Generation Computing, 4: 67–95, 1986.
7.
Zurück zum Zitat Shoham, Y.: Temporal logics in AI: Semantical and Ontological Considerations, Artificial Intelligence, 33: 89–104, 1987. Shoham, Y.: Temporal logics in AI: Semantical and Ontological Considerations, Artificial Intelligence, 33: 89–104, 1987.
8.
Zurück zum Zitat Shoham, Y.: Reasoning about Change: Time and Causation from the Standpoint of Artificial Intelligence, MIT Press, 1988. Shoham, Y.: Reasoning about Change: Time and Causation from the Standpoint of Artificial Intelligence, MIT Press, 1988.
9.
Zurück zum Zitat Terenziani, P., Torasso, P.: Time, Action-Types, and Causation: an Integrated Analysis, Computational Intelligence, 11(3): 529–552, 1995. Terenziani, P., Torasso, P.: Time, Action-Types, and Causation: an Integrated Analysis, Computational Intelligence, 11(3): 529–552, 1995.
10.
Zurück zum Zitat Lifschitz, V.: Formal theories of action, In Proceedings of the Tenth International Joint Conference on, Artificial Intelligence, pages 966–972, 1987. Lifschitz, V.: Formal theories of action, In Proceedings of the Tenth International Joint Conference on, Artificial Intelligence, pages 966–972, 1987.
11.
Zurück zum Zitat Sandewall, E.: Filter preferential entailment for the logic of action in almost continuous worlds. In Proceedings of the 12th International Joint Conference on, Artificial Intelligence, pages 894–899, 1989]. Sandewall, E.: Filter preferential entailment for the logic of action in almost continuous worlds. In Proceedings of the 12th International Joint Conference on, Artificial Intelligence, pages 894–899, 1989].
12.
Zurück zum Zitat Schubert, L.: Monotonic Solution of the Frame Problem in the Situation Calculus: an Efficient Method for Worlds with Fully Specified Actions, in: H.E. Kyburg, R. Loui and G. Carlson, eds., Knowledge Representation and Defeasible Reasoning, pages 23–67, Kluwer Academic Press, 1990. Schubert, L.: Monotonic Solution of the Frame Problem in the Situation Calculus: an Efficient Method for Worlds with Fully Specified Actions, in: H.E. Kyburg, R. Loui and G. Carlson, eds., Knowledge Representation and Defeasible Reasoning, pages 23–67, Kluwer Academic Press, 1990.
13.
Zurück zum Zitat Gelfond, M., Lifschitz, V., Rabinov, A.: What are the Limitations of the Situation Calculus? In Working Notes of AAAI Spring Symposium Series. Symposium: Logical Formalization of Commonsense Reasoning, pages 59–69, 1991. Gelfond, M., Lifschitz, V., Rabinov, A.: What are the Limitations of the Situation Calculus? In Working Notes of AAAI Spring Symposium Series. Symposium: Logical Formalization of Commonsense Reasoning, pages 59–69, 1991.
14.
Zurück zum Zitat Lin, F., Shoham, Y.: Concurrent Actions in the Situation Calculus, In Proceedings of AAAI-92, pages 590–595, 1992. Lin, F., Shoham, Y.: Concurrent Actions in the Situation Calculus, In Proceedings of AAAI-92, pages 590–595, 1992.
15.
Zurück zum Zitat Pinto, J., Reiter, R.: Temporal Reasoning in Logic Programming: A Case for the Situation Calculus, In Proceedings of 10th Int. Conf. on Logic Programming, Budapest, Hungary, pages 21–24, 1993. Pinto, J., Reiter, R.: Temporal Reasoning in Logic Programming: A Case for the Situation Calculus, In Proceedings of 10th Int. Conf. on Logic Programming, Budapest, Hungary, pages 21–24, 1993.
16.
Zurück zum Zitat Pinto, J., Reiter, R.: Reasoning about Time in the Situation Calculus, Annals of Mathematics and Artificial Intelligence, 14(2–4): 251–268, 1995. Pinto, J., Reiter, R.: Reasoning about Time in the Situation Calculus, Annals of Mathematics and Artificial Intelligence, 14(2–4): 251–268, 1995.
17.
Zurück zum Zitat Miller, R., Shanahan, M.: Narratives in the Situation Calculus, the Journal of Logic and Computation, 4(5): 513–530, 1994. Miller, R., Shanahan, M.: Narratives in the Situation Calculus, the Journal of Logic and Computation, 4(5): 513–530, 1994.
18.
Zurück zum Zitat Shanahan, M.: A Circumscriptive Calculus of Events, Artificial Intelligence, 77: 29–384, 1995. Shanahan, M.: A Circumscriptive Calculus of Events, Artificial Intelligence, 77: 29–384, 1995.
19.
Zurück zum Zitat Baral, C.: Reasoning about actions: non-deterministic effects, constraints, and qualification, In Proceedings of IJCAI’95, pages 2017–2023, 1995. Baral, C.: Reasoning about actions: non-deterministic effects, constraints, and qualification, In Proceedings of IJCAI’95, pages 2017–2023, 1995.
20.
Zurück zum Zitat Baral, C., Gelfond, M.: Reasoning about Effects of Concurrent Actions, Journal of Logic Programming, 31(1–3): 85–117, 1997. Baral, C., Gelfond, M.: Reasoning about Effects of Concurrent Actions, Journal of Logic Programming, 31(1–3): 85–117, 1997.
21.
Zurück zum Zitat Baral, C., Son, T., Tuan, L.: A transition function based characterization of actions with delayed and continuous effects, In Proceedings of KR’02, pages 291–302, 2002. Baral, C., Son, T., Tuan, L.: A transition function based characterization of actions with delayed and continuous effects, In Proceedings of KR’02, pages 291–302, 2002.
22.
Zurück zum Zitat Allen J., Ferguson, G.: Actions and Events in Interval Temporal Logic, the Journal of Logic and Computation, 4(5): 531–579, 1994. Allen J., Ferguson, G.: Actions and Events in Interval Temporal Logic, the Journal of Logic and Computation, 4(5): 531–579, 1994.
23.
Zurück zum Zitat Ma, J., Knight, B.: A Reified Temporal Logic, the Computer Journal, 39(9): 800–807, 1996. Ma, J., Knight, B.: A Reified Temporal Logic, the Computer Journal, 39(9): 800–807, 1996.
24.
Zurück zum Zitat Ma, J., Knight, B.: A General Temporal Theory, the Computer Journal, 37(2): 114–123, 1994. Ma, J., Knight, B.: A General Temporal Theory, the Computer Journal, 37(2): 114–123, 1994.
25.
Zurück zum Zitat van Benthem, J.: The Logic of Time, Kluwer Academic, Dordrech, 1983. van Benthem, J.: The Logic of Time, Kluwer Academic, Dordrech, 1983.
26.
Zurück zum Zitat Galton, A.: A Critical Examination of Allen’s Theory of Action and Time, Artificial Intelligence, 42: 159–188, 1990. Galton, A.: A Critical Examination of Allen’s Theory of Action and Time, Artificial Intelligence, 42: 159–188, 1990.
27.
Zurück zum Zitat Vila, L.: A survey on temporal Reasoning in Artificial Intelligence. AI Communications, 7: 4–28, 1994. Vila, L.: A survey on temporal Reasoning in Artificial Intelligence. AI Communications, 7: 4–28, 1994.
28.
Zurück zum Zitat Ma, J., Hayes, P.: Primitive Intervals Vs Point-Based Intervals: Rivals Or Allies? the Computer Journal, 49: 32–41, 2006. Ma, J., Hayes, P.: Primitive Intervals Vs Point-Based Intervals: Rivals Or Allies? the Computer Journal, 49: 32–41, 2006.
29.
Zurück zum Zitat Allen J., Hayes, P.: Moments and Points in an Interval-based Temporal-based Logic, Computational Intelligence, 5: 225–238, 1989. Allen J., Hayes, P.: Moments and Points in an Interval-based Temporal-based Logic, Computational Intelligence, 5: 225–238, 1989.
Metadaten
Titel
Formulating the Temporal Causal Relationships Between Events and Their Results
verfasst von
J. Ma
M. Petridis
B. Knight
Copyright-Jahr
2013
DOI
https://doi.org/10.1007/978-3-319-02621-3_14

Premium Partner