automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-design... · 2016. 4. 26. ·...

62
Automata: animated mechanical devices Sisyphus by D. Johnson

Upload: others

Post on 27-Feb-2021

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Automata: animated mechanical devices

Sisyphus by D. Johnson

Page 2: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 3: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 4: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 5: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 6: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 7: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 8: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

User Input

Mechanism Design

Finishing

Database Retrieval

Collision Resolution

CharacterMotion Curves

Database Retrieval

Database Retrieval

Database Retrieval

Parameter Optimization

Database Retrieval

Timing Control

Database Retrieval

Support Structure

Database Retrieval

Gear Connections

Database RetrievalFabrication

Overview

Page 9: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Simulation Model

Page 10: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

component j

Simulation Model

component i

Pin Connections

Page 11: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

component j

Simulation Model

component i

Pin Connections Point-on-Line Connections Gear-to-Gear Connections

Page 12: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Simulation Model

Page 13: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Mechanism Design

Page 14: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Library of Mechanisms

14

Page 15: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Parameterized Mechanisms

Page 16: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Parameterized Mechanisms

Page 17: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Parameterized Mechanisms

Page 18: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Parameterized Mechanisms

Page 19: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Mechanism Design

Page 20: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Sparse Database of Representative Motions

Page 21: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Sparse Sampling of Parameter Space

Parameter SpaceParameter Space

Page 22: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Sparse Sampling of Parameter Space

Parameter SpaceParameter Space

Page 23: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 24: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Continuous Optimization

Page 25: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Continuous Optimization

25

Continuous Optimization

Page 26: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Continuous Optimization

Page 27: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 28: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Gearing Up

1. Gear Layout

2. Gear Optimization

- Equality constraints model connections

- Inequality constraints prevent intersections

Page 29: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 30: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Results

Page 31: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 32: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Leveraging existing animations

Page 33: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Goal: a design tool for complex linkage structures subject to aesthetic and functional requirements.

Input Design Tool Output

1. Discrete-continuous problem

2. Prone to singularities

Page 34: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Input Design Tool Output

TopologyDesign

ParameterOptimization

Goal: a design tool for complex linkage structures subject to aesthetic and functional requirements.

Page 35: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Topology Design: Motor Replacement

Page 36: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Topology Design: Motor Replacement

d=const.

ത𝐱𝑏

ത𝐱𝑎

𝑐𝑏

𝑐𝑎

Page 37: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Topology Design: Motor Replacement

Page 38: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Topology Design: Motor Replacement

Page 39: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Topology Design: Generalization

ഥ𝒙𝑎

ഥ𝒙𝑏

Find ത𝐱𝑎 and ത𝐱𝑏 to minimize:

𝐸DV = σ𝑖 𝐱𝑎 𝑡𝑖 − 𝐱𝑏 𝑡𝑖2 − 𝑙𝑎𝑏

𝟐

ത𝐱𝑎

ത𝐱𝑏

xm

Page 40: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Topology Design: Browsing Options

ഥ𝒙𝑎

ഥ𝒙𝑏

Page 41: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Topology Design: Browsing Options

ഥ𝒙𝑎

ഥ𝒙𝑏

Page 42: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Input Mechanism Design

Topology Optimization

Global Optimization

Page 43: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Global Optimization

Page 44: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 45: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Global Optimization

Page 46: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism
Page 47: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Global Optimization

Page 48: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Global Optimization

?

Page 49: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurationsti

Page 50: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurationsti

Page 51: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurationsti

Page 52: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurations

Page 53: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurationsti

Page 54: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurationsti

Page 55: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurationsti

Page 56: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Detecting Singular Configurations

Page 57: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Global Optimization

?

Page 58: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Input Mechanism Design

Topology Optimization

Character Finishing

Output

Page 59: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Charging Bull

Page 60: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Charging Bull

Page 61: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Charging Bull

Page 62: Automata: animated mechanical devicesscoros/cs15467-s16/lectures/18-Design... · 2016. 4. 26. · Automata: animated mechanical devices Sisyphus by D. Johnson. User Input Mechanism

Dragon