Recognizing groundwater DNAPL contaminant source and aquifer parameters using parallel heuristic search strategy based on Bayesian approach

Author(s):  
Han Wang ◽  
Wenxi Lu
Author(s):  
Ryo Kuroiwa ◽  
Alex Fukunaga

Although symbolic bidirectional search is successful in optimal classical planning, state-of-the-art satisficing planners do not use bidirectional search. Previous bidirectional search planners for satisficing planning behaved similarly to a trivial portfolio, which independently executes forward and backward search without the desired ``meet-in-the-middle'' behavior of bidirectional search where the forward and backward search frontiers intersect at some point relatively far from the forward and backward start states. In this paper, we propose Top-to-Top Bidirectional Search (TTBS), a new bidirectional search strategy with front-to-front heuristic evaluation. We show that TTBS strongly exhibits ``meet-in-the-middle'' behavior and can solve instances solved by neither forward nor backward search on a number of domains.


2018 ◽  
Vol 27 (2) ◽  
pp. 1700088 ◽  
Author(s):  
Yousef Mohammadi ◽  
Mohammad Reza Saeb ◽  
Alexander Penlidis

Sign in / Sign up

Export Citation Format

Share Document