Resha** diverse planning

M Katz, S Sohrabi - Proceedings of the AAAI Conference on Artificial …, 2020 - ojs.aaai.org
The need for multiple plans has been established by various planning applications. In some,
solution quality has the predominant role, while in others diversity is the key factor. Most …

[PDF][PDF] Best-first width search in the IPC 2018: Complete, simulated, and polynomial variants

G Frances, H Geffner, N Lipovetzky… - IPC2018–Classical …, 2018 - ai.dmi.unibas.ch
Width-based search algorithms have recently emerged as a simple yet effective approach to
planning. Best-First Width Search (BFWS) is one of the most successful satisficing width …

Best-first width search for lifted classical planning

AB Corrêa, J Seipp - Proceedings of the International Conference on …, 2022 - ojs.aaai.org
Lifted planners are useful to solve tasks that are too hard to ground. Still, computing
informative lifted heuristics is difficult: directly adapting ground heuristics to the lifted setting …

A polynomial planning algorithm that beats LAMA and FF

N Lipovetzky, H Geffner - … of the International Conference on Automated …, 2017 - ojs.aaai.org
It has been shown recently that heuristic and width-based search can be combined to
produce planning algorithms with a performance that goes beyond the state-of-the-art. Such …

AMPLE: an anytime planning and execution framework for dynamic and uncertain problems in robotics

C Ponzoni Carvalho Chanel, A Albore, J T'hooft… - Autonomous …, 2019 - Springer
Acting in robotics is driven by reactive and deliberative reasonings which take place in the
competition between execution and planning processes. Properly balancing reactivity and …

Approximate novelty search

A Singh, N Lipovetzky, M Ramirez… - Proceedings of the …, 2021 - ojs.aaai.org
Width-based search algorithms seek plans by prioritizing states according to a suitably
defined measure of novelty, that maps states into a set of novelty categories. Space and time …

Planning for novelty: Width-based algorithms for common problems in control, planning and reinforcement learning

N Lipovetzky - arxiv preprint arxiv:2106.04866, 2021 - arxiv.org
Width-based algorithms search for solutions through a general definition of state novelty.
These algorithms have been shown to result in state-of-the-art performance in classical …

A novel lookahead strategy for delete relaxation heuristics in greedy best-first search

M Fickert - Proceedings of the International Conference on …, 2020 - aaai.org
Best-first width search (BFWS) is a recent approach to satisficing planning that combines
traditional heuristics with novelty measures to achieve a balance between exploration and …

AI Planning: A Primer and Survey (Preliminary Report)

DZ Chen, P Verma, S Srivastava, M Katz… - arxiv preprint arxiv …, 2024 - arxiv.org
Automated decision-making is a fundamental topic that spans multiple sub-disciplines in AI:
reinforcement learning (RL), AI planning (AP), foundation models, and operations research …

Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning

DZ Chen, S Thiébaux - Proceedings of the International Symposium on …, 2024 - ojs.aaai.org
Heuristic search is a powerful approach for solving planning problems and numeric
planning is no exception. In this paper, we boost the performance of heuristic search for …