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

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 추계종합학술대회 논문집
• /
• pp.997-1000
• /
• 1999

It is becoming increasing1y the norm for project teams to be composed of individuals who are geographically distributed but connected by high speed network. In such environments a lot of work related documents are created, so there is real needs for the system that facilitate the effective sharing, maintaining. managing of them. This paper present the system that satisfy this needs, which is known as IDOMA(Intelligent Documents management system based on Multi Agent). IDOMA is the cooperative multi agent based documents management system which has not centralized database.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.59.5-59
• /
• 2001

Multi-agent robot system is the system which executes by cooperating with each robots and controlling several robots. Capability and function of each robot must be considered for cooperation behavior. Furthermore, it is necessary to analyze the given environment and to replace complex task with some simple tasks. Analysis of the given environment and role assignment for the given tasks are composed of discret event. In this paper, the hierarchical controller for multi-agent robot system using the petri-net state diagram is proposed. The proposed modeling method is implemented for soccer robot system. The effectiveness of proposed modeling method is shown through experiment.

• 대한교통학회지
• /
• 제36권1호
• /
• pp.51-65
• /
• 2018

공격운전은 밀착주행과 급감속과 같은 행위로 상대 운전자를 위협하는 고의적인 행동으로 교통사고 발생 가능성이 높은 위험운전이벤트이다. 본 연구에서는 Multi-agent 주행 시뮬레이션 실험을 통해 공격운전 가해자와 피해자의 상호작용을 차량거동형태를 분석하였다. 운전자의 고의적인 공격의지 검지를 위해 주행패턴을 효과적으로 상대 평가할 수 있는 지표(Erratic Driving Index, EDI)를 도출하였다. 기존의 상용차의 디지털운행기록계 자료를 활용한 위험운전 검지기법과 본 연구에서 도출한 EDI를 연계한 공격운전 검지 방법론을 새롭게 개발하였고 활용성을 평가하였다. 공격운전을 억제하고 운전자의 안전운전을 유도하는 운전자 행태 관리를 위해 본 연구의 결과물이 효과적으로 사용될 것으로 기대된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.2036-2041
• /
• 2005

The underwater multi-agent technology has many potential for the various activities related to ocean development/conservation in the near future. For example, in such fields as water pollution investigation, aquaculture control, or coral reef research, we feel a growing need for a system that realizes underwater continuous monitoring in the wide rang e. In this case, the target monitoring area will be sliced planar hierarchically toward the depth as monitoring layers, and many AUVs arranged on each layer track the given trajectory and gather various environmental information continuously, with communicating each other in the layer or with other layers. To realize those systems we need to develop AUV multi-agent technologies. So we are now building basic systems for basin experiment for the development of AUV multi-agent behavior. We must experience many situations and problems to be solved for the development of its elemental technologies by using real systems as well as our computer simulations. In this paper we introduce our concept of the experiment in the near future and the hardware/software design of our two types of handy AUVs and ultrasound ranging/communication system for that experiment. One AUV is designed using a 17inches-diameter glass sphere with DOS/V and RT-Linux based subsystems, which is intended to use not only in the basin but also in the calm real sea. The other AUV is designed for the basin experiment using a 7inches-diameter acrylic sphere with low-cost embedded system with SH-2 based subsystems. The basin experiment to verify the basic AUV facilities and ultrasound ranging for position detection was carried out.

• International Journal of Computer Science & Network Security
• /
• 제23권10호
• /
• pp.135-146
• /
• 2023

An effective educational program warrants the inclusion of an innovative construction which enhances the higher education efficacy in such a way that accelerates the achievement of desired results and reduces the risk of failures. Educational Decision Support System (EDSS) has currently been a hot topic in educational systems, facilitating the pupil result monitoring and evaluation to be performed during their development. Insufficient information systems encounter trouble and hurdles in making the sufficient advantage from EDSS owing to the deficit of accuracy, incorrect analysis study of the characteristic, and inadequate database. DMTs (Data Mining Techniques) provide helpful tools in finding the models or forms of data and are extremely useful in the decision-making process. Several researchers have participated in the research involving distributed data mining with multi-agent technology. The rapid growth of network technology and IT use has led to the widespread use of distributed databases. This article explains the available data mining technology and the distributed data mining system framework. Distributed Data Mining approach is utilized for this work so that a classifier capable of predicting the success of students in the economic domain can be constructed. This research also discusses the Intelligent Knowledge Base Distributed Data Mining framework to assess the performance of the students through a mid-term exam and final-term exam employing Multi-agent system-based educational mining techniques. Using single and ensemble-based classifiers, this study intends to investigate the factors that influence student performance in higher education and construct a classification model that can predict academic achievement. We also discussed the importance of multi-agent systems and comparative machine learning approaches in EDSS development.

• 한국컴퓨터정보학회논문지
• /
• 제29권1호
• /
• pp.11-19
• /
• 2024

멀티에이전트는 전장 교전 상황, 무인 운송 차량 등 다양한 실제 협동 환경에 사용될 수 있다. 전장 교전 상황에서는 도메인 정보의 제한으로 즉각적인 보상(Dense Reward) 설계의 어려움이 있어 명백한 희소 보상(Sparse Reward)으로 학습되는 상황을 고려해야 한다. 본 논문에서는 전장 교전 상황에서의 아군 에이전트 간 협업 가능성을 확인하며, 희소 보상 환경인 Multi-Robot Warehouse Environment(RWARE)를 활용하여 유사한 문제와 평가 기준을 정의하고, 강화학습 라이브러리인 Ray RLlib의 QMIX 알고리즘을 사용하여 학습 환경을 구성한다. 정의한 문제에 대해 QMIX의 Agent Network를 개선하고 Random Network Distillation(RND)을 적용한다. 이를 통해 에이전트의 부분 관측값에 대한 패턴과 시간 특징을 추출하고, 에이전트의 내적 보상(Intrinsic Reward)을 통해 희소 보상 경험 획득 개선이 가능함을 실험을 통해 확인한다.

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

• 한국시뮬레이션학회논문지
• /
• 제18권4호
• /
• pp.117-125
• /
• 2009

최근 들어 지능 에이전트를 이용한 국방 M&S 시스템에 대한 관심이 높아지고 있다. 대부분의 시스템들은 아군과 대항군을 대신하는 에이전트의 수준이 스크립트 기반에 불과하기 때문에 개별적 행위 등을 묘사할 수는 있으나, 고도의 전술운용이나 다양한 전장 환경과 같은 사실적인 표현을 하기에는 미흡한 실정이다. 본 연구에서는 이러한 문제점을 개선하기 위해 정보장교, 함장 및 함대사령관 등 역할에 따라 지능적 기능을 수행할 수 있는 계층구조적 다중 에이전트 시스템을 성공적으로 제안하였다. 이에 대한, 타당성 검토를 위해 다중에이전트 구조를 갖는 2:2 함정전투 시뮬레이션을 수행하였고, 이를 통해 지능적이고 실질적인 다양한 전술적 행위를 묘사할 수 있었다.

• International Journal of Control, Automation, and Systems
• /
• 제1권3호
• /
• pp.358-367
• /
• 2003

We consider discrete-time factorial Markov Decision Processes (MDPs) in multiple decision-makers environment for infinite horizon average reward criterion with a general joint reward structure but a factorial joint state transition structure. We introduce the "localization" concept that a global MDP is localized for each agent such that each agent needs to consider a local MDP defined only with its own state and action spaces. Based on that, we present a gradient-ascent like iterative distributed algorithm that converges to a local optimal solution of the global MDP. The solution is an autonomous joint policy in that each agent's decision is based on only its local state.cal state.