• 제목/요약/키워드: Multi-agent Systems

검색결과 358건 처리시간 0.024초

프랙탈 생산 시스템에서의 멀티에이전트를 위한 플랜 조율 체계 (Plan-coordination architecture for Multi-agent in the Fractal Manufacturing System (FrMS))

  • 차영필;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1124-1128
    • /
    • 2005
  • In this paper, a plan-coordination architecture is proposed for multi-agent control in the fractal manufacturing system (FrMS). A fractal in FrMS is a set of distributed agents whose goal can be achieved through cooperation, coordination, and negotiation with other agents. Since each agent in the FrMS generates, achieves, and modifies its own plan fragments autonomously during the coordination process with other agents, it is necessary to develop a systematic methodology for the achievement of global plan in the manufacturing system. The heterarchical structure of the FrMS provides a compromised plan-coordination approach, it compromise a centralized plan-generation/execution (which mainly focuses on the maximization of throughput) with a distributed one (which focuses on the autonomy of each module and flexibility of the whole system). Plan-coordinators in lower level fractal independently generate plan fragments according to the global plan of higher level fractal, and plan-coordinators in higher level fractal mediate/coordinate the plan fragments to enhance the global performance of the system. This paper assumes that generation method of the plan fragments and the negotiation policy of the fractal is achieved by a simple process, and we mainly focuses on the information exchanging and distributed decision making process to coordinate the combinations of plan fragments within a limited exchange of information.

  • PDF

다중 에이전트 기반 가상 생산 운영 시스템에 관한 연구 (A Study on the Multi-Agent based VM Operating System)

  • 김선;공상훈;김기범;한영근;이교일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.201-205
    • /
    • 1997
  • As manufacturing system have become complex and globalized, rapid development and production of products are essentially requisites for competitiveness. The importance of agility in manufacturing is being emphasized and a new paradigm is necessary for reduction of the time and expenses related to planning, product development and production. To meet such requirements, virtual manufacturing (VM) environment was suggested. In this paper, Multi-agent system is adopted into VM operating system. Because our system is flexible due to agent technology, agents can be added or deleted with ease. VM unit modules which were defined as DEVS models execute independent simulation of other modules in unit level and compose one VM system with other modules. They also execute simulation in system level. This research can contribute to usefulness of VM environment due to flexibility and extensibility of this system.

  • PDF

DEVELOPMENT OF MATDYMO(MULTI-AGENT FOR TRAFFIC SIMULATION WITH VEHICLE DYNAMICS MODEL) II: DEVELOPMENT OF VEHICLE AND DRIVER AGENT

  • Cho, K.Y.;Kwon, S.J.;Suh, M.W.
    • International Journal of Automotive Technology
    • /
    • 제7권2호
    • /
    • pp.145-154
    • /
    • 2006
  • In the companion paper, the composition and structure of the MATDYMO (Multi-Agent for Traffic Simulation with Vehicle Dynamic Model) were proposed. MATDYMO consists of the road management system, the vehicle motion control system, the driver management system, and the integration control system. Among these systems, the road management system and the integration control system were discussed In the companion paper. In this paper, the vehicle motion control system and the driver management system are discussed. The driver management system constructs the driver agent capable of having different driving styles ranging from slow and careful driving to fast and aggressive driving through the yielding index and passing index. According to these indices, the agents pass or yield their lane for other vehicles; the driver management system constructs the vehicle agents capable of representing the physical vehicle itself. A vehicle agent shows its behavior according to its dynamic characteristics. The vehicle agent contains the nonlinear subcomponents of engine, torque converter, automatic transmission, and wheels. The simulation is conducted for an interrupted flow model and its results are verified by comparison with the results from a commercial software, TRANSYT-7F. The interrupted flow model simulation is implemented for three cases. The first case analyzes the agents' behaviors in the interrupted flow model and it confirms that the agent's behavior could characterize the diversity of human behavior and vehicle well through every rule and communication frameworks. The second case analyzes the traffic signals changed at different intervals and as the acceleration rate changed. The third case analyzes the effects of the traffic signals and traffic volume. The results of these analyses showed that the change of the traffic state was closely related with the vehicle acceleration rate, traffic volume, and the traffic signal interval between intersections. These simulations confirmed that MATDYMO can represent the real traffic condition of the interrupted flow model. At the current stage of development, MATDYMO shows great promise and has significant implications on future traffic state forecasting research.

국제적 공급사슬 관리를 위한 웹기반 에이전트모형 설계 (A Design of Web-based Agent Model for Global Supply Chain Management)

  • 이호창;김민용
    • Asia pacific journal of information systems
    • /
    • 제10권2호
    • /
    • pp.23-49
    • /
    • 2000
  • We proposed a conceptual design of the web-based agent model for global supply chain management(GSCM), where agents representing autonomous operational units, such as suppliers, factories, distribution center and customers, cooperate and are coordinated through the information exchange. The agent model assumed the hierarchical federated system. In the federated system, the agents of the same region are grouped and linked to the region-specific facilitator only through which communication between agents is allowed. The facilitator is responsible for monitoring and controlling the conversations consisting of the message flows across the agents. A web-based user presentation was also designed so that human users could involve in collaborative settings into the GSCM multi-agent system. In the conversation protocols which allow for complex coordinated behavior among agents, the KQML was extended to represent the messages. A GSCM scenario where the supply chain is formed upon customer order and supply decision is made was used to demonstrate the dynamics of the conversation protocols.

  • PDF

Reinforcement learning multi-agent using unsupervised learning in a distributed cloud environment

  • Gu, Seo-Yeon;Moon, Seok-Jae;Park, Byung-Joon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권2호
    • /
    • pp.192-198
    • /
    • 2022
  • Companies are building and utilizing their own data analysis systems according to business characteristics in the distributed cloud. However, as businesses and data types become more complex and diverse, the demand for more efficient analytics has increased. In response to these demands, in this paper, we propose an unsupervised learning-based data analysis agent to which reinforcement learning is applied for effective data analysis. The proposal agent consists of reinforcement learning processing manager and unsupervised learning manager modules. These two modules configure an agent with k-means clustering on multiple nodes and then perform distributed training on multiple data sets. This enables data analysis in a relatively short time compared to conventional systems that perform analysis of large-scale data in one batch.

다중 에이전트 기반 웹서비스와 RFID를 활용한 유비쿼터스 상기 서비스 구축

  • 권오병;김성한;최성철;박규로
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.242-248
    • /
    • 2004
  • Personalized reminder systems have to identify the user's current needs dynamically and proactively based on the user's current context. However, need identification methodologies and their feasible architectures for personalized reminder systems have so far been rare. Hence, this paper aims to propose a proactive need identification mechanism by applying agent and semantic web technologies and RFID-based context subsystem for a personalized reminder system, which is one of the supporting systems for a robust ubiquitous service support environment. We have created a prototype system, RFID-based NAMA (Need Aware Multi-Agent), to demonstrate the feasibility of the methodology and of the mobile settings framework that we propose in this paper. NAMA considers the context, user profile with preferences, and information about currently available services, to discover the user's current needs and then link the user to a set of services, which are implemented as web services.

  • PDF

GENETIC PROGRAMMING OF MULTI-AGENT COOPERATION STRATEGIES FOR TABLE TRANSPORT

  • Cho, Dong-Yeon;Zhang, Byoung-Tak
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.170-175
    • /
    • 1998
  • Transporting a large table using multiple robotic agents requires at least two group behaviors of homing and herding which are to bo coordinated in a proper sequence. Existing GP methods for multi-agent learning are not practical enough to find an optimal solution in this domain. To evolve this kind of complex cooperative behavior we use a novel method called fitness switching. This method maintains a pool of basis fitness functions each of which corresponds to a primitive group behavior. The basis functions are then progressively combined into more complex fitness functions to co-evolve more complex behavior. The performance of the presented method is compared with that of two conventional methods. Experimental results show that coevolutionary fitness switching provides an effective mechanism for evolving complex emergent behavior which may not be solved by simple genetic programming.

  • PDF

A Dynamic Ontology-based Multi-Agent Context-Awareness User Profile Construction Method for Personalized Information Retrieval

  • Gao, Qian;Cho, Young Im
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권4호
    • /
    • pp.270-276
    • /
    • 2012
  • With the increase in amount of data and information available on the web, there have been high demands on personalized information retrieval services to provide context-aware services for the web users. This paper proposes a novel dynamic multi-agent context-awareness user profile construction method based on ontology to incorporate concepts and properties to model the user profile. This method comprehensively considers the frequency and the specific of the concept in one document and its corresponding domain ontology to construct the user profile, based on which, a fuzzy c-means clustering method is adopted to cluster the user's interest domain, and a dynamic update policy is adopted to continuously consider the change of the users' interest. The simulation result shows that along with the gradual perfection of the our user profile, our proposed system is better than traditional semantic based retrieval system in terms of the Recall Ratio and Precision Ratio.

퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정 방안 (Effective Coordination Method of Multi-Agent Based on Fuzzy Decision Making)

  • 류경현;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.247-250
    • /
    • 2006
  • 급속도로 변화하는 환경에 적응하기 위해서 환경의 변화에 대한 요구와 신속한 응답능력을 향상시키고, 에이전트간 의사결정의 지속시간을 줄이기 위하여 에이전트간 효율적인 조정에 관련된 의사결정을 하기위한 대안(alternative)결정과 사용자의 선호도를 어떻게 유도할 수 있는가라는 문제가 요구된다. 본 논문에서는 사회적(Pareto) 최적성이라는 관점에서 의사결정의 행동을 효과적으로 시뮬레이트하기 우해 퍼지 의사결정에 기반한 멀티에이전트의 효율적인 조정방안을 제안한다. 또한 제안하는 방법에서는 가중치를 사용하여 각 속성이 멀티에이전트와 관련하여 최적의 대안을 생성하고, 퍼지 의사결정에 기반한 멀티에이전트의 의사결정방법에 기존의 방법보다 가중치를 사용한 방법이 높은 신뢰도를 가지면서 더 빠른 의사결정을 한다는 것을 확인하였다.

  • PDF

전이학습을 활용한 군집제어용 강화학습의 효율 향상 방안에 관한 연구 (Study on Enhancing Training Efficiency of MARL for Swarm Using Transfer Learning)

  • 이슬기;김권일;윤석민
    • 한국군사과학기술학회지
    • /
    • 제26권4호
    • /
    • pp.361-370
    • /
    • 2023
  • Swarm has recently become a critical component of offensive and defensive systems. Multi-agent reinforcement learning(MARL) empowers swarm systems to handle a wide range of scenarios. However, the main challenge lies in MARL's scalability issue - as the number of agents increases, the performance of the learning decreases. In this study, transfer learning is applied to advanced MARL algorithm to resolve the scalability issue. Validation results show that the training efficiency has significantly improved, reducing computational time by 31 %.