不整地における勾配不要のキノダイナミック計画のための遺伝的アプローチ
A Genetic Approach to Gradient-Free Kinodynamic Planning in Uneven Terrains
三角メッシュで表される不整地を走行する車両向けに、遺伝的アルゴリズムとヒューリスティック変異を用いたキノダイナミック計画手法GAKDを提案し、MPPI系手法より走行コストを最大20%改善した。
著者: Otobong Jerome, Alexandr Klimchik, Alexander Maloletov, Geesara Kulathunga
分類: cs.RO
原文アブストラクト
This paper proposes a genetic algorithm-based kinodynamic planning algorithm (GAKD) for car-like vehicles navigating uneven terrains modeled as triangular meshes. The algorithm's distinct feature is trajectory optimization over a fixed-length receding horizon using a genetic algorithm with heuristic-based mutation, ensuring the vehicle's controls remain within its valid operational range. By addressing challenges posed by uneven terrain meshes, such as changing face normals, GAKD offers a practical solution for path planning in complex environments. Comparative evaluations against Model Predictive Path Integral (MPPI) and log-MPPI methods show that GAKD achieves up to 20 percent improvement in traversability cost while maintaining comparable path length. These results demonstrate GAKD's potential in improving vehicle navigation on challenging terrains.
