The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Extending Classical Planning for Time: Research Trends in Optimal and Suboptimal Temporal Planning
Abstract
The recent advances in AI automated planning algorithms have allowed to tackle with more realistic problems that involve complex features such as explicit management of time and temporal plans (durative actions and temporal constraints), more expressive models of actions to better describe real-world problems (conservative models of actions vs. non-conservative models), utilisation of heuristic techniques to improve performance (strategies to calculate estimations and guide the search), etc. In this chapter we focus on these features, and present a review of the most successful techniques for temporal planning. First, we start with the optimal planning-graph-based approach, we do a thorough review of the general methods, algorithms and planners and finish with heuristic state-based approaches, both optimal and suboptimal. Second, we discuss the inclusion of time features into a Partial Order Causal Link (POCL) approach. In such an approach, we analyse the possibility of mixing planning with Constraint Satisfaction Problems (CSPs), formulating the planning problem as a CSP and leaving the temporal features to a CSP solver. The ultimate objective here is to come up with an advanced, combined model of planning and scheduling. Third, we outline some techniques used in hybrid approaches that combine different techniques. Finally, we provide a synthesis of many well-known temporal planners and present their main techniques.
Related Content
Kamel Mouloudj, Vu Lan Oanh LE, Achouak Bouarar, Ahmed Chemseddine Bouarar, Dachel Martínez Asanza, Mayuri Srivastava.
© 2024.
20 pages.
|
José Eduardo Aleixo, José Luís Reis, Sandrina Francisca Teixeira, Ana Pinto de Lima.
© 2024.
52 pages.
|
Jorge Figueiredo, Isabel Oliveira, Sérgio Silva, Margarida Pocinho, António Cardoso, Manuel Pereira.
© 2024.
24 pages.
|
Fatih Pinarbasi.
© 2024.
20 pages.
|
Stavros Kaperonis.
© 2024.
25 pages.
|
Thomas Rui Mendes, Ana Cristina Antunes.
© 2024.
24 pages.
|
Nuno Geada.
© 2024.
12 pages.
|
|
|