• Title/Summary/Keyword: Hybrid algorithms

Search Result 583, Processing Time 0.031 seconds

Multi-functional Automated Cultivation for House Melon;Development of Tele-robotic System (시설멜론용 다기능 재배생력화 시스템;원격 로봇작업 시스템 개발)

  • Im, D.H.;Kim, S.C.;Cho, S.I.;Chung, S.C.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • v.33 no.3
    • /
    • pp.186-195
    • /
    • 2008
  • In this paper, a prototype tele-operative system with a mobile base was developed in order to automate cultivation of house melon. A man-machine interactive hybrid decision-making system via tele-operative task interface was proposed to overcome limitations of computer image recognition. Identifying house melon including position data from the field image was critical to automate cultivation. And it was not simple especially when melon is covered partly by leaves and stems. The developed system was composed of 5 major modules: (a) main remote monitoring and task control module, (b) wireless remote image acquisition and data transmission module, (c) three-wheel mobile base mounted with a 4 dof articulated type robot manipulator (d) exchangeable modular type end tools, and (e) melon storage module. The system was operated through the graphic user interface using touch screen monitor and wireless data communication among operator, computer, and machine. Once task was selected from the task control and monitoring module, the analog signal of the color image of the field was captured and transmitted to the host computer using R.F. module by wireless. A sequence of algorithms to identify location and size of a melon was performed based on the local image processing. Laboratory experiment showed the developed prototype system showed the practical feasibility of automating various cultivating tasks of house melon.

Analysis of QRS-wave Using Wavelet Transform of Electrocardiogram (웨이블릿 변환을 이용한 심전도의 QRS파 신호 분석)

  • Choi, Chang-Hyun;Kim, Yong-Joo;Kim, Tae-Hyeong;Ahn, Yong-Hee;Shin, Dong-Ryeol
    • Journal of Biosystems Engineering
    • /
    • v.33 no.5
    • /
    • pp.317-325
    • /
    • 2008
  • The electrocardiogram (ECG) measurement system consists of I/O interface to input the ECG signals from two electrodes, FPGA (Field programmable gate arrays) module to process the signal conditioning, and real time module to control the system. The algorithms based on wavelet transform were developed to remove the noise of the ECG signals and to determine the QRS-waves. Triangular wave tests were conducted to determine the optimal factors of the wavelet filter by analyzing the SNRs (signal to noise ratios) and RMSEs (root mean square errors). The hybrid rule, soft method, and symlets of order 5 were selected as thresholding rule, thresholding method, and mother wavelet, respectively. The developed wavelet filter showed good performance to remove the noise of the triangular waves with 10.98 dB of SNR and 0.140 mV of RMSE. The ECG signals from a total of 6 subjects were measured at different measuring postures such as lying, sitting, and standing. The durations of QRS-waves, the amplitudes of R-waves, the intervals of RR-waves were analyzed by using the finite impulse response (FIR) filter and the developed wavelet filter. The wavelet filter showed good performance to determine the features of QRS-waves, but the FIR filter had some problems to detect the peaks of Q and S waves. The measuring postures affected accuracy and precision of the ECG signals. The noises of the ECG signals were increased due to the movement of the subject during measurement. The results showed that the wavelet filter was a useful tool to remove the noise of the ECG signals and to determine the features of the QRS-waves.

Energy Efficient Data Transmission Algorithms in 2D and 3D Underwater Wireless Sensor Networks (2차원 및 3차원 수중 센서 네트워크에서 에너지 효율적인 데이터전송 알고리즘)

  • Kim, Sung-Un;Park, Seon-Yeong;Cheon, Hyun-Soo;Kim, Kun-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1657-1666
    • /
    • 2010
  • Underwater wireless sensor networks (UWSN) need stable efficient data transmission methods because of environmental characteristics such as limited energy resource, limited communication bandwidth, variable propagation delay and so on. In this paper, we explain an enhanced hybrid transmission method that uses a hexagon tessellation with an ideal cell size in a two-dimensional underwater wireless sensor network model (2D) that consists of fixed position sensors on the bottom of the ocean. We also propose an energy efficient sensing and communication coverage method for effective data transmission in a three-dimensional underwater wireless sensor network model (3D) that equips anchored sensors on the bottom of the ocean. Our simulation results show that proposed methods are more energy efficient than the existing methods for each model.

Extended hybrid genetic algorithm for solving Travelling Salesman Problem with sorted population (Traveling Salesman 문제 해결을 위한 인구 정렬 하이브리드 유전자 알고리즘)

  • Yugay, Olga;Na, Hui-Seong;Lee, Tae-Kyung;Ko, Il-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.6
    • /
    • pp.2269-2275
    • /
    • 2010
  • The performance of Genetic Algorithms (GA) is affected by various factors such as parameters, genetic operators and strategies. The traditional approach with random initial population is efficient however the whole initial population may contain many infeasible solutions. Thus it would take a long time for GA to produce a good solution. The GA have been modified in various ways to achieve faster convergence and it was particularly recognized by researchers that initial population greatly affects the performance of GA. This study proposes modified GA with sorted initial population and applies it to solving Travelling Salesman Problem (TSP). Normally, the bigger the initial the population is the more computationally expensive the calculation becomes with each generation. New approach allows reducing the size of the initial problem and thus achieve faster convergence. The proposed approach is tested on a simulator built using object-oriented approach and the test results prove the validity of the proposed method.

An Efficient Join Algorithm for Data Streams with Overlapping Window (중첩 윈도우를 가진 데이터 스트링을 위한 효율적인 조인 알고리즘)

  • Kim, Hyeon-Gyu;Kang, Woo-Lam;Kim, Myoung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.5
    • /
    • pp.365-369
    • /
    • 2009
  • Overlapping windows are generally used for queries to process continuous data streams. Nevertheless, existing approaches discussed join algorithms only for basic types of windows such as tumbling windows and tuple-driven windows. In this paper, we propose an efficient join algorithm for overlapping windows, which are considered as a more general type of windows. The proposed algorithm is based on an incremental window join. It focuses on producing join results continuously when the memory overflow frequently occurs. It consists of (1) a method to use both of the incremental and full joins selectively, (2) a victim selection algorithm to minimize latency of join processing and (3) an idle time professing algorithm. We show through our experiments that the selective use of incremental and full joins provides better performance than using one of them only.

The Bi-directional Least Mean Square Algorithm and Its Application to Echo Cancellation (양방향 최소 평균 제곱 알고리듬과 반향 제거로의 응용)

  • Kwon, Oh-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1337-1344
    • /
    • 2014
  • The objective of an echo canceller connected to any end of a communication line such as digital subscriber line (DSL) is to compensate the outgoing transmit signal in the receiving path that the hybrid circuit leaks. The echo canceller working in a full duplex environment is an adaptive system driven by the local signal. Conventional echo canceller that implement the least mean square (LMS) algorithm provides a low computational burden but poor convergence properties. The length of the echo canceller will directly affect both the degree of performance and the convergence speed of the adaptation process. To cancel long time-varying echoes, the number of tap coefficients of a conventional echo canceller must be large, which decreases the convergence speed of the adaptive filter. This paper proposes an alternative technique for the echo cancellation in a telecommunication channel. The new technique employs the bi-directional least mean square (LMS) algorithm for adaptively computing the optimal set of the coefficients of the echo canceller, which is composed of weighted combination of both feedforward and feedback algorithms. Finally, Simulation results as well as mathematical analysis demonstrates that the proposed echo canceller has faster convergence speed than the conventional LMS echo canceller with nearly equivalent complexity of computation.

Improved Detecting Schemes for Micro-Electronic Devices Based on Adaptive Hybrid Classification Algorithms (적응형 복합 분류 알고리즘을 이용한 초소형 전자소자 탐지 향상 기법)

  • Kim, Kwangyul;Lim, Jeonghwan;Kim, Songkang;Cho, Junkyung;Shin, Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.6
    • /
    • pp.504-511
    • /
    • 2013
  • This paper proposes improved detection schemes for concealed micro-electronic devices using clustering and classification of radio frequency harmonics in order to protect intellectual property rights. In general, if a radio wave with a specific fundamental frequency is propagated from the transmitter of a classifier to a concealed object, the second and the third harmonics will be returned as the radio wave is reflected. Using this principle, we exploit the fuzzy c-means clustering and the ${\kappa}$-nearest neighbor classification for detecting diverse concealed objects. Simulation results indicate that the proposed scheme can detect electronic devices and metal devices in various learning environments by efficient classification. Thus, the proposed schemes can be utilized as an effective detection method for concealed micro-electronic device to protect intellectual property rights.

Increasing the SLAM performance by integrating the grid-topology based hybrid map and the adaptive control method (격자위상혼합지도방식과 적응제어 알고리즘을 이용한 SLAM 성능 향상)

  • Kim, Soo-Hyun;Yang, Tae-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.8
    • /
    • pp.1605-1614
    • /
    • 2009
  • The technique of simultaneous localization and mapping is the most important research topic in mobile robotics. In the process of building a map in its available memory, the robot memorizes environmental information on the plane of grid or topology. Several approaches about this technique have been presented so far, but most of them use mapping technique as either grid-based map or topology-based map. In this paper we propose a frame of solving the SLAM problem of linking map covering, map building, localizing, path finding and obstacle avoiding in an automatic way. Some algorithms integrating grid and topology map are considered and this make the SLAM performance faster and more stable. The proposed scheme uses an occupancy grid map in representing the environment and then formulate topological information in path finding by A${\ast}$ algorithm. The mapping process is shown and the shortest path is decided on grid based map. Then topological information such as direction, distance is calculated on simulator program then transmitted to robot hardware devices. The localization process and the dynamic obstacle avoidance can be accomplished by topological information on grid map. While mapping and moving, pose of the robot is adjusted for correct localization by implementing additional pixel based image layer and tracking some features. A laser range finer and electronic compass systems are implemented on the mobile robot and DC geared motor wheels are individually controlled by the adaptive PD control method. Simulations and experimental results show its performance and efficiency of the proposed scheme are increased.

Sensor Module Architecture and Data Processing Framework for Energy Efficient Seamless Signal Processing in WSN (무선 센서네트워크에서의 저전력 연속 신호처리를 위한 센서모듈 아키텍처 및 데이터처리 프레임워크)

  • Hong, Sang-Gi;Kim, Nae-Soo;Kim, Whan-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.9-16
    • /
    • 2011
  • Due to the development and proliferation of ubiquitous technologies and services, various sensor network applications are being appeared on the stage. The needs for algorithms requiring sensor data fusion and complex signal processing with a high-performance processor such as a digital signal processor are also increased. However, it is difficult to use such processor for the low-power sensor network operating with a battery because of power consumption. This paper proposes a hybrid-type sensor module architecture supporting wakeup/sleep software framework for the wireless sensor node and shows the implemented sensor node platform and performances focused on the energy consumption and wakeup time.

Congestion Control Algorithm for TCP Performance Enhancement by Bandwidth Measurement in Vertical Handoffs between Heterogeneous Wireless Networks (이기종 무선 망간 vortical handoff시 대역폭 측정을 통한 TCP 성능향상 혼잡제어 알고리즘)

  • Hwang An-Kyu;Lee Jae-Yong;Jung Whoi-Jin;Kim Byung-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.84-90
    • /
    • 2006
  • With the widespread of the wireless Internet and wireless LAN, different wireless technologies such as 3G cellular networks and WLAN will cooperate to support more users and applications with higher data rate over wider areas. When a mobile node moves around in the hybrid networks, it needs to perform seamless vertical handoffs between different wireless networks to provide high performance data transmission. When an application with TCP connection in a mobile node performs a vertical handoff, TCP performance is degraded due to packet losses even though it maintains the previous TCP state information during handoff, because 3G and WLAN have different available bandwidth. In this paper, we propose a new congestion control algorithm for vertical handoff to improve the TCP performance by measuring the rough end-to-end available bandwidth and calculating the slow-start threshold. By ns-2 simulation, we show that the proposed algorithm enhances the TCP performance during vertical handoffs compared to the previous algorithms.