日本フィジカルAI新聞

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

マルチエージェント軌道最適化arXiv:2011.04240

GPUで高速化するマルチエージェント軌道最適化の凸近似

GPU Accelerated Convex Approximations for Fast Multi-Agent Trajectory Optimization

シェア:XThreadsFacebookLINEはてブBluesky

非凸な衝突回避制約を凸な無制約QPに再定式化し、行列分解をオフライン化してGPUで数十エージェントの軌道を1秒未満で計算する手法を提案した。

著者: Fatemeh Rastgar, Houman Masnavi, Jatan Shrestha, Karl Kruusamae, Alvo Aabloo, Arun Kumar Singh

分類: cs.RO, math.OC

原文アブストラクト

In this paper, we present a computationally efficient trajectory optimizer that can exploit GPUs to jointly compute trajectories of tens of agents in under a second. At the heart of our optimizer is a novel reformulation of the non-convex collision avoidance constraints that reduces the core computation in each iteration to that of solving a large scale, convex, unconstrained Quadratic Program (QP). We also show that the matrix factorization/inverse computation associated with the QP needs to be done only once and can be done offline for a given number of agents. This further simplifies the solution process, effectively reducing it to a problem of evaluating a few matrix-vector products. Moreover, for a large number of agents, this computation can be trivially accelerated on GPUs using existing off-the-shelf libraries. We validate our optimizer's performance on challenging benchmarks and show substantial improvement over state of the art in computation time and trajectory quality.

関連論文

  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・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI