• Title/Summary/Keyword: online algorithm

Search Result 594, Processing Time 0.027 seconds

A Study on a Path Planning and Real-Time Trajectory Control of Autonomous Travelling Robot for Unmanned FA (무인FA를 위한 자율주행 로봇의 경로계획 및 실시간 궤적제어에 관한 연구)

  • Kim, Hyeun-Kyun;Sim, Hyeon-Suk;Hwang, Won-Jun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.19 no.2
    • /
    • pp.75-80
    • /
    • 2016
  • This study proposes a efficient technology to control the optimal trajectory planning and real-time implementation method which can perform autonomous travelling for unmaned factory automation. Online path planning should plan and execute alternately in a short time, and hence it enables the robot avoid unknown dynamic obstacles which suddenly appear on robot's path. Based on Route planning and control algorithm, we suggested representation of edge cost, heuristic function, and priority queue management, to make a modified Route planning algorithm. Performance of the proposed algorithm is verified by simulation test.

A Flipped Classroom Model For Algorithm In College

  • Lee, Su-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.1
    • /
    • pp.153-159
    • /
    • 2017
  • In recent years there has been a rise in the use and interest of the flipped learning as a teaching and learning paradigm. The flipped learning model includes any use of Internet technology to enrich the learning in a classroom, so that a professor can spend more time interacting with students instead of lecturing. In the flipped model, students viewed video lectures online outside of class time. Students then performed two kinds of assignments, a teamwork assignment and an individual work assignment, through the class time. In this paper, we propose a flipped educational model for a college class. This experimental research compares class of college algorithm using the flipped classroom methods and the traditional lecture-homework structure and its effect on student achievement. The result data of mid-term exam and final exam were analyzed and compared with previous year data. The findings of this research show that there was not a significant difference in the scores of student between two lecturing methods. The survey result and lecture evaluation by students show that students are in favor of the flipped learning.

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

  • Li, Guidan;Peng, Kai;Li, Bin
    • Journal of Power Electronics
    • /
    • v.18 no.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
    • /
    • v.41 no.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
    • Journal of Navigation and Port Research
    • /
    • v.30 no.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)
    • /
    • v.14 no.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
    • /
    • v.12 no.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 (실시간 확률 모델링 기법을 이용한 유도기기의 고장검출 및 진단시스템)

  • Lee, Jin-Woo;Kim, Kwang-Soo;Cho, Hyun-Cheol;Lee, Young-Jin;Lee, Kwon-Soon
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.58 no.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 (온라인 확률분포 추정기법을 이용한 확률모델 기반 유도전동기의 고장진단 시스템)

  • Cho, Hyun-Cheol;Kim, Kwang-Soo;Lee, Kwon-Soon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.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.

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

  • Sakong, Won;Ha, Sung Ho;Park, KyungBae
    • The Journal of Information Systems
    • /
    • v.25 no.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.