Academic Journal
EFFICIENT TOUR PLANNING FOR A MEASUREMENT VEHICLE BY COMBINING NEXT BEST VIEW AND TRAVELING SALESMAN
| العنوان: | EFFICIENT TOUR PLANNING FOR A MEASUREMENT VEHICLE BY COMBINING NEXT BEST VIEW AND TRAVELING SALESMAN |
|---|---|
| المؤلفون: | J. Gehrung, M. Hebel, M. Arens, U. Stilla |
| المصدر: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol XLIII-B2-2021, Pp 729-736 (2021) |
| بيانات النشر: | Copernicus Publications, 2021. |
| سنة النشر: | 2021 |
| المجموعة: | LCC:Technology LCC:Engineering (General). Civil engineering (General) LCC:Applied optics. Photonics |
| مصطلحات موضوعية: | Technology, Engineering (General). Civil engineering (General), TA1-2040, Applied optics. Photonics, TA1501-1820 |
| الوصف: | Path planning for a measuring vehicle requires solving two popular problems from computer science, namely the search for the optimal tour and the search for the optimal viewpoint. Combining both problems results in a new variation of the Traveling Salesman Problem, which we refer to as the Explorational Traveling Salesman Problem. The solution to this problem is the optimal tour with a minimum of observations. In this paper, we formulate the basic problem, discuss it in context of the existing literature and present an iterative solution algorithm. We demonstrate how the method can be applied directly to LiDAR data using an occupancy grid. The ability of our algorithm to generate suitably efficient tours is verified based on two synthetic benchmark datasets, utilizing a ground truth determined by an exhaustive search. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English |
| تدمد: | 1682-1750 2194-9034 |
| Relation: | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLIII-B2-2021/729/2021/isprs-archives-XLIII-B2-2021-729-2021.pdf; https://doaj.org/toc/1682-1750; https://doaj.org/toc/2194-9034 |
| DOI: | 10.5194/isprs-archives-XLIII-B2-2021-729-2021 |
| URL الوصول: | https://doaj.org/article/502ad098214f49058cb22bc9d1a7c188 |
| رقم الانضمام: | edsdoj.502ad098214f49058cb22bc9d1a7c188 |
| قاعدة البيانات: | Directory of Open Access Journals |
Full Text Finder | تدمد: | 16821750 21949034 |
|---|---|
| DOI: | 10.5194/isprs-archives-XLIII-B2-2021-729-2021 |