archives

Simple Stochastic Temporal Constraint Networks


Home 

About 

Browse 

Search 

Register 

Subscriptions 

Deposit Papers 

Help
    

Kirillov, Vadim and Honavar, Vasant (1995) Simple Stochastic Temporal Constraint Networks. Technical Report TR95-16, Department of Computer Science, Iowa State University.

Full text available as:Postscript
Adobe PDF

Abstract

Simple Stochastic Temporal Constraint Networks
Vadim Kirillov
Agricultural Information Systems Division
Institute of Agricultural Economics
Kharkov, Ukraine
kvp@svet.kharkov.ua
Vasant Honavar
Artificial Intelligence Research Group
Department of Computer Science
Iowa State University
Ames, Iowa 50011, U.S.A.
honavar@cs.iastate.edu
Abstract
Many artificial intelligence tasks (e.g., planning, situation assessment,
scheduling) require reasoning about events in time. Temporal constraint
networks offer an elegant and often computationally efficient framework
for such temporal reasoning tasks. Temporal data and knowledge available
in some domains is necessarily imprecise - e.g., as a result of measurement
errors associated with sensors. This paper introduces stochastic temporal
constraint networks thereby extending constraint-based approaches to temporal
reasoning with precise temporal knowledge to handle stochastic imprecision.
The paper proposes an algorithm for inference of implicit stochastic temporal
constraints from a given set of explicit constraints. It also introduces a
stochastic version of the temporal constraint network consistency problem
and describes techniques for solving it under certain simplifying assumptions.

Subjects:All uncategorized technical reports
ID code:00000107
Deposited by:Staff Account on 28 September 1995



Contact site administrator at: ssg@cs.iastate.edu