PR-SLAM in Particle Filter Framework
Authors:
- Gijeong JangGJGijeong Jang
- Jun-Sik KimJKJun-Sik Kim
- Sungho KimSKSungho Kim
- Inso KweonIKInso Kweon
- 13 December 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 327-333
Abstract
Simultaneous localization and mapping is an important task for autonomous mobile robot. To let the robot explore a new environment without any prior map, real-time estimation of the geometrical relation between the robot and the environment is necessary. Extended Kalman filter (EKF)-based approaches are the most common. However, they always have the risk of collapse where the assumption of Gaussian distribution is not applicable. It is well known that state estimation with a particle filter is very robust against clutter in dynamic and noisy environments because of its ability to represent non-Gaussian distributions. Unfortunately, particle-based posterior representation in high dimensions is extremely expensive. We propose an approach, named partitioned recursive SLAM, that overcomes the complexity problem arising in adopting a particle filter in SLAM. By partitioning the state and alternating the turns for the state update, the computational capacity required to process SLAM is reduced to scale linearly with the number of landmarks in the map.Keywords
This publication has 10 references indexed in Scilit:
- Iconic memory-based omnidirectional route panorama navigation2004
- Robust tracking and structure from motion with sample based uncertainty representation2003
- Real-time simultaneous localisation and mapping with a single camera2003
- Simultaneous localization and map-building using active visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Optimization of the simultaneous localization and map-building algorithm for real-time implementationIEEE Transactions on Robotics and Automation, 2001
- A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 2001
- A Theory of Single-Viewpoint Catadioptric Image FormationInternational Journal of Computer Vision, 1999
- Shape and motion from image streams under orthography: a factorization methodInternational Journal of Computer Vision, 1992
- Mobile robot localization by tracking geometric beaconsIEEE Transactions on Robotics and Automation, 1991
- A Computational Approach to Edge DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986