• 제목/요약/키워드: Searcher's path

검색결과 4건 처리시간 0.018초

A Simple Polygon Search Algorithm

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.41-47
    • /
    • 2016
  • This paper considers simple polygon search problem. How many searchers find a mobile intruder that is arbitrarily faster than the searcher within polygon art gallery? This paper uses the visibility graph that is connected with edges for mutually visible vertices. Given visibility graph, we select vertex u that is conjunction ${\Delta}(G)$ in $N_G(v)$ for $d_G(v){\leq}4$. We decide 1-searchable if $1{\leq}{\mid}u{\mid}{\leq}2$ and 2-searchable if ${\mid}u{\mid}{\geq}3$. We also present searcher's shortest path. This algorithm is verified by varies 1 or 2-searchable polygons.

다수의 송신 안테나가 있는 하향 링크에서 W-CDMA 단말기 다중 경로 검색기의 설계 및 성능분석 (Performance Analysis and Design of a WCDMA Mobile Station's Multi-path Searcher for Down-link with Multiple Transmit Antennas)

  • 김영주;원승환;김은기;이인성
    • 대한전자공학회논문지TC
    • /
    • 제43권1호
    • /
    • pp.95-102
    • /
    • 2006
  • W-CDMA 하향 링크에서 다수의 송신 안테나가 있을 때, 레일리 페이딩 채널에서 단말기 다중 경로 검색기의 설계 및 성능을 분석한다. 송신 안테나가 1개, 2개, 그리고 4개일 경우 송신기 및 수신기 구조를 제시하고, 이론적 분석을 확증하기 위해 컴퓨터 시뮬레이션으로 수신동작특성(ROC, receiver operating characteristics)을 구하여 이론값과 비교 및 분석을 한다. 또한 double-dwell 직렬 검색기의 파라미터들을 송신 안테나 수에 따라 최적화하는 절차를 제안한다. 이론적 성능 분석 및 시뮬레이션 결과는 송신 안테나가 4개 이상일 경우 post-detection 적분이 필요 없으며, 송신 다이버시티 차수가 증가한다고 항상 검출(detection) 성능이 향상되는 것은 아니고, 오히려 수신 파일럿의 수신 세기가 상대적으로 작을 때는 송신 안테나 수가 증가할 때 검출 성능이 저하되기도 함을 보인다. 본 논문의 성능 분석 결과는 송신 다이버시티 차수를 증가시키는데 매우 실제적인 기준을 제공한다.

W-CDMA 下向 링크에서 다수의 송신 안테나가 있는 경우 단말기 다중 경로 검색기의 설계 및 성능 분석 (Performance Analysis and Design of a Mobile Station′s Multi-path Searcher for W-CDMA Down-link with Multiple Transmit Antennas)

  • 원승환;김영주
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1355-1362
    • /
    • 2004
  • W-CDMA 하향 링크에서 다수의 송신 안테나가 있을 때, 레일리 페이딩 채널에서 이동국 다중 경로 검색기의 설계 및 성능을 분석한다. 이론적 분석을 확증하기 위해, 송신 안테나가 1개, 2개, 그리고 4개일 경우 송신기 및 수신기 구조를 제시하고, 컴퓨터 시뮬레이션으로 수신동작특성(ROC, receiver operating characteristics)을 구하여 이론 값과 비교 및 분석을 한다. 또한 double-dwell 직렬 검색기의 파라미터들을 송신 안테나 수에 따라 최적화하는 절차를 제안한다. 이론적 성능 분석 및 시뮬레이션 결과는 송신 안테나가 4개 이상일 경우 post-detection 적분이 필요 없으며, 송신 다이버시티 차수가 증가한다고 항상 검출(detection) 성능이 향상되는 것은 아니고, 오히려 수신 파일럿의 수신 세기가 상대적으로 작을 때는 송신 안테나 수가 증가할 때 검출 성능이 저하되기도 함을 보인다. 본 논문의 성능 분석 결과는 송신 다이버시티 차수를 증가시키는데 매우 실제적인 기준을 제공한다.

동적 확률지도를 이용한 지상 이동표적 탐색 (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.