• 제목/요약/키워드: Multi-agent based simulation

검색결과 94건 처리시간 0.029초

축소 차수 외란 관측기를 이용한 이종 다개체 시스템의 협조 추종 제어 (Reduced-order Disturbance Observer based Coordinated Tracking of Uncertain Heterogeneous Multi-Agent Systems)

  • 김정수;백주훈
    • 제어로봇시스템학회논문지
    • /
    • 제20권12호
    • /
    • pp.1231-1237
    • /
    • 2014
  • 본 논문에서는 축소 차수 외란 관측기를 이용하여 외란이 있는 이종 다개체 시스템을 위한 협조 추종 제어기를 제안하였다. 이를 위해 우선 주어진 제어 문제가 외란과 모델 불확실성을 가지는 시스템을 위한 강인 제어 문제로 변환 될 수 있음을 보이고 변환된 문제에 외란 관측기 기반의 동적 협조 추종 제어기를 설계하였다. 모의 실험을 통해서 제안하는 이종 다개체 시스템의 협조 추종을 성공적으로 달성함을 보였다.

함정전투 시뮬레이션을 위한 HEAP 기반 지능 에이전트에 관한 연구 (A Study of HEAP-based Intelligent Agent applied to Warship Combat Simulation)

  • 유용준;지승도;김재익
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.281-289
    • /
    • 2010
  • 기존의 국방 M&S 시스템에서의 에이전트는 계급과 역할에 따른 계층적인 모습을 갖추고 있지만, 상하위 에이전트는 동일한 속성을 보유함에 따라 서로 구별되는 특징이 없고, 에이전트의 의사결정 수준은 스크립트 기반 또는 유한 상태 기계 기반으로서 주변 환경의 변화에 기계적으로 반응하는 낮은 수준에 머무르고 있다. 이러한 기존 에이전트의 문제를 극복하기 위해서 본 논문에서는 HEAP (Hierarchical Encapsulation and Abstraction Principle) 기반의 지능 에이전트를 제안한다. HEAP 기반의 지능 에이전트는 엔진베이스 모델링 방법을 사용하여 엔진모델과 지식베이스 모델을 분리시킴으로써 모델링이 용이하고 시스템의 모듈화와 추상화를 보다 유연하게 할 수 있다는 장점이 있다. 본 논문에서는 이를 함정전투 시뮬레이션에 적용하여 타당성을 검증하고자 한다.

A Systolic Parallel Simulation System for Dynamic Traffic Assignment : SPSS-DTA

  • Park, Kwang-Ho;Kim, Won-Kyu
    • 지능정보연구
    • /
    • 제6권1호
    • /
    • pp.113-128
    • /
    • 2000
  • This paper presents a first year report of an ongoing multi-year project to develop a systolic parallel simulation system for dynamic traffic assignment. The fundamental approach to the simulation is systolic parallel processing based on autonomous agent modeling. Agents continuously act on their own initiatives and access to database to get the status of the simulation world. Various agents are defined in order to populate the simulation world. In particular existing modls and algorithm were incorporated in designing the behavior of relevant agents such as car-following model headway distribution Frank-Wolf algorithm and so on. Simulation is based on predetermined routes between centroids that are computed off-line by a conventional optimal path-finding algorithm. Iterating the cycles of optimization-then-simulation the proposed system will provide a realistic and valuable traffic assignment. Gangnum-Gu district in Seoul is selected for the target are for the modeling. It is expected that realtime traffic assignment services can be provided on the internet within 3 years.

  • PDF

Multi-agent Q-learning based Admission Control Mechanism in Heterogeneous Wireless Networks for Multiple Services

  • Chen, Jiamei;Xu, Yubin;Ma, Lin;Wang, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2376-2394
    • /
    • 2013
  • In order to ensure both of the whole system capacity and users QoS requirements in heterogeneous wireless networks, admission control mechanism should be well designed. In this paper, Multi-agent Q-learning based Admission Control Mechanism (MQACM) is proposed to handle new and handoff call access problems appropriately. MQACM obtains the optimal decision policy by using an improved form of single-agent Q-learning method, Multi-agent Q-learning (MQ) method. MQ method is creatively introduced to solve the admission control problem in heterogeneous wireless networks in this paper. In addition, different priorities are allocated to multiple services aiming to make MQACM perform even well in congested network scenarios. It can be observed from both analysis and simulation results that our proposed method not only outperforms existing schemes with enhanced call blocking probability and handoff dropping probability performance, but also has better network universality and stability than other schemes.

Analysis of suitable evacuation routes through multi-agent system simulation within buildings

  • Castillo Osorio, Ever Enrique;Seo, Min Song;Yoo, Hwan Hee
    • 한국측량학회지
    • /
    • 제39권5호
    • /
    • pp.265-278
    • /
    • 2021
  • When a dangerous event arises for people inside a building and an immediate evacuation is required, it is important that suitable routes have been previously defined. These situations can happen especially when buildings are crowded, making the occupants have a very high vulnerability and can be trapped if they do not evacuate quickly and safely. However, in most cases, routes are considered based just on their proximity or short distance to the exit areas, and evacuation simulations that include more variables are not performed. This work aims to propose a methodology for building's indoor evacuation activities under the premise of processing simulation scenarios in multi-agent environments. In the methodology, importance indexes of simplified and validated geometry data from a BIM (Building Information Modeling) are considered as heuristic input data in a proposed algorithm. The algorithm is based on AP-Theta* pathfinding and collision avoidance machine learning techniques. It also includes conditioning variables such as the number of people, speed of movement as well as reaction ability of the agents that influence the evacuation times. Moreover, collision avoidance is applied between people or with objects along the route. The simulations using the proposed algorithm are tested in NetLogo for diverse scenarios, showing feasible evacuation routes and calculating evacuation times in a multi-agent environment. The experimental results are obtained by applying the method in a study case and demonstrate the level of effectiveness of the algorithm, and the influence of the conditioning variables analyzed together when performing safe evacuation routes.

MAS 기반 대피시뮬레이션을 활용한 안전약자 대피지원 개선방안 연구 (A Study for Evacuation Assistance to Vulnerable People by MAS Based Evacuation Simulation)

  • 정태호;박상현;장재순
    • 한국안전학회지
    • /
    • 제32권1호
    • /
    • pp.121-127
    • /
    • 2017
  • Recently, many patients in a hospital are threatened life by fire disaster. Because many patients like vulnerable people have more evacuation problem than ordinary person. So a patient who can escape by oneself with walking assistance device like crutches or wheelchair and another patient who can't escape by oneself are should be supported safety technologies and service. Earlier research of 'hospital evacuation' led by actual experiments or computer evacuation simulation. Actual experiment is effective to gain credibility of result but it is difficult for patients to experiment repeatedly and it requires consideration for spatial problem and economic problems. Although computer evacuation simulation have been used to solve these problems, almost have concluded only results based on velocity without evacuation device. In this study, evacuation results with support device application or not are analysed used by computer evacuation simulation based on MAS(Multi Agent System). As a result, it is drawn through proof of efficiency of evacuation device in the vertical space like stairs that can improve the evacuation plan for vulnerable people in the hospital.

다중 에이전트 기반 가상 생산 운영 시스템에 관한 연구 (A Study on the Multi-Agent based VM Operating System)

  • 김선;공상훈;김기범;한영근;이교일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.201-205
    • /
    • 1997
  • As manufacturing system have become complex and globalized, rapid development and production of products are essentially requisites for competitiveness. The importance of agility in manufacturing is being emphasized and a new paradigm is necessary for reduction of the time and expenses related to planning, product development and production. To meet such requirements, virtual manufacturing (VM) environment was suggested. In this paper, Multi-agent system is adopted into VM operating system. Because our system is flexible due to agent technology, agents can be added or deleted with ease. VM unit modules which were defined as DEVS models execute independent simulation of other modules in unit level and compose one VM system with other modules. They also execute simulation in system level. This research can contribute to usefulness of VM environment due to flexibility and extensibility of this system.

  • PDF

Digital Library System by Advanced Distributed Agent Platform

  • Cho, Young-Im
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권1호
    • /
    • pp.29-33
    • /
    • 2004
  • I propose a personalized digital library system (PDLS) based on an advanced distributed agent platform. The new platform is developed by improving the DECAF (Distributed Environment-Centered Agent Framework) which is one of the conventional distributed agent development toolkits. Also, a mobile ORB (Object Request Broker), Voyager, and a new multi agent negotiation algorithm are adopted to develop the advanced platform. The new platform is for mobile multi agents as well as the distributed environment, whereas the DECAF is for the distributed and non-mobile environment. From the results of the simulation the searched time of PDLS is lower, as the numbers of servers and agents are increased. And the user satisfaction is four times greater than the conventional client-server model. Therefore, the new platform has some optimality and higher performance in the distributed mobile environment.

지능형 소프트웨어 에이전트에 기반한 피크 기간에서의 여행 계획 추천 시스템 (Intelligent Agent-based Travel Planning Recommendation System in Peak Seasons)

  • 임홍순;안형준;김종우;박성주
    • 경영과학
    • /
    • 제21권3호
    • /
    • pp.39-54
    • /
    • 2004
  • This paper presents a multi-agent system for intelligent recommendation of travel plans to users. The goal of the system is to provide alternative and preferable travel plans to users when the availability of tickets is low such as in vacations, holidays, weekends, or peak seasons. The multiple agents in the system search for available alternatives for a target travel in collaboration with other agents and recommend best alternatives by analyzing them using a multi-criteria decision-making model. A prototype online travel support system was constructed and a simulation experiment was performed for evaluation and comparison with different travel planning strategies.

Use of Software Agent Technology in Management Information System: A Literature Review and Classification

  • Hamirahanim Abdul Rahman;Jinsoo Park;Jihae Suh
    • Asia pacific journal of information systems
    • /
    • 제29권1호
    • /
    • pp.65-82
    • /
    • 2019
  • Technological innovations over the years have accentuated the workings in corporate- connected organizations and different application platforms. Hence, a unified management information system (MIS) that can utilize the Web and propel programming developments is required. Software agents, the latest developments in computer software technology, can be utilized to rapidly and effortlessly build integrated information systems. Consequently, 59 research papers on the use of software agents in MIS were identified from top 40 MIS journals published between 2007 and 2017. Then, we reviewed and classified all the research papers according to two categories: application fields and application categories. The application fields consisted of eight sub-groups: manufacturing, telecommunication systems, traffic and transportation management, information filtering and gathering, electronic commerce, business process management, entertainment, and medical care; whereas the application categories consisted of three sub-groups: multi-agent systems, personal assistants, and multi-agent simulation. The research papers were further divided into journal and year of publication, and journal and application field. The objective of our research was to understand the trend of the use software agent technology in MIS by examining the published research paper beside to add knowledge and content to the information system academic discipline.