{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:31:35Z","timestamp":1736314295905,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540619949"},{"type":"electronic","value":"9783540495888"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0037399","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T15:15:55Z","timestamp":1138202155000},"page":"95-112","source":"Crossref","is-referenced-by-count":1,"title":["Probabilistic approaches to motion planning"],"prefix":"10.1007","author":[{"given":"Mark H.","family":"Overmars","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"\u0160vestka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,26]]},"reference":[{"key":"7_CR1","first-page":"671","volume-title":"Using genetic algorithms for robot motion planning","author":"J. M. Ahuactzin","year":"1992","unstructured":"J. M. Ahuactzin, E.-G. Talbi, P. Bessiere, and E. Mazer. Using genetic algorithms for robot motion planning. In 10th Europ. Conf. Artific. Intell., pages 671\u2013675, London, England, 1992. John Wiley and Sons, Ltd."},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, and P. Raghavan. A random sampling scheme for path planning. Intern. Journal of Rob. Research, 1995, submitted.","DOI":"10.1007\/978-1-4471-1021-7_28"},{"issue":"6","key":"7_CR3","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1177\/027836499101000604","volume":"10","author":"J. Barraquand","year":"1991","unstructured":"J. Barraquand and J.-C. Latombe. Robot motion planning: A distributed representation approach. Internat. Journal Robotics Research., 10(6):628\u2013649, 1991.","journal-title":"Internat. Journal Robotics Research."},{"key":"7_CR4","unstructured":"B. Faverjon and P. Tournassoud. A practical approach to motion planning for manipulators with many degrees of freedom. In Proc. 5th Intern. Symp. on Robotics Research, pages 65\u201373, Cincinnati, OH, USA, 1990."},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Th. Horsch, F. Schwarz, and H. Tolle. Motion planning for many degrees of freedom \u2014 random reflections at C-space obstacles. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 3318\u20133323, San Diego, USA, 1994.","DOI":"10.1109\/ROBOT.1994.351060"},{"issue":"3","key":"7_CR6","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/136035.136037","volume":"24","author":"Y. Hwang","year":"1992","unstructured":"Y. Hwang and N. Ahuja. Gross motion planning \u2014 a survey. ACM Comput. Surv., 24(3):219\u2013291, 1992.","journal-title":"ACM Comput. Surv."},{"key":"7_CR7","volume-title":"Ph.D. thesis","author":"L. Kavraki","year":"1995","unstructured":"L. Kavraki. Random networks in configuration space for fast path planning. Ph.D. thesis, Department of Computer Science, Stanford University, Stanford, California, USA, January 1995."},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"L. Kavraki and J.-C. Latombe. Randomized preprocessing of configuration space for fast path planning. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2138\u20132145, San Diego, USA, 1994.","DOI":"10.1109\/ROBOT.1994.350966"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"L. Kavraki, P. \u0160vestka, J.-C. Latombe, and M.H. Overmars. Probabilistic roadmaps for path planning in high dimensional configuration spaces. To appear in IEEE Trans. Robot. Autom., 1996.","DOI":"10.1109\/70.508439"},{"issue":"3","key":"7_CR10","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/70.88136","volume":"7","author":"K. Kondo","year":"1991","unstructured":"K. Kondo. Motion planning with six degrees of freedom by multistrategic bidirectional heuristic free-space enumeration. IEEE Transactions on Robotics and Automation, 7(3):267\u2013277, 1991.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"7_CR11","volume-title":"Technical Report 95087","author":"F. Lamiraux","year":"1995","unstructured":"F. Lamiraux and J.-P. Laumond. On the expected complexity of random path planning. Technical Report 95087, LAAS, Toulouse, France, March 1995."},{"key":"7_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, USA, 1991."},{"key":"7_CR13","volume-title":"Technical Report RUU-CS-92-32","author":"M.H. Overmars","year":"1992","unstructured":"M.H. Overmars. A random approach to motion planning. Technical Report RUU-CS-92-32, Dept. Comput. Sci., Utrecht Univ., Utrecht, the Netherlands, October 1992."},{"key":"7_CR14","first-page":"19","volume-title":"Algorithmic Foundations of Robotics","author":"M.H. Overmars","year":"1994","unstructured":"M.H. Overmars and P. \u0160vestka. A probabilistic learning approach to motion planning. In Algorithmic Foundations of Robotics, pages 19\u201337. A. K. Peters, Boston, MA, 1994."},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"S. Sekhavat and J.-P. Laumond. Topological property of trajectories computed from sinusoidal inputs for nonholonomic chained form systems. In Proc. IEEE Internat. Conf. on Robotics and Automation, April 1996.","DOI":"10.1109\/ROBOT.1996.509227"},{"key":"7_CR16","unstructured":"S. Sekhavat, P. \u0160vestka, J.-P. Laumond, and M.H. Overmars. Multi-level path planning for nonholonomic robots using semi-holonomic subsystems. In Algorithmic Foundations of Robotics, Toulouse, France, July 1996."},{"key":"7_CR17","volume-title":"Technical Report UU-CS-96-20","author":"P. \u0160vestka","year":"1996","unstructured":"P. \u0160vestka. On probabilistic completeness and expected complexity of probabilistic path planning. Technical Report UU-CS-96-20, Dept. Comput. Sci., Utrecht Univ., Utrecht, the Netherlands, May 1996."},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"P. \u0160vestka and M.H. Overmars. Coordinated motion planning for multiple car-like robots using probabilistic roadmaps. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 1631\u20131636, Nagoya, Japan, 1995.","DOI":"10.1109\/ROBOT.1995.525508"},{"key":"7_CR19","unstructured":"P. \u0160vestka and M.H. Overmars. Motion planning for car-like robots using a probabilistic learning approach. To appear in Intern. Journal of Rob. Research, 1996."},{"key":"7_CR20","unstructured":"P. \u0160vestka and M.H. Overmars. Multi-robot path planning with super-graphs. In Proc. CESA'96 IMACS Multiconference, pages 482\u2013487, Lille, France, July 1996."},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"P. \u0160vestka and J. Vleugels. Exact motion planning for tractor-trailer robots. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2445\u20132450, Nagoya, Japan, 1995.","DOI":"10.1109\/ROBOT.1995.525626"}],"container-title":["Lecture Notes in Computer Science","SOFSEM'96: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0037399","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T11:47:45Z","timestamp":1736250465000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0037399"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540619949","9783540495888"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/bfb0037399","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}