• 제목/요약/키워드: Direct search technique

검색결과 65건 처리시간 0.028초

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

  • 유영환;김종헌;강성철;강창언
    • 한국통신학회논문지
    • /
    • 제21권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
    • /
    • 제25권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

  • 이영해
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
    • /
    • 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
    • /
    • 제11권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)

  • 신승미;서웅;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권3호
    • /
    • pp.89-99
    • /
    • 2016
  • 혼합현실 응용의 제작에 있어 중요한 요소 중의 하나는 현실 세계에서의 주변광 정보를 분석하여 효과적으로 영상 합성에 적용하는 것이다. 특히 대화식 응용을 구현하기 위해서는 동적으로 변화하는 주변광을 실시간 처리를 통하여 빠르게 렌더링 결과에 반영하는 것이 중요하다. 기존의 관련 방법들은 주로 사실적인 영상생성을 목표로 하기 때문에 너무 많은, 예를 들어, 2의 거듭제곱 수로 증가하는, 광원지점을 찾거나 대화식 응용에 적합하지 않은 복잡도를 가져 이에 적용하기가 적합하지 않다. 본 논문에서는 어안 렌즈를 장착한 카메라로부터 실시간으로 입력되는 동영상 이미지를 분석하여 주요 광원을 고속으로 찾아주는 광원 추정 방법을 제안한다. 기존의 방법과는 달리 사용자가 지정한 개수 정도의 주요 광원을 고속을 찾아주어, 퐁의 조명모델 기반의 직접 조명효과 생성뿐만 아니라, 면적 광원에 대한 광원 샘플링을 통한 부드러운 그림자 생성에도 활용할 수 있다.

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

  • Park, So-yeon
    • 한국전문물리치료학회지
    • /
    • 제26권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)

  • 신상훈;장창두;송하철
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.591-598
    • /
    • 2002
  • 공학적 설계에 있어 많은 문제들은 몇 가지 목적함수들을 동시에 최소화하여야 할 필요가 있을 경우가 있다. 선박설계에 있어, 종래에는 자재비 경감과 재화중량 증가를 위해 최소중량설계가 구조 설계의 주된 목적이었으나, 값싼 노동력을 내세운 후발 조선국과의 치열한 국제 경쟁을 극복하기 위해서는 보다 경제성 있는 선박 건조 기술 개발이 선행되어야 할 것이다. 이에 따라 본 연구에서는 다목적함수 최적화기법을 이용한 선체 구조의 보다 합리적인 설계 방안에 대한 연구를 수행하여 실제 건조된 유조선을 대상으로 중량, 건조비 등의 경제성을 비교 평가하였다. 다목적 함수로는 유조선의 중량과 건조비로 하였으며 최적화 기법으로는 확률론적 탐색법인 ES(Evolution Strategies)를 이용하였다. 건조비 모델은 상대 건조비 개념을 도입하였고, 종강도 부재는 선급규정에 의해, 횡강도 및 횡격벽 부재는 직접해석법인 일반화된 경사처짐법을 사용하여 설계에 적용하였다. 다목적함수 최적화 결과로부터 도출된 Pareto 최적 설계점들에 대하여, 요구운임률을 각각 산정함으로써 이들 최적 설계점들 중에서 가장 경제성이 뛰어난 선박 설계 방안을 제시하였다.

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

  • 장창두;나승수
    • 대한조선학회논문집
    • /
    • 제37권1호
    • /
    • pp.118-126
    • /
    • 2000
  • 저자들에 의해 기 제안한 바 있는 일반화 경사처짐법을 이용하여 이중 선각 유조선의 최적 구조 설계 시스템을 개발하였다. 최적화 기법으로는 직접탐색법의 일종인 Hooke와 Jeeves 방법을 사용하여 이산화변수를 용이하게 처리할 수 있도록 하였다. 일반화 경사처짐법과 최적화 기법을 결합하여 선급규정에 의한 종강도 부재의 최소 중량 설계프로그램과 일반화 경사처짐법에 의한 횡강도 부재 및 횡격벽 부재의 최소 중량 설계 프로그램을 개발하였다. 개발한 프로그램을 이용하여 tank 배치를 고려한 이중 선각 유조선의 최적 구조 설계를 수행하여 실적선의 설계 치수 및 선각 중량과 비교하였으며, 최소 중량을 주는 tank 배치와 tank type을 결정할 수 있었다.

  • PDF

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

  • 최종민
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제19권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-)

  • 최병규
    • 대한산업공학회지
    • /
    • 제1권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