3D mapping with multi-resolution occupied voxel lists

Autonomous Robots

Volumn 28, Issue 2, 2010, Pages 169-185

  Ryde, Julian ^a   Hu, Huosheng ^b  

^a CSIRO   (Australia)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

3D laser scanner; 3D mapping; Localisation; Mobile robotics; SLAM

Indexed keywords

3-D MAPPING; 3D LASER SCANNERS; 3D SENSOR; GLOBAL MAP; ITERATIVE CLOSEST POINT; LARGE PARTS; LOCALISATION; MOBILE ROBOTIC; MULTI-RESOLUTION ALGORITHMS; MULTI-RESOLUTIONS; NAVIGATION ALGORITHMS; OFFICE ENVIRONMENTS; RANGE DATA; RANGE SENSORS; SCAN MATCHING;

DATA STRUCTURES; IMAGE SENSORS; INDUCTIVELY COUPLED PLASMA; LASER APPLICATIONS; MAPPING; ROBOTICS; ROBOTS; SCANNING;

THREE DIMENSIONAL;

EID: 77649182702     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-009-9158-3     Document Type: Article

References (54)

1. Burgard, W., Fox, D., Hennig, D., & Schmidt, T. (1996). Estimating the absolute position of a mobile robot using position probability grids. In AAAI/IAAI (Vol. 2, pp. 896-901).
2. Burgard, W., Derr, A., Fox, D., & Cremers, A. (1998). Integrating global position estimation and position tracking for mobilerobots: the dynamic Markov localization approach. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems.
3. W. Burgard A. B. Cremers D. Fox D. Hähnel G. Lakemeyer D. Schulz W. Steiner S. Thrun 1999 Experiences with an interactive museum tour-guide robot Artificial Intelligence 114 1-2 3 55 0939.68865 10.1016/S0004-3702(99)00070-3
4. W. Burgard M. Moors C. Stachniss F. Schneider 2005 Coordinated multi-robot exploration IEEE Transactions on Robotics 21 376 386 10.1109/TRO.2004.839232 (Pubitemid 40858153)
5. H. Choset K. Nagatani 2001 Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization IEEE Transactions on Robotics and Automation 17 2 125 137 10.1109/70.928558 (Pubitemid 32609731)
6. Cole, D., & Newman, P. (2006). Using laser range data for 3D SLAM in outdoor environments. In Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 1556-1563). (Pubitemid 44940292)
7. Dellaert, F., Burgard, W., Fox, D., & Thrun, S. (1999). Using the condensation algorithm for robust, vision-based mobile robot localization. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition.
8. A. Elfes 1987 Sonar-based real-world mapping and navigation IEEE Journal of Robotics and Automation 3 3 249 265 10.1109/JRA.1987.1087096
9. Elfes, A. (1991). Dynamic control of robot perception using stochastic spatial models. In G. Schmidt (Ed.), Information processing in mobile robots. Invited Paper presented at the international workshop on information processing in mobile robots, Technische Universität München, Germany, March 6-8, 1991.
10. Fox, D. (1998). Markov localization: a probabilistic framework for mobile robot localization and navigation. PhD thesis, University of Bonn.
11. D. Fox 2003 Adapting the sample size in particle filters through KLD-sampling International Journal of Robotics Research 22 12 985 1003 10.1177/0278364903022012001
12. Fox, D., Burgard, W., Dellaert, F., & Thrun, S. (1999). Monte Carlo localization: efficient position estimation for mobile robots. In AAAI/IAAI (pp. 343-349).
13. J. González J. Blanco C. Galindo A. Ortiz-de Galisteo J. Fernández-Madrigal F. Moreno J. Martínez 2009 Mobile robot localization based on ultra-wide-band ranging: a particle filter approach Robotics and Autonomous Systems 57 5 496 507 10.1016/j.robot.2008.10.022 10.1016/j.robot.2008.10.022
14. H. González-Baños J. Latombe 2002 Navigation strategies for exploring indoor environments The International Journal of Robotics Research 21 10-11 829 848 10.1177/0278364902021010834
15. Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R., & Nordlund, P. (2002). Particle filters for positioning, navigation and tracking. IEEE Transactions on Signal Processing.
16. Hager, G., & Burschka, D. (2000). Laser-based position tracking and map generation. In Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 149-155).
17. Hähnel, D., Schulz, D., & Burgard, W. (2002). Map building with mobile robots in populated environments. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS).
18. Howard, A., Wolf, D., & Sukhatme, G. (2004). Towards 3D mapping in large urban environments. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), Sendai, Japan (Vol. 1, pp. 419-424).
19. H. Hu D. Gu 2000 Landmark-based navigation of industrial mobile robots Industrial Robot: An International Journal 27 6 458 467 10.1108/ 01439910010378879
20. Jensfelt, P., Austin, D., Wijk, O., & Andersson, M. (2000). Feature based condensation for mobile robot localization. In Proceedings of the IEEE international conference on robotics and automation (ICRA) (pp. 2531-2537). (Pubitemid 30895028)
21. Jeong, W., & Lee, K. (2005). CV-SLAM: a new ceiling vision-based slam technique. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 3195-3200).
22. Konolige, K., & Gutmann, S. (2000). Incremental mapping of large cyclic environments. In International symposium on computer intelligence in robotics and automation (CIRA) (pp. 318-325).
23. Kuipers, B., & Beeson, P. (2002). Bootstrap learning for place recognition. In Proceedings of the AAAI conference on artificial intelligence. Edmonton, Canada (pp. 174-180).
24. R. Kümmerle R. Triebel P. Pfaff W. Burgard 2008 Monte Carlo localization in outdoor terrains using multilevel surface maps Journal of Field Robotics 25 6-7 346 359 10.1002/rob.20245
25. Lee, D. (1995). The map-building and exploration strategies of a simple, sonar-equipped, mobile robot; an experimental, quantative evaluation. PhD thesis, University College, London.
26. Lenser, S., & Veloso, M. (2000). Sensor resetting localization for poorly modelled mobile robots. In Proceedings of the IEEE international conference on robotics and automation (ICRA).
27. Lim, J., & Cho, D. (1992). Physically based sensor modelling for a sonar map in a specular environment. In Proceedings of the IEEE international conference on robotics and automation (ICRA), Nice, France (pp. 1714-1718).
28. Lingemann, K., Surmann, H., Nüchter, A., & Hertzberg, J. (2004). Indoor and outdoor localization for fast mobile robots. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), Sendai, Japan (Vol. 3, pp. 2185-2190).
29. Montemerlo, M., & Thrun, S. (2004). Large-scale robotic 3D mapping of urban structures. In Proceedings of the international symposium on experimental robotics (ISER), Singapore.
30. Moravec, H. (1989). Certainty grids for sensor fusion in mobile robots. In Sensor devices and systems for robotics (pp. 253-276).
31. Nüchter, A., Lingemann, K., Hertzberg, J., & Surmann, H. (2005). Heuristic-based laser scan matching for outdoor 6D SLAM. In Advances in artificial intelligence. 28th annual German conference on AI, Koblenz, Germany (pp. 304-319).
32. Olson, C. (1999). Subpixel localization and uncertainty estimation using occupancy grids. In Proceedings of the IEEE international conference on robotics and automation (ICRA), Detroit, USA (pp. 1987-1992).
33. C. Olson 2000 Probabilistic self-localization for mobile robots IEEE Transactions on Robotics and Automation 16 1 55 66 10.1109/70.833191 (Pubitemid 30593787)
34. P. Pfaff R. Triebel W. Burgard 2007 An efficient extension to elevation maps for outdoor terrain mapping and loop closing The International Journal of Robotics Research 26 2 217 230 10.1177/0278364906075165 (Pubitemid 46167170)
35. Rocha, R. (2005). Building volumetric maps with cooperative mobile robots and useful information sharing: a distributed control approach based on entropy. PhD thesis, Faculty of Engineering of University of Porto, Portugal.
36. R. Rocha J. Dias A. Carvalho 2005 Cooperative multi-robot systems: a study of vision-based 3-D mapping using information theory Robotics and Autonomous Systems 53 282 311 10.1016/j.robot.2005.09.008
37. Rocha, R., Ferra, F., & Dias, J. (2008). Multi-robot complete exploration using hill climbing and topological recovery. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 1884-1889).
38. Ryde, J., & Hu, H. (2007). Mobile robot 3D perception and mapping with multi-resolution occupancy lists. In Proceedings of IEEE international conference on mechatronics and automation (ICMA 2007), Harbin, Heilongjiang, China.
39. Ryde, J., & Hu, H. (2008). 3D laser range scanner with hemispherical field of view for robot navigation. In Proceedings of IEEE/ASME advanced intelligent mechatronics international conference on mechatronics and automation (AIM 2008), Xi'an, China.
40. Stachniss, C., & Burgard, W. (2003a). Exploring unknown environments with mobile robots using coverage maps. In: Proceedings of the international conference on artificial intelligence (IJCAI), Acapulco, Mexico (pp. 1127-1132).
41. Stachniss, C., & Burgard, W. (2003b). Mapping and exploration with mobile robots using coverage maps. In: Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS), Las Vegas, USA (Vol. 1, pp. 476-481).
42. Strand, M., Erb, F., & Dillmann, R. (2007). Range image registration using an octree based matching strategy. In Proceedings of IEEE international conference on mechatronics and automation (ICMA 2007), Harbin, Heilongjiang, China (pp. 1622-1627).
43. S. Thrun 2001 A probabilistic online mapping algorithm for teams of mobile robots International Journal of Robotics Research 20 5 335 363 10.1177/02783640122067435
44. S. Thrun M. Montemerlo 2006 The GraphSLAM algorithm with applications to large-scale mapping of urban structures The International Journal of Robotics Research 25 5/6 403 430 10.1177/0278364906065387 (Pubitemid 43735582)
45. Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge: MIT Press.
46. Triebel, R., Pfaff, P., & Burgard, W. (2006). Multi-level surface maps for outdoor terrain mapping and loop closing. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS). Beijing, China (pp. 2276-2282). (Pubitemid 46928233)
47. Vandorpe, J., van Brussel, H., & Xu, H. (1996). Exact dynamic map building for a mobile robot using geometrical primitives produced by a 2D range finder. In Proceedings of the IEEE international conference on robotics and automation (ICRA), Minneapolis, USA (pp. 901-908).
48. A. Victorino P. Rives J. Borrelly 2003 Safe navigation for indoor mobile robots The International Journal of Robotics Research 22 12 1005 1039 10.1177/0278364903022012002
49. Wang, L., & Yong, L. M. A. (2002). Mobile robot localisation for indoor environment (SIMTech Technical Report).
50. Z. Wang S. Huang G. Dissanayake 2007 D-SLAM: A decoupled solution to simultaneous localization and mapping The International Journal of Robotics Research 26 2 187 204 10.1177/0278364906075173 (Pubitemid 46167168)
51. Weingarten, J., Gruener, G., & Siegwart, R. (2004). A state-of-the-art 3D sensor for robot navigation. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS) (Vol. 3, pp. 2155-2160).
52. Wetzler, C., Weiss, G., & von Puttkamer, E. (1994). Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 595-601).
53. Wulf, O., Arras, K., Christensen, H., & Wagner, B. (2004). 2D mapping of cluttered indoor environments by means of 3D perception. In IEEE/RAS int. conf. on robotics and automation (ICRA), New Orleans, USA (pp. 4204-4209).
54. Yguel, M., Aycard, O., & Laugier, C. (2005). Wavelet occupancy grids: a method for compact map building. In Proceedings of the international conference on field and service robotics (FSR), Port Douglas, QLD, Australia (pp. 219-230).