• Title/Summary/Keyword: Multi-Agent Simulation

Search Result 147, Processing Time 0.031 seconds

Simulation System for Earthmoving Operation with Traffic Flow

  • Kyoungmin Kim;Kyong Ju Kim;Hyeon Jeong Cho;Sang Kyu Lee
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1359-1363
    • /
    • 2009
  • The object of this research is to develop a simulation system for earthmoving operations in consideration of the impact of congestion in-between equipment and existing traffic flow around the site. The congestion in-between equipment and traffic flow affect work productivity. The conventional discrete event simulation, however, has limitations in simulating the flow of construction equipment. To consider the impact of congestion in-between equipment and existing traffic flow, in this paper, a multi-agent based simulation model that can realize characteristics of truck behavior more accurately to consider the impact of congestion was proposed. In this simulation model, multiple agents can identify environmental changes and adapt themselves to the new environment. This modeling approach is a better choice for this problem since it describes behavioral characteristics of each agent by sensing changes in dynamic surroundings. This study suggests a detailed system design of the multi-agent based simulation system.

  • PDF

차량 동역학을 이용한 멀티에이전트 기반 교통시뮬레이션 개발 I : 교통 환경 개발 (Multi-Agent for Traffic Simulation with Vehicle Dynamic Model I : Development of Traffic Environment)

  • 조기용;권성진;배철호;서명원
    • 한국자동차공학회논문집
    • /
    • 제12권5호
    • /
    • pp.125-135
    • /
    • 2004
  • The validity of simulation has been well-established for decades in areas such as computer and communication system. Recently, the technique has become entrenched in specific areas such as transportation and traffic forecasting. Several methods have been proposed for investigating complex traffic flows. However, the dynamics of vehicles and their driver's characteristics, even though it is known that they are important factors for any traffic flow analysis, have never been considered sufficiently. In this paper, the traffic simulation using a multi-agent approach with considering vehicle dynamics is proposed. The multi-agent system is constructed with the traffic environment and the agents of vehicle and driver. The traffic environment consists of multi-lane roads, nodes, virtual lanes, and signals. To ensure the fast calculation, the agents are performed on the based of the rules to regulate their behaviors. The communication frameworks are proposed for the agents to share the information of vehicles' velocity and position. The model of a driver agent which controls a vehicle agent is described in the companion paper. The vehicle model contains the nonlinear subcomponents of engine, torque converter, automatic transmission, and wheels. The simulation has proceeded for an interrupted and uninterrupted flow model. The result has shown that the driver agent performs human-like behavior ranging from slow and careful to fast and aggressive driving behavior, and that the change of the traffic state is closely related with the distance and the signal delay between intersections. The system developed shows the effectiveness and the practical usefulness of the traffic simulation.

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

Studying Retailer Strategies through an Integrated E-Business Model: a Multi-Agent Approach

  • Xie Ming;Chen Jian
    • Management Science and Financial Engineering
    • /
    • 제11권3호
    • /
    • pp.1-17
    • /
    • 2005
  • Agent technology has been widely applied in today's electronic business, such as mobile agents, multi-agent information systems, etc. In particular, multi-agent systems have been applied as powerful simulation tools to study complex business networks composed of various self-interested trading firms and/or human beings. In this paper, we build an integrated model that consists of a multi-agent B2C market model and a B2B trade network model, and incorporate more reality than much of prior work. Then with this model, we carry out experimental studies on two different strategies that are common in electronic business - 'loyal' strategy (retailers try to build stable cooperation with suppiers to ensure material supply) and 'cost-saving' strategy (retailers try to reduce cost by choosing suppliers with lower wholesale price).

A Multi-Agent Simulation for the Electricity Spot Market

  • Oh, Hyungna
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2003년도 춘계학술대회
    • /
    • pp.255-263
    • /
    • 2003
  • A multi-agent system designed to represent newly deregulated electricity markets in the USA is aimed at testing the capability of the multi-agent model to replicate the observed price behavior in the wholesale market and developing a smart business intelligence which quickly searches the optimum offer strategy responding to the change in market environments. Simulation results show that the optimum offer strategy is to withhold expensive generating units and submit relatively low offers when demand is low, regardless of firm size; the optimum offer strategy during a period of high demand is either to withhold capacity or speculate for a large firm, while it is to be a price taker a small firm: all in all, the offer pattern observed in the market is close to the optimum strategy. From the firm's perspective, the demand-side participation as well as the intense competition dramatically reduces the chance of high excess profit.

  • PDF

DEVELOPMENT OF MATDYMO (MULTI-AGENT FOR TRAFFIC SIMULATION WITH VEHICLE DYNAMICS MODEL) I: DEVELOPMENT OF TRAFFIC ENVIRONMENT

  • CHOI K. Y.;KWON S. J.;SUH M. W.
    • International Journal of Automotive Technology
    • /
    • 제7권1호
    • /
    • pp.25-34
    • /
    • 2006
  • For decades, simulation technique has been well validated in areas such as computer and communication systems. Recently, the technique has been much used in the area of transportation and traffic forecasting. Several methods have been proposed for investigating complex traffic flows. However, the dynamics of vehicles and diversities of driver characteristics have never been considered sufficiently in these methods, although they are considered important factors in traffic flow analysis. In this paper, we propose a traffic simulation tool called Multi-Agent for Traffic Simulation with Vehicle Dynamics Model (MATDYMO). Road transport consultants, traffic engineers and urban traffic control center managers are expected to use MATDYMO to efficiently simulate traffic flow. MATDYMO has four sub systems: the road management system, the vehicle motion control system, the driver management system, and the integration control system. The road management system simulates traffic flow for various traffic environments (e.g., multi-lane roads, nodes, virtual lanes, and signals); the vehicle motion control system constructs the vehicle agent by using various vehicle dynamic models; the driver management system constructs the driver agent capable of having different driving styles; and lastly, the integrated control system regulates the MATDYMO as a whole and observes the agents running in the system. The vehicle motion control system and driver management system are described in the companion paper. An interrupted and uninterrupted flow model were simulated, and the simulation results were verified by comparing them with the results from a commercial software, TRANSYT-7F. The simulation result of the uninterrupted flow model showed that the driver agent displayed human-like behavior ranging from slow and careful driving to fast and aggressive driving. The simulation of the interrupted flow model was implemented as two cases. The first case analyzed traffic flow as the traffic signals changed at different intervals and as the turning traffic volume changed. Second case analyzed the traffic flow as the traffic signals changed at different intervals and as the road length changed. The simulation results of the interrupted flow model showed that the close relationship between traffic state change and traffic signal interval.

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

  • 조기용;배철호;권성진;서명원
    • 한국자동차공학회논문집
    • /
    • 제12권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.

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

  • 장재순;이동호
    • 한국안전학회지
    • /
    • 제29권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.

원격조종 다개체 로봇의 협동제어 (Cooperative Control of the Multi-Agent System for Teleoperation)

  • 황정훈;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.154-154
    • /
    • 2000
  • The cooperative strategy for the teleoperated multi-agent system is presented. And this scheme has been applied to the teleoperated robot soccer system that is newly proposed. For the teleoperated robot soccer system, we made mapping functions to control a 2-wheeled mobile robot using a 2 DoF stickcontroller. The simulation with a real stickcontroller has been evaluated the performance of the proposed mapping function. Then, the basic cooperation strategy has been tested between teleoperated robot and autonomous robot It is shown that the multi-agent system for teleoperation can have a good performance for a job Like a scoring a goal

  • 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.