Abstract:This paper presents a new approach to obtaining nearly complete coverage paths (CP) with low overlapping on 3D general surfaces using mesh models. The CP is obtained by segmenting the mesh model into a given number of clusters using constrained centroidal Voronoi tessellation (CCVT) and finding the shortest path from cluster centroids using the geodesic metric efficiently. We introduce a new cost function to harmoniously achieve uniform areas of the obtained clusters and a restriction on the variation of triangle normals during the construction of CCVTs. The obtained clusters can be used to construct high-quality viewpoints (VP) for visual coverage tasks. Here, we utilize the planned VPs as cleaning configurations to perform residual powder removal in additive manufacturing using manipulator robots. The self-occlusion of VPs and ensuring collision-free robot configurations are addressed by integrating a proposed optimization-based strategy to find a set of candidate rays for each VP into the motion planning phase. CP planning benchmarks and physical experiments are conducted to demonstrate the effectiveness of the proposed approach. We show that our approach can compute the CPs and VPs of various mesh models with a massive number of triangles within a reasonable time.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is Coverage Path Planning (CPP) with almost complete coverage and low overlap on complex 3D surfaces, especially for the application of residual powder removal in additive manufacturing. Specifically, the paper proposes a new method. By using Constrained Centroidal Voronoi Tessellation (CCVT), the mesh model is divided into a given number of clusters, and the shortest path is efficiently found from the cluster centers using the geodesic distance, thus obtaining the coverage path. In addition, this method also introduces a new cost function to achieve evenly distributed cluster areas and limit the change of triangle normals during the construction of CCVT. These clusters can be used to construct high - quality Viewpoints (VP), and then be used for visual coverage tasks, such as using robotic arms for residual powder removal in additive manufacturing. The main contributions of the paper include: 1. Proposing a new energy function for the CCVT method to divide the mesh model into clusters with low standard deviation, which are relatively uniform in both area and triangle normals. Build VP based on the mass centers of these clusters and proxy normals (average triangle normals). 2. Proposing an efficient geodesic decomposition calculation method with low time complexity to calculate the exact geodesic distances between cluster centers. Then, calculate the coverage path of the surface based on these distance costs. 3. Solving two problems that may be encountered in robot tool positioning at VP: (1) self - occlusion of rays between VP and other triangles; (2) infeasible robot configurations due to joint limitations or collisions with surrounding objects. Proposing an efficient correction algorithm to obtain valid robot configurations by using a set of candidate rays as close as possible to the direction of the invalid rays. Through these innovations, the paper aims to improve the cleaning efficiency of complex 3D surfaces, especially in the post - processing stage after additive manufacturing, to automatically remove the residual powder on 3D - printed parts.

Geometry-Aware Coverage Path Planning for Depowdering on Complex 3D Surfaces

Template-Free Nonrevisiting Uniform Coverage Path Planning on Curved Surfaces

An Optimization Approach for Path Planning of High-Quality and Uniform Additive Manufacturing

Non-revisiting Coverage Task with Minimal Discontinuities for Non-redundant Manipulators.

Robotic Trajectory Planning for Non-Destructive Testing Based on Surface 3D Point Cloud Data

Near-Optimal Coverage Path Planning with Turn Costs

Terrain-Shape-Adaptive Coverage Path Planning With Traversability Analysis

An efficient planning method for mobile robot based 3D digitization

Energy-Efficient Coverage Path Planning for General Terrain Surfaces

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection

Edge Coverage Path Planning for Robot Mowing

PSO-Based Optimal Coverage Path Planning for Surface Defect Inspection of 3C Components with a Robotic Line Scanner

Visual Coverage Path Planning for Urban Environments

Path Planning in Complex Environments with Superquadrics and Voronoi-Based Orientation

Towards fully autonomous energy efficient Coverage Path Planning for autonomous mobile robots on 3D terrain

3D hybrid path planning for optimized coverage of agricultural fields: A novel approach for wheeled robots

Toward the Accurate Coverage of Aspheric Surfaces Using Two-Dimensional Scanning Paths for Minimizing Regular Errors

3D Coverage Path Planning for Efficient Construction Progress Monitoring

Online Informative Path Planning for Active Information Gathering of a 3D Surface

Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots

Multi-robot coverage path planning for dimensional inspection of large free-form surfaces based on hierarchical optimization