Path Planning

Path planning is the computational problem of determining a feasible or optimal trajectory for an autonomous agent from an initial configuration to a goal configuration while satisfying collision avoidance and system constraints.

19.6K

Publications

1.1M

Citations

41.4K

Authors

5.1K

Institutions

Publications per year

2017–2026

8.1K

Parents

Autonomous Systems

Children

Cell DecompositionCollision DetectionConfiguration SpaceHeuristic SearchObstacle AvoidancePath SmoothingProbabilistic RoadmapsRapidly Exploring Random TreesShortest Path AlgorithmsTrajectory Optimization

Publications

19.6K

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 12.3K citations

Computing, Decision Sciences, Algorithms +15

Probabilistic robotics

Sebastian Thrun · Communications of the ACM · 2002 · 8K citations

Computing, Autonomous Systems, Computer Science +16

Probabilistic roadmaps for path planning in high-dimensional configuration spaces

Lydia E. Kavraki, P. Švestka, J.-C. Latombe et al. · IEEE Transactions on Robotics and Automation · 1996 · 6.3K citations · Full text

Computing, Computer Science, Robotics Engineering +14

An improved algorithm for reaction path following

Carlos A. Gonzalez, H. Bernhard Schlegel · The Journal of Chemical Physics · 1989 · 6.1K citations

Natural Sciences, Chemistry, Computational Chemistry +9

Rapidly-exploring random trees : a new tool for path planning

Steven M. LaValle · 1998 · 3.6K citations

Computing, Autonomous Systems, Motion Planning +10

1–5 of 19.6K

Authors

41.4K

SK
Sven Koenig
University of Southern California, United States
93 publications · 7.3K citations
45
h-index
LE
Lydia E. Kavraki
Rice University, United States
54 publications · 12.3K citations
40
h-index
DM
Dinesh Manocha
University of North Carolina at Chapel Hill, United States
59 publications · 5.7K citations
36
h-index
JP
Jonathan P. How
Massachusetts Institute of Technology, United States
49 publications · 6.1K citations
35
h-index
RS
Roland Siegwart
ETH Zurich, Switzerland
55 publications · 4.3K citations
33
h-index

1–5 of 41.4K

Institutions

5.1K

1–8 of 5.1K

Venues

The International Journal of Robotics Research
IJRR · 179 publications · 22.5K citations
74
h-index
IEEE Access
348 publications · 18.7K citations
74
h-index
IEEE Transactions on Robotics
130 publications · 14K citations
70
h-index
Robotics and Autonomous Systems
269 publications · 17.9K citations
68
h-index
Ocean Engineering
220 publications · 14.2K citations
67
h-index

1–5

See also Path Planning
Core Methods	Model Predictive Control Particle Swarm Optimization Dynamic Programming Genetic Algorithms Dynamic Window Approach Probabilistic Roadmaps Voronoi Diagrams Dijkstra's Algorithm Clothoid Design
Applications	Industrial Robotics Logistics Formation Flying Automated Guided Vehicles Mobile Robot Navigation Uav Navigation Disaster Response Space Exploration Agricultural Sensors Surveillance Studies Sediment Sampling
Evaluation	Safety Studies Robustness Scalability Adaptability Resource Efficiency
Variants	Local Planning Multi-robot Motion Planning Path Replanning