New Heuristics for Timeline-Based Planning

Abstract. The timeline-based approach to planning represents an effective alternative to classical planning in complex domains where different types of reasoning are required in parallel. The iLoC domainindependent planning system takes inspiration from both Constraint Programming (CP) and Logic Programming (LP). By solving both planning and scheduling problems in a uniform schema, iLoC is particularly suitable for complex domains arising from real world dynamic scenarios. Despite the planner captures elements that are very relevant for applications, its theory is quite challenging from a computational point of view and its performance are rather weak compared with those of stateof-the-art classical planners, particularly on those domains where such planners, typically, excel. In previous works, a resolution algorithm for the iLoC system has been proposed and enhanced with some (static and dynamic) heuristics that help the solving process. In this paper we propose a first improvement ...

• Type: Journal
• Year: 2015
• Where: AIIA
• Authors: Riccardo De Benedictis, Amedeo Cesta
• Keywords: AIIA 2015, Artificial Intelligence