日本フィジカルAI新聞

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

経路計画arXiv:1111.0567

異種車両巡回問題に対する主双対アルゴリズム

A Primal Dual Algorithm for a Heterogeneous Traveling Salesman Problem

シェア:XThreadsFacebookLINEはてブBluesky

異なる初期位置から出発する2台の異種車両で全目標を訪問する経路を求め、総移動距離を最小化する問題に対し、近似比2の主双対アルゴリズムを提案した。

著者: Jungyun Bae, Sivakumar Rathinam

分類: cs.DM, cs.DS, cs.RO, math.CO

原文アブストラクト

Surveillance applications require a collection of heterogeneous vehicles to visit a set of targets. In this article, we consider a fundamental routing problem that arises in these applications involving two vehicles. Specifically, we consider a routing problem where there are two heterogeneous vehicles that start from distinct initial locations, and a set of targets. The objective is to find a tour for each vehicle such that each of the targets is visited at least once by a vehicle and the sum of the distances traveled by the vehicles is a minimum. We present a primal-dual algorithm for a variant of this routing problem that provides an approximation ratio of 2.

関連論文

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

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

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