• 제목/요약/키워드: Online Algorithm

검색결과 590건 처리시간 0.023초

State-of-charge Estimation for Lithium-ion Battery using a Combined Method

  • Li, Guidan;Peng, Kai;Li, Bin
    • Journal of Power Electronics
    • /
    • 제18권1호
    • /
    • pp.129-136
    • /
    • 2018
  • An accurate state-of-charge (SOC) estimation ensures the reliable and efficient operation of a lithium-ion battery management system. On the basis of a combined electrochemical model, this study adopts the forgetting factor least squares algorithm to identify battery parameters and eliminate the influence of test conditions. Then, it implements online SOC estimation with high accuracy and low run time by utilizing the low computational complexity of the unscented Kalman filter (UKF) and the rapid convergence of a particle filter (PF). The PF algorithm is adopted to decrease convergence time when the initial error is large; otherwise, the UKF algorithm is used to approximate the actual SOC with low computational complexity. The effect of the number of sampling particles in the PF is also evaluated. Finally, experimental results are used to verify the superiority of the combined method over other individual algorithms.

Reliability-aware service chaining mapping in NFV-enabled networks

  • Liu, Yicen;Lu, Yu;Qiao, Wenxin;Chen, Xingkai
    • ETRI Journal
    • /
    • 제41권2호
    • /
    • pp.207-223
    • /
    • 2019
  • Network function virtualization can significantly improve the flexibility and effectiveness of network appliances via a mapping process called service function chaining. However, the failure of any single virtualized network function causes the breakdown of the entire chain, which results in resource wastage, delays, and significant data loss. Redundancy can be used to protect network appliances; however, when failures occur, it may significantly degrade network efficiency. In addition, it is difficult to efficiently map the primary and backups to optimize the management cost and service reliability without violating the capacity, delay, and reliability constraints, which is referred to as the reliability-aware service chaining mapping problem. In this paper, a mixed integer linear programming formulation is provided to address this problem along with a novel online algorithm that adopts the joint protection redundancy model and novel backup selection scheme. The results show that the proposed algorithm can significantly improve the request acceptance ratio and reduce the consumption of physical resources compared to existing backup algorithms.

Routing and Collision Avoidance of Linear Motor based Transfer Systems using Online Dynamic Programming

  • Kim, Jeong-Tae;Cho, Hyun-Cheol;Lee, Kwon-Soon
    • 한국항해항만학회지
    • /
    • 제30권9호
    • /
    • pp.773-777
    • /
    • 2006
  • Significant increase of container flows in the marine terminals requires more efficient port equipments such as logistic and transfer systems. This paper presents collision avoidance and routing approach based on dynamic programming (DP) algorithm for a linear motor based shuttle car which is considered as a new transfer system in the port terminals. Most of routing problems are focused on automatic guided vehicle (AGV) systems, but its solutions are hardly utilized for LM based shuttle cars since both are mechanically different. Our proposed DP is implemented for real-time searching of an optimal path for each shuttle car in the Agile port terminal located at California in USA.

E-customized Product: User-centered Co-design Experiences

  • Li, Pei;Liu, Zi Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3680-3692
    • /
    • 2020
  • The purpose of this study is to orient users' touchpoints in co-design experience, to identify their need via visualized experience map, to recommend valid design information in online e-customization services. A user-centered co-design experience map (UCEM) is adopted to analyze the relation between users' desire and time spent, so as to evaluate the online co-design experiences. Based on evolutionary algorithm and fuzzy theory, data of this study is collected from 30 participants. The data was analyzed by descriptive analysis in SPSS, and frequency query and word cloud in NVivo. Employing design category and evaluating users' time spent, the findings are that (a) vamp color matching is consistent with interview data; (b) supported by qualitative feedback, the virtual experience map played an important role in the co-design process and the visualized interaction process; and (c) participants prefer to get more information and professional help on color matching and exterior design. Based on the findings in design category, future work should be focused on developing a better understanding of design resource recommendations and multi-stakeholder communication.

Realization of Online System Considering the Lecture Intelligibility of University Student

  • Han, ChangPyoung;Hong, YouSik
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.108-115
    • /
    • 2020
  • Blended learning is a teaching method utilizing all the advantages in 'on and off-line' learning circumstances in order to enhance the learning effect and efficiency, more than the simple use of online factors in the classroom education. In this paper, we present the realization and simulation of algorithm for the realtime evaluation of low-grade and high-grade subjects in order to implement smart e-learning system, considering a lecture intelligibility. In order to grasp the levels of student's intelligibility, we simulated a function that automatically summarizes the study contents of class given by a lecturer. Especially, in administrator mode of smart e-learning system, we suggested and simulated a system in order to help the lecturer to easily manage the student's grades, and we have provided software to tell the student's intelligibility of lecture, analyzed the rate of incorrect answers, automatic judgment of lecture intelligibility and judge the weakest subject.

실시간 확률 모델링 기법을 이용한 유도기기의 고장검출 및 진단시스템 (Fault Detection and Diagnosis Systems of Induction Machines using Real-Time Stochastic Modeling Approach)

  • 이진우;김광수;조현철;이영진;이권순
    • 전기학회논문지P
    • /
    • 제58권3호
    • /
    • pp.241-248
    • /
    • 2009
  • This paper presents stochastic methodology based fault detection algorithm for induction motor systems. We measure current of healthy induction motors by means of hall sensor systems and then establish its probability distribution. We propose online probability density estimation which is effective in real-time implementation due to its simplicity and low computational burden. In addition, we accomplish theoretical analysis of the proposed estimation to demonstrate its convergence property by using statistical convergence and system stability theories. We apply our fault detection approach to three-phase induction motors and achieve real-time experiment for evaluating its reliability and practicability in industrial fields.

온라인 확률분포 추정기법을 이용한 확률모델 기반 유도전동기의 고장진단 시스템 (Stochastic Model based Fault Diagnosis System of Induction Motors using Online Probability Density Estimation)

  • 조현철;김광수;이권순
    • 전기학회논문지
    • /
    • 제57권10호
    • /
    • pp.1847-1853
    • /
    • 2008
  • This paper presents stochastic methodology based fault detection algorithm for induction motor systems. We measure current of healthy induction motors by means of hall sensor systems and then establish its probability distribution. We propose online probability density estimation which is effective in real-time implementation due to its simplicity and low computational burden. In addition, we accomplish theoretical analysis to demonstrate convergence property of the proposed estimation by using statistical convergence and system stability theory. We apply our fault diagnosis approach to three-phase induction motors and achieve real-time experiment for evaluating its reliability and practicability in industrial fields.

온라인 후기에 내재된 고객의 감성분석과 LQI 차원별 호텔 서비스 품질 평가 (Hotel Service Quality Evaluation Based on LQI using Sentiment Analysis of Online Reviews)

  • 사공원;하성호;박경배
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제25권3호
    • /
    • pp.217-245
    • /
    • 2016
  • Purpose With the increasing number of foreign travelers visiting Korea, it is a heavy question to evaluate service quality of typical domestic hotel companies. Our research aims to evaluate service quality of domestic hotels in Korea from the perspective of foreign travelers in order to provide the quality improvements that call attention for the hotel management. Design/Methodology/Approach In this paper, topics of sentiment followed Lodging Quality Index(LQI) dimensions classifying lodging service quality appropriately. Also, we employed word2vec algorithm which calculates similarity and affinity among the vocabularies accurately. To calculate sentiment of each dimension, we adopted scores from SentiWordNet. Findings From the result, we found the number of foreign travelers particularly satisfied with cleanliness, politeness, and problem solving skills. In contrast, it has also been found out that both promptness of services and efficiency of communication do not fulfill the requirements of travelers.

향상된 온라인 모델링 방법을 이용한 능동 소음 제어 시스템 (Active noise control system using modified on-line secondary path modeling method)

  • 박병욱;최태호;김학윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2200-2203
    • /
    • 2003
  • In an active noise control(ANC) system using the Filtered-X least mean square(LMS) algorithm, the online secondary path modeling method by exploiting a random noise generator is applied. This method is suitable for secondary path modeling. However, it is increased the residual error of the ANC system. In this paper, we presents an ANC system improved online secondary path modeling method which is modified Kuo and Zhang model that is the secondary path estimation by the additive noise. In addition, our proposed model is used that additive noise is transformed into the signal multiplied reference signal by gain control parameter and delayed.

  • PDF

A Simple Fingerprint Fuzzy Vault for FIDO

  • Cho, Dongil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5674-5691
    • /
    • 2016
  • Fast IDentity Online(FIDO) supports biometric authentications in an online environment without transmitting biometric templates over the network. For a given FIDO client, the "Fuzzy Vault" securely stores biometric templates, houses additional biometric templates, and unlocks private keys via biometrics. The Fuzzy Vault has been extensively researched and some vulnerabilities have been discovered, such as brute force, correlation, and key inversions attacks. In this paper, we propose a simple fingerprint Fuzzy Vault for FIDO clients. By using the FIDO feature, a simple minutiae alignment, and point-to-point matching, our Fuzzy Vault provides a secure algorithm to combat a variety of attacks, such as brute force, correlation, and key inversions. Using a case study, we verified our Fuzzy Vault by using a publicly available fingerprint database. The results of our experiments show that the Genuine Acceptance Rate and the False Acceptance Rate range from 48.89% to 80% and from 0.02% to 0%, respectively. In addition, our Fuzzy Vault, compared to existing similar technologies, needed fewer attempts.