Deductive Planning with Temporal Constraints using TAL
Magnusson, Martin Doherty, Patrick
2006 (English)In: Proceedings of the International Symposium on Practical Cognitive Agents and Robots (PCAR), Claremont, Australia: UWA Press, 2006, 141-Conference paper (Refereed)
Temporal Action Logic is a well established logical formalism for reasoning about action and change using an explicit time representation that makes it suitable for applications that involve complex temporal reasoning. We take advantage of constraint satisfaction technology to facilitate such reasoning through temporal constraint networks. Extensions are introduced that make generation of action sequences possible, thus paving the road for interesting applications in deductive planning. The extended formalism is encoded as a logic program that is able to realize a least commitment strategy that generates partial order plans in the context of both qualitative and quantitative temporal constraints.
National CategoryComputer Science
IdentifiersURN: urn:nbn:se:liu:diva-39650DOI: 10.1145/1232425.1232444Local ID: 50547ISBN: 1-74052-130-7OAI: oai:DiVA.org:liu-39650DiVA: diva2:260499