Supplementary Information. Design of Hierarchical Structures for Synchronized Deformations

Similar documents
The diagram above shows a sketch of the curve C with parametric equations

Math 7 Glossary Terms

Supplementary Material: The Rotation Matrix

Motion Control (wheeled robots)

6 Mathematics Curriculum

1. Carlos A. Felippa, Introduction to Finite Element Methods,

Abstract We proved in this paper that 14 triangles are necessary to triangulate a square with every angle no more than 72, answering an unsolved probl

Graphics and Interaction Transformation geometry and homogeneous coordinates

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates

MATHEMATICS FOR ENGINEERING TUTORIAL 5 COORDINATE SYSTEMS

CE 103. Surveying. Course Instructor. Shayok Ghosh. Senior Lecturer Department of Civil Engineering East West University.

Polynomials. Math 4800/6080 Project Course

EEE 187: Robotics Summary 2

Robot Inverse Kinematics Asanga Ratnaweera Department of Mechanical Engieering

Modelling of mechanical system CREATING OF KINEMATIC CHAINS

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES

WEEKS 1-2 MECHANISMS

2D and 3D Transformations AUI Course Denbigh Starkey

Chapter 11. Parametric Equations And Polar Coordinates

Coordinate transformations. 5554: Packet 8 1

Generalized barycentric coordinates

Jane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute

Point A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.

DOUBLE CIRCULAR-TRIANGULAR SIX-DEGREES-OF- FREEDOM PARALLEL ROBOT

To graph the point (r, θ), simply go out r units along the initial ray, then rotate through the angle θ. The point (1, 5π 6

Singularity Analysis of an Extensible Kinematic Architecture: Assur Class N, Order N 1

Challenge Problem 5 - The Solution Dynamic Characteristics of a Truss Structure

7.1:Transformations And Symmetry 7.2: Properties of Isometries. Pre-Image:original figure. Image:after transformation. Use prime notation

Planar Robot Kinematics

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]

with slopes m 1 and m 2 ), if and only if its coordinates satisfy the equation y y 0 = 0 and Ax + By + C 2

UNIT 2 2D TRANSFORMATIONS

Chapter 2: Transformations. Chapter 2 Transformations Page 1

Prime Time (Factors and Multiples)

Learning Log Title: CHAPTER 6: TRANSFORMATIONS AND SIMILARITY. Date: Lesson: Chapter 6: Transformations and Similarity

Curriki Geometry Glossary

Birkdale High School - Higher Scheme of Work

Kinematics of Closed Chains

Introduction. Section 3: Structural Analysis Concepts - Review

Three Dimensional Geometry. Linear Programming

θ as rectangular coordinates)

To graph the point (r, θ), simply go out r units along the initial ray, then rotate through the angle θ. The point (1, 5π 6. ) is graphed below:

Unit 1, Lesson 1: Moving in the Plane

Mathematics. Geometry Revision Notes for Higher Tier

Tool Center Position Determination of Deformable Sliding Star by Redundant Measurement

Double Integrals over Polar Coordinate

MATHEMATICS FOR ENGINEERING TRIGONOMETRY

AQA GCSE Further Maths Topic Areas

Optimal Design of Three-Link Planar Manipulators using Grashof's Criterion

Polar Coordinates. Chapter 10: Parametric Equations and Polar coordinates, Section 10.3: Polar coordinates 27 / 45

Supplementary information

Transformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico

Design & Kinematic Analysis of an Articulated Robotic Manipulator

Using Algebraic Geometry to Study the Motions of a Robotic Arm

CURVES OF CONSTANT WIDTH AND THEIR SHADOWS. Have you ever wondered why a manhole cover is in the shape of a circle? This

Ch. 2 Trigonometry Notes

Explorations of Rigid Motions and Congruence

Moore Catholic High School Math Department

A DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions

This week. CENG 732 Computer Animation. Warping an Object. Warping an Object. 2D Grid Deformation. Warping an Object.

Math 231E, Lecture 34. Polar Coordinates and Polar Parametric Equations

Module Four: Connecting Algebra and Geometry Through Coordinates

Section Parametrized Surfaces and Surface Integrals. (I) Parametrizing Surfaces (II) Surface Area (III) Scalar Surface Integrals

S56 (5.3) Higher Straight Line.notebook June 22, 2015

CHAPTER 40 CARTESIAN AND POLAR COORDINATES

3 CHAPTER. Coordinate Geometry

Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts

Singularity Loci of Planar Parallel Manipulators with Revolute Joints

The Jitterbug Motion

Figure 1. Lecture 1: Three Dimensional graphics: Projections and Transformations

CCGPS UNIT 5 Semester 2 COORDINATE ALGEBRA Page 1 of 38. Transformations in the Coordinate Plane

DETC SLIDER CRANKS AS COMPATIBILITY LINKAGES FOR PARAMETERIZING CENTER POINT CURVES

Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z

Exam 3 SCORE. MA 114 Exam 3 Spring Section and/or TA:

Background for Surface Integration

Operation Trajectory Control of Industrial Robots Based on Motion Simulation

GEOMETRIC MOVEMENTS IN A PLANE

3.0 Trigonometry Review

Unit 6: Connecting Algebra and Geometry Through Coordinates

CSC418 / CSCD18 / CSC2504

Bending Circle Limits

Position and Displacement Analysis

Name Period Date. Adjacent angles have a common vertex and a common side, but no common interior points. Example 2: < 1 and < 2, < 1 and < 4

Deployable Folded-core Sandwich Panels Guided by a Generating Surface

CMPUT 412 Motion Control Wheeled robots. Csaba Szepesvári University of Alberta

From the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot. Harish Chandra Rajpoot Rajpoot, HCR. Summer April 6, 2015

Kinematics Fundamentals CREATING OF KINEMATIC CHAINS

Pre-Calc Unit 14: Polar Assignment Sheet April 27 th to May 7 th 2015

Method for designing and controlling compliant gripper

ME 111: Engineering Drawing. Geometric Constructions

B.Stat / B.Math. Entrance Examination 2017

The Design and Simulation of Mechanisms. Inna Sharifgalieva

P1 REVISION EXERCISE: 1

Moore Catholic High School Math Department

Master and Slave Nodes (Rigid Link Function)

Mathematics High School Geometry

Year Term Week Chapter Ref Lesson 18.1 Cubic and reciprocal functions. 18 Graphs 2. (Algebra) 18.4 Gradients and areas under graphs

Mathematics Curriculum

Unit 7. Transformations

Dielectric Optical-Controllable Magnifying Lens. by Nonlinear Negative Refraction

Transcription:

Supplementary Information Design of Hierarchical Structures for Synchronized Deformations Hamed Seifi 1, Anooshe Rezaee Javan 1, Arash Ghaedizadeh 1, Jianhu Shen 1, Shanqing Xu 1, and Yi Min Xie 1,2,* 1 Centre for Innovative Structures and Materials, School of Engineering, RMIT University, Melbourne, Victoria 3001, Australia. 2 XIE Archi-Structure Design (Shanghai) Co., Ltd., Shanghai 200437, China. Supplementary Figure 1: Graphical illustration of the rotate-and-mirror method for constructing a 2D level-3 hierarchical structure. Square rigid unit or assembly from even levels is rotated counter-clockwise firstly and then mirrored (about M planes) to create assembly for constructing the next level hierarchy. Assembly from odd levels is rotated clockwise and mirrored again to create higher level hierarchies. 1

Supplementary Figure 2: 2D hierarchical structures: (a) level-1 structure with a single independent variable θ, (b) level-1 assembly, and (c) level-2 structure with an enclosed void area in the middle. 2

Supplementary Figure 3: Enclosed void area ABCD of a 2D level-3 hierarchical structure, assuming it has five independent variables from θ 1 to θ 5. 3

Supplementary Figure 4: Level-2 and level-3 hierarchical structures constructed by the rotate-and-mirror method: (a to d), level-2 structures and the deformation patterns when individual degrees are retrained (b, c) and when both degrees of freedom are released (d); (e) to (i), level-3 hierarchical structures when individual degrees are retrained (f to h) and when all three degrees of freedom are released (i). 4

Supplementary Figure 5: Enclosed void area ABCD of a 2D level-4 hierarchical structure, assuming it has six independent variables from θ 1 to θ 6. 5

Supplementary Figure 6: Enclosed void area ABCD of a 2D level-5 hierarchical structure, assuming it has seven independent variables from θ1 to θ7. 6

Supplementary Figure 7: Determining degrees of freedom of level-1 and level-2 fractal cut hierarchies by using Gruebler s equation. 7

Supplementary Figure 8: Some of the possible independent variables for level-2 (A) and level-3 (B) hierarchies created by the fractal cut method. 8

Supplementary Figure 9: Two-step closing procedure of a level-2 hierarchical structure in Working Model simulation: (A) original structure with the bottom-left vertex unit fixed, (B) displacement constraint activated in step one with motor 1 providing momentum to drive the dependent rotation of the five blue assemblies (assembly type 1), and (C) displacement constraint deactivated in step two with motor 2 providing dependent rotation of the four pink assemblies (assembly type 2). 9

Supplementary Figure 10: Regimes within a level-3 hierarchical structure that might collide to each other during the closing process: (A) possible regime as highlighted in the dashed circle, (B) an enlarged view for determining the length of segments AB, ACʹ and BDʹ when rotating the three types of assemblies. 10

Supplementary Figure 11: Illustration of the closing routes showing the lower bound of θ 1, below which there are no collision occur (Cases 1, 2 and 3) while above which collision occurs (Cases 4, 5 and 6) when the structure closes from fully open state (point A) to fully closed state (point B). 11

Supplementary Table 1: Constructing procedure 3D hierarchical structure level. y Level-i unit/assembly z level-0 Rotate: using transformation matrix T on odd levels or T -1 on even levels Z x' y x Y z' X Mirror: level-(i+1) hierarchies level-1 z level-1 y z x level-2 y level-2 x level-3 12

Supplementary Note 1: Construction of planar hierarchical structures The rotate-and-mirror method for creating 2D hierarchical structures consists of two steps. A detailed graphical illustration for constructing a level-3 hierarchy is given in Supplementary Fig. 1. Firstly, a square rigid unit (level-0) is rotated counter-clockwise about a selected vertex from the original coordinate system (X, Y) to a new system (x', y'), by an angle of ϕ. Then the rotated unit is mirrored about the vertical or horizontal line in (X, Y) system, which passes through one of the four vertices. Continuing the mirror procedure to the rigid unit creates a 3 3 assembly, i.e., level-1 hierarchy. This 3 3 assembly will be treated as an equivalent unit for constructing level-2 hierarchy after being rotated clockwise by an angle of ϕ. Continuing the rotate-and-mirror procedure will produce hierarchies of higher levels, as long as the rotational direction is counter-clockwise for assembly/unit from even levels and clockwise for assembly from odd levels. This simple rule guarantees that the assemblies are joined together by connecting adjacent units at the edges of the assemblies by two vertices. The counter-clockwise rotation from coordinate system (X, Y) to a new system (x', y') can be realized by X x' = T, when the hierarchy level of the building unit/assembly N =0, 2, 4, Y y' [S1] while the clockwise rotation from (x', y') to (X, Y) can be realized by x' 1 X = T, when the hierarchy level of the building unit/assembly N = 1, 3, 5, y' Y [S2] where the transformation matrix T is cosφ sinφ T =, 0 < φ 90 sinφ cosφ 2 1 1 When ϕ=45, the structure is in its fully expanded state and T =. 2 1 1 It should be pointed out that the two types of construction assemblies (types 1 and 2) as mentioned in the paper could contain different numbers of units, resulting in a variety of hierarchical structures with different patterns. Theoretically, infinite levels of 2D hierarchies could be achieved through the simple rotate-and-mirror procedure. Practically, however, only limited levels are useful depending on specific applications and manufacturing constraints. A key reason for limited applications of high level hierarchies is the significantly increased degrees of freedom. Supplementary Note 2: Degrees of freedom of hierarchical structures constructed by the rotate-and-mirror method The degrees of freedom can be determined by geometrical and mathematical analyses on the void space of the hierarchies. Supplementary Fig. 2 shows void spaces of level-1 and level-2 hierarchies. For level-1 structure, the rotation of the entire structure is governed by a 13

single variable θ due to geometric constraints as illustrated in Supplementary Fig. 2a. Angles for the level-1 assembly are shown in Supplementary Fig. 2b. The enclosed void area of level-2 structure is surrounded by four sub-level assemblies (Supplementary Fig. 2c). Assuming the rotation of sub-level assemblies are independent of each other, it will have four unknown angles θ j (j=1 to 4). Assuming that there are four independent variables θ j (j=1 to 4) for the level-2 hierarchy in Supplementary Fig. 2c, the relationship between these four variables can be determined by considering the geometric constraints. The void space of the level-2 structure can be simplified to a polygon ABCD, whose horizontal and vertical projections of each edge, Δx and Δy, can be calculated by: x AB = a( 1+ cosθ2 sinθ2), y AB = a( 1+ cosθ 2 + sinθ2) ; x BC = a( 1 cosθ 3 + sinθ3) y ( 1 cos sin ), BC = a + θ 3 + θ3 ; x CD = a( 1 cosθ 4 + sinθ4) y ( 1 cos sin ), CD = a θ4 θ4 ; x DA = a( 1+ cosθ1 sinθ1), y DA = a( 1 cosθ1 sinθ1). where a is the size of the rigid unit. Since the polygon ABCD is enclosed, we have x = y = 0. Hence, θ 1 =θ 3 and θ 2 =θ 4. It shows that the two diagonal assemblies which enclose the void area are dependent on each other. Therefore, level-2 hierarchies constructed by the rotate-and-mirror method have two independent variables, i.e., F 2 =2. It should be noted that the degrees of freedom of level-2 hierarchy are independent of the number of assemblies in horizontal and vertical directions, which is fundamentally different from hierarchical structures constructed by the fractal cut method. For the level-3 hierarchical structure, similar void area can be considered to determine the degrees of freedom, as shown in Supplementary Fig. 3. Assuming that there are five independent variables in the structure, the horizontal and vertical projections of each edge of the polygon ABCD, Δx and Δy, can be calculated by: π θ1 π θ1 π θ1 x AB = a 7sin( ) + 2cos( ) + 2sin( θ3) 4 2 4 2 4 2 π θ1 π θ1 π θ1 x BC = a 7sin( ) 2cos( ) 2sin( θ4) 4 2 4 2 4 2 π θ1 π θ1 π θ1 x CD = a 7sin( ) 2cos( ) 2sin( θ5) 4 2 4 2 4 2 π θ1 π θ1 π θ1 x DA = a 7sin( ) + 2cos( ) + 2sin( θ2) 4 2 4 2 4 2 π θ1 π θ1 π θ1 y AB = a 7cos( ) + 2sin( ) + 2cos( θ3) 4 2 4 2 4 2 π θ1 π θ1 π θ1 y BC = a 7 cos( ) + 2sin( ) + 2cos( θ4) 4 2 4 2 4 2 π θ1 π θ1 π θ1 y CD = a 7cos( ) 2sin( ) 2cos( θ5) 4 2 4 2 4 2 14

π θ1 π θ1 π θ1 y DA = a 7cos( ) 2sin( ) 2cos( θ2) 4 2 4 2 4 2 Since the polygon ABCD is enclosed, x = y = 0. It can be determined that θ 2 =θ 4 and θ 3 =θ 5. Therefore, level-3 hierarchy created by the rotate-and-mirror method has three independent variables, i.e., F 3 =3. Supplementary Fig. 4 shows the fully expanded structures of level-2 (Supplementary Fig. 4a) and level-3 (Supplementary Fig. 4e) hierarchies as well as various deformation states. Note that rigid units of the same color belong to the same group, and each group would rotate synchronously. By using similar method, the degrees of freedom for level-4 and level-5 structures can be determined. For a level-i hierarchy, we may define i+2 characteristic angles θ j (j=1 to i+2). For example, we may assume that level-4 structure has six independent variables (Supplementary Fig. 5), while level-5 structure has seven (Supplementary Fig. 6). Mathematical calculations prove that both the two hierarchical structures have two variables dependent, respectively. Therefore, F 4 =4 and F 5 =5. Generally, the degree of freedom for level-n hierarchical structures created by using the rotate-and-mirror method shall follow F N =N. Supplementary Note 3: Degrees of freedom of hierarchical structures constructed by the fractal cut method Gruebler s equation (1) is the most commonly used for determining DOF or mobility of a planar structure. M = 3( L 1) 2J [S3] where M is the mobility or degrees of freedom of a structure, L is the number of links or solid elements and J is the number of joints. Level-2 fractal cut hierarchy is investigated by using Gruebler s equation. Supplementary Fig. 7 shows the degrees of freedom for several fractal cut hierarchies. Although level-1 hierarchy has only one degree of freedom, the number of DOF for level-2 hierarchies from the fractal cut method varies, depending on the number of assemblies along the edges, m and n. In the simplest case, m=n=2, the DOF is five. In more general cases, the DOF is equal to 2m+2n+3. Motion simulations by Working Model reveal the possible independent variables of level-2 and level-3 hierarchies as shown in Supplementary Fig. 8. Different from the hierarchies created by the rotate-and-mirror method, the diagonal assemblies of the fractal cut designs may rotate independently. Supplementary Note 3: Computational simulation We apply Working Model in this study to simulate the deformation of 2D hierarchical structures of different levels. The degrees of freedom of level-2 and level-3 hierarchical structures are verified, as well as the deformation patterns. Supplementary Fig. 9 shows the motion of a level-2 hierarchy during a closing process. In this model, five blue assemblies represent the first degree of freedom (type 1 assembly) and four pink assemblies represent the second degree of freedom (type 2 assembly). The simulation is conducted in two steps. In the first step, motor 1 (Supplementary Fig. 9a) applies a clockwise momentum to one the rigid 15

units in one of the five blue assemblies. In the second step, motor 2 applies a momentum in the opposite direction (clockwise) to one of the rigid units in one of the four pink assemblies. A displacement constraint is imposed in a type 2 assembly during step one, and this constraint is deactivated in step two. One edge of a rigid vertex unit is fixed throughout the simulation. Supplementary Video 1 shows the whole closing procedure of this level-2 hierarchy, clearly demonstrating the synchronized motion of the assemblies of the same type. The motions of the two types of assemblies are independent of each other. Therefore the degrees of freedom for level-2 structure are two, F 2 =2. We have also carried out simulations of hierarchical patterns extracted from the fractal cut method under identical boundary and loading conditions. Supplementary Video 2 show four independent degrees of freedom for the level-2 hierarchical structure, i.e. F 2 =4. If more rigid units are included in such a level-2 pattern, the degrees of freedom will increase rapidly, while the level-2 structure from the rotate-and-mirror method will always have two degrees of freedom no matter many rigid units are included in the structure. A level-3 hierarchy from the rotate-and-mirror method containing four level-2 assemblies is simulated in a similar manner using Working Model (Fig. 6a-e). Supplementary Video 3 show the three independent variables in the closing process. It should be pointed out that rigid units belonging to different assembly types could collide with each other during the closing process. To ensure a successful full closure, the mechanisms of collision are analytically investigated. The distance between points A, Cʹ, Dʹ and B can be determined mathematically in the process of rotating different assemblies. In the case of level-3 hierarchical structure shown in Supplementary Fig. 10, there are three independent variables, θ 1, θ 2 and θ 3. To prevent the collision, the length of segments AB, ACʹ and BDʹ, D 1, D 2 and D 3 must satisfy the condition D 1 D 2 + D 3 when rotating different types of assemblies. D 1, D 2 and D 3 can be obtained as θ1 θ D 1 1 = 2 2 a (3cos sin ) 2 2 [S4a] D D 2 3 = = 2 2 2 1 θ1 θ a (2cosθ2 + 1)sin + (2sinθ2 + 1)cos 2 2 2 1 θ1 θ a (2cosθ3 + 1)sin + ( 2sinθ3 + 1)cos 2 2 where a is the size of the square rigid unit. Therefore, to prevent collision, we have [S4b] [S4c] 1 sinθ 2 + sinθ3 + 5 θ 1 2 tan cosθ2 + cosθ3 + 3 [S5] Based on Eq. S5, the rotating rigid units in different assemblies would not collide when proper closing procedures are designed. As shown in Supplementary Fig. 11, the curved surface plotted from Eq. S5 defines a lower bound (ceiling) of θ 1, above which collision would occur (Cases 4, 5 and 6). Therefore, to achieve fully closure without collision, one may simply select a route in the diagram from point A (fully open) to point B (fully closed) 16

without crossing the ceiling. Supplementary Videos 4 and 5 show the closing processes of cases 1 to 6, respectively, which confirm the validity of the collision condition we have discovered. Supplementary Note 5: Extension to 3D Hierarchies The rotate-and-mirror method can be easily extended to constructing 3D hierarchical structures with low degrees of freedom and synchronized deformation. Similar to 2D hierarchies, the first step to construct a 3D hierarchical structure is to rotate a cubic rigid unit or a cubic assembly by using a transformation matrix T on even levels and T -1 on odd levels, X x' = Y T y' Z z', and x' y' = T z' 1 X Y Z 2 sin ( φ) ( cos( α ) 1) sin( φ) cos( φ) ( cos( α ) 1) - sin( φ) sin( α ) ( φ) cos( φ) ( cos( α ) 1) 2 1+ cos ( φ) ( cos( α ) 1) - cos( φ) sin( α ) sin( φ) sin( α ) cos( φ) sin( α ) cos( α ) 1+ 0 φ 90 T = sin, 0 α 90 where ϕ is the angle to rotate the unit about z axis and α is angle to rotate about x axis (columns 2 and 3 of Supplementary Table 1). We can then mirror the rotated cubic unit/assembly about faces passing through the vertices and perpendicular to the XOY, XOZ and YOZ planes in the original coordinate system. By continuing to mirror the unit/assembly, a hierarchical structure with desired units can be constructed. This simple rotate-and-mirror procedure can be used to create 3D hierarchical structures of any level. Similar to the 2D case, the numbers of units along different edges of the units should be equal and odd. An illustration of the procedure is given in Supplementary Table 1. Compared to 2D hierarchies, 3D hierarchical structures have higher degrees of freedom. For example, the degrees of freedom of a 3D level-2 hierarchy are 4, in contrast to 2 for its 2D counterpart. Supplementary References: 1. Angeles, J., Rational Kinematics, Springer-Verlag, New York, pp.99-102 (1988). Supplementary Video 1. Closing process of a level-2 hierarchy created by the rotate-andmirror method, showing two degrees of freedom for movement. Supplementary Video 2. Closing process of a level-2 hierarchy created by the fractal cut method showing five degrees of freedom. Supplementary Video 3. Closing process of a level-3 hierarchy created by the rotate-andmirror method showing three degrees of freedom. Supplementary Video 4. Closure of a level 3 hierarchy along different routes without collision: Cases 1 to 3. [S6] 17

Supplementary Video 5. Closure of a level 3 hierarchy along different routes with collision: Cases 4 to 6. Supplementary Video 6. Experimental realization of a pin-connected level-2 hierarchical structure, showing two degrees of freedom. 18