Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
Multi-agent pathfinding (MAPF) is an area of expanding research interest. At the core of this research area, numerous diverse… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2012
Highly Cited
2012
The study of algorithms on grids has been widespread in a number of research areas. Grids are easy to implement and offer fast… Expand
  • figure 3
  • figure 1
  • figure 2
  • figure 4
  • table I
Is this relevant?
Highly Cited
2012
Highly Cited
2012
In the multi agent path finding problem (MAPF) paths should be found for several agents, each with a different start and goal… Expand
  • figure 1
  • figure 3
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Problems that require multiple agents to follow non-interfering paths from their current states to their respective goal states… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Pathfinding in uniform-cost grid environments is a problem commonly found in application areas such as robotics and video games… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2011
Highly Cited
2011
We address the problem of optimal path finding for multiple agents where agents must not collide and their total travel cost… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2010
Highly Cited
2010
In cooperative pathfinding problems, non-interfering paths that bring each agent from its current state to its goal state must be… Expand
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Multi-agent path planning has been shown to be a PSPACE-hard problem. Running a complete search such as A* at the global level is… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Cooperative Pathfinding is a multi-agent path planning problem where agents must find non-colliding routes to separate… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We describe a vision-based obstacle avoidance system for off-road mobile robots. The system is trained from end to end to map raw… Expand
  • figure 1
  • figure 2
  • figure 4
Is this relevant?