The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
A motion planner for nonholonomic mobile robots
Abstract
This paper considers the problem of motion planning for a car-like robot (i.e., a mobile robot with a nonholonomic constraint whose turning radius is lower-bounded). We present a fast and exact planner for our mobile robot model, based upon recursive subdivision of a collision-free path generated by a lower-level geometric planner that ignores the motion constraints. The resultant trajectory is optimized to give a path that is of near-minimal length in its homotopy class. Our claims of high speed are supported by experimental results for implementations that assume a robot moving amid polygonal obstacles. The completeness and the complexity of the algorithm are proven using an appropriate metric in the configuration space R/sup 2//spl times/S/sup 1/ of the robot. This metric is defined by using the length of the shortest paths in the absence of obstacles as the distance between two configurations. We prove that the new induced topology and the classical one are the same. Although we concentrate upon the car-like robot, the generalization of these techniques leads to new theoretical issues involving sub-Riemannian geometry and to practical results for nonholonomic motion planning.>
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
Mathematical Theory of Optimal Processes
Pontryagin, L. S. (2018) · Routledge eBooks · doi:10.1201/9780203749319 · Cited by 3,713
A Comprehensive Introduction to Differential Geometry.
Kramer, A. D., & Spivak, M. (1973) · The American Mathematical Monthly · doi:10.2307/2319112 · Cited by 3,445
Dubins, L. E. (1957) · American Journal of Mathematics · doi:10.2307/2372560 · Cited by 3,045
Nonlinear controllability and observability
Hermann, R., & Krener, A. (1977) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1977.1101601 · Cited by 2,374
Manifolds, Tensor Analysis, and Applications
Abraham, R., Marsden, J. E., & Ratiu, T. (1988) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-1029-0 · Cited by 1,757
Lie Groups, Lie Algebras, and Their Representations
Varadarajan, V. S. (1984) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-1126-6 · Cited by 1,739
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
The complexity of robot motion planning
Canny, J. (1988) · Medical Entomology and Zoology · Cited by 1,375
Manifolds, Tensor Analysis, and Applications
Abraham, R., Marsden, J. E., Ratiu, T., & DeWitt-Morette, C. (1984) · Physics Today · doi:10.1063/1.2916250 · Cited by 1,209
Lectures on Differential Geometry.
Vanstone, J. R., & Sternberg, S. (1966) · The American Mathematical Monthly · doi:10.2307/2315376 · Cited by 1,177
Controllability of nonlinear systems
Sussmann, H. J., & Jurdjevic, V. (1972) · Journal of Differential Equations · doi:10.1016/0022-0396(72)90007-1 · Cited by 805
Schwartz, J. T., & Sharir, M. (1983) · Advances in Applied Mathematics · doi:10.1016/0196-8858(83)90014-3 · Cited by 801
Strichartz, R. S. (1986) · Journal of Differential Geometry · doi:10.4310/jdg/1214440436 · Cited by 655
A “retraction” method for planning the motion of a disc
Ó'Dúnlaing, C., & Yap, C. K. (1985) · Journal of Algorithms · doi:10.1016/0196-6774(85)90021-5 · Cited by 404
Motion of two rigid bodies with rolling constraint
Li, Z., & Canny, J. (1990) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88118 · Cited by 362
(1993) · Springer eBooks · doi:10.1007/978-1-4615-3176-0 · Cited by 265
Contrôlabilité des Systèmes non Linéaires
Lobry, C. (1970) · SIAM Journal on Control · doi:10.1137/0308042 · Cited by 243
Planning Smooth Paths for Mobile Robots
Jacobs, P., & Canny, J. (1993) · Nonholonomic Motion Planning · doi:10.1007/978-1-4615-3176-0_8 · Cited by 220
Self-citationThe Campbell-Baker-Hausdorff-Dynkin formula and solutions of differential equations
Strichartz, R. S. (1987) · Journal of Functional Analysis · doi:10.1016/0022-1236(87)90091-7 · Cited by 206
Sussmann, H. J., & Liu, W. (2002) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.1991.261338 · Cited by 205
Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints
Laumond, J. (1986) · Intelligent Autonomous Systems · Cited by 201
Self-citationOn nonholonomic mobile robots and optimal maneuvering
Barraquand, J., & Latombe, J.-C. (2003) · Proceedings. IEEE International Symposium on Intelligent Control 1989 · doi:10.1109/isic.1989.238696 · Cited by 198
An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots
Giralt, G., Chatila, R., & Vaisset, M. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_31 · Cited by 176
Controllability of a multibody mobile robot
Laumond, J.-P. (1993) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.265919 · Cited by 176
Self-citationTrajectory generation for mobile robots
Kanayama, Y. J. (1984) · Medical Entomology and Zoology · Cited by 164
Steering nonholonomic systems using sinusoids
Murray, R. M., & Sastry, S. (1990) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.1990.203994 · Cited by 156
Self-citationLIE BRACKETS, REAL ANALYTICITY AND GEOMETRIC CONTROL
Sussmann, H. (1983) · Cited by 156
A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles
Avnaïm, F., Boissonnat, J. D., & Faverjon, B. (1989) · Lecture notes in computer science · doi:10.1007/3-540-51683-2_25 · Cited by 143
Algorithmic motion planning in robotics
Sharir, M. (1989) · Computer · doi:10.1109/2.16221 · Cited by 127
Planning smooth paths for mobile robots
Jacobs, P., & Canny, J. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1989.99959 · Cited by 105
Self-citationFortune, S., & Wilfong, G. (1988) · doi:10.1145/62212.62256 · Cited by 84
Using skeletons for nonholonomic path planning among obstacles
Mirtich, B., & Canny, J. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1992.220060 · Cited by 84
A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles
Avnaïm, F., Boissonnat, J. D., & Faverjon, B. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1988.12304 · Cited by 82
Steering car-like systems with trailers using sinusoids
Tilbury, D. M., Laumond, J.-P., Murray, R. M., et al. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1992.219988 · Cited by 81
Self-citationMotion Planning for an Autonomous Vehicle
Wilfong, G. (1990) · Springer eBooks · doi:10.1007/978-1-4613-8997-2_28 · Cited by 81
Nonholonomic problems and the theory of distributions
Vershik, A. M., & Gershkovich, V. (1988) · Acta Applicandae Mathematicae · doi:10.1007/bf00047498 · Cited by 73
A fast path planner for a car-like indoor mobile robot
Latombe, J. (1991) · National Conference on Artificial Intelligence · Cited by 61
A motion planner for car-like robots based on a mixed global/local approach
Laumond, J., Taïx, M., & Jacobs, P. E. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1990.262494 · Cited by 55
Self-citationA variational approach to optimal nonholonomic motion planning
Fernandes, C., Gurvits, L., & Li, Z. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1991.131662 · Cited by 51
Motion planning for an autonomous vehicle
Wilfong, G. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1988.12106 · Cited by 48
Singularities and Topological Aspects in Nonholonomic Motion Planning
Laumond, J. (1993) · Springer eBooks · doi:10.1007/978-1-4615-3176-0_5 · Cited by 44
Self-citationMotion planning for a mobile robot with a kinematic constraint
Tournassoud, P. (1989) · Lecture notes in computer science · doi:10.1007/3-540-51683-2_29 · Cited by 40
Robotic control and nonholonomic motion planning
Murray, R. M., & Sastry, S. S. (1991) · Cited by 12
Self-citationNilpotent Infinitesimal Approximations to a Control LIE Algebra
Bellaïche, A., Laumond, J.-P., & Risler, J.-J. (1992) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)52265-x · Cited by 11
Self-citation
Cited by
Flatness and defect of non-linear systems: introductory theory and examples
FLIESS, M., LÉVINE, J., MARTIN, P., & ROUCHON, P. (1995) · International Journal of Control · doi:10.1080/00207179508921959 · Cited by 3,126
Developments in nonholonomic control problems
(1995) · IEEE Control Systems · doi:10.1109/37.476384 · Cited by 1,243
Modeling and control of formations of nonholonomic mobile robots
Desai, J. P., Ostrowski, J. P., & Kumar, V. (2001) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.976023 · Cited by 1,158
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
Alami, R., Chatila, R., Fleury, S., Ghallab, M., & Ingrand, F. (1998) · The International Journal of Robotics Research · doi:10.1177/027836499801700402 · Cited by 561
Metadata
- Authors
- Laumond, J.-P., Jacobs, P. E., Taix, M., & Murray, R. M.
- Venue
- IEEE Transactions on Robotics and Automation
- Published
- 1994
- Volume
- 10
- Issue
- 5
- Pages
- 577-593
- ISSN
- 1042-296X (ISSN-L)
- OpenAlex
- W2148970883
- Cited by
- 583
- References
- 45
- FWCI
- 21.05
- 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.