Online Detection of Dead States in Real-Time Agent-Centered Search Conference Paper uri icon


  • 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.

published proceedings

  • Proceedings of the International Symposium on Combinatorial Search

author list (cited authors)

  • Sharon, G., Sturtevant, N., & Felner, A.

citation count

  • 0

complete list of authors

  • Sharon, Guni||Sturtevant, Nathan||Felner, Ariel

publication date

  • December 2013