• Title/Summary/Keyword: Multi agent

Search Result 991, Processing Time 0.031 seconds

Transformed Augmented Cucker-Smale Model with Mahalanobis Distance and Statistical Degrees of Freedom for Improving Efficiency of Flocking Flight System (시스템의 성능 향상을 위해 마할라노비스 거리와 자유도를 이용하여 변형시킨 쿠커-스메일 모델)

  • Jung, Jae-Hwi
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.8
    • /
    • pp.573-580
    • /
    • 2020
  • One of challengeable problems of multi-agent systems is a positioning control. Augmented Cucker-Smale model is using for controlling position and velocity of the multi-agent system. The original model applies same coefficients to all agents in same group, so that does not consider characteristic of each agent. To enhance performance of the original model, this paper transforms original coefficients to Mahalanobis distance coefficients that reflects an initial distribution of multi-agent systems and applies statistical degrees of freedom. This paper not only confirms tendency of enhanced performance of the suggested model by using monte-carlo simulation, but also additionally compares trajectory of the original model with the suggested model to confirm coefficients of Mahalanobis distance performing correctly.

Automation of Fatigue Durability Analysis for Welded Bogie Frame Using a Multi-Agent Based Engineering Framework (멀티 에이전트 기반 엔지니어링 프레임워크를 이용한 용접대차틀 피로내구해석의 자동화)

  • Bang, Je-Sung;Han, Seung-Ho;Lee, Jai-Kyung;Park, Seong-Whan;Rim, Chae-Whan;Song, See-Yeob
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.4
    • /
    • pp.308-320
    • /
    • 2007
  • A multi-agent and web based engineering framework concerning the automation of fatigue durability analysis for welded bogie frame of railway vehicles is presented. Mostly, this kind of design or analysis includes complex workflow, huge amounts of information processing, and problem solving. Macro programs of I-DEAS, APDL of ANSYS, and in-house fatigue code are utilized for parametric geometry representation, automatic mesh generation, static stress analysis, fatigue durability analysis, post-processing, and data sorting. The engineering framework is implemented on the JADE. Since every task requires a fairly complex process and specialized knowledge, the multi-agent based framework is very useful to keep the independency among several disciplines or tasks and to use distributed hardware and software resources. All engineering programs are integrated by XML wrapper. Related database of the engineering framework and web based user interfaces are also developed. A parametric study is carried out to take into account the effect of geometrical change of transom support bracket on its cumulative fatigue damage. The developed engineering framework reduced remarkably the time and costs required in designing and solving engineering problems.

Numerical Formula and Verification of Web Robot for Collection Speedup of Web Documents

  • Kim Weon;Kim Young-Ki;Chin Yong-Ok
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.1-10
    • /
    • 2004
  • A web robot is a software that has abilities of tracking and collecting web documents on the Internet(l), The performance scalability of recent web robots reached the limit CIS the number of web documents on the internet has increased sharply as the rapid growth of the Internet continues, Accordingly, it is strongly demanded to study on the performance scalability in searching and collecting documents on the web. 'Design of web robot based on Multi-Agent to speed up documents collection ' rather than 'Sequentially executing Web Robot based on the existing Fork-Join method' and the results of analysis on its performance scalability is presented in the thesis, For collection speedup, a Multi-Agent based web robot performs the independent process for inactive URL ('Dead-links' URL), which is caused by overloaded web documents, temporary network or web-server disturbance, after dividing them into each agent. The agents consist of four component; Loader, Extractor, Active URL Scanner and inactive URL Scanner. The thesis models a Multi-Agent based web robot based on 'Amdahl's Law' to speed up documents collection, introduces a numerical formula for collection speedup, and verifies its performance improvement by comparing data from the formula with data from experiments based on the formula. Moreover, 'Dynamic URL Partition algorithm' is introduced and realized to minimize the workload of the web server by maximizing a interval of the web server which can be a collection target.

  • PDF

A Design of Secure Mobile Agent Systems Employing ID based Digital Multi-Signature Scheme (ID기반 디지털 다중 서명 기술을 적용한 안전한 이동 에이전트 시스템의 설계)

  • Yoo, Seong-Jin;Kim, Seong-Yeol;Lee, Ok-Bin;Chung, Il-Yong
    • The KIPS Transactions:PartC
    • /
    • v.10C no.1
    • /
    • pp.17-26
    • /
    • 2003
  • Mobile agent system comes into the spotlight since it contributes largely to mobile computing on distributed network environment. However, this system has a number of significant security Problems. In this Paper, we analyze suity attacks to mobile agent system Presented by NIST[3]. In order to protect this system from them, we suggest a security protocol for mobile agent system by employing R based key distribution and digital multi-signature scheme. To solve these problems described in NIST, securities for mobile agent and agent platform shouid be accomplished. Comparing with other protocols, our protocol performs both of these securities, while other protocols mentioned only one of them. Proposed Protocol satisfies simplicity of key management, providing security service such as confidentiality, integrity, authentication and preventing reputation, liveness guarantee, protection of excution-result data and preventing replay attack. Furthermore, it is designed to detect message modification immediately by verifying each step of agent execution at a corresponding server.

A Study for FIPA-OS Multi-Agent Framework in OSGi Service Platform

  • Lee, Hyung-Jik;Kang, Kyu-Chang;Lee, Jeun-Woo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.232-235
    • /
    • 2003
  • In this paper, we implemented a FIPA-OS multi-agent framework bundle in OSGi Service Platform. FIPA-OS is an open agent platform for constructing FIPA compliant agent using mandatory components that required by all FIPA-OS agents to execution and optional components that FIPA-OS agent car optionally use. The platform supports communication between multiple agents and communication language which conforms to the FIPA standards. FIPA-OS framework bundle is composed of DE(Directory Facilitator), AMS(Agent Management System), ACC(Agent Communication Channel) and MTS(Message Transport System) bundle. These bundles installed in the OSGi service platform and their life cycle can be managed by the framework.

  • PDF

Multi-Agent for Traffic Simulation with Vehicle Dynamic Model II : Development of Vehicle and Driver Agent (차량 동역학을 이용한 멀티에이전트 기반 교통시뮬레이션 개발 II : 운전자 및 차량 에이전트 개발)

  • 조기용;배철호;권성진;서명원
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.5
    • /
    • pp.136-145
    • /
    • 2004
  • In companion paper, the composition and structure of the traffic environment is derived. Rules to regulate agent behaviors and the frameworks to communicate between the agents are proposed. In this paper, the model of a driver agent which controls a vehicle agent is constructed. The driver agent is capable of having different driving styles. That is, each driver agent has individual behavior settings of the yielding index and the passing index. The yielding index can be defined as how often the agent yields in case of lane changes, and the passing index can be defined as how often the agent passes ahead. According to these indices, the agents overtake or make their lanes for other vehicles. Similarly, the vehicle agents can have various vehicle dynamic models. According to their dynamic characteristics, the vehicle agent shows its own behavior. The vehicle model of the vehicle agent contains the nonlinear subcomponents of engine, torque converter, automatic transmission, and wheels. The simulation has proceeded for an interrupted flow model. The result has shown that it is possible to express the characteristics of each vehicle and its driver in a traffic flow, and that the change of the traffic state is closely related with the distance and the signal delay between intersections. The system developed in this paper shows the effectiveness and the practical usefulness of the traffic simulation.

Design and Implementation of a TMN Agent Platform based on a Multi-thread Parallel Processing Architecture (멀티쓰레드 기반 병렬처리 구조를 이용한 TMN 에이젼트 플랫폼 설계 및 구현)

  • Kim, Seong-U;Kim, Yeong-Tak
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.6
    • /
    • pp.793-800
    • /
    • 1999
  • TMN Agent Platform은 망 요소의 운영상태와 자원들을 GDMO에 따라 관리객체(Managed Object : MO)로 모델링 하고, 자원들의 현재 상태를 유지하며, 관리자(Manager)로부터의 망 관리 기능 요구에 따라 조작된다. 그러므로, 에이전트의 성능향상은 전체적인 통신망 관리의 성능향상에 직접적인 영향을 미친다.본 논문에서는 TMN 에이전트의 기능요구 사항을 분석하고, 이를 토대로 성능향상을 위해 멀티스레드 기법을 사용하는 병렬 처리 구조의 TMN Agent Platform의 기능구조를 제시한다. 또한 에이전트와 다양한 자원들간의 효율적인 메시지전달을 위한 체계를 제시하며, 구현된 TMN Agent Platform의 성능을 분석한다.Abstract TMN Agent manages the operational status and real-resources of network elements, such as switching nodes and transmission systems. It performs the requested management functions from manager and maintains consistent status data of real-resource. The performance of agent system affects directly the performance of network management operation. If the agent is implemented by sequential processing scheme with single process, the agent processing can be delayed or blocked according to the status of real-resources. This problem can be solved by parallel and distributed processing scheme.To improve the processing performance of TMN Agent, we propose a TMN Agent Platform's functional architecture that is based on parallel processing with multi-tread and effective message transferring scheme between agent and various real-resource. We analyze the performance of the implemented TMN Agent Platform.

Community Computing Model and Development Tool for Community-based Ubiquitous System in Multi-agent Platform (다중 에이전트 환경에서의 커뮤니티 기반 유비쿼터스 시스템을 위한 모델과 개발 도구)

  • Jung, You-Na;Lee, Jung-Tae;Kim, Min-Koo
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.12
    • /
    • pp.1031-1051
    • /
    • 2006
  • To develop a ubiquitous system, several researches have been tried to apply multi-agent models to design a system. Even though current multi-agent models provide many benefits with ubiquitous system developments, there are still some deficiencies in completely supporting the characteristics of ubiquitous systems such as dynamic formation and termination of mission-oriented organizations and interrelationship between organizations. In addition, existing agent-based models only concern aboutananalysis and design of a system, then place a burden of implementation on developers. Therefore, in this paper, we propose the high-level abstraction model of a multi-agent based ubiquitous system and the development process concerning implementation as well as design of systems. In addition, we implemented a development toolkit, called as CDTK(Community computing system Development Tool Kit), then developed a small community computing system using the CDTK.

Output Consensus of Non-identical and Stabilizable Linear Systems Having the Same Transfer Matrix (동일한 전달 행렬을 가지는 안정화 가능한 이종 시스템들의 출력 일치)

  • Kim, Ji-Su;Kim, Hong-Keun;Shim, Hyung-Bo;Back, Ju-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.9
    • /
    • pp.857-862
    • /
    • 2011
  • This paper studies the output consensus problem for a class of heterogeneous linear multi-agent systems under a fixed directed communication network. The dynamics, as well as its dimension, of each agent can widely differ from the others, but all the agents are assumed to have the same transfer matrix. In addition, only the system outputs are constrained to be delivered through the network. Under these conditions, we show that the output consensus is reached by a group of identical controllers, which is designed to achieve the state consensus for the homogeneous multi-agent system obtained from the minimal realization of the transfer matrix. Finally, an example is given to demonstrate the proposed result.

Avoidance Behavior of Small Mobile Robots based on the Successive Q-Learning

  • Kim, Min-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.164.1-164
    • /
    • 2001
  • Q-learning is a recent reinforcement learning algorithm that does not need a modeling of environment and it is a suitable approach to learn behaviors for autonomous agents. But when it is applied to multi-agent learning with many I/O states, it is usually too complex and slow. To overcome this problem in the multi-agent learning system, we propose the successive Q-learning algorithm. Successive Q-learning algorithm divides state-action pairs, which agents can have, into several Q-functions, so it can reduce complexity and calculation amounts. This algorithm is suitable for multi-agent learning in a dynamically changing environment. The proposed successive Q-learning algorithm is applied to the prey-predator problem with the one-prey and two-predators, and its effectiveness is verified from the efficient avoidance ability of the prey agent.

  • PDF