Long-term topological localisation for service robots in dynamic environments using spectral maps
Open accessThe DOI matches its Crossref record; 28 of the 29 references it cites were found in a registry or an index.
Abstract
This paper presents a new approach for topological localisation of service robots in dynamic indoor environments. In contrast to typical localisation approaches that rely mainly on static parts of the environment, our approach makes explicit use of information about changes by learning and modelling the spatio-temporal dynamics of the environment where the robot is acting. The proposed spatio-temporal world model is able to predict environmental changes in time, allowing the robot to improve its localisation capabilities during long-term operations in populated environments. To investigate the proposed approach, we have enabled a mobile robot to autonomously patrol a populated environment over a period of one week while building the proposed model representation. We demonstrate that the experience learned during one week is applicable for topological localization even after a hiatus of three months by showing that the localization error rate is significantly lower compared to static environment representations.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
The Fourier Transform and Its Applications
Bracewell, R., & Kahn, P. B. (1966) · American Journal of Physics · doi:10.1119/1.1973431 · Cited by 5,737
BRIEF: Binary Robust Independent Elementary Features
Calonder, M., Lepetit, V., Strecha, C., & Fua, P. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15561-1_56 · Cited by 3,597
The Fourier transform and its applications
Hautus, M. L. J. (1980) · European Journal of Operational Research · doi:10.1016/0377-2217(80)90120-4 · Cited by 1,144
SeqSLAM: Visual route-based navigation for sunny summer days and stormy winter nights
Milford, M. J., & Wyeth, G. F. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6224623 · Cited by 981 · cited 1×
“[19] use sequential images to identify places in an across-seasons outdoor scenario and [20] use an “experience” based approach, which uses a set of images acquired at different times of the day to identify the same place.”
MethodCenSurE: Center Surround Extremas for Realtime Feature Detection and Matching
Agrawal, M., Konolige, K., & Blas, M. R. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88693-8_8 · Cited by 613
Simultaneous Localization, Mapping and Moving Object Tracking
Wang, C.-C., Thorpe, C., Thrun, S., Hebert, M., & Durrant-Whyte, H. (2007) · The International Journal of Robotics Research · doi:10.1177/0278364907081229 · Cited by 596
Persistent Navigation and Mapping using a Biologically Inspired SLAM System
Milford, M., & Wyeth, G. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364909340592 · Cited by 286
Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments
Wolf, D. F., & Sukhatme, G. S. (2005) · Autonomous Robots · doi:10.1007/s10514-005-0606-4 · Cited by 248 · cited 1×
“in the model of the environment, for example, by removing moving objects from the representation of the environment [5], [6] or by tracking these objects and classifying them as moving landmarks [7], [8], [9].”
SURF features for efficient robot localization with omnidirectional images
Murillo, A. C., Guerrero, J. J., & Sagues, C. (2007) · Proceedings 2007 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2007.364077 · Cited by 220
A Practical Multirobot Localization System
Krajník, T., Nitsche, M., Faigl, J., Vaněk, P., Saska, M., Přeučil, L., Duckett, T., & Mejail, M. (2014) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-014-0041-x · Cited by 213
Self-citationSIFT, SURF and seasons : long-term outdoor localization using local features
Valgren, C., & Lilienthal, A. J. (2007) · DiVA (Digitala Vetenskapliga Arkivet) · Cited by 170
Visual topometric localization
Badino, H., Huber, D., & Kanade, T. (2011) · 2011 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2011.5940504 · Cited by 141
Konolige, K., & Bowman, J. (2009) · 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2009.5354121 · Cited by 138
Practice makes perfect? Managing and leveraging visual experiences for lifelong navigation
Churchill, W., & Newman, P. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6224596 · Cited by 120
Lifelong localization in changing environments
Tipaldi, G. D., Meyer-Delius, D., & Burgard, W. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913502830 · Cited by 117
Appearance change prediction for long-term navigation across seasons
Neubert, P., Sunderhauf, N., & Protzel, P. (2013) · 2013 European Conference on Mobile Robots · doi:10.1109/ecmr.2013.6698842 · Cited by 105
Spectral analysis for long-term robotic mapping
Krajník, T., Fentanes, J. P., Cielniak, G., Dondrup, C., & Duckett, T. (2014) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2014.6907396 · Cited by 93
Self-citationMobile robot mapping in populated environments
Hähnel, D., Schulz, D., & Burgard, W. (2003) · Advanced Robotics · doi:10.1163/156855303769156965 · Cited by 88
Robust Place Recognition With Stereo Sequences
Cadena, C., Galvez-López, D., Tardos, J. D., & Neira, J. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2189497 · Cited by 85
Simple yet stable bearing‐only navigation
Krajník, T., Faigl, J., Vonásek, V., Košnar, K., Kulich, M., & Přeučil, L. (2010) · Journal of Field Robotics · doi:10.1002/rob.20354 · Cited by 85
An adaptive appearance-based map for long-term topological localization of mobile robots
Dayoub, F., & Duckett, T. (2008) · 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2008.4650701 · Cited by 80
Self-citationExperimental Analysis of Sample-Based Maps for Long-Term SLAM
Biber, P., & Duckett, T. (2009) · The International Journal of Robotics Research · doi:10.1177/0278364908096286 · Cited by 77
Self-citationMigliore, D., Rigamonti, R., Marzorati, D., Matteucci, M., & Sorrenti, D. G. (2009) · BOA (University of Milano-Bicocca) · Cited by 64
Dayoub, F., Cielniak, G., & Duckett, T. (2011) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2011.02.013 · Cited by 59
Self-citationA realistic benchmark for visual indoor place recognition
Pronobis, A., Barbara Caputo, B., Jensfelt, P., & Christensen, H. I. (2009) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2009.07.025 · Cited by 48
Modeling dynamic scenarios for local sensor-based motion planning
Montesano, L., Mínguez, J., & Montano, L. (2008) · Autonomous Robots · doi:10.1007/s10514-008-9092-9 · Cited by 46
Adaptive iterative closest keypoint
Ekekrantz, J., Pronobis, A., Folkesson, J. B., & Jensfelt, P. (2013) · European Conference on Mobile Robots · doi:10.1109/ecmr.2013.6698824 · Cited by 13
Self-citationComparison of shape matching techniques for place recognition
Košnar, K., Vonásek, V., Kulich, M., & Přeučil, L. (2013) · European Conference on Mobile Robots · doi:10.1109/ecmr.2013.6698828 · Cited by 13
Research works printed but not linked: 1
- valgren, 2010, SIFt, surf &seasons: Appearancebased long-term localization in outdoor environments, RAS
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
“Current SLAM systems that deal with dynamics either maintain multiple (time-dependent) maps of the same location [61], or have a single representation parameterized by some time-varying parameter [140].”
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
Visual Place Recognition: A Survey
Lowry, S., Sünderhauf, N., Newman, P., Leonard, J. J., Cox, D., Corke, P., & Milford, M. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2015.2496823 · Cited by 1,079
“If this is the case, a system may select the best map given its current sensor data [226] or it may try to predict the most likely appearance matches [18], [233]–[235].”
BackgroundUniversity of Michigan North Campus long-term vision and lidar dataset
Carlevaris-Bianco, N., Ushani, A. K., & Eustice, R. M. (2016) · The International Journal of Robotics Research · doi:10.1177/0278364915614638 · Cited by 576
A survey on Visual-Based Localization: On the benefit of heterogeneous data
Piasco, N., Sidibé, D., Demonceaux, C., & Gouet-Brunet, V. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2017.09.013 · Cited by 236
Metadata
- Authors
- Krajnik, T., Fentanes, J. P., Mozos, O. M., Duckett, T., Ekekrantz, J., & Hanheide, M.
- Affiliations
- University of Lincoln (GB)
- KTH Royal Institute of Technology (SE)
- Venue
- 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems
- Publisher
- IEEE
- Published
- 2014-09
- Pages
- 4537-4542
- ISSN
- 2153-0858 (ISSN-L)
- OpenAlex
- W2009655761
- Cited by
- 40
- References
- 29
- Citations by year
- 2025: 2 · 2024: 3 · 2023: 4 · 2022: 4 · 2021: 2 · 2020: 3 · 2019: 4 · 2018: 2 · 2017: 4 · 2016: 7 · 2015: 5
- FWCI
- 8.97
- Type
- conference paper
- Language
- en
- Open access
- green
- figshare.com
- Licence
- cc-by
- Locations
- IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (publishedVersion)
- Lincoln Repository (University of Lincoln) (acceptedVersion)
- Figshare (submittedVersion, cc-by)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Indoor and Outdoor Localization Technologies
- Physical Sciences › Engineering › Control and Systems Engineering › Robotic Path Planning Algorithms
- Keywords
- service robots, dynamic indoor environments, spectral maps, environmental forecasting
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.