Near Optimal Hierarchical Path-Finding

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Journal of game development

• Publication date

  Unknown publication date

• 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.

• Finding a Pathfinder

  1999cited by this paper
• Multi-Value-Functions: Efficient Automatic Action Hierarchies for Multiple Goal MDPs

  1999cited by this paper
• Smart Moves: Intelligent Pathfinding

  1998cited by this paper
• Framed-quadtree path planning for mobile robots operating in sparse environments

  1998cited by this paper
• Materialization Trade-Offs in Hierarchical Shortest Path Algorithms

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

  1996cited by this paper
• Planning conditional shortest paths through an unknown environment: a framed-quadtree approach

  1995cited by this paper
• An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures

  1988cited by this paper
• Depth-First Iterative-Deepening: An Optimal Admissible Tree Search

  1985cited by this paper

• BDRP: A Binary Divisive Recursive Planner for Path Planning

  2026cites this paper
• Multi-threaded Recast-Based A* Pathfinding for Scalable Navigation in Dynamic Game Environments

  2026cites this paper
• MMP-A*: Multimodal Perception Enhanced Incremental Heuristic Search on Path Planning

  2026cites this paper
• H* Algorithm: Enhancing A* for Smoother and More Feasible Robot Navigation

  2025cites this paper
• Path Planning with Adaptive Autonomy Based on an Improved A∗ Algorithm and Dynamic Programming for Mobile Robots

  2025cites this paper
• Clustered Reverse Resumable A* Algorithm for Warehouse Robot Pathfinding

  2025influential citation
• Action Window Planning for Stealth Missions

  2025cites this paper
• The Evolution of Game AI: From Basic Algorithms to Modular Systems

  2025cites this paper
• Vision-Based Autonomous Underwater Cleaning System Using Multi-Scale A* Path Planning

  2025cites this paper
• Efficient Hierarchical Any-Angle Path Planning on Multi-Resolution 3D Grids

  2025cites this paper
• Improving Path Efficiency and Adaptability in Robot Path Planning with I-A

  2025cites this paper
• Autonomous Indoor Navigator

  2025cites this paper
• An Optimal Global Path Planning Algorithm for Mobile Robot Navigation

  2025cites this paper
• HMLPA*: a hierarchical multi-target LPA* pathfinding algorithm designed for dynamic indoor path network

  2025cites this paper
• A Route Planning Method for Small Ships Inside the Marina

  2025cites this paper
• Hardware-Software Stitching Algorithm in Lightweight Q-Learning System on Chip (SoC) for Shortest Path Optimization

  2025cites this paper
• Autonomous Exploration of Indoor Environments in 3D using a UAV

  2025cites this paper
• Goal-aware Sparse GNN for RL-based Generalized Planning: Towards Practical Drone Mission Planning

  2025cites this paper
• Empirical Analysis of Hierarchical Pathfinding in Lifelong Multi-Agent Pathfinding with Turns

  2025cites this paper
• A Route Planning Method for Small Ships in Coastal Areas Based on Quadtree

  2025cites this paper
• A Pathfinding Algorithm for Large-Scale Complex Terrain Environments in the Field

  2024cites this paper
• Efficient Octree-based 3D Pathfinding

  2024cites this paper
• Ironing the Graphs: Toward a Correct Geometric Analysis of Large-Scale Graphs

  2024cites this paper
• An improved A* path planning algorithm for mobile robots based on bilevel extension strategy

  2024cites this paper
• LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planning

  2024cites this paper
• Hypergraph-Based Coordinated Task Allocation and Socially-Aware Navigation for Multi-Robot Systems

  2024cites this paper
• Machine Learning Method for Optimal Route Calculation

  2024cites this paper
• Proposing new path-planning metrics for operating rovers on Mars

  2023cites this paper
• Comparison of A* and D* Algorithms for 3D Path Planning of Unmanned Aerial Vehicles

  2023cites this paper
• An Effective Method for Computing the Least-Cost Path Using a Multi-Resolution Raster Cost Surface Model

  2023cites this paper
• Explicit Energy-Minimal Short-Term Path Planning for Collision Avoidance in Bidirectional Crowd Simulation

  2023cites this paper
• APP: A* Post-Processing Algorithm for Robots With Bidirectional Shortcut and Path Perturbation

  2023cites this paper
• Hierarchical Data-Flow Graphs

  2023cites this paper
• Hybrid Integrated Computing Algorithm for Sustainable Tourism

  2023cites this paper
• Forward search optimization and subgoal-based hybrid path planning to shorten and smooth global path for mobile robots

  2022cites this paper
• A Systematic Review and Analysis of Intelligence-Based Pathfinding Algorithms in the Field of Video Games

  2022cites this paper
• Scheduling of autonomous mobile robots with conflict-free routes utilising contextual-bandit-based local search

  2022cites this paper
• Accelerated Airborne Virus Spread Simulation: Coupling Agent-based Modeling with GPU-accelerated Computational Fluid Dynamics

  2022cites this paper
• Traffic management and resource allocation for UAV-based parcel delivery in low-altitude urban space

  2022cites this paper
• Cognitive Path Planning With Spatial Memory Distortion

  2022influential citation
• Path Counting for Grid-Based Navigation

  2022cites this paper
• Optimal energy efficient path planning of UAV using hybrid MACO-MEA* algorithm: theoretical and experimental approach

  2022cites this paper
• Global path planning for unmanned vehicles based on improved A* algorithm

  2022cites this paper
• Planning and Learning: A Review of Methods involving Path-Planning for Autonomous Vehicles

  2022cites this paper
• Robot Path Planning Based on an Improved Salp Swarm Algorithm

  2022cites this paper
• Research on path planning of three-neighbor search A* algorithm combined with artificial potential field

  2021cites this paper
• Forward Search in Contraction Hierarchies

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

  2021cites this paper
• Online High-Level Model Estimation for Efficient Hierarchical Robot Navigation

  2021cites this paper
• Enhanced Center Constraint Weighted A* Algorithm for Path Planning of Petrochemical Inspection Robot

  2021cites this paper
• Combining the Projective Consciousness Model and Virtual Humans to assess ToM capacity in Virtual Reality: a proof-of-concept

  2021cites this paper
• The Gaming Experience With AI

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

  2021cites this paper
• A Review and Comparative Study on Surface Vehicle Path Planning Algorithm

  2021cites this paper
• HPA* Enhancements

  2021cites this paper
• DYNAMIC MAP PATHFINDING USING HIERARCHICAL PATHFINDING THETA STAR ALGORITHM

  2021cites this paper
• Simulation and experimental approach for optimal path planning of UAV using A* and MEA* algorithms

  2021cites this paper
• Parallel near-optimal pathfinding based on landmarks

  2021cites this paper
• A Hierarchical Approach to Multi-Agent Path Finding

  2021cites this paper
• The Development of a Multi-Agent System for Controlling an Autonomous Robot

  2021cites this paper
• Towards a human-like approach to path finding

  2021cites this paper
• Bounded-Search Pathfinders Based on Influence Maps Generated by Attractors and Repulsors

  2021cites this paper
• Combining the Projective Consciousness Model and Virtual Humans for Immersive Psychological Research: A Proof-of-concept Simulating a ToM Assessment

  2021cites this paper
• Designing and Implementing Shortest and Fastest Paths; A Comparison of Bellman-Ford algorithm, A*, and Dijkstra’s algorithms

  2021cites this paper
• Hierarchical and smoothed topographic path planning for large-scale virtual simulation environments

  2021cites this paper
• Toward a String-Pulling Approach to Path Smoothing on Grid Graphs

  2021cites this paper
• Erkennung von Regionen und Engpässen in Spielfeldern des Echtzeit-Strategiespiels Iron Harvest

  2020cites this paper
• A Multi-Agent Approach to Simulate Autonomous Traffic with Games: How to Transform GTA-SA/SA-MP in Your Simulation Platform

  2020cites this paper
• Two-Level Hierarchical Planning in a Known Semi-Structured Environment

  2020cites this paper
• Obstacle Clustering and Path Optimization for Drone Routing

  2020cites this paper
• Human-Autonomy Teaming Essential Research Program Project 2: Transparent Multimodal Crew Interface Designs Technical Note 2: Transparency in Mobility Planning

  2020cites this paper
• DEVELOPMENT OF THE MODEL OF ROUTING FOR BRONCHONAVIGATION

  2020cites this paper
• Watershed Graphs for Faster Path Planning in Binary Occupancy Grids

  2020cites this paper
• Regions Discovery Algorithm for Pathfinding in Grid Based Maps

  2020cites this paper
• Hierarchical Evolutionary Heuristic A* Search

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

  2020cites this paper
• Unmanned Surface Vehicle Path Planning from the Perspective of Multi-Modality Constraints: A Comprehensive Analysis

  2020cites this paper
• Graph Search-Based Exploration Method Using a Frontier-Graph Structure for Mobile Robots

  2020cites this paper
• Multi-Resolution A

  2020cites this paper
• Small UAV Flight Planning in Urban Environments

  2020cites this paper
• Comparing navigation meshes: Theoretical analysis and practical metrics

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

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

  2020cites this paper
• iNNk: A Multi-Player Game to Deceive a Neural Network

  2020cites this paper
• Multi-agent parallel hierarchical path finding in navigation meshes (MA-HNA*)

  2020influential citation
• Two-phase A*: A real-time global motion planning method for non-holonomic unmanned ground vehicles

  2020cites this paper
• Accurate and Efficient Calculation of Three-Dimensional Cost Distance

  2020cites this paper
• Abstraction and Refinement in Games with Dynamic Weighted Terrain

  2020cites this paper
• Optimal Any-Angle Pathfinding on a Sphere

  2020cites this paper
• Where Do You Think You're Going?

  2020cites this paper
• SCHEDULING AND CONTROL WITH MACHINE LEARNING IN MANUFACTURING SYSTEMS

  2020cites this paper
• BIM-BASED SPACE MANAGEMENT SYSTEM FOR OPERATION AND MAINTENANCE PHASE IN EDUCATIONAL OFFICE BUILDING

  2019cites this paper
• A Path Optimization Compression Algorithm for Layout Partitioning in OPC

  2019cites this paper
• POLARIS: path of least action analysis on energy landscapes

  2019cites this paper
• Research on Path Planning of Mobile Robot Based on Improved A* in Special Environment

  2019cites this paper
• HLT*: Real-time and Any-angle Path Planning in 3D Environment

  2019influential citation
• Combining heuristics with neural networks

  2019cites this paper
• Pathfinding and Abstraction with Dynamic Terrain Costs

  2019cites this paper
• Augmenting Character Path Planning with Layered Social Influences

  2019cites this paper
• End-to-end Digital Integration based on Modular Simulation of Natural Human Motions

  2019cites this paper