All Fields
Computer Science
Medicine
FAQ
Contact
Sign in
Incremental heuristic search
Incremental heuristic search algorithms combine both incremental and heuristic search to speed up searches of sequences of similar search problems…Â
(More)
Wikipedia
Topic mentions per year
Topic mentions per year
1994-2016
0
2
4
6
1994
2016
Related topics
Related topics
12 relations
A* search algorithm
Any-angle path planning
Data stream mining
Evolving intelligent system
(More)
Broader (2)
Artificial intelligence
Robot control
Related mentions per year
Related mentions per year
1936-2018
1940
1960
1980
2000
2020
Incremental heuristic search
Robotics
Artificial intelligence
Motion planning
Incremental search
Robot control
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Batch Informed Trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs
Jonathan D. Gammell
,
Siddhartha S. Srinivasa
,
Tim D. Barfoot
2015 IEEE International Conference on Robotics…
2015
In this paper, we present Batch Informed Trees (BIT*), a planning algorithm based on unifying graph- and sampling-based planning…Â
(More)
Is this relevant?
2010
2010
Continual On-line Planning as Decision-Theoretic Incremental Heuristic Search
Seth Lemons
,
J. Benton
,
Wheeler Ruml
,
Minh Binh Do
,
Sung Wook Yoon
AAAI Spring Symposium: Embedded Reasoning
2010
This paper presents an approach to integrating planning and execution in time-sensitive environments. We present a simple setting…Â
(More)
Is this relevant?
2009
2009
Path-Adaptive A* for Incremental Heuristic Search in Unknown Terrain
Carlos Hernández
,
Pedro Meseguer
,
Xiaoxun Sun
,
Sven Koenig
ICAPS
2009
Adaptive A* is an incremental version of A* that updates the h-values of the previous A* search to make them more informed and…Â
(More)
Is this relevant?
2009
2009
Incremental Heuristic Search for Planning with Temporally Extended Goals and Uncontrollable Events
Adi Botea
,
André Augusto Ciré
IJCAI
2009
Planning with temporally extended goals and uncontrollable events has recently been introduced as a formal model for system…Â
(More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Comparing real-time and incremental heuristic search for real-time situated agents
Sven Koenig
,
Xiaoxun Sun
Autonomous Agents and Multi-Agent Systems
2008
Real-time situated agents, such as characters in real-time computer games, often do not know the terrain in advance but…Â
(More)
Is this relevant?
2006
2006
A New Principle for Incremental Heuristic Search: Theoretical Results
Sven Koenig
,
Maxim Likhachev
ICAPS
2006
Planning is often not a one-shot task because either the world or the agent’s knowledge of the world changes. In this paper, we…Â
(More)
Is this relevant?
2006
2006
Incremental Heuristic Search in Games: The Quest for Speed
Maxim Likhachev
,
Sven Koenig
AIIDE
2006
Robot path-planning methods can be used in real-time computer games but then need to run fast to ensure that the game characters…Â
(More)
Is this relevant?
2006
2006
DD* Lite: Efficient Incremental Search with State Dominance
G. Ayorkor Korsah
,
Anthony Stentz
,
M. Bernardine Dias
AAAI
2006
This technical report presents DD* Lite, an efficient incremental search algorithm for problems that can capitalize on state…Â
(More)
Is this relevant?
Review
2004
Review
2004
Incremental Heuristic Search in AI
Sven Koenig
,
Maxim Likhachev
,
Yaxin Liu
,
David Furcy
AI Magazine
2004
Overview It is often important that searches be fast. AI has developed several ways of speeding up searches by trading off the…Â
(More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
A comparison of fast search methods for real-time situated agents
Sven Koenig
Proceedings of the Third International Joint…
2004
Real-time situated agents, including characters in real-time computer games, often do not know the terrain in advance but…Â
(More)
Is this relevant?