• Title/Summary/Keyword: Multi-Agent Systems(MAS)

Search Result 27, Processing Time 0.027 seconds

An Approach to Generate A Theory of Coordination for Multi-Agent Systems

  • Kim, Eun Gyung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.277-282
    • /
    • 2004
  • This paper outlines our approach and the underlying design principles aimed at the generation of a theory of coordination. Such theory would assist in designing new Multi-Agent Systems(MAS) and provide trouble-shooting tools for suboptimally functioning MAS. This paper also describes the decisions that have been made in this endeavor. We have been able to show via a simplified model that approach is feasible and can produce results.

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, 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

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.

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

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.

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

A survey on cooperative fault-tolerant control for multiagent systems

  • Pu Zhang;Di Zhao;Xiangjie Kong;Jialong, Zhang;Lei Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.6
    • /
    • pp.1431-1448
    • /
    • 2024
  • Complexity science is a new stage in the development of systems science that is the frontier areas of contemporary scientific development. Complexity science takes complex systems as the research object, which has attracted widespread attention from researchers in the fields of economy, control, management, and society. In recent years, with the rapid development of science and technology and people's deepening understanding for the theory of complex systems, the systems are no longer an object with a single function, but the systems are composed of multiple individuals with autonomous capabilities through cooperative and cooperation, namely multi-agent system (MAS). Currently, MAS is one of the main models for studying such complex systems. The intelligent control is to break the traditional multi-agent fault-tolerant control (FTC) concept and produce a new type of compensation mechanism. In this paper, the applications of fault-tolerant control methods for MASs are presented, and a discussion is given about development and challenges in this field.

A Study on Logic Agents that Negotiate in Multi-Agent Systems (멀티 에이전트 시스템에서 협상하는 논리 에이전트에 관한 연구)

  • Lee, Myung-Jin;Han, Hyun-Kwan
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.9
    • /
    • pp.1089-1094
    • /
    • 2004
  • Agents in Mlulti-Agent Systems (MAS) should make use of a common Agent Communication Language (ACL) in order to negotiate with others, and conform to negotiation protocols that are designed to reach agreements. Therefore, agents must have suitable architectures that could cover above requirements. In this paper, we define an instructive ACL and compare it with other ACLs such as Foundation for Intelligent Physical Agents(FIPA) ACL and Knowledge Query Manipulation Language (KQML). In particular, we represent agents as logic programs with beliefs, desires, intentions and negotiation library. Finally, we show how the planner, which is in the negotiation library, provides plans of actions and updates agent's beliefs.

  • PDF

Multi-Agent System for On-line Bookstore Customers (온라인 서점 고객을 위한 멀티에이전트 시스템)

  • Kim, Jong-Wan;Kim, Sang-Dae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.2
    • /
    • pp.109-114
    • /
    • 2002
  • E-commerce customers can reduce purchasing cost by the help of comparison shopping agents that collect price information of products in the shopping malls. However, user expects a software agent that can recommend product information satisfying various purchase conditions besides price. In this paper, we present a MAS (multi-agent system) which retrieves and recommends book information suitable for various user needs to realize an agent-based E-Commerce. We implemented and tested our MAS to help on-line bookstore customers. From the results, we could provide E-commerce customers various book purchase conditions for several online bookstores in real-time.