日本フィジカルAI新聞

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

経路計画arXiv:1612.06008

動的制約付き近傍TSPを用いた最適制御ベースのUAV経路計画

Optimal Control-Based UAV Path Planning with Dynamically-Constrained TSP with Neighborhoods

シェア:XThreadsFacebookLINEはてブBluesky

UAVが全タスク領域を巡回する最短時間経路を、非線形ダイナミクスを考慮した動的制約付き近傍TSPとして定式化し、最適制御を組み込んだサンプリングベース経路計画で効率的に解く手法を提案した。

著者: Dae-Sung Jang, Hyeok-Joo Chae, Han-Lim Choi

分類: cs.RO, cs.SY, eess.SY

原文アブストラクト

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting all executable areas of given remote sensing and communication tasks; in order to incorporate the nonlinear vehicle dynamics, this problem is regarded as a dynamically-constrained traveling salesman problem with neighborhoods. To obtain a close-to-optimal solution for the path planning in a tractable manner, a sampling-based roadmap algorithm that embeds an optimal control-based path generation process is proposed. The algorithm improves the computational efficiency by reducing numerical computations required for optimizing inefficient local paths, and by extracting additional information from a roadmap of a fixed number of samples. Comparative numerical simulations validate the efficiency of the presented algorithm in reducing computation time and improving the solution quality compared to previous roadmap-based planning methods.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  3. 3newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  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