Global Design to Gain a Competitive Edge
Xiu-Tian Yan • Benoit Eynard • William J. Ion Editors
Global Design to Gain a Competitive Edge An Holistic and Collaborative Design Approach based on Computational Tools
123
Xiu-Tian Yan, BEng, PhD, CEng, MIET, FITL William J. Ion, Head of Department Department of Design, Manufacture and Engineering Management (DMEM) University of Strathclyde James Weir Building 75 Montrose Street Glasgow G1 1XJ UK
ISBN 978-1-84800-238-8
Benoit Eynard, PhD, MAFM, MDS Department of Mechanical Systems Engineering University of Technology Compiègne BP60319 60203 Compiègne Cedex France
e-ISBN 978-1-84800-239-5
DOI 10.1007/978-1-84800-239-5 British Library Cataloguing in Publication Data Global design to gain a competitive edge 1. Engineering design - Congresses I. Yan, Xiu-Tian II. Eynard, Benoit III. Ion, William J. 620'.0042 ISBN-13: 9781848002388 Library of Congress Control Number: 2008928771 © 2008 Springer-Verlag London Limited Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licences issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. The use of registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Cover design: eStudio Calamar S.L., Girona, Spain Printed on acid-free paper 9 8 7 6 5 4 3 2 1 springer.com
Preface
Recent rapid globalisation of manufacturing industries leads to a drive and thirst for rapid advancements in technological development and expertise in the fields of advanced design and manufacturing, especially at their interfaces. This development results in many economical benefits to and improvement of quality of life for many people all over the world. Technically speaking, this rapid development also create many opportunities and challenges for both industrialists and academics, as the design requirements and constraints have completely changed in this global design and manufacture environment. Consequently the way to design, manufacture and realise products have changed as well. The days of designing for a local market and using local suppliers in manufacturing have gone, if enterprises aim to maintain their competitiveness and global expansion leading to further success. In this global context and scenario, both industry and the academia have an urgent need to equip themselves with the latest knowledge, technology and methods developed for engineering design and manufacture. To address this shift in engineering design and manufacture, supported by the European Commission under the Asia Link Programme with a project title FASTAHEAD (A Framework Approach to Strengthening Asian Higher Education in Advanced Design and Manufacture), three key project partners, namely the University of Strathclyde of the United Kingdom, Northwestern Polytechncial University of China, and the Troyes University of Technology of France organised a third international conference. This conference aims to provide a forum for leading researchers, industrialists and other relevant stakeholders to exchange and debate their research results as well as research issue. This conference focuses on papers describing the cutting edge research topics, fundamental research issues related to the global advanced design and manufacture and recent industrial application papers with a goal towards bringing together design and manufacture practitioners from academics, government organisations, and industry from all over the world. The conference aims to cover the recent advancement and trends in the area of design and manufacturing and to facilitate knowledge sharing, presentations, interactions, discussions on emerging trends and new challenges in design and manufacturing fields. The particular focus of this conference is on the understanding of the impact of distributed team based design and manufacture on research and industrial practices for global companies. Being the third conference in this theme since 2004, the aims of the conference are: (a) to become a regular major forum for the international scientific exchange on multi-disciplinary and
vi
Preface
inter-organisational aspects of advanced engineering design and manufacturing engineering; and (b) to provide opportunities in presenting and formalising the methods and means for industrial companies to design and manufacture successful products in a globally distributed team based environment. It is well know that engineering design activities are mostly undertaken in the developed countries, represented by European, American and Japanese companies, whereas more manufacturing actives are undertaken by more companies that are located in Asian. This trend may start to change as some engineering design work is gradually outsourced in Asia companies as well. This increasing geographical distribution of tasks involved in the whole product realisation process brings great challenge as well as huge benefits fro all stakeholders. It is therefore timely to organise this international conference and bring together leading researchers, academics and industrialists to discuss these issues and promote the future research in these important areas. Out of 385 full papers submitted, the organisers use the review results from international reviewers, and finally selected 174 papers for publication. Based on the topics of the paper submitted, editors have divided them into relevant chapters and produced two books. This book is the first one and contains a selection of refereed papers presented at the third conference. It represents the latest thinking on engineering design and manufacture from mainly Europe and Asia perspectives. It includes 85 papers from 174 accepted refereed papers, focusing on the advancement in the area of advanced design and integrated design and manufacture area. This book is therefore a reflection of the key papers presented in all areas related to the advanced design, its technologies, and interface to manufacturing engineering. More specifically, the book covers the following seven broad topics in engineering design and each of these has been called chapter: Chapter 1: Front End of Engineering Design Conceptual design including shape design and synthesis, engineering guidelines from practical points of view, functional representation, customers’ requirement capture and so forth becomes even important in the context of global design and some of the selected papers just address their importance and research findings for global design. Chapter 2: Engineering Knowledge Management and Design for X In an ear of knowledge economy, capture of engineering design and manufacture knowledge, representation and their management become very important research and practical issues. Knowledge engineering support in various stages of the product realisation process is vital to the success of any enterprises. A a large selection of papers have been devoted to this topic.
Preface
vii
Chapter 3: Detail Design and Design Analysis Even at the time innovation and new product development becomes the main battle ground for competition, rigorous, reliable and new methods to support the detail design is still important. This has also been identified as an important research topic group from the papers submitted. Chapter 4: Simulation and Optimisation in Design Recent rapid development in computational power of desktop computers made advanced analysis software tools for product simulation and optimisation available even for small to medium sized companies as well as for educational users. This has resulted huge change in the way engineers conduct their engineering design and manufacture business. Sixteen papers have devoted their focus on the use of these technologies. Chapter 5: New Mechanism and Device Design and Analysis Eight papers have been selected to describe some new design and analysis of these devices. It is aimed to show the new Materials sciences focusing on functional ceramic material design and their manufacture; manufacturing systems design, simulation of their manufacturing systems and their optimisation. Chapter 6: Manufacturing Systems Design Design of manufacturing systems has traditionally been considered to be part of manufacturing discipline. Through the papers selected, it is clear that they form integral part of the product realisation process and hence they should be considered at the engineering design process. Chapter 7: Collaborative and Creative Product Development and Manufacture Following the previous chapter, this chapter deals with the collaborative issues of the advanced design and manufacture. Editors deliberately compiled this chapter to be the last chapter to reflect its link to Chapter 6. More importantly, it is appropriate to use this chapter to draw a conclusion to the book on global advanced design.
The editors of the book: Xiu-Tian Yan, Benoit Eynard and William J Ion
Acknowledgements
The editors would like to express their sincere thanks to the Advisory Scientific Board for their guidance and help in reviewing papers. Editors also would like to express their gratitude to the extended reviewers and the conference Secretariats Dr Fayyaz Rehman, Professor Geng Liu, Professor Jingting Yuan, Professor Hong Tang and Mrs Youhua Li for their patience and huge effort in organising the paper review process and answering numerous queries from authors. Without their support, it would have been very difficult to compile this book. The Editors would also like to thank Dr. Andrew Lynn for his kind support and maintenance of the conference paper management system which he developed for journal editing purpose. With a magic touch and modification, this system has provided with editors a wonderful tool to manage over eight hundred submissions in total. The Editors would also like to thank Mr Frank Gaddis for his help and design of the book cover. The editors of the book would also like to thank the sponsoring organisations for their support to the organisation of the Conference.
The Organisers of the ICADAM 2008 Conference: x x x
The University of Strathclyde Northwestern Polytechnical University The University of Technology Troyes
The Conference Sponsors: x x x x x x x x
European Commission; National Natural Science Foundation of China; Institution of Engineering Designers, UK; Institution of Mechanical Engineers, UK; The Design Society – A Worldwide Community; The Chinese Mechanical Engineering Society; Shaanxi Mechanical Design Society; Northwestern Polytechnic University - 111 project.
x
Acknowledgements
ICADAM2008 Organising Committee Conference Co-Chairmen: Professor Chengyu Jiang, President of Northwestern Polytechnical University, Xian, China Professor Neal Juster, Pro-Vice Principal of the University of Strathclyde, UK Dr. Xiu-Tian Yan, The University of Strathclyde, UK Advisory Scientific Board Chair: Mr William J Ion, the University of Strathclyde, UK Dr. Muhammad Abid, Ghulam Ishaq Khan Institute of Sciences and Technology, Pakistan Professor Xing Ai, Academician of CAE, Shandong University, China Professor Abdelaziz Bouras, University of Lyon (Lyon II), France Dr. Michel Bigand, Ecole Centrale de Lille, France Dr. Jonathan Borg, University of Malta, Malta Professor David Bradley, University of Abertay, UK Prof. David Brown, Editor of AIEDAM, Worcester Polytechnic Institute, USA Professor Yang Cao, Hainan University, China Professor Keith Case, Loughborough University of Technology, UK Professor Laifei Cheng, Northwestern Polytechnical University, China Professor P John Clarkson, University of Cambridge, UK Professor Alex Duffy, University of Strathclyde, UK Dr. Shun Diao, China National Petroleum Corporation, China Professor Benoit Eynard, Troyes University of Technology, France Professor K Fujita, University of Osaka, Japan Professor James Gao, Greenwich University, UK Professor John S. Gero, University of Sydney, Australia Professor Philippe Girard, University of Bordeaux 1, France Professor Dongming Guo, Dalian University of Technology, China Professor Lars Hein, Technical University of Denmark, Denmark Professor Bernard Hon, University of Liverpool, UK Professor Imre Horvath, Delft University of Technology, Netherlands Professor Weidong Huang, Northwestern Polytechnical University, China Professor Sadrul Islam, Islamic University of Technology, Bangladesh Professor Chengyu Jiang, Northwestern Polytechnical University, China Professor Bert Jüttler, Johannes Kepler University, Austria Professor Neal Juster, University of Strathclyde, UK Professor Yuanzhong Lei, National Natural Science Foundation of China. Professor Hui Li, University of Electronic Science and Technology of China Professor Peigen Li, Academician of CAS, HUST, China Professor Qiang Lin, Hainan University, China
Acknowledgements
xi
Professor Udo Lindemann, Munchen University of Technology, Germany Professor Geng Liu, Northwestern Polytechnical University, China Dr. Muriel Lombard, University of Nancy 1, France Professor Jian Lu, The Hong Kong Polytechnic University Professor Chris McMahon, University of Bath, UK Professor Phil Moore, De Montfort University, UK Dr. David Nash, University of Strathclyde, UK Professor Henri Paris, University of Grenoble 1, France Professor Alan de Pennington, The University of Leeds, UK Dr. Yi Qin, University of Strathclyde, UK Professor Geoff Roberts, Coventry University, UK Professor Dieter Roller, Stuttgart University, Germany Dr. Lionel Roucoules, Troyes University of Technology, France Prof. Xinyu Shao, Huazhong University of Science and Technology, China Professor Hong Tang, Northwestern Polytechnical University, China Professor Tetsuo Tomiyama, Delft University of Technology, Netherlands Dr. Chunhe Wang, Institute of Petroleum Exploration & Development, China Professor Guobiao Wang, National Natural Science Foundation of China. Professor Runxiao Wang, Northwestern Polytechnical University, China Professor YuXin Wang, Tongji University, China Professor Richard Weston, Loughborough University of Technology, UK Professor Yongdong Xu, Northwestern Polytechnical University, China Dr. Xiu-Tian Yan, the University of Strathclyde, UK Professor Haichen Yang, Northwestern Polytechnical University, China Professor Shuping Yi, Chongqing University, China Prof. Xiao Yuan, Huazhong University of Science and Technology, China Professor Dinghua Zhang, Northwestern Polytechnical University, China Professor Litong Zhang, Academician of CAE, Northwestern Polytechnical University, China Professor Weihong Zhang, Northwestern Polytechnical University, China Professor Li Zheng, Tsinghua University, China
Extended Paper Review Panel Ms. Atikah Haji Awang, The University of Strathclyde, UK Dr. Iain Boyle, The University of Strathclyde, UK Professor Jonathan Corney, The University of Strathclyde, UK Mr. Alastair Conway, The University of Strathclyde, UK Professor Xiaolu Gong, The University of Technology Troyes, France Dr. Pascal Lafon, The University of Technology Troyes, France Dr. Shaofeng Liu, The University of Strathclyde, UK Professor Yuhua Luo, Universitat de Illes Balears, Spain Mr. Ross Maclachlan, The University of Strathclyde, UK Dr. Conrad Pace, The University of Malta Dr. Wenke Pan, The University of Strathclyde, UK
xii
Acknowledgements
Professor Xiangsheng Qin, Northwestern Polytechnical University, China Dr. Fayyaz Rehman, the University of Strathclyde, UK Dr. Sebastien Remy, The University of Technology Troyes, France Dr. Daniel Rhodes, The University of Strathclyde, UK Dr. Michael Saliba, The University of Malta Dr. Hiroyuki Sawada, Digital Manufacturing Research Center, National Institute of Advanced Industrial Science and Technology, Japan Professor Shudong Sun, Northwestern Polytechnical University, China Mr. David Steveson, The University of Strathclyde, UK Professor Shurong Tong, Northwestern Polytechnical University, China Professor Frank Travis, The University of Strathclyde, UK Dr. Dongbo Wang, Northwestern Polytechnical University, China Mr. Wendan Wang, The University of Strathclyde, UK Dr. Ian Whitfield, The University of Strathclyde, UK Dr. Qingfeng Zeng, Northwestern Polytechnical University, China Mr. Remi Zente, The University of Strathclyde, UK
Contents
Chapter 1
Front End of Engineering Design ......................... 1
Computer Aided Design: An Early Shape Synthesis System............................. 3 Alison McKay, Iestyn Jowers,Hau Hing Chau, Alan de Pennington, David C Hogg Constraints and Shortfalls in Engineering Design Practice............................. 13 Lars Hein, Zhun Fan Modular Product Family Development Within a SME.................................... 21 Barry Stewart, Xiu-Tian Yan Duality-based Transformation of Representation from Behaviour to Structure .............................................................................. 31 Yuemin Hou , Linhong Ji Automatic Adaptive Triangulation of Surfaces in Parametric Space............. 41 Baohai Wu, Shan Li, Dinghua Zhang Research on Modeling Free-form Curved Surface Technology ...................... 51 Gui Chun Ma , Fu Jia Wu, Shu Sheng Zhang Pattern System Design Method in Product Development ................................ 61 Juqun Wang, Geng Liu, Haiwei Wang Development of a Support System for Customer Requirement Capture ....... 71 Atikah Haji Awang, Xiu-Tian Yan Comparison About Design Methods of Tonpilz Type Transducer ................. 81 Duo Teng , Hang Chen, Ning Zhu, Guolei Zhu, Yanni Gou Effect for Functional Design............................................................................... 91 Guozhong Cao, Haixia Guo, Runhua Tan Quality Control of Artistic Scenes in Processes of Design and Development of Digital-Game Products................................................... 103 P.S. Pa, Tzu-Pin Su
xiv
Contents
Chapter 2 Engineering Knowledge Management and Design for X .......................................................................... 115 Integration of Design for Assembly into a PLM Environment...................... 117 Samuel Gomes, Frédéric Demoly, Morad Mahdjoub, Jean-Claude Sagot Design Knowledge for Decision-Making Process in a DFX Product Design Approach ................................................................ 127 Keqin Wang, Lionel Roucoules, Shurong Tong, Benoît Eynard, Nada Matta Mobile Knowledge Management for Product Life-Cycle Design.................. 137 Christopher L. Spiteri, Jonathan C. Borg Research on Application of Ontological Information Coding in Information Integration................................................................................ 147 Junbiao Wang, Bailing Wang, Jianjun Jiang and Shichao Zhang RoHS Compliance Declaration Based on RCP and XML Database............. 157 Chuan Hong Zhou, Benoît Eynard, Lionel Roucoules, Guillaume Ducellier Research on the Optimization Model of Aircraft Structure Design for Cost ............................................................................................................... 167 Shanshan Yao, Fajie Wei Research on the Management of Knowledge in Product Development ........ 177 Qian-Wang Deng, De-Jie Yu Representing Design Intents for Design Thinking Process Modelling.......... 187 Jihong Liu, Zhaoyang Sun Application of Axiomatic Design Method to Manufacturing Issues Solving Process for Auto-body ......................................................................... 199 Jiangqi Zhou, Chaochun Lian, ZuopingYao, WenfengZhu, ZhongqinLin Port-Based Ontology for Scheme Generation of Mechanical System ........... 211 Dongxing Cao, Jian Xu, Ge Yang, Chunxiang Cui Specification of an Information Capture System to Support Distributed Engineering Design Teams ............................................................................... 221 A. P. Conway, A. J. Wodehouse, W. J. Ion and A. Lynn Collaborative Product Design Process Integration Technology Based on Webservice......................................................................................... 231 Shiyun Li, Tiefeng Cai Information Modelling Framework for Knowledge Emergence in Product Design .............................................................................................. 241 Muriel Lombard, Pascal Lhoste Flexible Workflow Autonomic Object Intelligence Algorithm Based on Extensible Mamdani Fuzzy Reasoning System .............................. 251 Run-Xiao Wang, Xiu-Tian Yan, Dong-Bo Wang, Qian Zhao
Contents
xv
DSM based Multi-view Process Modelling Method for Concurrent Product Development ............................................................. 261 Peisi Zhong, Hongmei Cheng, Mei Liu, Shuhui Ding Using Blogs to Manage Quality Control Knowledge in the Context of Machining Processes ..................................................................................... 273 Yingfeng Zhang, Pingyu Jiang and Limei Sun Analysis on Engineering Change Management Based on Information Systems ......................................................................... 283 Qi Gao, Zongzhan Du, Yaning Qu Research and Realization of Standard Part Library for 3D Parametric and Autonomic Modeling.................................................................................. 293 Xufeng Tong, Dongbo Wang, Huicai Wang Products to Learn or Products to Be Used? .................................................... 303 Stéphane Brunel, Marc Zolghadri, Philippe Girard Archival Initiatives in the Engineering Context ............................................. 313 Khaled Bahloul, Laurent Buzon, Abdelaziz Bouras Design Information Revealed by CAE Simulation for Casting Product Development.................................................................... 323 M.W. Fu An Ontology-based Knowledge Management System for Industry Clusters......................................................................................... 333 Pradorn Sureephong, Nopasit Chakpitak, Yacine Ouzrout, Abdelaziz Bouras
Chapter 3
Detail Design and Design Analysis.................... 343
Loaded Tooth Contact Analysis of Modified Helical Face Gears ................. 345 Ning Zhao, Hui Guo, Zongde Fang, Yunbo Shen, Bingyang Wei Simplified Stress Analysis of Large-scale Harbor Machine’s Wheel............ 355 Wubin Xu, Peter J Ogrodnik Bing Li, Jian Li, Shangping Li Clean-up Tool-path Generation for Multi-patch Solid Model by Searching Approach..................................................................................... 365 Ming Luo, Dinghua Zhang, Baohai Wu, Shan Li Fatigue Life Study of Bogie Framework Welding Seam by Finite Element Analysis Method ................................................................. 375 Pingqing Fan, Xintian Liu, Bo Zhao Research on Kinematics Based on Dual Quaternion for Five-axis Milling Machine .......................................................................... 385 Rui-Feng Guo, Pei-Nan Li
xvi
Contents
Consideration for Galvanic Coupling of Various Stainless Steels & Titanium, During Application in Water-LiBr Absorption-Type Refrigeration System......................................................................................... 395 Muhammad Shahid Khan, Saad Jawed Malik Real Root Isolation Arithmetic to Parallel Mechanism Synthesis................. 405 Youxin Luo, Dazhi Li, Xianfeng Fan, Lingfang Li, Degang Liao Experimental Measurements for Moisture Permeations and Thermal Resistances of Cyclo Olefin Copolymer Substrates ........................................ 415 Rong-Yuan Jou Novel Generalized Compatibility Plate Elements Based on Quadrilateral Area Coordinates ...................................................................... 425 Qiang Liu, Lan Kang, Feng Ruan Individual Foot Shape Modeling from 2D Dimensions Based on Template and FFD............................................................................................. 437 Bin Liu, Ning Shangguan, Jun-yi Lin, Kai-yong Jiang Application of the TRIZ to Circular Saw Blade ............................................. 447 Tao Yao, Guolin Duan, Jin Cai
Chapter 4
Simulation and Optimisation in Design............ 457
Research on Collaborative Simulation Platform for Mechanical Product Design................................................................................................... 459 Zhaoxia He, Geng Liu, Haiwei Wang, Xiaohui Yang Development of a Visualized Modeling and Simulation Environment for Multi-domain Physical Systems ................................................................. 469 Y.L. Tian, Y.H. Yan, R. M. Parkin, M. R. Jackson Selection of a Simulation Approach for Saturation Diving Decompression Chamber Control and Monitoring System...................................................... 479 Diming Yang, Xiu-Tian Yanand Derek Clarke Optimal Design of Delaminated Composite Plates for Maximum Buckling Load.................................................................................................... 489 Yu Hua Lin Modeling Tetrapods Robot and Advancement ............................................... 499 Q. J. Duan , J. R. Zhang, Run-Xiao Wang, J. Li The Analysis of Compression About the Anomalistic Paper Honeycomb Core ............................................................................................... 509 Wen-qin Xu, Yuan-jun Lv, Qiong Chen, Ying-da Sun C-NSGA-II-MOPSO: An Effective Multi-objective Optimizer for Engineering Design Problems .................................................................... 519 Jinhua Wang, Zeyong Yin
Contents xvii
Material Selection and Sheet Metal Forming Simulation of Aluminium Alloy Engine Hood Panel ......................................................... 529 Jiqing Chen, Fengchong Lan, Jinlun Wang & Yuchao Wang Studies on Fast Pareto Genetic Algorithm Based on Fast Fitness Identification and External Population Updating Scheme ............................ 539 Qingsheng Xie, Shaobo Li, Guanci Yang Vibration Control Simulation of Offshore Platforms Based on Matlab and ANSYS Program ........................................................................................ 549 Dongmei Cai, Dong Zhao, Zhaofu Qu Study on Dynamics Analysis of Powertrains and Optimization of Coupling Stiffness ......................................................................................... 561 Wenjie Qin, Dandan Dong Parametric Optimization of Rubber Spring of Construction Vehicle Suspension.......................................................................................................... 571 Beibei Sun, Zhihua Xu and Xiaoyang Zhang The Development of a Computer Simulation System for Mechanical Expanding Process of Cylinders....................................................................... 581 Shi-yan Zhao, Bao-feng Guo, Miao Jin Rectangle Packing Problems Solved by Using Feasible Region Method ...... 591 Pengcheng Zhang, Jinmin Wang, Yanhua Zhu Aircraft’s CAD Modeling in Multidisciplinary Design Optimization Framework......................................................................................................... 601 X.L. Ji, Chao Sun Optimization of Box Type Girder of Overhead Crane .................................. 609 Muhammad Abid, Muhammad Hammad Akmal, Shahid Parvez
Chapter 5 New Mechanism and Device Design and Analysis ............................................................................... 619 Symmetric Toggle-lever-toggle 3-stage Force Amplifying Mechanism and Its Applications........................................................................................... 621 Dongning Su, Kangmin Zhong, Guoping Li Kinematics and Statics Analysis for Power Flow Planet Gear Trains.......... 631 Zhonghong Bu, Geng Liu, Liyan Wu, Zengmin Liu Green Clamping Devices Based on Pneumatic-mechanical Compound Transmission Systems Instead of Hydraulic Transmission Systems............. 641 Guang-ju Si, Ming-di Wang, Kang-min Zhong, Dong-ning Su Rapid Registration for 3D Data with Overlapping Range Based on Human Computer Interaction .................................................................... 651 Jun-yi Lin, Kai-yong Jiang, Bin Liu, Chang-biao Huang
xviii Contents
A New FE Modelling Approach to Spot Welding Joints of Automotive Panels and Modal Characteristics .......................................... 661 Jiqing Chen, Yunjiao Zhou and Fengchong Lan Precision Measurement and Reverse Motion Design of the Follower for Spatial Cams ................................................................................................ 671 Zhenghao Ge, Jingyang Li, Feng Xu, Xiaowei Han Static Analysis of Translational 3-UPU Parallel Mechanism Based on Principle of Virtual Work............................................................................ 681 Xiangzhou Zheng, Zhiyong Deng, Yougao Luo, Hongzan Bin A Natural Frequency Variable Magnetic Dynamic Absorber....................... 691 Chengjun Bai, Fangzhen Song
Chapter 6
Manufacturing Systems Design......................... 699
Next Generation Manufacturing Systems ....................................................... 701 R.H. Weston and Z. Cui Tooling Design and Fatigue Life Evaluation via CAE Simulation for Metal Forming ............................................................................................. 711 W.L. Chan, M.W. Fu, J. Lu Modelling of Processing Velocity in Computer-controlled Sub-aperture Pad Manufacturing.................................................................... 721 H. Cheng, Y.Yeung, H. Tong, Y. Wang Load Balancing Task Allocation of Collaborative Workshops Based on Immune Algorithm....................................................................................... 729 XiaoYi Yu, ShuDong Sun Study on Reconfigurable CNC System ............................................................ 743 Jing Bai, Xiansheng Qin, Wendan Wang, Zhanxi Wang Development of a NC Tape Winding Machine ............................................... 753 Yao-Yao Shi, Hong Tang, Qiang Yu TRIZ-based Evolution Study for Modular Fixture ........................................ 763 Jin Cai , Hongxun Liu , Guolin Duan , Tao Yao , Xuebin Chen Study on the Application of ABC System in the Refinery Industry.............. 773 Chunhe Wang, Linhai Shan, Ling Zhou, Guoliang Zhang The Application of Activity-Based Cost Restore in the Refinery Industry .. 783 Xingdong Liu, Ling Zhou, Linhai Shan, Fenghua Zhang, Qiao Lin Research on the Cost Distribution Proportionality of Refinery Units .......... 793 Fen Zhang, Yanbo Sun, Chunhe Wang, Xinglin Han, Qiusheng Wei
Contents
xix
Chapter 7 Collaborative and Creative Product Development and Manufacture.................................................. 803 From a 3D Point Cloud to a Real CAD Model of Mechanical Parts, a Product Knowledge Based Approach ........................................................... 805 A. Durupt, S. Remy, W. Derigent Research on Collaborative Design Support System for Ship Product Modelling .............................................................................. 815 Yiting Zhan, Zhuoshang Ji, Ming Chen Research on New Product Development Planning and Strategy Based on TRIZ Evolution Theory ............................................................................... 825 Fuying Zhang, Xiaobin Shen, Qingping He ASP-based Collaborative Networked Manufacturing Service Platform for SMEs............................................................................................................. 835 Y. Su, B.S. Lv, W.H. Liao, Y. Guo, X.S. Chen, H.B. Shi Virtual Part Design and Modelling for Product Design................................. 843 Bo Yang, Xiangbo Ze, Luning Liu Integrated Paper-based Sketching and Collaborative Parametric 3D Modelling...................................................................................................... 855 Franklin Balzan, Philip J. Farrugia, Jonathan C.Borg Mechanical System Collaborative Simulation Environment for Product Design............................................................................................. 865 Haiwei Wang, Geng Liu, Xiaohui Yang, Zhaoxia He Evolution of Cooperation in an Incentive Based Business Game Environment ...................................................................................................... 875 Sanat Kumar Bista, Keshav P. Dahal, Peter I. Cowling Author Index...................................................................................................... 883
Chapter 1 Front End of Engineering Design
Computer Aided Design: An Early Shape Synthesis System............................. 3 Alison McKay, Iestyn Jowers,Hau Hing Chau, Alan de Pennington, David C Hogg Constraints and Shortfalls in Engineering Design Practice............................. 13 Lars Hein, Zhun Fan Modular Product Family Development Within a SME.................................... 21 Barry Stewart, Xiu-Tian Yan Duality-based Transformation of Representation from Behaviour to Structure .............................................................................. 31 Yuemin Hou , Linhong Ji Automatic Adaptive Triangulation of Surfaces in Parametric Space............. 41 Baohai Wu, Shan Li, Dinghua Zhang Research on Modeling Free-form Curved Surface Technology ...................... 51 Gui Chun Ma , Fu Jia Wu, Shu Sheng Zhang Pattern System Design Method in Product Development ................................ 61 Juqun Wang, Geng Liu, Haiwei Wang Development of a Support System for Customer Requirement Capture ....... 71 Atikah Haji Awang, Xiu-Tian Yan Comparison About Design Methods of Tonpilz Type Transducer ................. 81 Duo Teng , Hang Chen, Ning Zhu, Guolei Zhu, Yanni Gou Effect for Functional Design............................................................................... 91 Guozhong Cao, Haixia Guo, Runhua Tan Quality Control of Artistic Scenes in Processes of Design and Development of Digital-Game Products................................................... 103 P.S. Pa, Tzu-Pin Su
Computer Aided Design: An Early Shape Synthesis System Alison McKay, Iestyn Jowers, Hau Hing Chau, Alan de Pennington, David C Hogg University of Leeds, Leeds, LS2 9JT, UK
Abstract Today’s computer aided design systems enable the creation of digital product definitions that are widely used throughout the design process, for example in analysis or manufacturing. Typically, such product definitions are created after the bulk of [shape] designing has been completed because their creation requires a detailed knowledge of the shape that is to be defined. Consequently, there is a gulf between the exploration processes that result in the selection of a design concept and the creation of its definition. In order to address this distinction, between design exploration and product definition, understanding of how designers create and manipulate shapes is necessary. The research outlined in this paper results from work concerned with addressing these issues, with the long term goal of informing a new generation of computer aided design systems which support design exploration as well as the production of product definitions. This research is based on the shape grammar formalism. Shape grammars have been applied in a range of domains, commonly to generate shapes or designs that conform to a given style. However, a key challenge that restricts the implementation of shape grammar systems lies in the detection of embedded parts, or sub-shapes, which are manipulated according to shape rules to create new shapes. The automatic detection of sub-shapes is an open research question within the shape grammar community and has been actively explored for over thirty years. The research reported in this paper explores the use of computer vision techniques to address this problem; the results achieved to date show real promise. An early prototype is presented and demonstrated on design sketches of martini glasses taken from a student research project. Keywords: shape synthesis, shape grammar, computer vision, sub-shape detection
1.
Introduction
Currently available computer aided design systems enable the creation of digital product definitions that are widely used throughout the design process, for example in analysis or manufacturing. Typically, such product definitions are created after the bulk of [shape] designing has been completed because their creation requires a detailed knowledge of the shape that is to be defined. Consequently, there is a gulf
4
A. McKay, I. Jowers, H. H. Chau, A. de Pennington and D. C. Hogg
between the exploration processes that result in the selection of a design concept and the creation of its definition. In order to address this distinction between design exploration and product definition, understanding of how designers create and manipulate shapes is necessary [1]. The research outlined in this paper is concerned with addressing these issues, with the long term goal of informing a new generation of computer aided design systems which support design exploration as well as the production of product definitions. This paper reports on developments towards an automated shape synthesis system intended to augment the generation of design shapes early in the product development process. The system is based on the shape grammar formalism.
2.
Background
Shape grammars are a formal production system where languages of shapes or designs are generated according to shape replacement rules. Their mathematical formalism enables shapes to be manipluated according to their visual stucture, rather than according to underlying representations. As a result, designers are free to manipulate formal descriptions of their designs in a manner that reflects the interactive freedom often associated with sketching [1]. When a designer manipulates parts of a design, emergent patterns and associations can be discovered which suggest new features and relations. Shape rules provide a formal mechanism whereby the structure of the design can be reinterpreted according to these emergent patterns, which can then be recognised and manipulated [2]. Such reinterpretation is a vital element in the exploration of designs and is believed to be a decisive component of innovative design [3]. Since their conception, shape grammars have been applied in a variety of disciplines including art and design, architecture, and product design.The majority of these applications have used shape grammars as a formal approach to the analysis of styles and the generation and exploration of design families. Chau et al [4] provide a comprehensive timeline of research in the application of shape grammars. (reproduced in Figure 1). These have demonstrated the viability of generative techniques to capture and reproduce styles in a range of design domains.
Computer Aided Design: An Early Shape Synthesis System
5
Figure 1. Shape grammar applications to designs
The basic elements of a shape grammar include an initial shape (that seeds shape generation) and a set of shape replacement rules, as illustrated in Figure 2. In this example, two shape replacement rules are defined and the initial shape is a square. The first rule replaces a square with a shape consisting of a square and an overlapping rectangle, whilst the second rule replaces a rectangle with a shape consisting of a rectangle and an abutting square. The shapes at the bottom of the figure show a fragment of the network of shapes that can be generated from the initial shape via application of the two shape rules.
6
A. McKay, I. Jowers, H. H. Chau, A. de Pennington and D. C. Hogg
Initial shape
Rule 2
Rule 1
1 1
1
2
1
2 2
Figure 2. A simple two rule grammar
Application of a shape rule involves two key steps. Firstly, the shape on the lefthand side of a rule must be identified embedded under some Euclidean transformation in the shape from which a new shape is to be computed; this is referred to as “sub-shape detection”. This detection is not restricted to recognising sub-shapes according to the structure that initially defines the shapes, but can be applied to any sub-shapes, even if these sub-shapes emerge as a result of previous rule applications. Secondly, the rule is applied by replacing the sub-shape from the left-hand side of the rule with the shape on the right-hand side of the rule, under the defined Euclidean transformation. A key benefit that results from defining a shape grammar is that it becomes possible to generate large networks of shapes, or design families, where multiple avenues of shape synthesis can be explored by designers. The size of the potential shape networks is vast and sometimes indefinite. An example using the initial shape and rules from Figure 2 is given in Figure 3. At each step, a selection of designs is generated and presented, from which one design is chosen (highlighted in red) which is used to seed further shape generation.
Computer Aided Design: An Early Shape Synthesis System
7
1
2 2
1 1
1
2
1
1
2
KEY 2
The shape from which subsequent shapes are to be computed
Rule that will be applied.
The shapes computed from the selected shape using the given rule.
Figure 3. A network of shapes computed from the two rule grammar in Figure 2
Significant efforts have been directed towards creating systems for automating the application of shape grammars, in order to realise what Smyth and Wallace [5] refer to as a “form synthesis engine” within their model for the synthesis of aesthetic product form. Some progress has been made towards this goal. However a key challenge that restricts such shape grammar implementations lies in the detection of embedded sub-shapes. For example, Chau et al. [4] describe a 3D shape grammar implementation for curvilinear shapes. Once a sub-shape has been detected, this system can automatically apply a rule. However, sub-shapes have to be identified manually (unless they conform to a particular class of shapes consisting of straight lines and circular arcs). Other significant developments have been presented by Tapia [6] who demonstrated a robust implementation for shapes composed of straight lines in 2D and Jowers [7] who reports success with shapes composed of 2D Bezier curves. In these works analytical solutions to the subshape detection problem are presented and shape grammar implementations are described. However, these analytical solutions have a number of limitations, some of which will be discussed in the next section. Instead, this paper reports an alternative approach to sub-shape detection based on the application of approaches that have been established in the computer vision community. Computer vision is concerned with building systems that obtain information from images, and research in this field has resulted in a range of techniques that enable the identification of shapes in real-world situations. For example, statistical learning algorithms have been used for modelling and recognizing new object categories [8, 9]. In contrast to analytic approaches, which search for sub-shapes in
8
A. McKay, I. Jowers, H. H. Chau, A. de Pennington and D. C. Hogg
the mathematical representation of a shape, the method used in this research looks for sub-shapes in visual objects derived from a shape’s mathematical representation. This paper reports early results of an exploration of the application of the techniques used for the recognition of visual objects to sub-shape detection in shape grammar-based design systems.
3. A Computer Vision Based Approach to Sub-shape Detection Previous approaches that have been used to address the sub-shape detection problem have relied on analytical methods to automatically match sub-shapes under transformation. As a result, a number of difficulties have arisen that severely limit the capabilities of the computational systems built upon these approaches. A key premise in the application of shape grammars lies in the fact that the shape to which a rule might be applied, and so in which sub-shapes are to be detected, is a visual entity that is the result of a shape definition process rather than the shape definition itself. When humans search for a sub-shape, visual similarity implies equality whereas when analytical techniques carry out the same process visual similarity does not necessarily imply equality. For example, the two curve segments highlighted in Figure 4 are visually similar but analytically they are distinct because they are segments of infinite curves which are mathematically distinct (as illustrated by the extended curves).
Figure 4. Visually similar curves that are mathematically distinct
Further difficulties result from the dependency of analytical approaches on the formal structures used to represent shapes. These formal structures restrict the general applicability of sub-shape detection algorithms which are suitable only for particular classes of shapes. For example, Tapia’s system addressed the sub-shape detection problem for shapes composed of 2D lines, but the analytical solution employed cannot be readily extended to the freeform curves that typify consumer product designs. Also, in analytical approaches, matching of sub-shapes is achieved by embedding the sub-shape into the shape that is the subject of the search. For this reason, shapes that can be matched are restricted according to the formal structures that were used to define them, for example lines or Bezier curves,
Computer Aided Design: An Early Shape Synthesis System
9
and the embedding properties of shapes are dependent on the formal structures used to represent the shapes. To overcome these problems, the research in this paper has adopted a computer vision approach that involves comparing images in the form of bitmaps according to a distance metric. Existing applications of this approach include word spotting in Chinese document images, visual navigation of robots, merging of partially overlapping images into a single image, and computer-assisted surgery. For image matching, the algorithm used checks whether a template image (representing the sub-shape to be detected) is present in a test image; the lower the separation distance value, the better the match. If the template image is a sub-shape of the first then the distance metric has a value of zero. This metric can therefore be used to determine whether one shape can be embedded in a second. The algorithm has been implemented in an experimental software prototype, where sub-shapes are detected arbitrarily embedded in the target image by considering the distance metric under transformation: currently translation and reflection. The prototype was applied to design sketches produced by undergraduate final year Masters students in Product Design. The application of the prototype is described in the next section.
4.
An Application of Sub-shape Detection to Design Sketches
The software prototype was evaluated on martini glass designs prepared by undergraduate Masters students in Product Design in preparation for a workshop on shape computation. An example of students’ designs is given in Figure 5.
Figure 5. Example martini glass designs
10
A. McKay, I. Jowers, H. H. Chau, A. de Pennington and D. C. Hogg
Designers’ sketches are fed into the system in the form of bitmaps. The software prototype then allows the designer to define a sub-shape to be detected by selecting it as a collection of pixels from the bitmap or by importing an alternative bitmap image. For example, in the screen images in Figure 6, sketches of martini glasses have been imported and are displayed on the left-hand side of each screen. In the top right-hand corner of the screen a stylised image of a martini glass has been imported. In this example, the system searches the image of martini sketches for sub-shapes that match the stylised martini glass image. The sub-shapes identified by the system are highlighted in red in the left-hand sides of the screen.
Figure 6. Screen images of subshape detector in operation
In the software prototype, sub-shapes can be detected under both translation and reflection transformations. Effort is currently being directed towards the implementation of more general kinds of transformation operation and on the definition and application of shape replacement rules. Early developments allow rules to be defined by creating either a new shape to act as the right-hand side or by editing or transforming the shape from the left-hand side. Rules are then applied by removing the pixels that form the left-hand side of the rule and replacing them with the pixels that form the right-hand side of the rule.
Computer Aided Design: An Early Shape Synthesis System
5.
11
Concluding Remarks
The research reported in this paper indicates that there is potential in exploring further the use of computer vision techniques for sub-shape detection. Automated sub-shape detection is a key prerequisite to achieving the goal of a shape grammarbased shape synthesis system to support design synthesis activities. Our vision for how such a system might augment design activity is illustrated in Figure 7. It can be seen that there are three intertwined cycles.
The Shape Synthesis System (S3) generating shapes
The designer designing shapes
Communication between the two
Figure 7. Three interwined cycles
The designer designing shapes and the shape synthesis system computing shapes are independent of each other and joined by a third cycle of communication between the two. Information flowing from the designer to the shape synthesis system is envisioned to be in the form of commonly used design descriptions, such as sketches or, as the designing and computation of shapes proceeds, in the form of shape rules. Information flowing back to the designer will be in the form of lattices of computed shapes (as illustrated in Figure 2) that prompt and inspire the designer. We anticipate that such a system will expand the space within which design exploration occurs and so enhance design activity. A key challenge in the next stage of this research lies in the design of the user interface for communication between designers and the shape synthesis system. This interface is critical in order to ensure a fluid interaction between the designer and the designs that are currently being explored, and in order to avoid disruption to the design process.
12
A. McKay, I. Jowers, H. H. Chau, A. de Pennington and D. C. Hogg
6.
Acknowledgements
The research reported in this paper was carried out as part of the Design Synthesis and Shape Generation project (www.engineering.leeds.ac.uk/dssg/) which is funded through the AHRC1/EPSRC2 Designing for the 21st Century programme. The example martini glass designs were reproduced with permission of Jessica Diniz who graduated with an MDes in Product Design in July 2007.
7.
References
[1] Prats, M and C.F. Earl. Exploration through drawings in the conceptual stage of product design. In 2nd International Conference on Design Computing and Cognition (DCC'06), Eindhoven. Dordrecht: Springer. 2006. p. 83-102. [2] Stiny, G., Introduction To Shape And Shape Grammars. Environment And Planning BPlanning & Design, 1980. 7(3): p. 343-351. [3] Suwa, M. Constructive perception: coordinating perception and conception toward acts of problem-finding in a creative experience. Japanese Psychological Research. 2003. 45(4): p. 221-234. [4] Chau, H.H., et al. Evaluation of a 3D shape grammar implementation. In 1st International Conference on Design Computing and Cognition (DCC'04), Cambridge, Massachusetts. Dordrecht: Kluwer. 2004. p. 357-376. [5] Smyth, S.N. and D.R. Wallace. Towards the synthesis of aesthetic product form. in ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference (DETC'00). 2000. Baltimore, Maryland. [6] Tapia, M., A visual implementation of a shape grammar system. Environment and Planning B: Planning and Design, 1999. 26: p. 59-73. [7] Jowers I. Computation with curved shapes: Towards freeform shape generation in design. PhD Thesis, The Open University, 2006 [8] Heap, A.J. and D.C. Hogg. Wormholes in Shape Space: Tracking through Discontinuous Changes in Shape. in IEEE International Conference on Computer Vision 1998, Bombay. 1998. [9] Baumberg, A. and D.C. Hogg. Learning Flexible Models from Image Sequences. in 3rd European Conference on Computer Vision, Stockholm. 1994.
1 2
UK Arts & Humanities Research Council UK Engineering & Physical Sciences Research Council
Constraints and Shortfalls in Engineering Design Practice Lars Hein1, Zhun Fan2 1
IPU, Produktionstorvet, Building 425, DK-2800 Kgs. Lyngby, Denmark. Department of Mechanical Engineering, DTU, Nils Koppels Allé, DK-2800 Kgs. Lyngby, Denmark.
2
Abstract The effectiveness of Engineering Design in practice is what results from a multitude of processes within the realm of Engineering Design itself. However, in order to understand the phenomenon, the processes whereby Engineering Design as a discipline comes together with disciplines from other areas of the company, to sustain the product development process itself, must be taken into account. Therefore, when companies strive to obtain an attractive level of effectiveness of their engineering design activities, the product development process as a whole must be considered. In this paper the first step in an approach by which to optimize the product development process of a company is suggested. This approach makes it possible to arrive at specific conclusions about the constraints and shortfalls of the engineering design activities in a product development context. Keywords: Industry, Constraints, Product Development, Engineering Design, Effectiveness.
1.
Engineering Design and the Product Development Core
The role of Engineering Design in the innovation processes of a company is a central one. Therefore its effectiveness is of great concern not only to the companies that deals with such processes, but also to those that do research into, and teach within the field of, engineering design. However, trying to understand its effectiveness from a purely internal analysis of the engineering design processes and activities leads to an unsatisfactory and incomplete picture. An input/output analysis of the Engineering Design Department of a company yields only the most superficial result which it is almost impossible to relate to the overall success of the company. This is fair warning that any attempt to optimize the processes of engineering design on the basis of an internal analysis will lead to suboptimization (fig.1).
14
L. Hein and Z. Fan
Figure 1. The Product Development Core (PDC) of a company is where innovation and product development takes place. The PDC of the company has many contributors, not only those formally associated with development such as Engineering Design and Industrial Design.
Some approaches in the research into effectiveness in engineering design deals with relevant engineering design tools and methods, and with the extent to which they are being used in industrial context, some work reporting a low rate of use of the more complex tools [2]. However, what carries the effectiveness of the engineering design and product development processes is more than tools and methods. Generally, at least seven dimensions of the product development core must be considered in order to come to an satisfactory understanding: the organisational structure, the physical environment, the performance measuring system, the knowledge structure, methods & tools, the social system, and the decision structure (fig.2).
Figure 2. The seven dimensions of the Product Development system [adapted from 1].
2.
Constraints and Shortfalls
That the quest to understand the constraints and shortfall of engineering design and of the product development process is relevant is indicated by the frustrations that
Constraints and Shortfalls in Engineering Design Practice 15
are voiced to those who enter into a serious discussion on the subject with people from industry: x x x x x x x x
“We don’t get enough from our investments in product development” “We use too much energy dealing with our current products, and do not innovate” “Arriving at the new products takes us too long time” “We do too many new products of the 5%-improvement kind” “We have no control over our product cost” “The content of new and powerful technologies in our products is low” “Our new products fail to realize the market potential” “Our new products’ contribution to the company revenue is too weak”
The understanding in the research community of the Engineering Design processes has made remarkable progress in the last ten to twelve years [3]. Thus, there is a potential for this understanding to be utilized to reorganize and reengineer the product development organization in those companies, and to change what is basically an unsatisfactory situation. However, there is no direct relation between realizing that there is a problem, and to the cure that must be specified to actually change the company to increase the product development effectiveness, This lack of direct correlation between problems and cure is also recognized by the reported work that is being done on metrics and benchmarking of engineering design [4, 5] and metrics of product development [6, 7].
3.
The Concept of ‘A Diagnosis’
This paper put forth the hypothesis that, as a first step, a diagnosis may be made on the product development core of a company, leading to an understanding of the underlying illness, or illnesses. This approach is based on the assumption that the product development core of a company share important characteristics with those of a living organism. The approach is founded on current research based understanding of the product development processes, combined with the accumulated experience of practicing the use of the diagnostic tools and procedures in real companies. 3.1
Understanding the Current Product Development Core
It is one of the basic assumptions that an indispensable first step is to understand how the existing product development core works, before making a diagnosis. One must be able to understand the composition of the system in the seven aforementioned dimensions (fig.2), and understand how the product development tasks are related to the overall strategies and goals of the company. It is also important to gauge the ‘modus operands and attitudes of key personnel in the
16
L. Hein and Z. Fan
product development core, in order to understand the micro-mechanisms which are the actual generators of innovation and synthesis. 3.2
Understanding the Current Problems
It is another basic assumption that one must understand in detail where the problems lies with the current product development core, before any serious attempt at repair can be made: If we do not understand where the problems are, as a reflection of what the company in its current state is capable of, we will not succeed in creating a new and better product development core. 3.3
Seeing the Company ‘Freed from the Ties that Binds’
Before attempting the diagnosis, one must identify if and where the company has been tied down by unwittingly accepting imaginary boundaries, rules, or norms related to their product development. The diagnosis should rest upon an understanding of what product development could and should be like in the company, freed from those ties. 3.4
Understanding the Company’s Environment
Lastly, the environment in which the company must function must be understood. Important aspects of the environment is: x x x x x
4.
The market that the company addresses The customers that the company caters to Direct and indirect competition The nature of the applied technology, and the dynamics involved The context and reality of the society where the company must function
Tools for the Diagnosis
The diagnosis is supported by a number of tools, developed from our current understanding of the engineering design and product development processes. Basically, the tools are organised into three sets: Basic reference patterns, Gap analysis, and the ‘Hypotheses of malfunction’ 4.1
Five Basic Reference Patterns
The five basic reference patterns represents five different facets of product development. They are used to compare what is going on in the company with what are generally known to be healthy and productive patterns. Any major deviation from those patterns points to a potential cause of problems. Composition of the Product Development Core deals with the different organisational elements related to the core. How the contributors and stakeholders
Constraints and Shortfalls in Engineering Design Practice 17
interact is highly important to the function and effectiveness of the engineering design activities, and thus scrutiny of the corresponding patterns is essential.
Figure 3. The five basic reference patterns used in the diagnosis: Composition of the Product Development Core, the structure of the product development tasks, the set of coordinated strategies in the company, the four stages of maturity of the product development system, and the seven dimensions of the product development system.
The structure of the product development tasks deals with the mapping of the often complex pattern of development tasks that the product development core is expected to solve. Here it is important to notice that there are often tasks at both high, medium, and low level in the company, requiring very different competences and measures. A check should be made in order to confirm that the capabilities, resources, and organization are adequate to deal with the tasks with satisfactory results. The coordinated strategies in the company deals with mapping the local strategies of the most important functional areas of the company (typically areas such as Production, Service, Product Development, Quality, and Sales), and checking them for reciprocated consistency and support. The four stages of maturity of the product development system deals with the identification of how far the company has come in its lifecycle, and consequently what the role of the product development core ought to be. Basically, the four stages are: 1. Engineering design stage – the young (and small) company where product development is handled by the engineering design group alone, and where a fair share (if not all) of the commercial awareness is also located. 2. The product development stage - where the technical and the commercial competence and
18
L. Hein and Z. Fan
resources are found in different groups, which must then come together to do product development. 3. The product planning stage – when product development has become so complex that extensive planning and management becomes necessary. 4. The coordinated strategies stage – when further growth and complexity has made the coordination between strong and self sufficient individual departments in the company a major problem. The seven dimensions of the product development system deals with analysing how the company has combined elements from all dimensions into a total working pattern, and of how this patterns compares to the patterns generally known for their functionality, effectiveness, and reliability. Again: Any major deviation from those patterns points to a potential cause of problems. 4.2
Gap Analysis - ‘What We Believe We Are’ vs ‘What We Really Are’
In a company there may many different (and often conflicting) perceptions by people in different positions about product development - with respect to ‘who we are’, ‘what we are doing’, and ‘how we do it’. And even for all of these individual perceptions, the reality may be something different again. The goal of the gap analysis is to arrive at a realization of the gap between ‘what we believe we are’ from ‘what we really are’. 4.3
Specific Ailments – the ‘Hypotheses of Malfunction’
Maybe the most powerful set of tools for establishing the diagnosis is the stock of mechanisms notoriously known to generate constraints and shortfalls, previously identified with other companies. The relevant ‘hypotheses of malfunction’ may be selected from the amoury on the basis of the initial findings of the diagnosis, and subsequently put to the test. The proof or disproof of the individual hypotheses will often emerge from interview with key personnel directly involved in the development processes, or with stakeholders in engineering design or the product development results. Currently the stock comprises some 30 to 40 hypotheses, examples of which are: x x x x x x x
“Not enough management focus on product development.” “A lag of engineering competences in respect of the tasks to be performed.” “The role of engineering design and/or product development in the company is unclear”. “The goals set for engineering design activities are weak and unambitious”. “No link from company strategy through to the engineering design and product development activities.” “The engineering design department is tied down by old debt (= previously unfinished, but unproductive work).” “The chair of the engineering design manager (or of the product development manager) is empty.”
Constraints and Shortfalls in Engineering Design Practice 19
x x x
5.
“The handbook and the procedures for the product development process are being ignored.” “In the projects, the information related to market and customers is not forthcoming, or is weak and unsubstantiated.” “The business acumen has been stifled by bureaucracy.”
Testing the Concept, Tools and Procedures of the Diagnosis
Over a period, the concept of ‘diagnosis’ has been put to the test, and the tools and procedures described above has been tested, modified and optimized. In all, more than fifty companies, of sizes from a few hundred to many thousands employees, has had a diagnosis made either by our group, or by our cooperation partners. The companies have predominantly been manufacturing companies, with a number of service-industry companies also present. The diagnosis was being performed always by two researchers as a team, and in no instances were they themselves employed by, or affiliated with, the company. The presentation of the findings of the diagnosis to the company followed always the same pattern: The findings and conclusions was written up in a formal report, and subsequently presented to the management board - in some instances this group was supplemented by key personnel from engineering design or from the product development core. The management board then discussed the diagnosis, and, as a rule approved the findings and conclusions. The result was then communicated to all relevant staff, and the next phases, those concerned with the re-engineering of the organization, could begin. The conclusion of the test is that the diagnosis arrived at was approved by the individual company in over 90% of the cases. In more that 80% of the cases the go-ahead was given for the subsequent organization re-engineering activities.
6.
Conclusions
In order to deal with the constraints and shortfalls in engineering design practice, the processes by which Engineering Design comes together with disciplines from other areas of the company, to sustain the product development process itself, must be taken into account. The accumulated results of research into Engineering Design and product development is now adequate enough that it may provide the basis for the development of a structured process by which to reduce or remove the constraints and shortfalls in engineering design practice. However, the application and training
20
L. Hein and Z. Fan
of this process in real companies is required in order to adapt and make operational the suggested tools and procedures. In this paper, the first step of such a structured process, the diagnosis, is proposed. Through rigorous testing in companies in the Nordic countries, the concept of Diagnosis and the corresponding set of tools and procedures has been adapted, and been demonstrated to yield productive results. Future research should focus on the remaining steps in the process. In addition, the testing and practice of the process should be used to collect data for the subsequent generation of metrics by which to benchmark the engineering design capabilities and effectiveness of a company, to add to the data repository in this field.
7.
References
[1] Mørch L., Hein L., “The Seven Dimensions of a Development Organisation”. International Conference on Engineering Design. Proceedings of ICED90, Zürich, August 1990. Series WDK 19. [2] Yang M.C., “Design Methods, Tools, and Outcome Measures: A Survey of Practitioners”. Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, IDETC/CIE 2007, September 4-7, 2007, Las Vegas, Nevada, USA [3] Bligh A., Sodhi M, “Designing the Product Development Process”. Proceedings of the ASME 2007 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, IDETC/CIE 2007, September 4-7, 2007, Las Vegas, Nevada, USA. [4] Acosta L.M.C., Trabasso, L.G. & Araújo, C.S., “Analysis of the Balanced Scorecard Formulation Process for Setting up Engineering Design Performance Metrics”, Proc. 14th International Conference on Engineering Design (ICED 03), the Design Society, 2003. [5] Acosta L.M.C, Araújo C.S. & Trabasso, L.G., “A Review of Product Development Performance Metrics Investigations with Emphasis on the Designer Level”, Proceedings Design 2002, Dubrovnik, Croatia, 2002, pp 621-626 [6] O’Donnell F.J. & Duffy A.H.B., “Modeling design development performance”, Int. Journal of Operations & Production Management, Vol. 22, No. 11, 2002. [7] Driva H., Pawar K. & Menon U., "A framework for product development performance metrics", Int. Journal Business Performance Management, Vol.1.No.3, 1999, pp. 312326.
Modular Product Family Development Within a SME Barry Stewart, Xiu-Tian Yan The University of Strathclyde, Department of Design, Manufacturing and Engineering Management, Glasgow UK.
Abstract Product variation is becoming an important factor in companies’ ability to accurately meet customer requirements. Ever increasing consumer options mean that customers have more choice than ever before which puts commercial pressures on companies to continue to diversify. This can be a particular problem within Small to Medium Enterprises (SMEs) who do not always have the level resources to meet these requirements. As such, methods are required that provide means for companies to be able to produce a wide range of products at the lowest cost and shortest time. This paper details a new modular product design methodology that provides a focus on developing modular product families. The methodology’s function is described and a case study detailed of how it was used within a SME to define the company’s product portfolio and create a new Generic Product Function Structure from which a new family of product variants can be developed. The methodology lends itself to modular re-use which has the potential to support rapid development and configuration of product variants. Keywords: Modules, Methodology, Product Family, SME
1.
Introduction
In today’s world of high paced change and ever increasing consumer options, it is often vital for companies to diversify their product ranges to meet customers changing needs. To keep up with such strains and to help handle the subsequent complexity of the design process companies have to find new and innovative ways of managing their product development. These factors are particularly relevant within Small to Medium Enterprises (SMEs) where lack of time and resources and competitive market environments mean that constant pressures are put on companies to grow. Modularity is a concept that is being introduced as a means to meet some of these complexities and help in introducing a greater variety of products to the market in shorter times[1]. The heart of research into product modularity is the development of modular products, therefore, methods for developing more modular products are essential [2]. There has been much research carried out into modular design methods [3] with many different techniques and methodologies proposed to help companies create ‘modular’ products. The benefits of such formal tasks are well documented
22
B. Stewart and X. T. Yan
with reported cost savings of up to 64 times [4] and studies showing that by implementing formal methods, as opposed to relying on designers’ natural instincts, significant savings in time and resources can be achieved [5]. One such piece of work has been detailed in previous research [6,7,8] is called the GeMoCURE methodology which proposes a modular design methodology that also takes into account product perspectives, lifecycle objectives, modular re-use and product families. One way to meet the requirement of increasing customer requirements is to introduce product families into a company’s product portfolio. A product family is generally considered to be a group of similar products that are all derived from a common product platform [9]. In order to use such a concept to help companies create product variety, these platforms have to be well defined and implemented which is one of the goals of the GeMoCURE methodology. It aims to do this by creating a structure of well defined modules that can either be combined to form a product platform or added to the platform to generate new products. The methodology uses techniques that allow modules to be formed based on product functions and which takes into account the different perspectives that are inherent within any product development. Modularity is ideally suited to the concept of design for reuse i.e. reusing standard, proven components/assemblies/modules in the design of new products. This has the benefit of making a product more reliable (due to use of proven modules), cheaper due to reduced resources necessary for development (since a larger proportion of modules designed by others are used), easy to maintain, etc [10]. The overall objective of the design methodology is to create the greatest product variation while keeping costs, time and resources to a minimum. This paper will examine how the methodology was implemented within a SME, how it is being used and future objectives.
2.
Modular Product Families
The term module is used widely in many different contexts to describe a variety of different concepts. In the realm of product design, Gershenson et al [3] state that there is no universally agreed definition for a what a module comprises of. Ulrich and Eppinger [11] put forward the notion that ideal modules are ‘chunks’ of components where each ‘chunk’ represents one function or a series of functions. This definition is backed up by Stone et al [12] who states that “ Modules are defined as physical structures that have a one-to-one correspondence with functional structures”. It is possible to summarise from these definitions and from other prominent research [12,13,14] that the main features that define a module are; structural independence, functional independence and minimal interfaces or interactions with other modules or outside influences. The definition that has formed the foundation for the GeMoCURE methodology is built on these key points and is defined by Smith and Duffy [14] who state that “Modules are commonly described as a group of ‘functionally’ or ‘structurally’ independent components clustered such that ‘interactions are localized within each module and interactions between modules are minimised’ [16]”.
Modular Product Family Development Within a SME
23
Modularisation of products can lead to a wide range of different products but one of the uses where modularisation can be most effective is in conjunction with a common product platform. The increasingly more specific demands of customers has led to many companies introducing large product families to try an meet this wide range of needs and variety. An efficient and effective approach is to build product families based on a common product platform which allows for the accurate management of product variety [17]. Schellhammer and Karandikar [18] define such a product platform as “…the common basis for multiple product variants targeted to meet specialised requirements for specific applications and markets.” This proposes the idea that a product platform is a common base upon which modules can be added to create a wide variety of products. This type of product architecture lends itself to modular design as it allows modules to be interchanged and reused to create the maximum range of products from the components available. This is supported by Robertson and Ulrich [19] who state that “The platform concept is characterised by the consequent modularisation of a product architecture and the integration of basic (common) elements (components, functions, interfaces, design rules) over a product family.” Schellhammer and Karandikar [18] also define the platform further by declaring that they consider the “product platform to represent a set of functions, features, parameters, components, and information around which a product architecture to base a family of products and technologies can be developed.” This shows that a product platform doesn't necessarily have to consist of purely physical modules/components and can also contain the underlying technology, the product functions and or even knowledge associated with the product family. In this study, the focused company has a goal of creating a new product family that will feature a standard product platform from which a variety of new products can be developed. In addition, the current products will be structured into a well defined product families from which common modules can be found that can be stored as potential candidates for re-use in the new family.
3.
GeMoCURE Methodology
The GeMoCURE methodology is developed as an integrated approach by combining several methods to allow designers to generate design solutions using modular concepts in a systematic manner. This new methodology contains four significant methods that form the integrated methodology; Generalisation, Modularisation, CUstomisation and REconfiguration (GeMoCURE). Figure 1 shows a detailed pictorial representation of the methodology, illustrating all detailed activities and the prescribed sequence of utilising GeMoCURE in a design and manufacturing company. The following sections detail the key process and constituent activities of the GeMoCURE methodology.
24
B. Stewart and X. T. Yan
3.1
Generalisation
The first stage of this new methodology is called the ‘Generalisation’ stage and it focuses on analysing the current company product portfolio (and any new products being added) and creating generalised and generic product development primitives (PDP). This generalisation can be undertaken from two perspectives based on the work reported in [6, 19], namely, function, and structure. Function describes the physical effect imposed on an energy, material and information flow by a design entity without regard for the working principles or physical solutions used to accomplish this effect. Structure is the most tangible concept with various approaches to partitioning structure into meaningful constituents such as features and interfaces in addition to the widely used assemblies and components. Additional perspectives, such as behaviour, solution and life-cycle can also be used to generalise modules. The output from this stage is a series of PDP models from two perspectives that provide generic artefact information and knowledge for each PDP. The methodology has been simplified slightly over previous applications to reflect the nature of the SME business and the complexity of the product portfolio.
Figure 1. The GeMoCURE design methodology
3.2
Modularisation
The modularisation processes are at the heart of the GeMoCURE methodology as they help to define the product families, product platforms and the derivable modules that will help to generate product variety. There are two aspects which
Modular Product Family Development Within a SME
25
have been considered in this approach, namely identification of generic modules and identification of distinctive modules, which focuses more on deriving modules which give unique features and characteristics for the product. The PDPs that were defined in the Generalisation stage are organised into an optimal product structure using a Dependency Structure Matrix (DSM) which uses a genetic algorithm – based on the dependencies between PDPs – to cluster the PDPs into module candidates, see Figure 2. Based on the module definition given in section 1.2, functional modules can be identified by assessing the clusters of components using the Module Identification Module (MIM). This gives a visual display– see Figure 2 – of the strength of the dependencies between PDPs and allows for decisions on what makes the best module to be made. From these results the DSM is then used again to map the modular structure from the functional viewpoint to the structural viewpoint. This is called a Crossviewpoint matrix and allows for the optimal product structure to be maintained throughout the product architecture. The structural concepts can then be stored into a solution depository where they are accurately mapped and searchable so that new products have access to them with the option of modular re-use. The function concepts are also brought together at this point and used to define the product families – more detail on this can be found in section 1.4. Therefore the two main outputs from the generalisation stage are a depository of identified structural concepts and a well defined set of product families that describe the company’s product portfolio.
(a)
(b)
Figure 2. (a) A Dependency Structure Matrix; (b) the Module Identification Module (MIM)
3.3
Customisation
The Customisation stage of the process deals with the development of new products within a product family. It is a process of utilising the available modules, which were identified in the Generalisation stage, to meet a new design requirement by firstly defining the new requirement in the correct terms and then tailoring the modules to meet the requirement. The same Generalisation and DSM
26
B. Stewart and X. T. Yan
techniques are used to describe the new product concept in the same terms as the product family and modules that are in the depository. By comparing the functional concepts and the solution concepts it is possible to generate solutions for the new product. If there are no solutions for certain of the new product functions then these should be designed to integrate with the chosen module solutions and, once properly defined, can be added into the depository and product family. 3.4
Reconfiguration
Once all the modules have been selected, so that they accurately map the function structure and customer requirements, the final stage of the process is carried out. Reconfiguration takes all the modules and configures them into various product layouts while taking into account design processes, markets, standards, interfaces, etc. The output from this short stage will be the final product design ready for production.
4.
SME Product Family Analysis
The GeMoCURE methodology has been implemented, in various forms, within large mulinational companies, but the focus of this research is how it can be implemented within a local Scottish SME. The SME in question is a manufacturer of chain oiling systems that are marketed as after-market maintenance devices. They have a small product portfolio of around 8 products but are keen to expand this by introducing a new product family. The GeMoCURE methodology was implemented into this company with the purpose of introducing modularity concepts that can be used in the design of product families and in module re-use. The steps highlighted in section 1.3 and in Figure 1 were carried out on the SMEs product portfolio to firstly identify the functional modules and the structural modules. To identify functions and perspective dependencies, the functional model proposed by Stone et al[12] was created for each product variant. For the structural concepts a simple structural hierarchy was developed that showed the main structural components and their physical links. These were then added into the DSM matrix and optimised to produce optimal module structures. The functional modules were then mapped onto the structural concepts, using a crossviewpoint matrix, to create a set of solutions for structural modules. The functional modules are then taken and analysed to assess the commonality that existed between them and their products. For each product family they are then split into three distinct categories; common functions, differentiation enable (DE) functions and auxiliary functions. Common functions describes those that are present within all product variations within a family (i.e. comprise the product platform), DE functions describe functions that are selectable and can be used to alter the performance or features of the product platform and auxiliary functions are those that don’t affect he main function or product variants but provide some secondary function. Once these have been identified they can be arranged into a schematic Generic Product Function Structure (GFPS) for the product family which shows all of the
Modular Product Family Development Within a SME
27
options available for product variants within that family – see Figure 3. This structure not only defines the product family but shows all the available configurations therefore opening up the possibility of rapid configuration of new product variants.
Figure 3. An example of a Generic Product Function Structure (GPFS).from a SME
5.
Product Customisation / Configuration
In order to maintain the product portfolio structure, new product development has to follow the steps of the methodology to enable the product to be defined in terms that will allow the product variations to be generated. When a new customer requirement is identified the first step is to carry out the Generalisation of the concepts for the new product. This will define the product in terms of it functions and allow for the inputs to be put into the DSM for the Modularisation stage. By modularising the function concepts the product can now be optimised into a modular function structure that can be used in the Customisation. Once the new concept has been defined in this way a function module comparison can be carried out by searching the GFPS of the product families and the Solution depository. The modules that find matches can then be allocated into the new product scheme while for any functions that don’t have suitable matches a new design will have to be developed. When these new modules are developed it is necessary to keep to the optimal modular structure that was defined as closely as possible. Once all modules – both new and re-used – have been defined it is possible to create a new GPFS for the new product family. Figure 4 shows how the GPFS for the new SME product family is constructed of both new modules and of re-used modules from other product families. By creating the product family in this manner it is possible to use the modules already used within the company in the new product family to allow for several product variants to be produced and to add to the company’s overall product portfolio. The fact that so many of the modules
28
B. Stewart and X. T. Yan
are proven, reliable modules that are already in full scale production allows for rapid configuration of these new variants and fast time to market.
Figure 4. The new Generic Product Family Function Structure (GPFS) highlighting the new modules to be developed.
6.
Interface Analysis
When carrying out modular design - with a view to creating product families and with using design for re-use principles – it is necessary to create good definitions of how the modules interact with one another. It is especcially important to have well defined and standardised interfaces between the common modules (the product platform) and the derivable modules [21]. Sellgren and Andersson[22] define an interface as a “pair of mating faces between two elements”. In this case this can be expanded to mean the pair of mating faces between two modules. In order to cope with the variety of different products they may end up in, the interfaces on modules have to be designed robustly and should preferably be defined early in the design process [23]. The importance of defining the interfaces within modules is clear and this has been particularly evident within this SME. When modules are designed to work over several product variants and several product families it is important that there are definitions set down as to how these should be handled. In the methodology an initial stage has been added called ‘Interface Identification’. The purpose of this stage is to look at both the functional and structural modules and assess the interactions between other modules. In the current company portfolio this is a simple task as the designs are in place and products are in manufacture. Therefore it is simply a case of documenting these and adding them into the depository. By also including interfaces in the modules definitions it gives a better idea of how the modules can actually fit together. It is also critical when designing new function modules, as it is imperative that any new modules that are produced are compatible
Modular Product Family Development Within a SME
29
with the product family. This way when the re-used modules have been defined there will be a definitive list of the interfaces that are present and it will be possible to design new modules to integrate with the product platform.
7.
Future Work and Conclusions
The focus of the research so far has been implementing the system within a SME and observing how it handles such an environment. This has shown some clear areas that are required to be improved in the system. The first area is the identification of commonality with the function modules and structural modules as at present this is done intuitively by the designers. There is work being carried out in parallel with this project looking at introducing algorithms into these stages to ensure that the identification is carried out optimally. The second area is the implementation of a more formal interface strategy within the methodology. It has been realised how important this is to the overall feasibility of a module re-use strategy and this will be the focus of future research. The primary aim will be to establish standard interface descriptions and allow these to be modelled into the methodology along with the crucial interface attributes. This paper has demonstrated a new design methodology aimed at aiding designers in producing modular products and families. By using a series of tools and methods a systematic approach to modular design can be achieved that allows for opportunities for module re-use and rapid product configuration which can lead to reduced product lead times and lower development costs. The methodology consists of four distinct stages; Generalisation, Modularisation, Customisation and Reconfiguration. These four stages were described and shown how the system uses a DSM tool to find the optimal product structure. This structure was then used to sort the company’s products into a range of useable modules and a definition of their product families. The system can also be used to create new product variants from these product families by using a system of differentiable modules that can be altered and added to product platforms to create variants. One of the main outcomes of the implementation of this methodology has been the need for a standardised system of interfaces to allow for effective module re-use. If modules are to be used in many different product variants it is essential that a standard system of interfaces is devised that will allow for this to be carried out efficiently. This has been pinpointed as a key topic for future work and will be built upon within the methodology to introduce a standard set of interfaces.
8.
References
[1] Baxter D, Gao J, Case K, Harding J, Young B, Cochrane S, Dani S; (2007) An engineering design knowledge reuse methodology using process modeling. Research in Engineering Design 18:37-48. [2] Thyssen J. and Hansen P.K. (2001) Impacts for Modularisation, Proceedings of International Conference on Engineering Design, ICED ’01, Glasgow, 547-554.
30
B. Stewart and X. T. Yan
[3] Gershenson J.K., Prasad G.J. and Zhang Y. (2004) Product modularity: measures and design methods. Journal of Engineering Design, 15:33-51. [4] Synopsys Inc. Who can afford a $193 Million Chip? (1999) Synopsys Design Reuse Cost Model. [5] Duffy A.H.B. and Ferns A.F. (1999) An Analysis of Design Reuse Benefits, Proceedings of the International Conference on Engineering Design, ICED ’99, Munich. [6] Smith J.S. (2002) Multi-Viewpoint Modular Design Methodology, Doctoral Thesis, University of Strathclyde, Glasgow. [7] Yan X.T., Stewart B., Wang W., Tramscheck R., Liggat J., Duffy A.H.B., Whitfield I., (2007) Proceedings of International Design Conference on Engineering Design, ICED ’07, Paris. [8] Wang W.D., Qin X.S., Yan X.T., Tong S.R., Sha Q.Y. (2007) Developing a Systematic Method for Constructing the Function Platform of Product Family,??? [9] Jiao J.X., Simpson T. W., Siddique Z. (2006), Product Family Design and PlatformBased Product Development: A State-of-the-Art Review, Special Issue on Product Family Design and Platform-Based Product Development, Journal of Intelligent Manufacturing, pp.1-36. [10] Pahl G. and Beitz P (1994) Engineering Design: A Systematic Approach, (SpringerVerlag Berlin and Heidelberg GmbH & Co). [11] Ulrich K.T. and Eppinger S.D. (2003) Product Design and Development, Third Edition (McGraw Hill). [12] Stone R., Wood K. and Crawford R. (2000) A Heuristic method for identifying modules for product architectures. Design Studies 21:5-31. [13] Gershenson J.K., Prasad G.J., Zhang Y. (2003) Product Modularity: definitions and benefits. Journal of Engineering Design, 14 : 295-313. [14] Smith J.S, Duffy A.H.B. (2001) Modularity in Support of Design for Re-Use, Proceedings of International Conference on Engineering Design, ICED ’01, Glasgow, 195-206 [15] Huang C., Kusiak A. (1998) Modularity in Design of Products and Systems, IEEE Transactions on systems, man and cybernetics, 28:66-77. [16] Sosale S., Hashiemian M. and Gu P. (1997) Product Modularisation for Re-use and Recycling, ASME, Design Engineering Division, 94:195-206. [17] Hofer A.P., Gruenenfelder M. (2001) Product Family Management Based on Platform Concepts, Proceeding of International Conference on Engineering Design, Glasgow, 491-498. [18] Schellhammer W., Karandikar H. (2001) Metrics for Executing a Product Platform Strategy, Proceeding of International Conference on Engineering Design, Glasgow, 531-538. [19] Wie M. V., Bryant C., Bohm M. R., Mcadams D. A., Stone R. B. (2005) A Model of Functional-Based Representation. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 19:89-111. [20] Robertson, D., Ulrich, K. (1998) Planning for Product Platforms, Sloan Management Review. [21] Sundgren N. (1999) Introducing Interface Management in New Product Family Development, Journal of Product Innovation Management, 16:40-51. [22] Sellgren, U., Andersson, K. (1998) MOSAIC - a Framework and a Methodology for Behavior Modeling of Complex Systems, Proceeding of Produktmodeller’98, 119-137. [23] Blackenfelt M., Sellgren U. (2000), Design of Robust Interfaces in Modular Products, Proceedings of 2000 ASME Design Engineering Technical Conference, Baltimore, Maryland.
Duality-based Transformation of Representation from Behaviour to Structure Yuemin Hou 1,2, Linhong Ji 2 1
Dept. of Mechanical Engineering, Beijing Information Science and Technology University, Beijing, 100085, P. R. China 2 Dept. of Precision Instrument and Metchanology, Tsinghua University, Beijing, 100084, P. R. China
Abstract Behaviour bridges function and structure. The designing process is investigated by analogy with embryo development and this approach leads to a six-stage designing process: the function specification, the behavior representation of function, the behavior induction, the behavior specification, the transformation from behavior to feature, and the parameter optimization. To map the behavior into the feature of structure is a key issue for structure development. The paper presents a bioinspired mechanism: gene transcription and a duality-based algorithem to achieve the transformation. The computational model is established and a design case is illustrated to show the method. Keywords: Behaviour, structure, transformation, duality, representation
1.
Introduction
Behaviour bridges function and structure. Functions can be described from a device-centric and/or an environment-centric viewpoint while structure is a configuration of objects[1]. Behaviors may refer to the value(s) or value relations of state variables of interest, properties of an object, and the causal rules that describe the values of the variables under various conditions[1]. In terms of design variables, function variables describe the teleology of the object; structure variables describe the components of the object and their relationships; behaviour variables describe the attributes that are derived or expected to be derived from the structure variables of the object[2]. Therefore, The transformation from behavior to structure is at the core of designing. Researches on function-structure mapping were mainly focused on operational process and computer-supported searching strategy. The typical mapping models include concept-detail design methodology[3], axiom design[4] and the FBS framework[2]. The mapping strategies involve design grammar[5], X-based reasoning[6-9], mathematical programming, game[10] and so on. One way to investigate the mechanism of mapping is to frame design by analogy with
32
Y. M Hou and L. H Ji
embryogenesis. Literature on this field can be classified into evolutionary design[11] and automatic design[12-13] Graph-based approach is a useful tool to establish a computational design model. Related work in this field has mainly focused on the design of mechanisms and dynamic analysis of systems. For example, representation of mechanisms and kinematic chains, automatic generation of the kinematic structure of mechanisms, topological analysis of planetary gear trains, identification of connected components of the designed object, combinatorial representations of multidisciplinary knowledge[14-16]. Duality is mainly used for transformations between physical properties of the static system to the geometrical properties of the kinematical system [17-18]. This paper investigates the transformation from behavior to structure and places emphasis on the mathematical representation of transformation. (The transformation between functions and behaviours has been discussed in other publication [19]). An embryo approach is used to achieve the transformation. Matrices and vertex-edge-face weighted graphs are used to formalize design information. Duality is used to transform the representation of behaviour to that of structure. Computational transformation model is established and a design case is illustrated to show the method. The remainder of the paper starts with the research methodology, follows with transformation model and a design example, and ends with the discussion and conclusion.
2.
Methodology
The process of product design is progressive, from subjective intention to detail description of structures or systems. Key factors to the development of structure may be investigated by analogy with embryogenesis. Embryogenesis is a developmental process that usually begins once the egg has been fertilized. It involves multiplication of cells and their subsequent growth, movement, and differentiation into all the tissues and organs of a biological life[20].. 2.1
Bio-inspired Mechanisms to Map Function into Structure
Basic factors for a biological life to develop from egg to embryo are gene transcription, commitment, cell differentiation and induction[20]. To learn from organisms leads to a progressive design framework consisting of six stages: specifying functions, interpreting functions as behaviour in terms of natural laws, developing behaviours through induction, specifying behaviours, mapping the behaviour and the feature of structure, and optimizing parameters of structure. This process is a simulation of the development of organisms and it can be modeled as six stages: the Function, Surrogate, Property, Specification, Feature, and Parameter models. The Function model represents function specification. The Surrogate model expresses the behaviour of systems in terms of properties that can be described by laws, especially by natural laws. The Property model represents developed property set. A control system is also established at this stage. In mechanical
Duality-based Transformation of Representation from Behaviour to Structure
33
design, the term “property” may denote the stiffness of a structure, the power of a driver, the processing coefficient of a processing unit, the energy transformation coefficient of a sensor or of an actuator, etc. The Specification model represents specified properties of the system. The Feature model relates to the topology and material of the structure, and the Parameter model to the detailed description of artifacts. Bio-inspired mechanisms can be used to achieve the transforms between these models. They are gene transcription, commitment, cell differentiation and induction. The transformation between the Function model and the Specification model has been discussed[19]. The transformation between the Feature model and the Parameter model will be discussed in future publication. Following sections focuses on the transformation from the Specification model to the Feature model 2.2
Transformation from Behaviours to the Feature of Structure
To transform the behaviour into the feature of structure, two processes are needed. One is gene transcription and the other one is commitment. Gene transcription and commitment processes are complex in biology, but, fortunately, they are not so complex in the design of artifact. Commitment can be achieved mainly through decision-making, which will be discussed in other publication. Gene transcription can be achieved partially through dualism. Here, “partially” means that only the representation is transformed.
3.
Modelling the Transformation
Design information consists of a group of concepts. Graph provides ideal tools to represent a group of concepts as well as the relation between them. Matrices are used to represent design concepts. Weighted graphs and dual graphs are used to represent design models. Duality is used to transform the representation of behaviour to that of structure. A weighted vertex-edge graph is used to represent the behaviour and a weighted vertex-edge-face dual graph is used to represent the feature of structure. 3.1
Basic Concepts of Graph
A graph G
V
(V , E ) is a structure which consists of a set of vertices
^v1, v 2,!` and a set of edges
E
^E1, E 2,!`; each edge e is incident to the
elements of an unordered pair of vertices {u,v} which are necessarily distinct [21] . The graph G* (V *, E*) is said to be the dual of a connected graph
G
(V , E ) If there is a 1-1 correspondence f: E-E*, such that a set of edges S
forms a simple circuit in G if and only if f(S) (the corresponding set of edges in G*) forms a cutset in G* [21]. A weighted graph is a graph with weights both for vertices and edges.
34
Y. M Hou and L. H Ji
A vertex-edge weighted graph is extended here to vertex-edge-face weighted graph and the weight is denoted by matrix or cell matrix in order to accommodate all variables and parameters at different design stages. 3.2
Representation
Behaviours are denoted by properties. Properties and property relations are represented by matrix
Pr operty
Rij
^r
^pi | pi
(W 1 ,W 2 ,")`, i 1,2,", n
rij (O1 , O2 ,"), wij
ij
wij J 1 , J 2 ," , `,
i , j 1,2," , n where,
W i , Oi
and
Ji
(1) (2)
represent factors characterizing properties; rij represents
physical relation between two properties, while wij represents signal relation between two properties; n is the number of properties. For mechanical products, generally one gets Pr opertyi [ ki , Ai ,"] ,
rij
rij (Type , F , Ve , a , ") and wij
wij (u , I , Vt , B , T , ve, a , X , F , ") ,
where ki is a stiffness, Ai is a area, Type is a connection type; F is a generalized force, including linear force, rotation and bending moment; Ve is a generalized velocity, including linear and angular velocity; a is a generalized acceleration, including acceleration and angular acceleration. u is a displacement; I is a electrical current; Vt is the voltage; B is the magnetic strength; T is the temperature and X is the position. The feature of structure is represented as
Substructure
^S
i
| Si
si (:, m ); : R 3 , i 1, ns`
(3)
where : is the topology of a substructure; m is the material of a substructure; ns is the number of substructures Parameter of structure is represented as
Subparameter
^Pi | Pi
pi ( para, m); i 1, nP`
(4)
where, para are the parameters of a substructure and m is the material of a subxtructure; nP is the number of final substructures.
Duality-based Transformation of Representation from Behaviour to Structure
3.3
35
Duality-based Transformation
To transform behaviour to the structure, gene transcription is needed, as discussed in section 2.2. Dualism provides a mathematical tool for gene transcription from the Specification model to the Feature model. Consider a graph G (V , E ) . Let n, p, and q be the number of vertices, edges, and faces. The Surrogate, Property and Specification models can each be illustrated by a graph G (V , E ) .
V
{vi , pi } , where pi represents Propertyi
(5)
Relation between properties can be represented as edges.
E {el , Rl }, l 1,2,", p
R
^R
l
| Rl
[ rij , wij ]`, l
(6)
1,2," , p , i , j 1,2," , n
(7)
The number of property, i.e. n, is different in deferent models. In the surrogate model, n=n. In the property model, np will replace n and np>n as a result of induction. In the specification model, some relations may disappear or emerge, so ns will replace np and ns may equals or does not equal np. The Feature and Parameter models can be each illustrated by a dual graph: G* (V *, E*, f *) . When the Specification model can not be represented as a single planar graph, it should be separated into several planar graphs to benefit duality-based transformation. A vertex-edge-face weighted dual graph is used to represent the feature of structure.
V * {v *k | vk * m f k , X k *}, k 1,2,", q
(8)
E* {el * | el * m el , Rl * | Rl * Rl , Ll }, l 1,2, " , p
(9)
f * { f i * | f i * m Subi , Si }, i 1,2,", n
(10)
where Xk* represents the coordinates of subsystems and it is the weight of v*; Ll Subi Sub j . Under the dualism-based transformation, properties that are represented as vertices in a graph evolve into physical descriptions of substructures that are represented as faces in the dual graph; connection properties that are represented as edges in the graph evolve into physical descriptions of adjacent relations of substructures; the space that is represented as faces in the graph evolves into a coordination of substructures. Figure 1 shows the duality-based transformation.
36
Y. M Hou and L. H Ji
Dualism not only provides an explanation of the transformation from the abstract property to the physical structure but also provides a means for programming the transformation.
a
b
Figure 1. Duality-based transformation a. prime graph; b. dual graph
3.4
Programming
The computational model of dual transformation is achieved using B-splines in two ways: interactively drawing or automatically transformation. The initial vertices and edges of the dual graph may need to be rearranged. The rearrangement involves moving vertices (i.e., coordination of substructures) in order to minimize the length of the edges (i.e., the contact length of adjacent substructures). The dual graph is developed in five steps. (1) To generate the feature representation of the dual graph. (2) To modify the positions of vertices of the prime graph to make it ease to identify and to make enough space for drawing the dual graph interactively. (3) To choose the vertices X* of the dual graph. This step is optional because the codes are programmed to automatically generate the vertices according to the number of vertices and faces of the prime graph if no vertices be input. (4) To draw the edges e* of the dual graph. In the case of interactively drawing, to draw lines across the edges of the prime graph line by line by pointing a series of points for one line by the mouse. In the case of automatic drawing, codes are programmed in such a way that each edge is drawn as short length as possible aiming at achieving optimal layout of the structure. This strategy also avoids the codes generating a group of dual graphs, which makes decision complex. (5) Finally, to mark the faces. The duality-based transformation can be easily implemented on Matlab. The function ‘getcurve’ is modified to achieve interactively drawing of dual graph, and the function ‘intersect’ is used to evaluate adjacent edges of faces. The challenge of programming is to get the optimal dual graph. Although a group of graphs are available, only a particular dual graph will be useful for reference. Generally, a small size and simple adjacent relation are preferable. Therefore, the codes are programmed to draw an optimal dual graph with the shortest edges..
Duality-based Transformation of Representation from Behaviour to Structure
4.
37
Example
A basic requirement is that the strain experienced at the center of a beam be less than a certain given value, i.e. Δmax<Δlim. 4.1
Behaviour
The Function model can be represented as F = {F1 F2 F3 } , where Fi mean reference body, supporting and loading respectively. The Surrogate model is established to achieve the functions, as shown in figure 2a. Stiffness k is selected as the properties in the Surrogate model to satisfy the basic requirement. The Surrogate model can be represented as
V = {1 2 3]T , [ p1
p2
p3 ]T }
,
E = {[e1 (1,2) e2 (2,3) e3 (2,2)]T , R} ,
⎧ r (0, F ,0,0)
12 12 ⎧ k1 ⎫ ⎪k ⎪ R = ⎪ ( 0 , r F ⎨ 23 23 ,0,0) p = ⎨ 2⎬ ⎪ r (0,0,0,0) ⎪⎩k3 ⎪⎭ ⎩ 22 ,
w12 (0,0,0,0) ⎫ ⎪ w23 (0,0,0,0) ⎬ w22 (u ,0,0,0) ⎪⎭ .
a
b
Figure 2. Graph representation a. the surrogate model; b. the property model
The Surrogate model is input into induction model as a cell matrix. According to induction rules[19]: w22 will generate the Sensor structure Sub4, the Actuator structure Sub5, the Processing Unit Sub6, the Driver Structure Sub9 and the Energy Structure Sub10; r12 and r23 will generate the PartVolume. Outputs are a sketch and matrices of the Property model. Figure 2b shows the output graph. The output matrices are V = {i, pi }, i = 0,1,
{
,10 , E = {e, R} ,
}
T e = [e1 (1,7) e2 (7,2) e3 ( 2,4) ...] , R ,
38
Y. M Hou and L. H Ji
⎧ r17 (0, F12 ,0) w17 (0,0,0,0,0) ⎫ ⎧k1 ⎫ ⎪r (0, F ,0) w (0,0,0,0,0) ⎪ ⎪k ⎪ 23 72 ⎪⎪ . ⎪⎪ 72 ⎪⎪ 2 ⎪⎪ , w24 (u ,0,0,0,0) ⎬ p = Pr operty = ⎨ k 3 ⎬ R = ⎨ r24 (0,0,0) ⎪ r (0,0,0) w (0,0,V ,0,0) ⎪ ⎪g ⎪ 46 ⎪ ⎪ 46 ⎪ 4⎪ ⎭⎪ ⎩⎪ ⎭⎪ ⎩⎪ In the Specification model, the relation properties may be modified after the types of sensors and actuators are determined. 4.2
Duality-based Transformation
Step 1. Generate the feature representation of the dual graph.
[
V * = v1*
][
]
v 2* , X 1*
⎧ X 11 ⎪X ⎪⎪ 21 X * = ⎨ X 31 ⎪X ⎪ 41 ⎪⎩
X 2* }
⎧ e1 (1,7) X 12 ⎫ ⎪e (7,2) X 22 ⎪ ⎪⎪ 2 ⎪⎪ , E * = ⎨ e3 ( 2,8) X 23 ⎬ ⎪e ( 2,4) X 24 ⎪ ⎪ 4 ⎪ ⎪⎩ ⎪⎭
L1 = l1 ⎫ ⎧1 ⎪2 ⎪ L2 = l72 ⎪⎪ ⎪⎪ L3 = l8 ⎬ , f * = ⎨ 3 ⎪4 L4 = l 4 ⎪ ⎪ ⎪ ⎪⎩ ⎪⎭
S1 ⎫ S 2 ⎪⎪ ⎪ S3 ⎬ . S4 ⎪ ⎪ ⎪⎭
Step 2. Modify the positions of vertices of the prime graph. Step 3. Choose the vertices X*. Step 4. Draw the edges e* of the dual graph. See the graph in figure 3. Step 5. Mark the faces. Step 6. Drawing the layout manually. See the graph in figure 4.
a
b
Figure 3. Dual graph drawing a. interactively drawing; b. the modified dual graph
Duality-based Transformation of Representation from Behaviour to Structure
39
Figure 4. The layout of the structure
5.
Analysis and Discussion
The designing process is divided into two levels. The first level compasses the first three stages that develop the behaviour in an abstract level, while the second level compasses the later three stages that develop the structure in a concrete level. To transform the behaviour into the feature of structure, one of mechanisms is gene transcription. Duality-based transformation acts as gene transcription and couples the abstract behaviour and the concrete structure. In dual graph, the vertices of the prime graph that represents behaviours disappear and they are transformed into dual faces that represent substructures. The advantage of duality-based transformation not only lies in the available mathematical representation, but also lies in that it implies the transformation nature. The dual graph also displays the basic layout of components of structure. Duality theory not only provides an explanation on the transformation from abstract property to physical structure but also provides a tool to program the transformation.
6.
Conclusion
A bio-inspired approach is used to investigate the mechanisms to map behaviour into structure. This leads to a six-stage design framework: specifying functions, interpreting functions as behaviour in terms of natural laws, developing behaviours through induction, specifying behaviours, mapping the behaviour and the feature of structure, and optimizing parameters of structure. These six stages can be represented as six models: the Function, Surrogate, Property, Specification, Feature, and Parameter models. Duality-based transformation provides a mathematical representation from behaviour to structures and acts as the gene transcription mechanism. A weighted graph is used to represent the behaviour set, which are denoted by properties.A vertex-edge-face weighted dual graph is proposed to present the feature and parameters of substructures and their interconnection. The dual graph is also useful to assist in the layout of components of the structure. The computational transformation model is established and a design case is illustrated to show the method.
40
7.
Y. M Hou and L. H Ji
Acknowledgement
This research is partially supported by Aerospace Fund of China and two grants from Beijing Information Science and Technology University.
8.
References
[1] Chandrasekaran B, Josephson JR, (2000) Function in device representation, engineering with computers. Computer Aided Engineering 16:162–177 [2] Gero JS, (1990) Design prototypes: a knowledge representation schema for design. AI Magazine 11(4): 26–36 [3] Pahl G, Beitz W, (1986) Konstruktionalehre, Spring-Verlag, Berlin/Heidelberg [4] Suh NP, (1998) Axiomatic design theory for systems. Research in Engineering Design 10:189–209 [5] Öberg J, O'Nils M, Jantsch A, (2001). Grammar-based design of embedded systems. Journal of Systems Architecture 47: 225–240 [6] Kamal Mubarak, (2005) Design composition in architecture dissertation. Carnegie Mellon University, PhD Dissertation [7] Chen G, Ma YS, Thimm G, Tang SH, (2005) Knowledge-based reasoning in a unified feature modeling scheme. Computer-Aided Design & Applications 2(1–4): 173–182 [8] Horváth I, Vegte WFVD, (2003) Nucleus-based product conceptualization: principles and formalization. Proceedings of ICED ’03, Stockholm 1–10 [9] Bozzo LM, Barbat A, Torres L, (1998) Application of qualitative reasoning in engineering. Applied Artificial Intelligence 12: 29–48 [10] Hernandez G, (2000) Integrating product design and manufacturing: a game theoretic approach. Engineering Optimization 32(6): 749–775 [11] Gero JS, (1996) Creativety, emergency, and evolution in design, Knowledge-Based System 9: 435–448 [12] Lipson H, Pollack JB, (2000) Automatic design and manufacture of robotic life forms. Nature 406(31): 974–978 [13] Teng DX, Tong BS, (2000) Research on bionics structure design based on morphogenesis. Mechanical Science and Technology, 20(4): 483–484 (in Chinese). [14] Al-Hakim L, Kusiak A, Mathew J, (2000) A graph-theoretic approach to conceptual design with functional Perspectives. Computer-Aided Design 32: 867–875 [15] Shai O, (2001) Deriving structure theorems and methods using Tellegen’s theorem and combinatorial representations. Int. Journal of Solids and Structures 38: 8037–8052. [16] Shai O, Reich Y, (2004) Infused design I: theory. Research in Engineering Design 15: 93-107 [17] Shai O, (2002) Utilization of the dualism between determinate trusses and mechanisms. Mechanism and Machine Theory 37: 1307–1323 [18] Shai O, Pennock GR, (2006) Extension of Graph Theory to the Duality Between Static Systems and Mechanisms. Journal of Mechanical Design 128: 179–191 [19] Hou YM, Ji LH (2006) Representation and neural network induction model with growth form design. Advanced Design and Manufacturing for Sustainable Development, Frontiers of Design and Manufacturing, Sydney, Australia 1: 153–158 [20] Slack JMW, (1997) From Egg to Embryo-Regional Specification in the Early Development, Second Edition. Cambridge University Press [21] Tucker A, (1995) Applied Combinatorics, Third Edition. John Wiley & Sons, Inc., New York
Automatic Adaptive Triangulation of Surfaces in Parametric Space Baohai Wu, Shan Li, Dinghua Zhang Key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Education Ministry of China, Northwestern Polytechnical University, Xi'an 710072, China
Abstract Based on the advancing front method (AFM), an automatic adaptive mesh generation method is proposed for triangulating three-dimensional parametric surfaces. Both the new node and new triangle element are generated in twodimensional parametric space, while the error between the triangle and the original surface in three-dimensional physical space is kept within the defined tolerance. The validity checking of the new triangle element, including the intersection checking and range control, is then carried out, and the corresponding correction measure is also discussed in the context. Numerical experiments together with analysis are given to illustrate the efficiency and robustness of the algorithm. Keywords: mesh generation, triangulation, three-dimensional parametric surface, advancing front method
1.
Introduction
With the rapid development of numerical techniques for the solution of engineering problems, there has been increasing demand for the automatic mesh generation of surfaces in the past few decades. It is required for instance in finite element methods (FEM), stereolitography (SLA), CAD/CAM and parametric surface rendering[1]. For an application in which a complicated domain is involved, it is quite often that the time spent on the mesh creation is longer than the time used in the numerical analysis[2]. Furthermore, the results of surface triangulation are the input data of the tetrahedral grids and the quality of tetrahedral grid directly depends on the quality of the surface discretization[3]. In recent years, significant efforts have been made towards developing efficient and robust algorithms for the automatic generation of unstructured grids over three-dimensional parametric surface. It appears that among the many methods that are available to date, the following two methods are most effective and reliable to generate high quality meshes[2], i.e. Delaunay based method[4,5] and advancing front method[3,6]. However, only a few efforts have been made for triangulating 3dimensional surface within a predefined tolerance. In order to obtain the
42
B. H. Wu, S. Li, and D. H. Zhang
triangulation result which is adaptive to the curvature of the parametric surfaces, Sheng [7] and Vigo [5] studied this kind of surface triangulation based on the Delaunay method. In the research of Cuilliere[3], AFM was used to triangulate three-dimensional parametric surfaces within a predefined tolerance, while the detailed procedure was not mentioned in his study. Comparing with the Delaunay method, one of the advantages of the AFM is that the shape and size of the triangle element can be controlled by adjusting the location of the node [8]. As the main disadvantage, a lot of intersection checking between the new generated triangle element and existing elements must be computed in AFM in order to ensure that the new triangle element is valid. It is very difficult to finish this work in threedimensional space because the triangle elements are always not coplanar and the new generated element perhaps penetrates through the existing elements. So an improved method is needed to finish these works in two dimensions and the results can be mapped back into three-dimensional space within the predefined tolerance. This paper focuses on the automatic adaptive triangulation of the three-dimensional parametric surfaces based on the advancing front method. The error between the triangulation result and the original surface is kept within the predefined tolerance. Some generalized techniques will not be mentioned here because that there are lots of studies nowadays about the implement of the advancing front method. The rest of the paper is organized as follows: Section 2 describes the approach of new node generation and new triangle element formation. The validity checking and corresponding correction of triangle element is presented in section 3. In section 4, some examples are given together with the triangulation results analysis. Finally, conclusions are discussed in section 5.
2.
New Element Generation Approach
For the triangulation of the three-dimensional parametric surfaces, the key challenge for new triangle element generation is how to control the shape of the triangle element in two-dimensional parametric space to satisfy the real geometry property in three-dimensional physical space. Based on the effective circle, the paper presents a new element generation approach which is proceeded in the parametric space, while the real triangle element in physical space satisfies the predefined tolerance. The following paragraphs will discuss the approach in detail. When the triangulation tolerance is defined as H , the triangle element is admissible if the distance between any point interior to the triangle and the original surface is less than the given tolerance H . According to reference[1], the triangulation result is said to be admissible if all its triangle elements are admissible with respect to the original surface. Sheng [7] gave the maximum length of the admissible triangle edge in parametric space. Let r(u,v) be a C2 parametric surface, T is a triangle with vertices A, B and C in parametric space, and l be an arbitrary triangle with vertices l(A)=r(A), l(B)=r(B), and l(C)=r(C) on the surface. p is an arbitrary point in parametric space. Then the triangle l is admissible with respect to the original parametric surface r(u,v) if
Automatic Adaptive Triangulation of Surfaces in Parametric Space
:d3 where,
H
(1)
2M 1 4M 2 2M 3
: is the maximal edge length of triangle T in the parametric space and T
M1
43
w 2 r (u , v) ,M2 sup wu 2 pT
w 2 r (u, v) sup wuwv pT
T
w 2 r (u , v) sup wv 2 pT
,M3
T
In order to obtain a curvature-dependent triangulation of the surface, i.e., an adaptive triangulation, we must deal with non-constant : values along the patch. Vigo [5] developed the above theory and defined :( p ) and R ( p ) functions for each point in parametric space (see Figure 1). :(q0 ) q 0
R( p)
:( p)
p q0
p
:(q0 )
Figure 1. Illustration for definition of R(p)
:( p ) 3 R( p)
H 2 M uu ( p ) 4 M uv ( p) 2 M vv ( p)
min ^max( pq , :(q ))`
qC: ( p )
(2) (3)
C: ( p) is defined as a circle with radius :( p) centered on p . Similarly, circle CR ( p) is the circle of radius R( p ) centered on p . Function R and related circle CR illustrate the bounds on the maximum size of an admissible triangle in parametric space, they are defined as effective radius and effective circle respectively in this paper. A triangle is admissible if each of its edges ab is such that ab d min ^ R ( a ), R (b)` . Giving an arbitrary line segment of the current front in parametric space ab (see Figure 2(a)), the coordinates of the two endpoints are (ua ,va ) and (ub ,vb ) , the
44
B. H. Wu, S. Li, and D. H. Zhang
corresponding points on the surface A, B are shown in Figure 2(b). M is the middle point of curve segment AB, and m is the corresponding location in the parametric space. In some application areas, the quality of triangle element is not very important, such as the application of collision detection in some CAD/CAM area. In order to improve the calculating speed, the triangle element number of the triangulation result is expected as few as possible. So, the triangle element is expected with maximum area within the predefined tolerance.
a
m
A
b
M
B
a
b
Figure 2. One of the current front segments. a. the segment in parametric space; b. the segment in three-dimensional space
The determination of new node c in parametric space is illustrated by Figure 3. R (a ) , R(b) and C (a) , C (b) are the effective radiuses and effective circles of point a and b respectively, and the condition of ab d min R (a ), R (b) is satisfied. The initial new node c in parametric space can be taken as the intersection point of circles C ( a ) and C (b) . Then the effective radius and effective circle corresponding to the new node c , i.e. R (c) and C (c) can be calculated according to equation (3). For the purpose of triangle element abc is admissible, the inequation of R (c) t max ac , bc must be satisfied. In most
cases, the geometry property of the surface is continuous and the above condition can be achieved. If the new node can not guarantee the above inequation, node c should be moved towards the mid-point m along the line segment cm until R(c) max ac , bc is satisfied. As a result, the new triangle element
corresponding to nodes a , b and c in parametric space is admissible, i.e. the triangulation error between the triangle element ABC and the original surface r(u,v) is within the predefined tolerance H .
Automatic Adaptive Triangulation of Surfaces in Parametric Space
45
C (a ) C (b) R (a )
a
m
b
R(b)
c R (c )
C (c)
Figure 3. Finding the new node to satisfy the predefined tolerance
3.
The Validity Checking of the New Triangle Element
In AFM, validity checking of the new triangle element is essential to surface triangulation. It is possible for the new triangle element to intersect with the existing elements and redundant triangle elements will be generated if two adjacent nodes in the new front are too close or too far. Validity checking involves two aspects, i.e. intersection checking between triangle elements and nodes merging or inserting according to the distance between the two adjacent nodes. Both are discussed in detail in the following sections. 3.1
Intersection Checking Between Triangle Elements
When a new triangle element is formed, the intersection between the new element and existing elements must be checked and it is finished in the parametric space in present study. In the two-dimensional space, the sufficient and necessary condition for triangle elements intersection is that at least one couple of the edges of the elements intersect with each other. So the essence of element intersection is the intersection between the line segments in two-dimensional space. Li [10] gives a fast approach to estimate if the two line segments intersect with each other. Giving two planar line segments P1P2 and Q1Q2 (see Figure 4), P1Z and Q1Zƍ are perpendicular to the plane determined by P1P2 and Q1Q2. Then the sufficient and necessary conditions for the two line segments to intersect at one point other than endpoints are:
(( P1 P2 u PQ 1 1 ) PZ 1 )(( P1 P2 u PQ 1 2 ) PZ 1 )0 ® ' ' ¯((Q1Q2 u Q1 P1 ) Q1Z )((Q1Q2 u Q1P2 ) Q1Z ) 0
(4)
46
B. H. Wu, S. Li, and D. H. Zhang
Z' Q1 Z P2
P1
Q2
Figure 4. Intersection checking between line segments
when a new triangle element is formed, the two edges connected with the new node should be checked whether they intersect with all existing triangle elements in the parametric space. If the intersections occur (see Figure 5(a)), the two nodes should be merged to one new node, and the new node can be chosen as the midpoint of the two nodes, as illustrated in Figure 5(b).
a
b
Figure 5. Intersection occurrence and modification. a. intersection occurrence; b. modification for the intersection case
3.2
Nodes Merging or Inserting
In order to guarantee the triangulation precision, it is necessary to check whether the triangle edges formed by the adjacent new nodes are admissible with respect to the predefined tolerance H according to equation (3). Redundant triangles will be generated if the distance between the two adjacent nodes is too small, while the triangulation result will overrun the predefined tolerance if the distance is too large. So, the nodes distribution must be rearranged when the above two cases arise. The basic idea for node adjustment is merging or inserting nodes according to the distance between the two adjacent nodes. The adjustment of the nodes is detailed as follows. As shown in Figure 6, polygonal line 12345 is part of the current front and 6, 7, 8, 9 are the new generated nodes and triangles 126, 237, 348, 459 are the corresponding new triangle elements. R(1), R(2), …, and R(9) are the effective radius corresponding to these nodes respectively. As shown in Figure 7, if common area formed by effective circle 6 and effective circle 9 exists (as the shadow area in Fig. 7), it means that there is at least a point A can make the triangles 23A and 34A to satisfy the predefined tolerance. Therefore it is possible to merge nodes 7 and 8 to point A in order to avoid the redundant triangle generation. Node A can be
Automatic Adaptive Triangulation of Surfaces in Parametric Space
47
chosen as a point which is on the line segment 78 and included by the common area. Meanwhile, the following conditions must be satisfied for merging nodes 7 and 8 to node A :
2A ° ° 3A ° ® 4A ° ° 6A ° 9A ¯
d min R(2), R (A) d min R(3), R(A) d min R(4), R (A)
(5)
d min R (6), R(A) d min R(9), R(A)
1 R(6)
6
1
6
2
R(2)
2
7
7
R(3) 3
3
) R( A
A
8
8
R(4)
4 9
4 5
R(9)
9 5
Figure 6. Part of the current front
Figure 7. Merging two nodes to one point
Inequations (5) means that all triangles relating with node A must satisfy the predefined tolerance. When nodes 7 and 8 are replaced by point A, the triangle elements connecting with nodes 7 and 8 should be adjusted accordingly, such as triangles 267, 237, 348 and 489 in Figure 7 will be replaced by triangles 26A, 23A, 34A and 4A9 respectively. Triangle 378 degenerates into the line segment 3A and should be discarded. The other case which need to rearrange the nodes distribution is that the distance between adjacent nodes is too large with respect to the predefined tolerance. In most cases, a new point (always the mid-point) will be inserted between these two nodes[9]. However this problem sometimes can be settled by adjusting the node location other than node inserting. As shown in Figure 8, node 8 is not included in the effective circle R(7), i.e. the distance between nodes 7 and 8 is larger than the permitted value. Let m be the mid-point of line segment 38, 8ƍ is the intersection point of the circle R(7) and line segment 38. If point 8ƍ is located on the line segment 8m and 78' d min R (7), R (8' ) , then node 8 is replaced by new node 8ƍ, as illustrated by the dotted lines in Figure 8. Another possibility is that the point 8ƍ
48
B. H. Wu, S. Li, and D. H. Zhang
locates on the line segment 3m other than 8m, the replacement under this condition will have not any merit comparing with inserting a new node because that this replacement will reduce the advanced distance greatly. So a new node should be inserted in this case, and the new node can be taken as the mid-point of nodes 7 and 8, as point 8ƍƍ in Figure 9. It can be seen that the triangle 378 is divided into two triangle elements, i.e. triangles 378ƍƍ and 388ƍƍ. 1
1 6
2
6 2
R(7)
7 R(7)
7 3
R(8') m
3
'
8
8'
8'' m
8 R(8)
8 R(8)
4
4 9
9
5
5
Figure 8. Node adjustment
3.3
Figure 9. Node inserting
Convergence Checking of Surface Triangulation
In advancing front method, convergence checking is especially important for surface triangulation because the people need to know whether the triangulation is finished or not. In our previous study[9], a simple and effective approach for triangulation convergence checking was developed. The approach is also applicable for this paper, so we will not discuss it here.
4.
Examples and Discussions
As an example, triangulation is carried out in this paper for a centrifugal compressor blade, which is a three-dimensional freeform surface modeled by Bspline method, as shown in Figure 10. The curve lengths of the blade boundaries 1, 2, 3 and 4 are 47.1051, 329.9315, 119.3394 and 227.6364 mm respectively. The area near boundary 3 is the inlet zone of the blade, and is always with high curvature to meet the aerodynamics requirement. 2
1 4
3
Figure 10. The centrifugal compressor blade
Automatic Adaptive Triangulation of Surfaces in Parametric Space
49
Figure 11 (a) and (b) show the triangulation results of the blade surface. The triangulation tolerance is defined as 0.2 and 0.4 mm, total 1470 and 694 triangle elements are generated respectively, as illustrated in Figure 11(a) and 11(b). The triangle quality is not considered in the triangulation procedure. The figures show clearly that the elements in the high curved area are much denser than the low curved area. The edge length of the triangle element depends on the curvature of the original surface.
a Figure 11. Triangulation results of the blade. a. H
b
0.2 ; b. H
0.4
The triangulation result of this study which is adaptive to the curvature of the parametric surfaces is mainly used to construct the bounding box of the blade for collision analysis between the cutter and the blade in multi-axis machining. For this application, the triangulation precision determines the collision detection accuracy, while the quality of the triangle element is not very significant for the collision detection result. In order to reduce the computing complexity, the ideal triangulation result should be with minimum element number under the given tolerance. Comparing with our previous work, the triangle number of the same blade using the presented method is reduced by 13.6% when the tolerance is defined as H 0.2 . It can also be seen that the triangle number decreases obviously with the tolerance increasing. Therefore, one of the key problems is to choose the most appropriate triangulation tolerance when the adaptive mesh generation method is adopted.
5.
Conclusions
A method based on the advancing front method (AFM) for automatic adaptive triangulation of the parametric surfaces has been discussed in the paper. The whole triangulation procedure is carried out in two-dimensional parametric space, including the new node and triangle element generation, validity checking of the triangle element and corresponding correction, and the convergence checking. The triangulation result is adaptive to the surface curvature, the error between the triangle element and the original surface is kept within the predefined tolerance. The practical triangulation of a freeform surface verifies that the algorithm is efficient and robust. Meanwhile, the number of the triangle elements by using this method can be reduced obviously with the same precision, therefore the stability and speed of succeeding numerical computation based on this triangulation result will be improved significantly.
50
6.
B. H. Wu, S. Li, and D. H. Zhang
References
[1] Vigo M, Garciia NP, Crosa PB, (1999) Directional adaptive surface triangulation. Computer Aided Geometric Design 16: 107–126. [2] Lee CK, (1999) Automatic adaptive mesh generation using metric advancing front approach. Engineering Computations 16: 230–263. [3] Cuilliere JC, (1998) An adaptive method for the automatic triangulation of 3D parametric surfaces. Computer-Aided Design 30:139–149. [4] Borouchaki H, George PL, Hecht F, (1997) Delaunay mesh generation governed by metric specifications. Part I. Algorithms. Finite Elements in Analysis and Design 25: 61–83. [5] Vigo M, Pla N, (2000) Computing directional constrained Delaunay triangulations. Computers and Graphics 24: 181–190. [6] Francois V, Cuuilliere JC, (2000) Automatic mesh pre-optimization based on the geometric discretization error. Advances in Engineering Software 31:763–774. [7] Sheng X, Hirsch BE, (1992) Triangulation of trimmed surfaces in parametric space. Computer-Aided Design 24:437–444. [8] Guan ZQ, Song C, Gu YX, (2003) Recent advances of research on finite element mesh generation methods. Journal of Computer Aided Design and Computer Graphics 15: 1– 14. [9] Wu BH, Wang SJ, (2005) Automatic triangulation over three-dimensional parametric surfaces based on advancing front method. Finite Elements in Analysis and Design 41: 892–910. [10] Li YH, Hua YX, (2003) A Method to Quickly Accessing the Intersection of Line Segments. Mapping Aviso: 30–31.
Research on Modeling Free-form Curved Surface Technology Gui Chun Ma1 , Fu Jia Wu1, Shu Sheng Zhang2 1
North University of China, Taiyuan Shanxi 030051, China 2Northwestern Polytechnical University, Xi’an Shaanxi 710072, China
Abstract In the geometrical design system, there are a lot of methods about how to construct a free-form curved surface. With the development of shipbuilding and aviation, the progress of science and technology, it sets a higher demand for the technology of modeling a free-form curved surface. In this paper, we have elaborated the production, development, application, and the present situation as well as development tendency of the free-form curved surface modeling. In addition, we have proposed a new and easy-to-apply method for modeling a free-form curved surface from its perspective projection and the normal vectors at the controlling points on the free-form curved surface. A briefly essentials about perspective projections and normal vectors is summarized. The details of our method are given as follow. Typically we assume four controlling points P00 , P01 , P10 and P11 not coplanar. The perspective projections of the four controlling points on two planes P00 P01P10 and P01P10P11 are known. Equations for calculating the three-dimensional coordinates of these four controlling points are derived, and thus a small patch of the free-form curved surface to be constructed is obtained. This typical processing is repeated until the entire free-form curved surface is determined. A numerical example shows preliminarily that our method is easy-to-apply. By using of our modeling method, it is convenient to control the shape of the free-form curved surface to be constructed. The geometrical structure of the modeling free-form curved surface is apparent. Keywords: modeling free-form curved surface, perspective projection, curved surface, computer-aided design
1.
Instruction
The CAD/CAM technology originates from the aviation industry. Because the airplane contour is not only complexity but also includes the mass of free-from curved surface, the relationship between the CAD/CAM technology and modeling free-from curved surface technology is tightly from beginning to end. People been exploring explored new methods of modeling a free-form curved surface for many years. At the beginning of proposing B-spline functions, modeling curved surface
52
G. C. Ma, F. J. Wu and S. S. Zhang
had developed from parametric spline, Coons, Bézier, B-spline to a geometry theory system which is composed of Rational B-spline surface and Implicit algebraic surface practicing as the main body, and interpolation, fitting and approximation practicing as the framework for 50 years.[1] With the development of production, B-spline has an obvious insufficiency. Simultaneously, NURBS can express quadric surfaces precisely, and the weighting factor make it easy to control and realization easily. Moreover, it can be promoted directly in four-dimensional space. Therefore, the ISO has promulgated the international standard STEP about the industry product data exchanging in 1991. It regards the NURBS as the only mathematics description method which defines the geometry shape for the industry product.[2] The modeling methods above are all based on controlling the free-from curved surface shape by changing the date point position. The designer, whose spatial thought ability is strong or experienced, can operate the free-from curved surface shape with wishes fulfilled by these modeling methods. And, they can estimate which will occur in the free-from curved surface shape because of the change of the point. In opposite, the designer whose spatial thought ability is weak or is lack of experienced, can not judge the points position and the structure of free-from curved surface. In addition, the free curved surface can only be demonstrated in the monitor or planed on the blueprint, and all these graphs are two-dimensional. They cannot reflect the three-dimensional free-from curved surface exactly. Therefore, it is easy to cause misunderstanding. In order to solve the problems above, we have proposed a new and easy-to-apply method for modeling a free-form curved surface from its perspective projection and the normal vectors at the controlling points on the free-form curved surface.
2.
The Research Situation of Modeling Surface Technology[3]
2.1
Deformation or Shape Blending
The traditional NURBS curved mode changes curved surface partial only by adjusting the control apex or the weighting factor. It carries operation on the level directly in the curved surface point by layer model. Some simple curved surface design method based on the parameter curve such as Sweeping, Skinning, Revolving and Stretching all make its deformation by adjusting the curve. The computer animated mapping and modeling entity need urgently to develop the methods of the expression or the coordination which have nothing to do with distortion. Then, some deformation method have been developed, such as FFD(Free-Form Deformation), the elastic deformation and the thermo-elasticity mechanics, the transformation by solution restraint, the transformation by geometry restraint as well as the coordination such as the polyhedron correspondence relations and the Minkowski and operation in picture morphology.
Research on Modeling Free-form Curved Surface Technology
2.2
53
Reconstruction
In the curved surface making about animating manufacture of designing a fine car body or person face sculpture, it always manufactures the model with the greasy dirt and then does three dimensional data point sampling. In the visible medicine picture, it usually uses CT slice to obtain the three dimensional data point of human internal organs surface. A geometry model of restoring the primitive curved surface from partial sampling information is called to be reconstruction. The sampling tool contains laser ranging scanner, medicine imagery meter, contact survey digitizer, radar or seismic survey instrument and so on. According to the forms of reconstruction, it can be divided into function reconstruction and discrete reconstruction. The former representative achievements were that Eck established the reconstruction of free topologic B-spline surface in 1990, and Sapidis invented the method of drawing up with the set of discrete points in 1995. The latter active method was establishing the approaching model of the plane piece of the set of discrete points, like Hoppe established lamination linearity in 1992 and the lamination smooth curved surface model in 1994. Recently, the reconstruction research has formed the upsurge. 2.3
Surfaces Simplification
The same as the reconstruction, this research area is one of international hot spots at present. Its basic thought is to remove the redundant information in the discrete curved surface which is three dimensional reconstructed or the modeling software output result(mainly is triangle network) and to guarantee accuracy, so as to make the graphical display timeliness, the data storage efficiency and the data transmission rapidity. This technology has advantages to establish the level approaching model, and carries on the lamination demonstration, transmission and edition to the multi-resolution curved surface model. The specific methods contain the method of rejecting the grid apices, the method of deleting the mesh boundary, the method of optimizing the grid, the method of the biggest plane to approach the polygon and the parameter sampling method.
3.
Development Tendency of Modeling Surface
3.1
Modeling Curve Surface with Energies Superior Method[4]
In 1987, Terzopoulos, a Canadian scholar, put deformable curve surface technology which based on the physical energy model into computer graphics. With the physics energy model established by the Lagrange equation, partial differential equation was solved by difference method to obtain the energy curved surface, which laid the foundation for the energy optimization modeling. In 1991, Professor Gossard and Dr. Celniker from MIT have further developed the energy optimization thought. They introduced it to the alternately design of the free curve surface, and proposed the characteristic line method to enhance flexibility of the curved surface design. In the energy optimization, Moreover, Welch and Witkin
54
G. C. Ma, F. J. Wu and S. S. Zhang
studied the function of offset point, parametric curve and normal vector etc., and introduced the restraint processing methods of Null-Space Projection. This means that based on the energy model physical level, although alternately or the automatic shape design may be carried on, it may still invoke present geometry operation on the geometry level. Research on distortion curve and modeling curved surface based on the energy model has already obtained the huge achievement, but also many questions are needed to solve, including: the computational efficiency, the interactive speed enhancement is limited when using finite-element method; alternately controls which is how alternately to chose the physical parameter; Energy functional choice that is how to enhance the computational efficiency and to guarantee balance of curved surface quality. 3.2 Modeling Surface Method Based on Partial Differential Equation (PDE) The idea based on modeling surface method of partial differential equation origins from taking the structure question of transition surface as the side value question of a partial differential equation. Afterwards, it was found that curved surface physiques in the actual problems could be easily structured with this method. For example, contour of hull, airplane and propeller leaf blades etc.[5] The PDE method is one new modeling surface technology, this method is only one curved surface design technology, but not the curved surface expression method. 3.3 Application of Wavelets Technologies in Modeling Curve Surface The wavelet analysis is unprecedented progress to the Fourier analysis. It is not only the powerful analysis technology, but also a kind of fast computation tool, and is of important theory significance and useful value. The wavelet is the powerful tool to portray the data interior relevant structure, and approaches the aspect in the data compression and approximation. In recent years, the wavelet analysis has obtained the widespread application in the computer graphics day by day, including radiation computation, curve and curved surface edition, body drawing, image editing, body distortion and progressive transmission and so on. Frinkelistein and Salesin have studied on the wavelet multi-resolutions analysis theory in closed interval. They used B-spline wavelet in closed interval, studied the B-spline curve, the multi- resolution expression of the B-spline curved surface with the tensor accumulates and application in the multi- resolutions edition. Lounbery extended recognition analysis and the wavelet theory to the free type of topology curved surface, developed the application objects of the wavelet technology. Eck has put MRA into free grids LOD (level-of-detail) approaching method, which caused any polyhedron and the grid curved surface all may be expressed by using the multi-resolutions. Certain expanded MRA, may carry on the multi-resolutions analysis to the color grid. Gotler and Cohen studied the wavelet’s application in the modeling geometry of variation. [6]
Research on Modeling Free-form Curved Surface Technology
55
4. Projections of Controlling Points and Normal Vectors of Curved Surface 4.1 Projections of Controlling Points The geometric model of perspective projection is shown in Figure 1. Where the point Pc ( x c , y c , z c ) is the center of perspective projection, xoy is the projective plane, and the point Pt ( xt , y t ) in the plane xoy is the perspective projection of a point P( x, y, z ) in three-dimensional space. Thus the perspective projection equations are given by the equations (1) xc z xzc ½ xt z zc °° (1) ¾ yc z yzc ° yt z zc °¿
Figure 1. Geometric model of perspective projection
4.2 Normal Vectors of Curved Surface On the basis of giving the perspective projections of controlling points which control the position and shape of a free-form curved surface, the normal vectors of the curved surface play a main role in controlling its three-dimensional shape. In order to control the three-dimensional shape of a free-form curved surface, the designer needs to provide the normal vectors of the free-form curved surface at all of controlling points. For example, giving the normal vector P00 ( a, b, c) on a controlling point P00 is a directed line segment connecting the origin of coordinates with point (a, b, c) . References[7-9] have given some methods constructing normal vectors from an image automatically. In our method, designers are only needed to provide the directions of normal vectors at controlling points with spherical coordinates.
56
G. C. Ma, F. J. Wu and S. S. Zhang
4.3 Three–Dimensional Controlling Points Existed methods for modeling a free-form curved surface are mostly based on three-dimensional controlling points on it. For employing these modeling methods, we need to enumerate the three-dimensional coordinates of all controlling points according to their perspective projections and normal vectors. All of current methods for modeling a free-form curved surface are mostly to construct a small patch of free-form curved surface by using of four controlling points, and then join smoothly them to model the whole free-form curved surface. The four controlling points are generally not coplanar. Two planes P00 P01P10 and P01P10P11 can be established are constructed from the four controlling points P00 , P01 , P10 , P11 as shown in Figure 2. Using average the normal vectors of a free-
form curved surface on these controlling points by using of methods such as weighted arithmetical mean or geometric mean, the normal vectors of the planes can be estimated.
Figure 2. Perspective projections of controlling points
If a point on a curved surface in three-dimensional space is determined arbitrarily, the point only reflects the spatial position of the curved surface but its geometrical shape. The z coordinate z 00 of the controlling point P00 on a free-form curved surface is supposed to known in this paper. Assuming p 00 ( x00 , y00 , z 00 ), p 01 ( x01 , y01 , z 01 ), p 01 ( x01 , y01 , z 01 ), p 01 ( x01 , y01 , z 01 ) are the three-dimensional coordinates of controlling points P00 P01P10 and P11 , respectively, and p t 00 ( xt 00 , yt 00 ), p t 01 ( xt 01 , yt 01 ), p t10 ( xt10 , yt10 ), p t11 ( xt11 , yt11 ) are their corresponding perspective projections, and n1 (n x1 , n y1 , nz1 ), n 2 (nx 2 , n y 2 , nz 2 ) are the normal vectors of two planes P00 P01P10 and P01P10P11 respectively. By means of perspective projection equations (1), we can obtain the conclusions as following
Research on Modeling Free-form Curved Surface Technology
x00 y00 x01 y01 x10 y10 x11 y11
xc z 00 xt 00 ( z 00 z c ) ½ ° zc ° yc z 00 yt 00 ( z 00 z c ) ° ° zc ° xc z 01 xt 01 ( z 01 z c ) ° ° zc ° yc z 01 yt 01 ( z 01 z c ) ° ° zc ° ¾ xc z10 xt10 ( z10 z c ) ° ° zc ° yc z10 yt10 ( z10 z c ) ° ° zc ° xc z11 xt11 ( z11 z c ) ° ° zc ° yc z11 yt11 ( z11 z c ) ° ° zc ¿
57
(2)
where unknown parameters are z 01 , z10 and z11 . As z00 is known, z 01 and z 10 can be determined from the plane P00 P01P10 and equations (2) as following z01
z10
nz1 z00 zc nx1 zc ( xt 00 xt 01 ) nx1 z00 ( xc xt 00 ) ½ ° nx1 ( xc xt 01 ) n y1 ( yc yt 01 ) ° ° n y1 zc ( yt 00 yt 01 ) n y1 z00 ( yc yt 00 ) ° nz1 zc ° ¾ nz1 z00 zc nx1 zc ( xt 00 xt10 ) nx1 z00 ( xc xt 00 ) ° ° nx1 ( xc xt10 ) n y1 ( yc yt10 ) ° n y1 zc ( yt 00 yt10 ) n y1 z00 ( yc yt 00 ) ° ° nz1 zc ¿
(3)
Similarly, z11 can be obtained according to the plane P01P10 P11 and equations (2) as following z11
n z 2 z10 z c n x 2 z c ( x t10 x t11 ) n x 2 z10 ( x c x t10 ) n x 2 ( x c x t11 ) n y 2 ( y c y t11 ) n y 2 z c ( y t10 y t11 ) n y 2 z10 ( y c y t10 ) nz 2 zc
(4)
58
G. C. Ma, F. J. Wu and S. S. Zhang
Thus the z coordinates of all of the controlling points are determined, and we take them into the equations (2), and determine the ( x, y) coordinates of all of the controlling points. So ( x, y, z ) coordinates of all of the controlling points are obtained. We can construct the free-form curved surface with bicubic parameterized splines by means of ( x, y, z ) . z
In order to model a small patch of free-form curved surface with bicubic parameterized splines, it is needed to utilize the tangent vector of every controlling point on its boundaries. The normal vector and the tangent vector of every point on a curved surface are perpendicular to each other, that is n ij Tuij 0, n ij Tvij 0 . Where T and T are the tangent vectors of the curved surface in u and v uij
vij
directions at a controlling point Pij respectively. Thus we can determine the tangent vector at every controlling point of the boundaries of a small patch of freeform curved surface with bicubic parameterized splines. After the three-dimensional coordinates of controlling points Pi , j , i 0,1, " m; j 0,1, " n, are determined by above method, the free-form curved surface is constructed based on interpolating points ui v j j , j 0,1," n using the bicubic parameterized splines.
i, i
0,1, " m and
The bicubic parameterized equations of a free-form curved surface are given by Pu, v
>F0 s
ª Pi , j «P « i 1, j « Pu ,i , j « ¬« Pu ,i 1, j
Where u ui s ,i 'i
F1 s 'iG0 s 'iG1 s @ x
Pi , j 1 Pi 1, j 1 Pu ,i , j 1 Pu ,i 1, j 1
Pv,i , j Pv ,i 1, j Puv ,i , j Puv ,i 1, j
0,1, " m 1; t
Pv ,i , j 1 º ª F0 t º Pv ,i 1, j 1 »» «« F1 t »» Puv ,i , j 1 » «' j G0 t » » »« Puv ,i 1, j 1 ¼» ¬« ' j G1 t ¼»
v vj 'j
,j
(5)
0,1, " n 1
4.4 A Numerical Example In our numerical example, the center of the perspective projection is taken as ( xc , y c , z c ) (500,0,1500) . The perspective projections of the controlling points are shown in Figure 2. The perspective projections of controlling points, the normal vectors at the controlling points, and the three-dimensional coordinates of the controlling points determined by using our modeling method are shown in Table 1. A small patch of the free-
Research on Modeling Free-form Curved Surface Technology
59
form curved surface constructed in terms of controlling points and the normal vectors of the curved surface are shown in Figure 3.
Figure 3. A patch of a free-form curved surface constructed Table 1. Projections of controlling points, normal vectors at them, and three-dimensional coordinates of the controlling points.
xt,yt ˥,ij x y z xt,yt ˥,ij x y z xt,yt ˥,ij x y z xt,yt ˥,ij x y z
P00 30,30 0,150
P01 30,10 27,162
P02 30,-10 64,162
P03 30,-30 90,150
30 30 0 P10 10,30 -27,162
30 10 0 P11 10,10 0,165
30.85 -9.982 -2.714 P12 10,-10 90,165
33.129 -29.8 -9.985 P13 10,-30 117,162
12.206 29.865 -6.754 P20 -10,30 -64,162
12.206 9.955 -6.754 P21 -10,10 -90,165
13.365 -9.931 -10.297 P22 -10,-10 180,165
15.797 -29.65 -17.745 P23 -10,-30 154,162
-6.243 29.779 -11.005 P30 -30,30 -90,150
-7.442 9.949 -7.522 P 31 -30,10 116,162
-7.442 -9.949 -7.522 P32 -30,-10 153,162
-6.392 -29.79 -10.612 P33 -30,-30 180,150
-25.76 29.76 -11.992
-26.99 9.943 -8.506
-25.88 -9.922 -11.66
-25.07 -29.72 -13.94
60
5.
G. C. Ma, F. J. Wu and S. S. Zhang
Conclusions
A new method is proposed for modeling a free-form curved surface from its perspective projection and the normal vectors of the curved surface at controlling points on it. We have introduced the method for determining z coordinates of controlling points using the perspective projections of controlling points, normal vectors of the curved surface, and construct a free-form curved surface by using of our modeling method. Designing initial datum of a free-form curved surface is feasible, and has the advantages of agreeing with the designers’ usual design practice in our modeling method. The initial datum of a free-form curved surface are clear geometrically, good geometric intuition. Our modeling method is convenient to control the shape of a free-form curved surface and easy to use by designers. By using of our modeling method, designers first need to give out the perspective projections of all of controlling points on a free-form curved surface according to the principle of perspective projection in terms of the features of the free-form curved surface which they want to construct. The projections of controlling points can also be obtained from an image or a drawing of the freeform curved surface. The normal vectors of the free-form curved surface are determined according to bending sizes and directions of the curved surface at the controlling points, and thus the free-form curved surface that designers want to model can be constructed automatically. If the designers are dissatisfied with the constructed free-form curved surface, they can reconstruct it by modifying the positions of projections of the controlling points or the normal vectors of the freeform curved surface at controlling points, until they are satisfied with it.
6.
References
[1] Guan Fu-qing, Luo Xiao-nan, Li Luo-luo etc. Computer-aided design of geometric shapes [M]. Beijing: Higher Education Press, 1998. [2] Zhu Xin-xiong. Free Modeling Curve surface technology [M]. Beijing: Beijing aviation space University Press, 2000. [3] Shi Fa-zhong, Computer Aided Geometric Design and Rational B-Spline. Beijing: Higher Education Press, 2001. [4] Eon J, Troopette. A new approach towards free-forrn Surfaces control [J].CAGD, 1995(12):395-416. [5] Bloor, Wilson. Special approximations to PDE surfaces[J].CAD, 1996, 28(2):145-152. [6] LounsberyM, PeroseT, Warren J. Multiresolution surface of arbitrary toplogical type [J].ACM Transactions on Graphics,1998.16(1):34-73. [7] F. Uiupinar and R. Nevatia, Perception of 3-D Surfaces from 2-D Contours. IEEE Trans. Pattern Analysis and Machine Intelligence, 15(1),1993:3-18. [8] R. Horaud and M. Brady, On the Geometric Interpretation of Images Contours. Artificial Intelligence, 1988, 37:333-353. [9] I. Weiss, 3-D Shape Representation by Contours. Computer Vision, Graphics and Image Processing, 41(1), 1988: 80-100.
Pattern System Design Method in Product Development Juqun Wang, Geng Liu, Haiwei Wang School of Mechatronic Engineering, Northwestern Polytechnical University, Xi’an, Shaanxi, China, 710072
Abstract The conception of pattern system design was presented in this paper after analyzing the existent pattern design methods in product development. Two pattern design methods having system characteristics were classified, that were process pattern and object pattern. A new pattern system design method was put forward with integrating process pattern and object pattern, which was Process-Object Integration (P-OI) pattern system design method. A group of design elements were abstracted which could reflect full objects and whole process, and then they were integrated into a system associated with each other according to some certain logical relation. The pattern system design method had many good characteristics: share, reuse, system standard, process and object integration, system open, etc. A new concept for developing product design method was provided, which can increase design efficiency, optimize design quality, and reduce development cost. Keywords: Pattern system design, Product development, Design element, P-OI pattern system design method
1.
Introduction
Pattern design is a design method that picking up commonness in huge and complex design fields, setting up a reusable and creatable, optimizing quality, reducing cost, having the advantages of share, simple and credibility. However, there were some problems in existed pattern design methods such as lacking system standard, scarcity in combination of portrait and landscape orientation, disjoint of each design phase. Along with the requirements of domain cross subjects and integration development, the design of complex products will develop consequentially to systematization. The basement is established to research the pattern design by existed design, concurrent design [1] pattern of single element developed to more elements, DFX, similar system [2] etc. Taking system science as guidance, combining similarity theory as the academic foundation of the pattern system design, a concept of pattern system design is presented and a new pattern system design named processobject integration is developed in this paper.
62
2.
J. Wang, G. Liu and H. Wang
Development of the Pattern Design
Pattern design method of products exploitation is a modern design method talent showing itself in the pattern theory and methods in 1970’. By 30 years' development, it has taken on four types-segment pattern, process pattern, aspect pattern and object pattern as yet. IDEF founded by Ross and Douglas in America in 1970s, is a representation of segment pattern[3]. By way of structure analyzing and design technique, IDEF is a series patterns used on building product analyzing, design, produce and management model. Parallel engineering presented in research report of national defend analysis lab of America in 1988 is a typical parallel pattern design. Along with the enlargement of DFX research and application area, more and more designs face to aspect is welling up. And it contains face to function, structure, produce, assemble, quality, cost, and environment etc. most of DFX[4] nowadays run in the disassembly of the product structure step by step. “Function-structure-action”[5] complex transfer pattern based on object pattern and function structure pattern is an object pattern research most. The representation is presented by Gero in Sydney University in Australia. At present, most of the study based on the consequence of the example. And the pattern design through example match and consequence system is the focus of recent study[6].
3.
Pattern System Design
3.1
The Concept of Pattern System Design
It’s no appellation as pattern system design in reference yet. However, in fact, existed parallel design, some function and structure pattern design faced to whole object are pattern system design. In order to standardise the terminology the pattern design methods and research the pattern design system science deeply, this paper presents the concept of the pattern system design which is a design method composed pattern design and system design, is a pattern system design method. 3.2
LARS System Constructed by Three Elements
Through the observation, analysis and study deeply on the character, function and effect of the system elements, a system is regarded as composition of three elements as following: 1. Link Element Link Element is an element has link function in the chain of the system. Link element has three characters: 1) just act in the system; 2) a link element has direct relation with neighbor elements; 3) link element is indispensable, a system will disaggregate immediately by taking out a link element. 2. Aspect Element Aspect Element is an element has a certain aspect element in the whole system. Aspect element has three characters: 1) Aspect element is an element relating
Pattern System Design Method in Product Development
63
system with environment; 2) In system, an aspect element act with all link elements and other aspect elements. 3) Aspect element is not only the abuttal relation but having general function inside the system. 3. Relation Element Relation Element is the contact mode in the system elements. For example, subjection, juxtaposition, succeed, sequence, aggregation, alternation etc. Now the definition of system is definitude and embodied, which system is composed by link element, aspect element and relation element organic contact, LARS for short. We give two format definitions as follows. 1. the symbol format definition of LAR:
LARS := < LE, AE,RE > where㧦 LE —— Link Element;
LE = {LE1 ,LE2 ,...LEi ..., LEn } (i = 1,2,...i...,n) i —— the number of the link element AE —— Aspect Element; AE = {AE1 , AE2 ,LAE j ..., AEm } (j = 1,2,...j...,m)
j —— the number of the
aspect element RE —— Relation Element;
RE = {RE1 ,RE2 ,...REk ..., RE p } (k 1, 2,...k ..., p)
k —— the number of the
relation element 2. the graphic format definition of LAR LARS :=<Ⴜ ,႒ ,໖ > ż——Link Element㧧Ƒ——Aspect Element㧧ᤫ——Relation Elementޕ The format structure is stable relatively in the main because the stable association among the characters of the three elements. Hereby, we give a general format of LARS in Figure 1. This format is suitable for any type of input-output format. It is not affected in general format but a little change in local details with element granularity transformation and flexion management.
Figure 1. LARS distributed net structure
64
J. Wang, G. Liu and H. Wang
3.3
Kinds of the Pattern System Design
3.3.1
Process Pattern System Design
Process starts early, develops mature relatively and takes the lead in systematizing. Considering from time dimension, the whole structure of Process pattern system design presents sequence format, including serial and parallel pattern system design. The researches on process pattern system design are following: 1. continuity of the design process. The continuity of the design process is necessary to carry out process pattern system design and effective to use the design resource 2. optimize the path of design. The one of aim to study process pattern system design is to find a design path which response quickly. For example, research on logic relation management of every step during the design process, research on high efficient arithmetic etc 3. deep development of parallel design. Parallel design is the representational process pattern system design method at the present time. And it is need to more research and compliment on standard, share, parallel and conflict harmonizing. 4. other process pattern system design methods. For instance knowledge current, net current etc. then process pattern system design comes into a new process pattern system design method by bog change in content, organization and structure.
3.3.2
Object Pattern System Design
The main thought of the object pattern system design was “break up the whole into parts, analyze step by step”. No matter the design is to object or aspect pattern system, general collectivity structure is tree structure. Object pattern design method, appearing at the end of this century, such as spiral gene evolution, networking, multi Agent design system and so on, is reinforced in the system. Since the middle 1990’s, several system design methods are presented, including machine system, complex system, extreme system, 1+3+X integrated design method, method of integrated design for complex mechanical product similarity system etc. These design method developed the new approach for the object pattern system design method and theory.
3.3.3
Integrated Pattern System Design
In order to strength macrocosm of pattern system design, an integration pattern system design as the basic type is presented in this paper. Integration pattern system design can be divided into three types as following: 1. Colligation method integration pattern system design. Colligation method is a system method that alternates the existed colligation design method or integrates different design methods to make it pattern.
Pattern System Design Method in Product Development
65
2.
Human-machine intelligent integration pattern system design, namely pattern system design made up of cooperation by human and machine intelligent. Based on human intelligent, depended on human-machine intelligent integration technique, this design method resolves the problems of the innovate products. There are more connotative integrations in the design, and it can extend the function of the pattern system design. 3. Process-object integration pattern system design. The integration of process and object is an integration of two types of system composed by time and space. It is more integrated and more compacted in the system. Components and the relation in the integration pattern system are more complicated than series and parallel pattern system. The collective structure will change with different emphases of the system integration.
4.
P-OI Pattern System Design Method
P-OI(Process-Object Integration) pattern system design is a concrete method of integration design. The start or end of Element design is the start or end of process and object design. P-OI pattern system design is achieved though elements design and system conformity. The guideline to build a method is as follows. 4.1
Determine the Design Process for the System
The generalized design processes of product exploitation include product programming, concept design, detail design, construction design and service design. Product programming and service design are periphery design, and concept design, detail design and construction design are the principal part of product design. This system just takes the principal part into account. For conceptual design, there are concept and concept design in the detail design and construction design phase. All the content in the detail design and construction design are contained in the phase of concept design. In fact, two kinds of classify are reasonable from different point. Therefore, we can confirm two design processes according to two different classify, namely phase design process and arrangement design process. 1. Phase design process: made up of three phases, scheme phase - including the arm function of the products, work principle, and whole distributing structure; concrete phase - including components and assembly sketch design; materialization phase - the techniques process of produce and assemble product. 2. Layer design process: made up of three layers, conception layer - the result is product concept; detail layer - the results is assembly and component; construction layer- including techniques files, NC programming, techniques and the design of working procedure, cutting tool, clamp and measure. Each design layers contains all the design elements. Phase design process and layer design process observe design process in two different points of view. They have some in common and some difference in
66
J. Wang, G. Liu and H. Wang
evidence. As a general design process face to the object, it is not necessary to differentiate, but it should be definite when according to the process design or needing a result of a certain process. The crossover and difference between two design processes is shown in Figure 2.
Figure 2. Crossover and difference between two design processes
4.2
Select the Design Element of the System
LEs of constructed system in the method are function, principle, layout, shape, color, structure, human, material, techniques, manufacture, and assemble. AEs are quality, environment, cost and management design elements. REs are transform, parallel and interaction. Hereby, there are 18 design elements in the system. 4.3
Construct P-OI Pattern Design System
4.3.1
Ensure Whole Structure, Distribute Design Elements
According to the type and function of the design elements, it is necessary to desperate LE from AE, and to arrange them in landscape orientation and portrait process though RE. The PO-I pattern system ensured by it is a layout net structure, as in Figure 3. It is a pattern drive structure has no relationship with platform, and use different interface with different platform to implement share and reuse.
Pattern System Design Method in Product Development
67
Figure 3. The whole structure of P-OI pattern design system
The guideline of the PO-I pattern system is design elements construct to design system. All of the elements present the maturity of the product, and express object pattern of the whole product. These elements come to object pattern by a certain arrangement, come to process pattern from landscape orientation and portrait simultaneously. Then compose the object and process pattern of the product to POI pattern.
4.3.2
Form the Conformity Mechanism, Integrate the System
The aim of the conformity is design process and object integration pattern system. And the content of the conformity are conformity in the elements, conformity in design phase or design layer, system conformity. The conformity process is under the reference frame as Figure 4 shows. The reference frame construct with three coordinate axes and cube, and three coordinate axes represent phase process design, layer process design and object design. The tube is made up of 15 design elements. In the element design process, process design and object design is done at the same time. The process design is composed of phase process design and layer process design. Then process design and object design make into P-OI design.
Figure 4. The coordinate system of P-OI pattern system
68
J. Wang, G. Liu and H. Wang
Figure 5. The conformity mechanism between designs
Conformity mechanism is a program used to synthesize the design element and required the cooperation of communication technique and collaborative technique. The whole design process is a process with continuous information interaction and feedback. All design elements from function design to assemble design construct a concurrent design process. The conformity mechanism for design elements is illustrated in Figure 5. The aspect design and process design element including quality, environment, cost and management. They have intercurrent relationship with each other. In order to reflect the effect of aspect design element to process design element roundly and reduce the difficulty, the aspect elements are considered in each process design element.
5.
Application in the Product Development
The flow of the P-OI pattern system design method is illustrated in Figure 6. The method is an all-purpose design method, and its application is detailed below: 1. Process and object integration design: The basic function of the method is the integration of design process and object. This compositive method enhances design efficiency by separating process and object design. 2. Automatic or semiautomatic programming design: The design method can make the object and process into a pattern and dose not have to take over the design and running order of object and process. The design can run accord to the developed program completely and its performance is better and smarter than the concurrent design. 3. Conceptual design: The selected process design element must be arranged to form the whole design process. These design elements combined with the aspect design element form conception, seamless connection of particular and construction design. 4. Combined Industrial design and engineering design: The industrial design and engineering design are combined to form the whole pattern system since the design elements are selected in this method.
Pattern System Design Method in Product Development
69
Figure 6. The design flow of the P-OI pattern system design
5.
Flexible design: Based on the certain whole structure, the object-process integrated pattern system can reduce and compose the design element and complete the design for one layer or phase, also can complete the design oriented one aspect. 6. Innovation design: Combining the humachine intelligence and tool platform technology, the whole innovation mechanism is constructed because the design element is considered in conceptual design and the design run through the particular design and construction layer longitudinally and transfer to next design element laterally. In this mechanism, the innovation space is kept not only in the conceptual design layer but also in particular and construction design layer.
70
J. Wang, G. Liu and H. Wang
7.
Reverse engineering design: In order to achieve the reverse engineering design, P-OI pattern system design break up the reverse reconstruction model, reverse analysis, reverse design into various design element, also design and conform them. 8. Workflow design. P-OI pattern system design is not only a pattern system design method, but also a sort of workflow of pattern system design used to manage the design flow.
6.
Conclusions
Based on the research of system composed of elements, classify elements three kinds, which form LARS. It has three important effects: 1) benefit to understand, analyze, and handle system issues; 2) associate system theory with similarity theory to form similarity system; 3) benefit to structure formally handle and construct system, improve system response capability, standardize application, simplify complex problems. As one kind of integration pattern system design, P-OI pattern system method is a pattern system design method integrating design process and design object, which takes design elements as organizational content and takes phase design process and layer design process as organizational route. Pattern system design for product development is still at the abecedarian seedtime, and abroad and deeply research is not spread. Aforementioned several pattern system design methods are just the preliminary research results based on conclusion of some practical design methods. Standard research to pattern system design is a kind of huge and complex system engineering, which should be developed more deeply.
7.
References
[1] Stephen, C Y Lu. Beyond concurrent engineering: a new foundation for collaborative engineering, the worldwide engineering grid [J]. Proceedings of 11th International Conference on Concurrent Engineering, Beijing: Tsinghua University Press and Springer, 2004, 11̚22 [2] Zhou Meili. Integration Design Principle and Methods of Diversity for Complexity Mechanical Products Similarity System [J]. THE CHINESE MECHANICAL ENGINEERING SOCIETY MECHANICAL DESIGN SOCIETY,2005(in Chinese) [3] Chen Yuliu. Modeling Analysis and Design Method for IDEF [M]. Beijing: Tinghua University Press, 1999(in Chinese) [4] Geoffrey Boothroyd, Peter Dewhurst, Winston Knight. Product Design of Oriented Manufacture and Assemble [M]. Beijing: China Mechanical Press,1999 [5] Gero J. S. Creativity Emergence and Evolution in design [J]. Knowledge-Based System. 1996, (9): 26~36 [6] Xiong Lihua, Wang Yunfeng. Research on rapid cost evaluation based on case-based reasoning [J]. Computer Integrated Manufacturing Systems, 2004, 10(12): 1605~1609(in Chinese)
Development of a Support System for Customer Requirement Capture Atikah Haji Awang, Xiu-Tian Yan DMEM, University of Strathclyde, James Weir Building, 75 Montrose Street, Glasgow, Scotland, G1 1XJ, UK
Abstract This paper describes the work being done to explore the potentials of establishing an automated customer requirement capture process at the start of a design process. Traditionally the process involves two stages; market research through marketing and identification of “the customer’s voice”, and the establishment of product design specifications from marketing by the design team. The approach is prone to errors in capturing what customers really need and it is difficult that design engineer perceptions can be validated and verified by customers. This may mislead the design engineer to waste his or her time and effort; and the company’s money to buy technologies in developing a wrong product. This research is trying to develop an interactive system in understanding the need identification of a product. For this purpose, users mainly the customers are required to validate whether the design information available in the database matches their requirement Keywords: requirement capture, customer needs, support system
1.
Introduction
Design is a process of generating solutions, which should satisfy all design requirements including expected performance, customer needs, legislation considerations, material properties and behaviours, and other engineering related issues. Researchers have made several attempts to describe the design process, some limit the description to technical level of generating solutions, while some include other non technical activities that indirectly related to design activities such as market analysis and product selling [1-4]. A definition by Pugh [2] summarises the whole design process as a concept called total design. Total design requires a blend of different skills in order to produce a marketable and functioning product. In total design, the process usually starts with collecting information on customer needs and expectations from the market, and ends with selling products in the market.
72
1.1
A. H. Awang and, X. T.Yan
Customer Requirement Capture
The process of understanding customer requirements and converting them into product specifications are done by design engineers mostly based on their experience in designing a particular product [5]. Though there are design methodologies that formalise the requirement capture in theory, what happens in real situation is very different. A series of case studies conducted by Darlington and Culley [6] prove that design engineers took an ad-hoc approach to understand customer requirement and come out with product specifications based on the requirements they have. The case studies have been conducted on experienced engineers working in established manufacturing companies, and if the sample taken is a true representation of the process in industry, this is a disadvantage to new design engineers or those what have not designed the same product before. The case studies involved mechanical and electronic engineers who were assigned to develop mechanical and electronic product requirements. These case studies show that because of the general nature of the product, mechanical designers tend to process information from conceptual design to performance validation mentally, rather than validating the product according to specifications. The case studies also show that there are different groups of customers existing in the market. The first group has no knowledge or experience with the product. Their requirements were expressed in the simplest ways and very general. Designers have to take extra effort to study other background information of this group such as demography and daily activities in order to understand their needs. This is the critical measure of requirement capture success because they may have said something without or with very little thought of the technical specification or constraints, hence lack of information. For the other two groups, one of them may have experience with a product, so they could give some of specifications such as physical description. For the last customer group, they are able to provide full specification of the product because they work along with engineers to design a customised product. Therefore usually no further requirements to be developed. As the majority of the population come from the first category, design engineers usually have problems to capture requirements from customers because there are many vague sentences which may leave designers with ambiguities and uncertainties. In this situation, designers tend to make decision based on their cognitive perception of the uncertainties [7]. This is a major disadvantage to novice designers. Furthermore, in any product development process, it is very critical to fully understand customer voice because inaccurate translation of customer requirement can lead to a wrong product being manufactured, thus negative implications on quality, cost and lead times [8].Another major disadvantage of this is that there is no way customers can validate that design engineers have captured their requirements correctly. The only time to validate this is when the product is being sold in the market, whether it succeeds or fails. Chen, etc. [9] has attempted to develop a multi-layer reference technology for knowledge management framework to facilitate knowledge sharing. The retrieval mechanism is based on the functional mechanism, which has helped designers to find design history based on product functions mentioned by customers. Other design researchers have also succeeded in translating customer requirements to
Development of a Support System for Customer Requirement Capture
73
conceptual solutions by matching customer requirements with functional domains of the product[10-16]. Krishnapillai and Zeid [17] attempt to understand customer requirements in term of product attributes using a configuration table if function-based mapping is not attainable. The capturing process has three stages; direct mapping, function-based mapping and requirement mapping based on transformation table. However, the work is still based on performance and functional of the products, which are easy to translate into product technical specifications. The works could be extended to understanding requirements such as appearance, ergonomics and cost related issues. Another approach to effectively capture the genuine customer needs was developed by Wei Yan, etc. [18]. The approach integrates picture sorting and fuzzy evaluation to elicit and analyse customer requirements. The approach improves the previous sorting techniques by eliminating the uncertainties, imprecisions and customer subjective judgements by introducing customer validation through interviews in the design process. The interviews allow customers to choose the most preferable design by sorting pictures of design alternatives produced based on the available products in the market. The interview results then analysed statistically and this new approach then helps designers to choose the most preferred design alternative, which is close to market orientations and customer demands. However, in this approach, designers first come out with design alternatives for customers to choose which design they prefer. Customers are given limited choices within design alternatives. This technique is very useful if applied to a group of customers who have no specific expectation of the product because the interview process is just to validate whether or not the design alternatives accepted by customers. To get the real voice of customer (VoC), the interview must be conducted before the generation of the design alternatives, and second interview is to validate whether designers have interpreted VoC correctly. As for the scope of this project, the method proposed previously will be applied because by having initial customer requirements and customer validation, it is hoped that product specifications will be the truest version of what has been demanded by customers. A program called Knowledge Acquisition and sharing for Requirement Engineering (KARE) has been developed at the University of Nottingham [19]. KARE automates the conversion process and understanding of customer voice by matching customer requirements to product characteristics in a complex system such as manufacturing. KARE has been designed to integrate knowledge from suppliers and customers to produce tender documents by having database of customer requirements, system and product lists, supplier lists, and constraints. If any requirement is unable to be met due to company or certain constraints, customer and supplier will confer requirements during negotiation. New requirements derived from the requirement negotiation will then re-enter the requirement analysis cycle. This is an improvement to the previous works in requirement management as previously most representations of product definitions are around representations of physical product structures, shape-related or function-related properties, or just having electronic database of various product properties [15, 20-23]. The purpose of studying this area is to develop a support system to automate customer requirement capturing process. At the initial design stage, design
74
A. H. Awang and, X. T.Yan
engineers try to understand customer needs or requirements that usually come from market surveys. Those statements are qualitative and vague as customers are expressing what they want from the products or their experience with current products. This may lead to misinterpretation of the requirements as design engineers usually perceive the requirements based on their experience. With the increasing product complexity, globalisation and market competitiveness, designers now need to clearly understand customer requirements and their transformation into product specifications is a critical part of the design process [2, 4, 24, 25].
2.
Proposed Support System
2.1
Product Design Specifications
Pugh [2] classifies Product Design Specifications (PDS) into 32 design elements, which include engineering and non-engineering aspects of a product. A study has been performed to select the most important PDS elements. The selected elements are the result of comparisons made among final year design projects and an industry survey for product design specifications concerned by customers and designers [26-29]. There are 17 mostly used design specifications for mechanical and electromechanical products. There are some specifications, which are not of customer concerns but more of company concerns such as company constraints, standards and specifications, and patents and other product data that have been excluded during the screening. The element of customer needs is also removed because all the product specifications are to be mapped to customer requirements, while the element of disposable is included in response to the growing environmental concern. Figure 1 shows the number of PDS included in the projects and after comparing these elements with the ones widely used by a minimum of 50% companies in industry, 13 PDS elements have been selected for the support system. Figure 2 shows the selected PDS elements for the artefact of this case study; an automated bicycle learning assistant as adapted from a student project [27]. Elements such as performance and maintenance can be translated directly to quantitative measures such as functional requirements, therefore both are popular among designers. For customers, they usually define these two elements as product applications. Although aesthetics, appearance and finish is difficult to measure quantitatively, it is usually one of the first qualities that attracts customers to buy a product. Generally, cosmetic quality described by customers as ‘attractive’ or ‘bright colour’, which are very vague and ambiguous. Some elements are related one another that when one decision made to fulfil one specification will affect others, for example materials, weight, working environment, product cost, disposable, maintenance and safety.
Development of a Support System for Customer Requirement Capture
75
To enable knowledge sharing, customer requirements and their possible related product specifications extracted from previous design projects are stored in a database. These will be used in a knowledge base analysis performed by the system to map customer requirements to product specifications. A template is to be designed to match the customer words to specifications based on word query.
4
No. of Project
3
2
1
st he
Ta
Pe
rfo En rm vi anc M ron e rg ain me et tic te nt s p ro nan St , a du c an pp ct e da ea co rd ra s st n a n ce d a S Sp nd ize Cu ec fini st ifica sh om t er ions ne ed Li f e Sa s in fe t Co ser y m vi c pe e tit i P a on ck i W ng e Pa Q M igh te u a t a nt lity Erg ter s, lit Co an on ials er m a t p a d R om ic ur e ny elia s an co bi d ns lity pr tra od i n uc t s td M Sh ata an ip uf ac Q pi n g u t Pr urin an od g tity uc fa t l cili i t Ti f e s y m p e- an sc Sh I a n el f l sta les ife lla (s tio to n P r r ag o c e) es s Te es Po st lit in Do ic al cu L g an m eg en al d so ta cia tio l i Loa n m pl din ica g M ti ar ke Di ons t c sp on os s t al ra in ts
0
Ae
PDS Elements
Figure 1. PDS Elements Included in Student Projects Automated Bicycle Learning Assistant
Materials Lightweight material
Safety No small parts No removable parts No sharp edges Non toxic paint
Size Wheel sizes 10” – 18” Maximum bike frame protrusion 500 mm Should not protrude above the height of the tyre
Weight Light enough to handle Max. weight to put on bike frame for control system – 1 kg.
Installation Minimum part number
Life in Service 5 years of continuous use 20 years of life expectancy
Performance Stabilising a child Minimal effect on cycling experience when removed Low voltage Self powered Speed range 0 – 20 mph Run 2 hours without recharge No change in operation for speed change Differentiate turning and falling Beginner to advanced Loading 392 N on saddle, 275N passing through rear wheel
Ergonomics Comfortable seat Handle length for children
Working environment Working temperature -5˚ – 30˚ C Storage temperature -3˚ – 50˚ C All weather conditions Useable in uneven terrain with no need for instant cleaning No storage cleaning required
Product Cost Manufacturing cost £12 48% profit Maximum selling price £35
Figure 2. Product Design Specifications
Aesthetic, Appearance and Finish Easy to clean
Disposable Die assembly to be considered for easier recycling and disposal ISO14001
Maintenance Low/no maintenance training Reset/recharge once per 2-hour session Any hydraulics/pneumatics must be easy to maintain, carried out by parents Any electrical supply should be easily accessible Any electrical supply should be quick to change with prior warning Any specialised tool must be easily attainable
76
A. H. Awang and, X. T.Yan
The selection of related words is based on previous case studies of the same product. The database is dynamic, new matching specifications can always be added to the library. Therefore, apart from judging customer requirements based on their design experience, designers can also make critical analysis by comparing their perceptions with the one retrieved by the database. 2.2
Support System Architecture
The support system architecture as illustrated in Figure 3 constitutes a user interface and a data processing module which comprises of tasks, domain knowledge and inference knowledge. Tasks are the procedures performed by the support system to process the requirements. Requirements are analysed and mapped to the list of customer needs in domain knowledge. Domain knowledge constitutes pre-determined information of the design process and product specifications. Other than the list of customer needs, question lists for users and product design specifications are also categorised as domain knowledge. During this process, the system produces a list of inference knowledge. Examples of inference knowledge are conflicting requirements, fulfilled or undecided requirements and specifications, and requirements and specifications that need further explanation from the users. Inference knowledge is the result communicated to user interface for validation. User reply is then sent back to the data processing module and the system decides whether the requirements have been fulfilled or if there is the need of a new requirement to be given by users. The process is iterative and each component of the system architecture interacts one another to complete the task. User Interface Initial requirements
User validation
New requirements
New specification registration
Data Processing Module Tasks New requirement analysis
Knowledge base mapping
Inference Knowledge ¾ Fulfilled requirements ¾ Conflicting requirements/specifications ¾ Still-undecided requirements/specifications ¾ Requirements for elaborations
Trade-off analysis
New specification registration
Domain Knowledge
¾ Product Design Specifications ¾ Question lists ¾ Customer needs
Figure 3. Support System Architecture
Development of a Support System for Customer Requirement Capture
2.3
77
Program Approach
Figure 4 shows the proposed approach for the decision making support system. The requirement capturing process starts with an interactive market survey and finishes with a product design specification report for design engineers to use as a guideline in producing a conceptual design. Requirements from users
Elicitation of requirements from users
List of pre-stored requirements that match user inputs
Analysis of requirements to map with the pre-stored data
Users either agree or disagree with the results
Communicating results to users for validation
A library of customer requirements from previous projects and experts
Knowledge base analysis using random word match
Validated requirements go as inputs to next stage; else users are required to enter more words to expand the search
No
Validation by users
A library of product design specifications that match user requirements from previous projects and experts
Yes Elicitation of validated requirement as input for product specification mapping
List of pre-stored product specifications that match user requirements
Users either agree or disagree with the results
Validated specifications saved for reference; else users can choose to register new specifications or expand the search.
Knowledge base analysis using random word match Analysis of validated requirements to map with product specifications
No
Communicating results to users for validation
No
Validation by users
Register new specifications Yes
Yes New temporary specifications registered in database for designers to review
Evolvement of new specification
To design engineering
Legends: Flow of requirement mapping
Input/Output
Flow of input/output
Process stage
Flow of information from database/knowledge
Resource
Figure 4. Customer Requirement Capturing Approach
As a user enters a requirement, the system task will analyse whether it has any record of the same requirement by matching keywords of the requirement. It is possible that the search results in one or few records. Therefore, the user has to validate the search result to go to the next stage. Validation is required in this
78
A. H. Awang and, X. T.Yan
program just to make sure the system is capturing the real problem. However, if the search produces no result, then the user has to enter few more words to re-search. The validated requirement is then sent to knowledge processing of information in the database. Information kept as domain knowledge in database obtained earlier by consulting expert experience and extracting previous design records. Input from requirement engineering process will be analysed and mapped with the domain knowledge and communicated to the user for validation. The system will try to match the requirement with product specifications available by key words, but if the database has no records that match the requirement, then the user will have to choose either to restart the process or explain with few words of the specific requirement so that the system will register a new product specification for the design engineer to consider. 2.4
Support System Software
The proposed system architecture and approach will be implemented in a prototype software designed in Microsoft Access environment. This software could facilitate the requirement capturing process and generation of design specifications by design engineers. Because it constitutes the previous design information, a novice engineer will have the knowledge of experienced design engineers to help him or her in making the design decision. Once this is implemented, an existing working prototpe system entitled DeCoSolver [30] will also be used to use the technical constraints generated from this system. This combined system will enable a designer to capture precisely the customer requirements and convert them into technical specifications, and eventually used in a constraint based design problem solving.
3.
Conclusion
A decision support system can be developed to support design engineers in capturing, processing and understanding customer requirements of a certain product in order to solve the real needs of the customer. The program also stores design information from experienced design engineers and previous design records for the engineers to compare before making a design decision. This is very useful for engineers to learn from the past to avoid making a mistake that waste money, time and effort. The database may be expanded to including product competitors and design standard data
4.
References
[1] Suh, N.P., The Principles of Design. Oxford Series on Advanced Manufacturing. 1990, Oxford: Oxford University. [2] Pugh, S., Total Design. 1991, Essex: Addison-Wesley. [3] Roozenburg, N.F.M. and J. Eekels, Product Design: Fundamental and Methods. 1995, West Sussex: John Wiley and Sons.
Development of a Support System for Customer Requirement Capture
79
[4] Pahl, G. and W. Beitz, Engineering Design: A Systematic Approach. Second ed. 2003, London: Springer-Verlag. [5] Cooper, R., A.B. Wootton, and M. Bruce, "Requirement capture": theory and practice. Technovation, 1998. 18(8): p. 497-511. [6] Darlington, M.J. and S.J. Culley, A model of factors influencing the design requirement. Design Studies, 2004. 25(4): p. 329-350. [7] Globerson, S., Discrepancies between customer expectations and product configuration. International Journal of Project Management, 1997. 15(4): p. 199-203. [8] Zhu, H. and L.Jin, Scenario analysis in an automated tool for requirement engineering. Requirements Engineering, 2000. 5: p. 2-22. [9] Chen, Y.-J., et al., Developing a multi-layer reference design retrieval technology for knowledge management in engineering design. Expert Systems with Applications, 2005. 29(4): p. 839-866. [10] Chen, L.-C. and L. Lin, Optimization of product configuration design using functional requirements and constraints. Research in Engineering Design, 2002. 13: p. 167-182. [11] Corbridge, C., et al., Laddering: technique and tool use in knowledge acquisition. Knowledge Acquisition, 1994. 6(3): p. 315-341. [12] Rehman, F. and X.-T. Yan, Product design elements as means to realise functions in mechanical conceptual design, in International Conference on Engineering Design. 2003: Stockholm, Sweden. [13] Rehman, F. and X.-T. Yan, A prototype system to support conceptual design synthesis for Multi-X, in International Conference on Engineering Design. 2005: Melbourne, Australia. [14] Jiao, J. and M.M. Tseng, Fuzzy Ranking for Concept Evaluation in Configuration Design for Mass Customization. CONCURRENT ENGINEERING: Research and Application, 1998. 6(3): p. 189-206. [15] Jiao, J. and Y. Zhang, Product portfolio identification based on association rule mining. Computer-Aided Design, 2005. 37: p. 149-172. [16] Gonzalez-Zugasti, J.P., K.N. Otto, and J.D. Baker, Assessing value in platformed product family design. Research in Engineering Design, 2001. 13: p. 30-41. [17] Krishnapillai, R. and A. Zeid, Mapping Product Design Specification for Mass Customisation. Journal of Intelligent Manufacturing, 2006. 17: p. 29-43. [18] Yan, W., C.-H. Chen, and L. Pheng Khoo, An integrated approach to the elicitation of customer requirements for engineering design using picture sorts and fuzzy evaluation. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 2002. 16: p. 59-71. [19] Ratchev, S., et al., Knowledge based requirement engineering for one-of-a-kind complex systems. Knowledge-Based Systems, 2003. 16(1): p. 1-5. [20] Court, A.W., Issues for integrating knowledge in new product development: reflections from an empirical study. Knowledge-Based Systems, 1998. 11(7-8): p. 391-398. [21] Harding, J.A., et al., An Intelligent Information Framework Relating Customer Requirements and Products Characteristics. Computers in Industry, 2001. 44: p. 51-65. [22] McKay, A., A. de Pennington, and J. Baxter, Requirements management: a representation scheme for product specifications. Computer-Aided Design, 2001. 33(7): p. 511-520. [23] Court, A.W., S.J. Culley, and C.A. McMahon, Information Access Diagrams: A Technique for Analyzing the Usage of Design Information Journal of Engineering Design, 1996. 7(1): p. 55-75. [24] Kroll, E., S.S. Condoor, and D.G. Jansson, Innovative Conceptual Design: Theory and Application of Parameter Analysis. 2001, Cambrige: Cambridge University Press. [25] Daugulis, A., Time Aspects in Requirements Engineering: Or 'Every Cloud Has A Silver Lining'. Requirements Engineering, 2000. 5(3): p. 137-143.
80
A. H. Awang and, X. T.Yan
[26] Finlay, C., Product Design Project Final Report: Domestic Cooker Fire Suppression System. 2001, University of Strathclyde: Glasgow. [27] McCall, J., Product Design Project 1: Design A Bicycle Learning/Assisting Device. 2005, University of Strathclyde: Glasgow. [28] Spears, A.J., Electronic Shelf Edge Label, in Appendices. 2001, University of Strathclyde: Glasgow. [29] Brockett, A., The Use of Product Specifications in Industry 2007, University of Strathclyde: Glasgow. [30] Yan, X. T. and Sawada, H A Framework For Supporting Multidisciplinary Engineering Design Exploration And Life-Cycle Design Using Under-Constrained Problem Solving, in Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Cambridge University Press, 2006, Vol. 20, Issue 4, pp 329-350.
Comparison About Design Methods of Tonpilz Type Transducer Duo Teng , Hang Chen, Ning Zhu, Guolei Zhu, Yanni Gou Marine College of Northwestern Polytechnical University, Xi’an, 710072, China
Abstract A Tonpilz type piezoelectric ceramic ultrasonic transducer is investigated through the methods of equivalent circuit and finite element analysis(FEA). The emphasis of this paper lies in the difference between the two methods. Essentially, the piezoelectric constitutive equation is the common law of them. Derived from this equation, the Mason’s equivalent circuit and the frequency equation of the piezoelectric transducer is obtained, and then the finite element control equation is obtained. A mason’s equivalent circuit model and a 1/4 symmetry finite element model of the Tonpilz type piezoelectric ceramic ultrasonic transducer are both constructed. A comparison about the frequency performance and the admittance performance which are respectively obtained from the two methods and the corresponding test shows that, the method of FEA is more quickly and accurately, and its analysis error is controlled within 5%. What is worth to mention is that some performance and the vibration of the transducer have been predicted distinctly through FEA. So FEA is suitable to the piezoelectric transducer. A transducer prototype which is made according to the analysis result has a good performance and satisfying applied requirements. Keywords: transducer, piezoelectric ceramic, ultrasonic, equivalent circuit, finite element
1. Introduction The piezoelectric ceramic ultrasonic transducer is an electroacoustic device, which utilizes both the piezoelectric and reverse piezoelectric effect to transform energy between ultrasonic and electrical. Such devices have broad applications in ultrasonic medicine, non-destructive testing, oil prospecting well and ocean military[1]. The sensitive element of piezoelectric transducer is some special smart material like piezoelectric ceramics which can translate electrical to mechanical energy and mechanical to electrical energy[2]. Piezoelectric ceramics have the piezoelectric and reverse piezoelectric effect only after polarization processing. The piezoelectric effect causes a crystal to produce an electrical potential when it is subjected to mechanical vibration. In contrast, the reverse piezoelectric effect causes the crystal to produce vibration when it is placed in an electric field. In present, there exist many theory models to design such piezoelectric devices. Here,
82
D. Teng, H. Chen, N. Zhu, G. Zhu, Y. Gou
a Tonpilz type piezoelectric ceramic ultrasonic transducer is investigated. The design methods of Mason’s equivalent circuit and finite element analysis (FEA) are described in the following. A comparison of the analysis results shows that the method of FEA is more efficient.
2. Equivalent Circuit Theory of Tonpilz Type Piezoelectric Ceramic Ultrasonic Transducer Tonpilz means mushroom in German. A so-called Tonpilz type transducer has the structure like a mushroom, which is also called as compound bar transducer. Generally, it is made of a piezoceramic ring stack between a head mass and a tail mass, prestressed by a central bolt. Traditionally, piezoceramic has been used as the active material and the head mass has been used to transmit or receive acoustic energy. A schematic diagram is shown in Figure 1.
Figure 1. A Schematic Diagram of the Tonpilz Type Piezoelectric Ultrasonic Transducer
The piezoelectric constitutive equation is used to model piezoelectric materials mathematically. It describes the relationships of the material's properties, such as mechanical problem (elasticity), the electrical problem(dielectric) and piezoelectricity [3]. There are four possible forms for piezoelectric constitutive equations according to the different boundary conditions[4]. The following is the second one which is suitable to the condition of mechanically clamped(S=0,c᧷ T0,c) and short circuit(E=0,c᧷D0,c).
T ªc E º S e c E °> @ ¬ ¼ > @ > @ > @ ® ª sº ¯° > D @ > e@ > S @ ¬H ¼ > E @ where [S]=strain vector, [T]=stress vector,
(1)
Comparison About Design Methods of Tonpilz Type Transducer
83
[E]=electric field vector, [D]=electric displacement vector᧷ [cE]=stiffness coefficients matrix, a symmetric matrix. The superscript E means that the data is measured at constant electric field, i.e. short circuit(E=0,c; D0,c). [İS]=dielectric matrix. The superscript S means that the data is measured at constant strain field, i.e. mechanically clamped(S=0,c; T0,c). [e]=piezoelectric stress matrix Derived from the piezoelectric constitutive equation and the wave equations under certain boundary conditions, the equivalent circuit for the piezoelectric transducer is obtained. The result is show in Figure 2.
Figure 2. the Mason’s Equivalent Circuit of the Tonpilz Type Piezoelectric Ultrasonic Transducer
where C0=Static Capacitance, ij=mechanical-electrical conversion factor, ȡ=density, c=velocity of sound, k=wavenumber, S=area of cross section, l=length, The subscript f means the head mass, the subscript c means the piezoceramic ring stack, and the subscript b means the tail mass, respectively. When an electric field excitation is applied to drive transducer to vibrate, there exists a so-called non-moving plane (shown in Figure 1) someplace in the piezoelectric ceramics stack. The vibration velocity on this plane is zero. Separated by the plane, two parts are appeared, and then the acoustic energy is transmitted through two contrary ways. Derived from the equivalent circuit, each part has itself frequency equation:
tg (kc lc1 )
Uc cc Sc ctg (k f l f ) U f cf S f
(2.1)
84
D. Teng, H. Chen, N. Zhu, G. Zhu, Y. Gou
tg (kc lc 2 )
lc
Uc cc Sc ctg (kb lb ) Ub cb Sb
lc1 lc 2
(2.2)
(2.3)
The above frequency equation can determine the operation frequency of the transducer, and some other important performance parameters also can be obtained from the equivalent circuit [5].
3. Finite Element Analysis of Tonpilz Type Piezoelectric Ceramic Ultrasonic Transducer The finite element method (FEM) is effective to design piezoelectric transducer. It is a numerical method by discretizing the whole system into finite elements. The program implements equations, which govern the behavior of these elements, and solves them all, and then creates a comprehensive explanation of how the system acts as a whole. FEM is typically used for the design and optimization of a system which is too complex due to their geometry, scale, or governing equations to analyze by hand. Compared with the other theory models of piezoelectric transducer, the large-scale assumption is not necessary for FEM. No matter how complex the transducer is, or no matter what its boundary condition is, the FEM is more effective both in computation speed and in computation accuracy. ANSYS is one of the most famous commercial finite element software. A piezoelectric analysis in ANSYS need to handles the interaction between the structural and electric fields. Some coupled field element type with piezoelectric capabilities which can activate the necessary piezoelectric degrees of freedom, displacements and VOLT, are offered in ANSYS, such as PLANE13, SOLID5, SOLID98. The procedure of coupling is handled by calculating element matrices or element load vectors that contain all necessary terms. Such piezoelectric analysis is only available in the ANSYS Multiphysics or ANSYS Mechanical products. The possible analysis types are static, modal, prestressed modal, harmonic, prestressed harmonic, and transient. Static analysis can be used to determine the stresses and strains in transducer with prestressed bolt. Modal analysis can be used to determine the operation frequencies and mode shapes of a transducer, also applied on a prestressed structure. Harmonic response analysis gives us the graph of some response quantity versus frequency near the resonance frequency of transducer, i.e., admittance, bandwidth, efficiency, and even acoustic radiated field can be obtained, where the admittance curve is the most significant performance to determine the transducer. The control equation for linear material behavior in ANSYS is the following:
>M @ >ut @ >C @ >u t @ >K @ >u t @ >F t @
(3)
Comparison About Design Methods of Tonpilz Type Transducer
85
where [u(t)]= nodal displacements vector, [M]= mass matrix [C]= damping matrix, [K]= stiffness matrix [F(t)]= nodal force vector, it determines the analysis types [6]. Equation 1 is selected by ANSYS to solve the coupled-field analysis on the structural and electrical fields. After the application of finite element discretization, the coupled finite element matrix equation derived for a one element model is given as the following:
>K @º ª>u@º ª>F@º > @ > @ >K @»¼ «¬>V @»¼ «¬>L@»¼
ª>M @ >0@º ª>u@º ª>C@ >0@º ª>u@º ª >K @ « >0@ >0@» « V » « >0@ >0@» « V » « Z T ¬ ¼ ¬ ¼ ¬ ¼ ¬ ¼ ¬K
>@
Z d
(4)
where [u]=vector of nodal displacements, [V] =vector of nodal electrical potential, [KZ]=piezoelectric coupling matrix, [Kd] =dielectric conductivity, [L]=electrical load vector.
Figure 3. 1/4 symmetry model of the Tonpilz Type piezoelectric ceramic ultrasonic transducer
The 1/4 symmetry finite element model of a Tonpilz type piezoelectric ceramic ultrasonic transducer is shown in Figure 3. The piezoelectric ceramic component of transducer is defined as SOLID5 element by setting Keyopt(1)=3 to active the piezoelectric degrees of freedom, ux, uy, uz and volt. When modeling, we should input the right material properties to define the polarization direction aligned along the z axis. Noticeably, the input order must follows the ANSYS standards[7], which is different from IEEE standards[8]. The other components such as
86
D. Teng, H. Chen, N. Zhu, G. Zhu, Y. Gou
prestressed bolt, radiating head, tail mass are also defined as SOLID5 element by setting Keyopt(1)=2 to only active the displacement degrees of freedom, ux, uy and uz. The adhesive layer will be ignored in this model.
4.
Experiment and Comparison
The analysis on Tonpilz type piezoelectric ceramic ultrasonic transducer has been finished through the methods of equivalent circuit and FEM. The admittance curves in air obtained from equivalent circuit and ANSYS are shown in Figure 4 and Figure 5 respectively, while the experimental curve illustrated in Figure 6 is obtained from Agilent4294A(a precision impedance analyzer which can immediately give some electric parameters within the certain frequency range, i.e., impedance, admittance, and capacitance). We can find that the Figure 4 and 5 have the similar shape to the Figure 6, and the magnitude and the resonance frequency of the above 3 curves are in approximately agreement. When analyzing the admittance curve in ANSYS, a damping ratio assigned to the components of transducer is important. Figure 7 gives a displacement vector plot at resonance frequency, which shows that the transducer is a longitudinal vibrator (Tonpilz type). A comparison of the frequency performance obtained from the methods of equivalent circuit and ANSYS with the one obtained from the test is listed in Table 1. The error about the method of equivalent circuit is controlled within 10%, while the finite element analysis error is only within 5%. Some transducer prototypes have been made according to the design result. The maximum size of radial direction is within (9 h 9)mm, and the maximum size of longitudinal direction is within 11mm. The photo is shown in Figure 8.
Figure 4. Admittance Circle Curve Obtained from equivalent circuit in Air (resonance frequency: 132.4kHz)
Comparison About Design Methods of Tonpilz Type Transducer
Figure 5. Admittance Circle Curve Obtained from ANSYS in Air (resonance frequency: 146.3kHz)
Figure 6. Admittance Circle Curve Obtained from Test in Air (resonance frequency: 141.6kHz)
87
88
D. Teng, H. Chen, N. Zhu, G. Zhu, Y. Gou
Figure 7. Displacement Vector Plot at resonance frequency(obtained from ANSYS)
Figure 8. Photo of Piezoelectric Ceramic Ultrasonic Transducer Prototype Table 1. A comparison of the analysis results with the results obtained from the test Frequency(kHz)
Test
Equivalent Circuit
Ratio1
ANSYS
Ratio2
resonance
141.6
132.4
0.935
146.334
1.033
anti-resonance
159.0
173.6
1.092
166.652
1.048
Note: Ratio1
ANSYS Equivalent Circuit , Ratio2= Test Test
Comparison About Design Methods of Tonpilz Type Transducer
5.
89
Conclusion
A Tonpilz type piezoelectric ceramic ultrasonic transducer has been designed through the method of equivalent circuit and finite element analysis. Its performance and vibration have been predicted. A comparison about the frequency performance and the admittance performance which are respectively obtained from the two methods and the corresponding test shows that, the method of FEA is more quickly and accurately, and its analysis error is controlled within 5%. What is worth to mention is that some performance and the vibration of the transducer have been predicted distinctly through FEA. So FEA is suitable to the piezoelectric transducer. A transducer prototype which is made according to the analysis result has a good performance and satisfying applied requirements.
6.
Acknowledgement
This project is supported by Marine Industry Foundation for National Defense of China (No.05J5.8.2)
7.
References
[1] JIA Baoxian, BIAN Wenfeng. Application and Development of Piezoelectric Ultrasonic Transducers. PIEZOELECTRIC AND ACOUSTOOPTICS, 2005.8, 27 (2): 131–135. [2] Ernard Jaffe,William R Cook,Hans Jaffe. Piezoelectric Ceramics: Principles and Applications. APC International Ltd. 2000. Chapter 1 [3] B. Jaffe, W. R. Cook Jr and H. Jaffe. Piezoelectric Ceramics. Science Press, 1979.6: 6– 19. [4] LIN Shuyu. Theory and Design about Ultrasonic Transducer. Science Press, 2004.6: 17–20. [5] ZHOU Fuhong. Underwater Transducer and Array. National Defence Industry Press, 1984.12: 72–82. [6] Peter Koh ke. ANSYS Coupled-Field Analysis Guide, Release 5.5. ANSYS, Inc., September, 1998. [7] Sheldon Imaoka, Conversion of Piezoelectric Material Data. Collaborative Solutions Inc. November 12, 1999. [8] ANSI/IEEE Std 176-1987, An American National Standard IEEE Standard on Piezoelectricity, 1987. [9] Gilder Nader, Emilio C. N. Silva and Julio C. Adamowski. Determination of Piezoelectric Transducers Damping by Using Experimental and Finite Element Simulations. Smart Structures and Materials 2003: Damping and Isolation, 2003, Proc. of SPIE Vol.5052: 116–127.
Effect for Functional Design Guozhong Cao1, Haixia Guo2, Runhua Tan1 1
School of Mechanical Engineering, Hebei University of Technology, Tianjin, 300130, P.R. China 2 Library of Hebei University of Technology, Tianjin, 300130, P.R. China
Abstract Functional design plays the central role in ensuring design quality and product innovation. This paper proposes a functional design approach which is supported by effects in TRIZ (Theory of Inventive Problem Solving). The relationship among function, flow and behavior are discussed. Based on six effect-chain modes and three reasoning methods, multiple effect chains that produce the same output can be generated by effects, which can help engineers achieve breakthrough innovation by proposing new and unexpected variations in producing a specific output. A design example for functional design of a Chinese medicine mechanism is presented to demonstrate the proposed functional design methodology. Keywords: TRIZ, Effect, Functional Design
1.
Introduction
Functional design in engineering design research theory is a well-researched and active field of engineering study. All functional design begins by formulating the overall product function. By breaking the overall function of the device into small, easily solved sub-function, the form of the device follows from the assembly of all sub-function solutions [1]. Functional design plays the central role in ensuring design quality and product innovation. There are various, often conflicting, definitions of function in the literature; no universally accepted definition is currently known, such as, designer’s purpose [2, 3], intended behavior [4], an effect on the environment of the product [5], a description of behavior recognised by a human through abstraction in order to utilize it [6] or a relationship between inputs and outputs, aiming to achieve the designer’s purpose [7]. Clearly, each of these definitions has some aspects of worth, yet none are comprehensive enough to capture the fullness of definition that is desired. Researchers have recognised the importance of a common vocabulary for broader issues of design. Pahl and Beitz [7] list five generally valid functions and three types of flows. Collins et al. [8] develop a list of 105 unique descriptions of mechanical function. Hundal [9] formulates six function classes with more specific
92
G. Cao, H. Guo and R. Tan
functions in each class. Stone et al. [1] lists over 130 functions and over 100 flows. TRIZ describes all mechanical design with a set of 30 functional descriptions [10]. One of the most well-known functional design frameworks is that of Pahl & Beitz [7], i.e., systematic approach, which model the overall function and decompose it into sub-functions operating on the flows of energy, material, and signals. Umeda et al. [6] proposed a Function-Behavior-State (FBS) modeler that reasons about function by means of two approaches: causal decomposition and task decomposition. Deng et al. [11] devised a dual-step function-environmentbehaviour-structure (FEBS) model. There are other similar approaches for functional models, for example, Qian and Gero’s [2] FBS Path, and Prabhakar and Goel’s [3] ESBF model. The lack of a precise definition for functions and different functional models of product generated by different designers cast doubt on the effectiveness of prescriptive design methodologies. During functional design the design knowledge in multiple different domains may be employed, and complicated developing activities may be also involved. At the present, a unifying model of functional design has not yet arrived. TRIZ is a problem solving methodology based on a systematic logic approach that was developed from reviewing thousands of patents and analysis of technology evolution. TRIZ can be used as a powerful intellectual instrument to solve simple and difficult technical and technological problems more quickly and with better results. According to Altshuller’s patent search, for any given problem, there is more than a 90% of chance that a similar problem has already been addressed somewhere, at some time [10]. Effect is one of the knowledge base tools in TRIZ. By the analysis of hundreds of thousands patents, effects are emerged from the relevance between behaviors delivered by a design product described in a patent and a principle used in the product [10]. To push functional design into the realm of repeatable and computational, this paper proposes an automated functional design tool that utilizes six effect modes and the existing effect knowledge base to generate functional model. This tool can produce numerous feasible principle solutions in conceptual design process.
2.
Function and Behavior
Function is a statement to describe the transformation of input/output flows, aiming to achieve the designer’s purpose. Function is expressed as verb. Malmqvist et al. [12] compare TRIZ with the Pahl and Beitz methodology and note that the detailed vocabulary of TRIZ would benefit from a more carefully structured class hierarchy using the Pahl and Beitz functions at the highest level. The 30 functions in TRIZ are expanded and reclassified and the standard set of functions is presented, which is a list of functions, sub-functions and synonymies, as shown in Table 1. The object moving between functions is called a flow, which is divided into matter, energy and information flows based upon the work by Pahl and Beitz [2]. These three flows are considered basic concepts in any design problem. Matter is better represented as material. Information is more concretely expressed as parameters
Effect for Functional Design
93
because they are the contents of information. Flow is expressed as noun. The flows, sub-flows and complements are shown in Table 2. The input and output of one system associate with other technical system, person or natural system, and each flow is identified by its source and destination systems. In order to distinguish different flows, each flow contains a set of attributes to describe its state, which belongs to an attribute domain. The attribute of flow can be divided into physical, chemical and geometrical attribute, etc. Based on the attributes, two flows are said to be different if their attributes are not the same. Table 1. Short list of function set Function
Sub-function
Create
Synthesize, Produce
Change
Increase, Decrease, Convert, Form, Control
Combine
Mix, Embed, Assemble, connect
Separate
Disassemble, Decompose, Dry, Clean
Accumulate Absorb, Store, Concentrate Move
Move, Transfer, Rotate, Vibrate, Lift, Orient
Measure
Determine, Detect, Measure
Preserve
Preserve, Prevent, Stabilize
Eliminate
Destroy, Remove Table 2. Short list of flow set
Flow
Sub-flow
material
Solid, Liquid, Gas, Geometric objects, Loose Substances, Porous Substances, Particles, Plasma, Chemical Compounds
energy
Forces, Motion, Deformation, Thermal Energy, Mechanical and Sound Waves, Electric Field, Magnetic Field, Nuclear Energy, Electromagnetic Waves or Light
Parameters
Solids Parameters, Surfaces Parameters, Geometric Parameters, Deformation Parameters, Fluids Parameters, Concentration Parameters, Chemical Parameters, Forces Parameters, Motion and Vibration Parameters, Process Parameters, Thermal Parameters, Mechanical and Sound Waves Parameters, Electric field Parameters, Magnetic field Parameters, Radioactivity Parameters
Behavior is a causal relationship between input and output flow. Input flow, transformation and output flow are three primary elements of a behavior.
94
G. Cao, H. Guo and R. Tan
Function is an abstracted and subjective representation of behavior, and behavior is a physical interpretation of function. The difference in function and behavior only lies in the identification of their input and output. The overall function can be decomposed into sub-functions operating on the flows of energy, material, and parameters. The functions are classified by input and output flows. The function types derived from the relationship between input/output flows identify the behavior. The behavior, which characterizes the implementation of function, is called external behavior. As with most complex system, it is generally good to break large external behavior down into smaller and more easily sub-behaviors. An internal behavior is a sequence of alternating subbehaviors and sub-behaviors transitions, which represents the achievement way of external behavior.
3.
Effect and Effect Chain
3.1
Effect
Effects are the laws of science including physics, mathematics, chemistry and geometry, and their corresponding engineering applications, which helps to bridge the gap between science and engineering. Effects can be characterized by its input, output relations [13]. Generally speaking, an effect has an input and output flow, which is called as basic effect, thus the effect model has two poles, as shown in Figure 1(a). Most transitions from input to output with effect are controlled by auxiliary flow, so the controllable effect should be denoted with three poles, as shown in Figure 1(b). The control flow specifies the factors that can be manipulated to change the output intensity of an effect. Thereby, an effect may have multiple input poles, output poles or control poles. Effect (a) Effect model with two poles
Effect (b) Effect model with three poles
Effect Input Flow Output Flow Control Flow
Figure 1. Effect model
3.2
Effect Mode (EM)
Effects can fulfill transition from inputs to output, namely, the happening of subbehaviors depends upon effects. Effects can be connected to one another through its input or output ports and compatible relationships among adjacent effects, which confirm causal relation and structural relation of sub-behaviors. The internal behavior can be achieved by the following effect modes, in which the directed link represents one or several flows.
Effect for Functional Design
x x x x x x
95
Single effect mode: achieve an internal behavior by an effect, as shown in Figure 1(a). An effect can fulfill several behaviors. A behavior can be fulfilled by several effects respectively. Serial effect mode: achieve an internal behavior by a set of effects occurring in sequence, as shown in Figure 2(a). Parallel effect mode: achieve an internal behavior by a set of effects occurring at same time, as shown in Figure 2(b). Ring effect mode: achieve an internal behavior by a set of effects, and the output of later effect is transported to the former effect, as shown in Figure 2(c). Control effect mode: the internal characteristic of an effect can be controlled by other effects in order to control the achievement mode of internal behavior, as shown in Figure 2(d). Combined effect mode: achieve an internal behavior by several above effects modes.
Figure 2. Effect modes
3.3
Effect Chain
The effects can be linked into an effect chain by using effect mode. Multiple effect chains that produce the same output can be generated, allowing you to then select the chain that best fits your available resources and interrelated constraints. To generate an effect chain, only those effects where the output flow matches the input flow of the next one can be linked. The consistency between output flow of the first effect and input flow of the next one can be denoted by Dc (Degree of consistency). Supposed there are m attributes in required output flow, and there are n attributes in produced output flow which satisfy the attributes in budget output flow (nm). Dc can be shown as: Dc
n u 100% m
(1)
The effects chosen for an effect chain must be compatible with each other, that is, the name of output flows of the first effect must be same as that of input flow of the next one and Dc =100%.
96
G. Cao, H. Guo and R. Tan
During the transformation from input flow to out flow by effect mode, there are three methods, namely, method of exhaustion, method of minimal path length and method of consistent degree. x Method of exhaustion If times of transformation from input flow to out flow are unlimited, there will be theoretically uncountable effect chains which produce the same output. Figure 3 shows two reasoning model for effect chain: forward direction reasoning model and backward direction reasoning model. tr
fi
1
Name: fpo = fq fpo1 Effect
fi
fi 3
xxx
P 1
fpo1 Effect
2
Dc =100%
fpo2 Effect
fpo1
2 fpo2
Effect
Effect
3 xxx
xxxxxx
(a) Forward direction search reasoning model Name: fpi = fi
tr
Dc =100% fpi1
fq Effect
1 fpi2
fpi2
fpi3 Effect
fq Effect
2
fpi1 Effect
P 1
fpi1 Effect
2
3
fp3 Effect
fq Effect
3 xxxxxx
xxx
xxx
(b) Backward direction search reasoning model fi fpi p
input flow fq producted iutput flow fpo path length tr
required output flow producted output flow reasoning times
Figure 3. Reasoning model for effect chain
Method of exhaustion can produce multiple effect chains in large-scale effects, which offer various potential principle solutions and are helpful for product innovative design, but the computational of method of exhaustion is complex and inefficient.
Effect for Functional Design
97
x Method of minimal path length In principle, the numbers of effects that consist of effects chains can be chosen according to user discretion. But the effects chains should be as short as possible in order to obtain a simple system. The path of between two flows can be identified by method of exhaustion. The minimal path length (pm) is the minimum value of path length of transformation between two flows. The knowledge of minimal path length (kp) is presented by input flow (fi), output flow (fo) and minimal path length (pm), as shown in the following:
kp
{ f i , f o , pm }
(2) For example, {E, ǻl, 1} denotes that the minimal path length from electric field (E) to length change (ǻl) is one (by electrostriction effect). Designers can rapidly achieve transformation from input flow to required output flow by the knowledge of minimal path length (kp). The method is high performance, but maybe the effect chain couldn’t satisfy the requirement. x Method of consistent degree In the method of exhaustion, every reasoning produces various effects. If degree of consistency (Dc) between produced output flow of an effect and required output flow or between produced input flow of an effect and input flow is figured out, the produced output/input flow whose Dc is maximum can be identified and used as new input/output flow and carry through the next reasoning. Thus the method of consistent degree is more effective than the method of exhaustion.
4.
Functional Design Based on Behavior and Effect
By analogy-based design (ABD) [14], one existing but appropriate design can be introduced into the current design, and the former successful effects and structures in examples can be transferred to the new design. The process of functional design can be seen as transforming a functional representation to a design description or physical representation through behavior, effect and Structure, as shown in Equation (3). Design begins with the analysis of functional requirements (Q), and then determines the product function (f) in standardized set of functions. The behavior can be identified by function type (FT). The relations among input flow, transformation and output flow imply the external behavior (be), and the causal relationship (r) among sub-behaviors (bs) based on effect (e) and effect modes (EM) is to support functional realization. Structures (S) exist according as effects (e) and structures are physical entities of effects. The mapping from function to structure is realized based on effect. Based on the functional design process, the Computer-Aided Innovation Software (InnovationTool 3.0) is developed [15], which will help the designer create new concepts by combining one or more effects to accomplish design objectives and improve the original effect’s performance. Given Q Q f = IdentifyForm (Q), f F
98
G. Cao, H. Guo and R. Tan
B= IdentifyForm (FT) be B, be o f R = IdentifyForm (EM), R B×B r = (bsi×bsj)R S = IdentifyForm (e) o bs bi = < bs, r >, bi o be, such that Sof
5.
(3)
Case Study
Pill is a kind of good form of Chinese traditional medicine, but it can not be produced by Western medicine facility for its process and physics characteristic. The present condition is long process and high energy consumes and great labor intensions, so it is important to develop continue forming and shorten process to meet the need of modern times. The granulator system can be initially modeled as a black-box in Figure 4, whose inputs are powder (medicinal powder) and liquid (cementing liquid), and whose outputs are sphericity and particle (pill). Powder Liquid
Overall Function
Sphericity Particle
Figure 4. Black-box model of granulator system
According to the known inputs and outputs, search for the effects by forward direction reasoning model or backward direction reasoning model. In order to shorten manufacturing process of pill, the reasoning times is set as three (tr =3). The effects can be automatically linked into effect chains by using effect modes. Figure 5 shows the part of effect chains of granulator system, which are mainly based on fluidized bed effect, vibration effect, plastic deformation effect, shear effect, friction effect and Pascal’s effect. Figure 6 shows the corresponding principle solutions. The principle solution d2 is identified by forming of the comparison matrix of AHP. The solution structure of granulator system is shown in Figure 7.
Effect for Functional Design
Sphericity
Powder Liquid
Fluidized Bed Effect
Powder Liquid
(a)
Plastic Deformation Force Effect
Ointment Vibration Effect
Powder Liquid
Particle Ointment
Vibration Effect
Powder Liquid
99
Force
Ointment Vibration Effect
Force
Plastic Deformation Effect Plastic Deformation Effect
Medicinal strip Force
Sphericity Shear Effect
Medicinal strip Force
(b)
Cylinder Shear Effect
Medicinal strip Force
Particle
Particle
Sphericity Pascal’s Effect
Cylinder Shear Effect
Particle
Particle
(c)
Sphericity Friction Effect
Particle
Figure 5. Effect chains of granulator system
(a)
(b, c, d)
(b)
(c)
(d1)
Figure 6. Principle solutions based on effect chains
(d2)
(d)
100
G. Cao, H. Guo and R. Tan
Figure 7. Principle solutions of granulator system
6.
Conclusion
Functional design is a process in conceptual design that impacts the key features of the design result. How to map from function to structure and how to describe completely and reason effectively design concepts are crucial issues in conceptual design phase. This paper proposes an automated functional design approach which provides good support for product functional design by the followings: x Effect chains can be generated by effects based on six effect modes; x Many principle solutions are identified through method of exhaustion, method of minimal path length and method of consistent degree; x Based on effect modes, the Effect Module in computer-aided innovation design software InventionTool 3.0 has been developed, and the existing effect knowledge base is established. A design example for functional design of a Chinese medicine mechanism is presented to demonstrate the proposed functional design methodology and prove that the method is feasible.
7.
Acknowledgments
This research is supported in part by the Natural Science Foundation of China under Grant Numbers 50675059 and the National High Technology Research and Development Program of China under Grant Numbers 2006AA042109.
8.
References
[1] Stone RB, Wood KL, (1998) Development of a functional basis for design, Transactions of the ASME, Journal of Mechanical Design, 122(4):359-370 [2] Qian L, Gero JS, (1996) Function-Behavior-Structure Paths and their Role in Analogybased Design, AIEDAM, 10:289-312 [3] Prabhakar G, Goel A, (1998) A functional modeling for adaptive design of devices in new environments, Artificial Intelligence in Engineering Journal (Special Issue), 12(4): 417-444
Effect for Functional Design
101
[4] Shimomura Y, Takeda H, et al., (1995) Representation of Design Object based on the Functional Evolution Process Model. DTM’95-ASME [5] Chandrasekaran B, Kaindl H, (1996) Representing Functional Requirements and Usersystem Interactions. AAAI Workshop on Modeling and Reasoning about Function, pp.78-84 [6] Umeda Y, Ishii M, Yoshioka M, et al., (1996) Supporting Conceptual Design Based on the Function-Behavior-State Modeler, Artificial Intelligence for Engineering Design, Analysis and Manufacturing: Aiedam, 10(4): 275-288 [7] Pahl G, Beitz W, (1996) Engineering Design – A Systematic approach, The 2nd Edition, Springer-Verlag, London [8] Collins J, Hagan B, Bratt H, (1976) The Failure-Experience Matrix - a Useful Design Tool, Transactions of the ASME, Series B, Journal of Engineering in Industry, 98:1074-1079 [9] Hundal M, (1990) A Systematic Method for Developing Function Structures, Solutions and Concept Variants, Mech. Mach. Theory, 25(3):243-256 [10] Altshuller G, (1999) The Innovation Algorithm, TRIZ, Systematic Innovation and Technical Creativity, Technical Innovation Center, INC, Worcester [11] Deng YM, Tor SB, Britton GA, (2000) Abstracting and exploring functional design information for conceptual product design, Engineering with Computers, 16:36-52 [12] Malmqvist J, Axelsson R, Johansson M, (1996) Comparative Analysis of the Theory of Inventive Problem Solving and the Systematic Approach of Pahl and Beitz, The 1996 ASME Design Engineering Technical Conference and Computers in Engineering Conference, Irvine, CA [13] Runhua Tan, (2002) Innovation Design—TRIZ: Theory of Innovative Problem Solving, China Mechanic Press. (In Chinese) [14] Goel K, (1997) Design, analogy, and creativity”, IEEE Expert, 62-70 [15] Runhua Tan, Jianhong Ma, Guozhong Cao, (2006) Computer-aided innovation software system: InventionTool 3.0, Software Registration Number: 2006SR13729
Quality Control of Artistic Scenes in Processes of Design and Development of Digital-Game Products P.S. Pa, Tzu-Pin Su Graduate School of Toy and Game Design, National Taipei University of Education, Taipei, Taiwan, ROC, No.134, Sec. 2, Heping E. Rd., Taipei City 106, Taiwan, (R.O.C.),
[email protected],
[email protected]
Abstract A new force on the scene discovered a huge business opportunity in the Internet world and has received much attention – the online game publishing industry. Therefore, numerous papers discussing the realm of games have been published in recent years, but the scope of this research is mainly on the marketing development of game titles, the performance of program design and the discussion of educational value. The number of papers dwelling on the evaluation of key points to take note of the sophisticated and numerous procedures in the processes of digital-game product development is still very limited. However, with the advancement of technology, the scale of game development projects has been growing rapidly in recent years. A huge increase in the artwork required means increased difficulty in the relevant quality management. In light of this, the bulk content of this research is focused on the production quality and evaluation of artistic objects over the course of game development. Sheets of evaluation and validation that have been put to use in actual processes are the subjects of study and they are used in our analysis. By introducing the proposed work processes into actual developmental work, we have proven that the proposed model can offer effective quality management and increase effective production capacity by more than 40%. The proposed model of process in the study will help to improve the efficiency of R&D work for the entire video game industry. Keywords: Quality Control, Design and Development, Online Game, DigitalGame Products, Artistic Object
1.
Introduction
Since the year 2000, the entire world has suffered from when the economic bubble of the Internet burst, leaving a significant impact on Internet ecology. However, a new force on the scene has discovered a huge business opportunity in the world of the Internet and received much attention – the online game publishing industry. In light of this, an increasing number of papers discussing the realm of games have been published in recent years. Nonetheless, most of them were focused on either product marketing/development or elaborated on the educational value of games
104
P.S. Pa and T. P. Su
[1-2]. However, the game publishing industry is a highly paradoxical compound domain [3]; it requires the gathering of diverse talents, knowledge and techniques, together with minute and complex processes along with a mixture of rational and irrational elements to create an outstanding game title [4]. Along the process, there exist many conflicting minor details [5] that are usually difficult to solve by following standard software development processes. For example, if a commercial software application is chosen as the main development tool, then software efficiency and performance are given top priority [6]; software with good efficiency is considered good software. But when it comes to developing game software, many other extra factors need to be taken into account, such as aesthetic perspective. For an object in a game, its producer, programmer, artist and even the end user may have similar and yet varying artistic expectations [7]. This is not a strange phenomenon in the video game industry and it is difficult to come to an argument that is considered to be most accurate because a clearly defined standard for passing good/poor judgment is non-existent. When such problems arise, usually the decision maker at the end, i.e. the supervisor of the art division or chief producer of the project makes the final call. The type of decision made is usually dependant on the resources available; and in this case, it often refers to the hardware limitation of the game platforms. In the developmental process of an online game, reaching a compromise with reality is often the answer to solve irrational questions [8] because creating the perfect game can only be thought of as a spiritual accomplishment or an ideal that may not meet practical cost-effective requirements. This is why spreading out clearly defined items at the beginning phase of any development plan in preparation for the potential conflicts that may arise later on has become one of the essential tasks [9]. The construction and development of information systems have become tremendously difficult due to factors such as scale, resources, manpower, experience, etc. Therefore, even in the United States, only 32% of all IT projects were able to close unhindered. Small and medium sized companies with dated project construction technologies suffer from an even lower success rate due to the lack of strict and well-structured construction methods [10]. The knowledge and technological level involved in game development have long progressed beyond the scope of pure “playing”; the most emblematic example would be online games. Having participated in the development of major titles like Meridian 59 and Ultima Online 2. Damion Schubert said, “Today, pretty much all online games have big budgets. But when you review your budget, you have to make sure that your budget is focused on content; be it artwork or construction of the world in the game. To create a realistic world, you need to deal with a massive amount of content in your game. Even if you have a big budget, if you are not focused on the content of the game, then your programmers may be creating high-risk products that are overcomplicated and difficult to be released for open Beta tests [11]. When a game design project is forced to restrict the imaginative creativity with effective management approaches, elements that are difficult to be normalized [12] (referring to all the artistic objects), the commonly adopted Waterfall Model in the development of common software projects can only offer basic planning and management capabilities but is unable to respond to the variables that may spring up at any time during the course of game development [13]. The Waterfall Model
Quality Control of Artistic Scenes in Development of Digital-Game Products
105
is suited for commercial software that only requires each unit to complete the required tasks on schedule to ensure the whole project can go smoothly, but this model is far from being practical in the video game industry. In fact, developers tend to rely on the Spiral Model [14] more in game development to ensure better results. The addition of every new object and new function may become an extra load on the program in terms of software and hardware, and it takes experience on the developers’ part to avoid these negative effects. Therefore, numerous small and medium game developers have been working towards this goal over the repeated process of production, testing and modifications. With regards to the Software Development Life Cycle Model (SDLC) and the descriptions for the required key documentation, IBM has provided a structuralized descriptive framework in the 80s: the ETVX (Entry/Task/Verification/Exit) model. It is used to describe the life cycle model of the entire software development process and the corresponding procedures and tasks at every stage so that developers will be able to have a very good grasp of the software development framework for the entire project. The ETVX model can be said to be a framework that takes quality as the basic premise to establish all the processes in the later stages. The model has incorporated the “Plan-Do-Check–Action” concepts for quality in all work procedures. The “Verification” step within this model deals with the actual application in the art management of a game’s developmental processes. It is a delicate matter because defining a clear management standard for artwork is difficult, and that will be the content discussed in this study.
2.
Research Methods
The ETVX framework includes the six following steps of actual implementations: Inputs: this represents all the entries that can be inputted at this phase, including requirement specifications, contracts, PEP and so forth. Entry or Entry Criteria: the necessary conditions that must be met before any procedures can begin at this phase, such as the approval of contracts, RFP approved by supervisor, the standards for evaluation, etc. Task: the tasks that need to be executed or completed at this phase. For instance, planning the SOW (Statement of Work), the requirement specifications, recommendations and so forth. Validation: the methods of validation for tasks that have been completed, i.e. the evaluation of documentations, the examination of contracts, the testing of software, etc. Exit or Exit Criteria: the necessary conditions that must be met at this phase, such as the signing and filing of contracts, the examination and publishing of specifications, the testing and release of software, etc. Outputs: the possible output items at this phase, such as contracts, recommendations, specifications, reports, etc. In the processes of game products development for any title, a complete Game Design Document (GDD) will usually come along with an Art Design Document (ADD). If the development is of a smaller scale, the ADD may simply be presented in brevity within the GDD itself. For a larger scaled development project, such as
106
P.S. Pa and T. P. Su
an online game, then an independent and comprehensive ADD is absolutely necessary. The complete ADD contents should include the following as illustrated in Table 1. In this research, authors will discuss the contents of model regulations and scenario regulations. The principle behind these regulations works in the following scheme (see Figure 1). Table 1. ADD Contents
Art Design Document
(1) Overall style description: the establishment of the main artistic style of the entire game (2) Character design sketch: the appearance, race, costume for characters in game (3) Object design sketch: the appearance of significant objects and items in game (4) Scene design sketch: the design sketches of all stages in game (5) Color setting document: the actual value or serial number for designated skin tones, transparent colors and other colours (6) Model regulation: the limitations in character and object model design (7) Scenario regulation: the limitations in the creation of in-game stage models (8) Outsourcing regulation: the limitations in the outsourcing of works related to artistic contents (9) Special effects regulation: the limitations in the examinations of special effects (10)Action regulation: the limitations in the examinations of character or object motion
Figure 1. Flow of basic art work
Every artistic object must go through the entire process, and it is only considered to be complete after its Maker, the Art Director, the Producer and the Keeper have reached consensus and unanimously approve. Any artistic object is only finalized after it has passed the final acceptance test with the personnel in charge providing his/her signature. No further alterations will be made to finalize artistic objects.
Quality Control of Artistic Scenes in Development of Digital-Game Products
107
Including the final acceptance test, all artistic objects must go through three tests over the course of the process: Check 1 Formal test of game platform In the game design, the “Render Ware” cross-platform development software has been chosen. When objects are constructed for the first time, they must go through the first test in the Render Ware environment to make sure object details like appearance and mapping colors are correct. This step in the process can prevent and correct the minute mistakes made by artistic creation personnel due to differences in their work habits. Check 2 Overall test After this test, the completed artistic objects will be inserted to the actual game stage for an actual test run to observe their level of completion in the game. This is also an opportunity to spot and correct any post-production mistakes that may be present. Check 3 Final acceptance testing After all the processes have been completed, all personnel related to the specific object, including the Art Director, the Maker, the 2D Designer of the original script, the Game Designer who has participated in the creation of the object and the Programmer must all be present for the final acceptance test to make sure everything is correct before the final acceptance test can be concluded. By implementing the process, the developers will be able to ensure that every completed artistic object will have the same specification and can be used normally without any problems in other game platforms with the same settings. This process eliminates the need for alterations on numerous semi-finished products in the postproduction phase that would normally be required to make up for the mistakes made over the course of artistic management.
3.
Results and Discussions
For game planning, the supported game platform is the XBOX produced by Microsoft. RenderWare created by Criterion Software has been chosen as the development software in the study. The game content is a full 3D, third person perspective network adventure game for one to four players. The game can be played as a single player game or as a multiplayer game through XBOX Live services. Due to the involvement of network usage and the restrictions of XBOX console’s graphic processing speed and RAM limitations, we have to ensure that the addition of every object to the game must be acceptable within the hardware capabilities. Therefore, the processes presented in this research may not be entirely applicable for game development projects that are targeted for PCs because of the discrepancies in the hardware involved. The discussion and analysis of quality management for artistic objects over the course of game development is purely based on the case of game development processes presented in this study.
108
P.S. Pa and T. P. Su
3.1
Certain of Character Models and Validation Process
3.1.1
Model Setting, Model Specification
Derived from the GDD, the model specification documentation should include the description of the characters’ appearance, equipment, nature, behavior, personality, race and social structure, together with 2D artistic sketches of the characters’ portraits from the front, side, back (including detailed character’s facial expressions and close-up shots). In addition, every character must have at least one artistic portrait in full color, with the color settings used clearly indicated on the portrait. 3.1.2
3D Model Creation
The relevant personnel will conduct a meeting to make sure that the designs stated in step 1 conform to what has been stated in the specification, and then create lowpolygon 3D character models based on the descriptive draft and the original sketch of artistic designs. The character models need to be checked for consistency and artistic style against the scenarios. 3.1.3
Normal Map Creation
In order to improve efficiency and lighten the load on the hardware, high-polygon models need to be created for the existing character models by using Normal and Bump mapping. High-polygon models will then be mapped back to the original low-polygon models so that characters will still look great even at lower frame rates. 3.1.4
Character Motion and Sound Effects Creation
After the completion of character models, the next step is to begin the postproduction process for motion and sound effects. Movement should be based on the descriptive documentation stated in step 1; the sound effects will be handled by game designers and the sound effects production crew (or outsourced crew) with the emphasis of staying true to the original sketch. 3.1.5
Overall Test
The completed character models must pass the final game play test to make sure everything is consistent with design requirements. The coordination and interaction between movement, sound and effects must be integrated seamlessly. Figure 2 shows the flow of character building and verification.
Quality Control of Artistic Scenes in Development of Digital-Game Products
109
Figure 2. Flow of character building and verify
3.2
Scenario Creations and the Validation Process
3.2.1
Scenario Setting, Scenario Specification
The scene concept description derived from the story setting must include features like scene visuals, scene topography and situation, history, and cultural background, with the addition of important scene locations, objects, event listing and descriptions. Furthermore, 2D drafts of scenes, scene setting diagrams, a complete scenario layout and a flow chart of the game’s progression should also be present in the documentation. This is what makes a scenario specification document and it is mainly an account of the game’s progression and the gaming experience. 3.2.2
Scenario Creation (Art)
The construction of 3D scenario models based on the scenario settings must be checked for artistic style consistency with the appearance of the scenes, the atmospheres, along with the coordination with the characters and monster models. Important scenario locations and events must also be checked to see if they were consistent with the designs. All items and objects that are not under the scope of the scenario editor must be created here and observed to see if they fit well in the actual game.
110
3.2.3
P.S. Pa and T. P. Su
Polishing (Scenario Editor)
When the 3D scenarios have been completed, the quest and interactive items must be added to the scenarios by using the scenario editor so that the artistic crew can perform final touch-ups and polishing of visuals. The tasks at this phase are generally done with the quest editor and the scenario editor. 3.2.4
Sound Effects and Music Post-Production (Scenario Editor)
After integration of the scenarios is complete, the final adjustments to sound effects must be made. Sound effects such as the whistling of the wind, ambient sounds such as flowing waters of rivers and background music will be added to the game at this stage. This portion is processed with the scenario editor after having all the necessary sound files ready. 3.2.5
Overall Test
The scenarios must pass through various in-game testing at the final stage to ensure that everything is consistent with the design requirements. Each quest and special effect also has to be tested and any problems found must be corrected. Figure 3 shows the flow of scene/stage building and verify. 3.3
Scenario Objects Creation and the Validation Process
3.3.1
Object Setting, Object Specification
Scenario objects are derived from the scenario setting documentation. This documentation has to include: descriptions of object dimensions, appearances, styles, materials used and functions, with additional images for reference whenever possible. For interactive objects, detailed descriptions on the methods of operation must also be included. This sums up the draft for scenario object description, and can be turned into the original draft for object design after artistic drawings. 3.3.2
D Model Creation
Based on the draft for scenario object description and the draft of artistic design, the 3D scenario model can be constructed. However, the model needs to be checked against the constructed scenarios to see if the artistic style remains consistent and uniform throughout.
Quality Control of Artistic Scenes in Development of Digital-Game Products
111
Figure 3. Flow of scene/stage building and verify
3.3.3
Object Post-Production
After the 3D object construction has been completed, editing has to be done to the motion command depending on the requirements. The motion command needs to be timed with high precision for the post-production of sound effects. 3.3.4
Testing
The completed scenario objects must pass the final test in the game to make sure everything is consistent with the design requirements. The coordination between motion, sound, and effects of interaction must be seamlessly integrated. Figure 4 shows the flow of object building and verification.
112
P.S. Pa and T. P. Su
Figure 4. Flow of object building and verify
On the whole, as far as artists are concerned, the incorporation of the proposed process will not make them draw faster; but the much of the time lost on the relay of opinions and cross-corrections can definitely be prevented. The introduction of this process will ensure that artists can spend less time on communication and corrections, and the process can serve as a guideline and reference for solutions when things become hectic and out of control.
4.
Conclusions
Though purely theoretical processes have certain values as references, they are hardly practical and feasible in actual applications. The contents and examples of references provided in this study can be used as a source of further reference for construction and validation purposes after gaining a good grasp of pure theoretical contents. However, due to the limitations of the research, the scope of this study only covers fields related to art production processes without touching on the implementation details on other levels. In the realm of game products development, due to a lack of an effective learning system that can pass down the related knowledge and experience in planning, the fields of game design validation process and program validation process still have much room for further research. We would like to recommend researchers interested in the related fields to make their attempts in the two areas we have pointed out here.
Quality Control of Artistic Scenes in Development of Digital-Game Products
5.
113
Acknowledgement
The current study is supported by National Science Council, contract 96-2411-H152-003.
6.
References
[1] Tuzun Hakan, (2004) Ph.D., Motivating learners in educational computer games. Indiana University. [2] Moser Robert Breck, (2002), Ph.D., A methodology for the design of educational computer adventure games. University of New South Wales (Australia). [3] Dickey Michele D.Girl gamers, (2006) the controversy of girl games and the relevance of female-oriented game design for instructional design. British Journal of Educational Technology, 37 (5):785-793 [4] Waugh Rachel, (2006), Meet a video game designer. (cover story) Scholastic Scope, 55(3): 14-15 [5] Barendregt W, Bekker M.M., (2006), Bouwhuis, D.G.; Baauw, E., Identifying usability and fun problems in a computer game during first use and after some practice. International Journal of Human-Computer Studies, 64(9): 830-846 [6] Hesseldahl Arik., (2006), Desktops for the Power Player. Business Week, Issue 3997: 72-72 [7] Joynt Patrick, (2006), The Oblivion of RPGs. PC Magazine, 25(12):164-165 [8] Warden James, M.Arch. Senses, (2005), perception, and video gaming: Design of a college for video game design and production. University of Cincinnati. [9] Joseph Dolly Rebecca Doran, (2005), Ph.D., Middle school children's game playing preferences: Case studies of children's experiences playing and critiquing sciencerelated educational games. University of Virginia. [10] Andrew Rollings, Ernest Adams., (2003), Game Design. Pearson Education, Inc., 1225 [11] Jessica Mulligan, Bridgette Patrovsky, (2003), Developing Online Game: An insider’s guide. Pearson Education, Inc. [12] Flanagan Mary, (2006), Making games for social change. AI & Society, 20 (4): 493505 [13] Fisher John W., (2003), II, M.A., Methods and considerations in online game design. Michigan State University. [14] Chang Carl K., (1993), IS EXISTING SOFTWARE ENGINEERING OBSOLETE? IEEE Software, 10 (5): 4.
Chapter 2 Engineering Knowledge Management and Design for X
Integration of Design for Assembly into a PLM Environment...................... 117 Samuel Gomes, Frédéric Demoly, Morad Mahdjoub, Jean-Claude Sagot Design Knowledge for Decision-Making Process in a DFX Product Design Approach ................................................................ 127 Keqin Wang, Lionel Roucoules, Shurong Tong, Benoît Eynard, Nada Matta Mobile Knowledge Management for Product Life-Cycle Design.................. 137 Christopher L. Spiteri, Jonathan C. Borg Research on Application of Ontological Information Coding in Information Integration................................................................................ 147 Junbiao Wang, Bailing Wang, Jianjun Jiang and Shichao Zhang RoHS Compliance Declaration Based on RCP and XML Database............. 157 Chuan Hong Zhou, Benoît Eynard, Lionel Roucoules, Guillaume Ducellier Research on the Optimization Model of Aircraft Structure Design for Cost ............................................................................................................... 167 Shanshan Yao, Fajie Wei Research on the Management of Knowledge in Product Development ........ 177 Qian-Wang Deng, De-Jie Yu Representing Design Intents for Design Thinking Process Modelling.......... 187 Jihong Liu, Zhaoyang Sun Application of Axiomatic Design Method to Manufacturing Issues Solving Process for Auto-body ......................................................................... 199 Jiangqi Zhou, Chaochun Lian, ZuopingYao, WenfengZhu, ZhongqinLin Port-Based Ontology for Scheme Generation of Mechanical System ........... 211 Dongxing Cao, Jian Xu, Ge Yang, Chunxiang Cui Specification of an Information Capture System to Support Distributed Engineering Design Teams ............................................................................... 221 A. P. Conway, A. J. Wodehouse, W. J. Ion and A. Lynn Collaborative Product Design Process Integration Technology Based on Webservice......................................................................................... 231 Shiyun Li, Tiefeng Cai Information Modelling Framework for Knowledge Emergence in Product Design .............................................................................................. 241 Muriel Lombard, Pascal Lhoste
Flexible Workflow Autonomic Object Intelligence Algorithm Based on Extensible Mamdani Fuzzy Reasoning System .............................. 251 Run-Xiao Wang, Xiu-Tian Yan, Dong-Bo Wang, Qian Zhao DSM based Multi-view Process Modelling Method for Concurrent Product Development ............................................................. 261 Peisi Zhong, Hongmei Cheng, Mei Liu, Shuhui Ding Using Blogs to Manage Quality Control Knowledge in the Context of Machining Processes ..................................................................................... 273 Yingfeng Zhang, Pingyu Jiang and Limei Sun Analysis on Engineering Change Management Based on Information Systems ......................................................................... 283 Qi Gao, Zongzhan Du, Yaning Qu Research and Realization of Standard Part Library for 3D Parametric and Autonomic Modeling.................................................................................. 293 Xufeng Tong, Dongbo Wang, Huicai Wang Products to Learn or Products to Be Used? .................................................... 303 Stéphane Brunel, Marc Zolghadri, Philippe Girard Archival Initiatives in the Engineering Context ............................................. 313 Khaled Bahloul, Laurent Buzon, Abdelaziz Bouras Design Information Revealed by CAE Simulation for Casting Product Development.................................................................... 323 M.W. Fu An Ontology-based Knowledge Management System for Industry Clusters......................................................................................... 333 Pradorn Sureephong, Nopasit Chakpitak, Yacine Ouzrout, Abdelaziz Bouras
Integration of Design for Assembly into a PLM Environment Samuel Gomes, Frédéric Demoly, Morad Mahdjoub, Jean-Claude Sagot SeT laboratory – Belfort-Montbéliard University of Technology 90010 Belfort cedex, France, Phone: +33 384 583 006, Fax: +33 384 583 013, e-mail:
[email protected]
Abstract This paper presents a methodology in the field of Design for Assembly (DFA) related to the generation of assembly sequences and information systems in the PLM area. This method has been designed to develop assembly methods in our own PLM tool, taking into consideration assembly constraints in the early phases of the design process in order to be in coherence with concurrent engineering concepts. An experimental case study, a racing car ground-link system, is presented to illustrate the methodology developed. Keywords: PLM, Design for Assembly, Assembly Sequences, collaborative Engineering, knowledge management.
1.
Introduction
In a context of competitiveness with increasing constraints in terms of QualityCost-Time, companies must set up a collaborative engineering approach facilitating co-operation and coordination between their various departments and project teams, using, for example, PLM tools (Product Lifecycle Management). According to the Aberdeen Group report [1], companies that became aware of PLM potential, have seen their performances increase considerably, with a rise in sales of 19% and a fall in product development costs of 17%. There are, however, various directions to consider in order to achieve competitive and profits within company design processes. It requires , for example, accumulating information and re-using expertise on various product-process design activities. While it is based on professional processes integrated into technical data management tools like PLM or PDM (Product Data Management), our research activity is aimed at assembly engineering and focused on the early phases of the product design process. Indeed, the assembly engineering competence, traditionally considered at the end of the product development cycle, can benefit from the use of constraints resulting from upstream design phases to generate optimal assembly process sequences. Moreover, designers who define the product must be able to consider expert rules related to assembly in order to avoid many
118
S. Gomes, F. Demoly, M. Mahdjoub and J.–C. Sagot
iterations, which would result in a reduced level of effectiveness and therefore of productivity in design. Thus the objective of our research activity is to allow a better collaboration between product designers and production engineers through a methodology integrating PLM, CAD tools and assembly know-how. This paper first describes our methodology of semi-automatic generation of assembly sequences, from product data stored in a PLM system, and particularly kinematics links, geometrical constraints and also specific expert rules. The aim here is to enhance our own PLM tool: ACSP (in French: Atelier Coopératif de Suivi de Projet), by proposing to integrate product-process design domains into it, using our DFA approach [2]. Then, in a second step, we present and discuss our results, coming from an experimental case study, performing collaborative design processes, Product Data Management (PDM) and Product Lifecycle Management (PLM) concepts and tools, in terms of Design for Assembly (DFA) methods, and particularly semiautomatic assembly sequence generation in a CAD environment. Finally, conclusions and perspectives are defined to prepare future work.
2.
Our Methodology of Integrated Product-Process Design
Our global methodology takes into account a concurrent design process represented by Gomes’ model [3], and a matrix-based traceability analysis approach, considering our work as a frame of reference for accumulation and reuse of expert rules resulting from product design and assembly activities. The analysis performed on theses matrices uses simple mathematical functions including summation of rows and columns and sorting. These methods, similar to Axiomatic design [4] and the Design Matrix System, provide useful insights to product-process integrated design, by focusing attention on system requirements, functionality, components and finally assembly sequences. This design process model, linked with the MD-MV model (Multi-Domains and Multi-Viewpoints) [3], constitutes the framework of the ACSP PLM tool and has the objective of designing, identifying, selecting, evaluating, accumulating and reusing information, and thus knowledge. Jared et al. indicate that 72% of DFA criteria and assembly process sequence generation can thus be solved through the geometrical CAD model [5] and consequently, by the PDM system. Our approach consists to use PLM data, combined with CAD models and specific filters considering DFA rules. This method favors assembly process generation by matrices analysis [6] and operations in order to reduce problem complexity and to define the “Parts-Workplaces” matrix (PW= (pwij), 1 ืi ืk, 1 ืj ืv). This matrix specifies the workplaces where each part is assembled at several steps of the assembly process. Thus, this methodology, integrated in a PLM environment, can be braked down in the following way: x
Definition of product structure and strategic parameters in the PLM, applied to the Parts connection square matrix (“Parts-Parts” matrix: PP=(ppij), 1 İi İk, 1 İj İk,),
Integration of Design for Assembly into a PLM Environment
x x
x x
3.
119
Constraints modelling between product components in a matrix form, based on the CAD model analysis, Automatic generation of feasible assembly process sequences, by means of specific algorithms (detailed in next paragraphs). These assembly sequences are then created and stored in the process domain of the PLM system, Assembly process sequences representation in CAD tools, generated directly from the PLM, using Visual Basic scripts, in order to validate the assembly proposals, Workplace design by selecting relevant process sequence, considering the time required for each assembly operation and the assembly process reference time.
Experimentation
In order to illustrate our proposals, an experimental design case is chosen. Every year, our mechanical engineering and design department has to develop and prototype an entire new racing vehicle, involved in the SIA car competition (French Automotive Engineers Society). This racing car design project is used as an experimental of our methodology. To simplify the demonstration, we choose to limit the experimental case study to a sub-product of the racing car: the groundlink suspension system. This sub-product of the racing car includes many mechanical parts linking the wheel to the chassis. All these data are stored in the PLM system. After an analysis of the CAD model of our racing car suspension triangle (Figure 1), we extract the strategic constraints (constraints due to direct interferences and precedence constraints between components) for the assembly process.
Figure 1. Suspension triangle concept considered for our design for assembly experience
3.1
Product Structure And Constraints Modelling
Designers and manufacturers must verify that a given designed product can be assembled, without interference between parts, before the product is manufactured. Currently, most PLM tools do not have the capability to directly analyze the
120
S. Gomes, F. Demoly, M. Mahdjoub and J.–C. Sagot
feasibility of a given assembly plan for a product or to generate an optimal or nearoptimal assembly plan. As a result, a great deal of prior research exists on developing external assembly analysis tool for automatic assembly sequence planning and optimization. We focus our approach on automatic generation of assembly process sequences starting from product structure data stored in the PLM system. We chose to represent the precedence knowledge of an assembly in a directed graph form (Figure 2) where each node represents an elementary component and each bond between nodes indicates the presence of a connection between two elementary components. Among the connections, this graph identifies two types: contact connection (in solid line) and dummy connection (in dashed line) bringing an assembly order constraint if no-contact between two components. Kneecap A2
Kneecap B Sleeve B2
Sleeve A2
Tube A
Plate
Tube B
Foam A
Foam B Sleeve B1 Sleeve A1
Kneecap A1
Screw B
Figure 2. Directed graph of a suspension triangle concept
The directed graph describes the precedence properties of an assembly that can be represented in our own PLM tool ACSP (Figure 3). This tool enables to assign the type of connection between two elements like component-component, componentsub-assembly, and sub-assembly-sub-assembly. Besides, each connection will be affected of an order constraint. ACSP tool helps experts to exploit the precedence knowledge described previously and generate automatically a connection matrix adjacent to the directed graph.
Figure 3. Example of connections between Foam A and others elements in PLM tool ACSP
As illustrated in Figure 4, we can map into the previously described PP (“PartsParts”) dissymmetric square connection matrix PP = R = [rij] the relationships showed in the directed graph, applied to the previously described suspension triangle example, and detailed in our PLM tool.
• • • • •
Tube B
Sleeve B2
Kneecap B
Foam B
Sleeve B1
1
0
0
0
0
0
0
0
1
0
O
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0 0 O
O
0 1
0 1
0 0
0 0
0 0
0 0
1
0
0
0
0 0 0 1
0
0
0
0
0
1 0
0
0 0 1 0 0 1 1
0 0
0 0
0 0
0 0
0 0 0 1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0 1
0
0 0 1 1 0
O
0 1
0
0
0
1
0
0
O
0 1 O
0 O
0
0
0
0
0 0
1
0 1
121
Screw
Kneecap A1
0 1
Foam A
Plate
R=
Sleeve A1
ª 0 1 « 1 0 « « 0 1 « « 1 0 « 1 O « « 0 0 « 0 0 « « 0 0 « 0 0 « « 0 0 « « 0 0 « 0 0 « ¬ 0 0
Kneecap A2
Sleeve A2
Tube A
Integration of Design for Assembly into a PLM Environment
0º 0»» 0» » 0» 0» » 1» 0» » 0» 0» » 0» » 0» 1» » 0¼
Tube A Sleeve A2 Kneecap A2 Foam A Sleeve A1 Plate Kneecap A1 Tube B Sleeve B2 Kneecap B Foam B Sleeve B1 Screw
1 Contact connection, the component i can be assembled before component j is assembled; -1 Contact connection the component i must be assembled after component j is assembled; Ȝ Dummy connection the component i must be assembled before component j is assembled; -Ȝ Dummy connection, he component i must be assembled after component j is assembled; 0 No connection between two components or self-relationship
Figure 4. The connection matrix of a suspension triangle concept
3.2
Detection of Sub-Assemblies and Sub-Assembly Layers
Starting from a product of n components, a sub-assembly is a set of components p1, p2, p3, …, pm, with 2<m
1 x For a parallel assembly matrix, all other components are connected only to the base component i: | ri, i | = 0, and if | rij | = 1 then (for kj and k i rj k = 0), Two examples of sub-assemblies formed by three elements “Foam A, Tube A, Sleeve A2, Kneecap A2” and “Foam B, Tube B, Sleeve B2, Kneecap B” (Figure 6) are detected in the connection matrix and represented by sub-matrices by extraction of rows and columns corresponding to elements given previously. For each sub-matrices detected, a companion matrix is generated. The detection of candidate’s sub-assemblies is performed via an algorithm computed in Matlab mathematical tool.
122
S. Gomes, F. Demoly, M. Mahdjoub and J.–C. Sagot
1 2 3 4 5 1 2 3 4 5
ª0 «1 « «0 « «0 ¬« 0
1
0
0
1
0 0º 0 0»» 1 0 1 0» » 0 1 0 1» 0 0 1 0¼»
Serial 1
2
3
4
5
1 2 3 4 5 1 2 3 4 5
ª0 «1 « «1 « «1 ¬«1
1 0 0 0 0
1 0 0 0 0
1 0 0 0 0
Parallel
1º 0»» 0» » 0» 0¼»
1
2
3
4
5
Foam B Tube B Sleeve B2 Kneecap B2
0º 0»» 0» » 0¼
Tube B
Sleeve B2
Kneecap B
Foam B
Sleeve B1
0 0 0 0
Kneecap A1
0 0 0 0
0 1 1 0
1
0
0
0
0
0
0
0
O
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
O
0
0
0
0
0
0
0
0 O 0 1 0 0 1 0 0 0 1 1 0 0 0 0
1
0
0
0
0
0
1 0
0 0
0 0
0 0
0 1 0 0
0
0
1
0 1
1
0
0
0
0
0 1
0
1
0
O
0
0
0
1
0
0 1
0
0
0
0
0
0
0
0
1
0
0
O
0
0
0
0
0 1 O
0 O
0
0
0
0 1
0
0
Foam B Tube B Sleeve B2 Kneecap B2
0
0 0
SAC2 =
ª0 «0 « «0 « ¬0
0 1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0º 0 »» 0» » 0¼
Foam A Tube A Sleeve A2 Kneecap A2
0º 0» » 0» » 0» 0» » 1» 0» » 0» 0» » 0» » 0» 1» » 0¼
Tube A Sleeve A2 Kneecap A2 Foam A Sleeve A1 Plate Kneecap A1 Tube B Sleeve B2 Kneecap B Foam B Sleeve B1 Screw
0
0
0
0
0
0
1
0 0
0 0
0 0
0 0
0 1
0 0
O
0
0
0
0
0
0
O
0
0º 0 »» 0» » 0¼
Foam B Tube B Sleeve B2 Kneecap B2
Tube A Sleeve A2 Kneecap A FoamA Sleeve A1 Plate Kneecap A1 Sleeve B1 Screw
ª 0 1 0 «1 0 1 0 1 0 « ¬ 0 0 1
SA2 =««
0 0 0 0
Plate
ª 0 1 « 1 0 « « 0 1 « « 1 0 « 1 O « « 0 0 « 0 0 « « 0 0 « 0 0 « « 0 0 « « 0 0 « 0 0 « ¬ 0 0
ª1 «O « «0 « ¬O
SAC1 =
Sleeve A1
R=
Foam A Tube A Sleeve A2 Kneecap A2
Foam A
Tube A
0º 0»» 1» » 0¼
Kneecap A2
1 0 0 1 « 0 1 0 « ¬ 0 0 1
Sleeve A2
ª 0 «
SA1 =«1
Screw
Foam A Tube A Sleeve A2 Kneecap A2
Sleeve A1 Plate Kneecap A1 Tube B Sleeve B2 Kneecap B Foam B Sleeve B1 Screw
Figure 5. Serial and parallel assembly matrices
Figure 6. Serial sub-matrices SA1 and SA2 with respectively the Companion matrices SAC1 and SAC2 to define possibility of sub-assemblies
For a product composed of many components, assembly expert must take into account sub-assembly layers. It is necessary to use another matrix: the contracted matrix R* considering each sub-assembly detected from the connection matrix R as a single component. Thus, others sub-assemblies can also be detected in another layer. This matrix R* depends of the detected sub-assembly matrices (m*m), then the size of matrix R* will be: n-m+1. Hence, to build R*, several rules must be performed (Figure 7). In our case, as illustrated at Figure 7, with the subassemblies detected SA1 and SA2, the contracted matrix has a size 7, while considering each sub-assembly SA1 and SA2 as a single component.
R*(1) =
Sleeve B1
0 1
0 0
0 0
1 1 1 0 0 0 0 0 1 0 1 0 0
0 1
123
Screw
SA2
ª 0 1 0 «1 0 1 « « 0 1 0 « « 0 1 1 « 0 0 1 « « 0 0 1 « 0 0 1 ¬
Kneecap A1
Plate
Sleeve A1
SA1
Integration of Design for Assembly into a PLM Environment
0º 0»» 1» » 0» 0» » 1» 0»¼
SA1 Sleeve A1 Plate Kneecap A1 SA2 Sleeve B1 Screw
IF (all elements in the kth columns of companion matrix SAC =0) THEN (rsa,k = 0); IF (all non zero elements in the kth columns of companion matrix SAC) are (>0 and =Ȝ) THEN (rsa,k= Ȝ) ELSE (rsa,k = 1); IF (all non zero elements in the kth columns of companion matrix SAC) are (<0 and =-Ȝ) THEN (rsa,k= -Ȝ) ELSE (rsa,k = -1).
Figure 7. The contracted matrix considering SA1 as a single component
3.3 Interference Analysis Between Each Detected Set and Other Parts of the Product Starting from these types of assembly configurations, two kinds of matrices will be generated for each sub-assembly: the Boolean square matrix SA and the companion matrix SAC. The SAC companion matrix is used to detect if the potential sub-assembly interferes with the set selected and other individual components. Thus, to determine if the sub-assembly is feasible, several rules must be applied with the associated companion matrix. So if the signs of non zero elements in kth column are neither all positive nor all negative, there are interference between the SA matrices set and other individual components, then this set can not be considered as a sub-assembly. In our example, concerning the potential sub-assemblies detected, each non zero elements in the kth column of each companion matrix are either all positive or all negative, then these two sets can be considered as serial sub-assemblies. Using this method, 3 assembly layers can be generated:
124
S. Gomes, F. Demoly, M. Mahdjoub and J.–C. Sagot
Assembly layer 1 from R Serial sub-assemblies: SA1 = {Foam A, Tube A, Sleeve A2, Kneecap A2} SA2 = {Foam B, Tube B, Sleeve B2, Kneecap B} Individual components : {Sleeve A1, Plate, Kneecap A1, Sleeve B1, Screw}
Assembly layer 2 from R* (1) Serial sub-assembly: SA3 = {SA1, Sleeve A1, Plate} Individual components : {Kneecap A1, Sleeve B1, Screw}
Assembly layer 3 from R* (2) Serial sub-assembly: SA4 = {SA2,, Sleeve B1, SA3} Individual components : {Kneecap A2, Screw}
Assembly layer 4 from R* (3) Parallel sub-assembly: SA5 = {SA4, Kneecap A1, Screw}
Figure 8. Assembly layers
3.4
Sub-Assemblies Layers Management
ª 0 «
1 0 0 1 « 0 1 0 « ¬ 0 0 1
0º 0»» 1» » 0¼
Foam A Tube A Sleeve A2 Kneecap A2
ª 0 1 «1 0 « ¬« 0 1
SA4 =
ª 0 1 « 1 0 « «¬1 0
0º 1»» 0¼»
1º 1»» 0»¼
0 0 0 0 0 1 0 1 0 0 0 1
SA1 Sleeve A1 Plate
ª 0 0 « 0 0 « «¬ 0 1
Sleeve B1 SA2 SA3
ª 0 0 « 0 0 « ¬« 0 1
0º 0»» 1» » 0¼
Foam A Tube A Sleeve A2 Kneecap A2 Foam A Tube A Sleeve A2 Kneecap A2
ª « « « « ¬
0
0
0
0
0
0
0
0
0
0
0 1
0º 0»» 1» » 0¼
Foam A Tube A Sleeve A2 Kneecap A2
0º 1»» 0»¼
SA1 = {Foam 1, Tube A, Sleeve A2, Kneecap A2}
SA1 Sleeve A1 Plate
SA 3 = {SA1, Sleeve A1, Plate}
SA2 Sleeve B1 SA3
SA 4 = {SA2, Sleeve B1, SA3}
SA2 Sleeve B1 SA3
Sleeve B1 SA2 SA3
SA3 =
ª « « « « ¬
SA1 Sleeve A1 Plate
SA1 Sleeve A1 Plate
SA1 = «1
Foam A Tube A Sleeve A2 Kneecap A2
Foam A Tube A Sleeve A2 Kneecap A2
Detected and verified sub-assemblies must have their components organized in a defined way in order to restric