The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles
Open accessAbstract
In this paper, we present an algorithm for generating complex dynamically feasible maneuvers for autonomous vehicles traveling at high speeds over large distances. Our approach is based on performing anytime incremental search on a multi-resolution, dynamically feasible lattice state space. The resulting planner provides real-time performance and guarantees on and control of the suboptimality of its solution. We provide theoretical properties and experimental results from an implementation on an autonomous passenger vehicle that competed in, and won, the Urban Challenge competition.
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
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
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
Principles of Artificial Intelligence
Nilsson, N. J. (1982) · doi:10.1007/978-3-662-09438-9 · Cited by 3,457 · cited 1×
“A* search is perhaps one of the most popular methods for doing this ( Nilsson 1980 ).”
MethodMultiple Sequence Alignment Using ClustalW and ClustalX
Thompson, J. D., Gibson, T. J., & Higgins, D. G. (2003) · Current Protocols in Bioinformatics · doi:10.1002/0471250953.bi0203s00 · Cited by 2,971
Stanley: The robot that won the DARPA Grand Challenge
Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., et al. (2006) · Journal of Field Robotics · doi:10.1002/rob.20147 · Cited by 2,237
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. (2008) · Journal of Field Robotics · doi:10.1002/rob.20255 · Cited by 1,555
Self-citationHeuristics: Intelligent search strategies for computer problem solving.
(1985) · Information Processing & Management · doi:10.1016/0306-4573(85)90100-1 · Cited by 1,430
Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 2017)
Amendola, G., Ricca, F., & Truszczyński, M. (2017) · International Joint Conference on Artificial Intelligence · Cited by 1,179
Rapidly-Exploring Random Trees: Progress and Prospects
(2001) · Algorithmic and Computational Robotics · doi:10.1201/9781439864135-43 · Cited by 1,146
The focussed D* algorithm for real-time replanning
Stentz, A. (1995) · Cited by 865
Principles of artificial intelligence
McDermott, J. (1980) · Artificial Intelligence · doi:10.1016/0004-3702(80)90026-0 · Cited by 814
ARA*: Anytime A* with Provable Bounds on Sub-Optimality
Likhachev, M. A., Gordon, G. J., & Thrun, S. (2003) · Cited by 643
Self-citationA motion planner for nonholonomic mobile robots
Laumond, J.-P., Jacobs, P. E., Taix, M., & Murray, R. M. (1994) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.326564 · Cited by 583
Anytime dynamic A*: an anytime, replanning algorithm
Likhachev, M. A., Ferguson, D., Gordon, G., Stentz, A., & Thrun, S. (2005) · Cited by 558
Self-citationHigh-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
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
Methodologies for Intelligent Systems
(1991) · Lecture notes in computer science · doi:10.1007/3-540-54563-8 · Cited by 404
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
Improved fast replanning for robot navigation in unknown terrain
Koenig, S., & Likhachev, M. (2003) · Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292) · doi:10.1109/robot.2002.1013481 · Cited by 294
Self-citationBarraquand, J., & Latombe, J. C. (1993) · Algorithmica · doi:10.1007/bf01891837 · Cited by 293
Map learning and high-speed navigation in RHINO
Thrun, S., Bücken, A., Burgard, W., Fox, D., Fröhlinghaus, T., Hennig, D., Hofmann, T., Krell, M. B., & Schmidt, T. T. (1998) · The MIT Press eBooks · Cited by 252
A robust approach to high‐speed navigation for unrehearsed desert terrain
Urmson, C., Ragusa, C., Ray, D., Anhalt, J., Bartz, D., Galatali, T., Gutierrez, A., Johnston, J., Harbaugh, S., Kato, H. “., et al. (2006) · Journal of Field Robotics · doi:10.1002/rob.20126 · Cited by 177
A Robust Approach to High-Speed Navigation for Unrehearsed Desert Terrain
Urmson, C., Anhalt, J., Bartz, D., Clark, M., Galatali, T., Gutierrez, A., Harbaugh, S., Johnston, J., Kato, H. “., Koon, P., et al. (2007) · Springer Tracts in Advanced Robotics · doi:10.1007/978-3-540-73429-1_2 · Cited by 139
Stachniss, C., & Burgard, W. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1041441 · Cited by 137
Smooth and efficient obstacle avoidance for a tour guide robot
Philippsen, R., & Siegwart, R. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241635 · Cited by 128
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
Kelly, A. (1996) · Cited by 100
High Performance State Lattice Planning Using Heuristic Look-Up Tables
Knepper, R. A., & Kelly, A. (2006) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2006.282515 · Cited by 76
Barbehenn, M., & Hutchinson, S. (1995) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.370502 · Cited by 69
The TerraMax autonomous vehicle
Braid, D., Broggi, A., & Schmiedel, G. (2006) · Journal of Field Robotics · doi:10.1002/rob.20140 · Cited by 60
Randomized motion planning for car-like robots with C-PRM
Song, G., & Amato, N. M. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2001.973333 · Cited by 56
The TerraMax Autonomous Vehicle
Braid, D., Broggi, A., & Schmiedel, G. (2007) · Springer tracts in advanced robotics · doi:10.1007/978-3-540-73429-1_4 · Cited by 41
Cited by
Sampling-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
A 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
Katrakazas, C., Quddus, M., Chen, W.-H., & Deka, L. (2015) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2015.09.011 · Cited by 800
Incremental Sampling-based Algorithms for Optimal Motion Planning
Karaman, S., & Frazzoli, E. (2010) · Robotics: Science and Systems VI · doi:10.15607/rss.2010.vi.034 · Cited by 680
Opportunities and challenges with autonomous micro aerial vehicles
Kumar, V., & Michael, N. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364912455954 · Cited by 472
Metadata
- Authors
- Likhachev, M., & Ferguson, D.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2009-06-26
- Volume
- 28
- Issue
- 8
- Pages
- 933-945
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2113029345
- Cited by
- 512
- References
- 33
- FWCI
- 25.65
- Type
- journal article
- Language
- en
- Open access
- green
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.