部分既知3D表面を覆うマルチUAVの視覚被覆:局所最適化を改善するVoronoi初期化
Multi-UAV Visual Coverage of Partially Known 3D Surfaces: Voronoi-based Initialization to Improve Local Optimizers
複数UAVで3D環境の可視性を最大化するため、粗い表面近似上で制約付きCentroidal Voronoi分割による初期配置を求め、その後にオンライン計測ベースの確率的局所最適化を行う二段階手法を提案した。
著者: Alessandro Renzaglia, Jilles Dibangoye, Vincent Le Doze, Olivier Simonin
分類: cs.RO
原文アブストラクト
In this paper we study the problem of steering a team of Unmanned Aerial Vehicles (UAVs) toward a static configuration which maximizes the visibility of a 3D environment. The UAVs are assumed to be equipped with visual sensors constrained by a maximum sensing range and the prior knowledge on the environment is considered to be very sparse. To solve this problem on-line, derivative-free measurement-based optimization algorithms can be adopted, even though they are strongly limited by local optimality. To overcome this limitation, we propose to exploit the partial initial knowledge on the environment to find suitable initial configurations from which the agents start the local optimization. In particular, a constrained centroidal Voronoi tessellation on a coarse approximation of the surface to cover is proposed. The behavior of the agent is so based on a two-step optimization approach, where a stochastic optimization algorithm based on the on-line acquired information follows the geometrical-based initialization. The algorithm performance is evaluated in simulation and in particular the improvement on the solution brought by the Voronoi tessellation with respect to different initializations is analyzed.
