日本フィジカルAI新聞

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

経路計画arXiv:1706.04399

GPU並列化した改良離散PSOによるUAV外観検査の経路計画

Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection

シェア:XThreadsFacebookLINEはてブBluesky

UAVによる建造物の画像検査のため、被覆と障害物回避を考慮した巡回セールスマン問題として経路計画を定式化し、改良離散PSOをGPU並列実装で高速に解く手法を提案した。

著者: Manh Duong Phung, Cong Hoang Quach, Tran Hiep Dinh, Quang Ha

分類: cs.RO, cs.AI, cs.CV

原文アブストラクト

In built infrastructure monitoring, an efficient path planning algorithm is essential for robotic inspection of large surfaces using computer vision. In this work, we first formulate the inspection path planning problem as an extended travelling salesman problem (TSP) in which both the coverage and obstacle avoidance were taken into account. An enhanced discrete particle swarm optimization (DPSO) algorithm is then proposed to solve the TSP, with performance improvement by using deterministic initialization, random mutation, and edge exchange. Finally, we take advantage of parallel computing to implement the DPSO in a GPU-based framework so that the computation time can be significantly reduced while keeping the hardware requirement unchanged. To show the effectiveness of the proposed algorithm, experimental results are included for datasets obtained from UAV inspection of an office building and a bridge.

関連論文

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

PR・アフィリエイト広告

MINISFORUM(ミニPC)

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