• Title/Summary/Keyword: and Algorithm

Search Result 60,269, Processing Time 0.067 seconds

Development of a Washout Algorithm for a Vehicle Driving Simulator Using New Tilt Coordination and Return Mode (새로운 경사 변환과 복귀 성분을 고려한 차량 운전 시뮬레이터 워시아웃 알고리즘 개발)

  • 강유진;유기성;이민철
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.7
    • /
    • pp.634-642
    • /
    • 2004
  • Unlike actual vehicles, a vehicle driving simulator is limited in kinematic workspace and bounded on dynamic characteristics. So it is difficult to simulate dynamic motions of a multi-body vehicle model. In order to overcome these problems, a washout algorithm which controls the workspace of the simulator within the kinematic limitation is needed. However, a classical washout algorithm contains several problems such as generation of wrong sensation of motions by filters in tilt coordination, requirement of trial and error method in selecting the proper cut-off frequencies, difficulty in returning the simulator to its origin using only high pass filters and etc. This paper proposes a new tilt coordination method as an algorithm which gives more accurate sensations to drivers. In order to reduce time for returning the simulator to its origin, a new washout algorithm that the proposed algorithm selectively onset mode from high pass filters and return mode from error functions is proposed. As a result of this study, the results of the proposed algorithm are compared with the results of classical washout algorithm through the human perception models. Also, the performance of the suggested algorithm is evaluated by using human perception and sensibility of some drivers through experiments.

A Bluetooth Scatternet Reformation Algorithm

  • Lee Han-Wook;Kauh Sang-Ken
    • Journal of Communications and Networks
    • /
    • v.8 no.1
    • /
    • pp.59-69
    • /
    • 2006
  • Bluetooth is reputed as a wireless networking technology supplying ad-hoc networks between digital devices. In particular, Bluetooth scatternet is an essential part of dynamic ad-hoc networks. Yet, there have not been sufficient researches performed on scatternet environment. This paper proposes a scatternet reformation algorithm for ad-hoc networks for instances where some nodes enter or leave the scatternet. The proposed algorithm is a general algorithm that can be applied to many types of Bluetooth scatternet regardless of the topology. The proposed algorithm is made for two reformation cases, i.e., nodes leaving and nodes entering. For the reformation when nodes leave a scatternet, the recovery node vector (RNV) algorithm is proposed. It has short reformation setup delay because the process involves a single page process (not including inquiry process). For the reformation when nodes enter a scatternet, the entry node algorithm is proposed. This is a simple and easily implementable algorithm. In this paper, real hardware experiments are carried out to evaluate the algorithm's performance where the reformation setup delay, the reformation setup probability and the data transfer rate are measured. The proposed algorithm has shown improvement in the reformation setup delay and probability.

Fast Sub-aperture Stitching Algorithm Using Partial Derivatives

  • Chen, Yiwei;Miao, Erlong;Sui, Yongxin;Yang, Huaijiang
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.84-87
    • /
    • 2015
  • For large optical elements which are tested by many sub-apertures, it takes too much time for a sub-aperture stitching algorithm to get the stitching result. To solve this problem, we propose a fast sub-aperture stitching algorithm to quickly compensate for piston, tilt, and defocus errors. Moreover, the new algorithm is easy to understand and program. We use partial derivatives of measurement data to separately solve piston, tilt, and defocus errors. First, we show that the new algorithm has a lower time complexity than the currently used algorithm. Although simulation results indicate that the accuracy of the new algorithm is lower than the current algorithm in all 20 simulations, our experimental results validate the algorithm and show it is sufficiently accurate for general use.

Effective MPI_Allgather Algorithm in MPICH for Clusters Connected by Switched Networks (Switched Network로 연결된 Cluster의 MPICH에서 효율적인 MPI_Allgather Algorithm)

  • Kim, Chul-Hwan;Chung, Yoo-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.490-493
    • /
    • 2006
  • 본 논문은 Linux Cluster의 MPICH에서 MPI_Allgather Algorithm의 성능을 개선하고 실험을 통해 최대 30%의 성능향상을 증명하였다. MPICH의 기존 버전이 메시지의 크기와 실행 프로세스 수에 따라 Recursive Doubling, Bruck Algorithm, Ring Algorithm을 차등 적용했던 것을, 앞의 Algorithm을 개선하여 Double Bruck Algorithm, Double Ring Algorithm을 제안, 구현하였다.

  • PDF

A Study on Cell Scheduling for ABR Traffic in ATM Multiplexer (ATM 멀티플렉서에서 ABR 트랙픽을 위한 셀 스케쥴링에 관한 연구)

  • 이명환;이병호
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.95-98
    • /
    • 1998
  • In this paper, we propose a cell scheduling algorithm for ABR traffic in ATM multiplexer. Proposed Algorithm can support ABR service more efficiently than existing WRR and DWRR algorithm. We evaluate the performances of proposed algorithm through computer simulation. Also, we model the VBR and the ABR traffics as ON/OFF source, and the CBR traffic as a Poisson source. And the simulation shows that proposed algorithm better performance over other cell scheduling algorithm in tem of mean cell delay time.

  • PDF

Enhanced Algorithms for Reliability Calculation of Complex System

  • Lee, Seong Cheol
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.2
    • /
    • pp.121-135
    • /
    • 1999
  • This paper studies the problem of inverting minimal path sets to obtain minimal cut sets for complex system. We describe efficiency of inversion algorithm by the use of boolean algebra and we develop inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of complex system. Several examples are illustrated and the computation speeds between the two algorithms are undertaken.

  • PDF

An Improved Voice Activity Detection Algorithm Employing Speech Enhancement Preprocessing

  • Lee, Yoon-Chang;Ahn, Sang-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.865-868
    • /
    • 2000
  • In this paper we derive a new VAD algorithm, which combines the preprocessing algorithm and the optimum decision rule. To improve the performance of the VAD algorithm we employ the speech enhancement algorithm and then apply the maximal ratio combining technique in the preprocessing procedure, which leads to maximized output SNR. Moreover, we also perform extensive computer simulations to demonstrate the performance improvement of the proposed algorithm under various background noise environments.

  • PDF

GENERALIZED PROXIMAL ITERATIVELY REWEIGHTED ℓ1 ALGORITHM WITH CO-COERCIVENESS FOR NONSMOOTH AND NONCONVEX MINIMIZATION PROBLEM

  • Myeongmin Kang
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.41-55
    • /
    • 2024
  • The nonconvex and nonsmooth optimization problem has been widely applicable in image processing and machine learning. In this paper, we propose an extension of the proximal iteratively reweighted ℓ1 algorithm for nonconvex and nonsmooth minmization problem. We assume the co-coerciveness of a term of objective function instead of Lipschitz gradient condition, which is generalized property of Lipschitz continuity. We prove the global convergence of the proposed algorithm. Numerical results show that the proposed algorithm converges faster than original proximal iteratively reweighed algorithm and existing algorithms.

An Improved Hybrid Canopy-Fuzzy C-Means Clustering Algorithm Based on MapReduce Model

  • Dai, Wei;Yu, Changjun;Jiang, Zilong
    • Journal of Computing Science and Engineering
    • /
    • v.10 no.1
    • /
    • pp.1-8
    • /
    • 2016
  • The fuzzy c-means (FCM) is a frequently utilized algorithm at present. Yet, the clustering quality and convergence rate of FCM are determined by the initial cluster centers, and so an improved FCM algorithm based on canopy cluster concept to quickly analyze the dataset has been proposed. Taking advantage of the canopy algorithm for its rapid acquisition of cluster centers, this algorithm regards the cluster results of canopy as the input. In this way, the convergence rate of the FCM algorithm is accelerated. Meanwhile, the MapReduce scheme of the proposed FCM algorithm is designed in a cloud environment. Experimental results demonstrate the hybrid canopy-FCM clustering algorithm processed by MapReduce be endowed with better clustering quality and higher operation speed.

A new approach for k-anonymity based on tabu search and genetic algorithm

  • Run, Cui;Kim, Hyoung-Joong;Lee, Dal-Ho
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.4
    • /
    • pp.128-134
    • /
    • 2011
  • Note that k-anonymity algorithm has been widely discussed in the area of privacy protection. In this paper, a new search algorithm to achieve k-anonymity for database application is introduced. A lattice is introduced to form a solution space for a k-anonymity problem and then a hybrid search method composed of tabu search and genetic algorithm is proposed. In this algorithm, the tabu search plays the role of mutation in the genetic algorithm. The hybrid method with independent tabu search and genetic algorithm is compared, and the hybrid approach performs the best in average case.

  • PDF