Generation of Optimal Coverage Paths for Mobile Robots Using Hybrid Genetic Algorithm
-
- Schäfle Tobias Rainer
- Department of Mechanical Engineering, Toyohashi University of Technology
-
- Mitschke Marcel
- Andreas Stihl AG & Co. KG
-
- Uchiyama Naoki
- Department of Mechanical Engineering, Toyohashi University of Technology
この論文をさがす
抄録
<p>This paper presents new optimal offline approaches to solve the coverage path planning problem. A novel hybrid genetic algorithm (HGA), which uses, the turn-away starting point and backtracking spiral algorithms for performing local search, is proposed for grid-based environmental representations. The HGA algorithm is validated using the following three different fitness functions: the number of cell visits, traveling time, and a new energy fitness function based on experimentally acquired energy values of fundamental motions. Computational results show that compared to conventional methods, HGA improves paths up to 38.4%; moreover, HGAs have a consistent fitness for different starting positions in an environment. Furthermore, experimental results prove the validity of the fitness function.</p>
収録刊行物
-
- Journal of Robotics and Mechatronics
-
Journal of Robotics and Mechatronics 33 (1), 11-23, 2021-02-20
富士技術出版株式会社
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390850092193428352
-
- NII論文ID
- 130007988334
-
- NII書誌ID
- AA10809998
-
- ISSN
- 18838049
- 09153942
-
- NDL書誌ID
- 032001065
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可