Collision-Free Multi-Robot Navigation Using Autonomous Object Selection

Abstract:

For successful SLAM, landmarks for pose estimation should be continuously observed. Firstly, we proposed the object selection algorithm from 2D images and 3D depth maps without human’s supervision. We used the SIFT algorithm to obtain descriptors of point features inside the object, and the surface segmentation algorithm to obtain separated objects from point clouds of 3D depth maps. Automatically selected objects were tested by the threshold function using repeatability, distinctiveness and saliency whether the objects were suitable or not for reusing and sharing between the robots. Secondly, we suggested the closed-form solution to estimate the 3D pose of robots from the information of selected objects. Furthermore, we provided the effective way to accomplish the tasks using multi-robot by compensating the accumulated navigating errors and re-planning the collision-free motion of the robots using the extended collision map algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 313-314)
• Pages: 918-922
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.313-314.918
• Online since: March 2013
• Authors: Kong Woo Lee, Jae D. Jeon, Doo Jin Kim, Beom Hee Lee
• Keywords: Autonomous Object Selection, Collision Free Motion Planning, Pose Estimation

References

[1] K. W. Lee, J. B. Park, and B. H. Lee, Dynamic localization with hybrid trilateration for mobile robots in intelligent space, Intelligent Service Robotics, vol.1, no.3 (2008), pp.221-235

DOI: 10.1007/s11370-007-0012-1

[2] N. S. Kwak, K. Yokoi, B. H. Lee, Analysis of Rank-Based Resampling Based on Particle Diversity in the Rao–Blackwellized Particle Filter for Simultaneous Localization and Mapping, Advanced Robotics, vol.24, no.4 (2010), pp.585-604

DOI: 10.1163/016918610x487126

[3] S. H. Lee, H. C. Lee, and B. H. Lee, Visually-Extended Vector Polar Histogram Applied to Robot Route Navigation, International Journal of Control, Automation, and Systems, vol.9, no.4 (2011), pp.726-736

DOI: 10.1007/s12555-011-0414-x

[4] P. Newman, D. Cole, and K. Ho, Outdoor SLAM using Visual Appearance and Laser Ranging, Proc. of IEEE Int. Conf. on Robotics and Automation, (2006), pp.1180-1187

DOI: 10.1109/robot.2006.1641869

[5] D. Walther, U. Rutishauser, C. Koch, and P. Perona, On the usefulness of Attention for Object Recognition, 2ndWorkshop on Attention and Performance in Computational Vision, (2004), pp.96-103

[6] R. Sim and J.J. Little, Autonomous vision-based exploration and mapping using hybrid maps and Rao-Blackwellised particle filters, Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, (2006), pp.2082-2089

DOI: 10.1109/iros.2006.282485

[7] P. Bao, L. Zhang, and X. Wu, Canny Edge Detection Enhancement by Scale Multiplication, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.27, No.9 (2005), pp.1485-1490

DOI: 10.1109/tpami.2005.173

[8] D.G. Lowe, Distinctive image features from scale invariant keypoints, Int'l Journal of Computer Vision, vol. 60, no. 2 (2004), pp.91-110

DOI: 10.1023/b:visi.0000029664.99615.94

[9] G. Pisinger, T. Harming, Closed Form Monocular Re-Projective Pose Estimation, IEEE International Conference on Image Processing, Vol.5 (2007), pp.197-200

DOI: 10.1109/icip.2007.4379799

[10] B. H. Lee, C. S. G. Lee, Collision-Free Motion Planning of Two Robots, IEEE Transactions on Systems, Man, and Cybernetics, Vol.17, No.2 (1987), pp.21-32

DOI: 10.1109/tsmc.1987.289330

[11] S. H. Park and B. H. Lee, Analysis of Robot Collision Characteristics Using the Concept of the Collision Map, Robotica, Vol.24 (2006), pp.295-303

DOI: 10.1017/s0263574705002122