Segmented SLAM in three-dimensional environments

Journal of Field Robotics

Volumn 27, Issue 1, 2010, Pages 85-103

  Fairfield, Nathaniel ^a   Wettergreen, David ^a   Kantor, George ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRID-BASED; METRIC MAPS; MOBILE ROBOTIC; RAO-BLACKWELLIZED PARTICLE FILTER; REAL TIME; SIMULTANEOUS LOCALIZATION AND MAPPING; SLAM APPROACH; THREE-DIMENSIONAL ENVIRONMENT; TOPOLOGICAL MAP; UNSTRUCTURED ENVIRONMENTS;

THREE DIMENSIONAL;

HEURISTIC METHODS;

EID: 75749141279     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20320     Document Type: Article

References (50)

1. Arulampalam, S., Maskell, S., Gordon, N., & Clapp, T. (2002). A tutorial on particle filters for on-line non-linear/nongaussian Bayesian tracking. IEEE Transactions on Signal Processing, 50(2), 174-188.
2. Blanco, J.-L., Fernández-Madrigal, J.-A., & González, J. (2008). Towards a unified Bayesian approach to hybrid metrictopological SLAM. IEEE Transactions on Robotics, 24(2), 259-270.
3. Blanco, J.-L., González, J., & Fernández-Madrigal, J.-A. (2006, May). Consistent observation grouping for generating metric-topological maps that improves robot localization. In Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA 2006), Orlando, FL.
4. Blanco, J.L., González, J., & Fernández-Madrigal, J.A. (2009). Subjective local maps for hybrid metric-topological SLAM. Robotics and Autonomous Systems, 57(1), 64-74.
5. Bosse, M., Newman, P., Leonard, J., & Teller, S. (2004). Simultaneous localization and map building in large-scale cyclic environments using the Atlas framework. International Journal of Robotics Research, 23(12), 1113-1139.
6. Bulata, H., & Devy, M. (1996, April). Incremental construction of a landmark-based and topological model of indoor environments by amobile robot. In International Conference Robotics and Automation, Minneapolis, MN (vol. 2, pp. 1054-1060).
7. Chong, K., & Kleeman, L. (1999). Feature-based mapping in real, large scale environments using an ultrasonic array. International Journal of Robotic Research, 18(1), 3-19.
8. Choset, H., & Nagatani, K. (2001). Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation, 17(1), 125-137.
9. Doucet, A., de Freitas,N., Murphy, K., & Russell, S. (2000, July). Rao-Blackwellised particle filtering for dynamic Bayesian networks. In Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI-2000), Stanford, CA (pp. 176-183).
10. Eliazar, A., & Parr, R. (2006). Hierarchical linear/constant time SLAM using particle filters for dense maps. In Y. Weiss, B. Schölkopf, and J. Platt (Eds.), Advances in neural information processing systems 18 (pp. 339-346). Cambridge, MA: MIT Press.
11. Estrada, C., Neira, J., & Tardós, J. (2005). Hierarchical SLAM: Real-time accurate mapping of large environments. IEEE Transactions on Robotics, 21(4), 588-596.
12. Fairfield, N. (2009). Localization, mapping, and planning in 3D environments. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
13. Fairfield, N., Kantor, G., Jonak, D., & Wettergreen, D. (2008). Depthx autonomy software: Design and field results (Tech. Rep. CMU-RI-TR-08-09). Pittsburgh, PA: Robotics Institute.
14. Fairfield, N., Kantor, G., & Wettergreen, D. (2007). Real-time SLAM with octree evidence grids for exploration in underwater tunnels. Journal of Field Robotics, 24, 3-21.
15. Fairfield, N., & Wettergreen, D. (2008). Active localization on the ocean floor with multibeam sonar. In Proceedings of MTS/IEEE OCEANS, Quebec City, Canada.
16. Fairfield, N., & Wettergreen, D. (2009, May). Evidence gridbased methods for 3D map matching. In International Conference Robotics and Automation, Kobe, Japan.
17. Frese, U. (2006). Treemap: An o(log n) algorithm for indoor simultaneous localization and mapping. Autonomous Robots, 21(2), 103-122.
18. Friedman, S., Pasula, H., & Fox, D. (2007, January). Voronoi random fields: Extracting topological structure of indoor environments via place labeling. In IJCAI, Hyderabad, India (pp. 2109-2114).
19. Dudek, G., Freedman, P., & Hadjres, S. (1993, August). Using local information in a nonlocal way for mapping graphlike works. In International Joint Conference on Artificial Intelligence, Chambéry, France (pp. 1639-1645).
20. Grisetti, G., Stachniss, C., & Burgard,W. (2005, April). Improving grid-based SLAM with Rao-Blackwellized particle filters by adaptive proposals and selective resampling. In Proceedings of IEEE International Conference on Robotics and Automation, Barcelona, Spain (pp. 2443-2448).
21. Grisettio, G., Tipaldi, G.D., Stachniss, C., Burgard, W., & Nardi, D. (2007). Fast and accurate SLAM with Rao-Blackwellized particle filters. Robotics and Autonomous Systems, 55(1), 30-38. (Pubitemid 44779149)
22. Guivant, J., & Nebot, E. (2001). Optimization of the simultaneous localization and map building algorithm for real time implementation. IEEE Transactions on Robotics and Automation, 17(3), 242-257.
23. Havran, V. (1999). A summary of octree ray traversal algorithms. Ray Tracing News, 12(2).
24. Jefferies, M., Cosgrove, M., Baker, J., & Yeap,W. (2004, September). The correspondence problem in topological metric mapping-Using absolute metric maps to close cycles. In KES, Wellington, New Zealand (pp. 232-239).
25. Kortenkamp, D., &Weymouth, T. (1994). Topological mapping for mobile robots using a combination of sonar and vision sensing. In AAAI.94: Proceedings of the Twelfth National Conference on Artificial Intelligence (vol. 2, pp. 979-984). Menlo Park, CA: American Association for Artificial Intelligence.
26. Kuipers, B., & Byun, Y. (1991). A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robotics and Autonomous Systems, 8, 47-63.
27. Leonard, J., & Feder, H. (2001). Decoupled stochastic mapping. IEEE Journal of Oceanic Engineering, 26(4), 561-571.
28. Lisien, B., Morales, D., Silver, D., Kantor, G., Rekleitis, I., & Choset, H. (2003, October). Hierarchical simultaneous localization and mapping. In 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '03) (vol. 1, pp. 448-453).
29. Liu, J. (1996). Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Statistics and Computing, 6(2), 113-119. (Pubitemid 126724248)
30. Modayil, J., Beeson, P., & Kuipers, B. (2004, September). Using the topological skeleton for scalable global metrical mapbuilding. In IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan (pp. 1530-1536).
31. Montemerlo, M. (2003). FastSLAM: A factored solution to the simultaneous localization and mapping problem with unknown data association. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
32. Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002, July). FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proceedings of the AAAI National Conference on Artificial Intelligence, Edmondton, Canada (pp. 593-598).
33. Morris, A., Ferguson, D., Omohundro, Z., Bradley, D., Silver, D., Baker, C., Thayer, S., Whittaker, W., & Whittaker, W. (2006). Recent developments in subterranean robotics. Journal of Field Robotics, 23(1), 35-57.
34. Murphy, K. (1999, November). Bayesian map learning in dynamic environments. In Neural Information Processing Systems, Denver, CO (pp. 1015-1021).
35. Newman, P., Leonard, J., & Rikoski, R. (2003, October). Towards constant-time SLAM on an autonomous underwater vehicle using synthetic aperture sonar. In Eleventh International Symposium of Robotics Research, Siena, Italy (pp. 409-420).
36. Paz, L., Jensfelt, P., Tardós, J., & Neira, J. (2007, April). EKF SLAM updates in O(n) with divide and conquer SLAM. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA.07), Rome, Italy.
37. Paz, L., & Neira, J. (2006, October). Optimal local map size for EKF-based SLAM. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China (pp. 5019-5025).
38. Ranganathan, A., & Dellaert, F. (2004, September). Inference in the space of topological maps: An MCMC-based approach. In Intelligent Robots and Systems, Sendai, Japan (vol. 2, pp. 1518-1523).
39. Remolina, E., & Kuipers, B. (2004). Towards a general theory of topological maps. Artificial Intelligence, 152(1), 47-104.
40. Roman, C. (2005). Self consistent bathymetric mapping from robotic vehicles in the deep ocean. Ph.D. thesis, Massachusetts Institute of Technology and Woods Hole Oceanographic Institution.
41. Savelli, F., & Kuipers, B. (2004, September). Loop-closing and planarity in topological map-building. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan.
42. Schultz, A., & Adams,W. (1998, May). Continuous localization using evidence grids. In Proceedings of International Conference on Robotics and Automation, Leuven, Belgium (vol. 4, pp. 2833-2839).
43. Simhon, S., & Dudek, G. (1998, October). A global topological map formed by local metric maps. In IROS, Victoria, Canada (vol. 3, pp. 1708-1714).
44. Stachniss, C. (2006). Exploration and mapping with mobile robots. Ph.D. thesis, University of Freiburg.
45. Tardós, J., Neira, J., Newman, P.M., & Leonard, J.J. (2002). Robust mapping and localization in indoor environments using sonar data. International Journal of Robotics Research, 21(4), 311-330.
46. Thrun, S. (1998). Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99(1), 21-71.
47. Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge MA: The MIT Press.
48. Thrun, S., Haehnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., Baker, C., Omohundro, Z., Thayer, S., & Whittaker,W.L. (2003, September). A system for volumetric robotic mapping of abandoned mines. In Proceedings of IEEE International Conference on Robotics and Automation, Taipei, Taiwan.
49. Williams, S., Dissanayake, G., & Durrant-Whyte, H. (2002, May). An efficient approach to the simultaneous localization and mapping problem. In IEEE International Conference on Robotics and Automation, Washington, DC (vol. 1, pp. 406-411). (Pubitemid 34916633)
50. Yamauchi, B., & Langley, P. (1996, May). Place learning in dynamic real-world environments. In Proceedings of RoboLearn 96, KeyWest, FL (pp. 123-129).