Online detection of dead states in real-time agent-centered search Conference Paper uri icon

abstract

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

publication date

  • January 1, 2013