DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cho, Doo-Hyun | ko |
dc.contributor.author | Jang, Dae-Sung | ko |
dc.contributor.author | Choi, Han-Lim | ko |
dc.date.accessioned | 2019-09-17T08:20:39Z | - |
dc.date.available | 2019-09-17T08:20:39Z | - |
dc.date.created | 2019-09-17 | - |
dc.date.created | 2019-09-17 | - |
dc.date.created | 2019-09-17 | - |
dc.date.created | 2019-09-17 | - |
dc.date.created | 2019-09-17 | - |
dc.date.issued | 2019-05 | - |
dc.identifier.citation | JOURNAL OF AEROSPACE INFORMATION SYSTEMS, v.16, no.5, pp.168 - 186 | - |
dc.identifier.issn | 1940-3151 | - |
dc.identifier.uri | http://hdl.handle.net/10203/267549 | - |
dc.description.abstract | This paper describes a formulation and develops a novel procedure for a fleet of unmanned aerial vehicles (UAVs) from the perspective of remotely executable tasks. In a complex mission environment, the characteristics of vehicles can be different in terms of sensing capability, range, direction, or the motion constraints. The purpose of this paper is to find a set of paths that minimizes the sum of costs while every task region is visited exactly once under certain reasonable assumptions. The heterogeneous multi-UAV path planning problem is formulated as a generalized heterogeneous multiple depot asymmetric traveling salesman problem (GHMDATSP), which is a variant of the traveling salesman problem. The proposed transformation procedure changes an instance of the GHMDATSP into a format of an asymmetric traveling salesman problem (ATSP) to obtain tours for which the total cost of a fleet of vehicles is minimized. The instance of the ATSP is solved using the Lin-Kernighan-Helsgaun heuristic, and the result is inversely transformed to the GHMDATSP-formatted instance to obtain a set of tours. An additional local optimization-based path refinement process helps obtain a high-quality solution. Numerical experiments investigate and confirm the validity and applicability of the proposed procedure. | - |
dc.language | English | - |
dc.publisher | AMER INST AERONAUTICS ASTRONAUTICS | - |
dc.title | Sampling-Based Tour Generation of Arbitrarily Oriented Dubins Sensor Platforms | - |
dc.type | Article | - |
dc.identifier.wosid | 000482314400001 | - |
dc.identifier.scopusid | 2-s2.0-85070527064 | - |
dc.type.rims | ART | - |
dc.citation.volume | 16 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 168 | - |
dc.citation.endingpage | 186 | - |
dc.citation.publicationname | JOURNAL OF AEROSPACE INFORMATION SYSTEMS | - |
dc.identifier.doi | 10.2514/1.I010683 | - |
dc.contributor.localauthor | Choi, Han-Lim | - |
dc.contributor.nonIdAuthor | Jang, Dae-Sung | - |
dc.description.isOpenAccess | Y | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordPlus | TRAVELING SALESMEN PROBLEM | - |
dc.subject.keywordPlus | MULTIPLE DEPOT | - |
dc.subject.keywordPlus | APPROXIMATION ALGORITHMS | - |
dc.subject.keywordPlus | TSP | - |
dc.subject.keywordPlus | VEHICLES | - |
dc.subject.keywordPlus | TRANSFORMATION | - |
dc.subject.keywordPlus | NEIGHBORHOODS | - |
dc.subject.keywordPlus | SURVEILLANCE | - |
dc.subject.keywordPlus | SYSTEMS | - |
dc.subject.keywordPlus | POINT | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.