Online detection of dead states in real-time agent-centered search

Guni Sharon, Nathan R. Sturtevant, Ariel Felner

Research output: Contribution to conferencePaperpeer-review

15 Scopus citations


In this paper we introduce techniques for state pruning at runtime in a priori unknown domains. We describe how to identify states that can be deleted from the state-space when looking for both optimal and suboptimal solutions. We discuss general graphs and special cases like 8-connected grids. Experimental results show a speed up of up to an order of magnitude when applying our techniques on real-time agentcentered search problems.

Original languageEnglish
Number of pages8
StatePublished - 1 Dec 2013
Event6th Annual Symposium on Combinatorial Search, SoCS 2013 - Leavenworth, WA, United States
Duration: 11 Jul 201313 Jul 2013


Conference6th Annual Symposium on Combinatorial Search, SoCS 2013
Country/TerritoryUnited States
CityLeavenworth, WA

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this