Table of Contents Author Guidelines Submit a Manuscript
Journal of Robotics
Volume 2011, Article ID 257852, 12 pages
http://dx.doi.org/10.1155/2011/257852
Research Article

A Light-and-Fast SLAM Algorithm for Robots in Indoor Environments Using Line Segment Map

1Department of Electrical Engineering, National Tsing-Hua University 101, Section 2, Kuang-Fu Road, Hsinchu 30013, Taiwan
2Department of Electrical Engineering, National Tsing-Hua University 720R, EECS Bldg, 101, Section 2, Kuang-Fu Road, Hsinchu 30013, Taiwan
3Department of Electrical Engineering, National Tsing-Hua University 818, EECS Bldg, 101, Section 2, Kuang-Fu Road, Hsinchu 30013, Taiwan

Received 19 January 2011; Accepted 15 March 2011

Academic Editor: Heinz Wörn

Copyright © 2011 Bor-Woei Kuo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. W. Jeong and K. Lee, “CV-SLAM: a new ceiling vision-based SLAM technique,” in Proceedings of the IEEE/RJS International Conference on Intelligent Robots and Systems, Albert, Canada, August 2005.
  2. H. Myung, H. M. Jeon, and W. Y. Jeong, “Virtual door algorithm for coverage path planning of mobile robot,” in Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE '09), Seoul, Korea, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. V. Nguyen, A. Harati, A. Martinelli, and R. Siegwart, “Orthogonal SLAM: a step toward lightweight indoor autonomous navigation,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '06), Beijing, China, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. K. Murphy, “Bayesian map learning in dynamic environments,” in Proceedings of the Conference on Neural Information Processing Systems (NIPS '99), pp. 1015–1021, Denver, Colo, USA, November-December 1999.
  5. A. Doucet, J. F. G. de Freitas, K. Murphy, and S. Russel, “Rao-Blackwellized particle filtering for dynamic Bayesian networks,” in Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI '00), pp. 176–183, Stanford, Calif, USA, June-July 2000.
  6. G. Grisetti, C. Stachniss, and W. Burgard, “Improved techniques for grid mapping with rao-blackwellized particle filters,” IEEE Transactions on Robotics, vol. 23, no. 1, pp. 34–46, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, “FastSLAM: a factored solution to the simultaneous localization and mapping problem,” in Proceedings of the AAAI National Conference on Artificial Intelligence, Edmonton, Canada, July-August 2002. View at Scopus
  8. A. Eliazr and R. Parr, “DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks,” in Proceedings of the the International Conference on Artificial Intelligence (IJCAI '03), Acapulco, Mexico, August 2003.
  9. W. J. Kuo, S. H. Tseng, J. Y. Yu, and L. C. Fu, “A hybrid approach to RBPF based SLAM with grid mapping enhanced by line matching,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '09), St. Louis, Mo, USA, October 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. C. Schroter, H.-J. Bohme, and H.-M. Gross, “Memory-efficient gridmaps in Rao-Blackwellized particle filters for SLAM using sonar range sensors,” in Proceedings of the European Conference on Mobile Robots (ECMR '07), pp. 138–143, Freiburg, Germany, September 2007.
  11. A. Eliazr and R. Parr, “DP-SLAM 2.0,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '04), New Orleans, La, USA, April-May 2004.
  12. S. Thrun, W. Burgard, and D. Fox, “A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), San Francisco, Calif, USA, April 2000. View at Scopus
  13. D. Hahnel, D. Schulz, and W. Burgard, “Map building with mobile robots in populated environments,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS' 02), EPFL, Switzerland, September-October 2002. View at Scopus
  14. Y. H. Choi, T. K. Lee, and S. Y. Oh, “A line feature based SLAM with low grade range sensors using geometric constraints and active exploration for mobile robot,” Autonomous Robots, vol. 24, no. 1, pp. 13–27, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. P. Newman, J. Leonard, J. D. Tardos, and J. Neira, “Explore and return: experimental validation of real-time concurrent mapping and localization,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '02), Washington, DC, USA, May 2002. View at Scopus
  16. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, The MIT Press, 2005.
  17. A. I. Eliazar and R. Parr, “Learning probabilistic motion models for mobile robots,” in Proceedings of the International Conference on Machine Learning, Alberta, Canada, July 2004. View at Scopus
  18. H. J. Sohn and B. K. Kim, “An efficient localization algorithm based on vector matching for mobile robots using laser range finders,” Journal of Intelligent and Robotic Systems, vol. 51, no. 4, pp. 461–488, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. F. Lu and E. Milios, “Robot pose estimation in unknown environments by matching 2D range scans,” Journal of Intelligent and Robotic Systems, vol. 18, no. 3, pp. 249–275, 1997. View at Google Scholar · View at Scopus
  20. H. J. Sohn and B. K. Kim, “VecSLAM: an efficient vector-based SLAM algorithm for indoor environments,” Journal of Intelligent and Robotic Systems, vol. 56, no. 3, pp. 301–318, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. G. A. Borges and M. Aldon, “Line extraction in 2D range images for mobile robotics,” Journal of Intelligent and Robotic Systems, vol. 40, no. 3, pp. 267–297, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. http://cres.usc.edu/radishrepository/view-all.php.