A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance
The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.
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
(1995) · Cited by 10,558
Latombe, J.-C. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4022-9 · Cited by 6,396
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 1×
“[57] initially describes this algorithm.”
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
LaValle, S. M. (2006) · Cited by 4,177
The dynamic window approach to collision avoidance
Fox, D., Burgard, W., & Thrun, S. (1997) · IEEE Robotics & Automation Magazine · doi:10.1109/100.580977 · Cited by 3,771
Rapidly-exploring random trees : a new tool for path planning
LaValle, S. M. (1998) · Cited by 3,704
Randomized Kinodynamic Planning
LaValle, S. M., & Kuffner, J. J. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067453 · Cited by 3,254
Survey of Numerical Methods for Trajectory Optimization
Betts, J. T. (1998) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4231 · Cited by 2,602
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
Poisson Surface Reconstruction
Kazhdan, M. M., Bolitho, M., & Hoppe, H. (2006) · doi:10.2312/sgp/sgp06/061-070 · Cited by 2,125
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
Thrun, S. (2003) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 1,565
Discrete mechanics and variational integrators
Marsden, J. E., & West, M. (2001) · Acta Numerica · doi:10.1017/s096249290100006x · Cited by 1,551
The complexity of robot motion planning
Canny, J. (1988) · Medical Entomology and Zoology · Cited by 1,375
Real-time obstacle avoidance for fast mobile robots
Borenstein, J., & Koren, Y. (1989) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.44033 · Cited by 1,258
Learning to act using real-time dynamic programming
Barto, A. G., Bradtke, S. J., & Singh, S. P. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(94)00011-o · Cited by 1,104
Generalized best-first search strategies and the optimality of A*
Dechter, R., & Pearl, J. (1985) · Journal of the ACM · doi:10.1145/3828.3830 · Cited by 1,071
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
Gross motion planning—a survey
Hwang, Y. K., & Ahuja, N. (1992) · ACM Computing Surveys · doi:10.1145/136035.136037 · Cited by 826
The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures
Thrun, S., & Montemerlo, M. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906065387 · Cited by 689
Mixed integer programming for multi-vehicle path planning
Schouwenaars, T., De Moor, B., Feron, E., & How, J. (2001) · 2001 European Control Conference (ECC) · doi:10.23919/ecc.2001.7076321 · Cited by 566
High-speed navigation using the global dynamic window approach
Brock, O., & Khatib, O. (2003) · Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C) · doi:10.1109/robot.1999.770002 · Cited by 539
Path planning using Laplace's equation
Connolly, C. I., Burns, J. B., & Weiss, R. (2002) · Proceedings., IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1990.126315 · Cited by 483
Exploring artificial intelligence in the new millennium
Lakemeyer, G. (2003) · Cited by 480
Donald, B., Xavier, P., Canny, J., & Reif, J. (1993) · Journal of the ACM · doi:10.1145/174147.174150 · Cited by 458
A survey of sensor planning in computer vision
Tarabanis, K. A., Allen, P. K., & Tsai, R. (1995) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.345940 · Cited by 436
Analysis of probabilistic roadmaps for path planning
Kavraki, L. E., Kolountzakis, M. N., & Latombe, J.-C. (2002) · Proceedings of IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1996.509171 · Cited by 409
Dynamic Programming and Optimal Control, Vol. II
Bertsekas, D. P. (1976) · Cited by 315
A Guide to Heuristic-based Path Planning
Ferguson, D., Likhachev, M. A., & Stentz, A. (2005) · Cited by 299
The weighted region problem: finding shortest paths through a weighted planar subdivision
Mitchell, J. S. B., & Papadimitriou, C. H. (1991) · Journal of the ACM · doi:10.1145/102782.102784 · Cited by 295
Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph
Choset, H., & Burdick, J. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022066770 · Cited by 288
Receding horizon control of autonomous aerial vehicles
Bellingham, J., Richards, A., & How, J. P. (2002) · Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301) · doi:10.1109/acc.2002.1024509 · Cited by 271
Discrete abstractions for robot motion planning and control in polygonal environments
Belta, C., Isler, V., & Pappas, G. J. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.851359 · Cited by 241
The Computational Complexity of Probabilistic Planning
Littman, M. L., Goldsmith, J., & Mundhenk, M. (1998) · Journal of Artificial Intelligence Research · doi:10.1613/jair.505 · Cited by 199
Direct Method for Rapid Prototyping of Near-Optimal Aircraft Trajectories
Yakimenko, O. A. (2000) · Journal of Guidance, Control, and Dynamics · doi:10.2514/2.4616 · Cited by 190
DISCRETE MECHANICS AND OPTIMAL CONTROL
Junge, O., Marsden, J. E., & Ober-Blöbaum, S. (2005) · IFAC Proceedings Volumes · doi:10.3182/20050703-6-cz-1902.00745 · Cited by 175
Coordinated motion planning for multiple car-like robots using probabilistic roadmaps
Svestka, P., & Overmars, M. H. (2002) · Proceedings of 1995 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1995.525508 · Cited by 165
Composition of local potential functions for global robot control and navigation
Conner, D. C., Rizzi, A. A., & Choset, H. (2004) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2003.1249705 · Cited by 163
Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph
Choset, H., Walker, S., Eiamsa-Ard, K., & Burdick, J. (2000) · The International Journal of Robotics Research · doi:10.1177/02783640022066789 · Cited by 161
Motion Planning in Dynamic Environments
Fujimura, K. (1991) · Computer science workbench · doi:10.1007/978-4-431-68165-6 · Cited by 151
Millman, R., Guillemin, V., & Pollack, A. S. (1978) · American Mathematical Monthly · doi:10.2307/2321081 · Cited by 139
Trajectory generation for a UAV in urban terrain, using nonlinear MPC
Singh, L., & Fuller, J. (2001) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2001.946095 · Cited by 131
Mazer, E., Ahuactzin, J.-M., & Bessìère, P. (1998) · Journal of Artificial Intelligence Research · doi:10.1613/jair.468 · Cited by 127
Languages, Behaviors, Hybrid Architectures, and Motion Control
Manikonda, V., Krishnaprasad, P. S., & Hendler, J. (1999) · Springer eBooks · doi:10.1007/978-1-4612-1416-8_6 · Cited by 109
Local Multiresolution Path Planning
Behnke, S. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-25940-4_29 · Cited by 102
Motion planning with uncertainty: a landmark approach
Lazanas, A., & Latombe, J. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(94)00079-g · Cited by 96
Scan Alignment and 3-D Surface Modeling with a Helicopter Platform
Thrun, S., Diel, M., & Hähnel, D. (2006) · Springer tracts in advanced robotics · doi:10.1007/10991459_28 · Cited by 88
Exact robot navigation using cost functions: the case of distinct spherical boundaries in E/sup n/
Rimon, E., & Koditschek, D. E. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1988.12325 · Cited by 77
Real-time motion planning for agile autonomous vehicles
Frazzoli, E., Dahleh, M. A., & Féron, É. (2000) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2000-4056 · Cited by 71
From Dynamic Programming to RRTs: Algorithmic Design of Feasible Trajectories
LaValle, S. M. (2007) · Springer eBooks · doi:10.1007/3-540-36224-x_2 · Cited by 64
Algorithms for Computing Numerical Optimal Feedback Motion Strategies
LaValle, S. M., & Konkimalla, P. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067633 · Cited by 57
Redding, J. D., Amin, J., Bošković, J. D., Kang, Y., Hedrick, J. K., Howlett, J. K., & Poll, S. D. (2007) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2007-6413 · Cited by 55
Planning 3-D Path Networks in Unstructured Environments
Vandapel, N., Kuffner, J., & Amidi, O. (2006) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2005.1570833 · Cited by 52
On the structural complexity of the motion description language MDLe
Hristu‐Varsakelis, D., Egerstedt, M., & Krishnaprasad, P. S. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2003.1271663 · Cited by 51
Frew, E. W. (2005) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2005-5864 · Cited by 49
Donald, B. R., & Xavier, P. G. (1995) · Algorithmica · doi:10.1007/bf01586637 · Cited by 48
Harmonic Functions and Collision Probabilities
Connolly, C. I. (1997) · The International Journal of Robotics Research · doi:10.1177/027836499701600404 · Cited by 47
Learning obstacle avoidance parameters from operator behavior
Hamner, B., Singh, S., & Scherer, S. (2006) · Journal of Field Robotics · doi:10.1002/rob.20171 · Cited by 37
Advances in Robotics: Algorithmic and Geometric Aspects of Robotics
Schwartz, J. T., & Yap, C. K. (1987) · L. Erlbaum Associates Inc. eBooks · Cited by 34
Steering driftless nonholonomic systems by control quanta
MARIGO, A., & Bicchi, A. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1998.761955 · Cited by 30
A System for 3D Autonomous Rotorcraft Navigation in Urban Environments
Tsenkov, P., Howlett, J. K., Whalley, M. S., Schulein, G. J., Takahashi, M. D., Rhinehart, M., & Mettler, B. (2008) · AIAA Guidance, Navigation, and Control Conference and Exhibit · doi:10.2514/6.2008-7412 · Cited by 26
Self-citationSmooth path planning and control for mobile robots
Wei, S., & Žefran, M. (2005) · IEEE International Conference on Networking, Sensing and Control (ICNSC) · doi:10.1109/icnsc.2005.1461311 · Cited by 19
Pixel Queue Algorithm for Geodesic Distance Transforms
Ikonen, L. (2005) · Lecture notes in computer science · doi:10.1007/978-3-540-31965-8_22 · Cited by 14
Cited by
Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018) · Networks · doi:10.1002/net.21818 · Cited by 985
Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems
Kendoul, F. (2012) · Journal of Field Robotics · doi:10.1002/rob.20414 · Cited by 663
A Potential Field-Based Model Predictive Path-Planning Controller for Autonomous Road Vehicles
Rasekhipour, Y., Khajepour, A., Chen, S.-K., & Litkouhi, B. (2017) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2016.2604240 · Cited by 656
Survey on Coverage Path Planning with Unmanned Aerial Vehicles
Cabreira, T., Brisolara, L., & Ferreira Jr., P. R. (2019) · Drones · doi:10.3390/drones3010004 · Cited by 604
Hoy, M., Matveev, A. S., & Savkin, A. V. (2015) · Robotica · doi:10.1017/s0263574714000289 · Cited by 469
Metadata
- Authors
- Goerzen, C., Kong, Z., & Mettler, B.
- Venue
- Journal of Intelligent and Robotic Systems
- Published
- 2009-11-17
- Volume
- 57
- Issue
- 1-4
- Pages
- 65-100
- ISSN
- 0921-0296 (ISSN-L)
- 1573-0409
- OpenAlex
- W1984505032
- Cited by
- 779
- References
- 65
- FWCI
- 18.69
- Type
- journal article
- Language
- en
- Open access
- closed
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.