日本フィジカルAI新聞

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

経路計画arXiv:2012.13057

重み付き彩色グラフにおける大域最適経路探索のための一般化A*アルゴリズム

A Generalized A* Algorithm for Finding Globally Optimal Paths in Weighted Colored Graphs

シェア:XThreadsFacebookLINEはてブBluesky

辺の重みと色で幾何・意味情報を表現した重み付き彩色グラフ上で、低ランク色の辺を最小限に含む最短経路を探索するClass-Ordered A*を提案し、完全性と最適性を証明した。

著者: Jaein Lim, Panagiotis Tsiotras

分類: cs.RO, cs.AI, cs.SY, eess.SY

原文アブストラクト

Both geometric and semantic information of the search space is imperative for a good plan. We encode those properties in a weighted colored graph (geometric information in terms of edge weight and semantic information in terms of edge and vertex color), and propose a generalized A* to find the shortest path among the set of paths with minimal inclusion of low-ranked color edges. We prove the completeness and optimality of this Class-Ordered A* (COA*) algorithm with respect to the hereto defined notion of optimality. The utility of COA* is numerically validated in a ternary graph with feasible, infeasible, and unknown vertices and edges for the cases of a 2D mobile robot, a 3D robotic arm, and a 5D robotic arm with limited sensing capabilities. We compare the results of COA* to that of the regular A* algorithm, the latter of which finds the shortest path regardless of uncertainty, and we show that the COA* dominates the A* solution in terms of finding less uncertain paths.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  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