Incremental distributed inference from arbitrary poses and unknown data association: Using collaborating robots to establish a common reference

IEEE Control Systems

Volumn 36, Issue 2, 2016, Pages 41-74

  Indelman, Vadim ^a   Nelson, Erik ^b   Dong, Jing ^c   Michael, Nathan ^d   Dellaert, Frank ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c Georgia Institute of Technology   (United States)

^d CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS DRIVING; COMPUTATIONALLY EFFICIENT; DISTRIBUTED INFERENCE; ENVIRONMENTAL PHENOMENA; INFERENCE PROBLEM; PRIORI INFORMATION; RELIABLE OPERATION; SENSOR MEASUREMENTS;

CONTROL;

EID: 84963967601     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2015.2512031     Document Type: Article

References (51)

1. N. Sunderhauf and P. Protzel, "Towards a robust back-end for pose graph slam," in Proc. IEEE Int. Conf. Robotics Automation, 2012, pp. 1254-1261.
2. Y. Latif, C. D. C. Lerma, and J. Neira, "Robust loop closing over time," in Proc. Robotics: Science Systems, 2012, pp. 233-240.
3. N. Sünderhauf and P. Protzel, "Switchable constraints vs. max-mixture models vs. rrr-A comparison of three approaches to robust pose graph slam," in Proc. IEEE Int. Conf. Robotics Automation, 2013, pp. 5198-5203. 73
4. G. H. Lee, F. Fraundorfer, and M. Pollefeys, "Robust pose-graph loop-closures with expectation-maximization," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, 2013, pp. 556-563.
5. E. Olson and P. Agarwal, "Inference on networks of mixtures for robust robot mapping," Int. J. Robot. Res., vol. 32, no. 7, pp. 826-840, 2013.
6. A. Cunningham, K. Wurm, W. Burgard, and F. Dellaert, "Fully distributed scalable smoothing and mapping with robust multi-robot data association," in Proc. IEEE Int. Conf. Robotics Automation, Saint Paul, MN, 2012, pp. 1050-4729.
7. E. Montijano, R. Aragues, and C. Sagues, "Distributed data association in robotic networks with cameras and limited communications," IEEE Trans. Robot., vol. 29, no. 6, pp. 1408-1423, 2013.
8. J. Knuth and P. Barooah, "Outlier rejection for pose graph optimization," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, 2013, pp. 5198-5203.
9. V. Indelman, E. Nelson, N. Michael, and F. Dellaert, "Multi-robot pose graph localization and data association from unknown initial relative poses via expectation maximization," in Proc. IEEE Int. Conf. Robotics Automation, 2014, pp. 593-600.
10. T. K. Moon, "The expectation-maximization algorithm," IEEE Signal Processing Mag., vol. 13, no. 6, pp. 47-60, 1996.
11. K. P. Burnham and D. R. Anderson, Model Selection and Multi-Model Inference: A Practical Information-Theoretic Approach. Berlin, Germany: Springer-Verlag, 2002.
12. D. Blei, T. Griffiths, M. Jordan, and J. Tenenbaum, "Hierarchical topic models and the nested Chinese restaurant process," Adv. Neural Inform. Process. Syst., vol. 16, no. 16, pp. 17-24, 2003.
13. Y. W. Teh, M. Jordan, M. Beal, and D. Blei, "Sharing clusters among related groups: Hierarchical Dirichlet processes," in Proc. Advances Neural Information Processing Systems, 2004.
14. V. Indelman, N. Michael, and F. Dellaert, "Incremental distributed robust inference from arbitrary robot poses via em and model selection," in Proc. RSS Workshop Distributed Control Estimation Robotic Vehicle Networks, July 2014, pp. 1-4.
15. E. Nelson, V. Indelman, N. Michael, and F. Dellaert, "A n experimental study of robust distributed multi-robot data association from arbitrary poses," in Experimental Robotics, The 14th International Symposium on Experimental Robotics. New York: Springer: 2016, pp. 323-338.
16. J. Dong, E. Nelson, V. Indelman, N. Michael, and F. Dellaert, "Distributed real-time cooperative localization and mapping using an uncertainty-aware expectation maximization approach," in Proc. IEEE Int. Conf. Robotics Automation, 2015, pp. 5807-5814.
17. J. Fenwick, P. Newman, and J. Leonard, "Cooperative concurrent mapping and localization," in Proc. IEEE Int. Conf. Robotics Automation, 2002, vol. 2, pp. 1810-1817.
18. S. Roumeliotis and G. Bekey, "Distributed multirobot localization," IEEE Trans. Robot. Automat., vol. 18, no. 5, pp. 781-785, Oct. 2002.
19. A. Howard, "Multi-robot simultaneous localization and mapping using particle filters," Int. J. Roboti. Res., vol. 25, no. 12, pp. 1243-1256, 2006.
20. A. Howard, G. S. Sukhatme, and M. J. Matarić, "Multi-robot mapping using manifold representations," Proc. IEEE Special Issue Multi-Robot Syst., vol. 94, pp. 1360-1369, July 2006.
21. B. Kim, M. Kaess, L. Fletcher, J. Leonard, A. Bachrach, N. Roy, and S. Te l l-er, "Multiple relative pose graphs for robust cooperative mapping," in Proc. IEEE Int. Conf. Robotics Automation, Anchorage, AK, May 2010, pp. 3185-3192.
22. T. Bailey, M. Bryson, H. Mu, J. Vial, L. McCalman, and H. Durrant-Whyte, "Decentralised cooperative localisation for heterogeneous teams of mobile robots," in Proc. IEEE Int. Conf. Robotics Automation, 2011, pp. 2859-2865.
23. V. Indelman, P. Gurfil, E. Rivlin, and H. Rotstein, "Distributed vision-aided cooperative localization and navigation based on three-view geometry," Robot. Auton. Syst., vol. 60, pp. 822-840, June 2012.
24. V. Indelman, P. Gurfil, E. Rivlin, and H. Rotstein, "Graph-based distributed cooperative navigation for a general multi-robot measurement model," Int. J. Robot. Res., vol. 31, Aug. 2012.
25. J. M. Walls and R. M. Eustice, "A n exact decentralized cooperative navigation algorithm for acoustically networked underwater vehicles with robustness to faulty communication: Theory and experiment," in Proc. Robotics: Science Systems Conf., 2013.
26. X. Zhou and S. Roumeliotis, "Multi-robot SLAM with unknown initial correspondence: The robot rendezvous case," in IEEE/RSJ Int. Conf. Intelligent Robots Systems, 2006, pp. 1785-1792.
27. L. Andersson and J. Nygards, "C-SAM: Multi-robot SLAM using square root information smoothing," in Proc. IEEE Int. Conf. Robotics Automation, 2008, pp. 2798-2805.
28. L. Carlone, M. K. Ng, J. Du, B. Bona, and M. Indri, "Rao-Blackwellized particle filters multi robot SLAM with unknown initial correspondences and limited communication," in Proc. IEEE Int. Conf. Robotics Automation, 2010, pp. 243-249.
29. A. Franchi, G. Oriolo, and P. Stegagno, "Mutual localization in multirobot systems using anonymous relative measurements," Int. J. Robot. Res., vol. 32, no. 11, pp. 81-95, 2013.
30. L. Merino, J. Wiklund, F. Caballero, A. Moe, J. M. De Dios, P.-E. Forssen, K. Nordberg, and A. Ollero, "Vision-based multi-U A V position estimation," Robot. Automat. Mag., vol. 13, no. 3, pp. 53-62, 2006.
31. M. Fischler and R. Bolles, "Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
32. A. Howard, L. E. Parker, and G. S. Sukhatme, "Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection," Int. J. Robot. Res., vol. 25, no. 5-6, pp. 431-447, 2006.
33. S. Carpin, "Fast and accurate map merging for multi-robot systems," Auton. Robots, vol. 25, no. 3, pp. 305-316, 2008.
34. S. Saeedi, L. Paull, M. Trent ini, M. Seto, and H. Li, "Group mapping: A topological approach to map merging for multiple robots," Robot. Automat. Mag., vol. 21, no. 2, pp. 60-72, 2014.
35. M. Cummins and P. Newman, "FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance," Int. J. Robot. Res., vol. 27, pp. 647-665, June 2008.
36. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, U.K.: Cambridge Univ. Press, 2nd ed., 2004.
37. A. Cunningham, V. Indelman, and F. Dellaert, "DDF-SAM 2.0: Consistent distributed smoothing and mapping," in Proc. IEEE Int. Conf. Robotics Automation, Karlsruhe, Germany, May 2013, pp. 5220-5227.
38. H. Durrant-Whyte and M. Stevens, "Data fusion in decentralized sensing networks," in Proc. 4th Int. Conf. Information Fusion, 2001, pp. 302-307.
39. A. Bahr, M. Walter, and J. Leonard, "Consistent cooperative localization," in Proc. IEEE Int. Conf. Robotics Automation, May 2009, pp. 3415-3422.
40. F. Lu and E. Milios, "Globally consistent range scan alignment for environment mapping," Auton. Robots, vol. 4, no. 4, pp. 333-349, Apr. 1997.
41. D. Chetverikov, D. Stepanov, and P. Krsek, "The trimmed iterative closest point algorithm," in Proc. Int. Conf. Pattern Recognition, 2002, pp. 545-548.
42. T. Minka. (1998, Nov.). Expectation-maximization as lower bound maximization. [Online]. Available: http://research.microsoft.com/en-us/um/people/minka/papers/em.html
43. A. Ranganathan and F. Dellaert, "Online probabilistic topological mapping," Int. J. Robot. Res., vol. 30, no. 6, pp. 755-771, 2011.
44. J. Nieto, T. Bailey, and E. Nebot, "Recursive scan-matching slam," Robot. Auton. Syst., vol. 55, no. 1, pp. 39-49, 2007.
45. M. Kaess, H. Johannsson, R. Roberts, V. Ila, J. Leonard, and F. Dellaert, "iSAM2: Incremental smoothing and mapping using the Bayes tree," Int. J. Robot. Res., vol. 31, pp. 217-236, Feb. 2012.
46. F. Dellaert, "Factor graphs and GTSAM: A hands-on introduction," Tech. Rep. GT-RIMCP&R-2012-002, Inst. Robotics Intelligent Machines, Georgia Inst. of Technology, 2012.
47. S. Shen, N. Michael, and V. Kumar, "Autonomous multi-floor indoor navigation with a computationally constrained M AV," in Proc. IEEE Int. Conf. Robotics Automation, 2011, pp. 20-25.
48. G. D. Tipaldi and K. O. Arras, "Flirt-interest regions for 2D range data," in Proc. IEEE Int. Conf. Robotics Automation, 2010, pp. 3616-3622.
49. F. Kschischang, B. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
50. 2o: A general framework for graph optimization," in Proc. IEEE Int. Conf. Robotics Automation, Shanghai, China, May 2011, pp. 3607-3613.
51. M. Kaess and F. Dellaert, "Covariance recovery from a square root information matrix for data association," Robot. Auton. Syst., vol. 57, no. 12, pp. 1198-1210, 2009.