{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T07:31:47Z","timestamp":1648625507013},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1007\/bf01530790","type":"journal-article","created":{"date-parts":[[2005,4,18]],"date-time":"2005-04-18T20:24:51Z","timestamp":1113855891000},"page":"215-227","source":"Crossref","is-referenced-by-count":0,"title":["Geometry and search in motion planning"],"prefix":"10.1007","volume":"8","author":[{"given":"Jean -Claude","family":"Latombe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"J. Barraquand, B. Langlois and J.C. Latombe, Numerical potential field techniques for robot path planning,Proc. 5th Int. Conf. on Advanced Robotics (ICAR), Pisa, Italy (1991) pp. 1012?1017.","DOI":"10.1109\/ICAR.1991.240539"},{"key":"CR2","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, Int. J. Robotics Res. 10(1991)628?649.","journal-title":"Int. J. Robotics Res."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/TSMC.1985.6313352","volume":"15","author":"R.A. Brooks","year":"1985","unstructured":"R.A. Brooks and T. Lozano-P\u00e9rez, A subdivision algorithm in configuration space for findpath with rotation, IEEE Trans. Systems, Man, and Cybernetics 15(1985)224?233.","journal-title":"IEEE Trans. Systems, Man, and Cybernetics"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"S.J. Buckley, Fast motion planning for multiple moving robots,Proc. IEEE Int. Conf. on Robotics and Automation, Scottsdale, AZ (1989) pp. 322?326.","DOI":"10.1109\/ROBOT.1989.100008"},{"key":"CR5","volume-title":"The Complexity of Robot Motion Planning","author":"J.F. Canny","year":"1988","unstructured":"J.F. Canny,The Complexity of Robot Motion Planning (MIT Press, Cambridge, MA, 1988)."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"J.F. Canny and M.C. Lin, An opportunistics global path planner,Proc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH (1990) pp. 1554?1559.","DOI":"10.1109\/ROBOT.1990.126229"},{"key":"CR7","volume-title":"AI Memo No. 883","author":"M.A. Erdmann","year":"1986","unstructured":"M.A. Erdmann and T. Lozano-P\u00e9rez, On multiple moving objects, AI Memo No. 883, AI Laboratory, MIT, Cambridge, MA (1986)."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"B. Faverjon and P. Tournassoud, A local based approach for path planning of manipulators with a high number of degrees of freedom,Proc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC (1987) pp. 1152?1159.","DOI":"10.1109\/ROBOT.1987.1087982"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O. Khatib","year":"1986","unstructured":"O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robotics Res. 5(1986)90?98.","journal-title":"Int. J. Robotics Res."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"D. Koditshek, Exact robot navigation by means of potential functions: Some topological considerations,Proc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC (1987) pp. 1?6.","DOI":"10.1109\/ROBOT.1987.1088038"},{"key":"CR11","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, Boston, MA, 1991)."},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"J. Lengyel, M. Reichert, B.R. Donald and D.P. Greenberg, Real-time robot motion planning using rasterizing computer graphics hardware,Proc. SIGGRAPH'90, Dallas, TX (1990) pp. 327?335.","DOI":"10.1145\/97879.97915"},{"key":"CR13","first-page":"108","volume":"32","author":"T. Lozano-P\u00e9rez","year":"1982","unstructured":"T. Lozano-P\u00e9rez, Spatial planning: A configuration space approach, IEEE Trans. Computers 32(1982) 108?120.","journal-title":"IEEE Trans. Computers"},{"key":"CR14","unstructured":"C. \u00d3'D\u00fanlaing, M. Sharir and C.K. Yap, Retraction: A new approach to motion planning,Proc. 15th ACM Symp. on the Theory of Computing, Boston, MA (1983) pp. 207?220."},{"key":"CR15","unstructured":"M. Pasquier, Planification de trajectoires pour un robot manipulateur, Th\u00e8se de Doctorat de l'Institut National Polytechnique, Grenoble, France (1989), in French."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/cpa.3160360305","volume":"36","author":"J.T. Schwartz","year":"1983","unstructured":"J.T. Schwartz and M. Sharir, On the piano movers' problem: I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers, Commun. Pure Appl. Math. 36(1983)345?398.","journal-title":"Commun. Pure Appl. Math."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J.T. Schwartz","year":"1983","unstructured":"J.T. Schwartz and M. Sharir, On the piano movers' problem: II. General techniques for computing topological properties of real algebraic manifolds, Adv. Appl. Math. 4(1983)298?351.","journal-title":"Adv. Appl. Math."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/70.68066","volume":"7","author":"D.J. Zhu","year":"1991","unstructured":"D.J. Zhu and J.C. Latombe, New heuristic algorithms for efficient hierarchical path planning, IEEE Trans. Robotics and Automation 7(1991)9?20.","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S089006040000250X","volume":"5","author":"D.J. Zhu","year":"1991","unstructured":"D.J. Zhu and J.C. Latombe, Mechanization of spatial reasoning for automatic pipe layout design, (AI EDAM) Artificial Intelligence for Engineering Design, Analysis and Manufacturing 5(1991) 1?20.","journal-title":"(AI EDAM) Artificial Intelligence for Engineering Design, Analysis and Manufacturing"},{"key":"CR20","volume-title":"Ph.D. Dissertation","author":"D.J. Zhu","year":"1992","unstructured":"D.J. Zhu, Exploring the interaction of geometry and search in path planning, Ph.D. Dissertation, Department of Computer Science, Stanford University, Stanford, CA (1992)."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01530790\/fulltext.html","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01530790.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01530790\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01530790","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T09:31:30Z","timestamp":1556875890000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01530790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":20,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["BF01530790"],"URL":"https:\/\/doi.org\/10.1007\/bf01530790","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}