A Graph Based Hybrid Approach of Offline Pre-planning and Online Re-planning for Efficient Assembly under Realtime Constraints View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2010

AUTHORS

Daniel Ewert , Sebastian Thelen , Ralph Kunze , Marcel Mayer , Daniel Schilberg , Sabina Jeschke

ABSTRACT

Assembly tasks, e.g. the assembly of an automobile headlight, are a big challenge for nowadays planning systems. Depending on the problem domain, a planner has to deal with a huge number of objects which can be combined in several ways. Uncertainty about the outcome of actions and the availability of parts to be assembled even worsens the problem. As a result, classic approaches have shown to be of little use for reactive (online) planning during assembly, due to the huge computational complexity. The approach proposed in this paper bypasses this problem by calculating the complex planning problems, e.g. which parts must be mounted in which sequence, prior to the actual assembly. During assembly the precalculated solutions are then used to provide fast decisions allowing an efficient execution of the assembly. Within this paper this online planning combined with offline planning and the assessment of realtime constraints during assembly could be executed in the future will be described. More... »

PAGES

44-55

References to SciGraph publications

Book

TITLE

Intelligent Robotics and Applications

ISBN

978-3-642-16586-3
978-3-642-16587-0

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-16587-0_5

DOI

http://dx.doi.org/10.1007/978-3-642-16587-0_5

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "RWTH Aachen University", 
          "id": "https://www.grid.ac/institutes/grid.1957.a", 
          "name": [
            "Center for Learning and Knowledge Management and, Institute of Information Management in Mechanical Engineering, RWTH Aachen University, Dennewartstrasse 27, 52068, Aachen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ewert", 
        "givenName": "Daniel", 
        "id": "sg:person.012610212773.23", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012610212773.23"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "RWTH Aachen University", 
          "id": "https://www.grid.ac/institutes/grid.1957.a", 
          "name": [
            "Center for Learning and Knowledge Management and, Institute of Information Management in Mechanical Engineering, RWTH Aachen University, Dennewartstrasse 27, 52068, Aachen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Thelen", 
        "givenName": "Sebastian", 
        "id": "sg:person.0763354670.66", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763354670.66"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "RWTH Aachen University", 
          "id": "https://www.grid.ac/institutes/grid.1957.a", 
          "name": [
            "Center for Learning and Knowledge Management and, Institute of Information Management in Mechanical Engineering, RWTH Aachen University, Dennewartstrasse 27, 52068, Aachen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kunze", 
        "givenName": "Ralph", 
        "id": "sg:person.013077651001.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013077651001.55"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "RWTH Aachen University", 
          "id": "https://www.grid.ac/institutes/grid.1957.a", 
          "name": [
            "Chair and Institute of Industrial Engineering and Ergonomics, RWTH Aachen University, Bergdriesch 27, 52056, Aachen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mayer", 
        "givenName": "Marcel", 
        "id": "sg:person.013260210127.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013260210127.78"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "RWTH Aachen University", 
          "id": "https://www.grid.ac/institutes/grid.1957.a", 
          "name": [
            "Center for Learning and Knowledge Management and, Institute of Information Management in Mechanical Engineering, RWTH Aachen University, Dennewartstrasse 27, 52068, Aachen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schilberg", 
        "givenName": "Daniel", 
        "id": "sg:person.07732414123.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07732414123.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "RWTH Aachen University", 
          "id": "https://www.grid.ac/institutes/grid.1957.a", 
          "name": [
            "Center for Learning and Knowledge Management and, Institute of Information Management in Mechanical Engineering, RWTH Aachen University, Dennewartstrasse 27, 52068, Aachen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jeschke", 
        "givenName": "Sabina", 
        "id": "sg:person.015756342667.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015756342667.94"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-642-01293-8_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010213796", 
          "https://doi.org/10.1007/978-3-642-01293-8_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(87)90050-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017697783"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(87)90050-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017697783"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00124140", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048307963", 
          "https://doi.org/10.1007/bf00124140"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00124140", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048307963", 
          "https://doi.org/10.1007/bf00124140"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.5772/7895", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051391384"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-84800-267-8_39", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053417145", 
          "https://doi.org/10.1007/978-1-84800-267-8_39"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-84800-267-8_39", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053417145", 
          "https://doi.org/10.1007/978-1-84800-267-8_39"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/70.75904", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061216625"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tssc.1968.300136", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061806130"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/etfa.2009.5347001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095149366"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Assembly tasks, e.g. the assembly of an automobile headlight, are a big challenge for nowadays planning systems. Depending on the problem domain, a planner has to deal with a huge number of objects which can be combined in several ways. Uncertainty about the outcome of actions and the availability of parts to be assembled even worsens the problem. As a result, classic approaches have shown to be of little use for reactive (online) planning during assembly, due to the huge computational complexity. The approach proposed in this paper bypasses this problem by calculating the complex planning problems, e.g. which parts must be mounted in which sequence, prior to the actual assembly. During assembly the precalculated solutions are then used to provide fast decisions allowing an efficient execution of the assembly. Within this paper this online planning combined with offline planning and the assessment of realtime constraints during assembly could be executed in the future will be described.", 
    "editor": [
      {
        "familyName": "Liu", 
        "givenName": "Honghai", 
        "type": "Person"
      }, 
      {
        "familyName": "Ding", 
        "givenName": "Han", 
        "type": "Person"
      }, 
      {
        "familyName": "Xiong", 
        "givenName": "Zhenhua", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhu", 
        "givenName": "Xiangyang", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-16587-0_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-16586-3", 
        "978-3-642-16587-0"
      ], 
      "name": "Intelligent Robotics and Applications", 
      "type": "Book"
    }, 
    "name": "A Graph Based Hybrid Approach of Offline Pre-planning and Online Re-planning for Efficient Assembly under Realtime Constraints", 
    "pagination": "44-55", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1008048747"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-16587-0_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "26583bbcb565b49e1d8c13c0015214fd9651e8278913835267f8baf302a4c2b7"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-16587-0_5", 
      "https://app.dimensions.ai/details/publication/pub.1008048747"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:33", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000364_0000000364/records_72867_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-16587-0_5"
  }
]
 

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/978-3-642-16587-0_5'

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/978-3-642-16587-0_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16587-0_5'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16587-0_5'


 

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

143 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-16587-0_5 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N5f3ce328da7e44d882fa49a7a73117ac
4 schema:citation sg:pub.10.1007/978-1-84800-267-8_39
5 sg:pub.10.1007/978-3-642-01293-8_2
6 sg:pub.10.1007/bf00124140
7 https://doi.org/10.1016/0004-3702(87)90050-6
8 https://doi.org/10.1109/70.75904
9 https://doi.org/10.1109/etfa.2009.5347001
10 https://doi.org/10.1109/tssc.1968.300136
11 https://doi.org/10.5772/7895
12 schema:datePublished 2010
13 schema:datePublishedReg 2010-01-01
14 schema:description Assembly tasks, e.g. the assembly of an automobile headlight, are a big challenge for nowadays planning systems. Depending on the problem domain, a planner has to deal with a huge number of objects which can be combined in several ways. Uncertainty about the outcome of actions and the availability of parts to be assembled even worsens the problem. As a result, classic approaches have shown to be of little use for reactive (online) planning during assembly, due to the huge computational complexity. The approach proposed in this paper bypasses this problem by calculating the complex planning problems, e.g. which parts must be mounted in which sequence, prior to the actual assembly. During assembly the precalculated solutions are then used to provide fast decisions allowing an efficient execution of the assembly. Within this paper this online planning combined with offline planning and the assessment of realtime constraints during assembly could be executed in the future will be described.
15 schema:editor N308b48e91bd240b38a254c5d1acc1001
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree false
19 schema:isPartOf Na4a3e7034c9c4c04aa913baa4eaa4e3a
20 schema:name A Graph Based Hybrid Approach of Offline Pre-planning and Online Re-planning for Efficient Assembly under Realtime Constraints
21 schema:pagination 44-55
22 schema:productId N487eeaa0142e4c95be61595c4d136fc1
23 N6115f6d5b0bf44ab8054da78a23161bf
24 N639d3491266a4ef7bc01af4f5b12da53
25 schema:publisher Nb09e0a7589da4d52aaa6cb66eb49a3dd
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008048747
27 https://doi.org/10.1007/978-3-642-16587-0_5
28 schema:sdDatePublished 2019-04-16T08:33
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher N37c8127f9052486eafca2857d1311faa
31 schema:url https://link.springer.com/10.1007%2F978-3-642-16587-0_5
32 sgo:license sg:explorer/license/
33 sgo:sdDataset chapters
34 rdf:type schema:Chapter
35 N2fed3a845a374847b3f130b0fd7377c5 rdf:first Nd018c6762e744b19bc1cdb15307f40c4
36 rdf:rest rdf:nil
37 N308b48e91bd240b38a254c5d1acc1001 rdf:first N4693e48060df4ac99b266101ff63aa8a
38 rdf:rest Ne235ea3d96a94e0e8e76b1b8324f2b5f
39 N37c8127f9052486eafca2857d1311faa schema:name Springer Nature - SN SciGraph project
40 rdf:type schema:Organization
41 N423a6da1256f4ed3a5df26157ace7833 rdf:first sg:person.013260210127.78
42 rdf:rest Ndb9e8a45b51e407fbbf27576186d4161
43 N4693e48060df4ac99b266101ff63aa8a schema:familyName Liu
44 schema:givenName Honghai
45 rdf:type schema:Person
46 N487eeaa0142e4c95be61595c4d136fc1 schema:name dimensions_id
47 schema:value pub.1008048747
48 rdf:type schema:PropertyValue
49 N55a6e94384fe430b9139d25a3b69bbf6 rdf:first sg:person.013077651001.55
50 rdf:rest N423a6da1256f4ed3a5df26157ace7833
51 N5f3ce328da7e44d882fa49a7a73117ac rdf:first sg:person.012610212773.23
52 rdf:rest Nd57615f8e3bb4ca69e05cbe02aae5139
53 N6115f6d5b0bf44ab8054da78a23161bf schema:name readcube_id
54 schema:value 26583bbcb565b49e1d8c13c0015214fd9651e8278913835267f8baf302a4c2b7
55 rdf:type schema:PropertyValue
56 N639d3491266a4ef7bc01af4f5b12da53 schema:name doi
57 schema:value 10.1007/978-3-642-16587-0_5
58 rdf:type schema:PropertyValue
59 Na39af247eddf49dfb077283133cfc9d7 schema:familyName Xiong
60 schema:givenName Zhenhua
61 rdf:type schema:Person
62 Na4a3e7034c9c4c04aa913baa4eaa4e3a schema:isbn 978-3-642-16586-3
63 978-3-642-16587-0
64 schema:name Intelligent Robotics and Applications
65 rdf:type schema:Book
66 Nadebca5f7c0d457cbf83c042886729d2 rdf:first sg:person.015756342667.94
67 rdf:rest rdf:nil
68 Nb09e0a7589da4d52aaa6cb66eb49a3dd schema:location Berlin, Heidelberg
69 schema:name Springer Berlin Heidelberg
70 rdf:type schema:Organisation
71 Nd018c6762e744b19bc1cdb15307f40c4 schema:familyName Zhu
72 schema:givenName Xiangyang
73 rdf:type schema:Person
74 Nd57615f8e3bb4ca69e05cbe02aae5139 rdf:first sg:person.0763354670.66
75 rdf:rest N55a6e94384fe430b9139d25a3b69bbf6
76 Nd5df4e93aaa747a286cfa50ff1c9535f schema:familyName Ding
77 schema:givenName Han
78 rdf:type schema:Person
79 Ndb9e8a45b51e407fbbf27576186d4161 rdf:first sg:person.07732414123.21
80 rdf:rest Nadebca5f7c0d457cbf83c042886729d2
81 Ne235ea3d96a94e0e8e76b1b8324f2b5f rdf:first Nd5df4e93aaa747a286cfa50ff1c9535f
82 rdf:rest Necf93526e4fa425393fd7a4e7a94123b
83 Necf93526e4fa425393fd7a4e7a94123b rdf:first Na39af247eddf49dfb077283133cfc9d7
84 rdf:rest N2fed3a845a374847b3f130b0fd7377c5
85 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
86 schema:name Information and Computing Sciences
87 rdf:type schema:DefinedTerm
88 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
89 schema:name Artificial Intelligence and Image Processing
90 rdf:type schema:DefinedTerm
91 sg:person.012610212773.23 schema:affiliation https://www.grid.ac/institutes/grid.1957.a
92 schema:familyName Ewert
93 schema:givenName Daniel
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012610212773.23
95 rdf:type schema:Person
96 sg:person.013077651001.55 schema:affiliation https://www.grid.ac/institutes/grid.1957.a
97 schema:familyName Kunze
98 schema:givenName Ralph
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013077651001.55
100 rdf:type schema:Person
101 sg:person.013260210127.78 schema:affiliation https://www.grid.ac/institutes/grid.1957.a
102 schema:familyName Mayer
103 schema:givenName Marcel
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013260210127.78
105 rdf:type schema:Person
106 sg:person.015756342667.94 schema:affiliation https://www.grid.ac/institutes/grid.1957.a
107 schema:familyName Jeschke
108 schema:givenName Sabina
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015756342667.94
110 rdf:type schema:Person
111 sg:person.0763354670.66 schema:affiliation https://www.grid.ac/institutes/grid.1957.a
112 schema:familyName Thelen
113 schema:givenName Sebastian
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763354670.66
115 rdf:type schema:Person
116 sg:person.07732414123.21 schema:affiliation https://www.grid.ac/institutes/grid.1957.a
117 schema:familyName Schilberg
118 schema:givenName Daniel
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07732414123.21
120 rdf:type schema:Person
121 sg:pub.10.1007/978-1-84800-267-8_39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053417145
122 https://doi.org/10.1007/978-1-84800-267-8_39
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/978-3-642-01293-8_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010213796
125 https://doi.org/10.1007/978-3-642-01293-8_2
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/bf00124140 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048307963
128 https://doi.org/10.1007/bf00124140
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1016/0004-3702(87)90050-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017697783
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1109/70.75904 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061216625
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1109/etfa.2009.5347001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095149366
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1109/tssc.1968.300136 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061806130
137 rdf:type schema:CreativeWork
138 https://doi.org/10.5772/7895 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051391384
139 rdf:type schema:CreativeWork
140 https://www.grid.ac/institutes/grid.1957.a schema:alternateName RWTH Aachen University
141 schema:name Center for Learning and Knowledge Management and, Institute of Information Management in Mechanical Engineering, RWTH Aachen University, Dennewartstrasse 27, 52068, Aachen, Germany
142 Chair and Institute of Industrial Engineering and Ergonomics, RWTH Aachen University, Bergdriesch 27, 52056, Aachen, Germany
143 rdf:type schema:Organization
 




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


...