Mapping: Lessons Learned
Concurrent mapping and localization: hard robotics problem
Best known algorithms are probabilistic
- EKF/SLAM: Full posterior estimation, but restrictive assumptions (data association)
- EM: Maximum Likelihood, solves data association
- ML*: less robust but online
- Occupancy grids: Binary Bayes filter, assumes known poses (= much easier)