• 제목/요약/키워드: Target Existing Probability

검색결과 74건 처리시간 0.024초

클러터가 존재하는 환경에서의 HPDA를 이용한 다중 표적 자동 탐지 및 추적 알고리듬 연구 (A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment)

  • 김다솔;송택렬
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1826-1835
    • /
    • 2007
  • In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.

혼합트래픽 네트워크에서 혼잡회피를 위한 큐 관리 알고리즘 (Queue Management Algorithm for Congestion Avoidance in Mixed-Traffic Network)

  • 김창희
    • 디지털산업정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.81-94
    • /
    • 2012
  • This paper suggests PARED algorithm, a modified RED algorithm, that actively reacts to dynamic changes in network to apply packet drop probability flexibly. The main idea of PARED algorithm is that it compares the target queue length to the average queue length which is the criterion of changes in packet drop probability and feeds the gap into packet drop probability. That is, when the difference between the average queue length and the target queue length is great, it reflects as much as the difference in packet drop probability, and reflects little when the difference is little. By doing so, packet drop probability could be actively controled and effectively dealt with in the network traffic situation. To evaluate the performance of the suggested algorithm, we conducted simulations by changing network traffic into a dynamic stat. At the experiments, the suggested algorithm was compared to the existing RED one and then to ARED one that provided the basic idea for this algorithm. The results proved that the suggested PARED algorithm is superior to the existing algorithms.

안벽기초 구조물의 신뢰성설계를 위한 목표파괴확률 결정 (Target Probability of Failure of Quay Wall Foundation for Reliability-Based Design)

  • 윤길림;윤여원;김홍연
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2010년도 춘계 학술발표회
    • /
    • pp.379-389
    • /
    • 2010
  • It is very important to determine a target probability of failure in reliability based design such as an allowable factor of safety in working stress design because they are indices to judge the stability of structures. We have carried out reliability analyses of nationwide gravity type quay walls and found that sliding and foundation failures of quay walls were dominant failure modes for every case of loads. And a target probability of failure for bearing capacity of foundation of quay wall was also determined in this study. Of several approaches which have been suggested until now, a couple of reasonable approaches were used. Firstly, in order to consider the safety margin of structures which have been executed so far, the reliability levels of existing structures were assessed. And then a mean probability of failure for the quay walls was estimated. In addition, life cycle cost(LCC) analyses for representative structures were performed. Probabilities of failure for several quay walls were calculated with changing the width of each quay wall section. LCC of quay wall which is requiring case by case during the service life was evaluated, and also the optimum probability of failure of quay wall which minimizes LCC was found. Finally, reasonable target probabilities of failure were suggested by comparing with mean probability of failure of existing structures.

  • PDF

비연성 철근콘크리트 건물의 내진설계범주에 따른 붕괴 위험성 평가 (Seismic Collapse Risk for Non-Ductile Reinforced Concrete Buildings According to Seismic Design Categories)

  • 김민지;한상환;김태오
    • 한국지진공학회논문집
    • /
    • 제25권4호
    • /
    • pp.161-168
    • /
    • 2021
  • Existing old reinforced concrete buildings could be vulnerable to earthquakes because they were constructed without satisfying seismic design and detail requirements. In current seismic design standards, the target collapse probability for a given Maximum Considered Earthquake (MCE) ground-shaking hazard is defined as 10% for ordinary buildings. This study aims to estimate the collapse probabilities of a three-story, old, reinforced concrete building designed by only considering gravity loads. Four different seismic design categories (SDC), A, B, C, and D, are considered. This study reveals that the RC building located in the SDC A region satisfies the target collapse probability. However, buildings located in SDC B, C, and D regions do not meet the target collapse probability. Since the degree of exceedance of the target probability increases with an increase in the SDC level, it is imminent to retrofit non-ductile RC buildings similar to the model building. It can be confirmed that repair and reinforcement of old reinforced concrete buildings are required.

모바일 무선환경에서 신경망 자원예측에 의한 적응 호 수락제어 (Adaptive Call Admission Control Based on Resource Prediction by Neural Network in Mobile Wireless Environments)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제13권2호
    • /
    • pp.208-213
    • /
    • 2009
  • 본 연구는 모바일 환경에서 신경망 기법을 이용하여 서비스 호가 요구하는 대역폭의 크기를 예측하고, 목표 핸드오프호 손실확률 이하로 유지시키는 신경망 자원예측에 의한 적응 호 수락제어기법을 제안한다. 이 기법은 목표 핸드오프호의 손실확률을 설정하여 그 기준치 이상으로 핸드오프호의 손실확률이 발생하면 예약 대역폭의 양을 증가시켜부정확한 예측으로 인해 핸드오프호의 손실확률이 증가되는 것을 방지하여 핸드오프호의 GoS(Grade of Service)를 보장하기 위함이다. 제안한 신경망 자원예측과 목표 핸드오프호 손실확률에 기초한 적응 호수락제어기법의 성능을 기존의 호 수락제어기법과 비교하여 핸드오프호 손실확률을 기준치 이하로 유지할 수 있음을 보인다.

  • PDF

근사적 확률을 이용한 표적 탐색 (A Faster Algorithm for Target Search)

  • 정성진;홍성필;조성진;박명주
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.57-59
    • /
    • 2006
  • The purpose of search problem is to maximize the probability of target detection as limited search capability. Especially, as elapsing of time at a point of time of initial information received the target detection rate for searching an expected location due to a moving target such that wrecked ship or submarine decrease in these problems. The algorithm of search problem to a moving target having similar property of above targets should solve the search route as quickly as possible. In existing studies, they have a limit of applying in practice due to increasing computation time required by problem size (i.e., number of search area, search time). In this study, we provide that it takes more reasonable computation time than preceding studies even though extending a problem size practically using an approximate computation of probability.

  • PDF

도시방재성능에 따른 방재성능목표 강우량 산정 연구 (Estimation of Disaster Prevention Target Rainfall according to Urban Disaster Prevention Performance)

  • 정민수;옥영석;이영근;이영섭;박미리;이철희
    • 한국산학기술학회논문지
    • /
    • 제18권4호
    • /
    • pp.101-110
    • /
    • 2017
  • 소방방재청(현 국민안전처)은 지역별 방재성능목표 설정 기준을 마련하여 방재성능목표 강우량을 제시하고 있으며, 자치단체별 10년 주기로 방재성능목표를 설정하고 있다. 반면에 10년 단위 목표 강우량 재산정은 기후변화에 따른 현재 상태의 강우량 변동을 반영하는데 있어 다소 어려움이 있는 것으로 판단되었다. 본 연구에서는 최신 강우량 자료를 이용한 충남지역 및 대전지역의 확률강우량도를 작성하고 목표 강우량 산정 기준인 도시 특성을 반영한 사회 경제적 기준에 따른 가중치 적용과 상향된 확률강우량 적용 기준에 따른 목표 강우량 산정 및 기존 목표 강우량과 비교 검토를 수행하였다. 확률강우량 산정을 위한 입력자료는 충청남도와 대전 지역 기상청 산하 강우관측소에 위치한 6개 지점을 선택하여 적용하였다. 산정결과 상향된 확률강우량 적용시 일부 유사지역이 나타나는 반면에 상향 또는 하향되는 경우가 적지 않게 발생하였으며, 그 차이도 10mm 미만에서 다소 큰 차이를 갖는 것으로 나타났다. 이러한 결과는 기후변화에 따른 강우 변동성 및 불확실성을 고려하는 경우 기존 목표 강우량이 현재 상태를 적절히 반영하지 못하는 것으로 판단되었다. 최근 기후변화에 따른 강우 변동성 및 불확실성 등을 고려한 방재성능 목표 강우량의 필요성이 대두되고 있으며, 이와 함께 장래 목표 강우량의 산정기준의 적합성 검토와 함께 설계자를 위한 명확한 기준제시를 통해 현재상태를 반영한 목표 강우량 산정이 필요할 것으로 판단되었다.

동적 확률지도를 이용한 지상 이동표적 탐색 (Search for Ground Moving Targets Using Dynamic Probability Maps)

  • 김은규;최봉완;임동순
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.11-21
    • /
    • 2015
  • In order to achieve success in ground operations, searching for moving targets is one of critical factors. Usually, the system of searching for adversary ground moving targets has complex properties which includes target's moving characteristics, camouflage level, terrain, weather, available search time window, distance between target and searcher, moving speed, target's tactics, etc. The purpose of this paper is to present a practical quantitative method for effectively searching for infiltrated moving targets considering aforementioned complex properties. Based upon search theories, this paper consists of two parts. One is infiltration route analysis, through terrain and mobility analysis. The other is building dynamic probability maps through Monte Carlo simulation to determine the prioritized searching area for moving targets. This study primarily considers ground moving targets' moving pattern. These move by foot and because terrain has a great effect on the target's movement, they generally travel along a constrained path. With the ideas based on the terrain's effect, this study deliberately performed terrain and mobility analysis and built a constrained path. In addition, dynamic probability maps taking terrain condition and a target's moving speed into consideration is proposed. This analysis is considerably distinct from other existing studies using supposed transition probability for searching moving targets. A case study is performed to validate the effectiveness and usefulness of our methodology. Also, this study suggests that the proposed approach can be used for searching for infiltrated ground moving target within critical time window. The proposed method could be used not only to assist a searcher's mission planning, but also to support the tactical commander's timely decision making ability and ensure the operations' success.

명중률의 불확실성을 고려한 추계학적 무장-표적 할당 문제 (Stochastic Weapon Target Assignment Problem under Uncertainty in Targeting Accuracy)

  • 이진호;신명인
    • 한국경영과학회지
    • /
    • 제41권3호
    • /
    • pp.23-36
    • /
    • 2016
  • We consider a model that minimizes the total cost incurred by assigning available weapons to existing targets in order to reduce enemy threats, which is called the weapon target assignment problem (WTAP). This study addresses the stochastic versions of WTAP, in which data, such as the probability of destroying a target, are given randomly (i.e., data are identified with certain probability distributions). For each type of random data or parameter, we provide a stochastic optimization model on the basis of the expected value or scenario enumeration. In particular, when the probabilities of destroying targets depending on weapons are stochastic, we present a stochastic programming formulation with a simple recourse. We show that the stochastic model can be transformed into a deterministic equivalent mixed integer programming model under a certain discrete probability distribution of randomness. We solve the stochastic model to obtain an optimal solution via the mixed integer programming model and compare this solution with that of the deterministic model.

경사식 방파제의 비용 최적화에 기초한 부분안전계수 및 목표파괴확률 산정 (Estimation of Partial Safety Factors and Target Failure Probability Based on Cost Optimization of Rubble Mound Breakwaters)

  • 김승우;서경덕
    • 한국해안·해양공학회논문집
    • /
    • 제22권3호
    • /
    • pp.191-201
    • /
    • 2010
  • 방파제는 인명 피해의 우려가 적은 구조물이기 때문에 주로 비용 최적화를 고려하여 설계한다. 하지만 대부분의 국내 방파제는 비용최적설계를 고려하지 않았다. 본 연구에서는 비용최적설계를 국내의 경사식 방파제에 적용하여 최적설계중량과 목표파괴확률 그리고 부분안전계수를 산정하였다. 사용한 방법은 PIANC Working Group 47의 Hans F. Burcharth and John D. Sorensen에 의해 개발된 것이다. 최적재현기간은 많은 경우에 50년으로 계산되었고 실질이자율이 높을 경우에 100년으로도 계산되었다. 최적재현기간에 해당하는 파괴확률과 기존 구조물의 신뢰성 해석에서 얻은 파괴확률을 사용하여 목표파괴확률을 제안하였다. 국내 설계기준인 초기한계상태의 최종적인 목표파괴확률은 약 60%이며 이에 상응하는 전체안전계수는 1.09이다. 이는 현행 설계법보다 9% 큰 공칭직경과 30% 큰 설계중량을 요구한다. 또한 비용최적설계를 고려한 부분안전계수를 산정하여 비용을 고려하지 않는 Level 2의 부분안전계수와 비교하였고 목표파괴확률이 40% 미만일 때 두 방법이 비교적 잘 일치함을 보였다.