Improved feature map merging using virtual supporting lines for multi-robot systems

Advanced Robotics

Volumn 25, Issue 13-14, 2011, Pages 1675-1696

  Lee, Heon Cheol ^a   Lee, Beom Hee ^a  

^a Seoul National University   (South Korea)

Author keywords

Feature map merging; multi robot systems; spectral infromation; virtual supporting lines

Indexed keywords

COMPUTATION TIME; CROSS CORRELATIONS; DEGREE OF ACCURACY; FEATURE MAP; MULTI-ROBOT SYSTEMS; MULTIPLE FEATURES; NON-ITERATIVE; SPECTRAL INFORMATION; SPECTRAL INFROMATION; TRANSFORMATION MATRICES; VIRTUAL SUPPORTING LINES; VISION SENSORS;

INDUSTRIAL ROBOTS; ITERATIVE METHODS; LINEAR TRANSFORMATIONS; MERGING; ROBOT LEARNING;

MULTIPURPOSE ROBOTS;

EID: 80052062346     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/016918611X584631     Document Type: Article

References (23)

1. L. E. Parker, G. Bekey and J. Barhen, Current state of the art in distributed autonomous mobile robots, Distributed Autonomous Robotic Syst. 4, 3-12 (2000).
2. H. C. Lee, N. Kwak, J. H. Lee and B. H. Lee, Probabilistic feature matching for map merging in the multi-robot FastSLAM with unknown initial correspondence, in: Proc. Int. Conf. on Ubiquitous Robots and Ambient Intelligence, Seoul, pp. 693-698 (2008).
3. X. S. Zhou and S. I. Roumeliotis, Multi-robot SLAM with unknown initial correspondence: the robot rendezvous case, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, Beijing, pp. 1785-1792 (2006). (Pubitemid 46928154)
4. K. Konolige, D. Fox, B. Limketkai, J. Ko and B. Stewart, Map merging for distributed robot navigation, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Las Vegas, NV, pp. 212-217 (2003).
5. A. Howard, Multi-robot simultaneous localization and mapping using particle filters, Int. J. Robotics Res. 25, 1243-1256 (2006). (Pubitemid 44745894)
6. S. Carpin, Fast and accurate map merging for multi-robot systems, Autonomous Robots 58, 305-316 (2008).
7. A. J. Davison, I. D. Reid, N. D. Molton and O. Stasse, MonoSLAM: real-time single camera SLAM, IEEE Trans. Pattern Anal. Mach. Intell. 29, 1052-1067 (2007). (Pubitemid 46667415)
8. D. G. Lowe, Object recognition from local scale-invariant features, in: Proc. IEEE Int. Conf. on Computer Vision, Kerkyra, pp. 1150-1157 (1999).
9. H. Bay, A. Ess, T. Tuytelaars and L. V. Gool, SURF: speeded up robust features, Comp. Vis. Image Understand. 110, 346-359 (2008).
10. A. Birk and S. Carpin, Merging occupancy grids from multiple robots, Proc. IEEE 94, 1384-1397 (2006). (Pubitemid 46432348)
11. R. Duda and P. Hart, Use of the Hough transform to detect lines and curves in the pictures, Commun. ACM 15, 11-15 (1972).
12. L. A. Fernandes and M. M. Oliveira, Real-time line detection through an improved Hough transform voting scheme, Pattern Recognit. 41, 299-314 (2008). (Pubitemid 47284201)
13. I. K. Kim, N. Kwak, H. C. Lee and B. H. Lee, Improved particle filter using geometric relation between particles in FastSLAM, Robotica 27, 853-859, 959 (2009).
14. N. Kwak, K. Yokoi and B. H. Lee, Analysis of rank-based resampling based on particle diversity in the Rao-Blackwellized particle filter for simultaneous localization and mapping, Adv. Robotics 24, 585-604 (2010).
15. W. H. Huang and K. R. Beevers, Topological map merging, Int. J. Robotics Res. 24, 601-613 (2005). (Pubitemid 41173832)
16. A. Howard, Multi-robot mapping using manifold representations, in: Proc. IEEE Int. Conf. on Robotics and Automation, New Orleans, LA, pp. 4198-4203 (2004).
17. H. J. Chang, C. S. G. Lee, Y. C. Hu and Y. H. Lu, Multi-robot SLAM with topological/metric maps, in: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, San Diego, CA, pp. 1467-1472 (2007).
18. A. I. Mourikis and S. I. Roumeliotis, Predicting the performance of cooperative simultaneous localization and mapping (C-SLAM), Int. J. Robotics Res. 25, 1273-1286 (2006). (Pubitemid 44745896)
19. S. Thrun and Y. Liu, Multi-robot SLAM with sparse extended information filers, in: Proc. Int. Symp. of Robotics Research, Sienna, pp. 254-266 (2003).
20. H. C. Lee, S. K. Park, J. S. Choi and B. H. Lee, PSO-FastSLAM: an improved FastSLAM framework using particle swarm optimization, in: Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, San Antonio, TX, pp. 2763-2768 (2009).
21. N. Kwak, G. W. Kim and B. H. Lee, A new compensation technique based on analysis of resampling process in FastSLAM, Robotica 26, 205-217 (2008). (Pubitemid 351333249)
22. T. Bailey, FastSLAM simulator, website: http://www-personal.acfr.usyd. edu.au/tbailey.
23. S. Thrun, W. Burgard and D. Fox, Probabilistic Robotics. MIT Press, Cambridge, MA (2006).