• Title/Summary/Keyword: Assignment Accuracy

Search Result 60, Processing Time 0.029 seconds

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

  • Shin, Min Kyu;Park, Soon-Seo;Lee, Daniel;Choi, Han-Lim
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.23 no.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 (차량 운행기록정보와 통행배정 모형을 이용한 교차로 영향권의 공간적 패턴에 관한 연구)

  • PARK, Seungjun;HONG, Kiman;KIM, Taegyun;SEO, Hyeon;CHO, Joong Rae;HONG, Young Suk
    • Journal of Korean Society of Transportation
    • /
    • v.36 no.2
    • /
    • pp.155-168
    • /
    • 2018
  • In this study, we studied the directional pattern of entering the intersection from the intersection upstream link prior to predicting short future (such as 5 or 10 minutes) intersection direction traffic volume on the interrupted flow, and examined the possibility of traffic volume prediction using traffic assignment model. The analysis method of this study is to investigate the similarity of patterns by performing cluster analysis with the ratio of traffic volume by intersection direction divided by 2 hours using taxi DTG (Digital Tachograph) data (1 week). Also, for linking with the result of the traffic assignment model, this study compares the impact area of 5 minutes or 10 minutes from the center of the intersection with the analysis result of taxi DTG data. To do this, we have developed an algorithm to set the impact area of intersection, using the taxi DTG data and traffic assignment model. As a result of the analysis, the intersection entry pattern of the taxi is grouped into 12, and the Cubic Clustering Criterion indicating the confidence level of clustering is 6.92. As a result of correlation analysis with the impact area of the traffic assignment model, the correlation coefficient for the impact area of 5 minutes was analyzed as 0.86, and significant results were obtained. However, it was analyzed that the correlation coefficient is slightly lowered to 0.69 in the impact area of 10 minutes from the center of the intersection, but this was due to insufficient accuracy of O/D (Origin/Destination) travel and network data. In future, if accuracy of traffic network and accuracy of O/D traffic by time are improved, it is expected that it will be able to utilize traffic volume data calculated from traffic assignment model when controlling traffic signals at intersections.

Robust Fault Detection Based on Aero Engine LPV Model

  • Linfeng, Gou;Xin, Wang;Liang, Chen
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • 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

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

  • Yun, Seong-Soon;Yun, Dae-Sic
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.117-134
    • /
    • 2004
  • Truck traffic accounts for a substantial fraction of the traffic stream in many regions and is often the source of localized traffic congestion, potential parking and safety problems. Truck trips tend to be ignored or treated superficially in travel demand models. It reduces the effectiveness and accuracy of travel demand forecasting and may result in misguided transportation policy and project decisions. This paper presents the development of speed-flow relationships with truck impacts based on CORSIM simulation results in order to enhance travel demand model by incorporating truck trips. The traditional BPR(Bureau of Public Road) function representing the speed-flow relationships for roadway facilities is modified to specifically include the impacts of truck traffics. A number of new speed-flow functions have been developed based on CORSIM simulation results for freeways and urban arterials.

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

  • Jung, Dongjae;Chang, Justin S.
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.6
    • /
    • pp.433-442
    • /
    • 2014
  • This paper evaluates the performance of transit assignment algorithms for urban rail networks. The accuracy of the algorithms is essential not just for travel forecasting but also for the area of applications such as the assessment of road vulnerability and the fare adjustments between train operating companies. Nonetheless, the suitability and caveats for the series of computational steps have not yet been much discussed. This study thus considers the characteristics that are appropriate for investigating Seoul rail travelers using three representative transit assignment algorithms: the optimal strategy algorithm, route choice algorithms, and the Dial's algorithm. Both the theoretical foundation and the empirical performance are examined. The results demonstrate that the Dial's algorithm is superior in terms of the theoretical soundness and the computational efficiency.

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

  • Han, Dong-Soo;Jang, Woo-Hyuk
    • Bioinformatics and Biosystems
    • /
    • v.1 no.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
    • /
    • v.19 no.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
    • /
    • v.15 no.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.

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

  • KIM, Ikki
    • Journal of Korean Society of Transportation
    • /
    • v.34 no.5
    • /
    • pp.476-488
    • /
    • 2016
  • This study reviewed factors and causes that affect on reliability and accuracy of transportation demand forecasting. In general, the causes of forecasting errors come from variety and irregularity of trip behaviors, data limitation, data aggregation and model simplification. Theoretical understanding about the inevitable errors will be helpful for reasonable decision making for practical transportation policies. The study especially focused on traffic assignment with the KTDB data, and described the factors and causes of errors by classifying six categories such as (1) errors in input data, (2) errors due to spacial aggregation and representation method of network, (3) errors from representing values for variations of traffic patterns, (4) errors from simplification of traffic flow model, and (5) errors from aggregation of route choice behavior.

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

  • Kim, See-Hyun
    • Journal of IKEEE
    • /
    • v.16 no.3
    • /
    • pp.258-264
    • /
    • 2012
  • Although linear channel estimation for the frequency selective fading channel has been widely deployed, its accuracy depends on the number of pilots to probe the channel. Thus, it is unavoidable to employ large number of pilots to enhance the channel estimation performance, which essentially leads to the degradation of the transmission efficiency. It even does not utilize the sparseness of the multipath channel. In this paper a sparse channel estimation scheme based on the matching pursuit algorithm and a pilot assignment method, which minimizes the coherence, are proposed. The simulation results reveal that the proposed algorithm shows superior channel estimation performance with fewer pilots to the LS based ones.