• Title/Summary/Keyword: online algorithm

Search Result 587, Processing Time 0.033 seconds

Motion Imitation Learning and Real-time Movement Generation of Humanoid Using Evolutionary Algorithm (진화 알고리즘을 사용한 인간형 로봇의 동작 모방 학습 및 실시간 동작 생성)

  • Park, Ga-Lam;Ra, Syung-Kwon;Kim, Chang-Hwan;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.10
    • /
    • pp.1038-1046
    • /
    • 2008
  • This paper presents a framework to generate human-like movements of a humanoid in real time using the movement primitive database of a human. The framework consists of two processes: 1) the offline motion imitation learning based on an Evolutionary Algorithm and 2) the online motion generation of a humanoid using the database updated bγ the motion imitation teaming. For the offline process, the initial database contains the kinetic characteristics of a human, since it is full of human's captured motions. The database then develops through the proposed framework of motion teaming based on an Evolutionary Algorithm, having the kinetic characteristics of a humanoid in aspect of minimal torque or joint jerk. The humanoid generates human-like movements far a given purpose in real time by linearly interpolating the primitive motions in the developed database. The movement of catching a ball was examined in simulation.

Study on the Criterion and Algorithm for On-line Dissolved Gas of a Power Transformer (전력용 변압기 온라인 유중가스 진단기준치 및 알고리즘에 관한 연구)

  • Kweon Dongjin;Kwak Joosik;Kwak Heero;Kim Jaechul;Chin Sunbm
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.54 no.5
    • /
    • pp.206-212
    • /
    • 2005
  • In this paper, criterion and algorithm for on-line dissolved gas of a Power transformer are studied. For the initial diagnosis of a power transformer, the on-line dissolved gas analysis is one of the most important and acceptable item to preventively diagnose a power transformer. But the criterion and algorithm of this item are not established yet in korea. In this paper, criterion and alarm level of the on-line dissolved gas analysis are based on the analysis of on-line data of operating transformers, Korea industrial standard and operation manual for a power transformer as well as accumulated data of the preventive diagnosis systems which have been operated at nine substations of Korea Electric Power Co.(KEPCO) since 1997, Therefore, the criterion and alarm level proposed in this paper are to be well suitable and are adaptable for the domestic operational environments and conditions of the power transformer. Considering that the conventional diagnosis system is capable only of accumulating and monitoring data of the power transformer operation, the criteria and the algorithms make it possible to accomplish an ultimate goal of the preventive diagnosis system. It is expected, therefore, that they will have a beneficial effect on broad applications of the preventive diagnosis system and the achievement of manless substation system in the future.

A Dynamic Placement Mechanism of Service Function Chaining Based on Software-defined Networking

  • Liu, Yicen;Lu, Yu;Chen, Xingkai;Li, Xi;Qiao, Wenxin;Chen, Liyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4640-4661
    • /
    • 2018
  • To cope with the explosive growth of Internet services, Service Function Chaining (SFC) based on Software-defined Networking (SDN) is an emerging and promising technology that has been suggested to meet this challenge. Determining the placement of Virtual Network Functions (VNFs) and routing paths that optimize the network utilization and resource consumption is a challenging problem, particularly without violating service level agreements (SLAs). This problem is called the optimal SFC placement problem and an Integer Linear Programming (ILP) formulation is provided. A greedy heuristic solution is also provided based on an improved two-step mapping algorithm. The obtained experimental results show that the proposed algorithm can automatically place VNFs at the optimal locations and find the optimal routing paths for each online request. This algorithm can increase the average request acceptance rate by about 17.6% and provide more than 20-fold reduction of the computational complexity compared to the Greedy algorithm. The feasibility of this approach is demonstrated via NetFPGA-10G prototype implementation.

Action Selection by Voting with Loaming Capability for a Behavior-based Control Approach (행동기반 제어방식을 위한 득점과 학습을 통한 행동선택기법)

  • Jeong, S.M.;Oh, S.R.;Yoon, D.Y.;You, B.J.;Chung, C.C.
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.163-168
    • /
    • 2002
  • The voting algorithm for action selection performs self-improvement by Reinforcement learning algorithm in the dynamic environment. The proposed voting algorithm improves the navigation of the robot by adapting the eligibility of the behaviors and determining the Command Set Generator (CGS). The Navigator that using a proposed voting algorithm corresponds to the CGS for giving the weight values and taking the reward values. It is necessary to decide which Command Set control the mobile robot at given time and to select among the candidate actions. The Command Set was learnt online by means as Q-learning. Action Selector compares Q-values of Navigator with Heterogeneous behaviors. Finally, real-world experimentation was carried out. Results show the good performance for the selection on command set as well as the convergence of Q-value.

  • PDF

Neural PID Based MPPT Algorithm for Photovoltaic Generator System (태양광 발전시스템을 위한 신경회로망 PID 기반 MPPT 알고리즘)

  • Park, Ji-Ho;Cho, Hyun-Cheol;Kim, Dong-Wan
    • New & Renewable Energy
    • /
    • v.8 no.3
    • /
    • pp.14-22
    • /
    • 2012
  • Performance of photovoltaic (PV) generator systems relies on its operating conditions. Maximum power extracted from PV generators depends strongly on solar irradiation, load impedance, and ambient temperature. A most maximum power point tracking (MPPT) algorithm is based on a perturb and observe method and an incremental conductance method. It is well known the latter is better in terms of dynamics and tracking characteristics under condition of rapidly changing solar irradiation. However, in case of digital implementation, the latter has some error for determining a maximum power point. This paper presents a PID based MPPT algorithm for such PV systems. We use neural network technique for determining PID parameters by online learning approach. And we construct a boost converter to regulate the output voltage from PV generator system. Computer simulation is carried out to evaluate the proposed MPPT method and we accomplish comparative study with a perturb and observe based MPPT method to prove its superiority.

Sorting Instagram Hashtags all the Way throw Mass Tagging using HITS Algorithm

  • D.Vishnu Vardhan;Dr.CH.Aparna
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.11
    • /
    • pp.93-98
    • /
    • 2023
  • Instagram is one of the fastest-growing online photo social web services where users share their life images and videos with other users. Image tagging is an essential step for developing Automatic Image Annotation (AIA) methods that are based on the learning by example paradigm. Hashtags can be used on just about any social media platform, but they're most popular on Twitter and Instagram. Using hashtags is essentially a way to group together conversations or content around a certain topic, making it easy for people to find content that interests them. Practically on average, 20% of the Instagram hashtags are related to the actual visual content of the image they accompany, i.e., they are descriptive hashtags, while there are many irrelevant hashtags, i.e., stophashtags, that are used across totally different images just for gathering clicks and for search ability enhancement. Hence in this work, Sorting instagram hashtags all the way through mass tagging using HITS (Hyperlink-Induced Topic Search) algorithm is presented. The hashtags can sorted to several groups according to Jensen-Shannon divergence between any two hashtags. This approach provides an effective and consistent way for finding pairs of Instagram images and hashtags, which lead to representative and noise-free training sets for content-based image retrieval. The HITS algorithm is first used to rank the annotators in terms of their effectiveness in the crowd tagging task and then to identify the right hashtags per image.

A Design of Authentication Algorithm for Safe Identification on Generating ISP in Online Environment Internet Secure Payment System (온라인 환경의 인터넷 안전결제에서 ISP 생성시 안전한 신원확인을 위한 인증 알고리즘 설계)

  • Jeon, Young-Ho;Jun, Moon-Seog
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.272-275
    • /
    • 2010
  • 인터넷의 발달로 인하여 다양한 온라인 카드 지불 방식이 생겨나게 되었다. 그 중, 기존의 국민카드와, BC카드의 카드 결제 방식인 ISP(Internet Secure Payment) 시스템에서 ISP를 생성하는 과정이 현재의 인증 방법으로는 잠재적인 취약점이 있음을 발견하고, 이에 본인 인증을 강화하는 프로토콜을 제안한다.

  • PDF

신경망을 이용한 차동조향 이동로봇의 추적제어

  • 계중읍;김무진;이영진;이만형
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.3
    • /
    • pp.90-101
    • /
    • 2000
  • In this paper, we propose a controller for differentially steered wheeled mobile robots. The controller uses input-output linearization algorithm and artificial neural network to stabilize the dynamic model and compensate uncertainties. The proposed neural network part has 6 inputs, 1 hidden layer, 2 torque outputs and features fast online learning and good performance on structure error learning basis. Simulation results show that the proposed controller perform precisely tracking of reference path and is robust to uncertainties.

  • PDF

A New Method for Robust and Secure Image Hash Improved FJLT

  • Xiu, Anna;Kim, Hyoung-Joong
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.143-146
    • /
    • 2009
  • There are some image hash methods, in the paper four image hash methods have been compared: FJLT (Fast Johnson- Lindenstrauss Transform), SVD (Singular Value Decomposition), NMF (Non-Negative Matrix Factorization), FP (Feature Point). From the compared result, FJLT method can't be used in the online. the search time is very slow because of the KNN algorithm. So FJLT method has been improved in the paper.

  • PDF

Speed-Sensorless Vector Control of an Induction Motor Using Neural Network (신경망을 이용한 유도 전동기의 센서리스 속도제어)

  • Kim, Jung-Gon;Park, Seong-Wook;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2149-2151
    • /
    • 2002
  • In this paper, a novel speed estimation method of an induction motor using neural networks(NNs) is presented. The NN speed estimator is trained online by using the error backpropagation algorithm, and the training starts simultaneously with the induction motor working. The neural network based vector controller has the advantage of robustness against machine parameter variation. The simulation results using Matlab/Simulink verify the useful of the proposed method.

  • PDF