• 제목/요약/키워드: Matching two solutions

검색결과 29건 처리시간 0.037초

Development and Performance Analysis of a New Navigation Algorithm by Combining Gravity Gradient and Terrain Data as well as EKF and Profile Matching

  • Lee, Jisun;Kwon, Jay Hyoun
    • 한국측량학회지
    • /
    • 제37권5호
    • /
    • pp.367-377
    • /
    • 2019
  • As an alternative navigation system for the non-GNSS (Global Navigation Satellite System) environment, a new type of DBRN (DataBase Referenced Navigation) which applies both gravity gradient and terrain, and combines filter-based algorithm with profile matching was suggested. To improve the stability of the performance compared to the previous study, both centralized and decentralized EKF (Extended Kalman Filter) were constructed based on gravity gradient and terrain data, and one of filters was selected in a timely manner. Then, the final position of a moving vehicle was determined by combining a position from the filter with the one from a profile matching. In the simulation test, it was found that the overall performance was improved to the 19.957m by combining centralized and decentralized EKF compared to the centralized EKF that of 20.779m. Especially, the divergence of centralized EKF in two trajectories located in the plain area disappeared. In addition, the average horizontal error decreased to the 16.704m by re-determining the final position using both filter-based and profile matching solutions. Of course, not all trajectories generated improved performance but there is not a large difference in terms of their horizontal errors. Among nine trajectories, eights show smaller than 20m and only one has 21.654m error. Thus, it would be concluded that the endemic problem of performance inconsistency in the single geophysical DB or algorithm-based DBRN was resolved because the combination of geophysical data and algorithms determined the position with a consistent level of error.

매트릭스 법에 의한 완전 도체의 산란 특성 (Application of matrix methods to scattering by conducting bodies)

  • 김철후;김채영;유상대
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.335-338
    • /
    • 1988
  • A numerical method is presented for the scattering by the perfectly conducting cylinder with arbitrary cross sections. The relevant integral equation considered by the E-field formulation is solved by method of moments, and thereby the surface current induced as well as the radar cross section of the scatterer are numerically computed to specify the scattering nature of the scatterer. Two separate methods, one with point matching and the other Galerkin's method, are considered to make cross checks to the results obtained. Taking two half pulses suggested to expand the surface current shows savings in computation time and accurate solutions for the corners on the scatterer.

  • PDF

엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭 (Efficient Rotation-Invariant Boundary Image Matching Using the Envelope-based Lower Bound)

  • 김상필;문양세;홍선경
    • 정보처리학회논문지D
    • /
    • 제18D권1호
    • /
    • pp.9-22
    • /
    • 2011
  • 본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로프 기반 하한 개념으로 확장한다. 또한, 다중 엔빌로프 기법에서 회전 구간을 결정하기 위한 방법으로 동일-너비 기법과 엔빌로프 최소화 기법을 제안한다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수 배에서 수십 배까지 매칭 성능을 향상시킨 것으로 나타났다.

연료 균형을 고려한 인공위성 편대비행유지 최적 임펄스 제어 (Optimal Impulsive Maneuver for Satellite FormationKeeping with Fuel Balancing)

  • 목성훈;최윤혁;조동현;방효충
    • 한국항공우주학회지
    • /
    • 제38권2호
    • /
    • pp.141-149
    • /
    • 2010
  • 위성 편대 비행 시 주위성과 부위성 간의 연료 소비 균형을 고려한 임펄스 기동에 관한 연구를 수행하였다. 위성 간 사용가능한 연료량을 비교하여 가중치(weight)를 두고 가격함수(cost function)를 설계하여 라그랑지 승수법을 통해 필요한 임펄스를 획득하였다. 상대궤도 발산 방지를 위해 에너지 매칭 기법을 사용하였고, 임펄스 기동 후 상대 거리 구속이 이루어짐을 시뮬레이션을 통해 확인하였다. 시뮬레이션은 지구 중력 외의 외란이 없는 경우와 대기 항력이 외란으로 존재하는 상황으로 시나리오를 나누어 수행하였다. 본 논문 결과는 이후 실제로 위성을 편대로 사용한 위성 군집 비행 시, 상대 궤도 구속 요건을 만족하고 각 위성의 연료량을 비교한 임펄스 기동이 요구될 때 사용가능할 것으로 기대된다.

Coded and Scalar Prefix Trees: Prefix Matching Using the Novel Idea of Double Relation Chains

  • Behdadfar, Mohammad;Saidi, Hossein;Hashemi, Massoud Reza;Lin, Ying-Dar
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.344-354
    • /
    • 2011
  • In this paper, a model is introduced named double relation chains (DRC) based on ordered sets. It is proved that using DRC and special relationships among the members of an alphabet, vectors of this alphabet can be stored and searched in a tree. This idea is general; however, one special application of DRC is the longest prefix matching (LPM) problem in an IP network. Applying the idea of DRC to the LPM problem makes the prefixes comparable like numbers using a pair of w-bit vectors to store at least one and at most w prefixes, where w is the IP address length. This leads to good compression performance. Based on this, two recently introduced structures called coded prefix trees and scalar prefix trees are shown to be specific applications of DRC. They are implementable on balanced trees which cause the node access complexity for prefix search and update procedures to be O(log n) where n is the number of prefixes. As another advantage, the number of node accesses for these procedures does not depend on w. Additionally, they need fewer number of node accesses compared to recent range-based solutions. These structures are applicable on both IPv4 and IPv6, and can be implemented in software or hardware.

Multi-Cattle tracking with appearance and motion models in closed barns using deep learning

  • Han, Shujie;Fuentes, Alvaro;Yoon, Sook;Park, Jongbin;Park, Dong Sun
    • 스마트미디어저널
    • /
    • 제11권8호
    • /
    • pp.84-92
    • /
    • 2022
  • Precision livestock monitoring promises greater management efficiency for farmers and higher welfare standards for animals. Recent studies on video-based animal activity recognition and tracking have shown promising solutions for understanding animal behavior. To achieve that, surveillance cameras are installed diagonally above the barn in a typical cattle farm setup to monitor animals constantly. Under these circumstances, tracking individuals requires addressing challenges such as occlusion and visual appearance, which are the main reasons for track breakage and increased misidentification of animals. This paper presents a framework for multi-cattle tracking in closed barns with appearance and motion models. To overcome the above challenges, we modify the DeepSORT algorithm to achieve higher tracking accuracy by three contributions. First, we reduce the weight of appearance information. Second, we use an Ensemble Kalman Filter to predict the random motion information of cattle. Third, we propose a supplementary matching algorithm that compares the absolute cattle position in the barn to reassign lost tracks. The main idea of the matching algorithm assumes that the number of cattle is fixed in the barn, so the edge of the barn is where new trajectories are most likely to emerge. Experimental results are performed on our dataset collected on two cattle farms. Our algorithm achieves 70.37%, 77.39%, and 81.74% performance on HOTA, AssA, and IDF1, representing an improvement of 1.53%, 4.17%, and 0.96%, respectively, compared to the original method.

유니코드 한자 검색의 문제점 및 개선방안 (Problems with Chinese Ideographs Search in Unicode and Solutions to Them)

  • 이정현
    • 정보화정책
    • /
    • 제19권3호
    • /
    • pp.50-63
    • /
    • 2012
  • 본고는 국내 한국학 관련 데이터베이스, 국내 도서관, 국내 학술 데이터베이스, 해외 도서관의 한자 검색 현황을 분석하여 문제점을 파악하고 개선 방안을 도출해 보고자 하였다. 유니코드 환경에서 한자 검색이 문제가 되는 주요한 이유를 '다중코드자', '간체자'와 '이체자'로 정리하고, 각각 3글자를 샘플로 검색하여 현황을 정리하였다. 한국학 관련 데이터베이스 13개, 국내 도서관 데이터베이스 5개, 국내 학술 데이터베이스 4개, 해외 도서관 데이터베이스 2개의 한자검색 현황을 조사하였다. 다중코드자에 대한 검색을 지원하기 위해서는 유니코드 컨소시엄에 공개된 소스를 적용해야 한다. 간체자와 이체자에 대한 검색 기능을 개선하기 위해서는 신뢰할 수 있는 매칭테이블을 표준화하여 유니코드 컨소시엄에 제안해야 한다.

  • PDF

Steady- and Transient-State Analyses of Fully Ceramic Microencapsulated Fuel with Randomly Dispersed Tristructural Isotropic Particles via Two-Temperature Homogenized Model-I: Theory and Method

  • Lee, Yoonhee;Cho, Bumhee;Cho, Nam Zin
    • Nuclear Engineering and Technology
    • /
    • 제48권3호
    • /
    • pp.650-659
    • /
    • 2016
  • As a type of accident-tolerant fuel, fully ceramic microencapsulated (FCM) fuel was proposed after the Fukushima accident in Japan. The FCM fuel consists of tristructural isotropic particles randomly dispersed in a silicon carbide (SiC) matrix. For a fuel element with such high heterogeneity, we have proposed a two-temperature homogenized model using the particle transport Monte Carlo method for the heat conduction problem. This model distinguishes between fuel-kernel and SiC matrix temperatures. Moreover, the obtained temperature profiles are more realistic than those of other models. In Part I of the paper, homogenized parameters for the FCM fuel in which tristructural isotropic particles are randomly dispersed in the fine lattice stochastic structure are obtained by (1) matching steady-state analytic solutions of the model with the results of particle transport Monte Carlo method for heat conduction problems, and (2) preserving total enthalpies in fuel kernels and SiC matrix. The homogenized parameters have two desirable properties: (1) they are insensitive to boundary conditions such as coolant bulk temperatures and thickness of cladding, and (2) they are independent of operating power density. By performing the Monte Carlo calculations with the temperature-dependent thermal properties of the constituent materials of the FCM fuel, temperature-dependent homogenized parameters are obtained.

다공층의 증발냉각 열전달에 관한 해석적 연구 (Analytical Study of heat Transfer in Evaporative Cooling of a Porous Layer)

  • 김홍제;이진호
    • 대한기계학회논문집
    • /
    • 제16권1호
    • /
    • pp.104-111
    • /
    • 1992
  • 본 연구에서는 외부 열입력(external heat input)의 조건하에서 증발분출냉각 시스템에서 나타나는 3개의 영역, 즉 증기, 증발 및 액체영역을 고려한 이론해석을 행 함으로써 증발분출냉각 시스템의 열전달 특성을 정성적으로 조사하고자 하였다.

주상체의 비선형 운동(I) -강제동요문제, 조파저항문제- (The Nonlinear Motions of Cylinders(I))

  • 이호영;황종흘
    • 대한조선학회논문집
    • /
    • 제29권4호
    • /
    • pp.114-131
    • /
    • 1992
  • 본 논문은 2차원 자유표면파문제에서 시간영역해법을 이용하여 2차원 운동문제에 적용할 수 있는 수치해석을 하였다. 경계조건으로는 엄밀한 물체표면 경계조건과 비선형 자유표면경계 조건을 부과했다. 수치해를 구하는데는 코시이론을 이용하여 제2종 프레드흘름 경계적분방정식을 도출하고 이를 이산화시켜 처리하였다. 수치계산을 위해 전영역을 유한한 영역으로 제한하여야 한다. 제한된 영역에서 방사해의 부과를 위해 전영역을 수치해석영역과 외부영역으로 나누고, 외부영역의 해는 그린 제2정리를 이용하고, 선형자유표면조건을 만족하는 과도그린함수를 사용한다. 위의 그린 제2정리를 이용한 식으로 부터 초기조건, 선형 자유표면조건, 무한원방조건을 이용하여 단순화시킨 다음 포텐셜과 유동함수의 관계식으로 치환하면 비선형해와 정합할 수 있는 정합행렬을 구할 수 있다. 본 논문에서 개발한 정합방법을 이용하여 적용할 문제로서 첫째는 주상체가 상하동요, 수평동요하는 경우 계산이고 두번째로는 수면하에서 타원형실린더가 일정속도로 항진할 때 계산을 수행한 결과를 고차스펙트럴방법과 비교하였다.

  • PDF