Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri Worcester Polytechnic Institute November 4, 1998 Worcester Polytechnic Institute
Contents The problem Why is a solution important? We have a solution! How did we get the solution? The approach Contributions and Conclusions 2 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Purpose of a Ph.D. Dissertation In General Advancing Frontiers of Knowledge In Engineering New Knowledge for the Benefit of Humans 3 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Helping Designers a team of designers wishing to find faster and less expensive ways to do design They need integration: 4 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
The Questions the Team of Designers Face What design methods to use? In what order? When to stop to exchange their designs? How to evaluate their designs? How to cooperate? How to do things concurrently? How to do the design?... and NOT: What is the design? 5 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Product versus Process Destination versus Journey Better Product versus Better Process Better City lower cost of living better school system lower crime rate Better Journey faster less expensive better roads Better Design Methodology Better Route for the Journey: Route 9 or Mass Pike make a Trip to Boston 6 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Why Need for New and Better Methodologies? Why Need for New and Better Products? Need for Continuous Improvement Need for Rapid Incorporation of New Technologies Need for Shorter Time-to-market Need for less Expensive Process Need for Integration Need for Concurrency 7 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
What can the team rely on? Experience Engineering Judgement Is there currently a method or a tool that the team could use to generate better methodologies? Systematically Incorporating Integration Incorporating New Technologies... The answer is: NO! especially for multi-disciplinary designs: multiple points-of-view: conflicts multiple languages: no communication...... what else? 8 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
What can we do to: generate methodologies for the design team get a Ph.D. An Answer: anticipate the design process : Goal How to anticipate the future? by Simulating the design process : Approach 9 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Barriers Departmentalization Built-in Disciplinary Goals Disciplinary Design in Large Segments Counter-Intuitive Behavior Evolving Knowledge Tragedy of the Commons Highly Focused Disciplinary Knowledge Multifaceted Interactions 10 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Design of a Robot Dynamics Controls Kinematics Electronics Computer Mechanics 11 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Design of a 2-DOF Robot Disciplinary Design Knowledge Kinematic Structural Mechanics Dynamics Controls workspace points accessible region workload length material properties control gains location of the base joint angle limits cross section dimension, thickness, and shape deflection of the tip overshoot settling time 12 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Example: Design a 2-DOF Robot that: 1 - Covers the following points: 2 small-m y (m) 1 * * * * * * * 2 - can carry a load of 1.0 kg; 3 - has a settling time of 1.0 sec; 4 - has an overshoot of 10%; 0 0 * * 1 2 3 x (m) 5 - deflection of the tip is less than 0.001 of the sum of its link lengths; 6 - gains of its controllers are less than 100. What methodology would you use for designing this type of robot? 13 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Methodology: IF: Requirements: workspace: small-m, workload: easy, settling time: tough, maximum overshoot: tough; and... Constraints: deflection of the tip: tight, gain of the controller: tight. THEN do the following... 14 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Methodology choose the location of the base of the robot: left or below midway of the workspace length choose the material: steel stainless AISI 302 annealed select the shape of the cross section of the link: hollow round choose the structural safety factor: 3 do the design and proceed to the next step choose the link 2 to link 1 length ratio: 0.5 do the design and proceed to the next step pick the configuration of the arm: left-handed select the ratio of the cross section dimension of the link to minimum required by stress analysis: 4 if it fails select 3 do the design and proceed to the next step find the accessible region: use Equation 2-4 find the deflection of the tip: use Equation 2-14 choose the type of controller: PD do the design and finish the process. 15 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Why this methodology? Anticipation shows that this is the fastest and a well integrated way to design. How was it generated? By Simulating what a team of designers would do. How was the design process simulated? By implementing a knowledge-based model of the design process in the form of a multi-agent computer program. 16 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Approach: Knowledge-based Design Knowledge Use Methodologies K 1 K n S 1 D 1 K 2 Kinematics Design Methods S 2 Structural Design Methods D n D 2 Dynamics Design Methods C 1 Sn C n Use of Design Methods Design Project 1 Design Project 2... Design Project m... K 2 C 8 K 1... S i S 2 C 1 S 4 C n D 5... K j S 2...... K 2 C 10 D 1... S k... Generalizing: Inductive Learning K 2 S 5 K 1... C 4 Design Methodology for Projects of Type 1 S 2 C 1 K 3 C n K 5... D 2 Design Methodology for Projects of Type 2 C 2 Control Design Methods 17 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Implementation: Multi-agent Systems Agent: a self-contained problem solving system an abstraction tool for managing complexity autonomous reactive pro-active social behavior Multi-agent Systems: composed of multiple interacting agents distributed modeling and implementing social interactions parallelism 18 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Multi-agent Design System: Architecture Design Requirements Design State Design Product Methodology Discoverer Tracer D A T A Design Constraints Database Coordinator FLOW C O N T R O L Coordinator Communication Facilitator Designer k_1 Exception Designer k_2 Handler... Evaluator Agenda Provider Dependency Provider Designers Coordinator Designer c_1 19 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Implementation in Java 20 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Software Development Challenges Design incremental approach message sequence charts Large Scale packages classes inner classes Concurrency multi-threading synchronization cycles of consistency Communication message passing KQML Code Platforms 30,000 lines SUN Ultra 5 Workstation Digital Alpha Workstation Run Time few seconds: easy requirements and loose constraints few hours: tough requirements and tight constraints 21 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Design Projects Constraints Requirements Range of Values for the Constraints and Requirements maximum ratio of deflection {0.01, 0.001} of tip to sum of link lengths maximum proportional gain1 {1000, 100} workspace { small-m, small-l, big-m, big-l } workload (kg) {1.0, 2.0, 3.0, 4.0, 5.0} settling time (sec) {3.0, 2.0, 1.0} maximum overshoot (%) {50, 40, 20, 10} Indexing Projects d/l ratio gain 1 workspace workload settling time overshoot Project Index 0.01 1000 small-m 1.0 3.0 50 1 0.01 1000 small-m 1.0 3.0 40 2... 0.01 1000 small-l 1.0 3.0 50 61... 0.001 100 small-m 1.0 1.0 10 732... 0.001 100 big-l 5.0 1.0 10 960 22 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Different Workspace Used as Requirements 6 5 4 * + small-m small-l big-m big-l y (m) 3 2 + + + + + 1 * + * * + 0 * * + * * * * + 0 1 2 3 4 5 6 x (m) 23 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Example: Project 732 Constraints: Requirements: 0 < link1_length < workspace_rectangle_length workspace ={(0.5, 0.25), (0.75, 0.5), (1.0, 0.75), (1.25, 1.0), 0 < link2_length < link1_length (1.5, 0.75), (1.75, 1.0), (2.0, 0.75), (2.25, 0.5), (2.5, 0.25)} m 0 < link1_cross_section_dimension < 0.1 * link1_length workload = 1.0 kg 0 < tip_deflection < 0.001 * (sum of link lengths) settling_time = 1.0 sec 0 < accessible_region_area < 1.0 * workspace_rectangle_area maximum_overshoot = 10% 0 < proportional_gain1 < 100 0.05 * section_dimension < link1_cross_section_thickness < 0.25 * section_dimension... Coverage of Workspace for Project 732 1.2 Step Response for Project 732 1.2 1 1 0.8 0.8 0.6 y (m) 0.4 amplitude 0.6 0.2 0 0.4 proportional gain for first link = 71.60 derivative gain for first link = 16.68 0.2 0.4 0.5 1 1.5 2 2.5 x (m) 0.2 proportional gain for second link = 4.65 derivative gain for second link = 1.08 0 0 0.5 1 1.5 2 2.5 3 Time (sec) 24 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Discovering Dependencies: Project 732 1 Design Requirements 2 3 4 Design Parameters: Designer_k_1 5 Designer_k_2 Designer_s_2 Designer_s_3 Designer_s_4 6 7 8 9 10 11 1 workspace 2 workload 3 5 settling_time base_location 4 6 maximum_overshoot material_name 7 8 9 material_mass_density material_yield_stress material_elasticity_modulus 12 13 Designer_k_3 14 15 16 17 18 19 20 21 Designer_k_4 Designer_s_1 Designer_s_5 Designer_c_1 22 23 24 25 26 27 10 11 structural_safety_factor link_cross_sectional_shape 12 link1_length 13 link2_length 14 theta1_min 15 theta1_max 16 theta2_min 17 theta2_max 18 19 20 21 22 link1_cross_section_dimension link2_cross_section_dimension link1_cross_section_thickness link2_cross_section_thickness accessible_region_area 23 tip_deflection 24 proportional_gain1 Kinematic Designer Structural Designer Control Designer 25 derivative_gain1 26 27 derivative_gain2 proportional_gain2 25 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
5 12 13 Design Path: Project 732 1 Design Requirements 14 15 16 17 18 19 20 21 6 7 8 9 10 11 2 3 4 22 23 24 25 26 27 Chosen Design Approach Not Chosen Design Approaches Designer Agent Path Trace: Project 732 Design Approaches Design Approach Approach Index K_1 base_at_left_below_midway_workspace_length 0 S_2 steel_stainless_aisi_302_annealed 0 S_3 safety_factor_3 0 S_4 hollow_round 0 K_2 link_lengths_ratio_0.5 0 K_3 theta1_is_alpha1_minus_alpha2 0 S_1 dimention_min_ratio_3 1 K_4 default 0 S_5 default 0 C_1 default 0 Trace Index: 1 Number of Possible Paths = 6 2 4 2 3 2 4 1 1 1= 2304 26 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Clustering Design Projects that Followed the Same Trace Projects that Followed Trace 1 Workspace Projects in the Cluster Constraint on Deflection Constraint on Gain 1 Workload (kg) Settling Time (sec) Maximum Overshoot (%) 13 to 24 0.01 1000 small-m 2 (3 2 1) (50 40 20 10) 121, 126, 132, 134, 139, 146 to 148, 151 to 152, 159 to 160, 163 to 164, 171 to 172, 175 to 176 0.01 1000 big-m (1 2 3 4 5) (3 2 1) (50 40 20 10) 246, 252, 254 to 256, 259 to 260 0.01 100 small-m (1 2) (3 2 1) (40 20 10) 364 0.01 100 big-m 1 3 10 493 to 504 0.001 1000 small-m 2 (3 2 1) (50 40 20 10) 614, 619, 626 to 628, 631 to 632, 639 to 640, 643 to 644, 651 to 652, 655 to 656 726, 732, 734 to 736, 739 to 740 0.001 1000 big-m (2 3 4 5) (3 2) (40 20 10) 0.001 100 small-m (1 2) (3 2 1) (40 20 10) 27 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Mapping Problems to Designs via Traces Trace 1 Problem Space (960) Trace Space (2304) Design Product Space (2211840) 28 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Frequency of Successful Traces 80 Frequency of Successful Traces 60 40 20 0 80 0 1 2 9 10 48 49 50 57 97 98 146 153 192 193 194 205 209 240 249 254 60 40 20 0 80 304 769 770 816 817 818 825 864 866 872 874 914 960 961 962 970 984 994 1009 1010 1018 60 40 20 0 80 1032 1040 1057 1065 1105 1113 1137 1536 1537 1538 1545 1546 1554 1585 1586 1593 1594 1681 1761 1785 1922 60 40 20 0 1926 1969 1974 1977 1978 1986 2018 2021 2022 2097 2116 2117 2118 2125 2141 2164 2173 2186 2192 2220 2268 trace index 29 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Frequency of Traces 160 Frequency of Traces 140 120 total number of traces with non zero frequency = 87 number of traces with successful design = 84 number of traces with unsuccessful design = 4 100 frequency 80 60 40 20 0 0 500 1000 1500 2000 trace index 30 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Distribution of Traces versus Projects 2500 Trace Index vs Project ID 2000 trace index 1500 1000 500 0 0 60 120 180 240 300 360 420 480 540 600 660 720 780 840 900 960 project ID 31 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Correlation between Requirements and Approaches 2500 all traces generated for the "Small M" workspace trace Index trace Index trace Index 2000 1500 1000 500 2500 2000 1500 1000 0 0 60 120 180 240 300 360 420 480 540 600 660 720 780 840 900 960 500 2500 2000 1500 1000 all traces in which Designer K 1 used "base at left below midway workspace length" approach 0 0 60 120 180 240 300 360 420 480 540 600 660 720 780 840 900 960 500 all traces in which Designer K 1 used "minimize link lengths summation" approach 0 0 60 120 180 240 300 360 420 480 540 600 660 720 780 840 900 960 project ID 32 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Correlation between Clusters of Problems and Clusters of Traces Cluster of Problems (270) Traces: 0, 1, 2, Cluster of 769, Traces 770, 1536, 1537, 1538, 1922 Design Product Space (9) (270) 33 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Distribution of requirements and constraints for projects that followed traces of cluster 1 0 requirements & constraints 10% 20% 40% 50% 1 sec 2 sec 3 sec 5 kg 4 kg 3 kg 2 kg 1 kg large L large M small L small M small gain large gain small deflection large deflection 0 60 120 180 240 300 360 420 480 540 600 660 720 780 project id design approaches DS1 4 DS1 3 DS1 2 DS1 1 DK3 2 DK3 1 DK2 3 DK2 2 DK2 1 DS4 2 DS4 1 DS3 4 DS3 3 DS3 2 DS3 1 DS2 2 DS2 1 DK1 6 DK1 5 DK1 4 DK1 3 DK1 2 DK1 1 Distribution of design approaches for projects that followed traces of cluster 1 0 0 60 120 180 240 300 360 420 480 540 600 660 720 780 project id 34 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
METHODOLOGY 1-0: IF constraints on deflection and the gain are loose, workspace is of type small-m ; THEN IF requirement on the workload is easy, i.e., less than 1.0 kg; THEN for designers use their first or default approaches. ELSE IF requirement on the workload is in the range of 2.0 kg; THEN use a dimension for the cross section that is not more than 3 times the minimum required dimension by stress criteria................... ELSE IF constraints on deflection and the gain are both tight, and requirements on workload is rather easy ; THEN IF THEN workspace is of type small-m ; use a dimension ratio for the cross section equal to 4 if it fails reduce the ratio to 3, for all other designers use their first approaches. 35 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
The Outcome An Approach to Discover Design Methodologies Type of Design Knowledge Acquisition Small Design Methods Design Approaches Designer Agents Multi-agent Design System Design Experiments Experiments Analysis of Traces Generate Methodologies 36 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Evaluation Return in Investment Type of Design Scalable Automated Extraction of Methodologies Quality of the Methodologies Quality of the Design Contributions Theoretical Experimental Implementation Robot Design 37 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Summary Problem: Lack of Systematic Approaches for Integration Approach: Knowledge-based Simulation Implementation: Multi-agent System Results: Promising Final Conclusion Computers can help to discover superior methodologies for design problems. 38 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri
Future Work Other types of design problems Other multi-disciplinary domains Rules for simplification of the process Evaluation of the methodologies Scaling up Enrich the design methodologies Biased methodologies: Design for X Change the order of approaches Convert the tool to a sensitivity analysis tool Introduce new types of design approaches Close the feedback loop around the system Adaptive Mesh Generation in the Problem Space Trade-off between the design quality and correct traces Extensions Exploratory Tool in Complex Systems Supply Chain Management Shop Floor Job Scheduling 39 Discovery of Design Methodologies for the Integration of Multi-disciplinary Design Problems Cirrus Shakeri