Truncated incremental search

DOI10.1016/J.ARTINT.2016.01.009MaRDI QIDQ253972zbMATHOpenAlexFDO

Authors Sandip Aine, Maxim Likhachev

Publication date 8 March 2016

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2016.01.009

zbMATH Keywords

planninganytime planninganytime searchheuristic searchincremental searchreplanning

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Lifelong planning \(\text{A}^*\)
• Anytime search in dynamic graphs
• D* Extra Lite: a dynamic A* with search-tree cutting and frontier-gap repairing
• BDD-Based Incremental Heuristic Search
• A multiobjective incremental heuristic search algorithm

Cites work

• scientific article; zbMATH DE number 2038901 (Why is no real title available?)
• An Incremental Algorithm for a Generalization of the Shortest-Path Problem
• Anytime heuristic search
• Anytime search in dynamic graphs
• Heuristic search for the generalized minimum spanning tree problem
• Heuristic search viewed as path finding in a graph
• Learning optimal Bayesian networks: a shortest path perspective
• Lifelong planning \(\text{A}^*\)
• Planning as heuristic search
• Potential-based bounded-cost search and anytime non-parametric A*
• Real-time heuristic search
• Solving constraint optimization problems from CLP-style specifications using heuristic search techniques
• Studies in Semi-Admissible Heuristics
• Three approaches to heuristic search in networks
• Using interpolation to improve path planning: The Field D* algorithm

Cited in

(6)

• Incremental beam search
• D* Extra Lite: a dynamic A* with search-tree cutting and frontier-gap repairing
• Lifelong planning \(\text{A}^*\)
• Anytime search in dynamic graphs
• The BDD-Based Dynamic A* Algorithm for Real-Time Replanning
• A multiobjective incremental heuristic search algorithm

This page was built for publication: Truncated incremental search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q253972)