Data association in O(n) for divide and conquer SLAM

Robotics: Science and Systems

Volumn 3, Issue , 2008, Pages 281-288

  Paz, Lina M ^a   Guivant, José ^b   Tardós, Juan D ^a   Neira, Jose ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Computational Complexity; Consistency; Linear Time; SLAM

Indexed keywords

EID: 84959313566     PISSN: None     EISSN: 2330765X     Source Type: Conference Proceeding    
DOI: 10.15607/rss.2007.iii.036     Document Type: Conference Paper

References (29)

1. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: part I, " IEEE Robotics & Automation Magazine, vol. 13, no. 2, pp. 99-110, 2006.
2. T. Bailey and H. Durrant-Whyte, "Simultaneous localization and mapping (SLAM): part II, " Robotics & Automation Magazine, IEEE, vol. 13, no. 3, pp. 108-117, 2006.
3. R. Chatila and J. Laumond, "Position referencing and consistent world modeling for mobile robots, " Robotics and Automation. Proceedings. 1985 IEEE International Conference on, vol. 2, 1985.
4. R. C. Smith and P. Cheeseman, "On the representation and estimation of spatial uncertainty, " Int. J. of Robotics Research, vol. 5, no. 4, pp. 56-68, 1986.
5. R. Smith, M. Self, and P. Cheeseman, "A stochastic map for uncertain spatial relationships, " in Robotics Research, The Fourth Int. Symposium, O. Faugeras and G. Giralt, Eds. The MIT Press, 1988, pp. 467-474.
6. J. Leonard and H. Durrant-Whyte, "Simultaneous Map Building and Localization for an Autonomous Mobile Robot, " in 1991 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Osaka, Japan, 1991, pp. 1442-1447.
7. J. A. Castellanos and J. D. Tardós, Mobile Robot Localization and Map Building: A Multisensor Fusion Approach. Boston, Mass.: Kluwer Academic Publishers, 1999.
8. J. E. Guivant and E. M. Nebot, "Optimization of the Simultaneous Localization and Map-Building Algorithm for Real-Time Implementation, " IEEE Trans. on Robotics and Automation, vol. 17, no. 3, pp. 242-257, 2001.
9. J. Neira and J. D. Tardós, "Data Association in Stochastic Mapping Using the Joint Compatibility Test, " IEEE Trans. Robot. Automat., vol. 17, no. 6, pp. 890-897, 2001.
10. J. Neira, J. D. Tardós, and J. A. Castellanos, "Linear time vehicle relocation in SLAM, " in IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, September 2003, pp. 427-433.
11. J. Knight, A. Davison, and I. Reid, "Towards constant time SLAM using postponement, " in IEEE/RSJ Int'l Conf on Intelligent Robots and Systems, Maui, Hawaii, 2001, pp. 406-412.
12. J. Tardós, J. Neira, P. Newman, and J. Leonard, "Robust mapping and localization in indoor environments using sonar data, " Int. J. Robotics Research, vol. 21, no. 4, pp. 311-330, 2002.
13. L. Paz and J. Neira, "Optimal local map size for ekf-based slam, " in 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China., October 2006.
14. S. Thrun, Y. Liu, D. Koller, A. Y. Ng, Z. Ghahramani, and H. Durrant-Whyte, "Simultaneous Localization and Mapping with Sparse Extended Information Filters, " The International Journal of Robotics Research, vol. 23, no. 7-8, pp. 693-716, 2004.
15. R. Eustice, M. Walter, and J. Leonard, "Sparse extended information filters: Insights into sparsification, " in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada, August 2005.
16. M. Walter, R. Eustice, and J. Leonard, "A provably consistent method for imposing sparsity in feature-based slam information filters, " in Proc. of the Int. Symposium of Robotics Research (ISRR), 2004.
17. M. A. Paskin, "Thin Junction Tree Filters for Simultaneous Localization and Mapping, " in Proc. of the 18th Joint Conference on Artificial Intelligence (IJCAI-03), San Francisco, CA., 2003, pp. 1157-1164.
18. U. Frese, Treemap: An o (logn) algorithm for simultaneous localization and mapping. Springer Verlag, 2005, ch. Spatial Cognition IV, p. 455-476.
19. R. M. Eustice, H. Singh, and J. J. Leonard, "Exactly Sparse Delayed-State Filters for View-Based SLAM, " Robotics, IEEE Transactions on, vol. 22, no. 6, pp. 1100-1114, Dec 2006.
20. F. Dellaert and M. Kaess, "Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing, " Intl. Journal of Robotics Research, vol. 25, no. 12, December 2006.
21. K. Ni, D. Steedly, and F. Dellaert, "Tectonic SAM: Exact, Out-of-Core, Submap-Based SLAM, " in 2007 IEEE Int. Conf. on Robotics and Automation, Rome, Italy, April 2007.
22. S. J. Julier and J. K. Uhlmann, "A Counter Example to the Theory of Simultaneous Localization and Map Building, " in 2001 IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, 2001, pp. 4238-4243.
23. J. Castellanos, J. Neira, and J. Tardós, "Limits to the consistency of EKF-based SLAM, " in 5th IFAC Symposium on Intelligent Autonomous Vehicles, Lisbon, Portugal, 2004.
24. T. Bailey, J. Nieto, J. Guivant, M. Stevens, and E. Nebot, "Consistency of the ekf-slam algorithm, " in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006.
25. S. Julier and J. Uhlmann, "A new extension of the Kalman Filter to nonlinear systems, " in International Symposium on Aerospace/Defense Sensing, Simulate and Controls, Orlando, FL, 1997.
26. R. Martinez-Cantin and J. A. Castellanos, "Unscented SLAM for largescale outdoor environments, " in 2005 IEEE/RSJ Int. Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada, 2005, pp. pp. 328-333.
27. L. Paz, P. Jensfelt, J. D. Tards, and J. Neira, "EKF SLAM Updates in O (n) with Divide and Conquer, " in 2007 IEEE Int. Conf. on Robotics and Automation, Rome, Italy., April 2007.
28. S. B. Williams, "Efficient solutions to autonomous mapping and navigation problems, " Ph.D. dissertation, Australian Centre for Field Robotics, University of Sydney, September 2001, available at http://www.acfr.usyd.edu.au/.
29. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, U. K.: Cambridge University Press, 2000.