{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T22:18:30Z","timestamp":1769811510299,"version":"3.49.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[1993,10,1]],"date-time":"1993-10-01T00:00:00Z","timestamp":749433600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1993,10]]},"DOI":"10.1007\/bf01891837","type":"journal-article","created":{"date-parts":[[2005,7,6]],"date-time":"2005-07-06T23:50:03Z","timestamp":1120693803000},"page":"121-155","source":"Crossref","is-referenced-by-count":194,"title":["Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles"],"prefix":"10.1007","volume":"10","author":[{"given":"J\u00e9r\u00f4me","family":"Barraquand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean -Claude","family":"Latombe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01891837_CR1","volume-title":"Data Structures and Algorithms","author":"A. V. Aho","year":"1983","unstructured":"Aho, A. V., Hopcroft, J. E., and Ullman, J. D.Data Structures and Algorithms. Addison-Wesley, Reading, MA, 1983."},{"key":"BF01891837_CR2","unstructured":"Alexander, H. L. Experiments in Control of Satellite Manipulators. Ph.D. Dissertation, Department of Electrical Engineering, Stanford University, 1987."},{"key":"BF01891837_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1693-1","volume-title":"Mathematical Methods of Classical Mechanics","author":"V. I. Arnold","year":"1978","unstructured":"Arnold, V. I.Mathematical Methods of Classical Mechanics. Springer-Verlag, New York, 1978."},{"key":"BF01891837_CR4","volume-title":"Report STAN-CS-89-1257","author":"J. Barraquand","year":"1989","unstructured":"Barraquand, J. and Latombe, J. C. Robot Motion Planning: A Distributed Representation Approach. Report STAN-CS-89-1257, Computer Science Department, Stanford University, Stanford, CA, May 1989."},{"key":"BF01891837_CR5","doi-asserted-by":"crossref","unstructured":"Barraquand, J. and Latombe, J. C. Robot Motion Planning: A Distributed Representation Approach.The International Journal of Robotics Research,10(6) (1991).","DOI":"10.1177\/027836499101000604"},{"key":"BF01891837_CR6","doi-asserted-by":"crossref","unstructured":"Barraquand, J. and Latombe, J. C. On Nonholonomic Mobile Robots and Optimal Maneuvering.Proc. Fourth IEEE International Symposium on Intelligent Control, Albany, New York (1989), pp. 340\u2013347.","DOI":"10.1109\/ISIC.1989.238696"},{"issue":"2","key":"BF01891837_CR7","first-page":"77","volume":"3","author":"J. Barraquand","year":"1989","unstructured":"Barraquand, J. and Latombe, J. C.: On Nonholonomic Mobile Robots and Optimal Maneuvering.Revue d'Intelligence Artificielle,3(2) (1989), 77\u2013103.","journal-title":"Revue d'Intelligence Artificielle"},{"key":"BF01891837_CR8","doi-asserted-by":"crossref","unstructured":"Barraquand, J. and Latombe, J. C. Controllability of Mobile Robots with Kinematic Constraints. Report No. STAN-CS-90-1317, Department of Computer Science, Stanford University, June 1990.","DOI":"10.21236\/ADA326998"},{"key":"BF01891837_CR9","unstructured":"Brooks, R. A. and Lozano-P\u00e9rez, T. A Subdivision Algorithm in Configuration Space for Find-Path with Rotation.Proc. Eighth International Joint Conference on Artificial Intelligence, Karlsruhe, FRG (1983), pp. 799\u2013806."},{"key":"BF01891837_CR10","unstructured":"Cai, C. Instantaneous Robot Motion with Contact Between Surfaces, Report No. STAN-CS-88-1191, Department of Computer Science, Stanford University, 1988."},{"key":"BF01891837_CR11","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/BF01450011","volume":"117","author":"W. L. Chow","year":"1939","unstructured":"Chow, W. L.: Uber Systeme von Linearen Partiellen Differentialgleichungen ester Ordnung.Mathematische Annalen,117 (1939), 98\u2013105.","journal-title":"Mathematische Annalen"},{"key":"BF01891837_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6891-5","volume-title":"Grasping and Fine Manipulation","author":"M. Cutkosky","year":"1985","unstructured":"Cutkosky, M.Grasping and Fine Manipulation, Kluwer Academic, Boston, 1985."},{"key":"BF01891837_CR13","unstructured":"Faverjon, B. Object Level Programming Using an Octree in the Configuration Space of a Manipulator.Proc. IEEE International Conference on Robotics and Automation, San Francisco (1986), pp. 1406\u20131412."},{"key":"BF01891837_CR14","doi-asserted-by":"crossref","unstructured":"Faverjon, B. and Tournassoud, P. A Local Based Approach for Path Planning of Manipulators with a High Number of Degrees of Freedom.Proc. IEEE International Conference on Automation and Robotics, Raleigh, NC (1987), pp. 1152\u20131159.","DOI":"10.1109\/ROBOT.1987.1087982"},{"key":"BF01891837_CR15","first-page":"445","volume-title":"Proc. STOCS","author":"S. Fortune","year":"1988","unstructured":"Fortune, S. and Wilfong, G. Planning Constrained Motion.Proc. STOCS, ACM, Chicago (1988), pp. 445\u2013459."},{"issue":"4","key":"BF01891837_CR16","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1177\/027836498400300403","volume":"3","author":"L. Gouz\u00e9nes","year":"1984","unstructured":"Gouz\u00e9nes, L.: Strategies for Solving Collision-Free Trajectories Problems for Mobile and Manipulator Robots.The International Journal of Robotics Research,3(4) (1984), 51\u201365.","journal-title":"The International Journal of Robotics Research"},{"key":"BF01891837_CR17","volume-title":"Principles of Dynamics","author":"D. T. Greenwood","year":"1965","unstructured":"Greenwood, D. T.Principles of Dynamics, Prentice-Hall, Englewood Cliffs, NJ, 1965."},{"key":"BF01891837_CR18","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1137\/0308033","volume":"8","author":"G. W. Haynes","year":"1970","unstructured":"Haynes, G. W. and Hermes, H.: Non-linear Controllability via Lie Theory.SIAM Journal of Control,8 (1970), 450\u2013460.","journal-title":"SIAM Journal of Control"},{"key":"BF01891837_CR19","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/B978-0-12-395651-4.50035-0","volume-title":"International Symposium on Nonlinear Differential Equations and Nonlinear Mechanics","author":"R. Hermann","year":"1963","unstructured":"Hermann, R. On the Accessibility Problem in Control Theory.International Symposium on Nonlinear Differential Equations and Nonlinear Mechanics (1963), pp. 325\u2013332. Academic Press, New York."},{"issue":"5","key":"BF01891837_CR20","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1109\/TAC.1977.1101601","volume":"22","author":"R. Hermann","year":"1977","unstructured":"Hermann, R. and Krener, A. J.: Nonlinear Controllability and Observability.IEEE Transactions on Automatic Control,22(5) (1977), 728\u2013740.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"BF01891837_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0006368","volume-title":"Nonlinear Control Systems: An Introduction","author":"A. Isidori","year":"1985","unstructured":"Isidori, A.Nonlinear Control Systems: An Introduction, Springer-Verlag, New York, 1985."},{"key":"BF01891837_CR22","first-page":"2","volume-title":"Proc. IEEE International Conference on Robotics and Automation","author":"P. Jacobs","year":"1989","unstructured":"Jacobs, P. and Canny, J. Planning Smooth Paths for Mobile Robots.Proc. IEEE International Conference on Robotics and Automation, Scottsdale, AZ (1989), pp. 2\u20137."},{"key":"BF01891837_CR23","doi-asserted-by":"crossref","unstructured":"Jacobs, P., Laumond, J. P., and Taix, M. Efficient Motion Planners for Nonholonomic Mobile Robots.Proc. IEEE\/RSJ International Workshop on Intelligent Robots and Systems, Osaka, Japan (1991), pp. 1229\u20131235.","DOI":"10.1109\/IROS.1991.174668"},{"key":"BF01891837_CR24","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1137\/0312005","volume":"12","author":"A. J. Krener","year":"1974","unstructured":"Krener, A. J.: A Generalization of Chow's Theorem and the Bang-Bang Theorem to Nonlinear Control Problems.SIAM Journal of Control,12 (1974), 43\u201352.","journal-title":"SIAM Journal of Control"},{"key":"BF01891837_CR25","volume-title":"Report SYCON-90-04","author":"G. Lafferriere","year":"1990","unstructured":"Lafferriere, G. and Sussman, H. J. Motion Planning for Controllable Systems without Drift: A Preliminary Report. Report SYCON-90-04, Rutgers Center for Systems and Control, Rutgers University, New Brunswick, NJ, June 1990."},{"key":"BF01891837_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J. C. Latombe","year":"1991","unstructured":"Latombe, J. C.Robot Motion Planning, Kluwer Academic, Boston, 1991."},{"key":"BF01891837_CR27","unstructured":"Latombe, J. C. A Fast Path Planner for a Car-Like Indoor Mobile Robot.Ninth National Conference on Artificial Intelligence, Anaheim, CA (1991), pp. 659\u2013665."},{"key":"BF01891837_CR28","unstructured":"Laugier, C. and Germain, F. An Adaptative Collision-Free Trajectory Planner.International Conference on Advanced Robotics, Tokyo, Japan (1985)."},{"key":"BF01891837_CR29","unstructured":"Laumond, J. P. Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints.Proc. International Conference on Intelligent Autonomous Systems, Amsterdam (1986), pp. 346\u2013354."},{"key":"BF01891837_CR30","unstructured":"Laumond, J. P. Finding Collision-Free Smooth Trajectories for a Nonholonomic Mobile Robot.Proc. Tenth International Joint Conference on Artificial Intelligence, Milano, Italy (1987), pp. 1120\u20131123."},{"key":"BF01891837_CR31","doi-asserted-by":"crossref","unstructured":"Laumond, J. P., Sim\u00e9on, T., Chatila, R., and Giralt, G. Trajectory Planning and Motion Control of Mobile Robots.Proc. IUTAM\/IFAC Symposium, Zurich, Switzerland (1988).","DOI":"10.1007\/978-3-642-83581-0_27"},{"key":"BF01891837_CR32","volume-title":"Technical Report No. 89-148","author":"J. P. Laumond","year":"1989","unstructured":"Laumond, J. P. and Sim\u00e9on, T. Motion Planning for a Two Degrees of Freedom Mobile Robot with Towing. Technical Report No. 89-148, LAAS\/CNRS, Toulouse, 1989."},{"key":"BF01891837_CR33","doi-asserted-by":"crossref","unstructured":"Laumond, J. P. Nonholonomic Motion Planning Versus Controllability Via the Multibody Car System Example. Report STAN-CS-90-1345, Department of Computer Science, Stanford University, December 1990.","DOI":"10.21236\/ADA325994"},{"key":"BF01891837_CR34","volume-title":"Robot Motion Planning with Nonholonomic Constraints","author":"Z. Li","year":"1989","unstructured":"Li, Z. and Canny, J. F. Robot Motion Planning with Nonholonomic Constraints. Memo UCB\/ERL M89\/13, Electronics Research Laboratory, University of California, Berkeley, February 1989."},{"key":"BF01891837_CR35","first-page":"775","volume-title":"IEEE International Conference of Robotics and Automation","author":"Z. Li","year":"1989","unstructured":"Li, Z., Canny, J. F., and Sastry, S. S. On Motion Planning for Dexterous Manipulation, Part I: The Problem Formulation.IEEE International Conference of Robotics and Automation, Scottsdale, AZ (1989), pp. 775\u2013780."},{"key":"BF01891837_CR36","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1137\/0308042","volume":"8","author":"C. Lobry","year":"1970","unstructured":"Lobry, C.: Cont\u00f4labilit\u00e9 des syst\u00e9mes non lineaires.SIAM Journal of Control,8 (1970), 573\u2013605.","journal-title":"SIAM Journal of Control"},{"issue":"2","key":"BF01891837_CR37","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"32","author":"T. Lozano-P\u00e9rez","year":"1983","unstructured":"Lozano-P\u00e9rez, T.: Spatial Planning: A Configuration Space Approach.IEEE Transactions on Computers,32(2) (1983), 108\u2013120.","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"BF01891837_CR38","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/JRA.1987.1087095","volume":"3","author":"T. Lozano-P\u00e9rez","year":"1987","unstructured":"Lozano-P\u00e9rez, T.: A Simple Motion-Planning Algorithm for General Robot Manipulators.IEEE Journal of Robotics and Automation,3(3) (1987), 224\u2013238.","journal-title":"IEEE Journal of Robotics and Automation"},{"key":"BF01891837_CR39","first-page":"1050","volume-title":"Nonholonomic Path Planning and Automation","author":"Y. Nakamura","year":"1989","unstructured":"Nakamura, Y. and Mukherjee, R. Nonholonomic Path Planning and Automation, Scottsdale, AZ (1989), pp. 1050\u20131055."},{"key":"BF01891837_CR40","volume-title":"Principles of Artificial Intelligence","author":"N. J. Nilsson","year":"1980","unstructured":"Nilsson, N. J.Principles of Artificial Intelligence, Morgan Kaufmann, Los Altos, CA, 1980."},{"key":"BF01891837_CR41","volume-title":"Catastrophe Theory and its Applications","author":"T. Poston","year":"1978","unstructured":"Poston, T. and Stewart, I.Catastrophe Theory and its Applications, Pitman, London, 1978."},{"issue":"2","key":"BF01891837_CR42","doi-asserted-by":"crossref","first-page":"367","DOI":"10.2140\/pjm.1990.145.367","volume":"145","author":"J. A. Reeds","year":"1991","unstructured":"Reeds, J. A. and Sheep, R. A.: Optimal Paths for a Car that Goes both Forward and Backward.Pacific Journal of Mathematics,145(2) (1991), 367\u2013393.","journal-title":"Pacific Journal of Mathematics"},{"key":"BF01891837_CR43","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0022-0396(72)90007-1","volume":"12","author":"H. J. Sussmann","year":"1972","unstructured":"Sussmann, H. J. and Jurdjevic, V. J.: Controllability of Nonlinear Systems.Journal of Differential Equations,12 (1972), 95\u2013116.","journal-title":"Journal of Differential Equations"},{"key":"BF01891837_CR44","volume-title":"Doctoral Dissertation","author":"M. Taix","year":"1991","unstructured":"Taix, M. Planification de Mouvement pour Robot Mobile Non-Holonome. Doctoral Dissertation, LAAS, Toulouse, France, January 1991."},{"key":"BF01891837_CR45","doi-asserted-by":"crossref","unstructured":"Tournassoud, P. and Jehl, O. Motion Planning for a Mobile Robot with a Kinematic Constraint.Proc. IEEE International Conference on Robotics and Automation, Philadelphia (1988), pp. 1785\u20131790.","DOI":"10.1109\/ROBOT.1988.12324"},{"key":"BF01891837_CR46","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1799-0","volume-title":"Foundations of Differentiable Manifolds and Lie Groups","author":"F. W. Warner","year":"1983","unstructured":"Warner, F. W.Foundations of Differentiable Manifolds and Lie Groups. Springer-Verlag, New York, 1983."},{"key":"BF01891837_CR47","doi-asserted-by":"crossref","unstructured":"Wilfong, G. Motion Planning for an Autonomous Vehicle.Proc. IEEE International Conference on Robotics and Automation, Philadelphia (1988), pp. 529\u2013533.","DOI":"10.1109\/ROBOT.1988.12106"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01891837.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01891837\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01891837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T18:10:37Z","timestamp":1683137437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01891837"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,10]]},"references-count":47,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[1993,10]]}},"alternative-id":["BF01891837"],"URL":"https:\/\/doi.org\/10.1007\/bf01891837","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,10]]}}}