David Furcy, Sven Koenig  Home/Search
Context Related
| gatech.edu/fac/Sven.Ko...aaai002.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: gatech.edu/fac/Sven.Koen...papers (more) Homepages: D.Furcy |
Rate this article:      (best)Comment on this article |
Abstract: Learning Real-Time A* (LRTA*) is a real-time search method that makes decisions fast and still converges to a shortest path when it solves the same planning task repeatedly. In this paper, we propose new methods to speed up its convergence. We show that LRTA* often converges significantly faster when it breaks ties towards successors with smallest f-values (a la A*) and even faster when it moves to successors with smallest f-values instead of only breaking ties in favor of them. FALCONS, our... (Update)
Context of citations to this paper: More
...report contains two parts. In the first one, we describe our experimental setup used to obtain all of the results listed in (Furcy Koenig 2000), as well as the domains and heuristics we tested FALCONS on. In the second part, we provide formal proofs for all of the theoretical...
.... speed up the convergence of LRTA without sacrificing optimality, namely HLRTA [8] which is similar to SLRTA [1] and our own FALCONS [2]. We present the first thorough empirical evaluation of HLRTA and show that it and FALCONS have complementary strengths that can be...
Cited by: More
Controlling the Learning Process of Real-Time Heuristic Search - Shimbo, Ishida (2003) (Correct)
Combining Two Fast-Learning Real-Time Search Algorithms.. - David Furcy And (2001) (Correct)
Speeding up the Convergence of Real-Time Search: Empirical.. - David Furcy And (2000) (Correct)
Active bibliography (related documents): More All
0.6: Robot Localization and Exploration with Agent-Centered Search - Sven Koenig (Correct)
0.5: Value-Update Rules for Real-Time Search - Koenig, Szymanski (1999) (Correct)
0.4: Towards Real-Time Search with Inadmissible Heuristics - Shimbo, Ishida (2000) (Correct)
Similar documents based on text: More All
0.4: Heuristic Search-Based Replanning - Sven Koenig David (Correct)
0.3: Exploring Unknown Environments with Real-Time Search or.. - Koenig (1999) (Correct)
0.3: Speeding Up the Calculation of Heuristics for Heuristic.. - Liu, Koenig, Furcy (2002) (Correct)
Related documents from co-citation: More All
3: Real-Time Heuristic Search (context) - Korf - 1990
3: Real-Time Search for Learning Autonomous Agents (context) - Ishida - 1997
2: Speeding up the convergence of real-time search: Empirical setup and proofs - Furcy, Koenig - 2000
BibTeX entry: (Update)
Furcy, D., and Koenig, S. 2000. Speeding up the convergence of real-time search. In Proceedings of the National Conference on Artificial Intelligence. http://citeseer.ist.psu.edu/article/furcy00speeding.html More
@inproceedings{ furcy00speeding,
author = "David Furcy and Sven Koenig",
title = "Speeding up the Convergence of Real-Time Search",
booktitle = "{AAAI}/{IAAI}",
pages = "891-897",
year = "2000",
url = "citeseer.ist.psu.edu/article/furcy00speeding.html" }
Citations (may not include all citations):266 Heuristics: Intelligent Search Strategies for Computer Probl.. (context) - Pearl - 1985
257 Learning to act using real-time dynamic programming - Barto, Bradtke et al. - 1995
168 Real-time heuristic search (context) - Korf - 1990
151 Problem-Solving Methods in Artificial Intelligence (context) - Nilsson - 1971
37 Robot juggling: An implementation of memory-based learning (context) - Schaal, Atkeson - 1994
25 Real-time search in nondeterministic domains - Koenig, Simmons - 1995
21 Moving target search - Ishida, Korf - 1991
21 Towards a model of representation changes (context) - Korf - 1980
15 Real-Time Search for Learning Autonomous Agents (context) - Ishida - 1997
13 Improving the learning efficiencies of real-time search - Ishida, Shimbo - 1996
11 A robust and fast action selection mechanism (context) - Bonet, Loerincs et al. - 1997
11 The role of exploration in learning control with neural netw.. (context) - Thrun - 1992
9 Solving robot navigation problems with initial pose uncertai.. - Koenig, Simmons - 1998
8 Searching abstraction hierarchies efficiently (context) - Holte, Perez et al. - 1996
8 Searching with abstractions: A unifying framework and new hi.. (context) - Holte, Drummond et al. - 1994
7 Solving large POMDPs by realtime dynamic programming (context) - Geffner, Bonet - 1998
4 Exploring unknown environments with realtime search or reinf.. - Koenig - 1999
3 Speeding up the convergence of real-time search: Empirical s.. - Furcy, Koenig - 2000
Documents on the same site (http://www.cc.gatech.edu/fac/Sven.Koenig/papers.html): More
Real-Time Search in Non-Deterministic Domains - Koenig, Simmons (1995) (Correct)
Unsupervised Learning of Probabilistic Models for Robot.. - Koenig, Simmons (1996) (Correct)
The Effect of Representation and Knowledge on Goal-Directed.. - Sven Koenig (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC