Resha** diverse planning
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 …
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
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 …
planning. Best-First Width Search (BFWS) is one of the most successful satisficing width …
Best-first width search for lifted classical planning
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 …
informative lifted heuristics is difficult: directly adapting ground heuristics to the lifted setting …
A polynomial planning algorithm that beats LAMA and FF
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 …
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
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 …
competition between execution and planning processes. Properly balancing reactivity and …
Approximate novelty search
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 …
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 …
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 …
traditional heuristics with novelty measures to achieve a balance between exploration and …
AI Planning: A Primer and Survey (Preliminary Report)
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 …
reinforcement learning (RL), AI planning (AP), foundation models, and operations research …
Novelty Heuristics, Multi-Queue Search, and Portfolios for Numeric Planning
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 …
planning is no exception. In this paper, we boost the performance of heuristic search for …