אלגוריתם שינוי צורה למתקני טנזגריטי

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness. תזכורת למערכת ההוכחה של לוגיקה מסדר ראשון : אקסיומות 1. ) ) (( 2. )) ) (( )) ( ) ((( 3. ))) F( F( ( 4. ) v) ( ) v ((
Advertisements

מבוא למדעי המחשב לתעשייה וניהול
1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.
טבלאות סמלים נכתב ע"י אלכס קוגן סמסטר חורף, תשס"ח.
גרף מכוון Directed Graph a b c f g ed h צמתים חוג עצמי קשתות.
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
צורה נורמלית של גרייבך הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
עיבוד תמונות ואותות בעזרת מחשב
Graph Toolkit G-2 group Volansky Vered Hadas Yaron Ben Ezra Asaf Sharov Artyom.
דוד שוורץ, עידן זק, נטע צור וחיה כהן. הפונקציונאליות : המשתמש יבחר קובץ שעליו הוא רוצה לבצע את האנליזה, וילחץ עליו עם כפתור ימני בעכבר. יפתח תפריט ובו.
דקדוקים חסרי הקשר Word categories (part of speech): NNountable, dogs, justice, oil VVerbrun, climb, love, ignore ADJAdjective green, fast, angry ADVAdverbsquickly,
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
Power Consumption Awareness by using a Pedometer המעבדה לרשתות מחשבים המעבדה לרשתות מחשבים סמסטר אביב תשס " ח סמסטר אביב תשס " ח מנחים: איתי דברן – המעבדה.
R. Bar-Yehuda © 1 קומבינטוריקה למדעי - המחשב – הרצאה #14 Graph theory – תורת הגרפים Chapter 1: PATHS IN GRAPHS – 1. מסלולים.
By Irina Polansky Deriving Mechanism Singularity Positions through the Graph Theory Duality Principle The Iby and Aladar Fleischman Faculty of Engineering.
מה החומר למבחן ? כל החומר שנלמד בהרצאות ובתרגולים. לגבי backtracking: לא תידרשו לממש אלגוריתם, אך כן להבין או להשלים מימוש נתון. אחת משאלות המבחן מבוססת.
The Solar Wind And its consequences. dx dA משוואות בסיסיות בהידרו דינמיקה הכח הפועל כתוצאה מגרדיאנט בלחץ על אלמנט מסה - dm.
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
1 Formal Specifications for Complex Systems (236368) Tutorial #5 Refinement in Z: data refinement; operations refinement; their combinations.
בהסתברות לפחות למצא בעיה במודל PAC עבור בהסתברות ε הפונקציה f טועה מודל ONLINE 1. אחרי כל טעות הפונקציה משתפרת 2. מספר הטעיות קטן.
תרגול חזרה. מבנה האובייקט תאר את מבנה האובייקט כולל מבנה טבלאות הפונקציות הוירטואליות עבור התכנית הבאה struct A { int x; virtual void a() {}; }; struct.
מסדי נתונים תשס " ג 1 תכנון סכמות – אלגוריתם פירוק לתבניות בצורת BCNF מסדי נתונים.
שאילת שאלות שאלת חקר המפתח למנעול 1. שאילת שאלות – שאלת חקר מה ניתן לשנות ? :  בתנאים : טמפ ' או לחץ או הכלים, או הציוד  בחומרים : איכות או כמות או.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
צורות נורמליות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 10.
דוד שוורץ, עידן זק, נטע צור וחיה כהן. הפונקציונאליות:  המשתמש בוחר קובץ שעליו הוא רוצה לבצע את האנליזה, ולוחץ עליו עם כפתור ימני בעכבר.  נפתח תפריט.
תזכורת: גרפים גרף (G=(V,E V|=n, |E|=m| מכוון \ לא מכוון דרגה של קדקד
Backpatching 1. תזכורת מתרגול קודם קוד ביניים - שפת הרביעיות שיטות לייצור קוד ביניים –שימוש בתכונת code –כתיבה ישירה ל-buffer של פקודות שיטות לתרגום מבני.
מערכות הפעלה ( אביב 2009) חגית עטיה ©1 מערכת קבצים log-structured  ה log הוא העותק היחיד של הנתונים  כאשר משנים בלוק (data, header) פשוט כותבים את הבלוק.
מודל ONLINE לומדמורה 1. כל ניתן לחישוב בזמן פולינומיאלי 2. אחרי מספר פולינומיאלי של טעיות ( ) הלומד לא טועה ז"א שווה ל- Littlestone 1988.
A. Frank File Organization Various Parameter Issues.
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
מבני בקרה לולאות. שאלה #1 שאלה ב' – תכתוב תוכנה הכותבת את תפריט הבאה Type 1 to find the area of a circle Type 2 to find the circumference of a circle.
הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353)
CS Introduction to AI Tutorial 6 AB Questions Tutorial 6 AB Questions.
The Cyclic Multi-peg Tower of Hanoi מעגלי חד-כווני סבוכיות הפתרון בגרסאות עם יותר מ-3 עמודים.
R. Bar-Yehuda © 1 קומבינטוריקה למדעי - המחשב – הרצאה #16 EULER GRAPHS גרפים אויילרים מבוסס על הספר : S. Even, "Graph Algorithms",
תזכורת : אלגברה ליניארית מסקנה קלט : וקטורים פלט : האם u תלוי ליניארית ב קלט : מערכת של n משואות לינאריות ב -m נעלמים. פלט : פתרון, או שאין כזה. אלגוריתם.
מרחב הפאזה פרקים בתנודות וגלים לא ליניאריים פרופ' לזר פרידלנד
מציגים : PP23 אודי זמבל דני זיסליס
עקרון ההכלה וההדחה.
יחס סדר חלקי.
תחשיב היחסים (הפרדיקטים)
עצים בינאריים - תזכורת דרגת צומת שורש עלה צומת פנימי מרחק בין 2 צמתים
מה היום ? - - חזרה מהירה. - קריאה וכתיבה לקבצים. - בניית תוכנית כתיבה low-level - בניית ערוץ גלובלי והדגמה מול חומרה - low-level DAQ, פולימורפיזם וטריגר.
1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)
Points on a perimeter (Convex Hull) קורס – מבוא לעבוד מקבילי מבצעים – אריאל פנדלר יאיר ברעם.
אביב תשס " ה JCT תיכון תוכנה ד " ר ר ' גלנט / י ' לויאןכל הזכויות שמורות 1 פרק 7 ISP דוגמא נוספת.
TEL AVIV UNIVERSITY FACULTY OF ENGINEERING SCHOOL OF MECHANICAL ENGINEERING Deployable Tensegrity Robots Offer Shai Uri Ben Hanan Yefim Mor Michael Slovotin.
1 Space Complexity Non-Deterministic Space אליעזר מדבד
- אמיר רובינשטיין מיונים - Sorting משפט : חסם תחתון על מיון ( המבוסס על השוואות בלבד ) של n מפתחות הינו Ω(nlogn) במקרה הגרוע ובממוצע. ניתן לפעמים.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
Combo Box שלושה סוגים של Combo Box: Style 0 (default) - drop-down combo box המשתמש יכול להוסיף אפשרויות לרשימה או ללחוץ על החץ לבחירה מרשימת האפשרויות.
או: למה ואיך לשווק ולמתג את הקורס שלכם
מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);
SQL בסיסי – הגדרה אינדוקטיבית
פרוקטוז, C6H12O6 , חד-סוכר מיוחד
תיאוריית תכנון סכמות למסדי נתונים יחסיים חלק 4
בעיות נוספות ב-NPC.
Marina Kogan Sadetsky –
תרגול 11 NP complete.
קצוות תמונה Edge Detection
Present Simple הווה פשוט
בחינת יציבות עבור מבני טנזגריטי על בסיס ידע מתורת המכניזמים
תזכורת על מה דיברנו שיעור שעבר? בנינו אתר אינטרנט עם כותרות
חזרה חלקית על תרגול 12 גרף G=(V,E)
פולימורפיזם מתקדם ממשקים בC# עריכה ועיצוב: קרן הרדי
Presentation transcript:

אלגוריתם שינוי צורה למתקני טנזגריטי אבנר ברונפלד מנחים: דר' א. בן-חנן דר' ע. שי Department of Solid Mechanics, Materials and Systems The Iby and Aladar Fleischman Faculty of Engineering

1. הקדמה 2. האלגוריתם המוצע 3.המתקן הניסיוני 4. תוצאות

Prototype video

Tensegrity – Tensile + Integrity

מאפייני מבני טנזגריטי על כל אלמנט מופעל רק כוח מתיחה או לחיצה אבל לא שניהם. אלמנטים במתיחה הם כבלים. כבלים הם קלים וניתנים לקיפול. ניתן בקלות לשלב לבצע חישה והפעלה על כבלים.

קונפיגורציות סינגולאריות מבני טנזגריטי בעלי טופולוגיה מסויימית סטאטית יכולים לשמור על צורתם רק בגיאומטריות מיוחדות הנקראות קונפיגורציות סינגולאריות. בקונפיגורציה סינגולארית יתכן קיום self stress, מצב בו קיימים כוחות פנימיים באלמנטים מבלי שמופעלים כוחות חיצוניים על המבנה.

קונפיגורציה סינגולארית של דיאדה דיאדה בקונפיגורציה סינגולארית יכולה לייצר self stress, ויכולה להיות מבנה טנזגריטי ששומר על צורתו.

קונפיגורציה כללית של דיאדה דיאדה בקונפיגורציה כללית אינה יכולה לייצר self stress, ומבנה טנזגריטי לא ישמור על צורתו.

1. הקדמה 2. האלגוריתם המוצע 3.המתקן הניסיוני 4. תוצאות

Assur Graphs גרפיAssur הם טופולוגיות שיכולות להיות מבני טנזגריטי.

(Servatius et. al. 2009)משפט 1 גרף הוא גרף Assur אם ורק אם קיים מימוש בעל שתי התכונות הבאות: קיים self stress ייחודי בכל האברים. 2. כל המפרקים מוביילים עם דרגת חופש אחת.

(Servatius et. al. 2009)משפט 1

משפט 1 - שימוש מבנה טנזגריטי המבוסס על גרף Assur נמצא בקונפיגורציה סינגולארית אם ורק אם קיים self stress ייחודי בכל האברים. כלומר, אם יש כוח פנימי באחד האלמנטים, המבנה נמצא בקונפיגורציה סינגולארית.

(Shai et. al. 2010)משפט 2 לכל אלמנט המחובר לקרקע במבנה Assur בקונפיגורציה כללית קיים אורך L כך שמבנה Assur שייווצר על ידי החלפת האלמנט באלמנט באורך L יהיה בקונפיגורציה סינגולארית. 1 2 1 2 1 2

משפט 2 - שימוש על ידי שליטה על אורך אלמנט מחובר לקרקע אחד, ניתן להבטיח שמבנה טנזגריטי המבוסס על גרף Assur נמצא בקונפיגורציה סינגולארית בכל רגע נתון.

האלגוריתם המוצע המתקן נמצא בקונפיגורציה סינגולארית ב self stress בחר קונפיגורציה סינגולארית חדשה אליה יעבור המתקן ייצר לכל אלמנט מסלול שינוי אורך בזמן הנתון הפעל על כל אלמנט נשלט אורך בקר שיעקוב אחרי המסלול הגדר אלמנט אחד כאלמנט נשלט כוח והפעל עליו בקר שישמור על הכוח בו כדי להבטיח את הימצאות המתקן בקונפיגורציה סינגולארית.

אלמנט נשלט כוח המתקן שומר על צורתו המתקן נמצא בקונפיגורציה סינגולארית המתקן נמצא ב self stress קיימים כוחות בכל האלמנטים קיים כוח באלמנט נשלט הכוח

פעולת האלמנט נשלט הכוח Starting singular configuration Distance between joints = 100 mm Cable free length = 90 mm Force in cable = 10 N Configuration change Distance between joints = 95 mm Cable free length = 90 mm Force in cable = 5 N Force control Distance between joints = 95 mm Cable free length = 85 mm Force in cable = 10 N

אלגוריתמים קיימים חלוקת שינוי הצורה למספר רב של מקטעים מציאת קונפיגורציה סינגולארית לכל מקטע בקרה בחוג פתוח או מציאת בקרי חוג סגור לכל מקטע

1. הקדמה 2. האלגוריתם המוצע 3.המתקן הניסיוני 4. תוצאות

המתקן הניסיוני

סכמה

מפעילים בוכנות חשמליות מערכת גלילת כבלים

חיישנים חיישן כוח פוטנציומטר ליניארי פוטנציומטר סיבובי

תוכנה

1. הקדמה 2. האלגוריתם המוצע 3.המתקן הניסיוני 4. תוצאות

מהלך הניסויים 1 2 5 3 4

מסלולים 1 2 3 4 5

וידאו

אימות האלגוריתם

בחירת בקר כוח Run Cable force control Parameters Average tracking error 1 Constant current I=0.92 A 66.7% 2 I=0.66 A 43.8% 3 I=0.53 A 37% 4 I=0.37 A 34.5% 5 Proportional K=0.4 36.4% 6 K=0.6 28.9% 7 K=0.8 23.9% 8 K=1 21.9% 9 K=0.7 25.7% 10 Proportional integral K=0.8 it=1 14.3% 11 K=0.8 it=2 12.9% 12 K=0.8 it=0.5 10.7% 13 K=0.4 it=0.3 17.2% 14 K=0.4 it=3 28.8% 15 K=0.4 it=0.05 11.4% 16 K=0.6 it=0.05 8.8% 17 K=0.8 it=0.05 7.7% 18 K=0.6 it=0.04 8% 19 K=0.6 it=0.03 7.8% 20 K=0.7 it=0.03 7.4% 21 K=0.7 it=0.02 7.2%

בחירת בקר כוח Run 1: Run 21:

בחירת בקר אורך כבלים Run Cable position control Parameters Tracking error average size (cm) Force tracking error 1 Proportional K=2 0.3 7.7% 2 K=3 0.2 8.5% 3 K=4 0.16 9.3% 4 K=6 0.25 25.8% 5 K=5 0.17 17.6% 6 K=3.5 9.5% 7 K=4.5 0.15 11.8% 8 PD Kp=4.5 Kd=0.001 9% 9 Kp=4.5 Kd=0.0005 10% 10 Kp=4.5 Kd=0.0001 10.9% 11 PI K=4.5 it=1 0.14 11.2% 12 K=4.5 it=0.1 0.12 11.7% 13 K=3.5 it=0.05 14 Kp=3.5 Kd=0.001 0.19 8.3% 15 K=2 it=0.05 7.8% 16 K=1 it=0.05 6.8% 17 K=1.5 it=0.05 7.3% 18 K=1 it=0.01 0.10

בחירת בקר אורך כבלים Run 1: Run 18:

בחירת בקר אורך בוכנות Run Strut position control Parameters Tracking error average size (cm) Force tracking error 1 Proportional K=4 0.57 7.3% 2 K=6 0.37 3 K=9 0.25 4 K=14 0.16 5 K=21 0.11 8.3% 6 K=18 0.12 7 K=16 0.14 7.9% 8 PI K=10 it=0.1 9 K=10 it=1 0.21 7.4% 10 K=18 it=5

בחירת בקר אורך בוכנות Run 1: Run 10:

רגישות המתקן לשינויים Load on top of platform: Pre-stress in cable 1: Run Load (kg) Strut tracking error average size (cm) Cable tracking error average size (cm) Force tracking error 1 0.12 0.1 7.2% 2 1.5 8% 3 5.5 7.5% 4 7 Pre-stress in cable 1: Run Pre-stress (kgf) Strut tracking error average size (cm) Cable tracking error average size (cm) Force tracking error 1 7.5 0.12 0.1 8.4% 2 10 7.2% 3 12.5 0.13 4 15 6.6% Speed: Run Speed Strut tracking error average size (cm) Cable tracking error average size (cm) Force tracking error 1 100% 0.12 0.1 7.2% 2 75% 0.09 7.1% 3 50% 0.07 0.08 6.7%

מסקנות האלגוריתם שפותח מסוגל לבצע שינוי צורה מבלי שהמתקן יאבד את יציבותו. האלגוריתם אינו דורש כוח מחשוב רב. האלגוריתם שומר על ביצועיו בתנאים שונים. האלגוריתם מבוסס על התכונות המיוחדות של גרפי Assur וניתן ליישום על כל מתקן טנזגריטי שמבוסס על אינסוף גרפי Assor הידועים