Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,471,034 papers from all fields of science
Search
Sign In
Create Free Account
Pathfinding
Known as:
List of algorithms used in pathfinding
, Path finding
, Pathing
Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
41 relations
3D Gamestudio
A* search algorithm
Admissible heuristic
Age of Empires: The Rise of Rome
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Optimal Placement of Baseband Functions for Energy Harvesting Virtual Small Cells
D. Temesgene
,
Nicola Piovesan
,
M. Miozzo
,
P. Dini
IEEE Vehicular Technology Conference
2018
Corpus ID: 44121713
Flexible functional split in Cloud Radio Access Network (CRAN) greatly overcomes fronthaul capacity and latency challenges. In…
Expand
2009
2009
Mining Geospatial Path Data from Natural Language Descriptions
Nate Blaylock
,
Bradley Swain
,
James F. Allen
2009
Corpus ID: 13354783
In this paper, we describe the TEGUS system for mining geospatial path data from natural language descriptions. TEGUS uses…
Expand
2009
2009
Implementation of Millenson ’ s Model of Emotions in a Game Environment
W. Blewitt
,
A. Ayesh
2009
Corpus ID: 17503571
Emotions, arguably, impact our perception and decision-making. Modelling emotions and emotional responses in non-player…
Expand
2007
2007
Algorithms for map-aided autonomous indoor pedestrian positioning and navigation
Ivan Spassov
2007
Corpus ID: 131193925
The personal positioning and navigation became a very challenging topic in our dynamic time. The urban canyons and particularly…
Expand
2005
2005
Integration of planning and control in robotic formations
V. Ngo
,
A. Nguyen
,
Q. Ha
2005
Corpus ID: 15315271
This paper is devoted to planning and control of a pattern formation of mobile robots when moving between goal points in a known…
Expand
2005
2005
Fast and Exact Shortest Path Queries Using Highway Hierarchies
Dominik Schultes
,
M. Holzer
,
D. Matijević
,
F. Schulz
2005
Corpus ID: 7037982
The computation of shortest paths in a graph is a well-known problem in graph theory. One of the most obvious practical…
Expand
2000
2000
The Calculation of the Shortest Path Using Modified Dijkstra Algorithm in GIS
T. Wen
2000
Corpus ID: 63741436
In GIS it is necessary to optimize the analysis function of the shortest path as the hinge of spatial network analysis, which…
Expand
1997
1997
Integrated query processing strategies for spatial path queries
Yun-Wu Huang
,
N. Jing
,
Elke A. Rundensteiner
Proceedings / International Conference on Data…
1997
Corpus ID: 18535519
Investigates optimization strategies for processing path queries with embedded spatial constraints, such as avoiding areas with…
Expand
1995
1995
Direction weighted shortest path planning
J. Sellen
Proceedings of IEEE International Conference on…
1995
Corpus ID: 12745967
We examine shortest path planning under a direction weighted Euclidean metric, motivated by the problem of finding optimal routes…
Expand
1987
1987
The Mixed Approach for Motion Planning: Learning Global Strategies from a Local Planner
B. Faverjon
,
P. Tournassoud
International Joint Conference on Artificial…
1987
Corpus ID: 16369934
In this paper, we propose a mixed approach for motion planning that decomposes the problem into two levels. At the global level…
Expand