• Title/Summary/Keyword: Approximate computer based method

Search Result 115, Processing Time 0.024 seconds

Design of Steering Controller of AGV using Cell Mediate Immune Algorithm (세포성 면역 알고리즘을 이용한 AGV의 조향 제어기 설계에 관한 연구)

  • Lee, Yeong-Jin;Lee, Jin-U;Lee, Gwon-Sun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.10
    • /
    • pp.827-836
    • /
    • 2001
  • The PID controller has been widely applied to the most control systems because of its simple structure and east designing. One of the important points to design the PID control system is to tune the approximate control parameters for the given target system. To find the PID parameters using Ziegler Nichols(ZN) method needs a lot of experience and experiments to ensure the optimal performance. In this paper, CMIA(Cell Mediated Immune Algorithm) controller is proposed to drive the autonomous guided vehicle (AGV) more effectively. The proposed controller is based on specific immune responses of the biological immune system which is the cell mediated immunity. To verify the performance of the proposed CMIA controller, some experiments for the control of steering and speed of that AGV are performed. The tracking error of the AGV is mainly investigated for this purpose. As a result, the capability of realization and reliableness are proved by comparing the response characteristics of the proposed CMIA controllers with those of the conventional PID and NNPID(Neural Network PID) controller.

  • PDF

Robust Relay Design for Two-Way Multi-Antenna Relay Systems with Imperfect CSI

  • Wang, Chenyuan;Dong, Xiaodai;Shi, Yi
    • Journal of Communications and Networks
    • /
    • v.16 no.1
    • /
    • pp.45-55
    • /
    • 2014
  • The paper investigates the problem of designing the multiple-antenna relay in a two-way relay network by taking into account the imperfect channel state information (CSI). The objective is to design the multiple-antenna relay based upon the CSI estimates, where the estimation errors are included to attain the robust design under the worst-case philosophy. In particular, the worst-case transmit power at the multiple-antenna relay is minimized while guaranteeing the worst-case quality of service requirements that the received signal-to-noise ratio (SNR) at both sources are above a prescribed threshold value. Since the worst-case received SNR expression is too complex for subsequent derivation and processing, its lower bound is explored instead by minimizing the numerator and maximizing the denominator of the worst-case SNR. The aforementioned problem is mathematically formulated and shown to be nonconvex. This motivates the pursuit of semidefinite relaxation coupled with a randomization technique to obtain computationally efficient high-quality approximate solutions. This paper has shown that the original optimization problem can be reformulated and then relaxed to a convex problem that can be solved by utilizing suitable randomization loop. Numerical results compare the proposed multiple-antenna relay with the existing nonrobust method, and therefore validate its robustness against the channel uncertainty. Finally, the feasibility of the proposed design and the associated influencing factors are discussed by means of extensive Monte Carlo simulations.

Text Detection in Scene Images using spatial frequency (공간주파수를 이용한 장면영상에서 텍스트 검출)

  • Sin, Bong-Kee;Kim, Seon-Kyu
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.1_2
    • /
    • pp.31-39
    • /
    • 2003
  • It is often assumed that text regions in images are characterized by some distinctive or characteristic spatial frequencies. This feature is highly intuitive, and thus appealing as much. We propose a method of detecting horizontal texts in natural scene images. It is based on the use of two features that can be employed separately or in succession: the frequency of edge pixels across vertical and horizontal scan lines, and the fundamental frequency in the Fourier domain. We confirmed that the frequency features are language independent. Also addressed is the detection of quadrilaterals or approximate rectangles using Hough transform. Since texts that is meaningful to many viewers usually appear within rectangles with colors in high contrast to the background. Hence it is natural to assume the detection rectangles may be helpful for locating desired texts correctly in natural outdoor scene images.

Trajectory Optimization for Biped Robots Walking Up-and-Down Stairs based on Genetic Algorithms (유전자 알고리즘을 이용한 이족보행 로봇의 계단 보행)

  • Jeon Kweon-Soo;Kwon O-Hung;Park Jong-Hyeon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.4 s.181
    • /
    • pp.75-82
    • /
    • 2006
  • In this paper, we propose an optimal trajectory for biped robots to move up-and-down stairs using a genetic algorithm and a computed-torque control for biped robots to be dynamically stable. First, a Real-Coded Genetic Algorithm (RCGA) which of operators are composed of reproduction, crossover and mutation is used to minimize the total energy. Constraints are divided into equalities and inequalities: Equality constraints consist of a position condition at the start and end of a step period and repeatability conditions related to each joint angle and angular velocity. Inequality constraints include collision avoidance conditions of a swing leg at the face and edge of a stair, knee joint conditions with respect to the avoidance of the kinematic singularity, and the zero moment point condition with respect to the stability into the going direction. In order to approximate a gait, each joint angle trajectory is defined as a 4-th order polynomial of which coefficients are chromosomes. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot that consists of seven links in the sagittal plane. The trajectory is more efficient than that generated by the modified GCIPM. And various trajectories generated by the proposed GA method are analyzed in a viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.

An Adaptive Compensator for Robot Manipulator with Unknown Frictions (미지의 마찰력을 갖는 로봇 매니퓰레이터에 대한 적응보상기)

  • Yoo, Byung-Kook;Han, Jong-Kil;Yang, Keun-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.3
    • /
    • pp.157-162
    • /
    • 2005
  • This paper presents an adaptive compensator using the fuzzy systems for robot manipulator with unknown frictions. In general, frictions are neglected or dynamic frictions are only considered in robot control theories. The proposed control method considers viscous frictions as well as dynamic frictions. Using the property that the frictions of joints are decoupled, SISO-fuzzy systems are utilized to approximate each friction. The stability of overall control system is proven and the adaptive laws are derived based on Lyapunov stability theorey. To verify the validity of the proposed control strategy, the results of computer simulations are shown for 2-link robot manipulator. The ability of approximating of the fuzzy system is also shown.

  • PDF

Fast Triangular Mesh Approximation for Terrain Data Using Wavelet Coefficients (Wavelet 변환 계수를 이용한 대용량 지형정보 데이터의 삼각형 메쉬근사에 관한 연구)

  • 유한주;이상지;나종범
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.65-73
    • /
    • 1997
  • This paper propose a new triangular mesh approximation method using wavelet coefficients for large terrain data. Using spatio-freguency localization characteristics of wavelet coefficients, we determine the complexity of terrain data and approximate the data according to the complexity. This proposed algorithm is simple and requires low computational cost due to its top-down approach. Because of the similarity between the mesh approximation and data compression procedures based on wavelet transform, we combine the mesh approximation scheme with the Embedded Zerotree Wavelet (EZW) coding scheme for the effective management of large terrain data. Computer simulation results demonstrate that the proposed algorithm is very prospective for the 3-D visualization of terrain data.

  • PDF

A Fault Detection System Design for Boiler-Turbine Control System of Thermal Power Pant (화력발전소 보일러-터빈 제어시스템의 고장검출시스템 설계)

  • Yoo, Seog-Hwan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.6
    • /
    • pp.615-620
    • /
    • 2015
  • This paper deals with a fault detection system design for a boiler-turbine control system of thermal power plant. We described the nonlinear properties of the boiler-turbine dynamics as a T-S fuzzy system with time varying measurable parameters. We design a residual generator using an observer based fault detection filter. In order to identify the faulted output sensor, an approximate inverse system is connected to the outport of the fault detection filter. We demonstrate the efficiency of the suggested design method via computer simulations.

Edge-based Surface Segmentation Algorithm of 3-D Image using Curvature (곡률을 이용한 3차원 영상의 에지 기반 표면 분할 알고리즘)

  • Seol, Seong-Uk;Lee, Jae-Chul;Nam, Gi-Gon;Jeon, Gye-Rok;Ju, Jae-Heum
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.2
    • /
    • pp.199-207
    • /
    • 2001
  • In this paper, we suggest an edge-based surface segmentation algorithm of 3D image using curvature. For the first, in this proposed method, we approximate 3D depth data to second order curves by each scan line and decide splitting points of 3D edges by curvature of the approximated curves. And finally make a group as 3D surface with the region of input image by the 3D edges. In the conventional algorithms, there are some difficulties in detecting 3D edge with the separated processes for the jump edge and the crease edge and especially, in deciding the ambiguous discontinuity of surface directions about the crease edge. The proposed algorithm decides curvature discontinuity using curvature which is simply calculated by a geometrical approximation. Furthermore, the algorithm has a cooperated process to calculate the jump and crease edges. The results of computer simulations with several 3D images show that the proposed method yields better performance as comparing with the conventional methods.

  • PDF

A Study on Face Contour Line Extraction using Adaptive Skin Color (적응적 스킨 칼라를 이용한 얼굴 경계선 추출에 관한 연구)

  • Yu, Young-Jung;Park, Seong-Ho;Moon, Sang-Ho;Choi, Yeon-Jun
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.3
    • /
    • pp.383-391
    • /
    • 2017
  • In image processing, image segmentation has been studied by various methods in a long time. Image segmentation is the process of partitioning a digital image into multiple objects and face detection is a typical image segmentation field being used in a variety of applications that identifies human faces in digital images. In this paper, we propose a method for extracting the contours of faces included in images. Using the Viola-Jones algorithm, to do this, we detect the approximate locations of faces from images. But, the Viola-Jones algorithm could detected the approximate location of face not the correct position. In order to extract a more accurate face region from image, we use skin color in this paper. In details, face region would be extracted using the analysis of horizontal and vertical histograms on the skin area. Finally, the face contour is extracted using snake algorithm for the extracted face area. In this paperr, a modified snake energy function is proposed for face contour extraction based snake algorithm proposed by Williams et al.[7]

Robust object tracking using projected motion and histogram intersection (투영된 모션과 히스토그램 인터섹션을 이용한 강건한 물체추적)

  • Lee, Bong-Seok;Moon, Young-Shik
    • The KIPS Transactions:PartB
    • /
    • v.9B no.1
    • /
    • pp.99-104
    • /
    • 2002
  • Existing methods of object tracking use template matching, re-detection of object boundaries or motion information. The template matching method requires very long computation time. The re-detection of object boundaries may produce false edges. The method using motion information shows poor tracking performance in moving camera. In this paper, a robust object tracking algorithm is proposed, using projected motion and histogram intersection. The initial object image is constructed by selecting the regions of interest after image segmentation. From the selected object, the approximate displacement of the object is computed by using 1-dimensional intensity projection in horizontal and vortical direction. Based on the estimated displacement, various template masks are constructed for possible orientations and scales of the object. The best template is selected by using the modified histogram intersection method. The robustness of the proposed tracking algorithm has been verified by experimental results.