日本フィジカルAI新聞

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

群制御arXiv:1410.5200

マルチロボット経路計画における準最適解の発見

Finding Near-optimal Solutions in Multi-robot Path Planning

シェア:XThreadsFacebookLINEはてブBluesky

各ロボットの個別最適軌道から出発し、衝突ペナルティを段階的に増やして再計画を繰り返すことで、衝突のない準最適な軌道を生成する手法を提案した。優先度付き計画より4〜10%、ORCAなどの局所回避より最大40%低コストな軌道が得られることを実験で示した。

著者: Michal Čáp, Peter Novák, Alexander Kleiner

分類: cs.RO

原文アブストラクト

We deal with the problem of planning collision-free trajectories for robots operating in a shared space. Given the start and destination position for each of the robots, the task is to find trajectories for all robots that reach their destinations with minimum total cost such that the robots will not collide when following the found trajectories. Our approach starts from individually optimal trajectory for each robot, which are then penalized for being in collision with other robots. The penalty is gradually increased and the individual trajectories are iteratively replanned to account for the increased penalty until a collision-free solution is found. Using extensive experimental evaluation, we find that such a penalty method constructs trajectories with near-optimal cost on the instances where the optimum is known and otherwise with 4-10 % lower cost than the trajectories generated by prioritized planning and up to 40 % cheaper than trajectories generated by local collision avoidance techniques, such as ORCA.

関連論文

  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