Design Concepts for a new Temporal Planning Paradigm
J. M. Delfa Victoria, Nicola Policella, Yang Gao, Oskar von Stryk · TUbilio (Technical University of Darmstadt) · 2012
Throughout the history of space exploration, the complexity of missions has dramatically increased, from Sputnik in 1957 to MSL, a Mars rover mission launched in November 2011 with advanced autonomous capabilities. As a result, the mission plan that governs a spacecraft has also grown in complexity, pushing to the limit the capability of human operators to understand and manage it. However, the effective representation of large plans with multiple goals and constraints still represents a problem. In this paper, a novel approach to address this problem is presented. We propose a new planning paradigm named HTLN, intended to provide a compact and understandable representation of complex plans and goals based on Timeline planning and Hierarchical Temporal Networks.We also present the design of a planner based on HTLN, which enables new planning approaches that can improve the performance of present real-world domains.