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
URSIM: Unique Regions for Sketch Map Interpretation and Matching
Örebro University, School of Science and Technology.ORCID iD: 0000-0002-3079-0512
Örebro University, School of Science and Technology.ORCID iD: 0000-0001-8658-2985
Örebro University, School of Science and Technology.ORCID iD: 0000-0003-0217-9326
2019 (English)In: Robotics, E-ISSN 2218-6581, Vol. 8, no 2, article id 43Article in journal (Refereed) Published
Abstract [en]

We present a method for matching sketch maps to a corresponding metric map, with the aim of later using the sketch as an intuitive interface for human-robot interactions. While sketch maps are not metrically accurate and many details, which are deemed unnecessary, are omitted, they represent the topology of the environment well and are typically accurate at key locations. Thus, for sketch map interpretation and matching, one cannot only rely on metric information. Our matching method first finds the most distinguishable, or unique, regions of two maps. The topology of the maps, the positions of the unique regions, and the size of all regions are used to build region descriptors. Finally, a sequential graph matching algorithm uses the region descriptors to find correspondences between regions of the sketch and metric maps. Our method obtained higher accuracy than both a state-of-the-art matching method for inaccurate map matching, and our previous work on the subject. The state of the art was unable to match sketch maps while our method performed only 10% worse than a human expert.

Place, publisher, year, edition, pages
MDPI, 2019. Vol. 8, no 2, article id 43
Keywords [en]
Map matching, sketch, human-robot interaction, interface, graph matching, segmentation
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
URN: urn:nbn:se:oru:diva-75741DOI: 10.3390/robotics8020043ISI: 000475325600020Scopus ID: 2-s2.0-85069975721OAI: oai:DiVA.org:oru-75741DiVA, id: diva2:1342184
Funder
Knowledge Foundation, 20140220
Note

Funding Agency:

EU  ICT-26-2016 732737

Available from: 2019-08-13 Created: 2019-08-13 Last updated: 2019-10-10Bibliographically 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, MartinLilienthal, Achim

Search in DiVA

By author/editor
Mielle, MalcolmMagnusson, MartinLilienthal, Achim
By organisation
School of Science and Technology
In the same journal
Robotics
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 40 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