日本フィジカルAI新聞

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

群制御arXiv:2310.12006

保証付き・予測可能な多項式時間AGV経路計画

Guaranteed, Predictable, Polynomial AGV Time-Pathing

シェア:XThreadsFacebookLINEはてブBluesky

任意のグラフ上で任意の位置から任意の要求を満たすAGVの時刻表を、満たしやすい仮定の下で多項式時間で保証付き生成するアルゴリズムとデータ構造を提案し、地理的予約アルゴリズムをO(nm)からO(n)に改善した。

著者: James Forster

分類: cs.CE, cs.DS, cs.IT, cs.RO, cs.SY, eess.SY, math.IT

原文アブストラクト

In this paper we present a framework of key algorithms and data-structures for efficiently generating timetables for any number of AGVs from any given positioning on any given graph to accomplish any given demands as long as a few easily satisfiable assumptions are met. Our proposed algorithms provide guaranteed solutions in predictable polynomial running-times, which is fundamental to any real-time application. We also develop an improved geographic reservation algorithm that provides a substantial run-time improvement of the previously best-known algorithm from $O(nm)$ to $O(n)$.

関連論文

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

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI