Evaluating Heuristic Search Algorithms in Pathfinding: A Comprehensive Study on Performance Metrics and Domain Parameters

要約

この論文では、自律システムとロボット工学のコンテキストにおけるいくつかのヒューリスティック検索アルゴリズムの包括的なパフォーマンス評価を示します。
研究の目的は、経路探索ドメインのさまざまな問題設定におけるさまざまな検索アルゴリズムのパフォーマンスを評価し、比較することです。
実験により、ドメイン サイズ、障害物密度、開始状態と目標状態の間の距離など、さまざまなパラメーターの変化にわたる、評価されたヒューリスティック検索アルゴリズムの動作についての洞察が得られます。
次に、結果を使用して、問題の特性に基づいて、使用する最適な検索アルゴリズムを提案する選択アルゴリズムを設計します。

要約(オリジナル)

The paper presents a comprehensive performance evaluation of some heuristic search algorithms in the context of autonomous systems and robotics. The objective of the study is to evaluate and compare the performance of different search algorithms in different problem settings on the pathfinding domain. Experiments give us insight into the behavior of the evaluated heuristic search algorithms, over the variation of different parameters: domain size, obstacle density, and distance between the start and the goal states. Results are then used to design a selection algorithm that, on the basis of problem characteristics, suggests the best search algorithm to use.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google