Elsevier

Knowledge-Based Systems

Volume 15, Issue 8, 1 November 2002, Pages 493-506
Knowledge-Based Systems

A knowledge intensive multi-agent framework for cooperative/collaborative design modeling and decision support of assemblies

https://doi.org/10.1016/S0950-7051(02)00034-5Get rights and content

Abstract

Multi-agent modeling has emerged as a promising discipline for dealing with decision making process in distributed information system applications. One of such applications is the modeling of distributed design or manufacturing processes which can link up various designs or manufacturing processes to form a virtual consortium on a global basis. This paper proposes a novel knowledge intensive multi-agent cooperative/collaborative framework for concurrent intelligent design and assembly planning, which integrates product design, design for assembly, assembly planning, assembly system design, and assembly simulation subjected to econo-technical evaluations. An AI protocol based method is proposed to facilitate the integration of intelligent agents for assembly design, planning, evaluation and simulation process. A unified class of knowledge intensive Petri nets is defined using the O-O knowledge-based Petri net approach and used as an AI protocol for handling both the integration and the negotiation problems among multi-agents. The detailed cooperative/collaborative mechanism and algorithms are given based on the knowledge objects cooperation formalisms. As such, the assembly-oriented design system can easily be implemented under the multi-agent-based knowledge-intensive Petri net framework with concurrent integration of multiple cooperative knowledge sources and software. Thus, product design and assembly planning can be carried out simultaneously and intelligently in an entirely computer-aided concurrent design and assembly planning system.

Introduction

In conventional mechanical systems and assemblies design approaches, designers make the decisions at an early stages in the development cycle. The individual parts are then designed independently with little interaction, due to the lack of a unified representation, simulation, and synthesis framework. Modern mechanical systems and assemblies require a more flexible design strategy in which heterogeneous system components are designed in parallel using specialized models. The designer makes partitioning decisions after first evaluating alternative structures with respect to function, performance, process plan programmability, recurring development costs, manufacturing/assembling costs, reliability and maintenance, etc. This strategy, called co-design, requires tools that support unified representation, heterogeneous models and simulation and synthesis. The pilot environment for computer-aided assembly oriented design should consider many aspects including assembly design and modeling, assembly process planning, assembly system design and layout planning, assembly evaluation and simulation, and task plan execution application families. Fig. 1 depicts the pilot assembly oriented design environment considered in this paper.

The concurrent integration of design and process planning for rapid development of new product variants is an important area that needs teamwork [15]. Due to its complexity, a knowledge intensive or hybrid intelligent integration would be strongly recommended. In recent years, distributed and heterogeneous systems for product and process design are gaining better acceptance as a result of the development of distributed artificial intelligence (DAI) and hybrid intelligent systems. It is well known that Petri nets are a very powerful graph-based representation, modeling, and analytical tool for systems and they are also easy to use and interpret. Petri nets with their high-level and hierarchical generalizations in nature possess capabilities for modeling all the features of distributed design systems in a concurrent and collaborative environment. These include complex local and global time dependencies, concurrency, asynchrony of activities, restrictions imposed on computing resources, and heterogeneity of these resources. Furthermore, its ease of visualization, execution, and evaluation are most appealing to the design and planning process. Furthermore, they possesses the potentials to be incorporated into AI framework with unified knowledge representation, automated reasoning, and decision making [1]. Therefore, they can be used for knowledge intensive modeling and simulation of concurrent environment.

The aim of this paper is to explore the application of Petri nets in concurrent intelligent design for product-assembly process. A methodology and framework using knowledge intensive Petri nets will be developed for concurrent intelligent integration of design and assembly planning.

Section snippets

Literature review

From the literature, there are two main approaches for the implementation of a computer-based concurrent design environment [15], namely, the interface and integration approaches [24], [25]. The interface approach implements concurrent design by interfacing the existing engineering application software package with one another. Data generated by a software packages can be transferred directly to another downstream applications without considering the relationships among the reasoning processes

Key issues and requirements for assembly co-design

Basically, there are three categories of issues in integrated product design and process planning that need to be considered: technical, economy and management related, and ergonomics or human factors related [23], [24]. Based on concurrent and collaborative engineering, the integration of above three aspects will be the focus of the proposed co-design and planning scheme in this paper. Considerations must be given to concurrence of design modeling, production process modeling and planning and

Knowledge object cooperation formalism

A system may be viewed as being defined by the following rules: System=Objects+Cooperation, Object=Datastructure+Operations+Behavior [46]. These features can be gained through the integration of concepts of the object-oriented (O-O) approach and the proposed Expert Petri net (EPN) model below, so that knowledge cooperation objects have a high expressive power, including the modeling capabilities of both the O-O approach and Petri nets.

Knowledge intensive methodology for assembly co-design

The assembly co-design and planning process model can be considered as a hybrid model of a product model and assembly process model. For a mechanical assembly process, model entities and their structures are created from the input data of the part model that contains models of form features. Moreover some CAPP procedures use data from geometric model entities that are related to form-feature model entities. Each commercial modeling system has its own model representation. The standard for

Multi-agent cooperative and collaborative framework

As described earlier, the intelligent co-design and planning is concerned with the cooperation or collaboration of many intelligent models, modules or agents to solve complex design and planning problems. In accordance with DAI, it can be implemented through two main distributive problem solving (DPS) mechanisms according to the ways of dynamic knowledge exchange among intelligent agents: distributed blackboard and TCP/IP based internet or intranet approaches [32], [33], [34], [35], [36], [37],

A prototyping system for assembly co-design

In principle, the new generation of CAD systems should be intelligent enough to imitate human thinking on design to some extent so as to assist designers in making decisions thorough the entire design process. To verify the HDOM and demonstrate the effective use of it, a prototype system has been developed for top-down assembly design and modeling using knowledge-based Petri net modeling and object-oriented programming (OOP) techniques.

A prototype assembly co-design system (RAPID Assembly 1.0

Conclusions

This paper explored the application of Petri nets in concurrent intelligent design and assembly process planning. A methodology and framework using knowledge intensive Petri net models as an AI Protocol have been developed for intelligent integration of design and assembly planning. The collaborative engineering system has been investigated and modeled. The basic components of this system are the human, a set of knowledge-based agents, and the outside world. The agents are knowledge-based

References (46)

  • J.L Nevins et al.

    Concurrent Design of Products and Processes

    (1989)
  • T.L De Fazio et al.

    A prototype of feature-based design for assembly

    Proceedings of the Sixteenth Design Automation Conference (ASME), Advances in Design Automation, Chicago, USA

    (1990)
  • T.L De Faxio et al.

    Simplified generation of all mechanical assembly sequences

    IEEE Journal of Robotics and Automation

    (1987)
  • T.H Liu et al.

    Assembly evaluation method for PDES/STEP-based mechanical systems

    Journal of Design and Manufacturing

    (1994)
  • G Hird et al.

    Possibilities for integrated design and assembly planning

  • U.A Seidel et al.

    Operation networks for co-ordinated DFA and sequence planning

  • I.S Fan

    Design for manufacturing and assembly in concurrent engineering

    Proceedings of Second International Conference On Manufacturing Technology, Hong Kong

    (1993)
  • A Delchambre

    Computer-Aided Assembly Planning

    (1992)
  • T Murayama et al.

    Concurrent engineering approach for assembly planning in computer-aided design: a method for generating assembly/disassembly sequence

    Proceedings of Pacific Conference on Manufacturing, Japan

    (1992)
  • S.S Lim et al.

    Computer-aided concurrent design of product and assembly processes: a literature review

    Journal of Design and Manufacturing

    (1995)
  • M Rao et al.

    Integrated software system for intelligent manufacturing

  • M Rao et al.

    Integrated Distributed Intelligent Systems in Manufacturing

    (1993)
  • S.H Masood et al.

    Concurrent intelligent rapid prototyping environment

    Journal of Intelligent Manufacturing

    (1995)
  • Cited by (52)

    • Nonconformity of cooperators promotes the emergence of pure altruism in tag-based multi-agent networked systems

      2019, Knowledge-Based Systems
      Citation Excerpt :

      Establishing cooperation and coordination in large-scale, decentralized, and dynamic multiagent systems such as peer-to-peer (P2P) networks has been a grand transdisciplinary challenge [1–9].

    • Cooperation and strategy coexistence in a tag-based multi-agent system with contingent mobility

      2016, Knowledge-Based Systems
      Citation Excerpt :

      Advanced mathematical and computational models, originally dedicated to the exploration of theories of cooperation and coordination in biological and social systems, have attracted much recent attention in applied information sciences and knowledge-based information technology [2–4], whenever cooperation among constituent units of a system is necessary for its functioning but is missing or difficult to maintain due to an ever-present incentive for selfish behavior [5,6]. Indeed, improving the management of common-pool resources [7] and the design of associated cooperation-enforcing protocols [2,3,8] is highly desirable in most engineered, large-scale, and distributed systems such as peer-to-peer (P2P) networks [9], mobile ad-hoc networks (MANETs) [10], multi-agent robotic systems [11], delay-tolerant networks (DTNs) [12], social networking technologies [13], or other related networks of opportunistic contacts [14]. Although various protocols for enforcing cooperation in these systems have been proposed [8,15,16], those relying exclusively on game-theoretic principles [4–6,17] are surprisingly rare.

    • Best-matching protocols for assembly in e-work networks

      2009, International Journal of Production Economics
    • BIM-enabled design for manufacture and assembly

      2020, EG-ICE 2020 Workshop on Intelligent Computing in Engineering, Proceedings
    • The use of marketing decision support systems for new product design: A review

      2019, International Journal of Computational Intelligence Systems
    View all citing articles on Scopus
    View full text