Real-time SLAM with octree evidence grids for exploration in underwater tunnels

Journal of Field Robotics

Volumn 24, Issue 1-2, 2007, Pages 03-21

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

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; MAPPING; REAL TIME SYSTEMS; THREE DIMENSIONAL;

GRID MAP; OCTREE DATA STRUCTURE; RAO-BLACKWELLIZED PARTICLE FILTER; SIMULTANEOUS LOCALIZATION AND MAPPING (SLAM) METHOD;

AUTONOMOUS UNDERWATER VEHICLES;

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

References (31)

1. Arulampalam, S., Maskell, S., Gordon, N., & Clapp, T. (2002). A tutorial on particle filters for on-line non-linear-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 50(2), 174-188.
2. Bachmann, A., & William, S. (2003, December). Terrain aided underwater navigation - a deep insight into generic Monte Carlo localization. In Proceedings of the Australasian Conference on Robotics and Automation, Brisbane, QLD, Australia.
3. Baker, H. (1994). Minimizing reference count updating with deferred and anchored pointers for functional data structures. ACM SIGPLAN Notice, 29(9), 38-43.
4. Bradley, D., Silver, D., & Thayer, S. (2004). A regional point descriptor for global localization in subterranean environments. Paper presented at the IEEE Conference on Robotics Automation and Mechatronics.
5. Bresenham, J. (1965). Algorithm for computer control of a digital plotter. IBM Systems Journal, 4(1), 25-30.
6. Doucet, A., de Freitas, N., Murphy, K., & Russell, S. (2000). Rao-Blackwellised particle filtering for dynamic Bayesian networks. In Procedings of the Sixteenth Conference on Uncertainty in AI (pp. 176-183). San Francisco: Morgan Kaufman.
7. Eliazar, A., & Parr, R. (2006). Hierarchical linear/constant time slam rising particle filters for dense maps. In Y. Weiss, B. Schölkopf, & J. Platt (Eds.), Advances in neaural information processing systems 18 (pp. 339-346). Cambridge, MA: MIT Press.
8. Eustice, R., Singh, H., Leonard, J., Walter, M., & Ballard, R. (2005). Visually navigating the RMS Titanic with SLAM information filters. In Proceedings of Robotics Science and Systems. Cambridge, MA: MIT Press.
9. Fairfield, N., Kantor, G.A., & Wettergreen, D. (2005). Three dimensional evidence grids for SLAM in complex underwater environments. In Proceedings of the 14th International Symposium of Unmanned Untethered Submersible Technology.
10. Fairfield, N., Kantor, G.A., & Wettergreen, D. (2006). Towards particle filter slam with three dimensional evidence grids in a flooded subterranean environment. In Proceedings of IEEE International Conference on Robotic, and Automation. Durham, NH: AUSI.
11. Fox, D. (2003). Adapting the sample size in particle filters through KLD-samplmg. International Journal of Robotic Research, 22(12), 985-1004.
12. Gary, M.O. (2002). Understanding Zacatón: Exploration and initial interpretation of the world's deepest known phreatic sinkhole and related Karst features, southern Tamaulipas, Mexico. Karst Frontiers, Karst Waters Institute Special Publication, 7, 141-145.
13. Hähnel, D., Burgard, W., & Thrun, S. (2003). Learning compact 3d models of indoor and outdoor environment with mobile robot. Robotics and Autonomous Systems, 44(1), 15-27.
14. Havran, V. (1999) A summary of octree ray traversal algorithms. Ray Tracing New, 12(2).
15. Healey, A.J., An, P.E., & Marco, D.B. (1998) On line compensation of heading sensor bias for low cost AUV's. In Proceedings of the IEEE Workshop an Autonomous Underwater Vehicles, Cambridge, MA (pp. 35-42).
16. Larsen, M.B. (2000). High performance Doppler-enertial navigation experimental results. In Proceedings of IEEE/MTS OCEANS, Providence, RI (pp. 1449-1456).
17. Leonard, J.J., Bennett, A.A., Smith, C.M., & Feder, H.J.S. (1998). Autonomous underwater vehicle navigation (Tech Rep. 98-1). Cambridge, MA: MIT Marine Robotics Laboratory.
18. Mahon, I., & Williams, S.B. (2003, December) Three-dimensional robotic mapping. In Proceedings of the Australasian Conference on Robotics and Automation, Brisbane, QLD, Australia.
19. Martin, M.C., & Moravec, H. (1996). Robot evidence grids (Technical Report CMU-RI-TR-96-06). Pittsburgh, PA: Robotics Institute, Carnegie Mellon University.
20. Montemerlo, M., Thrun, S., Koller, D., & Wegbriet, B. (2002) FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proceedings of the AAAI National Conference no Artificial Intelligence (pp 593-598).
21. Murphy, K. (1999). Bayesian map learning in dynamic environments. In Neural information processing systems (pp. 1015-1021). Cambridge, MA: MIT Press.
22. Newman, P.M., Leonard, J.J., & Rikoski, R.J. (2003). Towards constant-time slam on an autonomous underwater vehicle using synthetic aperture sonar. In Eleventh International Symposium of Robotics Research (pp. 409-420).
23. Smith, R., Self, M., & Cheeseman, P. (1990), Estimating uncertain spatial relationships in robotics, In I.J. Cox & G.T. Wilfong (Eds.), Autonomous robot vehicles (pp. 167-193). New York: Springer.
24. Stone, W.C., am Ende, B.A., Wefer, F.L., & Jones, N.A. (2000). Automated 3d mapping of submarine tunnels. paper presented at Robotics 2000: Conference on Robotics in Challenging Environments, Albuquerque, NM (pp. 148-157).
25. Thrun, S., Haehnel, D., Ferguson, D., Montemerlo, M., Triebel, R., Burgard, W., et al.. (2003). A system for volumetric robotic mapping of abandoned mines. In Proceedings of the 2003 IEEE International Conference on Robotics and Automation.
26. Urick, R.J. (1983). Principles of underwater sound (3rd ed.). New York McGraw-Hill.
27. Weingarten, J., & Siegwart, R. (2005). EKF-based 3D SLAM for structured environment reconstruction. In Proceedings of Intelligent Robots and Systems (pp. 3834-3839).
28. Whitcomb, L., Yoerger, D. R., & Singh, H. (1999). Combined Doppler/ LBL based navigation of underwater vehicles. In Proceedings of the 11th International Symposium on Unmanned Untethered Submersible Technology, Durham, NH.
29. Williams, S. (2003). A terrain aided tracking algorithm for marine systems. In International Conference on Field and Service Robotics (pp. 55-60).
30. Williams, S. B., & Mahon, I. (2004). Simultaneous localisation and mapping on the Great Barrier Reef. In Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA (Vol. 2, pp. 1771-1776).
31. Williams, S.B., Newman, P., Dissanayake, G., & Durrant-Whyte, H. (2000). Autonomous underwater simultaneous localisation and map building. In Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, CA (pp. 22-28).