Abstract:The generation of smoother and shorter spiral complete coverage paths in multi-connected domains is a crucial research topic in path planning for robotic cavity machining and other related fields. Traditional methods for spiral path planning in multi-connected domains typically incorporate a subregion division procedure that leads to excessive subregion bridging, requiring longer, more sharply turning, and unevenly spaced spirals to achieve complete coverage. To address this issue, this paper proposes a novel spiral complete coverage path planning method using conformal slit mapping. It takes advantage of the fact that conformal slit mapping can transform multi-connected domains into regular disks or annuluses without the need for subregion division. Firstly, a slit mapping calculation technique is proposed for segmented cubic spline boundaries with corners. Secondly, a spiral path spacing control method is developed based on the maximum inscribed circle radius between adjacent conformal slit mapping iso-parameters. Thirdly, the spiral coverage path is derived by offsetting iso-parameters. Numerical experiments indicate that our method shares a comparable order of magnitude in computation time with the traditional PDE-based spiral complete coverage path method, but it excels in optimizing total path length, smoothness, and spacing consistency. Finally, we performed experiments on cavity milling and dry runs to compare the new method with the traditional PDE-based method in terms of machining duration and steering impact, respectively. The comparison reveals that, with both algorithms achieving complete coverage, the new algorithm reduces machining time and steering impact by 12.34% and 22.78%, respectively, compared with the traditional PDE-based method.

Squircular-CPP: A Smooth Coverage Path Planning Algorithm based on Squircular Fitting and Spiral Path

Template-Free Nonrevisiting Uniform Coverage Path Planning on Curved Surfaces

A Deformable Spiral Based Algorithm to Smooth Coverage Path Planning for Marine Growth Removal

Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization

Path Planning for Autonomous Driving with Curvature-considered Quadratic Optimization.

Spiral Complete Coverage Path Planning Based on Conformal Slit Mapping in Multi-connected Domains

Multi-Robot Connected Fermat Spiral Coverage

MSTC*:Multi-robot Coverage Path Planning under Physical Constraints

Terrain-Shape-Adaptive Coverage Path Planning With Traversability Analysis

A survey on coverage path planning for robotics

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Scalable Coverage Path Planning of Multi-Robot Teams for Monitoring Non-Convex Areas

A Complete Coverage Path Planning Algorithm for Cleaning Robots Based on the Distance Transform Algorithm and the Rolling Window Approach in Dynamic Environments

FDSPC: Fast and Direct Smooth Path Planning via Continuous Curvature Integration

Sensor-based Complete Coverage Path Planning in Dynamic Environment for Cleaning Robot

Dynamic Curvature Constrained Path Planning

Coverage Path Planning for Robotic Quality Inspection with Control on Measurement Uncertainty

Space Filling Curves for Coverage Path Planning with Online Obstacle Avoidance

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

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

A Multi-robot Coverage Path Planning Algorithm Based on Improved DARP Algorithm