Probabilistic Focal Search: Accelerating Bounded-Suboptimal Search via Lower-Bound Advancement

Minh Vu Duc, Trung Le Huu, Hà Minh Hoàng +3

Bounded-suboptimal search seeks a solution within a factor $w$ of optimal while reducing search effort. Focal Search (FS) uses heuristic guidance within FOCAL, the frontier nodes e…