Test-driven conceptual design of cyber-physical manufacturing systems

Today, manufacturing system engineering companies face three major trends: First, the systems have to implement more functions and, hence, grow in complexity. Then, besides mechanical engineering discipline the electrical and software engineering disciplines contribute more and more to the functionality of the system and, hence, require increasing efforts. And finally, the integration of the components from the individual engineering disciplines has become a costly task taking up to 25% of the project budget. When talking to management personnel from manufacturing system engineering companies one can observe several practical challenges, which need to be addressed: For one, todays projects are dominated typically by mechanical design decisions and, thus, synergies between the different engineering disciplines cannot be exploited. Then, the design decisions taken in one discipline are not synchronized properly with the other disciplines leading to inconsistent and incompatible designs. Furthermore, the quality of the overall system design is not evaluated sufficiently and, hence, design flaws remain undetected until commissioning. And finally, the different engineering activities are carried out sequentially in a waterfall fashion potentially leading to costly design iterations. In contrast, when looking at related work on the design of manufacturing systems, one can observe a number of problems that remain unsolved until today: In the first place, the approaches typically cover only a subset of design information and, therefore, do not represent each engineering discipline appropriately and sufficiently. Secondly, even if the approaches cover a wide range of design information an integrated formal foundation is missing, which defines the syntactic and semantic relations between the design elements precisely and unambiguously. As a consequence, an automated evaluation of the design information cannot be performed or can be performed only over a limited subset of design information. And finally, a practical methodology is missing fostering early verification and validation of the design decisions. To overcome the current situation, this doctoral thesis provides six contributions: Foremost, the principles and ideas of test-driven and top-down, compositional software development methods are adapted to the cyber-physical manufacturing system domain. Then, an existing modeling technique and underlying formalism is adapted and extended to cover design information about customer requirements, manufacturing processes, and test cases in addition to part geometries, motion profiles, and energy as well as signal flow behaviors. Subsequently, a taxonomy and formal definition of quality issues is developed including syntactic completeness and consistency as well as extrinsic and intrinsic semantic execution constraints. In the following, a prototypical tooling is proposed, which demonstrates how the modeling technique and the quality issues can be implemented in practice. Then, the overall approach is applied to an industry-close showcase, the pick and place unit installed at the Institute for Automation and Information Systems, Technical University of Munich. Finally, based on the experiment and data collected during tool usage the feasibility of the test-driven method for the conceptual design of cyber-physical manufacturing systems is discussed, the validity of the system model and the underlying modeling technique is analyzed, and the relevancy of the syntactic and semantic quality issues in practical applications is shown.

[1]  Georg Hackenberg,et al.  The passenger extension of the TRANSP-0 system design framework , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[2]  Georg Hackenberg,et al.  The TRANSP-0 framework for integrated transportation and power system design , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[3]  Anja Walter,et al.  Management Of Design Engineering And Management Perspectives , 2016 .

[4]  Mario Gleirscher,et al.  MaCon: Consistent Cross-Disciplinary Conception of Manufacturing Systems , 2016 .

[5]  Karin Ackermann Automation Production Systems And Computer Integrated Manufacturing , 2016 .

[6]  Georg Hackenberg,et al.  Cyber-physical manufacturing system Development: A test-driven design method and exploratory case study , 2016 .

[7]  Gunther Reinhart,et al.  Integrated Requirements and Systems Modeling in the Mechatronic Development Process , 2015, 2015 International Conference on Developments of E-Systems Engineering (DeSE).

[8]  G. Reinhart,et al.  Modellbasierte Konzeption von Benutzerschnittstellen im Entwicklungsprozess von mechatronischen Systemen , 2015 .

[9]  Georg Hackenberg,et al.  Integrated transportation and power system modeling , 2015, 2015 International Conference on Connected Vehicles and Expo (ICCVE).

[10]  Christoph Richter,et al.  From Conception to Refinement in Mechatronics Systems Engineering , 2015 .

[11]  Sabine Teufl,et al.  Efficient Impact Analysis of Changes in the Requirements of Manufacturing Automation Systems , 2015 .

[12]  Manfred Broy,et al.  Interface Behavior Modeling for Automatic Verification of Industrial Automation Systems' Functional Conformance , 2014, Autom..

[13]  Georg Hackenberg,et al.  Early estimation of multi-objective traffic flow , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[14]  Georg Hackenberg,et al.  A Rapid Prototyping Approach for Smart Energy Systems Based on Partial System Models , 2014, 2014 IEEE 38th International Computer Software and Applications Conference Workshops.

[15]  Christoph Richter,et al.  A Multi-disciplinary Modeling Technique for Requirements Management in Mechatronic Systems Engineering☆ , 2014 .

[16]  Jürgen Gausemeier,et al.  Specification Technique for the Consistent Description of Manufacturing Operations and Resources , 2014 .

[17]  Birgit Vogel-Heuser,et al.  Researching Evolution in Industrial Plant Automation: Scenarios and Documentation of the Pick and Place Unit , 2014 .

[18]  Andreas Vogelsang,et al.  Supporting concurrent development of requirements and architecture: A model-based approach , 2014, 2014 2nd International Conference on Model-Driven Engineering and Software Development (MODELSWARD).

[19]  M. Zäh,et al.  Modellbasierte Entwicklungsmethode für modulare Maschinen und Anlagen , 2013 .

[20]  Birgit Vogel-Heuser,et al.  Evolution in industrial plant automation: A case study , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[21]  Sabine Teufl,et al.  MIRA: A tooling-framework to experiment with model-based requirements engineering , 2013, 2013 21st IEEE International Requirements Engineering Conference (RE).

[22]  Singiresu S Rao,et al.  A Comparative Study of Evidence Theories in the Modeling, Analysis, and Design of Engineering Systems , 2013 .

[23]  Georg Hackenberg,et al.  Towards a bottom-up development of reference architectures for smart energy systems , 2013, 2013 2nd International Workshop on Software Engineering Challenges for the Smart Grid (SE4SG).

[24]  Alain Bernard,et al.  The evolution, challenges, and future of knowledge representation in product design systems , 2013, Comput. Aided Des..

[25]  Georg Hackenberg,et al.  Towards early emergent property understanding: merging behavior space exploration and model-based software engineering , 2012, XM '12.

[26]  Gerti Kappel,et al.  A runtime model for fUML , 2012, MRT '12.

[27]  Bernard Bäker,et al.  Linköping University Electronic Press Conference Proceedings , 2011 .

[28]  Benjamin Hummel,et al.  Integrated behavior modeling of space-intensive mechatronic systems , 2011 .

[29]  Manfred Broy,et al.  A Logical Basis for Component-Oriented Software and Systems Engineering , 2010, Comput. J..

[30]  Mustafa Suphi Erden,et al.  Modular design of mechatronic systems with function modeling , 2010 .

[31]  Jim Woodcock,et al.  Theoretical Aspects of Computing - ICTAC 2010, 7th International Colloquium, Natal, Rio Grande do Norte, Brazil, September 1-3, 2010. Proceedings , 2010, ICTAC.

[32]  Parastoo Mohagheghi,et al.  Definitions and approaches to model quality in model-based software development - A review of literature , 2009, Inf. Softw. Technol..

[33]  Thomas Hensel,et al.  Integrated behavior models for factory automation systems , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[34]  Benjamin Hummel,et al.  A Semantic Model for Computer-Based Spatio-temporal Systems , 2009, 2009 16th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems.

[35]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[36]  Barbara Paech,et al.  Innovations for Requirement Analysis. From Stakeholders' Needs to Formal Designs, 14th Monterey Workshop 2007, Monterey, CA, USA, September 10-13, 2007. Revised Selected Papers , 2008, Monterey Workshop.

[37]  Laurie A. Williams,et al.  Realizing quality improvement through test driven development: results and experiences of four industrial teams , 2008, Empirical Software Engineering.

[38]  Peter Braun,et al.  Towards an integrated system model for testing and verification of automation machines , 2008, MiSE '08.

[39]  Tetsuo Tomiyama,et al.  A review of function modeling: Approaches and applications , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[40]  B. Kulfan Universal Parametric Geometry Representation Method , 2008 .

[41]  C. R. Ramakrishnan,et al.  Tools and Algorithms for the Construction and Analysis of Systems, 14th International Conference, TACAS 2008, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2008, Budapest, Hungary, March 29-April 6, 2008. Proceedings , 2008, TACAS.

[42]  Sanford Friedenthal,et al.  A Practical Guide to SysML: The Systems Modeling Language , 2008 .

[43]  Jeff A. Estefan,et al.  of Model-Based Systems Engineering ( MBSE ) Methodologies , 2008 .

[44]  Gunther Reinhart,et al.  Economic application of virtual commissioning to mechatronic production systems , 2007, Prod. Eng..

[45]  Antonio Jimeno,et al.  State of the art of the virtual reality applied to design and manufacturing processes , 2007 .

[46]  Andrew Glover,et al.  Continuous Integration: Improving Software Quality and Reducing Risk (The Addison-Wesley Signature Series) , 2007 .

[47]  Michael F. Zaeh,et al.  A New Method for Simulation of Machining Performance by Integrating Finite Element and Multi-body Simulation for Machine Tools , 2007 .

[48]  Tobias Nipkow,et al.  An operational semantics and type safety prooffor multiple inheritance in C++ , 2006, OOPSLA '06.

[49]  Nachiappan Nagappan,et al.  Evaluating the efficacy of test-driven development: industrial case studies , 2006, ISESE '06.

[50]  Nils Christian Haugen An empirical study of using planning poker for user story estimation , 2006, AGILE 2006 (AGILE'06).

[51]  T. Gutowski,et al.  Electrical Energy Requirements for Manufacturing Processes , 2006 .

[52]  Arend Rensink,et al.  Model Driven Architecture: European MDA Workshops: Foundations and Applications, MDAFA 2003 and MDAFA 2004, Twente, The Netherlands, June 26-27, 2003, ... Papers (Lecture Notes in Computer Science) , 2005 .

[53]  Richard A. Wysk,et al.  Computer-Aided Manufacturing (3rd Edition) (Prentice Hall International Series on Industrial and Systems Engineering) , 2005 .

[54]  Kleanthis Thramboulidis,et al.  Model-integrated mechatronics - toward a new paradigm in the development of manufacturing systems , 2005, IEEE Transactions on Industrial Informatics.

[55]  Brian Nielsen,et al.  Formal Approaches to Software Testing, 4th International Workshop, FATES 2004, Linz, Austria, September 21, 2004, Revised Selected Papers , 2005, FATES.

[56]  Christiaan J. J. Paredis,et al.  A Port Ontology for Conceptual Design of Systems , 2004, J. Comput. Inf. Sci. Eng..

[57]  Riichiro Mizoguchi,et al.  Ontology-based systematization of functional knowledge , 2004 .

[58]  Riichiro Mizoguchi,et al.  Deployment of an ontological framework of functional design knowledge , 2004, Adv. Eng. Informatics.

[59]  P. Kantor Foundations of Statistical Natural Language Processing , 2001, Information Retrieval.

[60]  M. F. Zaeh,et al.  Finite Element Modelling of Ball Screw Feed Drive Systems , 2004 .

[61]  Christian Hirt Radio Frequency Identification - RFID , 2004 .

[62]  Erik Kamsties,et al.  Ambiguity in Requirements Specification , 2004 .

[63]  Susanne Graf,et al.  Model checking software : 11th International SPIN Workshop, Barcelona, Spain, April 1-3, 2004 ; proceedings , 2004 .

[64]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[65]  Laurie A. Williams,et al.  Test-driven development as a defect-reduction practice , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

[66]  Laurie A. Williams,et al.  Assessing test-driven development at IBM , 2003, 25th International Conference on Software Engineering, 2003. Proceedings..

[67]  Bert Lauwers,et al.  Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation , 2003, Comput. Aided Des..

[68]  Boby George,et al.  An initial investigation of test driven development in industry , 2003, SAC '03.

[69]  Kent L. Beck,et al.  Test-driven Development - by example , 2002, The Addison-Wesley signature series.

[70]  A. Kapelevich,et al.  Direct Gear Design: Bending Stress Minimization , 2003 .

[71]  M Pezzè Fundamental Approaches to Software Engineering, 6th International Conference, FASE 2003, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2003, Warsaw, Poland, April 7-11, 2003, Proceedings , 2003, FASE.

[72]  Ivar Jacobson,et al.  Unified Modeling Language , 2020, Definitions.

[73]  Ming-Lu Wu,et al.  Quality function deployment: A literature review , 2002, Eur. J. Oper. Res..

[74]  Rajeev Rastogi,et al.  Efficient filtering of XML documents with XPath expressions , 2002, Proceedings 18th International Conference on Data Engineering.

[75]  Matthieu Verstraete,et al.  First-principles computation of material properties: the ABINIT software project , 2002 .

[76]  Weiming Shen,et al.  Collaborative conceptual design - state of the art and future trends , 2002, Comput. Aided Des..

[77]  Susan Carlson Skalak House of Quality , 2002 .

[78]  Mark Harman,et al.  A New Representation And Crossover Operator For Search-based Optimization Of Software Modularization , 2002, GECCO.

[79]  Peter Fritzson,et al.  Modelica - a general object-oriented language for continuous and discrete-event system modeling and simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[80]  Beum-Seuk Lee,et al.  Automated conversion from requirements documentation to an object-oriented formal specification language , 2002, SAC '02.

[81]  Simon Szykman,et al.  A functional basis for engineering design: Reconciling and evolving previous efforts , 2002 .

[82]  Sergey G. Psakhie,et al.  Movable cellular automata method for simulating materials with mesostructure , 2001 .

[83]  Ken Schwaber,et al.  Agile Software Development with SCRUM , 2001 .

[84]  Tyson R. Browning,et al.  Applying the design structure matrix to system decomposition and integration problems: a review and new directions , 2001, IEEE Trans. Engineering Management.

[85]  M. Moskewicz,et al.  Chaff: engineering an efficient SAT solver , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[86]  Christiaan J. J. Paredis,et al.  Modeling and Simulation Methods for Design of Engineering Systems , 2001, J. Comput. Inf. Sci. Eng..

[87]  Manfred Broy,et al.  Specification and development of interactive systems: focus on streams, interfaces, and refinement , 2001 .

[88]  Sanjai Rayadurgam,et al.  Coverage based test-case generation using model checkers , 2001, Proceedings. Eighth Annual IEEE International Conference and Workshop On the Engineering of Computer-Based Systems-ECBS 2001.

[89]  W. Shadish,et al.  Experimental and Quasi-Experimental Designs for Generalized Causal Inference , 2001 .

[90]  William C. Regli,et al.  A Survey of Design Rationale Systems: Approaches, Representation, Capture and Retrieval , 2000, Engineering with Computers.

[91]  Christian Heide Damm,et al.  Tool support for cooperative object-oriented design: gesture based modelling on an electronic whiteboard , 2000, CHI.

[92]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[93]  Siddhartha R. Dalal,et al.  Model-based testing in practice , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[94]  G. Reinhart,et al.  Multibody simulation of machine tools as mechatronic systems for optimization of motion dynamics in the design process , 1999, 1999 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (Cat. No.99TH8399).

[95]  Tobias Nipkow,et al.  Machine-Checking the Java Specification: Proving Type-Safety , 1999, Formal Syntax and Semantics of Java.

[96]  Sheldon Howard Jacobson,et al.  DISCRETE MANUFACTURING PROCESS DESIGN OPTIMIZATION USING COMPUTER SIMULATION AND GENERALIZED HILL CLIMBING ALGORITHMS , 1998 .

[97]  Nam P. Suh,et al.  Axiomatic Design Theory for Systems , 1998 .

[98]  Anneke Kleppe,et al.  The object constraint language: precise modeling with UML , 1998 .

[99]  Ian Sommerville,et al.  Requirements Engineering: Processes and Techniques , 1998 .

[100]  Hilding Elmqvist,et al.  Physical system modeling with Modelica , 1998 .

[101]  Wynne Hsu,et al.  Current research in the conceptual design of mechanical products , 1998, Comput. Aided Des..

[102]  Deborah L Thurston,et al.  Trade‐off Modeling for Product and Manufacturing Process Design for the Environment , 1998 .

[103]  David S. Cochran,et al.  Manufacturing System Design , 1998 .

[104]  Eric and Gross Mark Schweikhardt Digital Clay: Deriving Digital Models from Freehand Sketches , 1998 .

[105]  Ahmed A. Shabana,et al.  Flexible Multibody Dynamics: Review of Past and Recent Developments , 1997 .

[106]  Hong Zhu,et al.  Software unit test coverage and adequacy , 1997, ACM Comput. Surv..

[107]  Werner Schiehlen,et al.  Multibody System Dynamics: Roots and Perspectives , 1997 .

[108]  P. Roache QUANTIFICATION OF UNCERTAINTY IN COMPUTATIONAL FLUID DYNAMICS , 1997 .

[109]  Tetsuo Tomiyama,et al.  Supporting conceptual design based on the function-behavior-state modeler , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[110]  Rob H. Bracewell,et al.  Functional descriptions used in computer support for qualitative scheme generation—“Schemebuilder” , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[111]  Mark S. Fox,et al.  A Requirement Ontology for Engineering Design , 1996 .

[112]  Parosh Aziz Abdulla,et al.  General decidability theorems for infinite-state systems , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[113]  Constance L. Heitmeyer,et al.  Automated consistency checking of requirements specifications , 1996, TSEM.

[114]  Nancy A. Lynch,et al.  Hybrid I/O automata , 1995, Inf. Comput..

[115]  Alberto Del Bimbo,et al.  Symbolic Description and Visual Querying of Image Sequences Using Spatio-Temporal Logic , 1995, IEEE Trans. Knowl. Data Eng..

[116]  N. Suh Axiomatic Design of Mechanical Systems , 1995 .

[117]  Olly Gotel,et al.  An analysis of the requirements traceability problem , 1994, Proceedings of IEEE International Conference on Requirements Engineering.

[118]  Arne Sølvberg,et al.  Understanding quality in conceptual modeling , 1994, IEEE Software.

[119]  Alan M. Davis,et al.  Identifying and measuring quality in a software requirements specification , 1993, [1993] Proceedings First International Software Metrics Symposium.

[120]  Hans-Jürgen Warnecke,et al.  Einführung in die Fertigungstechnik , 1993 .

[121]  Hoda A. ElMaraghy,et al.  Evolution and Future Perspectives of CAPP , 1993 .

[122]  Ashok K. Goel,et al.  Functional representation as design rationale , 1993, Computer.

[123]  Alexander L. Wolf,et al.  Acm Sigsoft Software Engineering Notes Vol 17 No 4 Foundations for the Study of Software Architecture , 2022 .

[124]  Alan M. Davis,et al.  Operational prototyping: a new development approach , 1992, IEEE Software.

[125]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[126]  Ferhat Khendek,et al.  Test Selection Based on Finite State Models , 1991, IEEE Trans. Software Eng..

[127]  Kuldeep Kumar,et al.  Informal and Formal Requirements Specification Languages: Bridging the Gap , 1991, IEEE Trans. Software Eng..

[128]  Anne M. Keuneke,et al.  Device representation-the significance of functional knowledge , 1991, IEEE Expert.

[129]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[130]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[131]  John S. Gero,et al.  Design Prototypes: A Knowledge Representation Schema for Design , 1990, AI Mag..

[132]  Grady Booch,et al.  Object-Oriented Analysis and Design with Applications , 1990 .

[133]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[134]  Crispin Hales,et al.  Engineering design: a systematic approach , 1989 .

[135]  Hong-Chao Zhang,et al.  Computer Aided Process Planning: the state-of-the-art survey , 1989 .

[136]  Stephen J. Andriole Storyboard prototyping: a new approach to user requirements analysis , 1989 .

[137]  Clive A. J. Fletcher,et al.  Computational Fluid Dynamics: An Introduction , 1988 .

[138]  Boi Faltings,et al.  Qualitative Kinematics in Mechanisms , 1987, IJCAI.

[139]  C. Beck,et al.  Effects of phase space discretization on the long-time behavior of dynamical systems , 1987 .

[140]  Aristides A. G. Requicha,et al.  Representation of geometric features, tolerances, and attributes in solid modelers based on constructive geometry , 1986, IEEE J. Robotics Autom..

[141]  Mack W. Alford SREM at the Age of Eight; The Distributed Computing Design System , 1985, Computer.

[142]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[143]  Kenneth D. Forbus Qualitative Process Theory , 1984, Artif. Intell..

[144]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[145]  Bob Walraet,et al.  Object oriented programming , 2018, SIGP.

[146]  D. V. Steward,et al.  The design structure system: A method for managing the design of complex systems , 1981, IEEE Transactions on Engineering Management.

[147]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[148]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[149]  Alan M. Davis,et al.  PLP: an automated tool for the processing of requirements , 1979, COMPSAC.

[150]  Tsun S. Chow,et al.  Testing Software Design Modeled by Finite-State Machines , 1978, IEEE Transactions on Software Engineering.

[151]  Guney Gonenc,et al.  A Method for the Design of Fault Detection Experiments , 1970, IEEE Transactions on Computers.

[152]  H. Coxeter,et al.  Introduction to Geometry , 1964, The Mathematical Gazette.

[153]  R. Clough The Finite Element Method in Plane Stress Analysis , 1960 .