论文标题

Gatsbi:一种基于在线GTSP的在线算法,用于针对性的表面桥梁检查

GATSBI: An Online GTSP-Based Algorithm for Targeted Surface Bridge Inspection

论文作者

Dhami, Harnaik, Yu, Kevin, Williams, Troi, Vajipey, Vineeth, Tokekar, Pratap

论文摘要

我们研究了使用无人机(UAV)的桥梁视觉表面检查问题。我们不认为桥的几何模型事先已知。我们的计划者称为盖茨比(Gatsbi),计划以退缩的方式进行一条路径,以检查桥梁表面的所有点。 GATSBI的输入包括一张3D占用图,在线创建了LiDAR扫描。与此地图中桥相对应的占用体素是语义上的分段,并用于创建仅桥梁的占用图。检查桥梁的体素需要无人机从所需的视角和距离拍摄图像。然后,我们创建一个广义的旅行销售人员问题(GTSP)实例,以聚集候选观点,以检查桥梁体素,并使用现成的GTSP求解器来找到给定实例的最佳路径。随着算法随着时间的流逝,算法看到了更多的环境,它可以补充检查桥梁新颖部分的路径,同时避免障碍物。我们通过在AIRSIM和现实世界实验中进行的高保真模拟来评估算法的性能。我们将Gatsbi的性能与经典探索算法进行比较。我们的评估表明,仅针对分段的桥梁体素和使用GTSP求解器仔细规划的检验会导致比基线算法更有效,更彻底的检查。

We study the problem of visual surface inspection of a bridge for defects using an Unmanned Aerial Vehicle (UAV). We do not assume that the geometric model of the bridge is known beforehand. Our planner, termed GATSBI, plans a path in a receding horizon fashion to inspect all points on the surface of the bridge. The input to GATSBI consists of a 3D occupancy map created online with LiDAR scans. Occupied voxels corresponding to the bridge in this map are semantically segmented and used to create a bridge-only occupancy map. Inspecting a bridge voxel requires the UAV to take images from a desired viewing angle and distance. We then create a Generalized Traveling Salesperson Problem (GTSP) instance to cluster candidate viewpoints for inspecting the bridge voxels and use an off-the-shelf GTSP solver to find the optimal path for the given instance. As the algorithm sees more parts of the environment over time, it replans the path to inspect novel parts of the bridge while avoiding obstacles. We evaluate the performance of our algorithm through high-fidelity simulations conducted in AirSim and real-world experiments. We compare the performance of GATSBI with a classical exploration algorithm. Our evaluation reveals that targeting the inspection to only the segmented bridge voxels and planning carefully using a GTSP solver leads to a more efficient and thorough inspection than the baseline algorithm.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源