日本フィジカルAI新聞

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

軌道計画arXiv:1810.02517

道路網上での複数車両の軌道最適化

Multi-Vehicle Trajectory Optimisation On Road Networks

シェア:XThreadsFacebookLINEはてブBluesky

静的ロードネットワーク上で複数の協調エージェントの時間最適軌道をMILPで計画し、交差点での相互作用を考慮した大域的最適解を求める手法を提案。鉱山シナリオでヒューリスティック法や反応型手法と比較した。

著者: Philip Gun, Andrew Hill, Robin Vujanic

分類: cs.RO, cs.MA

原文アブストラクト

This paper addresses the problem of planning time-optimal trajectories for multiple cooperative agents along specified paths through a static road network. Vehicle interactions at intersections create non-trivial decisions, with complex flow-on effects for subsequent interactions. A globally optimal, minimum time trajectory is found for all vehicles using Mixed Integer Linear Programming (MILP). Computational performance is improved by minimising binary variables using iteratively applied targeted collision constraints, and efficient goal constraints. Simulation results in an open-pit mining scenario compare the proposed method against a fast heuristic method and a reactive approach based on site practices. The heuristic is found to scale better with problem size while the MILP is able to avoid local minima.

関連論文

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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