Saltar al contenido ForoHackers

Localization and SLAM: start here

Localización y SLAM
#2869 · · Citar · Denunciar

A robot must know where it is. Localization finds its position on a known map; SLAM, simultaneous localization and mapping, builds the map while locating itself in it. Each depends on the other, and both fight drifting sensors, so the heart of the field is probability.

Key concepts

  • Probabilistic estimation: the robot holds a belief over where it might be, not a single point.
  • Filters: the Kalman filter and its variants, and particle filters, update the belief with each motion and measurement.
  • Graph-based SLAM: poses and landmarks as nodes, measurements as constraints, solved by least squares.
  • Data association: deciding whether what you see now is something you saw before.
  • Loop closure: recognising a revisited place, which corrects accumulated drift.

Vocabulary

  • Pose: position and orientation.
  • Landmark: a feature of the world with a known or estimated position.
  • Visual odometry: motion estimated from camera images.
  • Occupancy grid: a map as cells that are free, occupied or unknown.

What to study, in order

  1. Probability, Bayes' rule and the Gaussian distribution.
  2. A one-dimensional Kalman filter on a simulated moving robot.
  3. Odometry and its drift; then a particle filter that localises on a known grid map.
  4. Build a small 2D lidar SLAM, or run an open-source one, on a recorded dataset.
  5. Study pose graphs and loop closure, and measure the error against ground truth.

Related tags

#robotics #computer-vision #autonomous-systems #linear-algebra

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder