Orienting polygonal parts without sensors View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1993-10

AUTHORS

Kenneth Y. Goldberg

ABSTRACT

In manufacturing it is often necessary to orient parts prior to packing or assembly. We say that a planar part ispolygonal if its convex hull is a polygon. We consider the following problem: given a list ofn vertices describing a polygonal part whose initial orientation is unknown, find the shortest sequence of mechanical gripper actions that is guaranteed to orient the part up to symmetry in its convex hull. We show that such a sequence exists for any polygonal part by giving anO[n2 logn) algorithm for finding the sequence. Since the gripper actions do not require feedback, this result implies that any polygonal part can be orientedwithout sensors. More... »

PAGES

201-225

Journal

TITLE

Algorithmica

ISSUE

2-4

VOLUME

10

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf01891840

DOI

http://dx.doi.org/10.1007/bf01891840

DIMENSIONS

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


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/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Southern California", 
          "id": "https://www.grid.ac/institutes/grid.42505.36", 
          "name": [
            "Institute for Robotics and Intelligent Systems, Computer Science Department, University of Southern California, 90089-0273, Los Angeles, CA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goldberg", 
        "givenName": "Kenneth Y.", 
        "id": "sg:person.014216433417.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014216433417.24"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1177/027836498400300101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001748359"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/027836498400300101", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001748359"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1108/eb004713", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014351445"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1021021236", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-1098-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021021236", 
          "https://doi.org/10.1007/978-1-4612-1098-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4612-1098-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021021236", 
          "https://doi.org/10.1007/978-1-4612-1098-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/027836498900800607", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024877258"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/027836498900800607", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024877258"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-4022-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025240982", 
          "https://doi.org/10.1007/978-1-4615-4022-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-4022-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025240982", 
          "https://doi.org/10.1007/978-1-4615-4022-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/356827.356833", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042409928"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/56.20437", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061189903"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/56.800", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061189950"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tsmc.1975.5408381", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061792842"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0219033", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842216"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.1979.10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086176113"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.1987.42", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086181533"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/robot.1986.1087523", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086182710"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/robot.1991.131601", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086283169"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/robot.1991.131870", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086352545"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/robot.1990.126172", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086365719"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/psapm/041/1079567", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1089195514"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1993-10", 
    "datePublishedReg": "1993-10-01", 
    "description": "In manufacturing it is often necessary to orient parts prior to packing or assembly. We say that a planar part ispolygonal if its convex hull is a polygon. We consider the following problem: given a list ofn vertices describing a polygonal part whose initial orientation is unknown, find the shortest sequence of mechanical gripper actions that is guaranteed to orient the part up to symmetry in its convex hull. We show that such a sequence exists for any polygonal part by giving anO[n2 logn) algorithm for finding the sequence. Since the gripper actions do not require feedback, this result implies that any polygonal part can be orientedwithout sensors.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01891840", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1047644", 
        "issn": [
          "0178-4617", 
          "1432-0541"
        ], 
        "name": "Algorithmica", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2-4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "10"
      }
    ], 
    "name": "Orienting polygonal parts without sensors", 
    "pagination": "201-225", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "2eb9b9ace70d5aa3ae7675d35153b7d54d0290fd991f7ab0159ac922e8169bc6"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01891840"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009808152"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01891840", 
      "https://app.dimensions.ai/details/publication/pub.1009808152"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T10:52", 
    "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/0000000351_0000000351/records_43229_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF01891840"
  }
]
 

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/bf01891840'

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/bf01891840'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01891840'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01891840'


 

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

116 TRIPLES      21 PREDICATES      45 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01891840 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N4b289ebe2982422abc4da726837126a2
4 schema:citation sg:pub.10.1007/978-1-4612-1098-6
5 sg:pub.10.1007/978-1-4615-4022-9
6 https://app.dimensions.ai/details/publication/pub.1021021236
7 https://doi.org/10.1090/psapm/041/1079567
8 https://doi.org/10.1108/eb004713
9 https://doi.org/10.1109/56.20437
10 https://doi.org/10.1109/56.800
11 https://doi.org/10.1109/robot.1986.1087523
12 https://doi.org/10.1109/robot.1990.126172
13 https://doi.org/10.1109/robot.1991.131601
14 https://doi.org/10.1109/robot.1991.131870
15 https://doi.org/10.1109/sfcs.1979.10
16 https://doi.org/10.1109/sfcs.1987.42
17 https://doi.org/10.1109/tsmc.1975.5408381
18 https://doi.org/10.1137/0219033
19 https://doi.org/10.1145/356827.356833
20 https://doi.org/10.1177/027836498400300101
21 https://doi.org/10.1177/027836498900800607
22 schema:datePublished 1993-10
23 schema:datePublishedReg 1993-10-01
24 schema:description In manufacturing it is often necessary to orient parts prior to packing or assembly. We say that a planar part ispolygonal if its convex hull is a polygon. We consider the following problem: given a list ofn vertices describing a polygonal part whose initial orientation is unknown, find the shortest sequence of mechanical gripper actions that is guaranteed to orient the part up to symmetry in its convex hull. We show that such a sequence exists for any polygonal part by giving anO[n2 logn) algorithm for finding the sequence. Since the gripper actions do not require feedback, this result implies that any polygonal part can be orientedwithout sensors.
25 schema:genre research_article
26 schema:inLanguage en
27 schema:isAccessibleForFree true
28 schema:isPartOf N2290f76d32024fa1872cb45ae1ad4b2d
29 N663582423fd7419d9a034b396ee9ff85
30 sg:journal.1047644
31 schema:name Orienting polygonal parts without sensors
32 schema:pagination 201-225
33 schema:productId N9c86030f0fce439aa5f33ed4df128f4f
34 Nb13c3f2381014cd48fb55ebdaf2e97dc
35 Nbea17d107ddd49e690f4c6fc4fd50e9c
36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009808152
37 https://doi.org/10.1007/bf01891840
38 schema:sdDatePublished 2019-04-11T10:52
39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
40 schema:sdPublisher N8516540fd4cf42579c3db091b61fb5ce
41 schema:url http://link.springer.com/10.1007/BF01891840
42 sgo:license sg:explorer/license/
43 sgo:sdDataset articles
44 rdf:type schema:ScholarlyArticle
45 N2290f76d32024fa1872cb45ae1ad4b2d schema:volumeNumber 10
46 rdf:type schema:PublicationVolume
47 N4b289ebe2982422abc4da726837126a2 rdf:first sg:person.014216433417.24
48 rdf:rest rdf:nil
49 N663582423fd7419d9a034b396ee9ff85 schema:issueNumber 2-4
50 rdf:type schema:PublicationIssue
51 N8516540fd4cf42579c3db091b61fb5ce schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 N9c86030f0fce439aa5f33ed4df128f4f schema:name dimensions_id
54 schema:value pub.1009808152
55 rdf:type schema:PropertyValue
56 Nb13c3f2381014cd48fb55ebdaf2e97dc schema:name doi
57 schema:value 10.1007/bf01891840
58 rdf:type schema:PropertyValue
59 Nbea17d107ddd49e690f4c6fc4fd50e9c schema:name readcube_id
60 schema:value 2eb9b9ace70d5aa3ae7675d35153b7d54d0290fd991f7ab0159ac922e8169bc6
61 rdf:type schema:PropertyValue
62 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
63 schema:name Mathematical Sciences
64 rdf:type schema:DefinedTerm
65 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
66 schema:name Applied Mathematics
67 rdf:type schema:DefinedTerm
68 sg:journal.1047644 schema:issn 0178-4617
69 1432-0541
70 schema:name Algorithmica
71 rdf:type schema:Periodical
72 sg:person.014216433417.24 schema:affiliation https://www.grid.ac/institutes/grid.42505.36
73 schema:familyName Goldberg
74 schema:givenName Kenneth Y.
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014216433417.24
76 rdf:type schema:Person
77 sg:pub.10.1007/978-1-4612-1098-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021021236
78 https://doi.org/10.1007/978-1-4612-1098-6
79 rdf:type schema:CreativeWork
80 sg:pub.10.1007/978-1-4615-4022-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025240982
81 https://doi.org/10.1007/978-1-4615-4022-9
82 rdf:type schema:CreativeWork
83 https://app.dimensions.ai/details/publication/pub.1021021236 schema:CreativeWork
84 https://doi.org/10.1090/psapm/041/1079567 schema:sameAs https://app.dimensions.ai/details/publication/pub.1089195514
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1108/eb004713 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014351445
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1109/56.20437 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061189903
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1109/56.800 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061189950
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1109/robot.1986.1087523 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086182710
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1109/robot.1990.126172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086365719
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1109/robot.1991.131601 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086283169
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1109/robot.1991.131870 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086352545
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1109/sfcs.1979.10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086176113
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1109/sfcs.1987.42 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086181533
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1109/tsmc.1975.5408381 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061792842
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1137/0219033 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842216
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1145/356827.356833 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042409928
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1177/027836498400300101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001748359
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1177/027836498900800607 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024877258
113 rdf:type schema:CreativeWork
114 https://www.grid.ac/institutes/grid.42505.36 schema:alternateName University of Southern California
115 schema:name Institute for Robotics and Intelligent Systems, Computer Science Department, University of Southern California, 90089-0273, Los Angeles, CA, USA
116 rdf:type schema:Organization
 




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


...