• 제목/요약/키워드: Changing algorithm

검색결과 1,004건 처리시간 0.027초

선박자동조타를 위한 RCGA기반 T-S 퍼지 PID 제어 (T-S fuzzy PID control based on RCGAs for the automatic steering system of a ship)

  • 이유수;황순규;안종갑
    • 수산해양기술연구
    • /
    • 제59권1호
    • /
    • pp.44-54
    • /
    • 2023
  • In this study, the second-order Nomoto's nonlinear expansion model was implemented as a Tagaki-Sugeno fuzzy model based on the heading angular velocity to design the automatic steering system of a ship considering nonlinear elements. A Tagaki-Sugeno fuzzy PID controller was designed using the applied fuzzy membership functions from the Tagaki-Sugeno fuzzy model. The linear models and fuzzy membership functions of each operating point of a given nonlinear expansion model were simultaneously tuned using a genetic algorithm. It was confirmed that the implemented Tagaki-Sugeno fuzzy model could accurately describe the given nonlinear expansion model through the Zig-Zag experiment. The optimal parameters of the sub-PID controller for each operating point of the Tagaki-Sugeno fuzzy model were searched using a genetic algorithm. The evaluation function for searching the optimal parameters considered the route extension due to course deviation and the resistance component of the ship by steering. By adding a penalty function to the evaluation function, the performance of the automatic steering system of the ship could be evaluated to track the set course without overshooting when changing the course. It was confirmed that the sub-PID controller for each operating point followed the set course to minimize the evaluation function without overshoot when changing the course. The outputs of the tuned sub-PID controllers were combined in a weighted average method using the membership functions of the Tagaki-Sugeno fuzzy model. The proposed Tagaki-Sugeno fuzzy PID controller was applied to the second-order Nomoto's nonlinear expansion model. As a result of examining the transient response characteristics for the set course change, it was confirmed that the set course tracking was satisfactorily performed.

무선 센서 네트워크를 위한 에너지 효율적인 메시지 전송 신뢰도 보장 라우팅 알고리즘 (Energy-Efficient Routing Algorithm with Guaranteed Message Transmission Reliability for Wireless Sensor Networks)

  • 백장운;서대화;남영진
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.482-491
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 에너지 효율적이고 신뢰성 있는 메시지 전송을 제공하는 k-독립경로 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 중요한 이벤트가 발생하지 않는 경우에는 단일 경로를 통해서 메시지를 전송하여 에너지 효율을 높인다. 하지만, 중요한 이벤트가 발생한 경우에는 k개의 독립경로를 통해서 메시지를 전송함으로써 요구되는 메시지 전송 신뢰도를 보장한다. 수집되는 데이터의 패턴을 관찰함으로써 중요한 이벤트의 발생 유무를 감지하고, 타깃 전송률과 검증된 고장 모델을 통하여 독립경로의 수(k)를 산출한다. 시뮬레이션 결과에서 제안하는 알고리즘은 기존 라우팅 알고리즘에 비해 노드 고장에 견고하였고 다중 경로 및 경로 복구 알고리즘보다 에너지 소모를 줄이고 평균 지연을 감소시켰음을 보여주었다.

Mobility Prediction Algorithms Using User Traces in Wireless Networks

  • Luong, Chuyen;Do, Son;Park, Hyukro;Choi, Deokjai
    • 한국멀티미디어학회논문지
    • /
    • 제17권8호
    • /
    • pp.946-952
    • /
    • 2014
  • Mobility prediction is one of hot topics using location history information. It is useful for not only user-level applications such as people finder and recommendation sharing service but also for system-level applications such as hand-off management, resource allocation, and quality of service of wireless services. Most of current prediction techniques often use a set of significant locations without taking into account possible location information changes for prediction. Markov-based, LZ-based and Prediction by Pattern Matching techniques consider interesting locations to enhance the prediction accuracy, but they do not consider interesting location changes. In our paper, we propose an algorithm which integrates the changing or emerging new location information. This approach is based on Active LeZi algorithm, but both of new location and all possible location contexts will be updated in the tree with the fixed depth. Furthermore, the tree will also be updated even when there is no new location detected but the expected route is changed. We find that our algorithm is adaptive to predict next location. We evaluate our proposed system on a part of Dartmouth dataset consisting of 1026 users. An accuracy rate of more than 84% is achieved.

방사상 전력계통의 전압안정도 향상을 위한 최적 라우팅 기법에 관한 연구 (A Study on the Optimal Routing Technique for the Improvement of Voltage Stability in Radial Power System)

  • 김병섭;신중린;박종배
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권11호
    • /
    • pp.568-576
    • /
    • 2002
  • This paper presents a new algorithm for the enhancement of voltage stability by optimal routing (OR) technique. A new voltage stability index (VSI) for optimal routing is also proposed by using theories of critical transmission path based on voltage phasor approach and equivalent impedance method. Furthermore, the proposed algorithm automatically detect the critical transmission path to critical transmission path to critical load which are faced to voltage collapse due to additional real or reactive loading. We also adopt a improved branch exchange (IBE) algorithm based on a tie branch power (TBP) flow equation to apply the OR technique. The proposed IBE algorithm for the VSI maximizing can effectively search the optimal topological structures of distribution feeders by changing the open/closed states of the sectionalizing and tie switches. The proposed algorithm has been evaluated with the practical IEEE 32, 69 bus test systems and KEPCO 148 bus test system to show favorable performance.

방사상 전력계통의 전압안정도 향상에 관한 연구 (A Study on the Voltage Stability Enhancement in Radial Power System)

  • 김병섭;정윤원;신중린;박종배;채명석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.87-89
    • /
    • 2002
  • This paper presents a new approach using an Improved branch exchange (IBE) technique to maximize the voltage stability as well as loss minimization in radial power systems. A suitable voltage stability index (VSI) for optimal routing algorithm is developed using novel methods both a critical transmission path based on a voltage phasor approach and an equivalent impedance method. Furthermore, the proposed algorithm can automatically detect the critical transmission path to be reached to a critical load faced with voltage collapse due to additional real or reactive leading. To develop an effective optimization technique, we also have applied a branch exchange algorithm based on a newly derived index of loss change. The proposed IBE algorithm for VSI maximization can effectively search the optimal topological structures of distribution feeders by changing the open/closed states of the sectionalizing and tie switches. The proposed algorithm has been tested with the various radial power systems to show its favorable performance.

  • PDF

파일럿형 압력 릴리프 밸브의 최적설계 (An Optimal Design of pilot type relief valve by Genetic Algorithm)

  • 김승우;안경관;양순용;이병룡;윤소남
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1006-1011
    • /
    • 2003
  • In this study, a novel systematic design procedure by Genetic Algorithm of a two stage relief valve is proposed. First of all, a mathematical model describing the dynamics of a balanced piston type relief valve has been derived. Governing equations such as dynamic equations for the main spool and the pilot spool and flow equations for each orifice are established. The mathematical model is verified by comparing the results of simulation with that of experiments. Furthermore, influences of the parameters on the dynamic characteristics of a relief valve have been investigated by simulation of the proposed model. Major design parameters on the valve response are determined, which affect the system response significantly. And then, using the determined parameters, the optimization of the two stage relief valve by Genetic Algorithm, which is a random search algorithm can find the global optimum without converging local optimum, is performed. The optimal design process of a two stage relief valve is presented to determine the major design parameters. Fitness function reflects the changing pressure according to parameters. It is shown that the genetic algorithms satisfactorily optimized the major design parameters of the two stage relief valve.

  • PDF

컴퓨터 비전과 GPS를 이용한 드론 자율 비행 알고리즘 (Autonomous-flight Drone Algorithm use Computer vision and GPS)

  • 김정환;김식
    • 대한임베디드공학회논문지
    • /
    • 제11권3호
    • /
    • pp.193-200
    • /
    • 2016
  • This paper introduces an algorithm to middle-low price drone's autonomous navigation flight system using computer vision and GPS. Existing drone operative system mainly contains using methods such as, by inputting course of the path to the installed software of the particular drone in advance of the flight or following the signal that is transmitted from the controller. However, this paper introduces new algorithm that allows autonomous navigation flight system to locate specific place, specific shape of the place and specific space in an area that the user wishes to discover. Technology developed for military industry purpose was implemented on a lower-quality hobby drones without changing its hardware, and used this paper's algorithm to maximize the performance. Camera mounted on middle-low price drone will process the image which meets user's needs will look through and search for specific area of interest when the user inputs certain image of places it wishes to find. By using this algorithm, middle-low price drone's autonomous navigation flight system expect to be apply to a variety of industries.

전자제품생산의 조정고정을 위한 지능형 제어알고리즘 (Intelligent Control Algorithm for the Adjustment Process During Electronics Production)

  • 장석호;구영모;고택범;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제4권4호
    • /
    • pp.448-457
    • /
    • 1998
  • A neural network based control algorithm with fuzzy compensation is proposed for the automated adjustment in the production of electronic end-products. The process of adjustment is to tune the variable devices in order to examine the specified performances of the products ready prior to packing. Camcorder is considered as a target product. The required test and adjustment system is developed. The adjustment system consists of a NNC(neural network controller), a sub-NNC, and an auxiliary algorithm utilizing the fuzzy logic. The neural network is trained by means of errors between the outputs of the real system and the network, as well as on the errors between the changing rate of the outputs. Control algorithm is derived to speed up the learning dynamics and to avoid the local minima at higher energy level, and is able to converge to the global minimum at lower energy level. Many unexpected problems in the application of the real system are resolved by the auxiliary algorithms. As the adjustments of multiple items are related to each other, but the significant effect of performance by any specific item is not observed. The experimental result shows that the proposed method performs very effectively and are advantageous in simple architecture, extracting easily the training data without expertise, adapting to the unstable system that the input-output properties of each products are slightly different, with a wide application to other similar adjustment processes.

  • PDF

유전자 알고리즘을 이용한 2단 릴리프 밸브의 최적설계 (An Optimal Design of a two stage relief valve by Genetic Algorithm)

  • 김승우;안경관;이병룡
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.501-506
    • /
    • 2002
  • In this study, a novel systematic design procedure by Genetic Algorithm of a two stage relief valve is proposed. First of all. a mathematical model describing the dynamics of a balanced piston type relief valve has been derived. Governing equations such as dynamic equations for the main spool and the pilot spool and flow equations for each orifice are established. The mathematical model is verified by comparing the results of simulation with that of experiments. Furthermore, influences of the parameters on the dynamic characteristics of a relief valve have been investigated by simulation of the proposed model. Major design parameters on the valve response are determined, which affect the system response significantly. And then, using the determined parameters, the optimization of the two stage relief valve by Genetic Algorithm, which is a random search algorithm can find the global optimum without converging local optimum, is performed. The optimal design process of a two stage relief valve is presented to determine the major design parameters. Fitness function reflects the changing pressure according to parameters. It is shown that the genetic algorithms satisfactorily optimized the major design parameters of the two stage relief valve.

  • PDF

Modified Chain Coding 을 이용한 실시간 부정맥 모니터링 기법에 관한 연구 (A Study on The Method of Real-Time Arrythmia monitoring Using Modified Chain Coding)

  • 윤지영;이정환;이명호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1996년도 춘계학술대회
    • /
    • pp.31-35
    • /
    • 1996
  • This paper presents a real time algorithm for monitoring of the arrythmia of ECG signal. A real time monitoring, following by detecting a QRS complex, is the most important. Using 2-dimensional time-delay coordinates which are reconstructed by the phase portrait plotting special trajectory, we detect QRS complexes. In this study, arrythmias are detected by matching the past standard template with tile present pattern when changing abruptly In order to matching with each other, we propose modified chain coding algorithm which applies vetor table consisting of eight orthonormal code(=binary code) to the phase portraits. This algorithm using logical function increases the weight if exceeding to the threshold determinded by correlation value and the distance from a straight line(y=x). Evaluating the performance of the proposed algorithm, we use standard MIT/BIH database. The results are fellowing, 1) Improve the speed of matching template than that of cross-correlation ever has been used. 2) Because the proposed algorithm is robust to varing fiducial point, it is possible to monitor the ECG signal with irregular RR interval. 3) In spite of baseline wandering owing to the low frequency noise, monitoring performance is not reduced.

  • PDF