Temporal Reasoning with Qualitative and Quantitative Information about Points and Durations

Rattana Wetprasit, Abdul Sattar

A duration is known as a time distance between two point events. This relationship has recently been formalized as the point duration network (PDN) in (Navarrete and Marin 1997). However, only the qualitative information about points and durations was considered. This paper presents an augmented point duration network (APDN) to represent both qualitative and quantitative information about point events. We further extend APDN to capture quantitative information about durations. We propose algorithms to solve reasoning tasks such as determining satisfiability of the network, and finding a consistent scenario with minimal domains. Thus, we present an expressively richer framework than the existing ones to handle both qualitative and quantitative information about points as well as durations.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.