Memory-Based Heuristics for Explicit State Spaces

No abstract is available for this paper.

• Publication year

  2009

• Venue

  International Joint Conference on Artificial Intelligence

• Publication date

  2009-07-11

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Partial Pathfinding Using Map Abstraction and Refinement

  2005cited by this paper
• Dual Lookups in Pattern Databases

  2005cited by this paper
• Hierarchical A*: Searching Abstraction Hierarchies Efficiently

  1996cited by this paper
• Pattern Databases

  1979cited by this paper
• and as an in

  year unknowncited by this paper

• COL-Trees: Efficient Hierarchical Object Search in Road Networks

  2026cites this paper
• Formula- and Memory-based Heuristics In Video-game Pathfinding

  2024influential citation
• Explaining Synthesized Pathfinding Heuristics via Iterative Visualization and Modification

  2024cites this paper
• Efficient Multi-Query Bi-Objective Search via Contraction Hierarchies

  2023cites this paper
• Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks

  2023influential citation
• Towards Effective Multi-Valued Heuristics for Bi-objective Shortest-Path Algorithms via Differential Heuristics

  2023cites this paper
• Comparing Front-to-Front and Front-to-End Heuristics in Bidirectional Search

  2023cites this paper
• Game-map Pathfinding with Per-Problem Selection of Synthesized Heuristics

  2023cites this paper
• Optimal Pathfinding on Weighted Grid Maps

  2023cites this paper
• A FastMap-Based Framework for Efficiently Computing Top-K Projected Centrality

  2023cites this paper
• Reducing Redundant Work in Jump Point Search

  2023cites this paper
• Portability and Explainability of Synthesized Formula-based Heuristics

  2022cites this paper
• Efficient Budgeted Graph Search

  2022cites this paper
• Improving Time-Dependent Contraction Hierarchies

  2022cites this paper
• Fast Synthesis of Algebraic Heuristic Functions for Video-game Pathfinding

  2021cites this paper
• Efficient Single Frontier Bidirectional Search

  2021cites this paper
• Path Planning Method for UAVs Based on Constrained Polygonal Space and an Extremely Sparse Waypoint Graph

  2021cites this paper
• Regarding Goal Bounding and Jump Point Search

  2021cites this paper
• Fast, Optimal Pathfinding with Compressed Path Databases

  2021cites this paper
• Solving the Rubik's cube with stepwise deep learning

  2021cites this paper
• Search-Aware Conditions for Probably Approximately Correct Heuristic Search

  2021cites this paper
• A Fast Bi-Directional A* Algorithm Based on Quad-Tree Decomposition and Hierarchical Map

  2021cites this paper
• Speeding Up Heuristic Function Synthesis via Extending the Formula Grammar

  2021cites this paper
• Repairing Compressed Path Databases on Maps with Dynamic Changes

  2021cites this paper
• Heuristic search for one-to-many shortest path queries

  2021cites this paper
• Contracting and Compressing Shortest Path Databases

  2021influential citation
• Repair Policies for Not Reopening Nodes in Different Search Settings

  2021cites this paper
• Evolving Initial Heuristic Functions for Agent-Centered Heuristic Search

  2020cites this paper
• Path planning of mobile robots based on an improved A*algorithm

  2020cites this paper
• Artificial Intelligence for Games

  2020cites this paper
• Exploiting Obstacle Geometry to Reduce Search Time in Grid-Based Pathfinding

  2020cites this paper
• Solving the Longest Simple Path Problem with Heuristic Search

  2020cites this paper
• Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks

  2020cites this paper
• Stepwise Evolutionary Learning Using Deep Learned Guidance Functions

  2019cites this paper
• Speeding up FastMap for Pathfinding on Grid Maps

  2019influential citation
• Pathfinding and Abstraction with Dynamic Terrain Costs

  2019cites this paper
• Path Planning with CPD Heuristics

  2019cites this paper
• AI education matters: teaching search algorithms

  2018cites this paper
• A Fast Global Flight Path Planning Algorithm Based on Space Circumscription and Sparse Visibility Graph for Unmanned Aerial Vehicle

  2018cites this paper
• Shortest Path for K Goals

  2017cites this paper
• The FastMap Algorithm for Shortest Path Computations

  2017influential citation
• Combining Bounding Boxes and JPS to Prune Grid Pathfinding

  2016cites this paper
• Truncating Shortest Path Search for Efficient Map-Matching

  2016cites this paper
• Searching with a Corrupted Heuristic

  2016cites this paper
• Using Map Decomposition to Improve Pathfinding

  2016cites this paper
• Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces

  2016cites this paper
• Learning with Scalability and Compactness

  2016cites this paper
• Optimization for Heuristic Search

  2015cites this paper
• Design of Heuristics Using Vertex Information in a Grid-based Map

  2015cites this paper
• Fast and Optimal Pathfinding

  2014cites this paper
• Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence

  2014cites this paper
• Predicting optimal solution cost with conditional probabilities Predicting optimal solution cost

  2014cites this paper
• Identifying Hierarchies for Fast Optimal Search

  2014cites this paper
• Predicting optimal solution cost with conditional probabilities

  2014cites this paper
• Shortest Paths in Networks

  2013cites this paper
• Creating a Cognitive Agent in a Virtual World: Planning, Navigation, and Natural Language Generation

  2013cites this paper
• Pathfinding in Games

  2013cites this paper
• Goal-Oriented Euclidean Heuristics with Manifold Learning

  2013cites this paper
• Subset Selection of Search Heuristics

  2013cites this paper
• Subgoal Graphs for Optimal Pathfinding in Eight-Neighbor Grids

  2013cites this paper
• Cluster-and-Conquer: a Paradigm for Solving State-Space Problems

  2013cites this paper
• External Memory PDBs: Initial Results

  2013influential citation
• Pengembangan Heuristik Diferensial Terkompresi Untuk Algoritma Block A

  2012cites this paper
• TRANSIT Routing on Video Game Maps

  2012cites this paper
• Benchmarks for Grid-Based Pathfinding

  2012cites this paper
• Video game pathfinding and improvements to discrete search on grid-based maps

  2012cites this paper
• A Beamlet-Based Graph Structure for Path Planning Using Multiscale Information

  2012cites this paper
• Heuristic Search Comes of Age

  2012cites this paper
• Locality-Preserving Pattern Databases

  2012cites this paper
• Moving Path Planning Forward

  2012cites this paper
• Statistical methods with applications to machine learning and artificial intelligence

  2012influential citation
• The compressed differential heuristic

  2011cites this paper
• Fast Pathfinding via Symmetry Breaking

  2011cites this paper
• Granular State Space Search

  2011cites this paper
• Partially Precomputed A<formula formulatype="inline"> <tex Notation="TeX">$^{\ast}$</tex></formula>

  2011cites this paper
• Path Symmetries in Undirected Uniform-Cost Grids

  2011cites this paper
• Symmetry-Based Search Space Reduction For Grid Maps

  2011cites this paper
• Ultra-Fast Optimal Pathfinding without Runtime Search

  2011cites this paper
• Potential Search: A Bounded-Cost Search Algorithm

  2011cites this paper
• Euclidean Heuristic Optimization

  2011cites this paper
• Improving Heuristics for Pathfinding in Games

  2011influential citation
• Inconsistent heuristics in theory and practice

  2011cites this paper
• Predicting Solution Cost with Conditional Probabilities

  2011cites this paper
• Partially Precomputed A $^{\ast}$

  2011cites this paper
• Portal-Based True-Distance Heuristics for Path Finding

  2010cites this paper
• Case-Based Subgoaling in Real-Time Heuristic Search for Video Game Pathfinding

  2010cites this paper
• Taking Learning Out of Real-Time Heuristic Search for Video-Game Pathfinding

  2010cites this paper
• Single-Frontier Bidirectional Search

  2010cites this paper
• A Comparison of High-Level Approaches for Speeding Up Pathfinding

  2010cites this paper
• Breaking Path Symmetries on 4-Connected Grid Maps

  2010cites this paper
• Search Space Reduction Using Swamp Hierarchies

  2010cites this paper
• Additive Heuristic for Four-Connected Gridworlds

  2010cites this paper
• Complexity Results about Nash Equilibria

  2009cites this paper
• Abstraction-Based Heuristics with True Distance Computations

  2009influential citation
• Mobile Robot Path Planning Based on an Improved A* Algorithm

  year unknowncites this paper
• Heuristic-Aided Compressed Distance Databases

  year unknowncites this paper