日本フィジカルAI新聞

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

群制御arXiv:2303.04280

非同期マルチエージェントアーキテクチャ(A-teams)を用いた異種無人車両システムの配送計画問題の解法

Solving Vehicle Routing Problem for unmanned heterogeneous vehicle systems using Asynchronous Multi-Agent Architecture (A-teams)

シェア:XThreadsFacebookLINEはてブBluesky

UAVがUGV上で充電しながら広範囲を調査する問題に対し、二段階最適化を提案。外側でUGV経路をパラメータ化し、内側で容量・時間窓・訪問放棄を考慮した配送計画問題を解く。UGVパラメータ調整に遺伝的アルゴリズムと非同期マルチエージェント(A-teams)を比較し、A-teamsが2-3倍高速化を実現。

著者: Subramanian Ramasamy, Md Safwan Mondal, Pranav A. Bhounsule

分類: cs.RO, cs.DC, cs.MA

原文アブストラクト

Fast moving but power hungry unmanned aerial vehicles (UAVs) can recharge on slow-moving unmanned ground vehicles (UGVs) to survey large areas in an effective and efficient manner. In order to solve this computationally challenging problem in a reasonable time, we created a two-level optimization heuristics. At the outer level, the UGV route is parameterized by few free parameters and at the inner level, the UAV route is solved by formulating and solving a vehicle routing problem with capacity constraints, time windows, and dropped visits. The UGV free parameters need to be optimized judiciously in order to create high quality solutions. We explore two methods for tuning the free UGV parameters: (1) a genetic algorithm, and (2) Asynchronous Multi-agent architecture (Ateams). The A-teams uses multiple agents to create, improve, and destroy solutions. The parallel asynchronous architecture enables A-teams to quickly optimize the parameters. Our results on test cases show that the A-teams produces similar solutions as genetic algorithm but with a speed up of 2-3 times.

関連論文

  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