orienting polygonal parts without sensors
DESCRIPTION
Orienting Polygonal Parts without Sensors. Kenneth Y. Goldberg Presented by Alan Chen. Outline. Background Assumptions Algorithm: Grasper Push – Grasp Proof Discussion/Conclusion. Part Feeder. Hardware vs. Software Redesigned vs. Reprogrammed No sensors. Exact motion planning - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/1.jpg)
Orienting Polygonal Parts without Sensors
Kenneth Y. Goldberg
Presented by Alan Chen
![Page 2: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/2.jpg)
Outline
Background Assumptions Algorithm: Grasper Push – Grasp Proof Discussion/Conclusion
![Page 3: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/3.jpg)
Part Feeder
Hardware vs. Software Redesigned vs. Reprogrammed
No sensors
![Page 4: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/4.jpg)
Previous Work
Exact motion planning Compliant motion
planning Open loop, sensorless Corner example Preimage backchaining
Mechanical part feeders Vibrations
Bowl feeder Bad for fragile parts
Fence Grasper/Pusher
![Page 5: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/5.jpg)
Grasper
Squeeze action No sensors
![Page 6: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/6.jpg)
Assumptions
All motions in plane and inertial forces are negligible Gripper consists of two parallel linear jaws Gripper motion orthogonal to jaws Convex hull treated as rigid planar polygon Part is isolated Part’s initial position is constrained within jaws * Jaws make contact simultaneously Once contact made, surfaces remain in contact Zero friction between part and jaws
![Page 7: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/7.jpg)
Definitions
Diameter function
Squeeze function
s()
![Page 8: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/8.jpg)
Symmetry
S(+T) = s()+T; T period T = 2/ r(1+(r mod 2))
r - rotational symmetry r = 1 T = : no symmetry r = 3 T = /3: equilateral triangle r = 4 T = /2: square
![Page 9: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/9.jpg)
Parts Feeding Problem
“Given a list of n vertices describing the convex hull of a polygonal part, find the shortest sequence of squeeze actions guaranteed to orient the part up to symmetry.” (Goldberg, 11)
![Page 10: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/10.jpg)
Algorithm
Compute the squeeze function Find widest step in the squeeze function and set
1 = corresponding s-interval
While there exists |s()| < |i| Set i+1 = widest s-interval
Increment i
Return the list (1,2…)
Continue until |i| = T
![Page 11: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/11.jpg)
s()
01
1s 1s
2
2s1
3
2a
a=atan2(3,2)
0 -a +a 3/2 2-a
a aa a
aa 2,=
a2
=
2
=
2T
0 -a +a 3/2 2-a
![Page 12: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/12.jpg)
Recovering the PlanGiven plans i ,...,, 21 ifor j between 1 ~A plan
i 11,...,, jjj
),1,1(
0
jjijfori
11
1)(2
1
jjjjj
jjj
s
s
![Page 13: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/13.jpg)
21,02
44
422
2
1)(
2
1
21122
211
aas
aas
s()
![Page 14: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/14.jpg)
Push-Grasp vs Grasp
Jaws do not contact simultaneously
Radius function
Push function
![Page 15: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/15.jpg)
![Page 16: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/16.jpg)
Correctness
Plan will orient the part up to symmetry 2 = (1,2)
No shorter plan orients up to symmetryCompare plans j’ vs i where j < i |j’| > |j|
Algorithm |’| < ||
|’| < || & |’| > ||Cannot happen so no shorter plan
![Page 17: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/17.jpg)
Completeness
Theorem – For any polygonal part, we can always find a plan to orient the part up to symmetry
h – measure of some s-interval
![Page 18: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/18.jpg)
Complexity
For a polygon of n sides, the algorithm runs in time O(n2 log n) and finds plans of length O(n2)Compute squeeze function in O(n)Step 2 takes O(n) timeSqueeze function defines O(n2) s-intervalsTraverse list once I is O(n2)Sorting O(n2 log n)
![Page 19: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/19.jpg)
Discussions
Plan verified experimentally Carnegie Mellon University using a PUMA robot w/ electric
LORD Co. gripper USC using an IBM robot w/ pneumatic Robotics and Automation
Corp. gripper Occasionally failed: not enough pushing distance
Practicality Feed rate: i actions with 1 gripper vs. i grippers performing 1 action 1 D.O.F. not constrained Limited to flat 2-D polygons
Working on curved edges 3-D orient the part so its sitting on its most stable face before
grasping
![Page 20: Orienting Polygonal Parts without Sensors](https://reader036.vdocuments.mx/reader036/viewer/2022083006/56813b85550346895da4b0f4/html5/thumbnails/20.jpg)
Conclusions
Algorithm that rapidly analyzes part geometry
Sensorless and easily reprogrammable
Complete and correct Not practical for
industry