• Title/Summary/Keyword: Sampling-Based Algorithm

Search Result 477, Processing Time 0.034 seconds

Kalman filter technique for defining solar regular geomagnetic variations

  • Martini, Daniel;Orispaa, Mikko;Ulich, Thomas;Lehtinen, Markku;Mursula, Kalevi;Lee, Dong-Hun
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.2
    • /
    • pp.81.2-81.2
    • /
    • 2011
  • Motivated by recent attempts to derive geomagnetic activity from hourly mean data in long term studies, we test the recursive Kalman filter method to obtain the regular solar variation curve of the geomagnetic field. Using a simple algorithm, we are able to assign a quiet day curve to every day separately, without the need for additional input parameter(s) to define the geomagnetically quiet days. We derive a digital counterpart AhK of the analog range index Ak at the subauroral Sodankyl$\ddot{a}$ station and compare it to the earlier digital estimate Ah and the local Ak index. We find that the new method outperforms the former estimate in every aspect studied and provides a robust, straightforward manner of estimating and verifying the manually scaled Ak index, based on readily available hourly values. The model is independent of sampling; thus, for shorter term studies where high-sampling data are available, more accurate estimates can also be obtained when needed. Therefore, in contrast to other recent approaches, we do not provide a method to quantify irregular activity directly but derive the actual quiet day curves in the traditional manner. In future applications the same algorithm may be used to define a wide variety of geomagnetic indices (such as Ak, Dst, or AE).

  • PDF

Localization of Multiple Robots in a Wide Area (광역에서의 다중로봇 위치인식 기법)

  • Yang, Tae-Kyung;Choi, Won-Yeon;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.293-299
    • /
    • 2010
  • The multiple block localization method in a wide area for multiple robots using iGS is proposed in this paper. The iGS is developed for the indoor global localization using ultrasonic and RF sensors. To measure the distance between a mobile robot and a beacon, the tag on the mobile robot wakes up one beacon to send out the ultrasonic signal and measures the traveling time from the beacon to the mobile robot. As the number of robots is increased, the sampling time of localization also becomes longer. Note that only one robot can localize its own position calling beacons one by one during each of the sampling interval. This is a severe constraint for the localization of multiple robots in a wide area. This paper proposes an efficient localization algorithm for the multiple robots in a wide area which can be divided into multiple blocks. For a given block, a master beacon is designated to synchronize robots. By the access of the synchronization signal, each beacon in the selected group sends out an ultrasonic signal. When the robots in the block receive the ultrasonic signal, they can calculate their own locations based on the distances to the beacons, which are obtained by the multiplication of flight time and velocity of the ultrasonic signal. The efficiency of the algorithm is verified through the real experiments.

Application and Research of Monte Carlo Sampling Algorithm in Music Generation

  • MIN, Jun;WANG, Lei;PANG, Junwei;HAN, Huihui;Li, Dongyang;ZHANG, Maoqing;HUANG, Yantai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.10
    • /
    • pp.3355-3372
    • /
    • 2022
  • Composing music is an inspired yet challenging task, in that the process involves many considerations such as assigning pitches, determining rhythm, and arranging accompaniment. Algorithmic composition aims to develop algorithms for music composition. Recently, algorithmic composition using artificial intelligence technologies received considerable attention. In particular, computational intelligence is widely used and achieves promising results in the creation of music. This paper attempts to provide a survey on the music generation based on the Monte Carlo (MC) algorithm. First, transform the MIDI music format files to digital data. Among these data, use the logistic fitting method to fit the time series, obtain the time distribution regular pattern. Except for time series, the converted data also includes duration, pitch, and velocity. Second, using MC simulation to deal with them summed up their distribution law respectively. The two main control parameters are the value of discrete sampling and standard deviation. Processing the above parameters and converting the data to MIDI file, then compared with the output generated by LSTM neural network, evaluate the music comprehensively.

GPS and Inertial Sensor-based Navigation Alignment Algorithm for Initial State Alignment of AUV in Real Sea (실해역 환경에서 무인 잠수정의 초기 상태 정렬을 위한 GPS와 관성 항법 센서 기반 항법 정렬 알고리즘)

  • Kim, Gyu-Hyeon;Lee, Jihong;Lee, Phil-Yeob;Kim, Ho Sung;Lee, Hansol
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.1
    • /
    • pp.16-23
    • /
    • 2020
  • This paper describes an alignment algorithm that estimates the initial heading angle of AUVs (Autonomous Underwater Vehicle) for starting navigation in a sea area. In the basic dead reckoning system, the initial orientation of the vehicle is very important. In particular, the initial heading value is an essential factor in determining the performance of the entire navigation system. However, the heading angle of AUVs cannot be measured accurately because the DCS (Digital Compass) corrupted by surrounding magnetic field in pointing true north direction of the absolute global coordinate system (not the same to magnetic north direction). Therefore, we constructed an experimental constraint and designed an algorithm based on extended Kalman filter using only inertial navigation sensors and a GPS (Global Positioning System) receiver basically. The value of sensor covariance was selected by comparing the navigation results with the reference data. The proposed filter estimates the initial heading angle of AUVs for navigation in a sea area and reflects sampling characteristics of each sensor. Finally, we verify the performance of the filter through experiments.

Semi-supervised Software Defect Prediction Model Based on Tri-training

  • Meng, Fanqi;Cheng, Wenying;Wang, Jingdong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.11
    • /
    • pp.4028-4042
    • /
    • 2021
  • Aiming at the problem of software defect prediction difficulty caused by insufficient software defect marker samples and unbalanced classification, a semi-supervised software defect prediction model based on a tri-training algorithm was proposed by combining feature normalization, over-sampling technology, and a Tri-training algorithm. First, the feature normalization method is used to smooth the feature data to eliminate the influence of too large or too small feature values on the model's classification performance. Secondly, the oversampling method is used to expand and sample the data, which solves the unbalanced classification of labelled samples. Finally, the Tri-training algorithm performs machine learning on the training samples and establishes a defect prediction model. The novelty of this model is that it can effectively combine feature normalization, oversampling techniques, and the Tri-training algorithm to solve both the under-labelled sample and class imbalance problems. Simulation experiments using the NASA software defect prediction dataset show that the proposed method outperforms four existing supervised and semi-supervised learning in terms of Precision, Recall, and F-Measure values.

Scale Invariant Auto-context for Object Segmentation and Labeling

  • Ji, Hongwei;He, Jiangping;Yang, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2881-2894
    • /
    • 2014
  • In complicated environment, context information plays an important role in image segmentation/labeling. The recently proposed auto-context algorithm is one of the effective context-based methods. However, the standard auto-context approach samples the context locations utilizing a fixed radius sequence, which is sensitive to large scale-change of objects. In this paper, we present a scale invariant auto-context (SIAC) algorithm which is an improved version of the auto-context algorithm. In order to achieve scale-invariance, we try to approximate the optimal scale for the image in an iterative way and adopt the corresponding optimal radius sequence for context location sampling, both in training and testing. In each iteration of the proposed SIAC algorithm, we use the current classification map to estimate the image scale, and the corresponding radius sequence is then used for choosing context locations. The algorithm iteratively updates the classification maps, as well as the image scales, until convergence. We demonstrate the SIAC algorithm on several image segmentation/labeling tasks. The results demonstrate improvement over the standard auto-context algorithm when large scale-change of objects exists.

Modal Parameter Extraction Using a Digital Camera (디지털 카메라를 이용한 구조물의 동특성 추출)

  • Kim, Byeong-Hwa
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.11a
    • /
    • pp.61-68
    • /
    • 2008
  • A set of modal parameters of a stay-cable have been extracted from a moving picture captured by a digital camera supported by shaking hands. It is hard to identify the center of targets attached on the cable surface from the blurred cable motion image, because of the high speed motion of cable, low sampling frequency of camera, and the shaking effect of camera. This study proposes a multi-template matching algorithm to resolve such difficulties. In addition, a sensitivity-based system identification algorithm is introduced to extract the natural frequencies and damping ratios from the ambient cable vibration data. Three sets of vibration tests are conducted to examine the validity of the proposed algorithms. The results show that the proposed technique is pretty feasible for extracting modal parameters from the severely shaking motion pictures.

  • PDF

Sensorless Speed Control of Induction Motor Using Observation Technique (관측기관을 이용한 유도전동기의 센서리스 속도제어)

  • 이충환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.23 no.1
    • /
    • pp.96-102
    • /
    • 1999
  • Sensorless speed estimation in induction motor systems is one of the most control engineers. Based on the estimated speed the vector control has been applied to the high precision torque control however most speed estimation methods use adaptive scheme so that it takes long time to estimate the speed. Thus the adaptive estimation scheme is not effective to the induction motor which requires short sampling time. In this paper a new linearized equation of induction motor system is proposed and a sensorless speed estimation algorithm based on observation techniques is developed. First the nonlinear induction motor equation is linearized at an equilibrium point. Second a proportional integral(PI) observer is applied to estimate the speed state in the induction motor system. Finally simulation results will assure the effectiveness of the new linearized equation and the sensorless estimation algorithm by using PI observer in the nonlinear induction motor system.

  • PDF

A Study on the Digital Distance Relaying Algorithm based on Arithmetic Fourier Transform Filter (산술퓨리에변환 필터에 의한 디지털 거리계전알고리즘에 관한 연구)

  • Park, Kyu-Hyun;Lee, Gi-Won;Park, Chul-Won;Kim, Chul-Hwan;Shin, Myong-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.471-475
    • /
    • 1995
  • This paper deals with the aliasing problem minimized by using an analog low-pass prefilter have a sampling frequency of 18000 Hz is designed and describes to extract their fundamental frequency components by AFT filter. And them distance relaying algorithm based AFT filter is computational simple, good frequency response and fast convergence in calculation of system apparant impedance. We performed off-line simulation using data from EMTP.

  • PDF

The Self-tuning PID Control Based on Real-time Adaptive Learning Evolutionary Algorithm (실시간 적응 학습 진화 알고리듬을 이용한 자기 동조 PID 제어)

  • Chang, Sung-Ouk;Lee, Jin-Kul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.9
    • /
    • pp.1463-1468
    • /
    • 2003
  • This paper presented the real-time self-tuning learning control based on evolutionary computation, which proves its superiority in finding of the optimal solution at the off-line learning method. The individuals of the populations are reduced in order to learn the evolutionary strategy in real-time, and new method that guarantee the convergence of evolutionary mutations is proposed. It is possible to control the control object slightly varied as time changes. As the state value of the control object is generated, evolutionary strategy is applied each sampling time because the learning process of an estimation, selection, mutation is done in real-time. These algorithms can be applied; the people who do not have knowledge about the technical tuning of dynamic systems could design the controller or problems in which the characteristics of the system dynamics are slightly varied as time changes.