書誌事項
- タイトル別名
-
- Greedy-Based Approximation Algorithm for Solving Path Planning Problem of a Land Leveler
- キンペイキ ノ ケイロ ケイカク モンダイ ノ タメ ノ ドンヨクホウ ニ モトズク キンジカイホウ
この論文をさがす
抄録
<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>
収録刊行物
-
- システム制御情報学会論文誌
-
システム制御情報学会論文誌 33 (6), 182-190, 2020-06-15
一般社団法人 システム制御情報学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390004222619780864
-
- NII論文ID
- 130007904845
-
- NII書誌ID
- AN1013280X
-
- ISSN
- 2185811X
- 13425668
-
- NDL書誌ID
- 030445094
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可