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

Guni Sharon; Nathan R. Sturtevant; Ariel Felner

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

Guni Sharon, Nathan R. Sturtevant, Ariel Felner

Department of Software and Information Systems Engineering

Ben-Gurion University of the Negev

Research output: Contribution to conference › Paper › peer-review

Abstract

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 language	English
Pages	167-174
Number of pages	8
State	Published - 1 Dec 2013
Event	6th Annual Symposium on Combinatorial Search, SoCS 2013 - Leavenworth, WA, United States Duration: 11 Jul 2013 → 13 Jul 2013

Conference

Conference	6th Annual Symposium on Combinatorial Search, SoCS 2013
Country/Territory	United States
City	Leavenworth, WA
Period	11/07/13 → 13/07/13

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Cite this

@conference{9dee1d2919194d6ab0c32926f19c3100,

title = "Online detection of dead states in real-time agent-centered search",

abstract = "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.",

author = "Guni Sharon and Sturtevant, {Nathan R.} and Ariel Felner",

year = "2013",

month = dec,

day = "1",

language = "الإنجليزيّة",

pages = "167--174",

note = "6th Annual Symposium on Combinatorial Search, SoCS 2013 ; Conference date: 11-07-2013 Through 13-07-2013",

}

TY - CONF

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

AU - Sharon, Guni

AU - Sturtevant, Nathan R.

AU - Felner, Ariel

PY - 2013/12/1

Y1 - 2013/12/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=84893361725&partnerID=8YFLogxK

M3 - محاضرة

SP - 167

EP - 174

T2 - 6th Annual Symposium on Combinatorial Search, SoCS 2013

Y2 - 11 July 2013 through 13 July 2013

ER -

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

Abstract

Conference

All Science Journal Classification (ASJC) codes

Other files and links

Cite this