Any-Angle Path Planning

No abstract is available for this paper.

• Publication year

  2013

• Venue

  The AI Magazine

• Publication date

  Unknown publication date

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1609/aimag.v34i4.2512
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Artificial Intelligence in Games

  2021cited by this paper
• Articles

  2018cited by this paper
• Any-angle Path Planning 기반의 안전경로계획

  2014influential reference
• Field D* path-finding on weighted triangulated and tetrahedral meshes

  2013cited by this paper
• An Optimal Any-Angle Pathfinding Algorithm

  2013influential reference
• Smoothed Hex-grid Trajectory Planning using Helicopter Dynamics

  2011cited by this paper
• Any-angle path planning on non-uniform costmaps

  2011cited by this paper
• Planning for Manipulation with Adaptive Motion Primitives

  2011cited by this paper
• Any-Angle Path Planning for Computer Games

  2011influential reference
• Block A*: Database-Driven Search with Applications in Any-Angle Path-Planning

  2011cited by this paper
• Curvature-continuous trajectory generation with corridor constraint for autonomous ground vehicles

  2010cited by this paper
• Fast any-angle path planning on grid maps with non-collision pruning

  2010cited by this paper
• A Project on Any-Angle Path Planning for Computer Games for “ Introduction to Artificial Intelligence ” Classes

  2010cited by this paper
• Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments

  2010cited by this paper
• Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D

  2010cited by this paper
• Path planning for gliders using Regional Ocean Models: Application of Pinzón path planner with the ESEOAT model and the RU27 trans-Atlantic flight data

  2010cited by this paper
• Smooth path planning in constrained environments

  2009cited by this paper
• On-board multi-objective mission planning for Unmanned Aerial Vehicles

  2009cited by this paper
• Accelerated A * Trajectory Planning : Grid-based Path Planning Comparison

  2009cited by this paper
• Autonomous driving in a multi-level parking structure

  2009cited by this paper
• Incremental Phi*: Incremental Any-Angle Path Planning on Grids

  2009cited by this paper
• Autonomous robot path planning

  2009cited by this paper
• Accelerated A* path planning

  2009cited by this paper
• Global planning on the Mars Exploration Rovers: Software integration and surface testing

  2009influential reference
• Autonomous driving in semi-structured environments: Mapping and planning

  2009cited by this paper
• Path planning for robotic vehicles using generalized Field D*

  2008influential reference
• Anytime search in dynamic graphs

  2008cited by this paper
• Dynamic Control in Real-Time Heuristic Search

  2008cited by this paper
• R* Search

  2008cited by this paper
• Path Planning, Replanning, and Execution for Autonomous Driving in Urban and Offroad Environments

  2007cited by this paper
• Towards Exploration of Unknown Dynamic Worlds Using Multiple Robots

  2007cited by this paper
• Speeding up moving-target search

  2007cited by this paper
• Planning with Uncertainty in Position Using High-Resolution Maps

  2007cited by this paper
• Theta*: Any-Angle Path Planning on Grids

  2007influential reference
• Single agent and multi-agent path planning in unknown and dynamic environments

  2006cited by this paper
• Graph-based Path Planning for Mobile Robots

  2006cited by this paper
• 3D Field D: Improved Path Planning and Replanning in Three Dimensions

  2006cited by this paper
• Constrained Optimization Path Following of Wheeled Robots in Natural Terrain

  2006cited by this paper
• Planning algorithms

  2006cited by this paper
• Using interpolation to improve path planning: The Field D* algorithm

  2006cited by this paper
• Fast replanning for navigation in unknown terrain

  2005cited by this paper
• Speeding Up Learning in Real-time Search via Automatic State Abstraction

  2005cited by this paper
• An Interpolated Dynamic Navigation Function

  2005cited by this paper
• Trajectory Generation on Rough Terrain Considering Actuator Dynamics

  2005cited by this paper
• Algorithm design

  2005cited by this paper
• Principles of Robot Motion: Theory, Algorithms, and Implementations [Book Review]

  2005cited by this paper
• Visibility of disjoint polygons

  2005cited by this paper
• New results on shortest paths in three dimensions

  2004cited by this paper
• Incremental Heuristic Search in Artificial Intelligence

  2004cited by this paper
• Incremental Heuristic Search in AI

  2004cited by this paper
• Near Optimal Hierarchical Path-Finding

  2004cited by this paper
• Steps toward derandomizing RRTs

  2004cited by this paper
• What is This? Downloaded from

  2004cited by this paper
• Multiple Sequence Alignment Using ClustalW and ClustalX

  2003cited by this paper
• Comparison of different grid abstractions for pathfinding on maps

  2003cited by this paper
• Performance bounds for planning in unknown terrain

  2003cited by this paper
• Shortest Paths in Triangular Grids with Neighbourhood Sequences

  2003cited by this paper
• D*lite

  2002cited by this paper
• Grid-Based Path-Finding

  2002cited by this paper
• On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination

  2002cited by this paper
• AI Game Programming Wisdom

  2002cited by this paper
• Differential A*

  2002cited by this paper
• Optimal Algorithm for Shape from Shading and Path Planning

  2001cited by this paper
• Planning as heuristic search

  2001cited by this paper
• Book reviews

  2001cited by this paper
• Incremental A*

  2001cited by this paper
• Geometric Shortest Paths and Network Optimization

  2000cited by this paper
• A gradient method for realtime robot control

  2000cited by this paper
• Rapidly-Exploring Random Trees: Progress and Prospects

  2000cited by this paper
• Game Programming Gems

  2000cited by this paper
• Path planning using lazy PRM

  2000cited by this paper
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane

  1999cited by this paper
• Experiments with driving modes for urban robots

  1999cited by this paper
• The Ariadne's clew algorithm

  1998cited by this paper
• Path planning in expansive configuration spaces

  1997cited by this paper
• Computer graphics: Principles and practice

  1997cited by this paper
• Topologically sweeping visibility complexes via pseudotriangulations

  1996cited by this paper
• Probabilistic roadmaps for path planning in high-dimensional configuration spaces

  1996cited by this paper
• A fast marching level set method for monotonically advancing fronts.

  1996cited by this paper
• A complete navigation system for goal acquisition in unknown environments

  1995cited by this paper
• The Focussed D* Algorithm for Real-Time Replanning

  1995cited by this paper
• Computing the visibility graph via pseudo-triangulations

  1995cited by this paper
• Optimal and efficient path planning for partially-known environments

  1994cited by this paper
• Efficient computation of Euclidean shortest paths in the plane

  1993cited by this paper
• Linear-Space Best-First Search

  1993cited by this paper
• Shortest paths among obstacles in the plane

  1993cited by this paper
• Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles

  1992cited by this paper
• An Output-Sensitive Algorithm for Computing Visibility Graphs

  1991cited by this paper
• Voronoi diagrams—a survey of a fundamental geometric data structure

  1991cited by this paper
• The weighted region problem: finding shortest paths through a weighted planar subdivision

  1991cited by this paper
• Real-time robot motion planning using rasterizing computer graphics hardware

  1990cited by this paper
• New methods for computing visibility graphs

  1988cited by this paper
• The algebraic degree of geometric optimization problems

  1988cited by this paper
• The complexity of robot motion planning

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

  1988cited by this paper
• The Discrete Geodesic Problem

  1987cited by this paper
• Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape

  1987cited by this paper
• New lower bound techniques for robot motion planning problems

  1987cited by this paper
• On shortest paths in polyhedral spaces

  1986cited by this paper
• The Algebraic Complexity of Shortest Paths in Polyhedral Spaces

  1985cited by this paper

• Receding Horizon Weather Navigation Using Learned Navigation Policies

  2025cites this paper
• Dynamic UAV trajectory optimisation for parcel delivery with integrated third-party risk mitigation

  2025cites this paper
• Heuristic Path‐Planning Techniques in Indoor Complex Three Dimensional Environment for Unmanned Aerial Vehicles

  2025cites this paper
• A swarm intelligence framework in complex environments: Optimizing area coverage guidance and control

  2025cites this paper
• Research on path planning optimization of unmanned system based on improved A* algorithm

  2025cites this paper
• Unified Path Planner with Adaptive Safety and Optimality

  2025cites this paper
• Research on effective trajectory planning, tracking, and reconstruction for USV formation in complex environments

  2025cites this paper
• Autonomous Mobile Robot Path Planning Techniques—A Review: Classical and Heuristic Techniques

  2025cites this paper
• A Scalable Post-Processing Pipeline for Large-Scale Free-Space Multi-Agent Path Planning with PiBT

  2025cites this paper
• Path planning based on improved bidirectional A* algorithm for AGV

  2025cites this paper
• UPP: Unified Path Planner with Adaptive Safety and Optimality

  2025cites this paper
• Comprehensive Review of Path Planning Techniques for Unmanned Aerial Vehicles (UAVs)

  2025cites this paper
• COLREGs-Compliant autonomous collision avoidance and improved adaptive LOS-based motion control for USVs in complex waters

  2025cites this paper
• Intelligent decision making algorithm for path planning based on reference Linguistic Fuzzy set

  2024cites this paper
• Autonomous Navigation for eVTOL: Review and Future Perspectives

  2024cites this paper
• rA*: Re-Planned A* Technique for Point-to-Point Robot Navigation in Dynamic Environments

  2024cites this paper
• Synergizing graph-based methods with biologically inspired algorithms for enhanced robot path planning efficiency

  2024cites this paper
• AAPF*: a safer autonomous vehicle path planning algorithm based on the improved A* algorithm and APF algorithm

  2024cites this paper
• A Review of Path Planning Methods for Marine Autonomous Surface Vehicles

  2024cites this paper
• Approximating shortest paths in weighted square and hexagonal meshes

  2024cites this paper
• Real Time Collision free Robot Path planning in Dynamic Space

  2024cites this paper
• In-flight testing of the integrated mission management system

  2024cites this paper
• A varied-width path planning method for multiple AUV formation

  2024cites this paper
• Learning Weather Navigation Skills from Human Pilots Demonstrations using Airborne Radar Data

  2024cites this paper
• RAPID & FASTNAV Projects: High-Speed Semi-Autonomous Rovers Enabling High Return Planetary Missions

  2024cites this paper
• An autonomous coverage path planning algorithm for maritime search and rescue of persons-in-water based on deep reinforcement learning

  2024cites this paper
• Dynamic Graph Advanced Air Mobility Trajectory Optimization Under Weather Forecast Uncertainty

  2024cites this paper
• A Directed Jump Point Search with Improved Preprocess for Path Planning

  2023cites this paper
• Integration of Database Management Systems and Video Game Engines for Optimal and Sub-Optimal Pathfinding

  2023cites this paper
• УДОСКОНАЛЕННЯ МАТЕМАТИЧНОЇ МОДЕЛІ НАВІГАЦІЙНОЇ ОБСТАНОВКИ ДЛЯ ПЛАНУВАННЯ ГАРАНТОВАНОЇ СМУГИ ПРОВОДКИ ТА ПЛАНУВАННЯ ОПТИМАЛЬНОГО МАРШРУТУ ПЕРЕХОДУ СУДЕН

  2023cites this paper
• Improvement of the mathematical model of the navigation area for the optimal ship passage route

  2023cites this paper
• A Novel Fleet Management System in Underground Coal Mines using Internet of Things

  2023cites this paper
• A Literature Review of the Use of Databases to Improve the Efficiency of Computations for Sub-Optimal Pathfinding in Video Games

  2022cites this paper
• Historical Review of Mobile Robots with Moving Arm

  2022cites this paper
• Using Databases to Improve the Efficiency of Computations for Sub-Optimal Pathfinding in Video Games

  2022cites this paper
• A potential field-based trajectory planning and tracking approach for automatic berthing and COLREGs-compliant collision avoidance

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

  2022cites this paper
• A dynamically hybrid path planning for unmanned surface vehicles based on non-uniform Theta* and improved dynamic windows approach

  2022cites this paper
• A COLREGs-compliant guidance strategy for an underactuated unmanned surface vehicle combining potential field with grid map

  2022cites this paper
• Graphical Enhancements for Effective Exemplar Identification in Contextual Data Visualizations

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

  2021cites this paper
• DVG+A* and RRT Path-Planners: A Comparison in a Highly Dynamic Environment

  2021cites this paper
• Bézier Curves-Based Optimal Trajectory Design for Multirotor UAVs with Any-Angle Pathfinding Algorithms

  2021cites this paper
• Route Planning and Tracking for Ships Based on the ECDIS Platform

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

  2021cites this paper
• Online track planning of logistics drones in unknown environments

  2021cites this paper
• Path Planning for Autonomous Mobile Robots: A Review

  2021influential citation
• On approximating shortest paths in weighted triangular tessellations

  2021influential citation
• A multiple surrounding point set approach using Theta* algorithm on eight-neighbor grid graphs

  2021cites this paper
• Fast optimal and bounded suboptimal Euclidean pathfinding

  2021cites this paper
• An efficient motion planning based on grid map: Predicted Trajectory Approach with global path guiding

  2021cites this paper
• Automatic berthing for an underactuated unmanned surface vehicle: A real-time motion planning approach

  2021cites this paper
• Novel L+ and FO L+ algorithms based on ENC data for automatic route planning of ships

  2021cites this paper
• Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment

  2021influential citation
• Autonomous mobile robots

  2021influential citation
• A Suboptimality Bound for 2k Grid Path Planning

  2021cites this paper
• Path Planning on Grids: The Effect of Vertex Placement on Path Length

  2021cites this paper
• Active Mapping and Robot Exploration: A Survey

  2021cites this paper
• Abstracts of Papers Presented at SoCS 2016 in the Previously Published Paper Track

  2021cites this paper
• Toward competitive multi-agents in Polo game based on reinforcement learning

  2021cites this paper
• A novel path planning methodology for automated valet parking based on directional graph search and geometry curve

  2020cites this paper
• The 2 k Neighborhoods for Grid Path Planning

  2020cites this paper
• Communications and Networking: 14th EAI International Conference, ChinaCom 2019, Shanghai, China, November 29 – December 1, 2019, Proceedings, Part II

  2020cites this paper
• Euclidean Pathfinding with Compressed Path Databases

  2020cites this paper
• Efficient Lazy Theta* Path Planning over a Sparse Grid to Explore Large 3D Volumes with a Multirotor UAV

  2019cites this paper
• UAV Path Planning for Civil Applications

  2019cites this paper
• Jumping AI for Unreal Engine

  2019cites this paper
• A Partially Automated Process For the Generation of Believable Human Behaviors

  2019cites this paper
• Voxel Based Pathfinding with Jumping for Games

  2019cites this paper
• A Method of Path Planning on Safe Depth for Unmanned Surface Vehicles Based on Hydrodynamic Analysis

  2019cites this paper
• A strategy and evaluation method for ground global path planning based on aerial images

  2019cites this paper
• Cost Function Minimization-Based Joint UAV Path Planning and Charging Station Deployment (Workshop)

  2019cites this paper
• CWave: Theory and Practice of a Fast Single-source Any-angle Path Planning Algorithm

  2019cites this paper
• Any Angle Path Finding in Stochastic Obstacle Scenes

  2019cites this paper
• Drivable Path Planning Using Hybrid Search Algorithm Based on E* and Bernstein–Bézier Motion Primitives

  2019cites this paper
• Computing a Minimal Set of t-Spanning Motion Primitives for Lattice Planners

  2019cites this paper
• Plan Recognition in Continuous Domains

  2018cites this paper
• Human experience–inspired path planning for robots

  2018cites this paper
• Comparative analysis of selected path-planning approaches in large-scale multi-agent-based environments

  2018cites this paper
• Toward Smarter Autoflight Control System Infrastructure

  2018cites this paper
• маршрута движения марсохода

  2018cites this paper
• Autonomous Navigation in Partially Known Confounding Maze-Like Terrains Using D*Lite with Poisoned Reverse

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

  2018cites this paper
• Combining Subgoal Graphs with Reinforcement Learning to Build a Rational Pathfinder

  2018cites this paper
• Communication-Aware UAV Path Planning

  2018cites this paper
• Communication-Aware UAV Path Planning

  2018cites this paper
• OGPR: An Obstacle-Guided Path Refinement Approach for Mobile Robot Path Planning

  2018cites this paper
• Data Sampling and Reasoning: Harnessing Optimization and Machine Learning for Design and System Identification

  2018cites this paper
• Comparison between A* and RRT Algorithms for UAV Path Planning

  2018cites this paper
• Formal Verification of an Autonomous Wheel Loader by Model Checking

  2018cites this paper
• Cellular Automata Applications in Shortest Path Problem

  2017cites this paper
• Semi-autonomous robotic wheelchair controlled with low throughput human- machine interfaces

  2017cites this paper
• Theta * for Any-Angle Pathfinding

  2017cites this paper
• A Focal Any-Angle Path-finding Algorithm Based on A* on Visibility Graphs

  2017cites this paper
• A consistent heuristic for efficient path planning on mobility maps

  2017cites this paper
• On Comparative Algorithmic Pathfinding in Complex Networks for Resource-Constrained Software Agents

  2017influential citation
• Accommodating Protein Dynamics in the Modeling of Chemical Crosslinks.

  2017cites this paper
• Grid Pathfinding on the 2k Neighborhoods

  2017cites this paper
• The Length of Shortest Vertex Paths in Binary Occupancy Grids Compared to Shortest r-Constrained Ones

  2017cites this paper
• CWave: High-performance single-source any-angle path planning on a grid

  2017cites this paper