The BDD-Based Dynamic A* Algorithm for Real-Time Replanning

DOI10.1007/978-3-642-02270-8_28zbMath1248.68464OpenAlexW1586713319MaRDI QIDQ5321719

Weiya Yue, Kaile Su, Yanyan Xu

Publication date: 14 July 2009

Published in: Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02270-8_28

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cites Work

• Lifelong planning \(\text{A}^*\)
• State-set branching: leveraging BDDs for heuristic search
• Fully Dynamic Algorithms for Maintaining Shortest Paths Trees

This page was built for publication: The BDD-Based Dynamic A* Algorithm for Real-Time Replanning