oru.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
SLAM auto-complete: completing a robot map using an emergency map
Örebro University, School of Science and Technology. (MRO Lab, AASS)ORCID iD: 0000-0002-3079-0512
Örebro University, School of Science and Technology. (MRO Lab, AASS)ORCID iD: 0000-0001-8658-2985
Örebro University, School of Science and Technology. (MRO Lab, AASS)ORCID iD: 0000-0002-2953-1564
Örebro University, School of Science and Technology. (MRO Lab, AASS)ORCID iD: 0000-0003-0217-9326
2017 (English)In: 2017 IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR), IEEE conference proceedings, 2017, p. 35-40, article id 8088137Conference paper, Published paper (Refereed)
Abstract [en]

In search and rescue missions, time is an important factor; fast navigation and quickly acquiring situation awareness might be matters of life and death. Hence, the use of robots in such scenarios has been restricted by the time needed to explore and build a map. One way to speed up exploration and mapping is to reason about unknown parts of the environment using prior information. While previous research on using external priors for robot mapping mainly focused on accurate maps or aerial images, such data are not always possible to get, especially indoor. We focus on emergency maps as priors for robot mapping since they are easy to get and already extensively used by firemen in rescue missions. However, those maps can be outdated, information might be missing, and the scales of rooms are typically not consistent.

We have developed a formulation of graph-based SLAM that incorporates information from an emergency map. The graph-SLAM is optimized using a combination of robust kernels, fusing the emergency map and the robot map into one map, even when faced with scale inaccuracies and inexact start poses.

We typically have more than 50% of wrong correspondences in the settings studied in this paper, and the method we propose correctly handles them. Experiments in an office environment show that we can handle up to 70% of wrong correspondences and still get the expected result. The robot can navigate and explore while taking into account places it has not yet seen. We demonstrate this in a test scenario and also show that the emergency map is enhanced by adding information not represented such as closed doors or new walls.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2017. p. 35-40, article id 8088137
Keywords [en]
SLAM, robotics, graph, graph SLAM, emergency map, rescue, exploration, auto complete
Keywords [fr]
SLAM, robotics, graph, graph SLAM, plan de secours, sauvetage, exploration, auto complete
National Category
Computer Vision and Robotics (Autonomous Systems)
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:oru:diva-62057DOI: 10.1109/SSRR.2017.8088137ISI: 000426991900007Scopus ID: 2-s2.0-85040221684ISBN: 978-1-5386-3923-8 (electronic)ISBN: 978-1-5386-3924-5 (print)OAI: oai:DiVA.org:oru-62057DiVA, id: diva2:1155435
Conference
15th IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR 2017), ShanghaiTech University, China, October 11-13, 2017
Projects
EU H2020 project SmokeBot (ICT- 23-2014 645101)
Funder
Knowledge Foundation, 20140220
Note

Funding Agency:

EU  ICT-23-2014645101

Available from: 2017-11-08 Created: 2017-11-08 Last updated: 2019-10-02Bibliographically approved
In thesis
1. Helping robots help us: Using prior information for localization, navigation, and human-robot interaction
Open this publication in new window or tab >>Helping robots help us: Using prior information for localization, navigation, and human-robot interaction
2019 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Maps are often used to provide information and guide people. Emergency maps or floor plans are often displayed on walls and sketch maps can easily be drawn to give directions. However, robots typically assume that no knowledge of the environment is available before exploration even though making use of prior maps could enhance robotic mapping. For example, prior maps can be used to provide map data of places that the robot has not yet seen, to correct errors in robot maps, as well as to transfer information between map representations.

I focus on two types of prior maps representing the walls of an indoor environment: layout maps and sketch maps. I study ways to relate information of sketch or layout maps with an equivalent metric map and study how to use layout maps to improve the robot’s mapping. Compared to metric maps such as sensor-built maps, layout and sketch maps can have local scale errors or miss elements of the environment, which makes matching and aligning such heterogeneous map types a hard problem.

I aim to answer three research questions: how to interpret prior maps by finding meaningful features? How to find correspondences between the features of a prior map and a metric map representing the same environment? How to integrate prior maps in SLAM so that both the prior map and the map built by the robot are improved?

The first contribution of this thesis is an algorithm that can find correspondences between regions of a hand-drawn sketch map and an equivalent metric map and achieves an overall accuracy that is within 10% of that of a human. The second contribution is a method that enables the integration of layout map data in SLAM and corrects errors both in the layout and the sensor map.

These results provide ways to use prior maps with local scale errors and different levels of detail, whether they are close to metric maps, e.g. layout maps, or non-metric maps, e.g. sketch maps. The methods presented in this work were used in field tests with professional fire-fighters for search and rescue applications in low-visibility environments. A novel radar sensor was used to perform SLAM in smoke and, using a layout map as a prior map, users could indicate points of interest to the robot on the layout map, not only during and after exploration, but even before it took place.

Place, publisher, year, edition, pages
Örebro: Örebro University, 2019. p. 83
Series
Örebro Studies in Technology, ISSN 1650-8580 ; 86
Keywords
graph-based SLAM, prior map, sketch map, emergency map, map matching, graph matching, segmentation, search and rescue
National Category
Computer Sciences
Identifiers
urn:nbn:se:oru:diva-75877 (URN)978-91-7529-299-1 (ISBN)
Public defence
2019-10-29, Örebro universitet, Teknikhuset, Hörsal T, Fakultetsgatan 1, Örebro, 13:15 (English)
Opponent
Supervisors
Available from: 2019-08-23 Created: 2019-08-23 Last updated: 2019-10-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Mielle, MalcolmMagnusson, MartinAndreasson, HenrikLilienthal, Achim J.

Search in DiVA

By author/editor
Mielle, MalcolmMagnusson, MartinAndreasson, HenrikLilienthal, Achim J.
By organisation
School of Science and Technology
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 437 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf