The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Randomized kinodynamic planning
Abstract
The paper presents a state-space perspective on the kinodynamic planning problem, and introduces a randomized path planning technique that computes collision-free kinodynamic trajectories for high degree-of-freedom problems. By using a state space formulation, the kinodynamic planning problem is treated as a 2n-dimensional nonholonomic planning problem, derived from an n-dimensional configuration space. The state space serves the same role as the configuration space for basic path planning. The bases for the approach is the construction of a tree that attempts to rapidly and uniformly explore the state space, offering benefits that are similar to those obtained by successful randomized planning methods, but applies to a much broader class of problems. Some preliminary results are discussed for an implementation that determines the kinodynamic trajectories for hovercrafts and satellites in cluttered environments resulting in state spaces of up to twelve dimensions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
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 2×
“In the probabilistic roadmap approach (Amato and Wu 1996; Kavraki et al. 1996), a graph is constructed in the configuration space by generating random configurations and attempting to connect pairs of nearby configurations with a local planner that will connect pairs of configurations.”
BackgroundMethodApproximate nearest neighbors: towards removing the curse of dimensionality
Indyk, P., & Motwani, R. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276876 · Cited by 4,188
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
Time-Optimal Control of Robotic Manipulators Along Specified Paths
Bobrow, J. E., Dubowsky, S., & Gibson, J. S. (1985) · The International Journal of Robotics Research · doi:10.1177/027836498500400301 · Cited by 1,315
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
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
Donald, B., Xavier, P., Canny, J., & Reif, J. (1993) · Journal of the ACM · doi:10.1145/174147.174150 · Cited by 458
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
On computing the global time-optimal motions of robotic manipulators in the presence of obstacles
Shiller, Z., & Dubowsky, S. (1991) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.105387 · Cited by 216
Planning of Minimum- Time Trajectories for Robot Arms
Sahar, G., & Hollerbach, J. M. (1986) · The International Journal of Robotics Research · doi:10.1177/027836498600500305 · Cited by 192
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
Configuration Controllability of Simple Mechanical Control Systems
Lewis, A. D., & Murray, R. M. (1997) · SIAM Journal on Control and Optimization · doi:10.1137/s0363012995287155 · Cited by 160
Steering Three-Input Nonholonomic Systems: The Fire Truck Example
Bushnell, L. G., Tilbury, D. M., & Sastry, S. (1995) · The International Journal of Robotics Research · doi:10.1177/027836499501400405 · Cited by 114
Motion planning with inertial constraints
Ó'Dúnlaing, C. (1987) · Algorithmica · doi:10.1007/bf01840370 · Cited by 91
An exact algorithm for kinodynamic planning in the plane
Canny, J., Rege, A., & Reif, J. H. (1991) · Discrete & Computational Geometry · doi:10.1007/bf02574702 · Cited by 69
Algorithms for Robotic Motion and Manipulation
Laumond, J., & Overmars, M. H. (1997) · A K Peters/CRC Press eBooks · doi:10.1201/9781439864524 · Cited by 68
Donald, B. R., & Xavier, P. G. (1995) · Algorithmica · doi:10.1007/bf01586636 · Cited by 49
Donald, B. R., & Xavier, P. G. (1995) · Algorithmica · doi:10.1007/bf01586637 · Cited by 45
A method of progressive constraints for nonholonomic motion planning
Ferbach, P. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1996.509160 · Cited by 44
Motion planning and control for Hilare pulling a trailer: experimental issues
Sekhavat, S., Lamiraux, F., Laumond, J., et al. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1997.606793 · Cited by 42
A parallel formulation of informed randomized search for robot motion planning problems
Challou, D., Boley, D. L., Gini, M. L., & Kumar, V. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1995.525367 · Cited by 40
Controllability of a planar body with unilateral thrusters
Lynch, K. (1999) · IEEE Transactions on Automatic Control · doi:10.1109/9.769375 · Cited by 39
Time-optimal trajectories for a robot manipulator: a provably good approximation algorithm
Heinzinger, G., Jacobs, P. E., Canny, J., & Paden, B. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1990.125963 · Cited by 34
Continuous M otion Plans for Robotic System s with Changing Dynam ic Behavior
Laumond, J., & Overmars, M. H. (1997) · A K Peters/CRC Press eBooks · doi:10.1201/9781439864524-15 · Cited by 29
Motion Control for Nonholonomic Systems on Matrix Lie Groups
Struemper, H. (1998) · University Libraries (University of Maryland) · Cited by 17
Shkel, A. M., & Lumelsky, V. (1997) · Automatica · doi:10.1016/s0005-1098(97)00024-1 · Cited by 14
Cited by
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
Self-citationRandomized Kinodynamic Planning
LaValle, S. M., & Kuffner, J. J. (2001) · The International Journal of Robotics Research · doi:10.1177/02783640122067453 · Cited by 3,254
Self-citationA 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
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
Optimal trajectory generation for dynamic street scenarios in a Frenét Frame
Werling, M., Ziegler, J., Kammel, S., & Thrun, S. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509799 · Cited by 801
Metadata
- Authors
- LaValle, S. M., & Kuffner, J. J.
- Venue
- Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
- Publisher
- IEEE
- Published
- 2003-01-20
- Volume
- 1
- Pages
- 473-479
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W1763528081
- Cited by
- 673
- References
- 28
- FWCI
- 22.95
- Type
- conference paper
- 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.