Greedy-Based Approximation Algorithm for Solving Path Planning Problem of a Land Leveler
-
- Ojima Ichiho
- Graduate School of Systems and Information Engineering, University of Tsukuba
-
- Date Hisashi
- Faculty of Engineering, Information and Systems, University of Tsukuba
Bibliographic Information
- Other Title
-
- 均平機の経路計画問題のための貪欲法に基づく近似解法
- キンペイキ ノ ケイロ ケイカク モンダイ ノ タメ ノ ドンヨクホウ ニ モトズク キンジカイホウ
Search this article
Abstract
<p>This study proposes a greedy-based approximation algorithm to determine the route of a land leveler, which is a type of agricultural machine for leveling and flattening the surfaces of fields. First, we describe the definition and the formulation of the land leveler problem (LLP) and show the exact solution based on dynamic programming for solving the LLP. Second, we propose the approximation algorithm and compare three visit functions which are used in the algorithm. Third, the comparison between the approximation algorithm and the exact solution is shown. Fourth, we apply the approximation algorithm to measurement data of a real field. Finally, we verify the validity of the movement constraint which is assumed for computing the route.</p>
Journal
-
- Transactions of the Institute of Systems, Control and Information Engineers
-
Transactions of the Institute of Systems, Control and Information Engineers 33 (6), 182-190, 2020-06-15
THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390004222619780864
-
- NII Article ID
- 130007904845
-
- NII Book ID
- AN1013280X
-
- ISSN
- 2185811X
- 13425668
-
- NDL BIB ID
- 030445094
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed