• 제목/요약/키워드: Assignment Accuracy

검색결과 60건 처리시간 0.031초

평균 필드 게임 기반의 강화학습을 통한 무기-표적 할당 (Mean Field Game based Reinforcement Learning for Weapon-Target Assignment)

  • 신민규;박순서;이단일;최한림
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.337-345
    • /
    • 2020
  • The Weapon-Target Assignment(WTA) problem can be formulated as an optimization problem that minimize the threat of targets. Existing methods consider the trade-off between optimality and execution time to meet the various mission objectives. We propose a multi-agent reinforcement learning algorithm for WTA based on mean field game to solve the problem in real-time with nearly optimal accuracy. Mean field game is a recent method introduced to relieve the curse of dimensionality in multi-agent learning algorithm. In addition, previous reinforcement learning models for WTA generally do not consider weapon interference, which may be critical in real world operations. Therefore, we modify the reward function to discourage the crossing of weapon trajectories. The feasibility of the proposed method was verified through simulation of a WTA problem with multiple targets in realtime and the proposed algorithm can assign the weapons to all targets without crossing trajectories of weapons.

차량 운행기록정보와 통행배정 모형을 이용한 교차로 영향권의 공간적 패턴에 관한 연구 (A Study on Spatial Pattern of Impact Area of Intersection Using Digital Tachograph Data and Traffic Assignment Model)

  • 박승준;홍기만;김태균;서현;조중래;홍영석
    • 대한교통학회지
    • /
    • 제36권2호
    • /
    • pp.155-168
    • /
    • 2018
  • 본 연구는 단속류 도로에서 짧은 미래(5분 또는 10분)의 교차로 방향별 진입 교통량을 예측함에 앞서, 교차로 상류부 링크에서 교차로로 진입하는 방향별 패턴에 대한 연구를 수행하였고, 통행배정 모형과의 연계 및 활용을 통한 교통량 예측 가능성을 검토하였다. 분석 방법은 택시 DTG (Digital Tachograph) 자료(1주일)를 이용하여 2시간 단위로 구분된 교차로 방향별 교통량 비율을 변수로 클러스터 분석(Cluster analysis)을 수행하여 패턴의 유사성을 검토하였다. 또한, 통행배정 모형 결과와 연계를 위해 택시 DTG 자료와 교차로 중심의 5분 또는 10분 범위에 포함되는 영향권 비교 분석을 수행하였으며, 이를 위해 택시 DTG 자료와 통행배정 모형의 영향권 설정 알고리즘을 개발하였다. 분석 결과, 택시의 교차로 진입 패턴은 총 12개로 집합화 되었으며, 클러스터링의 신뢰 수준을 나타내는 Cubic Clustering Criterion은 6.92로 나타나 클러스터링 결과에 대한 신뢰성을 확보하였다. 통행배정 모형의 영향권 범위와 상관분석을 수행한 결과, 5분 영향권 범위에 대한 상관계수는 0.86으로 분석되어 유의한 결과를 도출하였다. 다만 10분 영향권 범위에서는 상관계수가 0.69로 다소 낮아지는 것으로 분석되었는데, 이는 통행량 및 네트워크 자료의 정밀성 부족에 따른 것으로 나타났다. 향후, 교통 분석용 네트워크의 정밀성과 시간대별 통행량의 정확성을 향상시켜 분석할 경우, 교차로 신호제어에 있어 통행배정 모형에서 산출된 교통량 자료를 활용할 수 있을 것으로 기대된다.

Robust Fault Detection Based on Aero Engine LPV Model

  • Linfeng, Gou;Xin, Wang;Liang, Chen
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2008년 영문 학술대회
    • /
    • pp.35-38
    • /
    • 2008
  • This paper develops an aero engine LPV mathematical model to exactly describe aero engine dynamic process characteristics, eliminate the effect of modeling error. Design FDF with eigenstructure assignment. The simulation results of turbofan engine control system sensor fault show that this method has good performance in focusing discrimination in fault signal with modeling eror, enhancing the robustness to unknown input, detecting accuracy is high and satisfiying real-time requirement.

  • PDF

노선배정시 트럭 교통량을 고려한 BPR 함수 개발 (Development of BPR Functions with Truck Traffic Impacts for Network Assignment)

  • 윤성순;윤대식
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.117-134
    • /
    • 2004
  • 도로교통량의 상당부분을 차지하는 트럭교통(truck traffic)은 교통혼잡, 주차, 교통안전 문제의 큰 요인이 되고 있다. 그러나 그 동안 교통수요예측 및 교통계획에서 트럭교통은 사람교통(passenger trip)에 비해 상대적으로 그 중요성이 간과되어 왔다. 트럭교통의 정확한 모형화가 선행되지 않으면 각종 교통수요예측 및 교통정책의 신뢰성은 낮아질 것이다. 본 연구의 목적은 교통수요예측 과정에서 트럭교통을 교통망(network)에 배정하는 기법을 개선하는데 있다. 이를 위해 본 연구에서는 노선배정(network assignment)의 핵심적인 요소인 기존의 BPR(Bureau of Public Road) 함수에 트럭 교통량 변수를 포함하여, 수정된 새로운 BPR 함수를 개발하였다. 본 연구에서 제시된 방법은 교통수요예측시 트럭 교통량을 고려하여 보다 현실적이고 신뢰성 있는 도로교통수요 예측치를 담보할 수 있을 것으로 기대된다.

도시철도 교통량 배정 알고리즘의 적합성 평가 (Evaluation of the Performance of Transit Assignment Algorithms for Urban Rail Networks)

  • 정동재;장수은
    • 한국철도학회논문집
    • /
    • 제17권6호
    • /
    • pp.433-442
    • /
    • 2014
  • 이 연구는 도시철도 교통량 배정 알고리즘의 적합성 평가를 목적으로 수행되었다. 이 알고리즘의 정확도는 교통수요 예측뿐만 아니라 네트워크의 취약성 분석이나 철도 운영기관간 운임수입 정산 등의 응용분야에서도 중요한 요소이다. 그럼에도 불구하고 알고리즘의 적합성이나 발전방향에 대한 논의는 부족하였다. 이에 본 연구는 대표적 교통량 배정 알고리즘인 최적전략 알고리즘, 경로선택 알고리즘, Dial 알고리즘을 대상으로 수도권 도시철도 이용자의 통행행태 연구에 적합한 알고리즘의 특성에 대하여 논의하였다. 이를 위해 각 알고리즘의 이론적 가정을 검토하고, 수도권 도시철도 네트워크에 적용해 그 성능을 살펴보았다. 그 결과 Dial 알고리즘이 이론적 가정의 합리성과 분석단위에 따른 계산적 효율성 측면에서 도시철도 이용자의 통행행태 분석에 우수한 것으로 나타났다.

Prediction Accuracy Evaluation of Domain and Domain Combination Based Prediction Methods for Protein-Protein Interaction

  • Han, Dong-Soo;Jang, Woo-Hyuk
    • Bioinformatics and Biosystems
    • /
    • 제1권2호
    • /
    • pp.128-133
    • /
    • 2006
  • This paper compares domain combination based protein-protein interaction prediction method with domain based protein-protein interaction method. The prediction accuracy and reliability of the methods are compared using the same prediction technique and interaction data. According to the comparison, domain combination based prediction method has showed superior prediction accuracy to domain based prediction method for protein pairs with fully overlapped domains with protein pairs in learning sets. When we consider that domain combination based method has the effects of assigning a weight to each domain interaction, it implies that we can improve the prediction accuracies of currently available domain or domain combination based protein interaction prediction methods further by developing more advanced weight assignment techniques. Several significant facts revealed from the comparative studies are also described in this paper.

  • PDF

A measuring system for determination of a cantilever beam support moment

  • Loktionov, Askold P.
    • Smart Structures and Systems
    • /
    • 제19권4호
    • /
    • pp.431-439
    • /
    • 2017
  • This investigation is aimed to develop a model of experimental-computation determination of a support moment of a cantilever beam loaded with concentrated force at its end including the optimal choice of coordinates of deflection data points and parameters of transformation of deflection data in case of insufficient accuracy of the assignment of initial parameters (support settlement, angle of rotation of the bearing section) and cantilever beam length. The influence of distribution and characteristics of sensors on the cantilever beam on the accuracy of determining the support moment which improves in the course of transition from the uniform distribution of sensors to optimal non-uniform distribution is shown. On the basis of the theory of inverse problems the method of transformation reduction at numerical differentiation of deflection functions has been studied. For engineering evaluation formulae of uncertainty estimate to determine a support moment of a cantilever beam at predetermined uncertainty of measurements using sensors have been obtained.

Systematic Review of Bug Report Processing Techniques to Improve Software Management Performance

  • Lee, Dong-Gun;Seo, Yeong-Seok
    • Journal of Information Processing Systems
    • /
    • 제15권4호
    • /
    • pp.967-985
    • /
    • 2019
  • Bug report processing is a key element of bug fixing in modern software maintenance. Bug reports are not processed immediately after submission and involve several processes such as bug report deduplication and bug report triage before bug fixing is initiated; however, this method of bug fixing is very inefficient because all these processes are performed manually. Software engineers have persistently highlighted the need to automate these processes, and as a result, many automation techniques have been proposed for bug report processing; however, the accuracy of the existing methods is not satisfactory. Therefore, this study focuses on surveying to improve the accuracy of existing techniques for bug report processing. Reviews of each method proposed in this study consist of a description, used techniques, experiments, and comparison results. The results of this study indicate that research in the field of bug deduplication still lacks and therefore requires numerous studies that integrate clustering and natural language processing. This study further indicates that although all studies in the field of triage are based on machine learning, results of studies on deep learning are still insufficient.

KTDB 기반 노선배정의 예측오차 원인과 분석결과 해석 (Practical Interpretation and Source of Error in Traffic Assignment Based on Korea Transport Database(KTDB))

  • 김익기
    • 대한교통학회지
    • /
    • 제34권5호
    • /
    • pp.476-488
    • /
    • 2016
  • 이 연구에서는 교통수요예측의 신뢰성에 영향을 미치는 요소와 원인을 검토하였다. 통행의 다양성과 불규칙성, 입력자료 한계, 자료의 집합화, 모형의 단순화가 포괄적 의미에서 교통예측 오차원인이 된다. 또한 불가피하게 존재하는 예측 오차의 이론적 배경을 정확히 규명함으로써 예측결과를 실무적 정책결정에 활용할 시에 합리적 판단을 하는데 도움이 되도록 하였다. 본 연구에서는 특히 노선배정모형의 예측 오차의 요인에 초점을 두고, KTDB 자료기반 분석오차를 6개 항목으로 나누어 설명하였다. 즉, (1) 입력 자료의 오차, (2) 공간 집합화와 네트워크 표현방식에 따른 오차, (3) 교통패턴 변동에 대한 대푯값 설정에 따른 오차, (4) 교통류모형 단순화에 따른 오차, (5) 노선선택 행태 집합화에 따른 오차로 구분하여 설명하였다.

다중반송파 시스템의 정합추구 기반 희소 다중경로 채널 추정 (Matching Pursuit Based Sparse Multipath Channel Estimation for Multicarrier Systems)

  • 김시현
    • 전기전자학회논문지
    • /
    • 제16권3호
    • /
    • pp.258-264
    • /
    • 2012
  • 주파수 선택적 페이딩 채널을 위한 선형 채널 추정 방식의 성능은 파일럿의 개수에 비례하므로 채널 추정의 정확도를 높이기 위해서 많은 파일럿을 쓰지 않을 수 없으며 필연적으로 전송 효율성이 낮아지는 단점이 있다. 또한 다중경로 채널의 희소(sparse)한 특성을 활용하지 않고 있다. 본 논문에서는 압축센싱 기법을 이용하여 아주 적은 수의 파일럿으로 희소한 채널을 추정하는 정합추구 기반 알고리듬과 간섭도(coherence)를 최소화하기 위한 파일럿 배치 방법을 제안한다. 또한 모의 실험을 통해 LS (least square) 채널 추정 방식보다 적은 수의 파일럿으로 우수한 채널 추정 성능을 보임을 확인한다.