Heuristics for Two Depot Heterogeneous Unmanned Vehicle Path Planning to Minimize Maximum Travel Cost
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bae, Jungyun | - |
dc.contributor.author | Chung, Woojin | - |
dc.date.accessioned | 2021-09-01T13:56:11Z | - |
dc.date.available | 2021-09-01T13:56:11Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2019-06-01 | - |
dc.identifier.issn | 1424-8220 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/64826 | - |
dc.description.abstract | A solution to the multiple depot heterogeneous traveling salesman problem with a min-max objective is in great demand with many potential applications of unmanned vehicles, as it is highly related to a reduction in the job completion time. As an initial idea for solving the min-max multiple depot heterogeneous traveling salesman problem, new heuristics for path planning problem of two heterogeneous unmanned vehicles are proposed in this article. Specifically, a task allocation and routing problem of two (structurally) heterogeneous unmanned vehicles that are located in distinctive depots and a set of targets to visit is considered. The unmanned vehicles, being heterogeneous, have different travel costs that are determined by their motion constraints. The objective is to find a tour for each vehicle such that each target location is visited at least once by one of the vehicles while the maximum travel cost is minimized. Two heuristics based on a primal-dual technique are proposed to solve the cases where the travel costs are symmetric and asymmetric. The computational results of the implementation have shown that the proposed algorithms produce feasible solutions of good quality within relatively short computation times. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.subject | AERIAL VEHICLES | - |
dc.subject | ALGORITHMS | - |
dc.title | Heuristics for Two Depot Heterogeneous Unmanned Vehicle Path Planning to Minimize Maximum Travel Cost | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Woojin | - |
dc.identifier.doi | 10.3390/s19112461 | - |
dc.identifier.scopusid | 2-s2.0-85066960915 | - |
dc.identifier.wosid | 000472133300039 | - |
dc.identifier.bibliographicCitation | SENSORS, v.19, no.11 | - |
dc.relation.isPartOf | SENSORS | - |
dc.citation.title | SENSORS | - |
dc.citation.volume | 19 | - |
dc.citation.number | 11 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Chemistry | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Instruments & Instrumentation | - |
dc.relation.journalWebOfScienceCategory | Chemistry, Analytical | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Instruments & Instrumentation | - |
dc.subject.keywordPlus | AERIAL VEHICLES | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.subject.keywordAuthor | Multi-Robot Task Allocation | - |
dc.subject.keywordAuthor | min-max Traveling Salesman Problem | - |
dc.subject.keywordAuthor | Path Planning | - |
dc.subject.keywordAuthor | Primal-dual heuristic | - |
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.