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

De Benedictis, R., Cesta, A.

In 4th International Conference on Agents and Artificial Intelligence (ICAART 2012). Vilamoura, Algarve, Portugal. 6-8 February 2012, pp. 144-153. SciTePress, 2012

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.