All Projects
Academic

CANADARM Motion Planning

Probabilistic Roadmap-based motion planning for the ISS Canadarm2 robotic arm, navigating obstacles in constrained 2D workspace.

Motion Planning Probabilistic Roadmap Robotics Python
View Source
CANADARM Motion Planning

Overview

Developed motion planning algorithms for a simplified 2D version of the International Space Station’s Canadarm2 robotic arm. Given initial and goal configurations, the system finds valid paths through obstacle-filled environments while satisfying multiple kinematic constraints.

Constraints Handled

  • Primitive step limits: joint movement restricted to 0.001 units per step
  • Obstacle avoidance for all arm segments
  • Self-collision prevention between arm links
  • Workspace boundary enforcement within [0,1] x [0,1] space
  • Joint angle constraints (15-165 degrees)
  • Segment length bounds

Approach

  • Probabilistic Roadmap (PRM): Sampled random configurations in C-space, connected valid neighbors, and searched the resulting graph
  • Collision Detection: Implemented efficient line-segment intersection tests for arm-obstacle and arm-self collision checking
  • Graph Search: Applied A* search on the PRM graph with configuration-space distance heuristics

Key Learnings

  • High-dimensional configuration space planning for multi-joint systems
  • Sampling-based motion planning algorithms and their probabilistic completeness guarantees
  • Efficient collision detection in 2D environments
  • Trade-offs between roadmap density and planning speed