Lab 05

During this lab, you should learn how to work with factorgraph-based SLAM and how to run it in the simulator.

Relevant lectures: 00_1d_mle.pdf, 00_2d_mle.pdf.

Factorgraph SLAM in action

https://www.youtube.com/live/YCE1Aj0k1UA?feature=share&t=2045

The whole Tartan SLAM Series is a great study material for those who want to dive deep into how SLAM in 3D is done in state-of-the-art robotics.

KF vs Factorgraph SLAM

What is the difference between (E)KF SLAM and Factorgraph SLAM?

(E)KF Factorgraph
State Latest robot position, relative marker positions All robot positions, relative marker positions
Memory Requirements Constant in trajectory length, linear in #markers Linear in trajectory length, linear in #markers
Loop Closures Only help current position estimate and markers Help with whole trajectory estimate and markers

Computing Jacobians for factorgraphs

RUR Challenge Worlds

What would the residuals and Jacobian entries look like?

  • Reasonable factors:
    • Global absolute localization (GNSS, Vicon, RFID): $res_t^{gps} = ?$
      • 2-DOF, 3-DOF
    • Compass: $res_t^{compass} = ?$
    • Absolute pose priors: $res_t^{prior} = ?$
    • Interpolate marker measurement between two poses for better precision: $res_t^{mri} = ?$
    • Motion model (e.g. differential drive model): $res_t^{motion} = ?$
      • How to construct the model if $u_t$ are wheel velocities?
    • Loop closures: $res_t^{loop} = ?$
    • Velocity measurements in body frame: $res_t^{vel} = ?$
    • UWB localization (radio beacons with distance measurement): $res_t^{uwb} = ?$
    • UWB relative marker: $res_t^{uwbm} = ?$
    • Bluetooth detection (radio beacons without distance measurement): $res_t^{bt} = ?$
      • This introduces inequality constraints which are generally not very well handled.
      • You can use a robust loss to approximate the inequality.
      • Or you can pass the inequality bounds to the bounds parameter of least_squares.
    • Marker as LED in camera (cannot tell its distance): $res_t^{led} = ?$
  • Silly factors (RUR Challenge). Figure out a sensor that could use them.
    • Slow light propagation: Marker detections are delayed.
    • Gravity field changing in space (can you try to map it?).
    • Time “speed” distortion changes with position (+ sensor that measures sin(distortion)). (Darius Diebold)
    • Gravitational field that changes rapidly with position on surface (+ sensor that measures sin(||x||)). (Laura G. Hernandez)
    • Wavy gravity field (+ sensor that measures sin(x*x)). (Marc Simon)

Homework 4 assignment

Read and try to understand the assignment of the homework HW4.

courses/aro/tutorials/lab05.txt · Last modified: 2026/03/16 16:14 by peckama2