Efficient path planning for multiple transportation robots under various loading conditions
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bae, Jungyun | - |
dc.contributor.author | Chung, Woojin | - |
dc.date.accessioned | 2021-09-01T17:14:47Z | - |
dc.date.available | 2021-09-01T17:14:47Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2019-03-24 | - |
dc.identifier.issn | 1729-8814 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/66622 | - |
dc.description.abstract | The article proposes a new path planning method for a multi-robot system for transportation with various loading conditions. For a given system, one needs to distribute given pickup and delivery jobs to the robots and find a path for each robot while minimizing the sum of travel costs. The system has multiple robots with different payloads. Each job has a different required minimum payload, and as a result, job distribution in this situation must take into account the difference in payload capacities of robots. By reflecting job handling restrictions and job accomplishment costs in travel costs, the problem is formulated as a multiple heterogeneous asymmetric Hamiltonian path problem and a primal-dual based heuristic is developed to solve the problem. The heuristic produces a feasible solution in relatively short amount of time and verified by the implementation results. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SAGE PUBLICATIONS INC | - |
dc.subject | DEPOT | - |
dc.title | Efficient path planning for multiple transportation robots under various loading conditions | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Woojin | - |
dc.identifier.doi | 10.1177/1729881419835110 | - |
dc.identifier.scopusid | 2-s2.0-85063486249 | - |
dc.identifier.wosid | 000462152100001 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, v.16, no.2 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS | - |
dc.citation.title | INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS | - |
dc.citation.volume | 16 | - |
dc.citation.number | 2 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Robotics | - |
dc.relation.journalWebOfScienceCategory | Robotics | - |
dc.subject.keywordPlus | DEPOT | - |
dc.subject.keywordAuthor | Multi-robot path planning | - |
dc.subject.keywordAuthor | pickup and delivery job assignment | - |
dc.subject.keywordAuthor | transportation robot system | - |
dc.subject.keywordAuthor | functional heterogeneity | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.