• Title/Summary/Keyword: piecewise algorithm

Search Result 127, Processing Time 0.033 seconds

An Efficient Clustering Algorithm for Massive GPS Trajectory Data (대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링)

  • Kim, Taeyong;Park, Bokuk;Park, Jinkwan;Cho, Hwan-Gue
    • Journal of KIISE
    • /
    • v.43 no.1
    • /
    • pp.40-46
    • /
    • 2016
  • Digital road map generation is primarily based on artificial satellite photographing or in-site manual survey work. Therefore, these map generation procedures require a lot of time and a large budget to create and update road maps. Consequently, people have tried to develop automated map generation systems using GPS trajectory data sets obtained by public vehicles. A fundamental problem in this road generation procedure involves the extraction of representative trajectory such as main roads. Extracting a representative trajectory requires the base data set of piecewise line segments(GPS-trajectories), which have close starting and ending points. So, geometrically similar trajectories are selected for clustering before extracting one representative trajectory from among them. This paper proposes a new divide- and-conquer approach by partitioning the whole map region into regular grid sub-spaces. We then try to find similar trajectories by sweeping. Also, we applied the $Fr{\acute{e}}chet$ distance measure to compute the similarity between a pair of trajectories. We conducted experiments using a set of real GPS data with more than 500 vehicle trajectories obtained from Gangnam-gu, Seoul. The experiment shows that our grid partitioning approach is fast and stable and can be used in real applications for vehicle trajectory clustering.

Piecewise exact solution for analysis of base-isolated structures under earthquakes

  • Tsai, C.S.;Chiang, Tsu-Cheng;Chen, Bo-Jen;Chen, Kuei-Chi
    • Structural Engineering and Mechanics
    • /
    • v.19 no.4
    • /
    • pp.381-399
    • /
    • 2005
  • Base isolation technologies have been proven to be very efficient in protecting structures from seismic hazards during experimental and theoretical studies. In recent years, there have been more and more engineering applications using base isolators to upgrade the seismic resistibility of structures. Optimum design of the base isolator can lessen the undesirable seismic hazard with the most efficiency. Hence, tracing the nonlinear behavior of the base isolator with good accuracy is important in the engineering profession. In order to predict the nonlinear behavior of base isolated structures precisely, hundreds even thousands of degrees-of-freedom and iterative algorithm are required for nonlinear time history analysis. In view of this, a simple and feasible exact formulation without any iteration has been proposed in this study to calculate the seismic responses of structures with base isolators. Comparison between the experimental results from shaking table tests conducted at National Center for Research on Earthquake Engineering in Taiwan and the analytical results show that the proposed method can accurately simulate the seismic behavior of base isolated structures with elastomeric bearings. Furthermore, it is also shown that the proposed method can predict the nonlinear behavior of the VCFPS isolated structure with accuracy as compared to that from the nonlinear finite element program. Therefore, the proposed concept can be used as a simple and practical tool for engineering professions for designing the elastomeric bearing as well as sliding bearing.

Multi-mode cable vibration control using MR damper based on nonlinear modeling

  • Huang, H.W.;Liu, T.T.;Sun, L.M.
    • Smart Structures and Systems
    • /
    • v.23 no.6
    • /
    • pp.565-577
    • /
    • 2019
  • One of the most effective countermeasures for mitigating cable vibration is to install mechanical dampers near the anchorage of the cable. Most of the dampers used in the field are so-called passive dampers where their parameters cannot be changed once designed. The parameters of passive dampers are usually determined based on the optimal damper force obtained from the universal design curve for linear dampers, which will provide a maximum additional damping for the cable. As the optimal damper force is chosen based on a predetermined principal vibration mode, passive dampers will be most effective if cable undergoes single-mode vibration where the vibration mode is the same as the principal mode used in the design. However, in the actual engineering practice, multi-mode vibrations are often observed for cables. Therefore, it is desirable to have dampers that can suppress different modes of cable vibrations simultaneously. In this paper, MR dampers are proposed for controlling multi-mode cable vibrations, because of its ability to change parameters and its adaptability of active control without inquiring large power resources. Although the highly nonlinear feature of the MR material leads to a relatively complex representation of its mathematical model, effective control strategies can still be derived for suppressing multi-mode cable vibrations based on nonlinear modelling, as proposed in this paper. Firstly, the nonlinear Bouc-wen model is employed to accurately portray the salient characteristics of the MR damper. Then, the desired optimal damper force is determined from the universal design curve of friction dampers. Finally, the input voltage (current) of MR damper corresponding to the desired optimal damper force is calculated from the nonlinear Bouc-wen model of the damper using a piecewise linear interpolation scheme. Numerical simulations are carried out to validate the effectiveness of the proposed control algorithm for mitigating multi-mode cable vibrations induced by different external excitations.

Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points (연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원)

  • Jung, Won-Ki;Kim, Chang-Heon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.307-317
    • /
    • 2002
  • In this paper we propose a new mesh reconstruction scheme that produces a displaced subdivision surface directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface, but original displaced subdivision surface algorithm needs an explicit polygonal mesh since it is not a mesh reconstruction algorithm but a mesh conversion (remeshing) algorithm. The main idea of our approach is that we sample surface detail from unorganized points without any topological information. For this, we predict a virtual triangular face from unorganized points for each sampling ray from a parameteric domain surface. Direct displaced subdivision surface reconstruction from unorganized points has much importance since the output of this algorithm has several important properties: It has compact mesh representation since most vertices can be represented by only a scalar value. Underlying structure of it is piecewise regular so it ran be easily transformed into a multiresolution mesh. Smoothness after mesh deformation is automatically preserved. We avoid time-consuming global energy optimization by employing the input data dependant mesh smoothing, so we can get a good quality displaced subdivision surface quickly.

Vessel Tracking Algorithm using Multiple Local Smooth Paths (지역적 다수의 경로를 이용한 혈관 추적 알고리즘)

  • Jeon, Byunghwan;Jang, Yeonggul;Han, Dongjin;Shim, Hackjoon;Park, Hyungbok;Chang, Hyuk-Jae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.6
    • /
    • pp.137-145
    • /
    • 2016
  • A novel tracking method is proposed to find coronary artery using high-order curve model in coronary CTA(Computed Tomography Angiography). The proposed method quickly generates numerous artificial trajectories represented by high-order curves, and each trajectory has its own cost. The only high-ranked trajectories, located in the target structure, are selected depending on their costs, and then an optimal curve as the centerline will be found. After tracking, each optimal curve segment is connected, where optimal curve segments share the same point, to a single curve and it is a piecewise smooth curve. We demonstrated the high-order curve is a proper model for classification of coronary artery. The experimental results on public data set sho that the proposed method is comparable at both accuracy and running time to the state-of-the-art methods.

The PIC Bumper Beam Design Method with Machine Learning Technique (머신 러닝 기법을 이용한 PIC 범퍼 빔 설계 방법)

  • Ham, Seokwoo;Ji, Seungmin;Cheon, Seong S.
    • Composites Research
    • /
    • v.35 no.5
    • /
    • pp.317-321
    • /
    • 2022
  • In this study, the PIC design method with machine learning that automatically assigning different stacking sequences according to loading types was applied bumper beam. The input value and labels of the training data for applying machine learning were defined as coordinates and loading types of reference elements that are part of the total elements, respectively. In order to compare the 2D and 3D implementation method, which are methods of representing coordinate value, training data were generated, and machine learning models were trained with each method. The 2D implementation method is divided FE model into each face and generating learning data and training machine learning models accordingly. The 3D implementation method is training one machine learning model by generating training data from the entire finite element model. The hyperparameter were tuned to optimal values through the Bayesian algorithm, and the k-NN classification method showed the highest prediction rate and AUC-ROC among the tuned models. The 3D implementation method revealed higher performance than the 2D implementation method. The loading type data predicted through the machine learning model were mapped to the finite element model and comparatively verified through FE analysis. It was found that 3D implementation PIC bumper beam was superior to 2D implementation and uni-stacking sequence composite bumper.

Enhancement of Buckling Characteristics for Composite Square Tube by Load Type Analysis (하중유형 분석을 통한 좌굴에 강한 복합재료 사각관 설계에 관한 연구)

  • Seokwoo Ham;Seungmin Ji;Seong S. Cheon
    • Composites Research
    • /
    • v.36 no.1
    • /
    • pp.53-58
    • /
    • 2023
  • The PIC design method is assigning different stacking sequences for each shell element through the preliminary FE analysis. In previous study, machine learning was applied to the PIC design method in order to assign the region efficiently, and the training data is labeled by dividing each region into tension, compression, and shear through the preliminary FE analysis results value. However, since buckling is not considered, when buckling occurs, it can't be divided into appropriate loading type. In the present study, it was proposed PIC-NTL (PIC design using novel technique for analyzing load type) which is method for applying a novel technique for analyzing load type considering buckling to the conventional PIC design. The stress triaxiality for each ply were analyzed for buckling analysis, and the representative loading type was designated through the determined loading type within decision area divided into two regions of the same size in the thickness direction of the elements. The input value of the training data and label consisted in coordination of element and representative loading type of each decision area, respectively. A machine learning model was trained through the training data, and the hyperparameters that affect the performance of the machine learning model were tuned to optimal values through Bayesian algorithm. Among the tuned machine learning models, the SVM model showed the highest performance. Most effective stacking sequence were mapped into PIC tube based on trained SVM model. FE analysis results show the design method proposed in this study has superior external loading resistance and energy absorption compared to previous study.