New Reasoning for Timeline Based Planning. An Introduction to J-TRE and its Features

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.