DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Yong-Hwi | ko |
dc.contributor.author | Kim, Byung Kook | ko |
dc.date.accessioned | 2020-12-16T05:50:15Z | - |
dc.date.available | 2020-12-16T05:50:15Z | - |
dc.date.created | 2020-11-23 | - |
dc.date.issued | 2020-11 | - |
dc.identifier.citation | ROBOTICA, v.38, no.11, pp.1895 - 1920 | - |
dc.identifier.issn | 0263-5747 | - |
dc.identifier.uri | http://hdl.handle.net/10203/278555 | - |
dc.description.abstract | We establish an efficient minimum-time cooperative task planning algorithm for robots and operators to serve clients. This problem is an extension of the multiple traveling salesman problem and the vehicle routing problem with synchronization constraints, but it is more difficult due to the cooperative tasks of the robots and operators. To find the exact minimum-time task plan with a small tree size, we propose an efficient branch-and-bound with a good initial tree and keen complementary heuristics. Our algorithm is also effective as an approximate algorithm for the many clients problem within the capacity of the computer used. The efficiency of our algorithm is revealed via case studies: telemedical service robots and planetary exploration robots. | - |
dc.language | English | - |
dc.publisher | CAMBRIDGE UNIV PRESS | - |
dc.title | An Efficient Minimum-Time Cooperative Task Planning Algorithm for Serving Robots and Operators | - |
dc.type | Article | - |
dc.identifier.wosid | 000583640400001 | - |
dc.identifier.scopusid | 2-s2.0-85095136421 | - |
dc.type.rims | ART | - |
dc.citation.volume | 38 | - |
dc.citation.issue | 11 | - |
dc.citation.beginningpage | 1895 | - |
dc.citation.endingpage | 1920 | - |
dc.citation.publicationname | ROBOTICA | - |
dc.identifier.doi | 10.1017/S0263574719001711 | - |
dc.contributor.localauthor | Kim, Byung Kook | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Minimum-time task planning | - |
dc.subject.keywordAuthor | Robots and operators | - |
dc.subject.keywordAuthor | Branch-and-bound | - |
dc.subject.keywordAuthor | Heuristics | - |
dc.subject.keywordPlus | TRAVELING SALESMEN PROBLEM | - |
dc.subject.keywordPlus | BOUND ALGORITHM | - |
dc.subject.keywordPlus | VEHICLE | - |
dc.subject.keywordPlus | PERFORMANCE | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordPlus | PRECEDENCE | - |
dc.subject.keywordPlus | SYSTEMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.