FAQ

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

Related topics

Related topics

12 relations
A* search algorithmAny-angle path planningData stream miningEvolving intelligent system
(More)

Broader (2)

Artificial intelligenceRobot control

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
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
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
Continual On-line Planning as Decision-Theoretic Incremental Heuristic Search
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
Path-Adaptive A* for Incremental Heuristic Search in Unknown Terrain
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
Incremental Heuristic Search for Planning with Temporally Extended Goals and Uncontrollable Events
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
Comparing real-time and incremental heuristic search for real-time situated agents
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
A New Principle for Incremental Heuristic Search: Theoretical Results
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
Incremental Heuristic Search in Games: The Quest for Speed
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
DD* Lite: Efficient Incremental Search with State Dominance
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
Incremental Heuristic Search in AI
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
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)
  • figure 1
  • figure 3
  • figure 4
  • figure 6
  • figure 5
Is this relevant?