• 제목/요약/키워드: Multi-agents System

검색결과 298건 처리시간 0.027초

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.

Multimodal layer surveillance map based on anomaly detection using multi-agents for smart city security

  • Shin, Hochul;Na, Ki-In;Chang, Jiho;Uhm, Taeyoung
    • ETRI Journal
    • /
    • 제44권2호
    • /
    • pp.183-193
    • /
    • 2022
  • Smart cities are expected to provide residents with convenience via various agents such as CCTV, delivery robots, security robots, and unmanned shuttles. Environmental data collected by various agents can be used for various purposes, including advertising and security monitoring. This study suggests a surveillance map data framework for efficient and integrated multimodal data representation from multi-agents. The suggested surveillance map is a multilayered global information grid, which is integrated from the multimodal data of each agent. To confirm this, we collected surveillance map data for 4 months, and the behavior patterns of humans and vehicles, distribution changes of elevation, and temperature were analyzed. Moreover, we represent an anomaly detection algorithm based on a surveillance map for security service. A two-stage anomaly detection algorithm for unusual situations was developed. With this, abnormal situations such as unusual crowds and pedestrians, vehicle movement, unusual objects, and temperature change were detected. Because the surveillance map enables efficient and integrated processing of large multimodal data from a multi-agent, the suggested data framework can be used for various applications in the smart city.

EMTP-MODELS를 이용한 Multi-Agent System 기반의 주파수 계전 알고리즘 구현 (Implementation of Frequency Relaying Algorithm based on Multi-Agent System using EMTP-MODELS)

  • 이병현;김철환;여상민
    • 전기학회논문지
    • /
    • 제56권12호
    • /
    • pp.2072-2077
    • /
    • 2007
  • The primary objective of all power systems is to maintain the reliability and to minimize outage time for fault or the others. The frequency relaying algorithm perceives a variation of system frequency and thereafter detects the unbalance between generation and load. A multi-agent system is composed of multiple interacting computing elements that are known as agents. In this paper, frequency relaying algorithm is designed by multi-agent system and is implemented by EMTP-MODELS. To verify performance of the frequency relaying algorithm based on multi-agent system, simulations by EMTP have been carried out.

Design of a Coordinating Mechanism for Multi-Level Scheduling Systems in Supply Chain

  • Lee, Jung-Seung;Kim, Soo
    • Journal of Information Technology Applications and Management
    • /
    • 제19권1호
    • /
    • pp.37-46
    • /
    • 2012
  • The scheduling problem of large products like ships, airplanes, space shuttles, assembled constructions, and automobiles is very complex in nature. To reduce inherent computational complexity, we often design scheduling systems that the original problem is decomposed into small sub-problems, which are scheduled independently and integrated into the original one. Moreover, the steep growth of communication technology and logistics makes it possible to produce a lot of multi-nation corporation by which products are produced across more than one plant. Therefore vertical and lateral coordination among decomposed scheduling systems is necessary. In this research, we suggest an agent-based coordinating mechanism for multi-level scheduling systems in supply chain. For design of a general coordination mechanism, at first, we propose a grammar to define individual scheduling agents which are responsible to their own plants, and a meta-level coordination agent which is engaged to supervise individual scheduling agents. Second, we suggest scheduling agent communication protocols for each scheduling agent topology which is classified according to the system architecture, existence of coordinator, and direction of coordination. We also suggest a scheduling agent communication language which consists of three layers : Agent Communication Layer, Scheduling Coordination Layer, Industry-specific Layer. Finally, in order to improve the efficiency of communication among scheduling agents we suggest a rough capacity coordination model which supports to monitor participating agents and analyze the status of them. With this coordination mechanism, we can easily model coordination processes of multiple scheduling systems. In the future, we will apply this mechanism to shipbuilding domain and develop a prototype system which consists of a dock-scheduling agent, four assembly-plant-scheduling agents, and a meta-level coordination agent. A series of experiment using the real-world data will be performed to examine this mechanism.

RTS 게임에서 에이전트와 상호 의사를 조절하는 조정 에이전트의 설계 (A Design of a Coordination Agent Controlling Decision with Each Other Agents in RTS)

  • 박진영;성연식;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제9권5호
    • /
    • pp.117-125
    • /
    • 2009
  • 실시간 전략 시뮬레이션 게임에서 각각의 팀은 다수의 에이전트로 구성하고 상태 팀을 이기기 위한 전략을 수행한다. 전략은 팀에 속한 에이전트들의 협력을 필요로 하며 이를 위해서는 다중 에이전트 시스템이 필요하다. 다중 에이전트 시스템의 의사 결정방법 중에서 중앙 집중적인 의사 결정 방법은 조정 에이전트를 사용해서 팀을 위한 작업을 선택한다. 비 중앙 집중적인 의사 결정 방법은 에이전트가 각각 주체가 되어서 다른 에이전트와 의사소통을 하기 때문에 비용이 많이 든다. 본 논문에서는 조정 에이전트를 사용할 때 다수의 에이전트를 그룹으로 관리하는 방법, 경매 시스템을 사용해서 에이전트에게 작업을 할당하는 방법 그리고 할당한 작업 중에서 수행에 실패한 작업은 다른 에이전트에게 다시 할당방법을 제안한다. 실험에서는 스타크래프트 게임에서 제안한 시스템을 적용할 때 공격력과 방어력이 향상되는 것을 볼 수 있었다. 제안한 방법을 사용한 에이전트의 팀 승리 비율은 8대 2로 높아졌다.

  • PDF

지식레벨을 이용한 다중 에이전트 협동 정보시스템 (Multi-Agent Based Cooperative Information System using Knowledge Level)

  • 강성희;박승수
    • 인지과학
    • /
    • 제11권1호
    • /
    • pp.67-80
    • /
    • 2000
  • 분산 협동 정보시스템은 분산. 이질적인 정보환경에서 다양한 지식원과 문제 해결 능력 등을 가지면서 이들이 서로 통합되어 사용되는 시스템을 말한다. 이러한 시스템에서는 구성 정보를 서로 활용하고 제어할 수 있는 조정기능이 필요하고 이러한 조정기능의 역할에 따라 전체 시스템의 양태가 다양하게 결정된다. 본 논문에서는 다중에이전트 패러다임을 적용하여 분산 협동 정보시스템의 한 가지 모델을 제시하고 테스트 시스템을 구현해보았다. 제안 시스템은 분산된 구성원을 에이전트화하고 이들 간의 협동을 원활하게 할 수 있도록 조정 에이전트를 사용하고 조정 에이전트를 사용하고 있다. 본 시스템에서 제안된 조정 에이전트는 지식의 세밀도(granularity) 레벨을 이용하여 에이전트 활성화 순서를 조정한다. 즉, 처음에는 단수하면서도 빠른 속도의 지식 형태를 활용하고 그 결과에 따라 좀 더 복잡한 지식 베이스를 활용하도록 하는 것이다. 제안구조는 동일한 주제에 대하여 여러 레벨의 지식원이 존재할 때 이들을 적절히 순서화함으로써 마치 인지과정에서 의식의 초점(focusing)이 자연스럽게 바뀌는 것과 같은 효과를 얻을 수 있을 것이다.

  • PDF

Development of a Synthetic Multi-Agent System;The KMITL Cadence 2003 Robotic Soccer Simulation Team, Intelligent and AI Based Control

  • Chitipalungsri, Thunyawat;Jirawatsiwaporn, Chawit;Tangchupong, Thanapon;Kittitornkun, Surin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.879-884
    • /
    • 2004
  • This paper describes the development of a synthetic multi-agent called KMITL Cadence 2003. KMITL Cadence 2003 is a robotic soccer simulation team consisting of eleven autonomous software agents. Each agent operates in a physical soccer simulation model called Robocup Soccer Server which provides fully distributed and real-time multi-agent system environment. All teammates have to cooperate to achieve the common goal of winning the game. The simulation models many aspects of the football field such as noise in ball movements, noisy sensors, unreliable communication channel between teammates and actuators, limited physical abilities and restricted communication. This paper addresses the algorithm to develop the soccer agents to perform basic actions which are scoring, passing ball and blocking the opponents effectively. The result of this development is satisfactory because the successful scoring attempts is increased from 11.1% to 33.3%, successful passing ball attempts is increased from 22.08% to 63.64%, and also, successful intercepting attempts is increased from 88% to 97.73%.

  • PDF

DNP3.0 프로토콜을 이용한 배전계통 멀티 에이전트 보호시스템의 통신 모듈 개발에 관한 연구 (A Study on the Development of an Agent Communication Module for a Multi-Agent Based Power Distribution Network Protection System Using DNP 3.0 Protocols)

  • 최면송;이한웅;민병운;정광호;이승재;현승호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권9호
    • /
    • pp.506-512
    • /
    • 2003
  • In this paper, a communication module between Relay agents in a multi-agent system based power distribution network protection system is realized using DNP3.0(Distributed Network Protocol), which is the standard communication protocol of distribution automation system in KEPCO. The key words for agent communication in the multi-agent based protection system are defined and represented by use of DNP application function code. The communication module developed based on the proposed communication scheme is tested by use of the Communication Test Harness, a test tool for DNP protocol, then used to the multi-agent system based power distribution net work protection system.

멀티 태스크 수행을 위한 멀티에이전트의 동적 협력그래프 생성과 MAX-PLUS 방법을 통한 행동결정 (Action Selection of Multi-Agent by dynamic coordination graph and MAX-PLUS algorithm for Multi-Task Completion)

  • 김정국;임기현;이상훈;서일홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.925-926
    • /
    • 2006
  • In the multi-agent system for a single task, the action selection can be made for the real-time environment by using the global coordination space, global coordination graph and MAX-PLUS algorithm. However, there are some difficulties in multi-agent system for multi-tasking. In this paper, a real-time decision making method is suggested by using coordination space, coordination graph and dynamic coordinated state of multi-agent system including many agents and multiple tasks. Specifically, we propose locally dynamic coordinated state to effectively use MAX-PLUS algorithm for multiple tasks completion. Our technique is shown to be valid in the box pushing simulation of a multi-agent system.

  • PDF

Q-learning for intersection traffic flow Control based on agents

  • 주선;정길도
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.94-96
    • /
    • 2009
  • In this paper, we present the Q-learning method for adaptive traffic signal control on the basis of multi-agent technology. The structure is composed of sixphase agents and one intersection agent. Wireless communication network provides the possibility of the cooperation of agents. As one kind of reinforcement learning, Q-learning is adopted as the algorithm of the control mechanism, which can acquire optical control strategies from delayed reward; furthermore, we adopt dynamic learning method instead of static method, which is more practical. Simulation result indicates that it is more effective than traditional signal system.

  • PDF