Lazy satisfiability modulo theories

R Sebastiani - Journal on Satisfiability, Boolean Modeling and …, 2007 - content.iospress.com
Abstract Satisfiability Modulo Theories (SMT) is the problem of deciding the satisfiability of a
first-order formula with respect to some decidable first-order theory T (SMT (T)). These …

Bridging the gap between planning and scheduling

DE Smith, J Frank, AK Jónsson - The Knowledge Engineering …, 2000 - cambridge.org
Planning research in Artificial Intelligence (AI) has often focused on problems where there
are cascading levels of action choice and complex interactions between actions. In contrast …

Temporal planning using subgoal partitioning and resolution in SGPlan

Y Chen, BW Wah, C Hsu - Journal of Artificial Intelligence Research, 2006 - jair.org
In this paper, we present the partitioning of mutual-exclusion (mutex) constraints in temporal
planning problems and its implementation in the SGPlan4 planner. Based on the strong …

Subgoaling techniques for satisficing and optimal numeric planning

E Scala, P Haslum, S Thiébaux, M Ramirez - Journal of Artificial Intelligence …, 2020 - jair.org
This paper studies novel subgoaling relaxations for automated planning with propositional
and numeric state variables. Subgoaling relaxations address one source of complexity of the …

Processes and continuous change in a SAT-based planner

JA Shin, E Davis - Artificial Intelligence, 2005 - Elsevier
The TM-LPSAT planner can construct plans in domains containing atomic actions and
durative actions; events and processes; discrete, real-valued, and interval-valued fluents; …

[PDF][PDF] Sapa: A domain-independent heuristic metric temporal planner

M Do, S Kambhampati - Sixth European Conference on Planning, 2014 - cdn.aaai.org
Many real world planning problems require goals with deadlines and durative actions that
consume resources. In this paper, we present Sapa, a domain-independent heuristic …

Unifying planning and scheduling as timelines in a component-based perspective

A Cesta, S Fratini, F Pecora - Archives of Control Science, 2008 - diva-portal.org
The timeline-based approach to planning represents an effective alternative to classical
planning for complex domains requiring the use of both temporal reasoning and scheduling …

A hybrid LP-RPG heuristic for modelling numeric resource flows in planning

A Coles, M Fox, D Long - Journal of Artificial Intelligence Research, 2013 - jair.org
Although the use of metric fluents is fundamental to many practical planning problems, the
study of heuristics to support fully automated planners working with these fluents remains …

Constrained component deployment in wide-area networks using AI planning techniques

T Kichkaylo, A Ivan, V Karamcheti - … International Parallel and …, 2003 - ieeexplore.ieee.org
Wide-area network applications are increasingly being built using component-based
models, which enable integration of diverse functionality in modules distributed across the …

Optimal resource-aware deployment planning for component-based distributed applications

T Kichkaylo, V Karamcheti - Proceedings. 13th IEEE …, 2004 - ieeexplore.ieee.org
Component-based approaches are becoming increasingly popular in the areas of adaptive
distributed systems, Web services, and grid computing. In each case, the underlying …