Constraint-Based Temporal Planning

Loading...
Thumbnail Image
Penn collection
Technical Reports (CIS)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Kushnier, S.
Kalita, Jugal
Contributor
Abstract

This paper deals with the application of notions from "planning" and the "representation of temporal information" in an animation system to simulate human task performance. Specifically, a model was developed in which the representation and manipulation of temporal information forms the basis of a planning system. This model has been implemented as part of an animation system in which the goal was to enable a natural, clear language for the specification of relevant temporal constraints along with a planner that would manipulate these constraints, ultimately resulting in exact timing parameters to be passed to the low-level animation routines. The first part of the paper describes the essential role of temporal planning in an animation system that models human task performance. The second part of the paper goes on to explain how a wide variety of temporal constraints can be "compiled" into a set of low-level "simple constraints" through the use of "dummy intervals" and "fuzzy constraints." The third part of the paper describes how a definite "plan" of events can be generated based on an analogical "spring system."

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1988-07-19
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-88-55.
Recommended citation
Collection