Construction of Roadmaps for Mobile Robots’ Navigation Using RGB-D Cameras
This paper describes the construction of roadmaps for mobile robots using vector quantization clustering of the free space. A RGB-D camera is used to find planes that represent objects in the environment as well as walls and floors. The free space is found by separating the objects’ and walls’ planes from the floor’s plane, that represents the space where the mobile robot navigates. Vector quantization technique is used to partition the free space into regions, and the centroids of the regions become the nodes of a roadmap, that is used by a mobile robot to navigate.
KeywordsSpace representations Roadmaps for mobile robots Vector quantization clustering
This work was supported by PAPIIT-DGAPA UNAM under Grant IN-107609
- 1.Lozano-Perez, T. and Wesley, M.A. An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles. Communications of the ACM, 22(10),560–570, 1979.Google Scholar
- 2.Jean-Claude Latombe. Robot Motion Planning. Kluber Academic Publishers Group, 1991.Google Scholar
- 3.L.E. Kavraki, P. Svetska, J.C. Latombe, and M.H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566–580, June 1996.Google Scholar
- 4.Thrun, Sebastian, and Bucken, Wolfram Burgard, Dieter Fox. Map Learning and High-Speed Navigation in RHINO. Artificial Intelligence and Mobile Robots. MIT Press, 1998.Google Scholar
- 5.J. Savage, Adalberto LLarena, Gerardo Carrera, Sergio Cuellar, David Esparza, Yukihiro Minami, Ulises Penuelas; ViRbot: A System for the Operation of Mobile Robots. RoboCup 2007 Symposium, Atlanta, EU, 2007.Google Scholar
- 6.D. Holz, S. Holzer, R. B. Rusu, and S. Behnke (2011, July). Real-Time Plane Segmentation using RGB-D Cameras. In Proceedings of the 15th RoboCup International Symposium, Istanbul, Turkey.Google Scholar
- 7.OpenNI. Openni. http://www.openni.org, 2009.
- 8.Y. Linde, A. Buzo, and R. M. Gray. An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications, 84–95, 1980Google Scholar
- 9.S.P. Lloyd. Least Squares Quantization in PCM. IEEE Transactions on Information Theory, IT-28: 127–135, 1982.Google Scholar