A hybrid SLAM representation for dynamic marine environments
The DOI matches its Crossref record; 19 of the 20 references it cites were found in a registry or an index.
Abstract
We present a hybrid SLAM system for marine environments that combines cubic splines to represent the trajectories of dynamic objects, point features to represent stationary objects and an occupancy grid to represent land masses. This hybrid representation enables SLAM to be applied in environments with moving objects, where solutions using point features alone are computationally prohibitive or where dense objects e.g. landmasses can not be represented correctly using point features. Estimation is achieved using a sliding window framework with reversible data-association and reversible model-selection. Our main contributions are: (i) a hybrid representation of the environment; (ii) occupancy grid fusion is continually refined for the duration of the sliding window; (iii) the trajectories of dynamic objects are represented using cubic splines and (iv) radar scans are re-rendered at a sub-scan resolution to compensate for the egomotion during the scan acquisition period. We show that the continual refinement of the occupancy grid greatly improves the quality of the resultant map, leading to a better estimate of the egomotion and therefore better estimates of the trajectories of dynamic objects. We also demonstrate that the use of cubic splines to represent trajectories has two major advantages: (i) the state space is compressed i.e. many vehicle poses can be represented using a single spline section and (ii) the trajectory becomes continuous and so fusing information from asynchronous sensors running at multiple frequencies becomes trivial. The efficacy of our system is demonstrated using real marine radar data, showing that it can successfully estimate the positions/velocities of objects and landmasses observed during a typical voyage on a small boat.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The first SLAM approach of this class was proposed by Bibby and Reid using cubic-splines to represent the continuous trajectory of the robot [12].”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [12]
In the citing paper
“In their approach the nodes in the factor graph represented the control-points (knots) of the spline which were optimized in a sliding window fashion.”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [12]
In the citing paper
“Using a continuoustime framework [12], the estimated trajectory can be approximated by a smooth curve in the space of rigid-body motions using basis functions (e.g., cubic splines), and optimized according to the observed events [177].”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [12]
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066
Pattern Recognition and Machine Learning
(2007) · Kybernetes · doi:10.1108/03684920710743466 · Cited by 8,265
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Bar‐Shalom, Y. (1988) · Medical Entomology and Zoology · Cited by 3,157
A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants
Neal, R. M., & Hinton, G. E. (1998) · Learning in Graphical Models · doi:10.1007/978-94-011-5014-9_12 · Cited by 2,187 · cited 2×
“The sliding window is used to continually refine the egomotion trajectory and the occupancy grid (similar to [16]), using generalised expectation maximisation [11][8].”
BackgroundMethodSonar-based real-world mapping and navigation
Elfes, A. (1987) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1987.1087096 · Cited by 1,397
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
Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
Dellaert, F., & Kaess, M. (2006) · The International Journal of Robotics Research · doi:10.1177/0278364906072768 · Cited by 922
A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots
Thrun, S., Burgard, W., & Fox, D. (1998) · Machine Learning · doi:10.1023/a:1007436523611 · Cited by 789
Wang, C.-C., Thorpe, C., & Thrun, S. (2004) · 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422) · doi:10.1109/robot.2003.1241698 · Cited by 316
Robust Real-Time Visual Tracking Using Pixel-Wise Posteriors
Bibby, C., & Reid, I. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88688-4_61 · Cited by 185
Self-citationOnline simultaneous localization and mapping in dynamic environments
Wolf, D., & Sukhatme, G. S. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1308004 · Cited by 93
Sonar-Based Mapping of Large-Scale Mobile Robot Environments using EM
Burgard, W., Fox, D., Jans, H., Matenar, C., & Thrun, S. (1999) · International Conference on Machine Learning · Cited by 79
Simultaneous Localisation and Mapping in Dynamic Environments (SLAMIDE) with Reversible Data Associa
Bibby, C., & Reid, I. (2007) · Robotics: Science and Systems III · doi:10.15607/rss.2007.iii.014 · Cited by 75
Self-citationThe HYbrid metric maps (HYMMs): a novel map representation for DenseSLAM
Nieto, J. I., Guivant, J. E., & Nebot, E. M. (2004) · IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 · doi:10.1109/robot.2004.1307181 · Cited by 49
Cham, T., & Cipolla, R. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.745733 · Cited by 43
Pedraza, L., Dissanayake, G., Miró, J. V., Rodríguez-Losada, D., & Matı́a, F. (2007) · Robotics: Science and Systems · doi:10.15607/rss.2007.iii.022 · Cited by 27
Feature based occupancy grid maps for sonar based safe-mapping
Pandey, A., Krishna, K. M., & Nath, M. (2007) · International Joint Conference on Artificial Intelligence · Cited by 9
Research works printed but not linked: 1
- sibley, 2007, Constant time sliding window filter SLAM as a basis for metric visual perception, Proc IEEE Int'l Conf on Robotics and Automation
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
“Using a continuous-time framework [13], the esti-”
Self-citationPast, 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
Self-citationCoSLAM: Collaborative Visual SLAM in Dynamic Environments
Zou, D., & Tan, P. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.104 · Cited by 382
Continuous-time batch estimation using temporal basis functions
Furgale, P., Barfoot, T. D., & Sibley, G. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6225005 · Cited by 259
“The work that is most closely related to ours is that of Bibby et al. [26].”
Continuous-time Gaussian process motion planning via probabilistic inference
Mukadam, M., Dong, J., Yan, X., Dellaert, F., & Boots, B. (2018) · The International Journal of Robotics Research · doi:10.1177/0278364918790369 · Cited by 224
Metadata
- Authors
- Bibby, C., & Reid, I.
- Affiliations
- University of Oxford (GB)
- ORCID
- Reid, Ian
- Venue
- 2010 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2010-05
- Pages
- 257-264
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2000668356
- Cited by
- 53
- References
- 20
- Citations by year
- 2025: 2 · 2024: 1 · 2023: 2 · 2022: 7 · 2021: 3 · 2019: 2 · 2018: 5 · 2017: 4 · 2016: 5 · 2015: 8 · 2014: 5 · 2013: 5 · 2012: 4
- FWCI
- 5.73
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- Adelaide Research & Scholarship (AR&S) (University of Adelaide) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Physical Sciences › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
- Keywords
- cubic splines, rolling window estimation, camera motion estimation
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.