• Title/Summary/Keyword: Direct search technique

Search Result 65, Processing Time 0.028 seconds

Threshold detection technique for code acquisition using maximum mismatched correlation value (부정합된 최대 상관값을 이용한 초기 동기 임계치 결정 기법)

  • 유영환;김종헌;강성철;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.7
    • /
    • pp.1803-1813
    • /
    • 1996
  • This paper describes an automatic threshold decision using a maximum mismatched correlation value in the direct sequence spread spectrum (DS-SS) system. For received PN codes with different single-to-noise ratio (SNR), this scheme is able to detect a desired threshold value in the search mode, i.e. a maximum mismstched correlation value, so that value is utilized as a threshold for the verification mode. Performance of the proposed scheme in both the additive white gaussian noise (AWGN) and frequency-selective Rayleigh fading channels is analyzed through the Monte Carlo simulation. And hardware implementation of this scheme using a DSP processor is demonstrated. The proposed acquisition shceme is compared to the conventional constant threshold (CT) scheme, and significant improvement of performance is shown. Analysis of system performance in the verification mode is presented, and key quantities such as the false alarm probability and the detection probability are derived in a AWGN channel.

  • PDF

Modal parameter identification with compressed samples by sparse decomposition using the free vibration function as dictionary

  • Kang, Jie;Duan, Zhongdong
    • Smart Structures and Systems
    • /
    • v.25 no.2
    • /
    • pp.123-133
    • /
    • 2020
  • Compressive sensing (CS) is a newly developed data acquisition and processing technique that takes advantage of the sparse structure in signals. Normally signals in their primitive space or format are reconstructed from their compressed measurements for further treatments, such as modal analysis for vibration data. This approach causes problems such as leakage, loss of fidelity, etc., and the computation of reconstruction itself is costly as well. Therefore, it is appealing to directly work on the compressed data without prior reconstruction of the original data. In this paper, a direct approach for modal analysis of damped systems is proposed by decomposing the compressed measurements with an appropriate dictionary. The damped free vibration function is adopted to form atoms in the dictionary for the following sparse decomposition. Compared with the normally used Fourier bases, the damped free vibration function spans a space with both the frequency and damping as the control variables. In order to efficiently search the enormous two-dimension dictionary with frequency and damping as variables, a two-step strategy is implemented combined with the Orthogonal Matching Pursuit (OMP) to determine the optimal atom in the dictionary, which greatly reduces the computation of the sparse decomposition. The performance of the proposed method is demonstrated by a numerical and an experimental example, and advantages of the method are revealed by comparison with another such kind method using POD technique.

Recent Reseach in Simulation Optimization

  • 이영해
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1994.10a
    • /
    • pp.1-2
    • /
    • 1994
  • With the prevalence of computers in modern organizations, simulation is receiving more atention as an effectvie decision -making tool. Simualtion is a computer-based numerical technique which uses mathmatical and logical models to approximate the behaviror of a real-world system. However, iptimization of synamic stochastic systems often defy analytical and algorithmic soluions. Although a simulation approach is often free fo the liminting assumption s of mathematical modeling, cost and time consiceration s make simulation the henayst's last resort. Therefore, whenever possible, analytical and algorithmica solutions are favored over simulation. This paper discussed the issues and procedrues for using simulation as a tool for optimization of stochastic complex systems that are dmodeled by computer simulation . Its emphasis is mostly on issues that are speicific to simulation optimization instead of consentrating on the general optimizationand mathematical programming techniques . A simulation optimization problem is an optimization problem where the objective function. constraints, or both are response that can only be evauated by computer simulation. As such, these functions are only implicit functions of decision parameters of the system, and often stochastic in nature as well. Most of optimization techniqes can be classified as single or multiple-resoneses techniques . The optimization of single response functins has been researched extensively and consists of many techniques. In the single response category, these strategies are gradient based search techniques, stochastic approximate techniques, response surface techniques, and heuristic search techniques. In the multiple response categroy, there are basically five distinct strategies for treating the responses and finding the optimum solution. These strategies are graphica techniqes, direct search techniques, constrained optimization techniques, unconstrained optimization techniques, and goal programming techniques. The choice of theprocedreu to employ in simulation optimization depends on the analyst and the problem to be solved. For many practival and industrial optimization problems where some or all of the system components are stochastic, the objective functions cannot be represented analytically. Therefore, modeling by computersimulation is one of the most effective means of studying such complex systems. In this paper, after discussion of simulation optmization techniques, the applications of above techniques will be presented in the modeling process of many flexible manufacturing systems.

  • PDF

Finding Optimal Controls for Helicopter Maneuvers Using the Direct Multiple-Shooting Method

  • Kim, Min-Jae;Hong, Ji-Seung;Kim, Chang-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.1
    • /
    • pp.10-18
    • /
    • 2010
  • The purpose of this paper deals with direct multiple-shooting method (DMS) to resolve helicopter maneuver problems of helicopters. The maneuver problem is transformed into nonlinear problems and solved DMS technique. The DMS method is easy in handling constraints and it has large convergence radius compared to other strategies. When parameterized with piecewise constant controls, the problems become most effectively tractable because the search direction is easily estimated by solving the structured Karush-Kuhn-Tucker (KKT) system. However, generally the computation of function, gradients and Hessian matrices has considerably time-consuming for complex system such as helicopter. This study focused on the approximation of the KKT system using the matrix exponential and its integrals. The propose method is validated by solving optimal control problems for the linear system where the KKT system is exactly expressed with the matrix exponential and its integrals. The trajectory tracking problem of various maneuvers like bob up, sidestep near hovering flight speed and hurdle hop, slalom, transient turn, acceleration and deceleration are analyzed to investigate the effects of algorithmic details. The results show the matrix exponential approach to compute gradients and the Hessian matrix is most efficient among the implemented methods when combined with the mixed time integration method for the system dynamics. The analyses with the proposed method show good convergence and capability of tracking the prescribed trajectory. Therefore, it can be used to solve critical areas of helicopter flight dynamic problems.

Fast Light Source Estimation Technique for Effective Synthesis of Mixed Reality Scene (효과적인 혼합현실 장면 생성을 위한 고속의 광원 추정 기법)

  • Shin, Seungmi;Seo, Woong;Ihm, Insung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.89-99
    • /
    • 2016
  • One of the fundamental elements in developing mixed reality applications is to effectively analyze and apply the environmental lighting information to image synthesis. In particular, interactive applications require to process dynamically varying lighting sources in real-time, reflecting them properly in rendering results. Previous related works are not often appropriate for this because they are usually designed to synthesize photorealistic images, generating too many, often exponentially increasing, light sources or having too heavy a computational complexity. In this paper, we present a fast light source estimation technique that aims to search for primary light sources on the fly from a sequence of video images taken by a camera equipped with a fisheye lens. In contrast to previous methods, our technique can adust the number of found light sources approximately to the size that a user specifies. Thus, it can be effectively used in Phong-illumination-model-based direct illumination or soft shadow generation through light sampling over area lights.

Effectiveness of Arch Support Taping is Subjects With Excessive Foot Pronation: A Meta-analysis

  • Park, So-yeon
    • Physical Therapy Korea
    • /
    • v.26 no.4
    • /
    • pp.70-76
    • /
    • 2019
  • Background: An excessive pronated foot is defined as a flattening or complete loss of the medial longitudinal arch. Excessive foot pronation is considered to have high risk factors of overuse injuries in the lower limb. Various treatments have been investigated in attempts to control excessive pronation. Objects: This meta-analysis identifies the effects of an anti-pronation taping technique using different materials. Methods: The electronic databases used include MEDLINE, the Physiotherapy Evidence Database (PEDro), Science Direct, the Korean Studies Information Service System (KISS), the Research Information Sharing Service (RISS), the Korea National Library, and the Korean Medical Database (studies published up to July 31, 2019). The database search used the following keywords: "foot drop" OR "foot arch" OR "foot pronation" OR "flat foot (pes planus)" AND "taping" OR "support." Eight eligible studies were analyzed to determine the effectiveness of anti-pronation taping in study and control groups. Results: The overall random effect size (Hedges'g) of the anti-pronation taping technique was 0.147 (95% confidence interval [CI]: -.214 to .509). When the effect (Hedges' g) was compared by the type of tape material, rigid tape (RT; Lowdye taping) was .213 (95% CI: -.278 to .704) and kinesiotape (KT; arch support taping) was -.014 (95% CI: -.270 to .242). Based on this meta-analysis, it was not possible to identify the extent to which anti-pronation taping was effective in preventing navicular drop, improving balance, or changing foot pressure. Only three of the eight eligible studies applied KT on excessive pronated feet, and the outcome measure areas were different to those of the RT studies. The KT studies used EMG data, overall foot posture index (FPI) scores, and rear foot FPI scores. In contrast, the RT studies measured navicular heights, various foot angles, and foot pressure. Conclusion: This review could not find any conclusive evidence about the effectiveness of any taping method for patients with pronated feet. Future studies are needed to develop the anti-pronation taping technique based on the clinical scientific evidence.

Optimum Structural Design of Tankers Using Multi-objective Optimization Technique (다목적함수 최적화기법을 이용한 유조선의 최적구조설계)

  • 신상훈;장창두;송하철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.4
    • /
    • pp.591-598
    • /
    • 2002
  • In the ship structural design, the material cost of hull weight and the overall cost of construction processes should be minimized considering safety and reliability. In the past, minimum weight design has been mainly focused on reducing material cost and increasing dead weight reflect the interests of a ship's owner. But, in the past experience, the minimum weight design has been inevitably lead to increasing the construction cost. Therefore, it is necessary that the designer of ship structure should consider both structural weight and construction cost. In this point of view, multi-objective optimization technique is proposed to design the ship structure in this study. According to the proposed algorithm, the results of optimization were compared to the structural design of actual VLCC(Very Large Crude Oil Carrier). Objective functions were weight cost and construction cost of VLCC, and ES(Evolution Strategies), one of the stochastic search methods, was used as an optimization solver. For the scantlings of members and the estimations of objectives, classification rule was adopted for the longitudinal members, and the direct calculation method, GSDM(Generalized Slope Deflection Method), lot the transverse members. To choose the most economical design point among the results of Pareto optimal set, RFR(Required Freight Rate) was evaluated for each Pareto point, and compared to actual ship.

Development of Optimum Structural Design System for Double Hull Oil Tankers (이중 선각 유조선의 최적 구조 설계 시스템 개발)

  • Chang-Doo Jang;Seung-Soo Na
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.37 no.1
    • /
    • pp.118-126
    • /
    • 2000
  • An optimum structural design system for double hull oil tankers is developed based on the generalized slope deflection method which was previously proposed by the authors. For the optimization technique, the Hooke & Jeeves direct search method is applied to the minimum weight design problems with discrete design variables. A minimum weight design program is developed for the longitudinal members by the classification rules and for the transverse frames and the bulkhead members by the generalized slope deflection method. By this program, a minimum hull weight design of double hull oil tankers considering tank arrangement is performed and the design results are compared with existing ship. It is possible to find optimum tank arrangement and efficient types of hull structures for the minimum weight design of double hull oil tankers.

  • PDF

The Effects of Cultural Characteristics on IT Infrastructure and Knowledge Management Activities (조직 문화적 특성의 정보기술 하부구조와 지식경영 활동들에 대한 영향)

  • Choe, Jong-Min
    • The Journal of Information Systems
    • /
    • v.19 no.3
    • /
    • pp.149-179
    • /
    • 2010
  • This study empirically investigated the effects of both organizational culture(i.e., innovative, supportive and bureaucratic) and information technology(IT) infrastructure(i.e., knowledge storage, transfer and search IT) on the knowledge management(KM) activities(i.e., knowledge creation, sharing and application) in Korean manufacturing firms. We also partially demonstrated the impact of KM activities on the KM performance(i.e., KM satisfaction) of a firm. Through multiple regression analyses, it was found that innovative and supportive culture, and IT infrastructure have a positive impact on the activation of KM activities. The results of this study also showed that the innovative and supportive culture positively influence the adoption of IT infrastructure, and through the construction of IT, they have an indirect effect on KM activities. With a structural equation modeling technique, the causal relationships among organizational culture, IT infrastructure, knowledge management activities, and KM performance were confirmed. Hence, it is concluded that culture and IT infrastructure have direct effects on KM activities, and culture also indirectly influences KM activities through the adoption of IT infrastructure.

A Model for Production Planning in a Multi-item Production System -Multi-item Parametric Decision Rule- (다품목(多品目) 생산체제(生産體制)의 생산계획(生産計劃)을 위한 모델)

  • Choe, Byeong-Gyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.1 no.2
    • /
    • pp.27-38
    • /
    • 1975
  • This paper explores a quantitative decision-making system for planning production, inventories and work-force in a multi-item production system. The Multi-item Parametric Decision Rule (MPDR) model, which assumes the existence of two types of linear feed-back rules, one for work-force level and one for production rates, is basically an extension of the existing method of Parametric Production Planning (PPP) proposed by C.H. Jones. The MPDR model, however, explicitly considers the effect of manufacturing progress and other factors such as employee turn-over, difference in work-days between month etc., and it also provides decision rules for production rates of individual items. First, the cost relations of the production system are estimated in terms of mathematical functions, and then decision rules for work-force level and production rates of individual items are establised based upon the estimated objective cost function. Finally, a direct search technique is used to find a set of parameters which minimizes the total cost of the objective function over a specified planning horizon, given estimates of future demands and initial values of inventories and work-force level. As a case problem, a hypothetical decision rule is developed for a particular firm (truck assembly factory).

  • PDF