Optimization techniques for laser-based 3D particle filter SLAM

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 3525-3530

  Welle, Jochen ^a   Schulz, Dirk ^a   Bachran, Thomas ^a   Cremers, Armin B ^b  

^a FRAUNHOFER FKIE   (Germany)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

3-D ENVIRONMENTS; DEGREES OF FREEDOM; FILTER INPUT; GROUND PLANES; LASER RANGE DATA; MATCHING ALGORITHM; MEMORY EFFICIENT; MEMORY REQUIREMENTS; ODOMETRY; OPTIMIZATION TECHNIQUES; PARTICLE FILTER; RAO-BLACKWELLIZED PARTICLE FILTER; REAL ROBOT; ROBOT POSITIONS; SEARCH STRUCTURES; SIMULTANEOUS LOCALIZATION AND MAPPING ALGORITHMS;

MATHEMATICAL TECHNIQUES; NONLINEAR FILTERING; ROBOTS; THREE DIMENSIONAL;

ROBOTICS;

EID: 77955837311     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509992     Document Type: Conference Paper

References (16)

1. A. Nüchter, K. Lingemann, J. Hertzberg, and H. Surmann, "6D SLAM - 3D mapping outdoor environments," Journal of Field Robotics (JFR), Special Issue on Quantitative Performance Evaluation of Robotic and Intelligent Systems, vol. 24, pp. 699-722, Sept 2007.
2. D. Cole and P. M. Newman, "Using laser range data for 3d SLAM in outdoor environments," in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), Orlando Florida USA, May 2006, pp. 1556-1563.
3. P. Pfaff, R. Triebel, C. Stachniss, P. Lamon, and W. B. Rol, "Towards mapping of cities," in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), 2007.
4. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in Proc. of the AAAI National Conf. on Artificial Intelligence. Edmonton, Canada: AAAI, 2002.
5. D. Hähnel, D. Fox, W. Burgard, and S. Thrun, "A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements," in Proc. of the Conf. on Intelligent Robots and Systems (IROS), 2003.
6. C. Stachniss, G. Grisetti, D. Hähnel, and W. Burgard, "Improved rao-blackwellized mapping by adaptive sampling and active loop-closure," Ilmenau, Germany, 2004, pp. 1-15.
7. G. Grisetti, G. D. Tipaldi, C. Stachniss, W. Burgard, and D. Nardi, "Fast and accurate slam with rao-blackwellized particle filters," Robotics and Autonomous Systems, vol. 55, no. 1, pp. 30-38, 2007.
8. A. Eliazar and R. Parr, "DP-SLAM: Fast, robust simultaneous localization and mapping without predetermined landmarks," in Proc. 18th Int. Joint Conf. on Artificial Intelligence (IJCAI-03). Morgan Kaufmann, 2003, pp. 1135-1142.
9. H. Samet, "Spatial data structures," in Modern Database Systems, The Object Model, Interoperability and Beyond. Addison-Wesley, 1995, pp. 361-385.
10. A. Doucet, N. de Freitas, K. Murphy, and S. Russell, "Rao- blackwellised particle filtering for dynamic bayesian networks," in UAI '00 (Uncertainty in AI), 2000, pp. 176-183.
11. K. Murphy, "Bayesian map learning in dynamic environments," in Neural Info. Proc. Systems (NIPS). MIT Press, 1999, pp. 1015-1021.
12. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. MIT Press, 2005.
13. G. Grisetti, C. Stachniss, and W. Burgard, "Improved techniques for grid mapping with rao-blackwellized particle filters," IEEE Transactions on Robotics, vol. 23, pp. 34-46, Feb 2007.
14. N. Fairfield, G. Kantor, and D. Wettergreen, "Towards particle filter slam with three dimensional evidence grids in a flooded subterranean environment," in Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), Orlando Florida USA, May 2006.
15. D. Mount and S. Arya, "ANN: Approximate nearest neighbors," http://www.cs.umd.edu/ mount/ANN/, August 2006.
16. M. B. Kennel, "Kdtree 2: Fortran 95 and C++ software to efficiently search for near neighbors in a multi-dimensional euclidean space," http://arxiv.org/abs/physics/0408067v2, Institute For Nonlinear Science, 2004.