• 제목/요약/키워드: Circle of Apollonius

검색결과 7건 처리시간 0.017초

Apollonius Circle 기법을 활용한 드론 방향탐지 연구 (A Study on the Direction finding of Drones Using Apollonius Circle Technique)

  • 최홍락;정원호;김경석
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.83-92
    • /
    • 2018
  • 본 논문은 빠르게 확대되고 있는 산업으로 각광 받고 있는 드론을 활용하여 특정 신호를 발생하는 목표물의 위치를 추정하고자 Apollonius Circle 기법을 활용하였다. 기존의 방향탐지 방법은 지상에서 차량을 통해 실시하거나 높은 위치에 안테나를 설치하여 목표물의 위치를 탐지했지만 기존의 방향탐지 방법은 LOS 신호 수신 환경을 구성하기 어렵고 또한 장비의 무게와 크기 때문에 이동 측정이 어렵다. 그러나 드론을 활용한 방향탐지는 높은 고도에서 비행하는 드론을 이용해 LOS 신호 수신 환경을 구성 및 이동 측정이 쉽다. 본 연구에서는 지상 방향탐지의 측정데이터를 이용하여 드론의 신호 수신환경을 3차원 800MHz Path-Loss Model를 활용하여 신호를 재구성하여 드론 수신 Power로 재구성하였으며 목표물의 위치를 추정하고자Apollonius Circle 기법을 활용하여 목표물의 위치를 추정하는 시뮬레이션을 구성하였다. 시뮬레이션은 지상 방향탐지와 드론 방향탐지를 구성하여 목표물의 위치추정 성능을 분석하였다.

Analytical Study on Inter-Cell Handover via Non-Concentric Circles in Wireless Heterogeneous Small Cell Networks

  • Gu, Hangyu;Li, Shuangchun;Havyarimana, Vincent;Wang, Dong;Xiao, Zhu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2029-2043
    • /
    • 2018
  • In this paper, we propose a novel inter-cell handover approach from a new perspective in dense Heterogeneous and Small Cell Networks (HetSNets). We first devise a cell selection mechanism to choose a proper candidate small cell for the UEs that tend to implement inter-small cell handover (ICH). By exploiting the property of a typical non-concentric circle, i.e., circle of Apollonius, we then propose a novel analytical method for modeling inter-cell handover regions and present mathematical derivation to prove that the inter-small cell handover issues fit the property of the circle of Apollonius. We design an inter-cell handover algorithm (ICHA) by means of our proposed handover model to dynamically configure hysteresis margin and properly implement handover decision in terms of UE's mobility. Simulation results demonstrate that the proposed ICHA yields lower call drop rate and radio link failure rate than the conventional methods and hence achieve high Handover Performance Indicator (HPI).

수중에서 광대역 간섭 패턴 정합을 이용한 음원의 위치 추정 연구 (A Study on Underwater Source Localization Using the Wideband Interference Pattern Matching)

  • 천승용;김세영;김기만
    • 한국음향학회지
    • /
    • 제26권8호
    • /
    • pp.415-425
    • /
    • 2007
  • 본 논문에서는 간섭 패턴 정합을 이용한 수중 광대역 음원의 위치 추정법을 제안한다. 두 개의 센서 스펙트로그램에 나타나는 간섭 패턴의 정합을 통해 음원과 두 센서간의 상대적인 거리비를 추정하고 이를 아폴로니오스 원의 방정식에 적용하였다. 아폴로니오스의 원은 두 정점에 이르는 거리비가 일정한 값으로 운동하는 점의 자취로 정의되며, 음원의 위치로 추정 가능한 궤적을 나타낼 수 있다. 그러나 아폴로니오스의 원 하나만으로는 정확한 음원의 위치추정이 어렵다. 그러므로 또 하나의 위치 궤적을 추정 할 수 있는 방정식이 필요하다. 따라서 음원과 두 센서간의 신호도달 시간차이를 이용한 쌍곡선의 방정식을 도입하여 최종적인 음원의 위치는 두 방정식의 교점의 좌표로 추정하였다. 제안된 방법의 성능 평가를 위하여 모의실험을 통해 위치 추정 오차율을 분석하고, 해상실험을 통하여 실제 적용 가능성을 분석하였다. 모의실험 및 해상실험 결과 본 논문에서 제안된 위치 추정 알고리즘이 오차율 10% 이내의 성능을 나타내었다.

점 집합의 보로노이 다이어그램을 이용한 원 집합의 보로노이 다이어그램의 계산: II.기하학적 측면 (The Computation of the Voronoi Diagram of a Circle Set Using the Voronoi Diagram of a Point Set: II. Geometry)

  • 김동욱;김덕수;조동수
    • 한국CDE학회논문집
    • /
    • 제6권1호
    • /
    • pp.31-39
    • /
    • 2001
  • Presented in this paper are algorithms to compute the positions of vertices and equations of edges of the Voronoi diagram of a circle set. The circles are located in a Euclidean plane, the radii of the circles are not necessarily equal and the circles are not necessarily disjoint. The algorithms correctly and efficiently work when the correct topology of the Voronoi diagram was given. Given three circle generators, the position of the Voronoi vertex is computed by treating the plane as a complex plane, the Z-plane, and transforming it into another complex plane, the W-plane, via the Mobius transformation. Then, the problem is formulated as a simple point location problem in regions defined by two lines and two circles in the W-plane. And the center of the inverse-transformed circle in Z-plane from the line in the W-plane becomes the position of the Voronoi vertex. After the correct topology is constructed with the geometry of the vertices, the equations of edge are computed in a rational quadratic Bezier curve farm.

  • PDF

천해에서 간섭패턴 정합을 이용한 근거리 음원의 3차원 위치추정 기법연구 (A Study on 3-Dimensional Near-Field Source Localization Using Interference Pattern Matching in Shallow Water Environments)

  • 김세영;천승용;손윤준;김기만
    • 한국음향학회지
    • /
    • 제28권4호
    • /
    • pp.318-327
    • /
    • 2009
  • 본 논문에서는 천해환경에서 근거리 광대역 음원의 3차원 위치추정 알고리즘을 제안한다. 음향 도파관 불변 이론에 따라 센서 스펙트로그램에 나타나는 간섭패턴의 기울기는 음원의 거리에 비례한다. 두 개의 센서 스펙트로그램에 나타나는 간섭패턴의 정합을 통해 음원과 두 센서간의 상대적인 거리비를 추정 하였다. 이를 아폴로니오스의 원에 적용하여 두 센서로부터 일정한 거리비를 가지는 음원의 궤적을 나타낸다. 3개의 센서를 이용하면 두 개의 아폴로니오스 원이 음원의 수평거리와 방위를 나타내는 교점을 형성하며 이는 음원의 수심에 대하여 일정하다. 따라서 음원의 깊이는 두 센서로부터 거리차가 일정한 3차원 쌍곡면의 방정식을 적용하여 최종 추정하였다. 제안된 알고리즘의 성능평가를 위하여 음파 전달 모델을 이용한 모의실험을 통해 위치추정 오차를 분석하였다. 모의실험 결과 음원의 거리에 대한 추정오차는 50 m이내, 깊이에 대한 추정오차는 15 m 이내인 것으로 나타났다.

Pappus 가 보인 일반각의 3등분문제 해결의 재조명과 시각화 (The reinterpretation and the visualization of Pappus' methods for trisecting the angle)

  • 김향숙;김양;박진석
    • East Asian mathematical journal
    • /
    • 제34권2호
    • /
    • pp.219-238
    • /
    • 2018
  • The purpose of this paper is to reinterpret and visualize Pappus' methods for trisecting the angle by utilizing the Nicomedes' conchoid and Apollonius' symptom of a hyperbola. In particular, we reinterpret the Pappus' three results which are the methods of hyperbola and circle, the trisection of the arc and focus and directrix of the hyperbola by 3 steps(analysis, construction, and proof) in the current middle school curriculum of Mathematics. Moreover, we visualize the construction of an hyperbola which is represented by means of an eccentricity.

부정형 잔향실의 체적 산출과 체적 불착도 평가 (Calculation and Uncertainty Estimation of the Volume of Reverberation Chamber with Indeterminate Form)

  • 서재갑;서상준
    • 한국음향학회지
    • /
    • 제26권8호
    • /
    • pp.375-380
    • /
    • 2007
  • 잔향실은 사용 목적과 주어진 공간에 따라 적절한 크기와 형태를 갖도록 설계, 시공된다. 그러나 일반 공작물과는 달리 정확한 설계도에 따른 시공이 어렵기 때문에 완공후에는 실제 치수를 측정하여 체적과 표면적 등을 확인하는 것이 중요하다. 이러한 값들은 잔향실을 이용하여 측정하는 건축재료의 음향특성 계산에 직접 사용될 뿐만 아니라 체적 불확도는 음향특성의 불확도 산출에도 중요한 요소이기 때문에 정확하게 계산하여야 한다. 본 논문에서는 잔향실 완공 후, Total Station으로 각 꼭지점의 좌표를 측정하여 이로부터 잔향실의 체적과 불확도를 산출하는 방법을 제시하였다. 잔향실의 체적을 계산한 결과 설계값과 약 5 %의 차이가 나는것을 확인할 수 있었으며, 잔향실 체적의 확장불확도를 평가한 결과 전체 체적의 약 2 %정도인 것을 확인하였다.