Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
On the dynamic shortest path problem
Journal of Information Processing
An incremental algorithm for a generalization of the shortest-path problem
Journal of Algorithms
Fully dynamic algorithms for maintaining shortest paths trees
Journal of Algorithms
Symbolic Model Checking
KI '98 Proceedings of the 22nd Annual German Conference on Artificial Intelligence: Advances in Artificial Intelligence
SetA*: an efficient BDD-based heuristic search algorithm
Eighteenth national conference on Artificial intelligence
Incremental heuristic search in AI
AI Magazine
The BDD-Based Dynamic A* Algorithm for Real-Time Replanning
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
Solving difficult SAT problems by using OBDDs and greedy clique decomposition
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
Hi-index | 0.00 |
We introduce a new algorithm, BDDRPA*, which is an efficient BDD-based incremental heuristic search algorithm for replanning. BDDRPA* combines the incremental heuristic search with BDD-based search to efficiently solve replanning search problems in artificial intelligence. We do a lot of experiments and our experiment evaluation proves BDDRPA* to be a powerful incremental search algorithm. BDDRPA* outperforms breadth-first search by several orders of magnitude for huge size search problems. When the changes to the search problems are small, BDDRPA* needs less runtime by reusing previous information, and even when the changes reach to 20 percent of the size of the problems, BDDRPA* still works more efficiently.