On point-duration networks for temporal reasoning

  • Authors:

  • I. Navarrete;A. Sattar;R. Wetprasit;R. Marin

  • Affiliations:

  • Facultad de Informática, Universidad de Murcia, Campus de Espinardo, Murcia 30.071, Spain;School of Information Technology, Faculty of Engineering and Information Technology, Griffith University, PMB 50 Gold Coast Mail Centre, Queensland 9726, Australia;Phuket Community College, Prince of Songkla University, Phuket Campus, Kathu, Phuket 83120, Thailand;Facultad de Informática, Universidad de Murcia, Campus de Espinardo, Murcia 30.071, Spain

  • Venue:
  • Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present here a point-duration network formalism which extends the point algebra model to include additional variables that represent durations between points of time. Thereafter the new qualitative model is enlarged for allowing unary metric constraints on points and durations, subsuming in this way several point-based approaches to temporal reasoning. We deal with some reasoning tasks within the new models and we show that the main problem, deciding consistency, is NP-complete. However, tractable special cases are identified and we show efficient algorithms for checking consistency, finding a solution and obtaining the minimal network.