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
024619942016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
In this paper, we present Batch Informed Trees (BIT*), a planning algorithm based on unifying graph- and sampling-based planning… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
This paper presents an approach to integrating planning and execution in time-sensitive environments. We present a simple setting… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2009
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)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • table 1
Is this relevant?
2009
2009
Planning with temporally extended goals and uncontrollable events has recently been introduced as a formal model for system… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Real-time situated agents, such as characters in real-time computer games, often do not know the terrain in advance but… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
2006
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)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2006
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)
  • figure 1
  • figure 2
  • table 1
Is this relevant?
2006
2006
This technical report presents DD* Lite, an efficient incremental search algorithm for problems that can capitalize on state… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Review
2004
Review
2004
Overview It is often important that searches be fast. AI has developed several ways of speeding up searches by trading off the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
  • 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)
  • figure 1
  • figure 3
  • figure 4
  • figure 6
  • figure 5
Is this relevant?