Lifelong planning A^*

DOI10.1016/J.ARTINT.2003.12.001zbMATH Open1085.68674OpenAlexW1982809790MaRDI QIDQ814587FDOQ814587

Authors: Sven Koenig, Maxim Likhachev, David Furcy 

Publication date: 7 February 2006

Published in: Artificial Intelligence (Search for Journal in Brave)

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

Recommendations

• Truncated incremental search
• D* Extra Lite: a dynamic A* with search-tree cutting and frontier-gap repairing
• scientific article; zbMATH DE number 1947498
• Computing the shortest path: \(A^\ast\) search meets graph theory
• Anytime search in dynamic graphs

zbMATH Keywords

\(\text{A}^*\)Continual planningHeuristic searchHeuristic search-based planningIncremental searchLifelong planningPlan reuseReplanningSymbolic STRIPS-style planning

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• An Incremental Algorithm for a Generalization of the Shortest-Path Problem
• An On-Line Edge-Deletion Problem
• Fully Dynamic Algorithms for Maintaining Shortest Paths Trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new shortest path updating algorithm
• On the computational complexity of dynamic graph problems
• Incremental algorithms for minimal length paths
• Planning and learning by analogical reasoning
• Finding paths and deleting edges in directed acyclic graphs
• Title not available (Why is that?)
• Dynamic algorithms for shortest paths in planar graphs
• On Finding and Updating Spanning Trees and Shortest Paths
• Semidynamic algorithms for maintaining single-source shortest path trees
• Semi-dynamic breadth-first search in digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (16)

• Heuristic search for one-to-many shortest path queries
• Truncated incremental search
• Title not available (Why is that?)
• An evidential approach to SLAM, path planning, and active exploration
• COStar: A D-star Lite-based dynamic search algorithm for codon optimization
• Sparse reconstruction for bioluminescence tomography based on the semigreedy method
• Anytime search in dynamic graphs
• Collective motion planning for a group of robots using intermittent diffusion
• An auction-based approach for the re-optimization shortest path tree problem
• A Lyapunov analysis of the continuous-time adaptive Bellman-Ford algorithm
• Lifelong learning in costly feature spaces
• Title not available (Why is that?)
• Robot path planning based on concept lattice
• The BDD-Based Dynamic A* Algorithm for Real-Time Replanning
• D* Extra Lite: a dynamic A* with search-tree cutting and frontier-gap repairing
• Incremental construction of generalized Voronoi diagrams on pointerless quadtrees

Uses Software

• AltAlt
• D*Lite

This page was built for publication: Lifelong planning \(\text{A}^*\)

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