The DOI matches its Crossref record; 167 of the 167 references it cites were found in a registry or an index.
Sampling-Based Robot Motion Planning: A Review
Open accessAbstract
Motion planning is a fundamental research area in robotics. Sampling-based methods offer an efficient solution for what is otherwise a rather challenging dilemma of path planning. Consequently, these methods have been extended further away from basic robot planning into further difficult scenarios and diverse applications. A comprehensive survey of the growing body of work in sampling-based planning is given here. Simulations are executed to evaluate some of the proposed planners and highlight some of the implementation details that are often left unspecified. An emphasis is placed on contemporary research directions in this field. We address planners that tackle current issues in robotics. For instance, real-life kinodynamic planning, optimal planning, replanning in dynamic environments, and planning under uncertainty are discussed. The aim of this paper is to survey the state of the art in motion planning and to assess selected planners, examine implementation details and above all shed a light on the current challenges in motion planning and the promising approaches that will potentially overcome those problems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 29,065
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
Hart, P., Nilsson, N., & Raphael, B. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300136 · Cited by 12,738
Vision meets robotics: The KITTI dataset
Geiger, A., Lenz, P., Stiller, C., & Urtasun, R. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913491297 · Cited by 9,913
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500106 · Cited by 7,894 · cited 1×
“Khatib [40] proposed a potential field method such that artificial forces repelled the robot away from the obstacles and attracted it towards the goal position.”
BackgroundMetropolis, N., & Ulam, S. (1949) · Journal of the American Statistical Association · doi:10.1080/01621459.1949.10483310 · Cited by 6,474
Probabilistic roadmaps for path planning in high-dimensional configuration spaces
Kavraki, L. E., Svestka, P., Latombe, J.-C., & Overmars, M. H. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.508439 · Cited by 6,343 · cited 4×
“Initially developed for articulated robots [53]–[55].”
MethodInfluentialSampling-based algorithms for optimal motion planning
Karaman, S., & Frazzoli, E. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911406761 · Cited by 5,275
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
Simultaneous localization and mapping: part I
Durrant-Whyte, H., & Bailey, T. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1638022 · Cited by 4,199
Rapidly-exploring random trees : a new tool for path planning
LaValle, S. M. (1998) · Cited by 3,704
RRT-connect: An efficient approach to single-query path planning
Kuffner, J. J., & LaValle, S. M. (2000) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844730 · Cited by 3,555
Randomized Kinodynamic Planning
LaValle, S. M., & Kuffner, J. J. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067453 · Cited by 3,254
The vector field histogram-fast obstacle avoidance for mobile robots
Borenstein, J., & Koren, Y. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88137 · Cited by 2,301
Spatial Planning: A Configuration Space Approach
Lozano-Perez (1983) · IEEE Transactions on Computers · doi:10.1109/tc.1983.1676196 · Cited by 2,113
OBBTree: a hierarchical structure for rapid interference detection
Gottschalk, S., Lin, M. C., & Manocha, D. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237244 · Cited by 2,081
The Open Motion Planning Library
Sucan, I. A., Moll, M., & Kavraki, L. E. (2012) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2012.2205651 · Cited by 1,616
Potential field methods and their inherent limitations for mobile robot navigation
Koren, Y., & Borenstein, J. (2002) · Proceedings. 1991 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1991.131810 · Cited by 1,570
Optimal paths for a car that goes both forwards and backwards
Reeds, J., & Shepp, L. (1990) · Pacific Journal of Mathematics · doi:10.2140/pjm.1990.145.367 · Cited by 1,447
Motor Schema — Based Mobile Robot Navigation
Arkin, R. C. (1989) · The International Journal of Robotics Research · doi:10.1177/027836498900800406 · Cited by 1,002
Robot Motion Planning: A Distributed Representation Approach
Barraquand, J., & Latombe, J.-C. (1991) · The International Journal of Robotics Research · doi:10.1177/027836499101000604 · Cited by 995
Real-Time Motion Planning With Applications to Autonomous Urban Driving
Kuwata, Y., Karaman, S., Teo, J., Frazzoli, E., How, J. P., & Fiore, G. (2009) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2008.2012116 · Cited by 889
Bohlin, R., & Kavraki, L. E. (2000) · Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065) · doi:10.1109/robot.2000.844107 · Cited by 856
Real-Time Motion Planning for Agile Autonomous Vehicles
Frazzoli, E., Dahleh, M. A., & Feron, E. (2002) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4856 · Cited by 830
Measurement and correction of systematic odometry errors in mobile robots
Borenstein, J., & Feng, L. (1996) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.544770 · Cited by 807
Randomized Kinodynamic Motion Planning with Moving Obstacles
Hsu, D., Kindel, R., Latombe, J.-C., & Rock, S. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402320556421 · Cited by 771
Metropolis, N., & Ulam, S. M. (1949) · Journal of the American Statistical Association · doi:10.2307/2280232 · Cited by 768
Complexity of the mover's problem and generalizations
Reif, J. H. (1979) · 20th Annual Symposium on Foundations of Computer Science (sfcs 1979) · doi:10.1109/sfcs.1979.10 · Cited by 765
Path planning in expansive configuration spaces
Hsu, D., Latombe, J.-C., & Motwani, R. (2002) · Proceedings of International Conference on Robotics and Automation · doi:10.1109/robot.1997.619371 · Cited by 552
A subdivision algorithm in configuration space for findpath with rotation
Brooks, R. A., & Lozano-Perez, T. (1985) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1985.6313352 · Cited by 550
The Gaussian sampling strategy for probabilistic roadmap planners
Boor, V., Overmars, M. H., & van der Stappen, A. F. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.772447 · Cited by 541
The curvature-velocity method for local obstacle avoidance
Simmons, R. (2002) · Proceedings of IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1996.511023 · Cited by 522
Donald, B., Xavier, P., Canny, J., & Reif, J. (1993) · Journal of the ACM · doi:10.1145/174147.174150 · Cited by 458
From Reeds and Shepp's to Continuous-Curvature Paths
Fraichard, T., & Scheuer, A. (2004) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.833789 · Cited by 441
Maneuver-based motion planning for nonlinear systems with symmetries
Frazz, E., Dahleh, M. A., & Feron, E. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.852260 · Cited by 440
Rapidly-exploring Random Belief Trees for motion planning under uncertainty
Bry, A., & Roy, N. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980508 · Cited by 439
Motion planning in a plane using generalized Voronoi diagrams
Takahashi, O., & Schilling, R. J. (1989) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88035 · Cited by 417
Optimal kinodynamic motion planning using incremental sampling-based methods
Karaman, S., & Frazzoli, E. (2010) · 49th IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2010.5717430 · Cited by 416
Real-time randomized path planning for robot navigation
Bruce, J., & Veloso, M. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1041624 · Cited by 405
Garcia, M. A. P., Montiel, O., Castillo, O., Sepúlveda, R., & Melin, P. (2009) · Applied Soft Computing · doi:10.1016/j.asoc.2009.02.014 · Cited by 394
Differentially constrained mobile robot motion planning in state lattices
Pivtoraiko, M., Knepper, R. A., & Kelly, A. (2009) · Journal of Field Robotics · doi:10.1002/rob.20285 · Cited by 393
Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots
Howard, T. M., & Kelly, A. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364906075328 · Cited by 370
A randomized roadmap method for path and manipulation planning
Amato, N. M., & Wu, Y. (2002) · Proceedings of IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1996.503582 · Cited by 369
Task Space Regions: A framework for pose-constrained manipulation planning
Berenson, D., Srinivasa, S., & Kuffner, J. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364910396389 · Cited by 368
Sampling-Based Path Planning on Configuration-Space Costmaps
Jaillet, L., Cortés, J., & Siméon, T. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2049527 · Cited by 367
Ford Campus vision and lidar data set
Pandey, G., McBride, J. R., & Eustice, R. M. (2011) · The International Journal of Robotics Research · doi:10.1177/0278364911400640 · Cited by 360
MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space
Wilmarth, S. A., Amato, N. M., & Stiller, P. F. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.772448 · Cited by 338
Approaches for heuristically biasing RRT growth
Urmson, C., & Simmons, R. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1248805 · Cited by 334
Guidelines in nonholonomic motion planning for mobile robots
Laumond, J. P., Sekhavat, S., & Lamiraux, F. (2006) · Lecture Notes in Control and Information Sciences · doi:10.1007/bfb0036070 · Cited by 330
Visibility-based probabilistic roadmaps for motion planning
Siméon, T., Laumond, J.-P., & Nissoux, C. (2000) · Advanced Robotics · doi:10.1163/156855300741960 · Cited by 329
Inevitable collision states — a step towards safer robots?
Fraichard, T., & Asama, H. (2004) · Advanced Robotics · doi:10.1163/1568553042674662 · Cited by 324
HERB: a home exploring robotic butler
Srinivasa, S. S., Ferguson, D., Helfrich, C. J., Berenson, D., Collet, A., Diankov, R., Gallagher, G., Hollinger, G., Kuffner, J., & Weghe, M. V. (2010) · Autonomous Robots · doi:10.1007/s10514-009-9160-9 · Cited by 306
An Analytical Continuous-Curvature Path-Smoothing Algorithm
Yang, K., & Sukkarieh, S. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2042990 · Cited by 293
A sensor-based navigation for a mobile robot using fuzzy logic and reinforcement learning
Beom, H. R., & Cho, H. S. (1995) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.364859 · Cited by 291
An Introduction to Inertial and Visual Sensing
Corke, P., Lobo, J., & Dias, J. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364907079279 · Cited by 289
A Random Sampling Scheme for Path Planning
Barraquand, J., Kavraki, L., Latombe, J.-C., Motwani, R., Li, T.-Y., & Raghavan, P. (1997) · The International Journal of Robotics Research · doi:10.1177/027836499701600604 · Cited by 277
Optimal and Efficient Path Planning for Unknown and Dynamic Environments
Stentz, A. (1993) · Cited by 275
Ferguson, D., Kalra, N., & Stentz, A. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1641879 · Cited by 272
Behavior-based robot navigation on challenging terrain: A fuzzy logic approach
Seraji, H., & Howard, A. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.1019461 · Cited by 271
Effective sampling and distance metrics for 3D rigid body path planning
Kuffner, J. J. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1308895 · Cited by 269
Optimal trajectories for time-critical street scenarios using discretized terminal manifolds
Werling, M., Kammel, S., Ziegler, J., & Gröll, L. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911423042 · Cited by 268
Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts
Latombe, J.-C. (1999) · The International Journal of Robotics Research · doi:10.1177/02783649922067753 · Cited by 264
Multipartite RRTs for Rapid Replanning in Dynamic Environments
Zucker, M., Kuffner, J., & Branicky, M. (2007) · Proceedings 2007 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2007.363553 · Cited by 263
On the Probabilistic Foundations of Probabilistic Roadmap Planning
Hsu, D., Latombe, J.-C., & Kurniawati, H. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906067174 · Cited by 260
Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling Domain
Yershova, A., Jaillet, L., Simeon, T., & LaValle, S. M. (2006) · Proceedings of the 2005 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2005.1570709 · Cited by 258
RRT*-SMART: A Rapid Convergence Implementation of RRT*
Nasir, J., Islam, F., Malik, U., Ayaz, Y., Hasan, O., Khan, M., & Muhammad, M. S. (2013) · International Journal of Advanced Robotic Systems · doi:10.5772/56718 · Cited by 257
Anytime search in dynamic graphs
Likhachev, M., Ferguson, D., Gordon, G., Stentz, A., & Thrun, S. (2008) · Artificial Intelligence · doi:10.1016/j.artint.2007.11.009 · Cited by 254
On Delaying Collision Checking in PRM Planning: Application to Multi-Robot Coordination
Sánchez, G., & Latombe, J.-C. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402320556458 · Cited by 248
Anytime path planning and replanning in dynamic environments
van den Berg, J., Ferguson, D., & Kuffner, J. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1642056 · Cited by 241
FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements
Agha-mohammadi, A.-A., Chakravorty, S., & Amato, N. M. (2014) · The International Journal of Robotics Research · doi:10.1177/0278364913501564 · Cited by 240
Ferguson, D., & Stentz, A. (2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.282100 · Cited by 234
Particle RRT for Path Planning with Uncertainty
Melchior, N. A., & Simmons, R. (2007) · Proceedings 2007 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2007.363555 · Cited by 229
Creating High-quality Paths for Motion Planning
Geraerts, R., & Overmars, M. H. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364907079280 · Cited by 220
A search algorithm for motion planning with six degrees of freedom
Donald, B. R. (1987) · Artificial Intelligence · doi:10.1016/0004-3702(87)90069-5 · Cited by 216
First results in robot road-following
Wallace, R. S., Stentz, A., Thorpe, C., Maravec, H., Whittaker, W., & Takeo Kanade, A. (1985) · Cited by 208
An obstacle-based rapidly-exploring random tree
Rodriguez, Tang, X., Lien, J.-M., & Amato, N. M. (2006) · Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. · doi:10.1109/robot.2006.1641823 · Cited by 207
Path planning for deformable linear objects
Moll, M., & Kavraki, L. E. (2006) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.878933 · Cited by 205
Motion Planning for Legged Robots on Varied Terrain
Hauser, K., Bretl, T., Latombe, J.-C., Harada, K., & Wilcox, B. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908098447 · Cited by 201
Autonomous Driving in Urban Environments: Boss and the Urban Challenge
Urmson, C., Anhalt, J., Bagnell, D., Baker, C., Bittner, R., Clark, M. N., Dolan, J., Duggins, D., Galatali, T., Geyer, C., et al. (2009) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-642-03991-1_1 · Cited by 198
Path Planning Under Kinematic Constraints by Rapidly Exploring Manifolds
Jaillet, L., & Porta, J. M. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2222272 · Cited by 190
Neural Networks in Mobile Robot Motion
Janglová, D. (2004) · International Journal of Advanced Robotic Systems · doi:10.5772/5615 · Cited by 189
Motion Planning Under Uncertainty for Image-guided Medical Needle Steering
Alterovitz, R., Branicky, M., & Goldberg, K. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908097661 · Cited by 189
On the complexity of kinodynamic planning
Canny, J., Donald, B., Reif, J., & Xavier, P. (1988) · [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1988.21947 · Cited by 184
Choosing good distance metrics and local planners for probabilistic roadmap methods
Amato, N. M., Bayazit, O. B., Dale, L. K., Jones, C., & Vallejo, D. (2002) · Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146) · doi:10.1109/robot.1998.677043 · Cited by 184
Use of relaxation methods in sampling-based algorithms for optimal motion planning
Arslan, O., & Tsiotras, P. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6630906 · Cited by 181
3D smooth path planning for a UAV in cluttered natural environments
Yang, K., & Sukkarieh, S. (2008) · 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2008.4650637 · Cited by 178
A Sampling-Based Tree Planner for Systems With Complex Dynamics
Sucan, I. A., & Kavraki, L. E. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2011.2160466 · Cited by 175
Reactive Path Deformation for Nonholonomic Mobile Robots
Lamiraux, F., Bonnafous, D., & Lefebvre, O. (2004) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.829459 · Cited by 173
Sampling-based roadmap of trees for parallel motion planning
Plaku, E., Bekris, K. E., Chen, B. Y., Ladd, A. M., & Kavraki, L. E. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.847599 · Cited by 172
Narrow passage sampling for probabilistic roadmap planning
Sun, Z., Hsu, D., Jiang, T., Kurniawati, H., & Reif, J. H. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.853485 · Cited by 169
Motion Planning With Dynamics by a Synergistic Combination of Layers of Planning
Plaku, E., Kavraki, L. E., & Vardi, M. Y. (2010) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2047820 · Cited by 166
Sampling-based optimal motion planning for non-holonomic dynamical systems
Karaman, S., & Frazzoli, E. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631297 · Cited by 165
A PRM-based motion planner for dynamically changing environments
Jaillet, L., & Simeon, T. (2005) · 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566) · doi:10.1109/iros.2004.1389625 · Cited by 164
LaValle, S. M. (2011) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2011.940276 · Cited by 164
A two level fuzzy PRM for manipulation planning
Nielsen, C. L., & Kavraki, L. E. (2000) · Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113) · doi:10.1109/iros.2000.895219 · Cited by 159
Sampling heuristics for optimal motion planning in high dimensions
Akgun, B., & Stilman, M. (2011) · 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2011.6095077 · Cited by 158
A Framework for Real-time Path Planning in Changing Environments
Leven, P., & Hutchinson, S. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402128964170 · Cited by 158
Path planning for a mobile robot
Alexopoulos, C., & Griffin, P. M. (1992) · IEEE Transactions on Systems Man and Cybernetics · doi:10.1109/21.148404 · Cited by 157
Kinodynamic motion planning for mobile robots using splines
Lau, B., Sprunk, C., & Burgard, W. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354805 · Cited by 152
A framework for using the workspace medial axis in PRM planners
Holleman, C., & Kavraki, L. E. (2000) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2000.844795 · Cited by 151
Kobilarov, M. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912444543 · Cited by 149
Fulgenzi, C., Tay, C., Spalanzani, A., & Laugier, C. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4650959 · Cited by 146
Bounding on rough terrain with the LittleDog robot
Shkolnik, A. C., Levashov, M. Y., Manchester, I. R., & Tedrake, R. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364910388315 · Cited by 144
Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic Subsystems
Sekhavat, S., Svestka, P., Laumond, J., & Overmars, M. H. (1998) · The International Journal of Robotics Research · doi:10.1177/027836499801700803 · Cited by 141
Yang, K., Gan, S. K., & Sukkarieh, S. (2013) · Advanced Robotics · doi:10.1080/01691864.2013.756386 · Cited by 140
Herb 2.0: Lessons Learned From Developing a Mobile Manipulator for the Home
Srinivasa, S. S., Berenson, D., Çakmak, M., Collet, A., Doğar, M. R., Dragan, A. D., Knepper, R. A., Niemueller, T., Strabala, K., Weghe, M. V., et al. (2012) · Proceedings of the IEEE · doi:10.1109/jproc.2012.2200561 · Cited by 135
Resolution complete rapidly-exploring random trees
Cheng, P., & LaValle, S. M. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1013372 · Cited by 135
Simulating and Evaluating the Local Behavior of Small Pedestrian Groups
Karamouzas, I., & Overmars, M. (2011) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2011.133 · Cited by 134
Kinodynamic motion planning with state lattice motion primitives
Pivtoraiko, M., & Kelly, A. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094900 · Cited by 132
Reachability-guided sampling for planning under differential constraints
Shkolnik, A. C., Walter, M. R., & Tedrake, R. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152874 · Cited by 132
Path planning in 1000+ dimensions using a task-space Voronoi bias
Shkolnik, A. C., & Tedrake, R. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152638 · Cited by 124
Adaptive tuning of the sampling domain for dynamic-domain RRTs
Jaillet, L., Yershova, A., LaValle, S. M., & Siméon, T. (2005) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2005.1545607 · Cited by 121
Improving Motion-Planning Algorithms by Efficient Nearest-Neighbor Searching
Yershova, A., & LaValle, S. M. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.886840 · Cited by 114
Brock, O., & Kavraki, L. E. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2001.932817 · Cited by 114
RRT-blossom: RRT with a local flood-fill behavior
Kalisiak, M., & van de Panne, M. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2006.1641878 · Cited by 110
LIDAR Velodyne HDL-64E Calibration Using Pattern Planes
Atanacio-Jiménez, G., González‐Barbosa, J., Hurtado‐Ramos, J. B., Ornelas-Rodríguez, F.-J., Jiménez‐Hernández, H., Garcia-Ramírez, T., & González-Barbosa, R. (2011) · International Journal of Advanced Robotic Systems · doi:10.5772/50900 · Cited by 110
Rough Terrain Autonomous Mobility—Part 2: An Active Vision, Predictive Control Approach
Kelly, A., & Stentz, A. (1998) · Autonomous Robots · doi:10.1023/a:1008822205706 · Cited by 107
Motion Planning for Carlike Robots Using a Probabilistic Learning Approach
Svestka, P., & Overmars, M. H. (1997) · The International Journal of Robotics Research · doi:10.1177/027836499701600201 · Cited by 103
Dynamic walking and whole-body motion planning for humanoid robots: an integrated approach
Dalibard, S., Khoury, A. E., Lamiraux, F., Nakhaei, A., Taïx, M., & Laumond, J. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913481250 · Cited by 102
Guided Expansive Spaces Trees: a search strategy for motion- and cost-constrained state spaces
Phillips, J. M., Bedrossian, N. S., & Kavraki, L. E. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2004.1308890 · Cited by 102
Reducing metric sensitivity in randomized trajectory design
Cheng, P., & LaValle, S. M. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2001.973334 · Cited by 102
Walton, D. J., & Meek, D. S. (2005) · Computers & Graphics · doi:10.1016/j.cag.2005.03.008 · Cited by 101
Motion planning algorithms for molecular simulations: A survey
Al-Bluwi, I., Siméon, T., & Cortés, J. (2012) · Computer Science Review · doi:10.1016/j.cosrev.2012.07.002 · Cited by 99
Probabilistic roadmap methods are embarrassingly parallel
Amato, N. M., & Dale, L. K. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1999.770055 · Cited by 99
Sampling-based robot motion planning: Towards realistic applications
Tsianos, K. I., Sucan, I. A., & Kavraki, L. E. (2007) · Computer Science Review · doi:10.1016/j.cosrev.2007.08.002 · Cited by 99
An incremental learning approach to motion planning with roadmap management
Li, T., & Shie, Y.-C. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1014238 · Cited by 97
Guibas, L. J., Holleman, C., & Kavraki, L. E. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1999.813013 · Cited by 96
Real-time motion planning for agile autonomous vehicles
Frazzoli, E., Dahleh, M. A., & Féron, É. (2001) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2001.945511 · Cited by 90
Randomized Kinodynamic Planning for Robust Visual Servoing
Kazemi, M., Gupta, K. K., & Mehrandezh, M. (2013) · IEEE Transactions on Robotics · doi:10.1109/tro.2013.2264865 · Cited by 89
Path Deformation Roadmaps: Compact Graphs with Useful Cycles for Motion Planning
Jaillet, L., & Siméon, T. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908098411 · Cited by 89
Balancing exploration and exploitation in motion planning
Rickert, M., Brock, O., & Knoll, A. (2008) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2008.4543636 · Cited by 85
Planar G2 transition curves composed of cubic Bézier spiral segments
Walton, D. J., Meek, D. S., & Ali, J. M. (2003) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(03)00435-7 · Cited by 81
Choosing good distance metrics and local planners for probabilistic roadmap methods
Amato, N. M., Bayazıt, O. B., Dale, L. K., Jones, C. A., & Vallejo, D. (2000) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.864240 · Cited by 81
A Voronoi method for the piano-movers problem
Canny, J. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1985.1087297 · Cited by 79
Anytime solution optimization for sampling-based motion planning
Luna, R., Sucan, I. A., Moll, M., & Kavraki, L. E. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631301 · Cited by 77
Unified path planner for parking an autonomous vehicle based on RRT
Han, L., Huy, Q., & Mita, S. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980105 · Cited by 76
Sampling-based planning, control and verification of hybrid systems
Branicky, M. S., Curtiss, M. M., Levine, J. A., & Morgan, S. (2006) · IEE Proceedings - Control Theory and Applications · doi:10.1049/ip-cta:20050152 · Cited by 75
A Little More, a Lot Better: Improving Path Quality by a Path-Merging Algorithm
Raveh, B., Enosh, A., & Dan Halperin, C. (2011) · IEEE Transactions on Robotics · doi:10.1109/tro.2010.2098622 · Cited by 74
Autonomous agents for real-time animation
Latombe, J., & Kuffner, J. (1999) · Cited by 70
RRTs for nonlinear, discrete, and hybrid planning and control
Branicky, M. S., Curtiss, M. M., Levine, J. A., & Morgan, S. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2003.1272639 · Cited by 69
Randomized statistical path planning
Diankov, R., & Kuffner, J. (2007) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2007.4399557 · Cited by 68
Wang, L., Miura, K. T., Nakamae, E., Yamamoto, T., & Wang, T. (2001) · Computer-Aided Design · doi:10.1016/s0010-4485(00)00142-1 · Cited by 62
Motion planning using adaptive random walks
Carpin, S., & Pillonetto, G. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.833790 · Cited by 60
Koyuncu, E., & İnalhan, G. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4651122 · Cited by 60
Potential guided directional-RRT* for accelerated motion planning in cluttered environments
Qureshi, A. H., Iqbal, K. F., Qamar, S. M., Islam, F., Ayaz, Y., & Muhammad, N. (2013) · IEEE International Conference on Mechatronics and Automation (ICMA) · doi:10.1109/icma.2013.6617971 · Cited by 58
Manipulation Planning for Redundant Robots: A Practical Approach
Ahuactzin, J.-M., Gupta, K. K., & Mazer, E. (1998) · The International Journal of Robotics Research · doi:10.1177/027836499801700704 · Cited by 58
Using Motion Planning for Knot Untangling
Ladd, A. M., & Kavraki, L. E. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045469 · Cited by 57
Efficient Collision Checking in Sampling-Based Motion Planning
Bialkowski, J., Karaman, S., Otte, M., & Frazzoli, E. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-36279-8_22 · Cited by 56
Computational Models of Protein Kinematics and Dynamics: Beyond Simulation
Gipson, B. R., Hsu, D., Kavraki, L. E., & Latombe, J. (2012) · Annual Review of Analytical Chemistry · doi:10.1146/annurev-anchem-062011-143024 · Cited by 55
Randomized preprocessing of configuration space for path planning: articulated robots
Kavraki, L. E., & Latombe, J.-C. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1994.407619 · Cited by 51
Planning High-quality Paths and Corridors Amidst Obstacles
Ron Wein, C., van den Berg, J., & Halperin, D. (2008) · The International Journal of Robotics Research · doi:10.1177/0278364908097213 · Cited by 48
Generalized Sampling-Based Motion Planners
Chakravorty, S., & Kumar, S. (2011) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2010.2098438 · Cited by 45
Motion planning efficient trajectories for industrial bin-picking
Ellekilde, L., & Petersen, H. G. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913487237 · Cited by 45
A reasoning framework for autonomous urban driving
Ferguson, D., Baker, C., Likhachev, M. A., & Dolan, J. M. (2008) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2008.4621247 · Cited by 45
Sampling and node adding in probabilistic roadmap planners
Gerærts, R., & Overmars, M. H. (2005) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2005.09.026 · Cited by 44
Safe Multirobot Navigation Within Dynamics Constraints
Bruce, J., & Veloso, M. (2006) · Proceedings of the IEEE · doi:10.1109/jproc.2006.876915 · Cited by 42
Path planning for motion dependent state estimation on micro aerial vehicles
Achtelik, M., Weiß, S., Chli, M., & Siegwart, R. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6631130 · Cited by 39
On the implementation of single-query sampling-based motion planners
Sucan, I. A., & Kavraki, L. E. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509172 · Cited by 37
Improving the Performance of Sampling-Based Motion Planning With Symmetry-Based Gap Reduction
Cheng, P., Frazzoli, E., & LaValle, S. M. (2008) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.913993 · Cited by 35
An efficient Spline-based RRT path planner for non-holonomic robots in cluttered environments
Yang, K. (2013) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2013.6564701 · Cited by 35
An experimental evaluation of collision detection packages for robot motion planning
Reggiani, M., Mazzoli, M., & Caselli, S. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1041615 · Cited by 31
RRT-SLAM for motion planning with motion and map uncertainty for robot exploration
Huang, Y., & Gupta, K. K. (2008) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2008.4651183 · Cited by 31
Lazy Toggle PRM: A single-query approach to motion planning
Denny, J., Shi, K., & Amato, N. M. (2013) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2013.6630904 · Cited by 29
Biasing Samplers to Improve Motion Planning Performance
Thomas, S., Morales, M., Tang, X., & Amato, N. M. (2007) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2007.363556 · Cited by 27
Autonomous Robots Path Planning: An Adaptive Roadmap Approach
Elbanhawi, M., Simić, M., & Jazar, R. N. (2013) · Applied Mechanics and Materials · doi:10.4028/www.scientific.net/amm.373-375.246 · Cited by 26
Self-citationDocking Design of Self-Reconfigurable Robot
Fei, Y. (2011) · International Journal of Advanced Robotic Systems · doi:10.5772/45709 · Cited by 18
The Toggle Local Planner for sampling-based motion planning
Denny, J., & Amato, N. M. (2012) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2012.6225212 · Cited by 12
Cited by
A Survey of Autonomous Driving: Common Practices and Emerging Technologies
Yurtsever, E., Lambert, J., Carballo, A., & Takeda, K. (2020) · IEEE Access · doi:10.1109/access.2020.2983149 · Cited by 1,889
“A detailed overview of Sampling Based Planning (SBP) methods can be found in [262].”
MethodA Review of Motion Planning Techniques for Automated Vehicles
Gonzalez, D., Perez, J., Milanes, V., & Nashashibi, F. (2016) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2498841 · Cited by 1,670
Heuristic approaches in robot path planning: A survey
Mac, T. T., Copot, C., Tran, D. T., & De Keyser, R. (2016) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.08.001 · Cited by 641
Deep reinforcement learning based mobile robot navigation: A review
Zhu, K., & Zhang, T. (2021) · Tsinghua Science and Technology · doi:10.26599/tst.2021.9010012 · Cited by 499
Path Planning for Autonomous Mobile Robots: A Review
Sánchez-Ibáñez, J. R., Pérez-del-Pulgar, C. J., & García-Cerezo, A. (2021) · Sensors · doi:10.3390/s21237898 · Cited by 462
Metadata
- Authors
- Elbanhawi, M., & Simic, M.
- Venue
- IEEE Access
- Published
- 2014
- Volume
- 2
- Pages
- 56-77
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W2055201760
- Cited by
- 786
- References
- 167
- FWCI
- 23.15
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.