Extending TALplanner with concurrency and resources
Kvarnström, Jonas Doherty, Patrick Haslum, Patrik
2000 (English)In: Proceedings of the 14th European Conference on Artificial Intelligence (ECAI), Amsterdam, The Netherlands: IOS Press, 2000, 501-505Conference paper (Refereed)
We present TALplanner, a forward-chaining planner based on the use of domain-dependent search control knowledge represented as temporal formulas in the Temporal Action Logic (TAL). TAL is a narrative based linear metric time logic used for reasoning about action and change in incompletely specified dynamic environments. TAL is used as the formal semantic basis for TALplanner, where a TAL goal narrative with control formulas is input to TALplanner which then generates a TAL narrative that entails the goal formula. We extend the sequential version of TALplanner, which has previously shown impressive performance on standard benchmarks, in two respects: 1) TALplanner is extended to generate concurrent plans, where operators have varied durations and internal state; and 2) the expressiveness of plan operators is extended for dealing with several different types of resources. The extensions to the planner have been implemented and concurrent planning with resources is demonstrated using an extended logistics benchmark.
Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389 ; 54
National CategoryComputer Science
IdentifiersURN: urn:nbn:se:liu:diva-41596Local ID: 58094ISBN: 4274903885ISBN: 1586030132OAI: oai:DiVA.org:liu-41596DiVA: diva2:262450
14th European Conference on Artificial Intelligence (ECAI), Amsterdam, Netherlands