Predicting the performance of Cooperative Simultaneous Localization and Mapping (C-SLAM)

International Journal of Robotics Research

Volumn 25, Issue 12, 2006, Pages 1273-1286

  Mourikis, Anastasios I ^a   Roumeliotis, Stergios I ^a  

^a University of Minnesota   (United States)

Author keywords

Cooperative SLAM; Covariance bounds; Kalman filtering; SLAM performance characterization

Indexed keywords

COOPERATIVE SIMULTANEOUS LOCALIZATION AND MAPPING (C-SLAM); COOPERATIVE SLAM; COVARIANCE BOUNDS; SLAM PERFORMANCE CHARACTERIZATION;

CONFORMAL MAPPING; GRAPH THEORY; KALMAN FILTERING; SENSORS;

ROBOTICS;

EID: 33750970563     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906072515     Document Type: Conference Paper

References (33)

1. Andrade-Cetto, J. and Sanfeliu, A. 2004. The effects of partial observability in SLAM. Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, pp. 397-402.
2. Boyd, S. and Vandenberghe, L. 2004. Convex Optimization, Cambridge University Press.
3. Chung, F. R. K. 1997. Spectral Graph Theory, American Mathematical Society.
4. Duckett, T., Marsland, S., and Shapiro, J. 2001. Simultaneous localization and mapping - a new algorithm for a compass-equipped mobile robot. Proceedings of IJCAI-2001 Workshop on Reasoning with Uncertainty in Robotics, Seatle, WA, pp. 27-34.
5. Fenwick, J. W. 2001. Collaborative Concurrent Mapping and Localization. Master's thesis Massachusetts Institute of Technology.
6. Fenwick, J. W., Newman, P. M., and Leonard, J. J. 2002. Cooperative concurrent mapping and localization. Proceedings of IEEE International Conference on Robotics and Automation, Washington DC, May, pp. 1810-1817.
7. Georgiev, A. and Allen, P. K. 2004. Localization methods for a mobile robot in urban environments. IEEE Transactions on Robotics 20 (5). 851-864.
8. Georgiev, A. and Allen, P. K. 2001. Design and analysis of a sun sensor for pLanetary rover absolute heading detection. IEEE Transactions on Robotics and Automation 17 (6). 939-947.
9. Hassibi, B. 1996. Indefinite Metric Spaces in Estimation, Control and Adaptive Filtering. PhD thesis, Stanford University, August.
10. Howard, A. 2004. Multi-robot mapping using manifold representations. Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, April, pp. 4198-4203.
11. Howard, A., Mataric, M. J. and Sukhatme, G. 2003. Putting the 'I'in 'Team': an ego-centric approach to cooperative localization. Proceedings of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September, pp. 868-874.
12. Julier, S. J. and Uhlmann, J. K. 2001. Simultaneous local-isation and map building using split covariance intersection. Proceedings of 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, October/November, pp. 1257-1262.
13. Kurazume, R., Nagata, S. and Hirose, S. 1994. Cooperative positioning with multiple robots. Proceedings of the IEEE International Conference on Robotics and Automation, Los Alamitos, CA, May, pp. 1250-1257.
14. Madhavan, R., Fregene, K., and Parker, L. E. 2002. Distributed heterogeneous outdoor multi-robot localization. Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC, May, pp. 374-381.
15. Madhavan, R., Fregene, K. and Parker, L. E. 2004. Distributed cooperative outdoor multirobot localization and mapping. Autonomous Robots, Special Issue on Analysis and Experiments in Distributed Multi-Robot Systems 17 (1). 23-39.
16. Di Marco, M., Garulli, A., Giannitrapani, A., and Vicino, A. 2003. imultaneous localization and map building for a team of cooperating robots: a set membership approach. IEEE Transactions on Robotics and Automation 19 (2). 238-248.
17. Montemerlo, M. 2003. Fast SLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem with Unknown Data Association. PhD thesis, Robotics Institute, Carnegie Mellon University, July.
18. Mourikis, A. I. and Roumeliotis, S. I. 2004. Performance bounds for cooperative simultaneous localization and mapping C-SLAM. Technical Report. Dept. of Computer Science and Engineering, University of Minnesota. http://www.cs.umn.edu/%7Emourikis/TR_MultiSLAM.pdf
19. Mourikis, A. I. and Roumeliotis, S. I. 2005. Performance bounds for cooperative simultaneous localization and mapping (C-SLAM). Proceedings of Robotics: Science and Systems Conference, Cambridge, MA, pp. 281-288.
20. Mourikis, A. I. and Roumeliotis, S. I. 2006a. Performance analysis of multirobot cooperative localization. IEEE Transactions on Robotics 22 (4). 666-681.
21. Mourikis, A. I. and Roumeliotis, S. I. 2006b. Optimal sensor scheduling for resource-constrained localization of mobile robot formations. IEEE Transactions on Robotics 22 (5). 917-931.
22. Moutarlier, P. and Chatila, R. 1989. Stochastic multisensory data fusion for mobile robot location and environment modeling. 5th International Symposium of Robotics Research, Tokyo, Japan, August (eds H. Miura and S. Arimoto). pp. 85-94.
23. Nettleton, E. W., Gibbens, P. W., and Durrant-Whyte, H. F. 2000. Closed form solutions to the multiple platform simultaneous localization and map building (SLAM) problem. Sensor Fusion: Architectures, Algorithms, and Applications IV, Bellingham, WA, Vol. 4051 (ed. B. V. Dasarathy). pp. 428-437.
24. Newman, P., Leonard, J., Tardos, J. D., and Neira, J. 2002. Explore and return: experimental validation of real-time concurrent mapping and localization. Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC, May, pp. 1802-1809.
25. Rekleitis, I. M., Dudek, G., and Milios, E. 1997. Multi-robot exploration of an unknown environment, efficiently reducing the odometry error. Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI'97), Nagoya, Japan, August, IJCAI, Vol. 2, Morgan Kaufmann, pp. 1340-1345. http://www.cim.mcgill.ca/%7Eyiannis/Publications/IJCAI97.pdf
26. Roumeliotis, S. I. and Bekey, G. A. 2000. Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots. Proceeding of the IEEE International Conference on Robotics and Automation, San Francisco, CA, April, IEEE, pp. 2958-2965.
27. Sinopoli, B., Schenato, L., Franceschetti, M., Poolla, K., Jordan, M. I., and Sastry, S. S. 2004. Kalman filtering with intermittentobservations. IEEETransactionson Automatic Control 49 (4). 1453-1464.
28. Smith, R. C., Self, M., and Cheeseman, P. 1986. Estimating uncertain spatial relationships in obotics. Proceedings of the 2nd Workshop on Uncertainty in Artificial Intelligence (AAAI), Philadelphia, PA, August, pp. 1-21.
29. Smith, R. C., Self, M., and Cheeseman, P. 1990. Estimating uncertain spatial relationships in robotics. In Autonomous Robot Vehicles (eds I. J. Cox and G. T. Wilfong). Springer-Verlag, pp. 167-193.
30. Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., and Durrant-Whyte, H. 2004. Simultaneous localization and mapping with sparse extended information filters. International Journal of Robotics Research 23 (7-8). 693-716.
31. Thrun, S. 2001. A probabilistic online mapping algorithm for teams of mobile robots. International Journal of Robotics Research 20 (5). 335-363.
32. Volpe, R. 1999. Mars rover navigation results using sun sensor heading determination. Proceedings of the 1999 IEEE/RSJ International Conference on Robotics and Intelligent Systems, Kyingju, Korea, October, pp. 469-467.
33. Williams, S. B., Dissanayake, G., and Durrant-Whyte, H. 2002. An efficient approach to the simultaneous localisation and mapping problem. Proceedings of the 2002 IEEE International Conference on Robotics and Automation, Washington, DC May, pp. 406-411.