Stereo-vision based obstacle mapping for indoor/outdoor SLAM
The DOI matches its Crossref record; 23 of the 25 references it cites were found in a registry or an index.
Abstract
The creation of local and global maps is crucial for (semi-)autonomous operation of mobile robots in previously unknown environments, e.g. during search and rescue missions. We developed an on-board stereo-vision based mapping system, thereby introducing local obstacle maps that can directly be used for fast local obstacle avoidance and path planning. In addition, we designed them to constitute a suitable input to a widely-used simultaneous localization and mapping (SLAM) algorithm. We performed experiments in unknown indoor, unstructured outdoor as well as mixed environments and demonstrated the applicability of our method to camera setups with small as well as wide field of view. In all three scenarios, we achieved a final 2D position error of less than 0.08% of the full trajectory.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Simultaneous localization and mapping: part I
Durrant-Whyte, H., & Bailey, T. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1638022 · Cited by 4,199 · cited 2×
“EKFs represent the map as a multivariate Gaussian and are primarily used for landmark-based maps that are bounded in size as the computational effort grows quadratically with the number of landmarks [10], though variations with lower computational complexity have been demonstrated [11].”
BackgroundMethodStereo Processing by Semiglobal Matching and Mutual Information
Hirschmuller, H. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1166 · Cited by 4,195
OctoMap: an efficient probabilistic 3D mapping framework based on octrees
Hornung, A., Wurm, K. M., Bennewitz, M., Stachniss, C., & Burgard, W. (2013) · Autonomous Robots · doi:10.1007/s10514-012-9321-0 · Cited by 2,866 · cited 1×
“For this, we use the freely available open-source implementation of OctoMap [23].”
MethodSimultaneous localization and mapping (SLAM): part II
Bailey, T., & Durrant-Whyte, H. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1678144 · Cited by 2,554 · cited 2×
“EKFs represent the map as a multivariate Gaussian and are primarily used for landmark-based maps that are bounded in size as the computational effort grows quadratically with the number of landmarks [10], though variations with lower computational complexity have been demonstrated [11].”
BackgroundMethodImproved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters
Grisetti, G., Stachniss, C., & Burgard, W. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.889486 · Cited by 2,439 · cited 8×
“RBPFs, as utilized in FastSLAM [12] and its successors [4], are better suited for the generation of grid maps.”
BackgroundMethodInfluentialG2o: A general framework for graph optimization
Kummerle, R., Grisetti, G., Strasdat, H., Konolige, K., & Burgard, W. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5979949 · Cited by 1,982
iSAM2: Incremental smoothing and mapping using the Bayes tree
Kaess, M., Johannsson, H., Roberts, R., Ila, V., Leonard, J. J., & Dellaert, F. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911430419 · Cited by 1,362
Sensor Fusion in Certainty Grids for Mobile Robots
Moravec, H. P. (1989) · Sensor Devices and Systems for Robotics · doi:10.1007/978-3-642-74567-6_19 · Cited by 964 · cited 1×
“In binary occupancy grid maps [18], each cell describes the probability of it being free or occupied.”
BackgroundHahnel, D., Burgard, W., Fox, D., & Thrun, S. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1250629 · Cited by 572 · cited 3×
“In comparison, RBPFs, as utilized in FastSLAM [12] and its successors [4], are better suited for the generation of grid maps.”
BackgroundMethodMulti-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing
Triebel, R., Pfaff, P., & Burgard, W. (2006) · 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2006.282632 · Cited by 347 · cited 1×
“[20] to represent multiple layers per cell as well as vertical objects.”
BackgroundRSLAM: A System for Large-Scale Mapping in Constant-Time Using Stereo
Mei, C., Sibley, G., Cummins, M., Newman, P., & Reid, I. (2011) · International Journal of Computer Vision · doi:10.1007/s11263-010-0361-7 · Cited by 193 · cited 1×
“Most current approaches either use landmarks [3] or metric grids [4], [5], [6], [7], [8] for map representation and data association.”
MethodHigh-resolution terrain map from multiple sensor data
Kweon, I. S., & Kanade, T. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121795 · Cited by 168 · cited 1×
“Elevation maps [19] can be used to model uneven terrain and were extended by Triebel et al.”
MethodStereo vision based indoor/outdoor navigation for flying robots
Schmid, K., Tomic, T., Ruess, F., Hirschmuller, H., & Suppa, M. (2013) · 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2013.6696922 · Cited by 151 · cited 3×
“They can be fused with IMU data to generate more accurate local pose estimates [15], [16], which, when fed into a particle filter-based SLAM module, can significantly improve its accuracy and performance [17].”
MethodSelf-citationStereo-vision-based navigation of a six-legged walking robot in unknown rough terrain
Stelzer, A., Hirschmüller, H., & Görner, M. (2012) · The International Journal of Robotics Research · doi:10.1177/0278364911435161 · Cited by 130 · cited 1×
“We calculate a danger value di = hdiff hmax + s smax for each cell by taking the step height hdiff and slope s and their thresholds hmax and smax into account, similar to [22].”
Fast, unconstrained camera motion estimation from stereo without tracking and robust statistics
Hirschmüller, H., Innocent, P. R., & Garibaldi, J. M. (2004) · International Conference on Control, Automation, Robotics and Vision (ICARCV) · doi:10.1109/icarcv.2002.1238577 · Cited by 89 · cited 2×
“Given two 3D points Q and P and their euclidean distance d, incorporating the stereo error propagation from [21], [2], the mean error ∆d w.”
BackgroundMethodMonte Carlo localization in outdoor terrains using multilevel surface maps
Kümmerle, R., Triebel, R., Pfaff, P., & Burgard, W. (2008) · Journal of Field Robotics · doi:10.1002/rob.20245 · Cited by 75 · cited 3×
“Most current approaches either use landmarks [3] or metric grids [4], [5], [6], [7], [8] for map representation and data association.”
BackgroundMethodState estimation for highly dynamic flying systems using key frame odometry with varying time delays
Schmid, K., Ruess, F., Suppa, M., & Burschka, D. (2012) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2012.6385969 · Cited by 34 · cited 2×
“They can be fused with IMU data to generate more accurate local pose estimates [15], [16], which, when fed into a particle filter-based SLAM module, can significantly improve its accuracy and performance [17].”
Self-citationStereo vision based mapping and immediate virtual walkthroughs
Hirschmüller, H. (2003) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 28
Large-scale multi-robot mapping in MAGIC 2010
Reid, R. G., & Bräunl, T. (2011) · IEEE Conference on Robotics, Automation and Mechatronics (RAM) · doi:10.1109/ramech.2011.6070489 · Cited by 28 · cited 2×
“Most current approaches either use landmarks [3] or metric grids [4], [5], [6], [7], [8] for map representation and data association.”
BackgroundMethodGamma‐SLAM: Visual SLAM in unstructured environments using variance grid maps
Marks, T. K., Howard, A. B., Bajracharya, M., Cottrell, G. W., & Matthies, L. H. (2008) · Journal of Field Robotics · doi:10.1002/rob.20273 · Cited by 21 · cited 4×
“[5] use two stereo camera pairs with a combined field of view of approximately 140 ◦, we show that a single stereo pair with narrow-angle lens (50.”
BackgroundMethodInfluentialOccupancy-Elevation Grid Mapping from Stereo Vision
Souza, A., & Maia, R. S. (2013) · Latin American Robotics Symposium, Brazilian Symposium on Robotics and Workshop on Robotics in Education (LARS/SBR/WRE) · doi:10.1109/lars.2013.56 · Cited by 7 · cited 1×
“Most current approaches either use landmarks [3] or metric grids [4], [5], [6], [7], [8] for map representation and data association.”
MethodImproving occupancy grid FastSLAM by integrating navigation sensors
Weyers, C., & Peterson, G. L. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6094514 · Cited by 5 · cited 1×
“They can be fused with IMU data to generate more accurate local pose estimates [15], [16], which, when fed into a particle filter-based SLAM module, can significantly improve its accuracy and performance [17].”
Cited by
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“5-D elevation maps have been also used [24].”
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
González-García, J., Gómez-Espinosa, A., Cuan-Urquizo, E., García-Valdovinos, L. G., Salgado-Jiménez, T., & Cabello, J. A. E. (2020) · Applied Sciences · doi:10.3390/app10041256 · Cited by 283
“Obstacle avoidance and manipulation [78].”
Recent Trends in Underwater Visible Light Communication (UVLC) Systems
Ali, M. F., Jayakody, D. N. K., & Li, Y. (2022) · IEEE Access · doi:10.1109/access.2022.3150093 · Cited by 258
“The various methods are presented in the literature of SLAM to the reconstruction of the unknown sectors in underwater environment [271], [274]–[277].”
MethodSLAM; definition and evolution
Taheri, H., & Xia, Z. C. (2021) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2020.104032 · Cited by 217
Metadata
- Authors
- Brand, C., Schuster, M. J., Hirschmuller, H., & Suppa, M.
- Affiliations
- Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR) (DE)
- Venue
- 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems
- Publisher
- IEEE
- Published
- 2014-09
- Pages
- 1846-1853
- ISSN
- 2153-0858 (ISSN-L)
- OpenAlex
- W2015144449
- Cited by
- 60
- References
- 25
- Citations by year
- 2025: 3 · 2024: 1 · 2023: 1 · 2022: 5 · 2021: 8 · 2020: 5 · 2019: 10 · 2018: 9 · 2017: 5 · 2016: 6 · 2015: 7
- FWCI
- 10.10
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (publishedVersion)
- elib (German Aerospace Center) (acceptedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Earth and Planetary Sciences › Geology › 3D Surveying and Cultural Heritage
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Keywords
- stereo vision, obstacle mapping, SLAM, mobile robots, local obstacle avoidance, path planning, search and rescue, indoor and outdoor environments, unknown environments, two-dimensional localization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.