Snake‐Like Robot Workspace Solving Method Based on Improved Monte Carlo Method

摘要

The method is applicable for solving the obstacle avoidance workspace of a snake‐like robot working on high‐voltage transmission cables, based on an improved Monte Carlo method, to address the issues of uneven distribution of scattered points, difficulty in extracting point cloud boundaries, and insufficient accuracy in traditional Monte Carlo methods. The proposed method first generates a seed workspace for the snake‐like robot using traditional Monte Carlo method and then envelops the seed workspace with a cube and divides it into several smaller cubes that contain points in the workspace equally. Next, Gaussian distribution probability density function is used to extend and sample the seed workspace of the robot, generating the workspace of the snake‐like robot. Finally, the α − shape algorithm is used to extract the point cloud boundaries of the snake‐like robot workspace and calculate its volume, accurately determining the workspace. Simulation experiments comparing the reconstructed surface obtained from the α − shape algorithm with the point cloud of the snake‐like robot workspace show high accuracy.