loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth International Symposium on Temporal Representation and Reasoning (TIME'01)
Mapping Temporal Planning Constraints into Timed Automata
Cividale Del Friuli, Italy
June 14-June 16
ISBN: 0-7695-1107-4
Lina Khatib, Kestrel Technology, NASA Ames Research Center
Nicola Muscettola, Kestrel Technology, NASA Ames Research Center
Klaus Havelund, Kestrel Technology, NASA Ames Research Center
Planning and Model Checking are similar in concept. They both deal with reaching a goal state from an initial state by applying specified rules that allow for the transition from one state to another. Exploring the relationship between them is an interesting new research area. We are interested in planning frameworks that combine both planning and scheduling. For that, we focus our attention on real time model checking. As a first step, we developed a mapping from planning domain models into timed automata. Since timed automata are the representation structure of real-time model checkers, we are able to exploit what model checking has to offer for planning domains. In this paper we present the mapping algorithm, which involves translating temporal specifications into timed automata, and list some of the planning domain questions someone can answer by using model checking.
Index Terms:
Time in AI, Temporal Representation and Constraints, Timed Automata, Planning, Scheduling, Model Checking, Validation.
Citation:
Lina Khatib, Nicola Muscettola, Klaus Havelund, "Mapping Temporal Planning Constraints into Timed Automata," time, pp.0021, Eighth International Symposium on Temporal Representation and Reasoning (TIME'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.