The Development of a Multi-Agent Design Information Management and Support System
Total Page:16
File Type:pdf, Size:1020Kb
GMIT GAIVW~Mft¥0 INSTITUTE D i TECHNOLOEY INSIITIUKt TtICHfQLPÎDClîiiî NR GmiUM HE-HM GH EO The Development of a Multi-Agent Design Information Management and Support System September 2005 Submitted for the degree of Doctor of Philosophy Submitted to : Galway-Mayo Institute of Technology, Ireland Research Supervisor : Dr. Thomas Roche Declaration I hereby declare that the work presented in this thesis is my own and that it has not been used to obtain a degree in this university or elsewhere. Camelia Chira ii Dedication To Erin Carla.... iii Prologue The research presented in this thesis was developed as part of a project called Intelligent Agent Based Collaborative Design Information Management and Support Tools (I-DIMS). The I-DIMS project was funded by the Irish Research Council for Science, Engineering and Technology (IRCSET) as a partnership project between Galway-Mayo Institute of Technology and the Computer Integrated Manufacturing Research Unit (CIMRU), National University of Ireland, Galway. The project aimed to investigate the use of software agents to support the synthesis and presentation of information for distributed teams for the purposes of enhancing design, learning, creativity, communication and productivity. Acknowledgments Many people contributed in different ways to the development of this thesis. I would like to thank Tom Roche, my project supervisor, for all the help and assistance particularly during the process of thesis write up. Thank you for offering me the opportunity to experience the world of research and academia during the last five years. I would like to express my appreciation to all the members of the I-DIMS team for their contribution to the current research. David - for all the great discussions we had over the last three years, especially during the testing phase; all the best in your future career. Attracta - for your great ideas and fresh perspectives. Valerie - for all your support, good luck with your PhD. I would also like to thank all my friends in Galway for just being here to make life easier - to Alex, Kati, Feri, Oana, Eli, Arpi, Anna, Dieter, Cosmina, Ionel, Gabi, Cosmin. Special thanks to my husband, Ovi, for all the encouragement, for always having the patience to read chapters, listen and explain his views and re-read, re-listen and re-explain over and over. I am grateful for everything. Many thanks to my parents and mother-in-law for all their help especially during the last year. Finally, I have to thank my daughter, Carla, for being such a good and happy girl allowing me to concentrate on my work when I needed to. v Published Work Associated with this Thesis Camelia Chira, David Tormey, Ovidiu Chira, Thomas Roche, Attracta Brennan, “A Multi- Agent Design Information Management and Support System”, Advanced Engineering Informatics, 2005, Submitted. Camelia Chira, Ovidiu Chira, Thomas Roche, “Multi-Agent Support for Distributed Engineering Design”, IEA/AIE 2005, 18th International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, Bari, Italy, June 22- 25,2005. Ovidiu Chira, Camelia Chira, David Tormey, Attracta Brennan, Thomas Roche, "An agent-based approach to knowledge management in distributed design", Special Issue of Journal of Intelligent Manufacturing, 2005. Camelia Chira, David Tormey, Thomas Roche, "An Ontological and Agent Based approach to Knowledge Management within a Distributed Design Environment", First International Conference on Design Computing and Cognition (DCC'04), MIT, Cambridge, USA, July 19-21, 2004. Camelia Chira, Ovidiu Chira, Thomas Roche, Attracta Brennan, "Semantic Tools for Knowledge Management in Distributed Engineering Design", 10th International Conference on Concurrent Enterprising Escuela Superior de Ingenieros, Seville, Spain, June 14-16, 2004. David Tormey, Camelia Chira, Thomas Roche, Jim Browne and Attracta Brennan, “Ontology oriented knowledge management tool to support DFX activities”, International IMS Forum, Villa Erba - Cernobbio - Lake Como, Italy, May 2004. Ovidiu Chira, Camelia Chira, David Tormey, Attracta Brennan, Thomas Roche, "A Multi- Agent Architecture for Distributed Design", International Conference on Applications of Holonic and Multi-Agent Systems HoloMAS 2003, Prague, September 1-3, 2003. David Tormey, Camelia Chira, Ovidiu Chira, Thomas Roche, Attracta Brennan, "Development of Engineering Design Methodologies and Software Tools to Support the Creative Process of Design in a Distributed Environment", International Conference on Engineering Design ICED 03, Stockholm, August 19-21, 2003. David Tormey, Ovidiu Chira, Camelia Chira, Attracta Brennan, Thomas Roche, "The Use of Ontologies for Defining Collaborative Design Processes", 32nd International Conference on Computers and Industrial Engineering, University of Limerick, August 11- 12, 2003. Ovidiu Chira, Camelia Chira, David Tormey, Attracta Brennan, Thomas Roche, "An agent-based approach to knowledge management in distributed design", 10th ISPE International Conference on Concurrent Engineering: Research and Applications, Madeira Island, Portugal, July 26-30, 2003. Contents List of Figures................................................................................................................................... x List of Tables................................................................................................................................... xii Chapter 1. Introduction ..........................................................................................................1 1.1. Problem Statement........................................................................................................... 2 1.2. Research Objectives......................................................................................................... 2 1.3. Approach to W ork............................................................................................................ 4 1.4. Thesis Structure............................................................. 5 C h a p ter 2. D istrib u ted C o lla b o ra tiv e E n g in eerin g D e sig n .................................8 2.1. Introduction....................................................................................................................... 9 2.2. Distributed Collaborative Engineering Design.........................................................9 2.2.1. Engineering Design................................................... 10 2.2.2. Distributed Engineering Design........................................................................ 13 2.2.3. Problematic Aspects............................................................................................ 17 2.3. Current Trends in Software Support........................................................................23 2.3.1. Computational Support Systems based on Artificial Intelligence Techniques................................................................................................. 23 2.3.2. Discussion............................................................................. 32 2.4. High -level Specification of an Intelligent Architecture to Support Distributed Collaborative Engineering Design.............................................................. 36 2.5. Conclusions.......................................................................................................................39 Chapter 3. Multi-Agent Systems...................................................................................47 3.1. Background......................................................................................................................48 3.2. Software Agents.............................................................................................................. 49 3.2.1. Definition and Properties.................................................................................... 50 3.2.2. Agent Typologies.................................................................................................57 3.2.3. Agent Architectures.............................................................................................61 3.3. Multi-Agent Systems...................................................................................................... 67 3.3.1. Potential Benefits.................................................................................................67 3.3.2. Definition........................................................................................................... 68 3.3.3. Coordination in Multi-Agent Systems............................................. 71 3.3.4. Negotiation in Multi-Agent Systems............................ 73 3.3.5. Communication in Multi-Agent Systems.........................................................75 3.3.6. Ontologies.............................................................................................................78 3.3.7. Trust in Multi-Agent Systems........................................................................... 80 3.4. Agent Standards............................................. ............... 82 3.5. Agent-Oriented Methodologies...................................................... ............................84 3.6. Agent Languages and Environments......................................................................... 87 3.6.1. Agent-Oriented Programming........................................................................... 88 3.6.2. Agent Toolkits and Frameworks.......................................................................90