Coordinating heterogeneous teams of robots using temporal symbolic planning View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2013-01-15

AUTHORS

Kai M. Wurm, Christian Dornhege, Bernhard Nebel, Wolfram Burgard, Cyrill Stachniss

ABSTRACT

The efficient coordination of a team of heterogeneous robots is an important requirement for exploration, rescue, and disaster recovery missions. In this paper, we present a novel approach to target assignment for heterogeneous teams of robots. It goes beyond existing target assignment algorithms in that it explicitly takes symbolic actions into account. Such actions include the deployment and retrieval of other robots or manipulation tasks. Our method integrates a temporal planning approach with a traditional cost-based planner. The proposed approach was implemented and evaluated in two distinct settings. First, we coordinated teams of marsupial robots. Such robots are able to deploy and pickup smaller robots. Second, we simulated a disaster scenario where the task is to clear blockades and reach certain critical locations in the environment. A similar setting was also investigated using a team of real robots. The results show that our approach outperforms ad-hoc extensions of state-of-the-art cost-based coordination methods and that the approach is able to efficiently coordinate teams of heterogeneous robots and to consider symbolic actions. More... »

PAGES

277-294

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10514-012-9320-1

DOI

http://dx.doi.org/10.1007/s10514-012-9320-1

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 079, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Department of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 079, 79110, Freiburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wurm", 
        "givenName": "Kai M.", 
        "id": "sg:person.012761623045.11", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012761623045.11"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Departmant of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 052, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Departmant of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 052, 79110, Freiburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dornhege", 
        "givenName": "Christian", 
        "id": "sg:person.012746300421.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012746300421.38"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Departmant of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 052, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Departmant of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 052, 79110, Freiburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nebel", 
        "givenName": "Bernhard", 
        "id": "sg:person.01020521445.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01020521445.14"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 079, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Department of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 079, 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"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 079, 79110, Freiburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5963.9", 
          "name": [
            "Department of Computer Science, University of Freiburg, Georges-K\u00f6hler-Allee 079, 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"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1023/a:1008933826411", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022068396", 
          "https://doi.org/10.1023/a:1008933826411"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11370-010-0081-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049601037", 
          "https://doi.org/10.1007/s11370-010-0081-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-01097-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026651039", 
          "https://doi.org/10.1007/978-3-642-01097-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10472-009-9123-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020422784", 
          "https://doi.org/10.1007/s10472-009-9123-z"
        ], 
        "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:1008855018923", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012015643", 
          "https://doi.org/10.1023/a:1008855018923"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10462-007-9049-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026768762", 
          "https://doi.org/10.1007/s10462-007-9049-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10514-010-9202-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042338742", 
          "https://doi.org/10.1007/s10514-010-9202-3"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013-01-15", 
    "datePublishedReg": "2013-01-15", 
    "description": "The efficient coordination of a team of heterogeneous robots is an important requirement for exploration, rescue, and disaster recovery missions. In this paper, we present a novel approach to target assignment for heterogeneous teams of robots. It goes beyond existing target assignment algorithms in that it explicitly takes symbolic actions into account. Such actions include the deployment and retrieval of other robots or manipulation tasks. Our method integrates a temporal planning approach with a traditional cost-based planner. The proposed approach was implemented and evaluated in two distinct settings. First, we coordinated teams of marsupial robots. Such robots are able to deploy and pickup smaller robots. Second, we simulated a disaster scenario where the task is to clear blockades and reach certain critical locations in the environment. A similar setting was also investigated using a team of real robots. The results show that our approach outperforms ad-hoc extensions of state-of-the-art cost-based coordination methods and that the approach is able to efficiently coordinate teams of heterogeneous robots and to consider symbolic actions.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s10514-012-9320-1", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1031086", 
        "issn": [
          "0929-5593", 
          "1573-7527"
        ], 
        "name": "Autonomous Robots", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "34"
      }
    ], 
    "keywords": [
      "heterogeneous robots", 
      "heterogeneous teams", 
      "disaster recovery missions", 
      "target assignment algorithm", 
      "marsupial robot", 
      "certain critical locations", 
      "real robot", 
      "symbolic planning", 
      "such robots", 
      "small robots", 
      "disaster scenarios", 
      "robot", 
      "manipulation tasks", 
      "assignment algorithm", 
      "extension of state", 
      "efficient coordination", 
      "coordination method", 
      "recovery mission", 
      "planning approach", 
      "important requirement", 
      "novel approach", 
      "task", 
      "retrieval", 
      "algorithm", 
      "deployment", 
      "team", 
      "AD", 
      "scenarios", 
      "requirements", 
      "planners", 
      "environment", 
      "planning", 
      "method", 
      "symbolic action", 
      "distinct settings", 
      "extension", 
      "exploration", 
      "assignment", 
      "mission", 
      "coordination", 
      "rescue", 
      "such actions", 
      "location", 
      "setting", 
      "critical locations", 
      "similar settings", 
      "state", 
      "results", 
      "action", 
      "account", 
      "approach", 
      "paper", 
      "blockade"
    ], 
    "name": "Coordinating heterogeneous teams of robots using temporal symbolic planning", 
    "pagination": "277-294", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1042514718"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10514-012-9320-1"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10514-012-9320-1", 
      "https://app.dimensions.ai/details/publication/pub.1042514718"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-11-24T20:56", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/article/article_583.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s10514-012-9320-1"
  }
]
 

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/s10514-012-9320-1'

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/s10514-012-9320-1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10514-012-9320-1'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10514-012-9320-1'


 

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

172 TRIPLES      21 PREDICATES      85 URIs      69 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10514-012-9320-1 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N35dafef5352e47699684f5974a9cc602
4 schema:citation sg:pub.10.1007/978-3-642-01097-2
5 sg:pub.10.1007/bf00240651
6 sg:pub.10.1007/s10462-007-9049-y
7 sg:pub.10.1007/s10472-009-9123-z
8 sg:pub.10.1007/s10514-010-9202-3
9 sg:pub.10.1007/s11370-010-0081-4
10 sg:pub.10.1023/a:1008855018923
11 sg:pub.10.1023/a:1008933826411
12 schema:datePublished 2013-01-15
13 schema:datePublishedReg 2013-01-15
14 schema:description The efficient coordination of a team of heterogeneous robots is an important requirement for exploration, rescue, and disaster recovery missions. In this paper, we present a novel approach to target assignment for heterogeneous teams of robots. It goes beyond existing target assignment algorithms in that it explicitly takes symbolic actions into account. Such actions include the deployment and retrieval of other robots or manipulation tasks. Our method integrates a temporal planning approach with a traditional cost-based planner. The proposed approach was implemented and evaluated in two distinct settings. First, we coordinated teams of marsupial robots. Such robots are able to deploy and pickup smaller robots. Second, we simulated a disaster scenario where the task is to clear blockades and reach certain critical locations in the environment. A similar setting was also investigated using a team of real robots. The results show that our approach outperforms ad-hoc extensions of state-of-the-art cost-based coordination methods and that the approach is able to efficiently coordinate teams of heterogeneous robots and to consider symbolic actions.
15 schema:genre article
16 schema:isAccessibleForFree false
17 schema:isPartOf N6dbd5a6fb9494848a4913f7d091476e9
18 Na0e9fec3cb33496eb5824508a259bde4
19 sg:journal.1031086
20 schema:keywords AD
21 account
22 action
23 algorithm
24 approach
25 assignment
26 assignment algorithm
27 blockade
28 certain critical locations
29 coordination
30 coordination method
31 critical locations
32 deployment
33 disaster recovery missions
34 disaster scenarios
35 distinct settings
36 efficient coordination
37 environment
38 exploration
39 extension
40 extension of state
41 heterogeneous robots
42 heterogeneous teams
43 important requirement
44 location
45 manipulation tasks
46 marsupial robot
47 method
48 mission
49 novel approach
50 paper
51 planners
52 planning
53 planning approach
54 real robot
55 recovery mission
56 requirements
57 rescue
58 results
59 retrieval
60 robot
61 scenarios
62 setting
63 similar settings
64 small robots
65 state
66 such actions
67 such robots
68 symbolic action
69 symbolic planning
70 target assignment algorithm
71 task
72 team
73 schema:name Coordinating heterogeneous teams of robots using temporal symbolic planning
74 schema:pagination 277-294
75 schema:productId N391d68143b834c2982ed1009f5db6c66
76 N7f9db40396354fd7bf3b649cbc416707
77 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042514718
78 https://doi.org/10.1007/s10514-012-9320-1
79 schema:sdDatePublished 2022-11-24T20:56
80 schema:sdLicense https://scigraph.springernature.com/explorer/license/
81 schema:sdPublisher N50ff31d24b8346f2b1ccaa196f2b15b1
82 schema:url https://doi.org/10.1007/s10514-012-9320-1
83 sgo:license sg:explorer/license/
84 sgo:sdDataset articles
85 rdf:type schema:ScholarlyArticle
86 N35dafef5352e47699684f5974a9cc602 rdf:first sg:person.012761623045.11
87 rdf:rest Nf5070c1b2ea54879bbce9c264ff721fb
88 N391d68143b834c2982ed1009f5db6c66 schema:name doi
89 schema:value 10.1007/s10514-012-9320-1
90 rdf:type schema:PropertyValue
91 N50ff31d24b8346f2b1ccaa196f2b15b1 schema:name Springer Nature - SN SciGraph project
92 rdf:type schema:Organization
93 N57fa2cce72974b34ade48398aa53f0ff rdf:first sg:person.014270043511.25
94 rdf:rest Nf5df6cf92ae74b1581075f6c998d9621
95 N5f190cfc6a924cb58454c0c6f54e25fd rdf:first sg:person.01020521445.14
96 rdf:rest N57fa2cce72974b34ade48398aa53f0ff
97 N6dbd5a6fb9494848a4913f7d091476e9 schema:volumeNumber 34
98 rdf:type schema:PublicationVolume
99 N7f9db40396354fd7bf3b649cbc416707 schema:name dimensions_id
100 schema:value pub.1042514718
101 rdf:type schema:PropertyValue
102 Na0e9fec3cb33496eb5824508a259bde4 schema:issueNumber 4
103 rdf:type schema:PublicationIssue
104 Nf5070c1b2ea54879bbce9c264ff721fb rdf:first sg:person.012746300421.38
105 rdf:rest N5f190cfc6a924cb58454c0c6f54e25fd
106 Nf5df6cf92ae74b1581075f6c998d9621 rdf:first sg:person.015152144445.37
107 rdf:rest rdf:nil
108 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
109 schema:name Information and Computing Sciences
110 rdf:type schema:DefinedTerm
111 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
112 schema:name Artificial Intelligence and Image Processing
113 rdf:type schema:DefinedTerm
114 sg:journal.1031086 schema:issn 0929-5593
115 1573-7527
116 schema:name Autonomous Robots
117 schema:publisher Springer Nature
118 rdf:type schema:Periodical
119 sg:person.01020521445.14 schema:affiliation grid-institutes:grid.5963.9
120 schema:familyName Nebel
121 schema:givenName Bernhard
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01020521445.14
123 rdf:type schema:Person
124 sg:person.012746300421.38 schema:affiliation grid-institutes:grid.5963.9
125 schema:familyName Dornhege
126 schema:givenName Christian
127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012746300421.38
128 rdf:type schema:Person
129 sg:person.012761623045.11 schema:affiliation grid-institutes:grid.5963.9
130 schema:familyName Wurm
131 schema:givenName Kai M.
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012761623045.11
133 rdf:type schema:Person
134 sg:person.014270043511.25 schema:affiliation grid-institutes:grid.5963.9
135 schema:familyName Burgard
136 schema:givenName Wolfram
137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270043511.25
138 rdf:type schema:Person
139 sg:person.015152144445.37 schema:affiliation grid-institutes:grid.5963.9
140 schema:familyName Stachniss
141 schema:givenName Cyrill
142 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015152144445.37
143 rdf:type schema:Person
144 sg:pub.10.1007/978-3-642-01097-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026651039
145 https://doi.org/10.1007/978-3-642-01097-2
146 rdf:type schema:CreativeWork
147 sg:pub.10.1007/bf00240651 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030444531
148 https://doi.org/10.1007/bf00240651
149 rdf:type schema:CreativeWork
150 sg:pub.10.1007/s10462-007-9049-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1026768762
151 https://doi.org/10.1007/s10462-007-9049-y
152 rdf:type schema:CreativeWork
153 sg:pub.10.1007/s10472-009-9123-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1020422784
154 https://doi.org/10.1007/s10472-009-9123-z
155 rdf:type schema:CreativeWork
156 sg:pub.10.1007/s10514-010-9202-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042338742
157 https://doi.org/10.1007/s10514-010-9202-3
158 rdf:type schema:CreativeWork
159 sg:pub.10.1007/s11370-010-0081-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049601037
160 https://doi.org/10.1007/s11370-010-0081-4
161 rdf:type schema:CreativeWork
162 sg:pub.10.1023/a:1008855018923 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012015643
163 https://doi.org/10.1023/a:1008855018923
164 rdf:type schema:CreativeWork
165 sg:pub.10.1023/a:1008933826411 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022068396
166 https://doi.org/10.1023/a:1008933826411
167 rdf:type schema:CreativeWork
168 grid-institutes:grid.5963.9 schema:alternateName Departmant of Computer Science, University of Freiburg, Georges-Köhler-Allee 052, 79110, Freiburg, Germany
169 Department of Computer Science, University of Freiburg, Georges-Köhler-Allee 079, 79110, Freiburg, Germany
170 schema:name Departmant of Computer Science, University of Freiburg, Georges-Köhler-Allee 052, 79110, Freiburg, Germany
171 Department of Computer Science, University of Freiburg, Georges-Köhler-Allee 079, 79110, Freiburg, Germany
172 rdf:type schema:Organization
 




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


...