The view planning problem is the problem that involves finding suitable viewpoints for vision-related tasks such as inspection or reconstruction. In this paper, we propose a novel view planning algorithm for a camera-equipped Unmanned Aerial Vehicle (UAV) acquiring visual geometric information of target objects in its surrounding environment. The proposed model-based approach makes use of iterative random sampling and a probabilistic potential-field method to generate candidate viewpoints in a non-deterministic manner. Combinatorial optimization is then applied to select the most suitable subset of these candidate viewpoints to complete the given visual inspection or shape reconstruction task. The effectiveness of the proposed method is demonstrated through a number of computational tests that compare its overall performance against two previous methods. A field-test is also performed to demonstrate the method's applicability in a real world UAV-based shape reconstruction task of an outdoor statue.
This paper presents a novel view planning method to generate suitable viewpoints for the reconstruction of the 3D shape of buildings, based on publicly available 2D map data. The proposed method first makes use of 2D map data, along with estimated height information, to generate a rough 3D model of the target building. Randomized sampling procedures are then employed to generate a set of initial candidate viewpoints for the reconstruction process. The most suitable viewpoints are selected from the candidate viewpoint set by first formulating a modified Set Covering Problem (SCP) which considers image registration constraints, as well as uncertainties present in the rough 3D model. A neighborhood greedy search algorithm is proposed to solve this SCP problem and select a series of individual viewpoints deemed most suitable for the 3D reconstruction task. The paper concludes with both computational and real-world field tests to demonstrate the overall effectiveness of the proposed method.
This paper presents a novel sampling-based motion planning method for shape inspection applications with a redundant robotic system. In this paper, a 7-Degree-of-Freedom (DOF) redundant robotic system consisting of a 6-DOF manipulator and a 1-DOF turntable is used for the industrial inspection problem. A Set Covering Problem (SCP) is formulated to select suitable viewpoints that satisfy the inspection requirements, and a Generalized Travelling Salesman Problem (GTSP) is formulated to determine both the robot poses and the visiting sequences. While previous studies solve the two problems separately, we formulate the SCP and GTSP problems as a combined sequencing SC-GTSP problem. A Random-Key Genetic Algorithm (RKGA) is then used to solve the combined SC-GTSP problem in a one-step optimization process. To validate the effectiveness of our method, we applied the proposed method to several motion planning cases. The results show that the proposed method outperforms the previous approaches by requiring up to 28.1% less total inspection time.