{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T16:39:19Z","timestamp":1740155959524,"version":"3.37.3"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"crossref","award":["2018\/23678-6"],"award-info":[{"award-number":["2018\/23678-6"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:p> We present optimal motion planning algorithms which can be used in designing practical systems controlling objects moving in Euclidean space without collisions. Our algorithms are optimal in a very concrete sense, namely, they have the minimal possible number of local planners. Our algorithms are motivated by those presented by Mas-Ku and Torres-giese (as streamlined by Farber), and are developed within the more general context of the multitasking (a.k.a. higher) motion planning problem. In addition, an eventual implementation of our algorithms is expected to work more efficiently than previous ones when applied to systems with a large number of moving objects. <\/jats:p>","DOI":"10.1142\/s1793830920500408","type":"journal-article","created":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T05:23:37Z","timestamp":1583558617000},"page":"2050040","source":"Crossref","is-referenced-by-count":1,"title":["Multitasking collision-free optimal motion planning algorithms in Euclidean spaces"],"prefix":"10.1142","volume":"12","author":[{"given":"Cesar A.","family":"Ipanaque Zapata","sequence":"first","affiliation":[{"name":"Departamento de Matem\u00e1tica, Universidade de S\u00e3o Paulo, Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o \u2013 USP, Avenida Trabalhador S\u00e3o-carlense, 400 \u2013 Centro CEP: 13566-590, S\u00e3o Carlos \u2013 SP, Brasil"}]},{"given":"Jes\u00fas","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[{"name":"Departamento de Matem\u00e1ticas, Centro de Investigaci\u00f3n y de Estudios Avanzados del I. P. N. Av., Instituto Polit\u00e9cnico Nacional n\u00famero 2508, San Pedro Zacatenco, Mexico City 07000, M\u00e9xico"}]}],"member":"219","published-online":{"date-parts":[[2020,6,15]]},"reference":[{"key":"S1793830920500408BIB001","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2014.14.2103"},{"issue":"2","key":"S1793830920500408BIB002","first-page":"763","volume":"47","author":"Borat A.","year":"2016","journal-title":"Topol. Methods Nonlinear Anal."},{"volume-title":"Lectures on Algebraic Topology","year":"2012","author":"Dold A.","key":"S1793830920500408BIB003"},{"key":"S1793830920500408BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/9789813226579_0005"},{"key":"S1793830920500408BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-0760-9"},{"key":"S1793830920500408BIB006","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-10517"},{"key":"S1793830920500408BIB007","doi-asserted-by":"publisher","DOI":"10.1090\/proc\/12443"},{"key":"S1793830920500408BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"S1793830920500408BIB009","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"S1793830920500408BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s40590-014-0046-2"},{"key":"S1793830920500408BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2009.12.007"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830920500408","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T10:48:42Z","timestamp":1594205322000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830920500408"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":11,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.1142\/S1793830920500408"],"URL":"https:\/\/doi.org\/10.1142\/s1793830920500408","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"type":"print","value":"1793-8309"},{"type":"electronic","value":"1793-8317"}],"subject":[],"published":{"date-parts":[[2020,6]]}}}