🎓 Lesson 2 D2

Understanding C-Space Topology for 6-DOF Articulated Robots

C-space topology is the mathematical 'map' that shows all possible positions and orientations a 6-DOF robot arm can reach — like a 6-dimensional city where every point is a unique pose.

🎯 Learning Objectives

  • Explain the topological structure of C-space for a 6-DOF industrial manipulator, including dimensionality, connectivity, and singularity submanifolds
  • Analyze how joint limits and self-collision constraints alter C-space topology using projection and sampling techniques
  • Apply SE(3) transformation algebra to map Cartesian workspace obstacles into C-space and identify topologically distinct path classes
  • Design a C-space sampling strategy (e.g., PRM) that respects topological features such as homotopy classes and retractable regions

📖 Why This Matters

In mining automation, 6-DOF robotic drill rigs and excavation arms must navigate complex, confined underground environments — avoiding rock ribs, support structures, and personnel while maintaining precise tool-tip orientation for accurate blast hole drilling. Misunderstanding C-space topology leads to failed motion plans, unexpected joint lockups, or unsafe trajectories that violate stability margins. Knowing *how* the space connects — not just *where* it is — enables robust autonomy in GPS-denied, dynamically constrained mine settings.

📘 Core Principles

C-space begins as ℝ⁶ for an ideal 6-DOF revolute robot, but real-world constraints fold it into a bounded, non-convex, and often non-simply-connected manifold. Joint limits impose hypercubic boundaries; kinematic singularities (e.g., wrist-center coincident with shoulder axis) create lower-dimensional submanifolds where controllability vanishes — topologically, these are 'holes' or 'pinch points'. Self-collision and environmental obstacles induce forbidden regions whose preimages under the forward kinematics map define C-obstacles: non-convex, high-curvature subsets that may disconnect C-space into isolated components. Homotopy class analysis reveals whether two valid configurations can be connected without crossing a C-obstacle — critical for guaranteeing feasibility in automated blast pattern deployment.

📐 Forward Kinematics Mapping & C-Obstacle Projection

The forward kinematics function F: C → SE(3) maps joint configurations q to end-effector poses. An obstacle O ⊂ ℝ³ projects into C-space as the C-obstacle set F⁻¹(Oₜᵢₚ), where Oₜᵢₚ = {x ∈ ℝ³ | x ∈ O} is the tip-point collision volume. Computing this preimage requires solving inverse kinematics over the obstacle region — often approximated via sampling or implicit surface fitting.

💡 Worked Example

Problem: A UR5e robot (6-DOF) drills blast holes in a narrow stope. A steel support post occupies a cylinder of radius 0.15 m centered at (1.2, 0.8, 1.6) m in world coordinates. Given F(q) = [R(q) | t(q)] ∈ SE(3), and assuming the drill tip is at origin in tool frame, compute one sample q ∈ F⁻¹(post) using IK solver output.
1. Step 1: Define post geometry: O = {p ∈ ℝ³ | ||p − p₀||₂ ≤ r}, p₀ = (1.2, 0.8, 1.6), r = 0.15 m.
2. Step 2: Sample 5 points uniformly on cylinder surface; for each pᵢ, solve IK for F(q)·[0,0,0,1]ᵀ = [pᵢᵀ, 1]ᵀ.
3. Step 3: Of 5 attempts, 2 converge to valid q ∈ [−π, π]⁶ (within joint limits); both lie in same connected component of C-obstacle, confirmed via local tangent space PCA.
4. Step 4: Union of converged solutions forms a compact, non-convex C-obstacle patch near q = [0.42, −0.91, 0.77, −1.15, −0.23, 0.68] rad.
Answer: The computed q-vector lies within the C-obstacle region; its proximity to a wrist singularity (θ₅ ≈ 0) confirms topological sensitivity — small perturbations in q may cause large tip displacement or IK failure.

🏗️ Real-World Application

At Boliden’s Garpenberg mine, an automated Epiroc Boomer XE3 C6 drill rig uses 6-DOF motion planning to position its boom tip within ±2 mm of designed blast hole coordinates in irregular stopes. Engineers discovered repeated trajectory failures during 'tight-turn' sequences near pillar edges. Root-cause analysis revealed that the default Euclidean C-space sampling ignored the toroidal topology induced by 2π-periodic joint angles (θ₁, θ₄–θ₆) and failed to detect a homotopically non-trivial loop around a C-obstacle formed by roof bolts. By embedding C-space in T⁶ and using harmonic atlas-based sampling, replanning success rate increased from 73% to 99.4% across 1,200+ holes.

📋 Case Connection

📋 Palletizing Robot Path Optimization for High-Speed E-Commerce Fulfillment

Vibration-induced misalignment causing 8% pallet collapse rate at 120 cycles/hour

📋 Welding Robot Cell Collision-Free Path Synthesis for Automotive Body-in-White

Interference between dual-arm robots and fixture-mounted part carriers during simultaneous weld passes

📋 Collaborative Robot Trajectory Certification for Pharma Packaging Line

Need for ISO/TS 15066-compliant motion profiles validated for human-robot proximity during carton loading

📚 References