{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T09:14:01Z","timestamp":1696065241300},"reference-count":12,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,3,13]],"date-time":"2007-03-13T00:00:00Z","timestamp":1173744000000},"content-version":"vor","delay-in-days":7345,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Robotic Syst."],"published-print":{"date-parts":[[1987,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider problems associated with the coordination of movement within a multiple\u2010robot system in which all motion is restricted to a single track. Our objective is to minimize the reconfiguration time, that is, the total time required to move a collection of robots from an initial to a goal configuration. We show that various models give rise to a wide range of problem complexities. For these problems we design and analyze optimization and approximation strategies.<\/jats:p>","DOI":"10.1002\/rob.4620040105","type":"journal-article","created":{"date-parts":[[2007,7,6]],"date-time":"2007-07-06T05:46:17Z","timestamp":1183700777000},"page":"49-62","source":"Crossref","is-referenced-by-count":4,"title":["Movement coordination for single\u2010track robot systems"],"prefix":"10.1002","volume":"4","author":[{"given":"Chul E.","family":"Kim","sequence":"first","affiliation":[]},{"given":"Michael A.","family":"Langston","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,13]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Industrial Robots","author":"Tanner W. R.","year":"1981"},{"key":"e_1_2_1_3_2","unstructured":"J.Hopcroft D.Joseph andS.Whitesides \u201cDetermining Points of a Circular Region Reachable by Joints of a Robot Arm \u201d Computer Science Department Technical Report Cornell University 1982."},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"J. H.Reif \u201cComplexity of the Mover's Problem and Generalizations \u201d in: Proceedings of the 20th Symposium on Foundations of Computer Science IEEE Mayaguez Puerto Rico 1979 pp.421\u2013427.","DOI":"10.1109\/SFCS.1979.10"},{"key":"e_1_2_1_5_2","unstructured":"P.SpirakisandC. K.Yap \u201cStrong NP\u2010Hardness of Moving Many Discs \u201d Computer Science Department Technical Report Courant Institute New York University 1983."},{"key":"e_1_2_1_6_2","volume-title":"Coordinating the Motion of Several Discs","author":"Yap C. K.","year":"1983"},{"key":"e_1_2_1_7_2","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler E.","year":"1976"},{"key":"e_1_2_1_8_2","unstructured":"M.DennisonandI. B.Turksen \u201cDynamic Crane Scheduling Problems \u201d Industrial Engineering Department Technical Report University of Toronto 1983."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(83)90019-6"},{"key":"e_1_2_1_10_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2010Completeness","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_1_11_2","volume-title":"Computer and Job\u2010Shop Scheduling Theory","author":"Coffman E. G.","year":"1976"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90037-4"},{"key":"e_1_2_1_13_2","article-title":"Interstage Transportation Planning in the Deterministic Flow\u2010Shop Environment","author":"Langston M. A.","journal-title":"Operations Research"}],"container-title":["Journal of Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frob.4620040105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.4620040105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T20:14:54Z","timestamp":1696018494000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.4620040105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,2]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,2]]}},"alternative-id":["10.1002\/rob.4620040105"],"URL":"https:\/\/doi.org\/10.1002\/rob.4620040105","archive":["Portico"],"relation":{},"ISSN":["0741-2223","1097-4563"],"issn-type":[{"value":"0741-2223","type":"print"},{"value":"1097-4563","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,2]]}}}