CrackRobotics

Problems

One problem per core robotics algorithm. Each asks you to write a single function: the grader tests it, then runs it on the simulated robot. They stand alone, so take them in any order.

Several of these also appear inside the lessons, where they're built up step by step.

  1. 1

    Forward kinematics

    Kinematics · Easy

  2. 2

    Numerical inverse kinematics

    Kinematics · Medium

    Pro
  3. 3

    Polynomial trajectories

    Kinematics · Easy

    Pro
  4. 4

    PID control

    Control · Easy

  5. 5

    Computed-torque control

    Control · Medium

    Pro
  6. 6

    LQR

    Control · Hard

    Pro
  7. 7

    Model predictive control

    Control · Hard

    Pro
  8. 8

    Bayes filter

    Estimation · Easy

  9. 9

    Kalman filter

    Estimation · Medium

    Pro
  10. 10

    Extended Kalman filter

    Estimation · Hard

    Pro
  11. 11

    Particle filter

    Estimation · Hard

    Pro
  12. 12

    Dijkstra and A*

    Planning · Easy

  13. 13

    RRT

    Planning · Medium

    Pro
  14. 14

    Probabilistic roadmap

    Planning · Medium

    Pro
  15. 15

    RANSAC

    Perception & mapping · Medium

  16. 16

    ICP

    Perception & mapping · Medium

    Pro
  17. 17

    Occupancy grid mapping

    Perception & mapping · Medium

    Pro
  18. 18

    Graph SLAM

    Perception & mapping · Hard

    Pro
  19. 19

    Value iteration

    Learning · Easy

  20. 20

    Q-learning

    Learning · Medium

    Pro
  21. 21

    Behaviour cloning

    Learning · Easy

    Pro
  22. 22

    Policy gradient (REINFORCE)

    Learning · Hard

    Pro