Time and resource reasoning are crucial aspects for modern planners to succeed in several real world domains. A quite natural way to deal with such reasoning is to use timeline based representations that have been exploited in several application-oriented planners. The search aspects of those planners still remain a "black art" for few experts of such particular approach. This paper proposes a new model to conduct search with timelines. It starts from the observation that current timeline based planners spend most search time in doing blind constraint reasoning and explores a different hybrid model to represent and reason on timelines that may overcome such computational burden.
New Reasoning for Timeline Based Planning. An Introduction to J-TRE and its Features
De Benedictis Riccardo;Cesta Amedeo
2012
Abstract
Time and resource reasoning are crucial aspects for modern planners to succeed in several real world domains. A quite natural way to deal with such reasoning is to use timeline based representations that have been exploited in several application-oriented planners. The search aspects of those planners still remain a "black art" for few experts of such particular approach. This paper proposes a new model to conduct search with timelines. It starts from the observation that current timeline based planners spend most search time in doing blind constraint reasoning and explores a different hybrid model to represent and reason on timelines that may overcome such computational burden.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
