• 제목/요약/키워드: One-Dimensional Search

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

Asynchronous Multilevel Search Strategy for Fast Acquisition of AltBOC Signals

  • Kim, Binhee;Kong, Seung-Hyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권4호
    • /
    • pp.161-171
    • /
    • 2015
  • Alternative binary offset carrier (AltBOC) signals can be approximated by four synchronized direct sequence spread spectrum (DSSS) signals, each pair of which is a quadrature phase shift keyed (QPSK) signal at a different frequency. Therefore, depending on the strength of an incoming AltBOC signal, an acquisition technique can reduce the mean acquisition time (MAT) by searching the four DSSS signals asynchronously; the search for each of the four DSSS signals can start at one of the evenly separated hypotheses on the two-dimensional hypothesis space. And detection sensitivity can be improved by multiple levels when different numbers of search results for the same hypothesis are combined. In this paper, we propose a fast AltBOC acquisition technique that has an asynchronous search strategy and efficiently utilizes the output of the four search results to increase the sensitivity level when sensitivity improvement is needed. We provide a complete theoretical analysis and demonstrate with numerous Monte Carlo simulations that the MAT of the proposed technique is much smaller than conventional AltBOC acquisition techniques.

지표면 모델링 및 폴리건 검색기법에 관한 연구 (A Study on Terrain Surface Modeling and Polygon-Searching Algorithms)

  • 공지영;강현주;윤석준
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.163-170
    • /
    • 2002
  • Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces for realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. In order to accelerate the searching speed of T-search, a terrain database of triangular polygons is modeled in multi-levels by adopting the LOD (Level of Detail) method used in realtime computer graphics. Simulation results show that the new LOD search is effective in shortening the required computing time. The LOD search can be even further accelerated by introducing an NN (Neural Network) algorithm, in the cases where a appropriate range of moving paths can be predicted by cultual information of the simulated terrain, such as lakes, houses, etc.. Numerical tests show that LOD-NN search almost double the speed of the original T-search.

  • PDF

비선형 해석을 이용한 강뼈대구조물의 자동화설계 (Automatic Design of Steel Frame Using Nonlinear Analysis)

  • 김창성;마상수;최세휴;김승억
    • 한국강구조학회 논문집
    • /
    • 제14권2호
    • /
    • pp.339-348
    • /
    • 2002
  • 본 논문에서는 비선형 해석을 이용한 강뼈대 구조물의 자동화설계를 수행한다. 기하학적 비선형은 안정함수를 사용하여 고려한다. 보-기둥 부재에 대하여 전단변형 효과를 고려한다. 자동화 설계 기법으로는 직접 탐색법을 사용한다. LRFD의 상관방정식으로 각각의 부재의 상관 계수 값을 계산하여 가장 큰 상관 계수 값을 가지는 부재의 크기를 데이터베이스에서 단계별로 증가시킨다. 목적함수는 강뼈대 구조물의 중량을 사용하며, 계약조건식은 하중-저항능력, 처짐, 층간 수평변위 및 연성도를 고려한다. 2차원과 3차원 2층 강뼈대구조물에 대한 예제 해석을 수행한다.

송풍기 설계를 위한 수치최적설계기법의 응용 (Application of Numerical Optimization Technique to the Design of Fans)

  • 김광용;최재호;김태진;류호선
    • 설비공학논문집
    • /
    • 제7권4호
    • /
    • pp.566-576
    • /
    • 1995
  • A Computational code has been developed in order to design axial fans by the numerical optimization techniques incorporated with flow analysis code solving three-dimensional Navier-Stokes equation. The steepest descent method and the conjugate gradient method are used to look for the search direction in the design space, and the golden section method is used for one-dimensional search. To solve the constrained optimization problem, sequential unconstrained minimization technique, SUMT, is used with imposed quadratic extended interior penalty functions. In the optimization of two-dimensional cascade design, the ratio of drag coefficient to lift coefficient is minimized by the design variables such as maximum thickness, maximum ordinate of camber and chord wise position of maximum ordinate. In the application of this numerical optimization technique to the design of an axial fan, the efficiency is maximized by the design variables related to the sweep angle distributed by quadratic function along the hub to tip of fan.

  • PDF

셋-프루닝 이진 검색 트리를 이용한 계층적 패킷 분류 알고리즘 (A Hierarchical Packet Classification Algorithm Using Set-Pruning Binary Search Tree)

  • 이수현;임혜숙
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.482-496
    • /
    • 2008
  • 인터넷 라우터에서의 패킷 분류는 들어오는 모든 패킷에 대하여 패킷이 입력되는 속도와 같은 속도로 수행되어야 하는데, 여러 헤더 필드에 대해 다차원 검색을 수행하여야 하므로, 라우터 설계에 있어 가장 어려운 문제중의 하나이다. 계층적 패킷 분류 구조는 하나의 필드 검색이 끝날 때마다 검색 영역이 현저하게 줄어듦으로 매우 효율적이다. 그러나 계층적 구조들은 빈 노드와 역추적이라는 두가지 문제를 내재하고 있다. 본 논문에서는 두가지 문제를 동시에 해결하는 새로운 계층적 패킷분류 구조를 제안한다. 역추적 문제는 셋-프루닝 기법을 이용하여 해결하였으며, 이진 검색트리를 적용하여 빈노드를 제거하였다. 시뮬레이션 결과 제안된 알고리즘은 메모리 요구량의 증가 없이 검색 성능을 현저히 향상시킴을 확인하였다. 또한 셋-프루닝에 있어 제한된 룰의 복사를 적용하는 최적화 기법을 제안한다.

3D PASSAGE NAVIGATION UNDER UNKNOWN ENVIRONMENTS BASED ON DISTANCE FIELD SPACE MODEL

  • Nagata, Yoshitaka;Murai, Yasuyuki;Tsuji, Hiroyuki;Tokumasu, Shinji
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.500-503
    • /
    • 2003
  • The navigation problem of robot is one of the main themes to deal with conficts or interferences between obstacles and the robot itself In this case, while the robot avoids obstacles on the space, the passage route should be determined efficiently. In order to solve problems above, we have come up with the distance field space medel (DFM) and then, under known environment, we have presented the distance field A algorithm for passage route path search. In this research, the method of performing the 3-dimensional passage route path search of robot under unknown environment is proposed. It is shown that the authors can build the distance search model the does not need space division by taking into account of sensor information to a distance field space model, and constructing this information as virtual obstacle information.

  • PDF

에지 특성을 이용한 영역기반 정합의 개선 (An Improvement of Area-Based Matching Algorithm Using Rdge Geatures)

  • 이동원;한지훈;박찬웅;이쾌희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.859-863
    • /
    • 1993
  • There are two methods to get 3-dimensional information by matching image pair feature-based matching and area-based matching. One of the problems in the area-based matching is how the optimal search region which gives accurate correlation between given point and its neighbors can be selected. In this paper, we proposed a new area-based matching algorithm which uses edge-features used in the conventional feature-based matching. It first selects matching candidates by feature-based and matches image pair with area-based method by taking these candidates as guidance to decision of search area. The results show that running time is reduced by optimizing search area(considering edge points and continuity of disparity), keeping on the precision as the conventional area-based matching method.

  • PDF

Simulated squirrel search algorithm: A hybrid metaheuristic method and its application to steel space truss optimization

  • Pauletto, Mateus P.;Kripka, Moacir
    • Steel and Composite Structures
    • /
    • 제45권4호
    • /
    • pp.579-590
    • /
    • 2022
  • One of the biggest problems in structural steel calculation is the design of structures using the lowest possible material weight, making this a slow and costly process. To achieve this objective, several optimization methods have been developed and tested. Nevertheless, a method that performs very efficiently when applied to different problems is not yet available. Based on this assumption, this work proposes a hybrid metaheuristic algorithm for geometric and dimensional optimization of space trusses, called Simulated Squirrel Search Algorithm, which consists of an association of the well-established neighborhood shifting algorithm (Simulated Annealing) with a recently developed promising population algorithm (Squirrel Search Algorithm, or SSA). In this study, two models are tried, being respectively, a classical model from the literature (25-bar space truss) and a roof system composed of space trusses. The structures are subjected to resistance and displacement constraints. A penalty function using Fuzzy Logic (FL) is investigated. Comparative analyses are performed between the Squirrel Search Algorithm (SSSA) and other optimization methods present in the literature. The results obtained indicate that the proposed method can be competitive with other heuristics.

3 차원 모델을 통한 단일 박테리아의 주화성 연구 (Development of a Three-Dimensional Chemotaxis Model for a Single Bacterium)

  • 송지환;김동철
    • 대한기계학회논문집A
    • /
    • 제33권1호
    • /
    • pp.56-63
    • /
    • 2009
  • Cell migration is one of the essential mechanisms responsible for complex biological processes. Intensive researches have begun to elucidate the mechanisms and search intriguing conditions for efficient control of cell migration. One general mechanism that is widely applicable for cells including Escherichia coli, amoebae and endothelial cell is chemotaxis. The single cell study for bacterial chemotaxis has an advantage over studies with the population of cells in providing a clearer observation of cell migration, which leads to more accurate assessments of chemotaxis. In this paper, we propose a three-dimensional model considering a single bacterium to study its chemotaxis. The semi-implicit Fourier spectral method is applied for high efficiency and numerical stability. The simulation results reveal rich dynamics of cell migration and provide quantitative assessments of bacterial chemotaxis with various chemoattractant gradient fields.

Development of a Tool to Automate One-Dimensional Finite Element Analysis of Machine Tool Spindles

  • Choi, Jin-Woo
    • 한국생산제조학회지
    • /
    • 제24권2호
    • /
    • pp.172-176
    • /
    • 2015
  • In this research, a tool was developed to automate one-dimensional finite element analysis (1D FEA) for design of a machine tool spindle. Based on object-oriented programing, this tool employs the objects of a CAD system to construct a geometric model and then to convert it into the FE model of 1D beams at the workbenches of the CAD system with minimum data to define the spindle such as bearing positions and cross-sections of the shaft. Graphic user interfaces were developed for users to interact with the tool. This tool is helpful in identifying a near optimal design of the spindle with the automation of the FEA process with numerous design changes in minimum time and efforts. It is also expected to allow even design engineers to perform the FEA in search of an optimal design of the machine tool spindle.