Efficient exploration of unknown indoor environments using a team of mobile robots View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2008-04

AUTHORS

Cyrill Stachniss, Óscar Martínez Mozos, Wolfram Burgard

ABSTRACT

Whenever multiple robots have to solve a common task, they need to coordinate their actions to carry out the task efficiently and to avoid interferences between individual robots. This is especially the case when considering the problem of exploring an unknown environment with a team of mobile robots. To achieve efficient terrain coverage with the sensors of the robots, one first needs to identify unknown areas in the environment. Second, one has to assign target locations to the individual robots so that they gather new and relevant information about the environment with their sensors. This assignment should lead to a distribution of the robots over the environment in a way that they avoid redundant work and do not interfere with each other by, for example, blocking their paths. In this paper, we address the problem of efficiently coordinating a large team of mobile robots. To better distribute the robots over the environment and to avoid redundant work, we take into account the type of place a potential target is located in (e.g., a corridor or a room). This knowledge allows us to improve the distribution of robots over the environment compared to approaches lacking this capability. To autonomously determine the type of a place, we apply a classifier learned using the AdaBoost algorithm. The resulting classifier takes laser range data as input and is able to classify the current location with high accuracy. We additionally use a hidden Markov model to consider the spatial dependencies between nearby locations. Our approach to incorporate the information about the type of places in the assignment process has been implemented and tested in different environments. The experiments illustrate that our system effectively distributes the robots over the environment and allows them to accomplish their mission faster compared to approaches that ignore the place labels. More... »

PAGES

205-227

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10472-009-9123-z

DOI

http://dx.doi.org/10.1007/s10472-009-9123-z

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1020422784


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stachniss", 
        "givenName": "Cyrill", 
        "id": "sg:person.015152144445.37", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015152144445.37"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mart\u00ednez Mozos", 
        "givenName": "\u00d3scar", 
        "id": "sg:person.015671567077.90", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015671567077.90"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Burgard", 
        "givenName": "Wolfram", 
        "id": "sg:person.014270043511.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270043511.25"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s00453-001-0067-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004671045", 
          "https://doi.org/10.1007/s00453-001-0067-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1016665115585", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048843943", 
          "https://doi.org/10.1023/a:1016665115585"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1008855018923", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012015643", 
          "https://doi.org/10.1023/a:1008855018923"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11008941_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040575388", 
          "https://doi.org/10.1007/11008941_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4471-0765-1_42", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000788657", 
          "https://doi.org/10.1007/978-1-4471-0765-1_42"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00240651", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030444531", 
          "https://doi.org/10.1007/bf00240651"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1011219024159", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037477654", 
          "https://doi.org/10.1023/a:1011219024159"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2008-04", 
    "datePublishedReg": "2008-04-01", 
    "description": "Whenever multiple robots have to solve a common task, they need to coordinate their actions to carry out the task efficiently and to avoid interferences between individual robots. This is especially the case when considering the problem of exploring an unknown environment with a team of mobile robots. To achieve efficient terrain coverage with the sensors of the robots, one first needs to identify unknown areas in the environment. Second, one has to assign target locations to the individual robots so that they gather new and relevant information about the environment with their sensors. This assignment should lead to a distribution of the robots over the environment in a way that they avoid redundant work and do not interfere with each other by, for example, blocking their paths. In this paper, we address the problem of efficiently coordinating a large team of mobile robots. To better distribute the robots over the environment and to avoid redundant work, we take into account the type of place a potential target is located in (e.g., a corridor or a room). This knowledge allows us to improve the distribution of robots over the environment compared to approaches lacking this capability. To autonomously determine the type of a place, we apply a classifier learned using the AdaBoost algorithm. The resulting classifier takes laser range data as input and is able to classify the current location with high accuracy. We additionally use a hidden Markov model to consider the spatial dependencies between nearby locations. Our approach to incorporate the information about the type of places in the assignment process has been implemented and tested in different environments. The experiments illustrate that our system effectively distributes the robots over the environment and allows them to accomplish their mission faster compared to approaches that ignore the place labels.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s10472-009-9123-z", 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1043955", 
        "issn": [
          "1012-2443", 
          "1573-7470"
        ], 
        "name": "Annals of Mathematics and Artificial Intelligence", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2-4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "52"
      }
    ], 
    "keywords": [
      "mobile robot", 
      "individual robots", 
      "redundant work", 
      "distribution of robots", 
      "unknown indoor environment", 
      "laser range data", 
      "multiple robots", 
      "unknown environment", 
      "place labels", 
      "terrain coverage", 
      "AdaBoost algorithm", 
      "robot", 
      "current location", 
      "common task", 
      "range data", 
      "unknown area", 
      "efficient exploration", 
      "large teams", 
      "type of place", 
      "indoor environment", 
      "assignment process", 
      "classifier", 
      "high accuracy", 
      "Markov model", 
      "relevant information", 
      "spatial dependency", 
      "target location", 
      "task", 
      "environment", 
      "nearby locations", 
      "information", 
      "different environments", 
      "sensors", 
      "algorithm", 
      "team", 
      "labels", 
      "accuracy", 
      "capability", 
      "work", 
      "location", 
      "input", 
      "path", 
      "dependency", 
      "system", 
      "assignment", 
      "exploration", 
      "mission", 
      "way", 
      "example", 
      "knowledge", 
      "model", 
      "data", 
      "experiments", 
      "coverage", 
      "types", 
      "interference", 
      "process", 
      "place", 
      "area", 
      "account", 
      "distribution", 
      "action", 
      "cases", 
      "target", 
      "potential target", 
      "problem", 
      "approach", 
      "paper"
    ], 
    "name": "Efficient exploration of unknown indoor environments using a team of mobile robots", 
    "pagination": "205-227", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1020422784"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10472-009-9123-z"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10472-009-9123-z", 
      "https://app.dimensions.ai/details/publication/pub.1020422784"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-12-01T06:26", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/article/article_451.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s10472-009-9123-z"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s10472-009-9123-z'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s10472-009-9123-z'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10472-009-9123-z'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10472-009-9123-z'


 

This table displays all metadata directly associated to this object as RDF triples.

167 TRIPLES      21 PREDICATES      100 URIs      85 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10472-009-9123-z schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N60b7eb7888ab44c7b0929cb60fb475b1
4 schema:citation sg:pub.10.1007/11008941_7
5 sg:pub.10.1007/978-1-4471-0765-1_42
6 sg:pub.10.1007/bf00240651
7 sg:pub.10.1007/s00453-001-0067-x
8 sg:pub.10.1023/a:1008855018923
9 sg:pub.10.1023/a:1011219024159
10 sg:pub.10.1023/a:1016665115585
11 schema:datePublished 2008-04
12 schema:datePublishedReg 2008-04-01
13 schema:description Whenever multiple robots have to solve a common task, they need to coordinate their actions to carry out the task efficiently and to avoid interferences between individual robots. This is especially the case when considering the problem of exploring an unknown environment with a team of mobile robots. To achieve efficient terrain coverage with the sensors of the robots, one first needs to identify unknown areas in the environment. Second, one has to assign target locations to the individual robots so that they gather new and relevant information about the environment with their sensors. This assignment should lead to a distribution of the robots over the environment in a way that they avoid redundant work and do not interfere with each other by, for example, blocking their paths. In this paper, we address the problem of efficiently coordinating a large team of mobile robots. To better distribute the robots over the environment and to avoid redundant work, we take into account the type of place a potential target is located in (e.g., a corridor or a room). This knowledge allows us to improve the distribution of robots over the environment compared to approaches lacking this capability. To autonomously determine the type of a place, we apply a classifier learned using the AdaBoost algorithm. The resulting classifier takes laser range data as input and is able to classify the current location with high accuracy. We additionally use a hidden Markov model to consider the spatial dependencies between nearby locations. Our approach to incorporate the information about the type of places in the assignment process has been implemented and tested in different environments. The experiments illustrate that our system effectively distributes the robots over the environment and allows them to accomplish their mission faster compared to approaches that ignore the place labels.
14 schema:genre article
15 schema:isAccessibleForFree true
16 schema:isPartOf Nafcd0532156f411880220640bbb83177
17 Nf2e9139ac4464dafa7ce867b727a1b2a
18 sg:journal.1043955
19 schema:keywords AdaBoost algorithm
20 Markov model
21 account
22 accuracy
23 action
24 algorithm
25 approach
26 area
27 assignment
28 assignment process
29 capability
30 cases
31 classifier
32 common task
33 coverage
34 current location
35 data
36 dependency
37 different environments
38 distribution
39 distribution of robots
40 efficient exploration
41 environment
42 example
43 experiments
44 exploration
45 high accuracy
46 individual robots
47 indoor environment
48 information
49 input
50 interference
51 knowledge
52 labels
53 large teams
54 laser range data
55 location
56 mission
57 mobile robot
58 model
59 multiple robots
60 nearby locations
61 paper
62 path
63 place
64 place labels
65 potential target
66 problem
67 process
68 range data
69 redundant work
70 relevant information
71 robot
72 sensors
73 spatial dependency
74 system
75 target
76 target location
77 task
78 team
79 terrain coverage
80 type of place
81 types
82 unknown area
83 unknown environment
84 unknown indoor environment
85 way
86 work
87 schema:name Efficient exploration of unknown indoor environments using a team of mobile robots
88 schema:pagination 205-227
89 schema:productId N88521d2fba234d85a90a78214a59ba8a
90 N8eaf1c212bb2475e9446f7514569ff49
91 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020422784
92 https://doi.org/10.1007/s10472-009-9123-z
93 schema:sdDatePublished 2022-12-01T06:26
94 schema:sdLicense https://scigraph.springernature.com/explorer/license/
95 schema:sdPublisher N2f139be5b1254e8392895553a53786d6
96 schema:url https://doi.org/10.1007/s10472-009-9123-z
97 sgo:license sg:explorer/license/
98 sgo:sdDataset articles
99 rdf:type schema:ScholarlyArticle
100 N2f139be5b1254e8392895553a53786d6 schema:name Springer Nature - SN SciGraph project
101 rdf:type schema:Organization
102 N383276bd39e044ed9724adcb25dc8af2 rdf:first sg:person.015671567077.90
103 rdf:rest N4982c243d8884954a1e9677650991011
104 N4982c243d8884954a1e9677650991011 rdf:first sg:person.014270043511.25
105 rdf:rest rdf:nil
106 N60b7eb7888ab44c7b0929cb60fb475b1 rdf:first sg:person.015152144445.37
107 rdf:rest N383276bd39e044ed9724adcb25dc8af2
108 N88521d2fba234d85a90a78214a59ba8a schema:name doi
109 schema:value 10.1007/s10472-009-9123-z
110 rdf:type schema:PropertyValue
111 N8eaf1c212bb2475e9446f7514569ff49 schema:name dimensions_id
112 schema:value pub.1020422784
113 rdf:type schema:PropertyValue
114 Nafcd0532156f411880220640bbb83177 schema:volumeNumber 52
115 rdf:type schema:PublicationVolume
116 Nf2e9139ac4464dafa7ce867b727a1b2a schema:issueNumber 2-4
117 rdf:type schema:PublicationIssue
118 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
119 schema:name Information and Computing Sciences
120 rdf:type schema:DefinedTerm
121 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
122 schema:name Information Systems
123 rdf:type schema:DefinedTerm
124 sg:journal.1043955 schema:issn 1012-2443
125 1573-7470
126 schema:name Annals of Mathematics and Artificial Intelligence
127 schema:publisher Springer Nature
128 rdf:type schema:Periodical
129 sg:person.014270043511.25 schema:affiliation grid-institutes:grid.5963.9
130 schema:familyName Burgard
131 schema:givenName Wolfram
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270043511.25
133 rdf:type schema:Person
134 sg:person.015152144445.37 schema:affiliation grid-institutes:grid.5963.9
135 schema:familyName Stachniss
136 schema:givenName Cyrill
137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015152144445.37
138 rdf:type schema:Person
139 sg:person.015671567077.90 schema:affiliation grid-institutes:grid.5963.9
140 schema:familyName Martínez Mozos
141 schema:givenName Óscar
142 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015671567077.90
143 rdf:type schema:Person
144 sg:pub.10.1007/11008941_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040575388
145 https://doi.org/10.1007/11008941_7
146 rdf:type schema:CreativeWork
147 sg:pub.10.1007/978-1-4471-0765-1_42 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000788657
148 https://doi.org/10.1007/978-1-4471-0765-1_42
149 rdf:type schema:CreativeWork
150 sg:pub.10.1007/bf00240651 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030444531
151 https://doi.org/10.1007/bf00240651
152 rdf:type schema:CreativeWork
153 sg:pub.10.1007/s00453-001-0067-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1004671045
154 https://doi.org/10.1007/s00453-001-0067-x
155 rdf:type schema:CreativeWork
156 sg:pub.10.1023/a:1008855018923 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012015643
157 https://doi.org/10.1023/a:1008855018923
158 rdf:type schema:CreativeWork
159 sg:pub.10.1023/a:1011219024159 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037477654
160 https://doi.org/10.1023/a:1011219024159
161 rdf:type schema:CreativeWork
162 sg:pub.10.1023/a:1016665115585 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048843943
163 https://doi.org/10.1023/a:1016665115585
164 rdf:type schema:CreativeWork
165 grid-institutes:grid.5963.9 schema:alternateName Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany
166 schema:name Department of Computer Science, University of Freiburg, Georges-Koehler-Allee 79, 79110, Freiburg, Germany
167 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...