複雑環境におけるロボット経路計画のための知識ベース遺伝的アルゴリズム
A Novel Knowledge-Based Genetic Algorithm for Robot Path Planning in Complex Environments
ロボット経路計画に特化した5つの遺伝的オペレータと経路表現・評価法を提案し、静的・動的で複雑な環境でも準最適経路を効率的に探索できることをシミュレーションで示した論文。
著者: Yanrong Hu, Simon X. Yang
分類: cs.RO, cs.AI, cs.SY, eess.SY
原文アブストラクト
In this paper, a novel knowledge-based genetic algorithm for path planning of a mobile robot in unstructured complex environments is proposed, where five problem-specific operators are developed for efficient robot path planning. The proposed genetic algorithm incorporates the domain knowledge of robot path planning into its specialized operators, some of which also combine a local search technique. A unique and simple representation of the robot path is proposed and a simple but effective path evaluation method is developed, where the collisions can be accurately detected and the quality of a robot path is well reflected. The proposed algorithm is capable of finding a near-optimal robot path in both static and dynamic complex environments. The effectiveness and efficiency of the proposed algorithm are demonstrated by simulation studies. The irreplaceable role of the specialized genetic operators in the proposed genetic algorithm for solving the robot path planning problem is demonstrated through a comparison study.
