• 한국산업정보학회논문지
• /
• 제27권2호
• /
• pp.61-69
• /
• 2022

다수 에이전트 시스템(Multi-agent system)은 에이전트 각자의 결정으로 최상의 조직화 된 결정을 달성하는 것을 목표로 하는 시스템으로 본 논문에서는 다수 에이전트-다수 작업의 할당 문제를 제시한다. 본 문제는 각 에이전트가 하나의 작업에 할당이 되어 수행하고, 작업 수행에 대한 작업 완료 확률(completion probability)이 있으며 모든 작업의 수행 확률을 최대화하는 할당을 결정한다. 비선형(non-linearity)의 목적함수와 조합 최적화(combinatorial optimization)로 표현되는 본 문제는 NP-hard로, 효과적이면서 효율적인 문제 해결 방법론 제시가 필요하다. 본 연구에서는 한계 이익(marginal gain)의 감소를 의미하는 하위모듈성(submodularity)을 활용한 근사 알고리즘(approximation algorithm)을 제안하고, 확장성(scalability)과 강건성(robustness) 측면에서 우수한 알고리즘임을 이론 및 실험적으로 제시한다.

• International Journal of Control, Automation, and Systems
• /
• 제3권2호
• /
• pp.173-182
• /
• 2005

In this paper, a target tracking algorithm for tracking maneuvering vehicles is presented. The overall algorithm belongs to the category of an interacting multiple-model (IMM) algorithm used to detect multiple targets using fused information from multiple sensors. First, two kinematic models are derived: a constant velocity model for linear motions, and a constant-speed turn model for curvilinear motions. Fpr the constant-speed turn model, a nonlinear information filter is used in place of the extended Kalman filter. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. The model-matched filter used in multi-sensor environments takes the form of a federated nonlinear information filter. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. In this paper, the structural features and information sharing principle of the federated information filter are discussed. The performance of the suggested algorithm using a Monte Carlo simulation under the two patterns is evaluated.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.1-6
• /
• 1993

This report proposes a novel method of identification of continuous time-delay systems from sampled input-output data. By the aid of a digital pre-filter, an approximated discrete-time estimation model is first derived, in which the system parameters remain in their original form and the time delay need not be an integral multiple of th sampling period. Then an identification method combining the common linear least squares(LS) method or the instrumental variable(IV) method with the genetic algorithm(GA) is proposed. That is, the time-delay is selected by the GA, and the system parameters are estimated by the LS or IV method. Furthermore, the proposed method is extended to the case of multi-input multi-output systems where the time-delays in the individual input channels may differ each other. Simulation resutls show that our method yields consistent estimates even in the presence of high measurement noises.

• 제어로봇시스템학회논문지
• /
• 제12권6호
• /
• pp.517-523
• /
• 2006

This paper is focused on a robust saturation controller for the stable linear time-invariant (LTI) system involving both actuator's saturation and structured real parameter uncertainties. Based on affine quadratic stability and multi-convexity concept, a robust saturation controller is newly proposed and the linear matrix inequality (LMI)-based sufficient existence conditions for this controller are presented. The controller suggested in this paper can analytically prescribe the lower and upper bounds of parameter uncertainties, and guarantee the closed-loop robust stability of the system in the presence of actuator's saturation. Through numerical simulations, it is confirmed that the proposed robust saturation controller is robustly stable with respect to parameter uncertainties over the prescribed range defined by the lower and upper bounds.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2669-2671
• /
• 2001

In this paper, we propose design a Multi-Fuzzy Inference model structure. In order to determine structure of the proposed Multi-Fuzzy Inference model, HCM clustering method is used. The parameters of membership function of the Multi-Fuzzy are identified by genetic algorithms. A aggregate performance index with a weighting factor is used to achieve a sound balance between approximation and generalization abilities of the model. We use simplified inference and linear inference as inference method of the proposed Multi-Fuzzy model and the standard least square method for estimating consequence parameters of the Multi-Fuzzy. Finally, we use some of numerical data to evaluate the proposed Multi-Fuzzy model and discuss about the usefulness.

• Industrial Engineering and Management Systems
• /
• 제13권1호
• /
• pp.29-42
• /
• 2014

Extensive research has been conducted on supplier evaluation and selection as a strategic and crucial component of supply chain management in recent years. However, few articles in the previous literature have been dedicated to the use of fuzzy inference systems as an aid in decision-making. Therefore, this essay attempts to demonstrate the application of this method in evaluating suppliers, based on a comprehensive framework of qualitative and quantitative factors besides the effect of gradual coverage distance. The purpose of this study is to investigate the applicability of the numerous measures and metrics in a multi-objective optimization problem of the supply chain network design with the aim of managing the allocation of orders by coordinating the production lines to satisfy customers' demand. This work presents a dynamic non-linear programming model that examines the important aspects of the strategic planning of the manufacturing in supply chain. The effectiveness of the configured network is illustrated using a sample, following which an exact method is used to solve this multi-objective problem and confirm the validity of the model, and finally the results will be discussed and analyzed.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1999년도 제14차 학술회의논문집
• /
• pp.230-233
• /
• 1999

This paper is concerned with the design method of a de-centralized linear control system and its application to vibration control of multi degree of freedom structures. The method is based on the partial model matching on frequency domain by minimizing the relative model error functions between the diagonal elements of the open loop transfer function matrix of the control system and these of the reference model. The method is examined and evaluated by both simulation and experiment of a multi degree of freedom structure(MDFS).

• 정보저장시스템학회논문집
• /
• 제6권1호
• /
• pp.18-24
• /
• 2010

The performance of the speech recognition mainly depends on uncertain factors such as speaker's conditions and environmental effects. The present study deals with the speech recognition of a number of multi-syllable isolated Korean words using soft computing techniques such as back-propagation neural network, fuzzy inference system, and fuzzy neural network. Feature patterns for the speech recognition are analyzed with 12th order thirty frames that are normalized by the linear predictive coding and Cepstrums. Using four models of speech recognizer, actual experiments for both single-speakers and multiple-speakers are conducted. Through this study, the recognizers of combined fuzzy logic and back-propagation neural network and fuzzy neural network show the better performance in identifying the speech recognition.

• Journal of Positioning, Navigation, and Timing
• /
• 제9권2호
• /
• pp.99-115
• /
• 2020

Since GNSS is easily affected by jamming and/or spoofing, alternative navigation systems can be operated as backup system to prepare for outage of GNSS. Alternative navigation systems are being researched over the world, and a multi-radio integrated navigation system using alternative navigation systems such as KNSS, eLoran, Loran-C, DME, VOR has been researched in Korea. Least Square or Kalman filter can be used to estimate navigation parameters in the navigation system. A large number of measurements of the Kalman filter may lead to heavy computational load. The decentralized Kalman filter and the federated Kalman filter were proposed to handle this problem. In this paper, the decentralized Kalman filter and the federated Kalman filter are designed for the multi-radio integrated navigation system and the performance evaluation result are presented. The decentralized Kalman filter and the federated Kalman filter consists of local filters and a master filter. The navigation parameter is estimated by local filters and master filter compensates navigation parameter from the local filters. Characteristics of three Kalman filters for a linear system and nonlinear system are investigated, and the performance evaluation results of the three Kalman filters for multi-radio integrated navigation system are compared.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1989년도 가을 학술발표회 논문집
• /
• pp.46-50
• /
• 1989

Methods for the estimation of the coefficient matrices in the equation of motion for a linear multi-degree-of-freedom structure arc studied. For this purpose, the equation of motion is transformed into an auto-regressive and moving average with auxiliary input (ARMAX) model. The ARMAX parameters are evaluated using several methods of parameter estimation; such as toe least squares, the instrumental variable, the maximum likelihood and the limited Information maximum likelihood methods. Then the parameters of the equation of motion are recovered therefrom. Numerical example is given for a 3-story building model subjected to an earthquake exitation.