• Title/Summary/Keyword: operating algorithm

Search Result 1,724, Processing Time 0.028 seconds

Mission planning and performance verification of an unmanned surface vehicle using a genetic algorithm

  • Park, Jihoon;Kim, Sukkeun;Noh, Geemoon;Kim, Hyeongmin;Lee, Daewoo;Lee, Inwon
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.13 no.1
    • /
    • pp.575-584
    • /
    • 2021
  • This study contains the process of developing a Mission Planning System (MPS) of an USV that can be applied in real situations and verifying them through HILS. In this study, we set the scenario of a single USV with limited operating time. Since the USV may not perform some missions due to the limited operating time, an objective function was defined to maximize the Mission Achievement Rate (MAR). We used a genetic algorithm to solve the problem model, and proposed a method using a 3-D population. The simulation showed that the probability of deriving the global optimal solution of the mission planning algorithm was 96.6% and the computation time was 1.6 s. Furthermore, USV showed it performs the mission according to the results of the MPS. We expect that the MPS developed in this study can be applied to the real environment where USV performs missions with limited time conditions.

Bio-Inspired Resource Allocation Scheme for Multi-Hop Networks (멀티홉 네트워크에서 생체모방 기반 자원할당 기법)

  • Kim, Young-Jae;Jung, Ji-Young;Choi, Hyun-Ho;Han, Myoung-Hun;Park, Chan-Yi;Lee, Jung-Ryun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.10
    • /
    • pp.2035-2046
    • /
    • 2015
  • Recently, researches on resource allocation algorithms operating in a distributed way are widely conducted because of the increasing number of network nodes and the rapidly changing the network environment. In this paper, we propose Multi-Hop DESYNC(MH DESYNC), that is bio-inspired TDMA-based resource allocation scheme operating in a distributed manner in multi-hop networks. In this paper, we define a frame structure for the proposed MH DESYNC algorithm and firing message structure which is a reference for resource allocation and propose the related operating procedures. We show that MH DSYNC can resolve the hidden-node problem effectively and verify that each node shares resources fairly among its neighboring nodes. Through simulation evaluations, it is shown that MH DESYNC algorithm works well in a multi-hop networks. Furthermore, results show that MH DESYNC algorithm achieves better performance than CSMA/CA algorithm in terms of throughput.

A Study on High-Efficiency MPPT Algorithm Based on P&O Method with Variable Step Size (가변 스텝 사이즈를 적용한 P&O 방식 기반의 고효율 MPPT 알고리즘 연구)

  • Kim, Bongsuck;Ding, Jiajun;Sim, Woosik;Jo, Jongmin;Cha, Hanju
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.24 no.1
    • /
    • pp.1-8
    • /
    • 2019
  • In this study, a maximum power point tracking (MPPT) algorithm based on the perturb and observe (P&O) method with variable step size is proposed to improve the dynamic response characteristic of MPPT, using the existing P&O method. The proposed algorithm, which we verified by simulation and experiment, can track the maximum power point (MPP) through duty control and consisted of three operation modes, namely, constant voltage mode, fast mode, and variable step mode. When the insolation is constant, the voltage variation of the operating point at the MPP is reduced through the step size reduction of the duty in the variable step mode. Consequently, the vibration of the operating point is reduced, and the power generation efficiency is increased. When the insolation changes, the duty and the photovoltaic (PV) voltage are kept constant through the constant voltage mode. The operating point then rapidly tracks the new MPP through the fast-mode operation at the end of the insolation change. When the MPP is reached, the operation is changed to the variable step mode to reduce the duty step size and track the MPP. The validity of the proposed algorithm is verified by simulation and experiment of a PV system composed of a PV panel and a boost converter.

Design of RSA cryptographic circuit for small chip area using refined Montgomery algorithm (개선된 몽고메리 알고리즘을 이용한 저면적용 RSA 암호 회로 설계)

  • 김무섭;최용제;김호원;정교일
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.5
    • /
    • pp.95-105
    • /
    • 2002
  • This paper describes an efficient method to implement a hardware circuit of RSA public key cryptographic algorithm, which is important to public-key cryptographic system for an authentication, a key exchange and a digital signature. The RSA algorithm needs a modular exponential for its cryptographic operation, and the modular exponential operation is consists of repeated modular multiplication. In a numerous algorithm to compute a modular multiplication, the Montgomery algorithm is one of the most widely used algorithms for its conspicuous efficiency on hardware implementation. Over the past a few decades a considerable number of studies have been conducted on the efficient hardware design of modular multiplication for RSA cryptographic system. But many of those studies focused on the decrease of operating time for its higher performance. The most important thing to design a hardware circuit, which has a limit on a circuit area, is a trade off between a small circuit area and a feasible operating time. For these reasons, we modified the Montgomery algorithm for its efficient hardware structure for a system having a limit in its circuit area and implemented the refined algorithm in the IESA system developed for ETRI's smart card emulating system.

Optimum Design for Rotor-bearing System Using Advanced Genetic Algorithm (향상된 유전알고리듬을 이용한 로터 베어링 시스템의 최적설계)

  • Kim, Young-Chan;Choi, Seong-Pil;Yang, Bo-Suk
    • Proceedings of the KSME Conference
    • /
    • 2001.11a
    • /
    • pp.533-538
    • /
    • 2001
  • This paper describes a combinational method to compute the global and local solutions of optimization problems. The present hybrid algorithm uses both a genetic algorithm and a local concentrate search algorithm (e. g simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm but also supplies a more accurate solution. In addition, this algorithm can find the global and local optimum solutions. The present algorithm can be supplied to minimize the resonance response (Q factor) and to yield the critical speeds as far from the operating speed as possible. These factors play very important roles in designing a rotor-bearing system under the dynamic behavior constraint. In the present work, the shaft diameter, the bearing length, and clearance are used as the design variables.

  • PDF

A Study on the Design of Power System Stabilizer using Real Variable Genetic Algorithm (실변수 유전알고리즘을 이용한 전력계통 안정화장치 설계)

  • Lee, Sang-Keun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.10
    • /
    • pp.479-485
    • /
    • 2000
  • This paper presents a analysis method for dynamic characteristics of power system using a Genetic-based Power System Stabilizer(PSS). The proposed PSS parameters are optimized using Genetic Algorithm(GA) in order to maintain optimal operation of generator under the various operating conditions. To decrease the computational time, real variable string is adopted. The results tested on a single machined infinite bus system verify that the proposed controller has better dynamic performance than conventional controller.

  • PDF

Sensorless Speed Control of IPMSM Drive with ANN-based (ANN에 의한 IPMSM의 센서리스 속도제어)

  • Lee, Hong-Gyun;Lee, Jung-Chul;Chung, Dong-Hwa
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.52 no.4
    • /
    • pp.154-160
    • /
    • 2003
  • This paper is proposed a ANN-based rotor position and speed estimation method for IPMSM by measuring the currents. Because the proposed estimator treats the estimated motor speed as the weights, it is possible to estimate motor speed to adapt back propagation algorithm with 2 layered neural network. The proposed control algorithm is applied to IPMSM drive system. The operating characteristics controlled by neural networks are examined in detail.

Online anomaly detection algorithm based on deep support vector data description using incremental centroid update (점진적 중심 갱신을 이용한 deep support vector data description 기반의 온라인 비정상 탐지 알고리즘)

  • Lee, Kibae;Ko, Guhn Hyeok;Lee, Chong Hyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.2
    • /
    • pp.199-209
    • /
    • 2022
  • Typical anomaly detection algorithms are trained by using prior data. Thus the batch learning based algorithms cause inevitable performance degradation when characteristics of newly incoming normal data change over time. We propose an online anomaly detection algorithm which can consider the gradual characteristic changes of incoming normal data. The proposed algorithm based on one-class classification model includes both offline and online learning procedures. In offline learning procedure, the algorithm learns the prior data to be close to centroid of the latent space and then updates the centroid of the latent space incrementally by new incoming data. In the online learning, the algorithm continues learning by using the updated centroid. Through experiments using public underwater acoustic data, the proposed online anomaly detection algorithm takes only approximately 2 % additional learning time for the incremental centroid update and learning. Nevertheless, the proposed algorithm shows 19.10 % improvement in Area Under the receiver operating characteristic Curve (AUC) performance compared to the offline learning model when new incoming normal data comes.

Optimal Design of Squeeze Film Damper Using an Enhanced Genetic Algorithm (향상된 유전알고리듬을 이용한 스퀴즈 필름 댐퍼의 최적설계)

  • 김영찬;안영공;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.805-809
    • /
    • 2001
  • This paper is presented to determine the optimal parameters of squeeze film damper using an enhanced genetic algorithm (EGA). The damper design parameters are the radius, length and radial clearance of the damper. The objective function is minimization of a transmitted load between bearing and foundation at the operating and critical speeds of a flexible rotor. The present algorithm was the synthesis of a genetic algorithm with simplex method for a local concentrate search. This hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution and can find both the global and local optimum solution. The numerical example is presented that illustrated the effectiveness of enhanced genetic algorithm for the optimal design of the squeeze film damper for reducing transmitted load.

  • PDF

Design and Implementation of Navigation Operating System APIs for Set-based POI Search Algorithm (집합 기반 POI 검색을 지원하는 내비게이션 운영체제 기능 설계 및 구현)

  • Ahn, Hyeyeong;Lee, Jongwoo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.3
    • /
    • pp.269-274
    • /
    • 2015
  • As smart device companies such as Google or Apple develop competitive mobile-based automotive operating systems and navigation systems, the range of choice for users in such markets is expanding. Navigation systems equipped with mobile operating systems have increased convenience for users. However, since an API for the POI databases used in navigation systems doesn't exist, the number of applications using POI data is insufficient. In this paper, we designed and implemented system calls for navigation operating systems with a focus on POI search, in order to resolve such limitations. The system calls support set-based POI search functions, and therefore provides solutions to search performance degradation problems caused by false inputs. As a result of performance evaluation, not only did the search performance improve, but there was also no problem in applying APIs in applications.