日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

経路計画arXiv:2310.02346

経路探索におけるヒューリスティック探索アルゴリズムの評価:性能指標とドメインパラメータに関する包括的研究

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

シェア:XThreadsFacebookLINEはてブBluesky

自律システムやロボティクスにおける経路探索を対象に、複数のヒューリスティック探索アルゴリズムの性能を、ドメインサイズ・障害物密度・開始-目標間距離を変化させて比較評価し、問題特性に応じて最適なアルゴリズムを選ぶ選択手法を提案した。

著者: Aya Kherrour, Marco Robol, Marco Roveri, Paolo Giorgini

分類: cs.MA, cs.RO

原文アブストラクト

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.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI