Distributed consensus algorithms for merging feature-based maps with limited communication

Robotics and Autonomous Systems

Volumn 59, Issue 3-4, 2011, Pages 163-180

  Aragues, R ^a   Cortes, J ^b   Sagues, C ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cooperative strategies; Distributed consensus; Limited communication; Map merging; Robotic networks

Indexed keywords

COOPERATIVE STRATEGY; DISTRIBUTED CONSENSUS; LIMITED COMMUNICATION; MAP MERGING; ROBOTIC NETWORKS;

ALGORITHMS; COMMUNICATION; COMPUTATIONAL COMPLEXITY; ROBOTICS; ROBOTS;

MERGING;

EID: 79952039855     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2011.01.002     Document Type: Article

References (38)

1. A. Howard Multi-robot simultaneous localization and mapping using particle filters International Journal of Robotics Research 25 12 2006 1243 1256 (Pubitemid 44745894)
2. S.B. Williams, H. Durrant-Whyte, Towards multi-vehicle simultaneous localisation and mapping, in: IEEE Int. Conf. on Robotics and Automation, Washington, DC, USA, 2002, pp. 27432748. (Pubitemid 34916302)
3. D. Fox, J. Ko, K. Konolige, B. Limketkai, D. Schulz, and B. Stewart Distributed multirobot exploration and mapping Proceedings of the IEEE 94 7 2006 1325 1339
4. M. Pfingsthorn, B. Slamet, and A. Visser A scalable hybrid multi-robot SLAM method for highly detailed maps U. Visser, F. Ribeiro, T. Ohashi, F. Dellaert, Lecture Notes in Artificial Intelligence vol. 5001 2008 457 464
5. K. Konolige, J. Gutmann, B. Limketkai, Distributed map-making, in: Workshop on Reasoning with Uncertainty in Robotics, Int. Joint Conf. on Artificial Intelligence, Acapulco, Mexico, 2003.
6. L.M. Paz, J.D. Tards, and J. Neira Divide and conquer: EKF SLAM in o (n ) IEEE Transactions on Robotics 24 5 2008 1107 1120
7. S. Thrun, Y. Liu, Multi-robot SLAM with sparse extended information filters, in: Int. Symposium of Robotics Research, Sienna, Italy, 2003, pp. 254266.
8. S. Carpin, A. Birk, and V. Jucikas On map merging Robotics and Autonomous Systems 53 1 2005 1 14 (Pubitemid 41336731)
9. S. Carpin Fast and accurate map merging for multi-robot systems Autonomous Robots 25 3 2008 305 316
10. X.S. Zhou, S.I. Roumeliotis, Multi-robot SLAM with unknown initial correspondence: the robot rendezvous case, in: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, China, 2006, pp. 17851792. (Pubitemid 46928154)
11. X. Zhou, and S. Roumeliotis Robot-to-robot relative pose estimation from range measurements IEEE Transactions on Robotics 24 6 2008 1379 1393
12. C. Sagues, A.C. Murillo, J.J. Guerrero, T. Goedem, T. Tuytelaars, L.V. Gool, Localization with omnidirectional images using the 1D radial trifocal tensor, in: IEEE Int. Conf. on Robotics and Automation, 2006, pp. 551556. (Pubitemid 44940131)
13. M. Kaess, and F. Dellaert Covariance recovery from a square root information matrix for data association Robotics and Autonomous Systems 57 12 2009 1198 1210
14. A. Gil, O. Reinoso, M. Ballesta, and M. Julia Multi-robot visual SLAM using a Rao-blackwellized particle filter Robotics and Autonomous Systems 58 1 2009 68 80
15. J. Neira, and J.D. Tards Data association in stochastic mapping using the joint compatibility test IEEE Transactions on Robotics and Automation 17 6 2001 890 897 (Pubitemid 34125086)
16. T. Bailey, E.M. Nebot, J.K. Rosenblatt, H.F. Durrant-Whyte, Data association for mobile robot navigation: a graph theoretic approach, in: IEEE Int. Conf. on Robotics and Automation, San Francisco, USA, 2000, pp. 25122517.
17. C. Cadena, F. Ramos, J. Neira, Efficient large scale SLAM including data association using the Combined Filter, in: European Conference on Mobile Robotics, ECMR, Mlini/Dubrovnik, Croatia, 2009, pp. 217222.
18. D.L. Rizzini, and S. Caselli Metric-topological maps from laser scans adjusted with incremental tree network optimizer Robotics and Autonomous Systems 57 10 2009 1036 1041
19. H.S. Lee, K.M. Lee, Multi-robot SLAM using ceiling vision, in: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, St. Louis, USA, 2009, pp. 912917.
20. V. Ferrari, T. Tuytelaars, L.V. Gool, Wide-baseline multiple-view correspondences, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, Madison, USA, 2003, pp. 718725.
21. E.M. Nebot, M. Bozorg, and H.F. Durrant-Whyte Decentralized architecture for asynchronous sensors Autonomous Robots 6 2 1999 147 164
22. R. Olfati-Saber, Distributed Kalman filter with embedded consensus filters, in: IEEE Conf. on Decision and Control, Seville, Spain, 2005, pp. 81798184.
23. D.P. Spanos, R. Olfati-Saber, R.M. Murray, Distributed sensor fusion using dynamic consensus, in: IFAC World Congress, Prague, CZ, 2005.
24. R. Carli, A. Chiuso, L. Schenato, and S. Zampieri Distributed Kalman filtering based on consensus strategies IEEE Journal on Selected Areas in Communications 26 2008 622 633 (Pubitemid 351658778)
25. R. Olfati-Saber, Distributed Kalman filtering for sensor networks, in: IEEE Conf. on Decision and Control, New Orleans, LA, 2007, pp. 54925498. (Pubitemid 351278014)
26. P. Alriksson, A. Rantzer, Distributed Kalman filtering using weighted averaging, in: Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan, 2006.
27. G. Calafiore, and F. Abrate Distributed linear estimation over sensor networks International Journal of Control 82 5 2009 868 882
28. L. Xiao, S. Boyd, S. Lall, A scheme for robust distributed sensor fusion based on average consensuse, in: Symposium on Information Processing of Sensor Networks, IPSN, Los Angeles, CA, 2005, pp. 6370. (Pubitemid 43841216)
29. R. Aragues, E. Montijano, C. Sagues, Consistent data association in multi-robot systems with limited communications, in: Robotics: Science and Systems, Zaragoza, Spain, 2010.
30. M. Moakher Means and averaging in the group of rotations SIAM Journal on Matrix Analysis and Applications 24 1 2002 1 16 (Pubitemid 36260148)
31. R. Tron, R. Vidal, A. Terzis, Distributed pose averaging in camera networks via consensus on SE(3), in: ACM/IEEE International Conference on Distributed Smart Cameras, Stanford University, USA, 2008.
32. F. Bullo, J. Corts, and S. Martnez Distributed Control of Robotic Networks Applied Mathematics Series 2009 Princeton University Press Electronically available at: http://coordinationbook.info
33. L. Xiao, and S. Boyd Fast linear iterations for distributed averaging Systems & Control Letters 53 2004 65 78
34. G. Calafiore Distributed randomized algorithms for probabilistic performance analysis Systems & Control Letters 58 3 2009 202 212
35. U. Frese, J. Kurlbaum, A data set for data association, electronically. Available at: http://www.sfbtr8.spatial-cognition.de/insidedataassociation/ (June 2008).
36. J.M.M. Montiel, J. Civera, J. Davison, Unified inverse depth parametrization for monocular SLAM, in: Robotics: Science and Systems, Philadelphia, USA, 2006.
37. R. Aragues, C. Sagues, Parameterization and initialization of bearing-only information: a discussion, in: Int. Conf. on Informatics in Control, Automation and Robotics, vol. RA-1, Funchal, Portugal, 2008, pp. 252261.
38. W. Ren, and R.W. Beard Distributed Consensus in Multi-Vehicle Cooperative Control Communications and Control Engineering 2008 Springer Verlag London