日本フィジカルAI新聞

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

経路計画arXiv:2312.04943

観測品質制約下でのUAVによる物体観測のための動的計画法に基づく経路計画

UAV Path Planning for Object Observation with Quality Constraints: A Dynamic Programming Approach

シェア:XThreadsFacebookLINEはてブBluesky

観測品質の制約を満たしながら複数の物体を最短経路で観測するUAV経路計画問題に対し、動的計画法による(1+ε)近似アルゴリズムを提案し、AirSimシミュレータで有効性を検証した。

著者: Jiawei Wang, Weiwei Wu, Yijing Wang, Yan Lyu, Vincent Chau

分類: cs.RO

原文アブストラクト

This paper addresses a UAV path planning task that seeks to observe a set of objects while satisfying the observation quality constraint. A dynamic programming algorithm is proposed that enables the UAV to observe the target objects with the shortest path while subjecting to the observation quality constraint. The objects have their own facing direction and restricted observation range. With an observing order, the algorithm achieves $(1+\epsilon)$-approximation ratio in theory and runs in polynomial time. The extensive results demonstrate that the algorithm produces near-optimal solutions, the effectiveness of which is also tested and proved in the Airsim simulator, a realistic virtual environment.

関連論文

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

FRONTIER(GPU搭載BTOパソコン)

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