A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Online Detection of Dead States in Real-Time Agent-Centered Search
2021
Proceedings of the International Symposium on Combinatorial Search
Preserved Fulltext
In this paper we introduce techniques for state pruning atruntime in a priori unknown domains. We describe how toidentify states that can be deleted from the state-space whenlooking for both optimal and suboptimal solutions. We discussgeneral graphs and special cases like 8-connected grids.Experimental results show a speed up of up to an order ofmagnitude when applying our techniques on real-time agentcenteredsearch problems.
doi:10.1609/socs.v4i1.18283
fatcat:mr6ywvknjzgwdom6jltimgna5y