SOURCE-LINKED INTELLIGENCE

Coverage Path Planning for Redundant Manipulators using Generalized Spanning Trees

arXiv · AI, language, vision and robotics · article · Sep 8, 2026 · UTC

Surface coverage with task-redundant manipulators is challenging because each surface point may admit multiple inverse kinematics (IK) solutions, and configuration choices strongly affect motion quality. This paper extends the classical Spanning Tree Coverage (STC) method to redundant manipulators through offline and online Joint Spanning Tree Coverage (JSTC) algorithms. Offline JSTC samples multiple Inverse Kinematics (IK) solutions per grid cell and formulates the problem as a Generalized Minimum Spanning Tree (GMST), selecting one configuration per cell and tracing the resulting tree to obt

Read original source ↗ Open in workspace

recordType

paper

region

Global