• Title/Summary/Keyword: MAS (Multi Agent System)

Search Result 41, Processing Time 0.033 seconds

Multi Agent Flow Control in Roundabout Using Self-Organization Technique

  • Kim, Gyu-Sung;Kim, Dong-Won;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1735-1740
    • /
    • 2005
  • In this paper, ways of improving the performances of roundabouts under the assumption that the Advanced Vehicle System is proposed. The situation on a road contains uncertainty and complexity caused by different vehicles having different directions and time-varying traffic flow. This sort of system with high uncertainty is called Multi Agent System (MAS). The MAS is a collective system, including numbers of agents and performs high diversity of the configuration as well as it has nonlinear property and complexity. Hence it is difficult to analyze and control the multi-agent system. A roundabout can be considered as an MAS with numbers of moving vehicles. So it must be difficult to use a centralized control technique to all vehicles in an intersection. Therefore, to improve the performances of roundabouts, multi-agents flow control algorithm for vehicles in Roundabouts using 'self-organization' technique is proposed.

  • PDF

A comparative Study for dispersion model in evacuation plan by using MAS-based evacuation simulation (MAS 기반 피난시뮬레이션을 이용한 분산대피 비교 연구)

  • Jang, Jae-Soon;Rie, Dong-Ho
    • Journal of the Korean Society of Safety
    • /
    • v.29 no.1
    • /
    • pp.59-63
    • /
    • 2014
  • Smoke is one of the most critical factor when escaping from the fire since it reduces visibility and interrupts finding emergency exit lights. Therefore, it is recommended that an evacuation simulation program should incorporate the smoke factor. In addition, it is suggested that the program should include not only the unilateral damage by the smoke but also the detour evacuation by risk communication. In this study, MAS (Multi Agent System)-based simulation program which incorporates the reduced walking speed by smoke and adopts the dispersion evacuation logic during escaping from the fire. To make comparison, a commercial evacuation program, Pathfinder was used. It was found that the simulation results of MAS (Multi Agent System)-based program is better than Pathfinder in terms of safe evacuation. It means that evacuation simulation need a additional evaluation categories that include not only quick evacuation time but also safe evacuee number.

Multi Agent System (MAS) Framework for Home Network Application (홈네트워크 응용을 위한 Multi Agent System (MAS) 프레임워크)

  • Jang, In-Hun;Sim, Gwi-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.45-49
    • /
    • 2006
  • 홈네트워크 시스템의 본격적인 보급과 함께 가정용서비스 로봇의 최근 연구 성과들은 인간과 지능로봇이 가정에 공존하며 서로 의사소통을 할 수 있는 시대가 가까운 미래에 현실화 될 수 있음을 보여주고 있다. 그러나 가정의 환경적인 특징은 open되어 있기 때문에 그러한 환경에 적응하고 주어진 임무를 수행하는 데는 단일 로봇 또는 단일 홈서버 보다는 로봇을 포함하는 홈네트워크 시스템 내의 여러 장치들이 어울려 분산처리를 수행하는 multi-agent 시스템이 일반적으로 더 좋다고 알려져 있다. 따라서 본 논문은 홈네트워크 시스템 환경에서 가정에서 필요한 agent들을 정의하기 위한 framework 모델을 구축하고 각 agent 간의 통신 protocol architecture를 제시한다. 또한 로봇 또는 홈서버의 단일 지능이나 기능보다는 그 안에 존재하는 복수개의 agent instance들의 집합으로 agent를 정의하고 각 agent 내외에서 agent들 사이의 협력(cooperation)과 (타협)negotiation을 통해 환경과 적응하는 방법 및 사람과 교감(interactive)하는 방법을 제시한다.

  • PDF

Application of Multi-agent Reinforcement Learning to CELSS Material Circulation Control

  • Hirosaki, Tomofumi;Yamauchi, Nao;Yoshida, Hiroaki;Ishikawa, Yoshio;Miyajima, Hiroyuki
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • pp.145-150
    • /
    • 2001
  • A Controlled Ecological Life Support System(CELSS) is essential for man to live a long time in a closed space such as a lunar base or a mars base. Such a system may be an extremely complex system that has a lot of facilities and circulates multiple substances,. Therefore, it is very difficult task to control the whole CELSS. Thus by regarding facilities constituting the CELSS as agents and regarding the status and action as information, the whole CELSS can be treated as multi-agent system(MAS). If a CELSS can be regarded as MAS the CELSS can have three advantages with the MAS. First the MAS need not have a central computer. Second the expendability of the CELSS increases. Third, its fault tolerance rises. However it is difficult to describe the cooperation protocol among agents for MAS. Therefore in this study we propose to apply reinforcement learning (RL), because RL enables and agent to acquire a control rule automatically. To prove that MAS and RL are effective methods. we have created the system in Java, which easily gives a distributed environment that is the characteristics feature of an agent. In this paper, we report the simulation results for material circulation control of the CELSS by the MAS and RL.

  • PDF

Research on Finite-Time Consensus of Multi-Agent Systems

  • Chen, Lijun;Zhang, Yu;Li, Yuping;Xia, Linlin
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.251-260
    • /
    • 2019
  • In order to ensure second-order multi-agent systems (MAS) realizing consensus more quickly in a limited time, a new protocol is proposed. In this new protocol, the gradient algorithm of the overall cost function is introduced in the original protocol to enhance the connection between adjacent agents and improve the moving speed of each agent in the MAS. Utilizing Lyapunov stability theory, graph theory and homogeneity theory, sufficient conditions and detailed proof for achieving a finite-time consensus of the MAS are given. Finally, MAS with three following agents and one leading agent is simulated. Moreover, the simulation results indicated that this new protocol could make the system more stable, more robust and convergence faster when compared with other protocols.

Multi Agent System (MAS) Framework for Home Network Application (홈 네트워크 응용을 위한 Multi Agent System (MAS) 프레임워크)

  • Jang, In-Hun;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.80-85
    • /
    • 2007
  • As home network system begins serving in earnest, the recent fruits of research in home service robot show that the new epoch that human and intelligent robots are living, communicating and interacting together at home, may come true in the near future. In the other hand, it is generally known that the multiagent system, performing distributed process together with other different devices in a home network system, is better than single robot or single home server for adapting themselves to home environment and completing their mission because the characteristic of home environment is 'open'. Therefore, in this paper we suggest the framework model to define agents, which is needed lot the home with a home network system, and the communication protocol architecture between agents. For this, we focus our attention on an agent comprising the set of many agent instances rather than the single intelligent or ability of a robot or home server, and also suggest the way of adaptation for agent systems to their environments and interaction with human in the manner of cooperation and negotiation among agents or agent instances in each agent.

Discrete-Time State Feedback Algorithm for State Consensus of Uncertain Homogeneous Multi-Agent Systems (불확실성을 포함한 다 개체 시스템의 상태 일치를 위한 이산 시간 출력 궤환 협조 제어 알고리즘)

  • Yoon, Moon-Chae;Kim, Jung-Su;Back, Juhoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.390-397
    • /
    • 2013
  • This paper presents a consensus algorithm for uMAS (uncertain Multi-Agent Systems). Unlike previous results in which only nominal models for agents are considered, it is assumed that the uncertain agent model belongs to a known polytope set. In the middle of deriving the proposed algorithm, a convex set is found which includes all uncertainties in the problem using convexity of the polytope set. This set plays an important role in designing the consensus algorithm for uMAS. Based on the set, a consensus condition for uMAS is proposed and the corresponding consensus design problem is solved using LMI (Linear Matrix Inequality). Simulation result shows that the proposed consensus algorithm successfully leads to consensus of the state of uMAS.

Implementation of Out-of-Step Detection Algorithm based on Multi-Agent System using EMTP-MODELS (EMTP-MODELS를 이용한 Multi-Agent System 기반의 동기탈조 검출 알고리즘 구현)

  • Lee, Byung-Hyun;Yeo, Sang-Min;Lee, You-Jin;Sung, No-Kyu;Kim, Chul-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.4
    • /
    • pp.537-542
    • /
    • 2008
  • The protection against transient instability and consequent out-of-step condition is a major concern for the utility industry. Unstable system may cause serious damage to system elements such as generators and transmission lines. Therefore, out-of-step detection is essential to operate a system safely. Also, a multi-agent system is one that consists of a number of agents, which interact with one another. Multi-agent systems(MAS) can offer the flexibility and the adaptability to the previous algorithm. In this paper, the detection algorithm of out-of-step is designed by multi-agent system and implemented by EMTP-MODELS. To verify performance of the proposed algorithm based on multi-agent system, simulations by EMTP have been carried out.

Construction of Multi-Agent System Workflow to Recommend Product Information in E-Commerce (전자상거래에서 제품 정보 추천을 위한 멀티 에이전트 시스템의 워크플로우 구축)

  • Kim, Jong-Wan;Kim, Yeong-Sun;Lee, Seung-A;Jin, Seung-Hoon;Kwon, Young-Jik;Kim, Sun-Cheol
    • The KIPS Transactions:PartB
    • /
    • v.8B no.6
    • /
    • pp.617-624
    • /
    • 2001
  • With the proliferation of E-Commerce, product informations and services are provided to customers diversely. Thus customers want a software agent that can retrieve and recommend goods satisfying various purchase conditions as well as price. In this paper, we present a MAS (multi-agent system) for book information retrieval and recommendation in E-Commerce. User's preference is reflected in the MAS using the profile which is taken by user. The proposed MAS is composed of individual agents that support information retrieval, information recommendation, user interface, and web robots and a coordination agent which performs information sharing and job management between individual agents. Our goal is to design and implement this multi-agent system on a Windows NT server. Owing to the workflow management of the coordination agent, we can remove redundant information retrievals of web robots. From the results, we could provide customers various purchase conditions for several online bookstores in real-time.

  • PDF

A Context-based Multi-Agent System for Enacting Virtual Enterprises (가상기업 지원을 위한 컨텍스트 기반 멀티에이전트 시스템)

  • Lee, Kyung-Huy;Kim, Duk-Hyun
    • The Journal of Society for e-Business Studies
    • /
    • v.12 no.3
    • /
    • pp.1-17
    • /
    • 2007
  • A virtual enterprise (VE) can be mapped into a multi-agent system (MAS) that consists of various agents with specific role(s), communicating with each other to accomplish common goal(s). However, a MAS for enacting VE requires more advanced mechanism such as context that can guarantee autonomy and dynamism of VE members considering heterogeneity and complex structure of them. This paper is to suggest a context-based MAS as a platform for constructing and managing virtual enterprises. In the Context-based MAS a VE is a collection of Actor, Interaction (among Actors), Actor Context, and Interaction Context. It can raise the speed and correctness of decision-making and operation of VE enactment using context, i.e., information about the situation (e.g., goal, role, task, time, location, media) of Actors and Interactions, as well as simple data of their properties. The Context-based MAS for VE we proposed('VECoM') may consists of Context Ontology, Context Model, Context Analyzer, and Context Reasoner. The suggested approach and system is validated through an example where a VE tries to find a partner that could join co-development of new technology.

  • PDF