• 제목/요약/키워드: realize the algorithm

검색결과 453건 처리시간 0.033초

Direct Position Determination of Coherently Distributed Sources based on Compressed Sensing with a Moving Nested Array

  • Yankui, Zhang;Haiyun, Xu;Bin, Ba;Rong, Zong;Daming, Wang;Xiangzhi, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2454-2468
    • /
    • 2019
  • The existing direct position determinations(DPD) for coherently distributed(CD) sources are mostly applicable for uniform linear array(ULA), which result in a low degree of freedom(DOF), and it is difficult for them to realize the effective positioning in underdetermined condition. In this paper, a novel DPD algorithm for coherently distributed sources based on compressed sensing with a moving nested array is present. In this algorithm, the nested array is introduced to DPD firstly, and a positioning model of signal moving station based on nested array is constructed. Owing to the features of coherently distributed sources, the cost function of compressed sensing is established based on vectorization. For the sake of convenience, unconstrained transformation and convex transformation of cost functions are carried out. Finally, the position coordinates of the distribution source signals are obtained according to the theory of optimization. At the same time, the complexity is analyzed, and the simulation results show that, in comparison with two-step positioning algorithms and subspace-based algorithms, the proposed algorithm effectively solves the positioning problem in underdetermined condition with the same physical element number.

A study on the Development of a Driving Simulator for Reappearance of Vehicle Motion (I) (차량 주행 감각 재현을 위한 운전 시뮬레이터 개발에 관한 연구 (I))

  • Park, Min-Kyu;Lee, Min-Cheol;Son, Kwon;Yoo, Wan-Suk;Han, Myung-Chul;Lee, Jang-Myung
    • Journal of the Korean Society for Precision Engineering
    • /
    • 제16권6호
    • /
    • pp.90-99
    • /
    • 1999
  • A vehicle driving simulator is a virtual reality device which a human being feels as if the one drives a vehicle actually. The driving simulator is used effectively for studying interaction of a driver-vehicle and developing vehicle system of a new concept. The driving simulator consists of a vehicle motion bed system, motion controller, visual and audio system, vehicle dynamic analysis system, cockpit system, and etc. In it is paper, the main procedures to develop the driving simulator are classified by five parts. First, a motion bed system and a motion controller, which can track a reference trajectory, are developed. Secondly, a performance evaluation of the motion bed system for the driving simulator is carried out using LVDTs and accelerometers. Thirdly, a washout algorithm to realize a motion of an actual vehicle in the driving simulator is developed. The algorithm changes the motion space of a vehicle into the workspace of the driving simulator. Fourthly, a visual and audio system for feeling higher realization is developed. Finally, an integration system to communicate and monitor between sub systems is developed.

  • PDF

Identifying an Appropriate Analysis Duration for the Principal Component Analysis of Water Pipe Flow Data (상수도 관망 유량관측 자료의 주성분 분석을 위한 분석기간의 설정)

  • Park, Suwan;Jeon, Daehoon;Jung, Soyeon;Kim, Joohwan;Lee, Doojin
    • Journal of Korean Society of Water and Wastewater
    • /
    • 제27권3호
    • /
    • pp.351-361
    • /
    • 2013
  • In this study the Principal Component Analysis (PCA) was applied to flow data in a water distribution pipe system to analyze the relevance between the flow observation dates, which have the outliers of observed night flows, and the maintenance records. The data was obtained from four small size water distribution blocks to which 13 maintenance records such as pipe leak and water meter leak belong. The flow data during four months were used for the analysis. The analysis was carried out to identify an appropriate analysis period for a PCA model for a water distribution block. To facilitate the analyses a computational algorithm was developed. MATLAB was utilized to realize the algorithm as a computer program. As a result, an appropriate PCA period for each of the case study small size water distribution blocks was identified.

A Noise De-Noising Technique using Binary-Tree Non-Uniform Filter Banks and Its Realization (이진트리 비 균일 필터뱅크를 이용한 잡음감소기법 및 구현)

  • Sohn, Sang-Wook;Choi, Hun;Bae, Hyeon-Deok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제44권5호
    • /
    • pp.94-102
    • /
    • 2007
  • In de-noising, it is wellknown that wavelet-thresholding algorithm shows near-optimal performances in the minimax sense. However, the wavelet-thresholding algorithm is difficult in realization it on hardware, such as FPGA, because of wavelet function complexity. In this paper, we present a new do-noising technique with the binary tree structured filter bank, which is based on the signal power ratio of each subbands to the total signal power. And we realize it on FPGA. For simple realization, the filter banks are designed by Hadamard transform coefficients. The simulation and hardware experimental results show that the performance of the proposed method is similar with that of soft thresholding de-noising algorithm based on wavelets, nevertheless it is simple.

A Basic Study on Data Estimation Model of Production-installation Using Mathematical Algorithm in Free-Form Concrete Panel (비정형 콘크리트 패널의 수학적 알고리즘을 이용한 생산-설치 데이터 생성모델 기초연구)

  • Son, Seung-Hyun;Kim, Sun-Kuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 한국건축시공학회 2016년도 춘계 학술논문 발표대회
    • /
    • pp.166-167
    • /
    • 2016
  • Unlike the past, supported by the development of digital technologies, free-form buildings are frequently designed with creative thoughts of architectural designers. However, there are some difficulties preventing successfully completion of projects, like reduced productivity and increased construction duration and cost upon the process of producing and installing concrete panels for free-form structures. In particular, there are active studies on the CNC machine for production of free-form concrete panels. Yet, it is difficult to effectively and easily come up with information on production and installation of free-form, curve-surfaced panels which are difficult to be mathematically defined. This requires a lot of manpower and time to implement the curved surfaces of free-form buildings as intended by architects. Accordingly, it needs a model that can effectively create production-installation data of free-form concrete panels for successful free-form building projects. Thus, the purpose of the study is to suggest data estimation model of production-installation using mathematical algorithm in free-form concrete panels. The study results will realize effective production and installation of free-form concrete members, allowing improved productivity of projects, reduced cost and shortened construction duration.

  • PDF

Automatic Parameter Tuning for Simulated Annealing based on Threading Technique and its Application to Traveling Salesman Problem

  • Fangyan Dong;Iyoda, Eduardo-Masato;Kewei Chen;Hajime Nobuhara;Kaoru Hirota
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.439-442
    • /
    • 2003
  • In order to solve the difficulties of parameter settings in SA algorithm, an improved practical SA algorithm is proposed by employing the threading techniques, appropriate software structures, and dynamic adjustments of temperature parameters. Threads provide a mechanism to realize a parallel processing under a disperse environment by controlling the flux of internal information of an application. Thread services divide a process by multiple processes leading to parallel processing of information to access common data. Therefore, efficient search is achieved by multiple search processes, different initial conditions, and automatic temperature adjustments. The proposed are methods are evaluated, for three types of Traveling Salesman Problem (TSP) (random-tour, fractal-tour, and TSPLIB test data)are used for the performance evaluation. The experimental results show that the computational time is 5% decreased comparing to conventional SA algorithm, furthermore there is no need for manual parameter settings. These results also demonstrate that the proposed method is applicable to real-world vehicle routing problems.

  • PDF

Optimal Design of 2-D Separable Denominator Digital Filters in Spatial Domain (공간영역에서의 2차원 분모분리형 디지틀 필터의 최적설계)

  • 정남채;문용선;박종안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제17권4호
    • /
    • pp.387-397
    • /
    • 1992
  • The spatial domain design of 2-dimensional separable denominator digital filters(SDDF) based on the reduced dimensional decomposition can be realized when the given 2-D impulse response specifications are decomposed into a pair of 1-D specifications via singular value decompositions(SVD). Because of use of the balaned approximation and equivalent transform as 1-D design algorithm, 2-D design algorithm retains the advantage that is numerically stable and can minimize quantization errors. In this paper in order to analyze and reduce these errors, minimum comfficient quantization realization is directly derived from impulse response specification. And using the equivalent trans form relation between mininum coefficient quantization error and minimum roundoff error realizations, we optimally realize a SDDF. This algorithm is analyzed by the simulation, which shows that it is superior to direct or balanced realization in quantization errors.

  • PDF

Hierarchical Resource Management Framework and Multi-hop Task Scheduling Decision for Resource-Constrained VEC Networks

  • Hu, Xi;Zhao, Yicheng;Huang, Yang;Zhu, Chen;Yao, Jun;Fang, Nana
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권11호
    • /
    • pp.3638-3657
    • /
    • 2022
  • In urban vehicular edge computing (VEC) environments, one edge server always serves many task requests in its coverage which results in the resource-constrained problem. To resolve the problem and improve system utilization, we first design a general hierarchical resource management framework based on typical VEC network structures. Following the framework, a specific interacting protocol is also designed for our decision algorithm. Secondly, a greedy bidding-based multi-hop task scheduling decision algorithm is proposed to realize effective task scheduling in resource-constrained VEC environments. In this algorithm, the goal of maximizing system utility is modeled as an optimization problem with the constraints of task deadlines and available computing resources. Then, an auction mechanism named greedy bidding is used to match task requests to edge servers in the case of multiple hops to maximize the system utility. Simulation results show that our proposal can maximize the number of tasks served in resource constrained VEC networks and improve the system utility.

A Study on Edge Detection using Standard Deviation of Local Masks (국부 마스크의 표준편차를 이용한 에지 검출에 관한 연구)

  • Lee, Chang-Young;An, Young-Joo;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.782-784
    • /
    • 2013
  • As digital image processing technologies are developing, edges are being utilized in various areas. In the existing edge detection methods, there are mask methods which utilize Sobel, Prewitt, Roberts, Laplacian operator etc. To realize these existing edge detection methods is simple. But, in case that AWGN(additive white Gaussian noise) added images are processed, edge detection characteristics are slightly insufficient. Therefore, the edge detection algorithm using the standard deviation of local mask was suggested in this paper to compensate for the drawbacks in the existing detection methods and the suggested algorithm in AWGN environments showed excellent edge detection characteristics.

  • PDF

Effect of Gradient Vector Calculation Method On Adaptive Beamforming using LMS Algorithm (기울기 벡터 계산법이 LMS 알고리즘을 이용한 적응 빔포밍에 미치는 영향)

  • Kwang-Chol Chae;Ki-Ryang Cho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • 제18권3호
    • /
    • pp.535-544
    • /
    • 2023
  • In this paper, we study the effect of gradient vector calculation method(analytical method, central finite difference method) on adaptive beamforming to control weight distribution during iterated calculation when LMS algorithm (repeating method) is used to realize desired beam pattern. To this end, a quasi-ideal beam having an arbitrarily set beam width, a rotating beam, and a multi-beam were reviewed as examples. Numerical experiments applied the step parameters of the appropriate values to the adaptive beamforming system through trial and error equally to the two calculations, and compared the convergence characteristics of objective functions that evaluate adaptability and error using two methods for calculating gradient vectors.