• Title/Summary/Keyword: Parallel Search

Search Result 318, Processing Time 0.028 seconds

Task based design of modular robot manipulator using efficient genetic algorithms

  • Han, Jeongheon;Chung, Wankyun;Youm, Youngil;Kim, Seungho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.243-246
    • /
    • 1996
  • Modular robot manipulator is a robotic system assembled from discrete joints and links into one of many possible manipulator configurations. This paper describes the design method of newly developed modular robot manipulator and the methodology of a task based reconfiguration of it. New locking mechanism is proposed and it provides quick coupling and decoupling. A parallel connection method is devised and it makes modular robot manipulator working well and the number of components on each module reduced. To automatically determine a sufficient or optimal arrangement of the modules for a given task, we also devise an algorithm that automatically generates forward and inverse manipulator kinematics, and we propose an algorithm which maps task specifications to the optimized manipulator configurations. Efficient genetic algorithms are generated and used to search for a optimal manipulator from task specifications. A few of design examples are shown.

  • PDF

Immune Algorithms Based 2-DOF Controller Design and Tuning For Power Stabilizer

  • Kim, Dong-Hwa;Park, Jin-Ill
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2278-2282
    • /
    • 2003
  • In this paper the structure of 2-DOF controller based on artificial immune network algorithms has been suggested for nonlinear system. Up to present time, a number of structures of the 2-DOF controllers are considered as 2-DOF (2-Degrees Of Freedom) control functions. However, a general view is provided that they are the special cases of either the state feedback or the modification of PID controllers. On the other hand, the immune network system possesses a self organizing and distributed memory, also it has an adaptive function by feed back law to its external environment and allows a PDP (parallel distributed processing) network to complete patterns against the environmental situation, since antibody recognizes specific antigens which are the foreign substances that invade living creatures. Therefore, it can provide optimal solution to external environment. Simulation results by immune based 2-DOF controller reveal that immune algorithm is an effective approach to search for 2-DOF controller.

  • PDF

Impelmentation of 2-DOF Controller Using Immune Algorithms

  • Kim, Dong-Hwa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1531-1536
    • /
    • 2003
  • In this paper the structure of 2-DOF controller based on artificial immune network algorithms has been suggested for nonlinear system. Up to present time, a number of structures of the 2-DOF controllers are considered as 2-DOF (2-Degrees Of Freedom) control functions. However, A general view is provided that they are the special cases of either the state feedback or the modification of PID controllers. On the other hand, The immune network system possesses a self organizing and distributed memory, also it has an adaptive function by feed back law to its external environment and allows a PDP (parallel distributed processing) network to complete patterns against the environmental situation, since antibody recognizes specific antigens which are the foreign substances that invade living creatures. Therefore, it can provide optimal solution to external environment. Simulation results by immune based 2-DOF controller reveal that immune algorithm is an effective approach to search for 2-DOF controller.

  • PDF

Friction and Wear Characteristics of Carbon Fiber Reinforced Composites against Lay-up Orientation (CFRP 복합재의 적층방향에 대한 마찰 및 마모 특성)

  • Koh, S.W.;Choi, Y.K.
    • Journal of Power System Engineering
    • /
    • v.9 no.2
    • /
    • pp.57-64
    • /
    • 2005
  • This paper is the study on dry sliding wear behavior of carbon fiber reinforced epoxy matrix composites against lay-up orientation. Tests were investigated on the effect of the lay-up orientation, fiber sliding direction, load and sliding velocity when circumstance keep continuously at $21^{\circ}C$, 60%RH. Pin-on-disk dry sliding wear tests for each experimental condition were carried out with a carbon fiber reinforced plastic pin on stainless steel disk in order to search the friction and wear characteristics. The wear rates and friction coefficients against the stainless steel counterpart were experimentally determined and the wear mechanisms were microscopically observed. The effect on friction and wear behavior are observed differently, according to various conditions. When sliding took place against counterpart, the highest wear resistance and the lowest friction coefficient were observed in the $[0]_{24s}$ lay-up orientation at anti-parallel direction.

  • PDF

A Study on the Design and Fabrication of Content Addressable Memory (연상메모리 설계 및 제작에 관한 연구)

  • 박상봉;박노경;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.2
    • /
    • pp.145-154
    • /
    • 1991
  • In this dissertation, the same reading and writing operation of general SRAM, the algonthm and hardware of 8 bit $\times$16 word CAM(Content Addressable Memory) which carry out the parallel that search is presented. The designed CAM chip consists of five functional blocks (CAM cell array, Address Deceden, Address Encoden. Data Selector, Sense Amplifier). The smulation is performed using logic smmulator on Apollo workstation and PSPICE eitcut simulation on PC/AT. The designed CAM was fabricated by 3um CMOS N Well process (ETRI) design nitles and testing was performed.

  • PDF

A Basic Study of Applying the Energy Function Using Time-domain Transient Stability Program (시간영역 과도안정도 프로그램을 이용한 에너지 함수 적용 기초 연구)

  • Kim, Dong-Joon;Moon, Young-Hwan;Shin, Jung-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2007.11b
    • /
    • pp.199-201
    • /
    • 2007
  • This paper presents new contingency screen and ranking method using the time-domain simulation program and energy function. Since the suggested method is very simple and has fast computation time to calculate energy margin and list the contingency according to the its severity, it can be used in connection with the on-line TSA which has accurate binary search algorithm in parallel or distributed computing environment. The suggested method has been tested by appling to 3-machine and 9-bus system, and its effectiveness has been verified.

  • PDF

High-Performance Korean Morphological Analyzer Using the MapReduce Framework on the GPU

  • Cho, Shi-Won;Lee, Dong-Wook
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.4
    • /
    • pp.573-579
    • /
    • 2011
  • To meet the scalability and performance requirements of data analyses, which often involve voluminous data, efficient parallel or concurrent algorithms and frameworks are essential. We present a high-performance Korean morphological analyzer which employs the MapReduce framework on the graphics processing unit (GPU). MapReduce is a programming framework introduced by Google to aid the development of web search applications on a large number of central processing units (CPUs). GPUs are designed as a special-purpose co-processor. Their programming interfaces are typically formulated for graphics applications. Compared to CPUs, GPUs have greater computation power and memory bandwidth; however, GPUs are more difficult to program because of the design of their architectures. The performance of the Korean morphological analyzer using the MapReduce framework on the GPU is evaluated in comparison with the CPU-based model. The proposed Korean Morphological analyzer shows promising scalable performance on distributed computing with the GPU.

Multi-objective optimization using a two-leveled symbiotic evolutionary algorithm (2 계층 공생 진화알고리듬을 이용한 다목적 최적화)

  • Sin, Gyeong-Seok;Kim, Yeo-Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.573-576
    • /
    • 2006
  • This paper deals with multi-objective optimization problem of finding a set of well-distributed solutions close to the true Pareto optimal solutions. In this paper, we present a two-leveled symbiotic evolutionary algorithm to efficiently solve the problem. Most of the existing multi-objective evolutionary algorithms (MOEAs) operate one population that consists of individuals representing the complete solution to the problem. The proposed algorithm maintains several populations, each of which represents a partial solution to the entire problem, and has a structure with two levels. The parallel search and the structure are intended to improve the capability of searching diverse and good solutions. The performance of the proposed algorithm is compared with those of the existing algorithms in terms of convergence and diversity. The experimental results confirm the effectiveness of the proposed algorithm.

  • PDF

Application of pattern search algorithm and parallel computation in bioelectromagnetic inverse problem (병렬 컴퓨팅을 이용한 패턴 탐색 알고리즘의 생체전자기 역문제의 적용)

  • Koh, Yu-Ri;An, Kwang-Ok;Jung, Hyun-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2953-2955
    • /
    • 2005
  • 생체전자기 역문제는 신체 외부에서 측정된 신호로부터 신체 내의 활동 전류원을 추정하기 위한 일종의 제한된 최적화 문제로써 목적함수가 수많은 국부해를 가지며, 또한 미분이 항상 가능하지도 않다는 단점을 가진다. 따라서 본 논문에서는 구현이 단순하고, 미분 값을 필요로 하지 않는 패턴 탐색 알고리즘을 사용하고, 비교적 계산 시간이 많이 소요되는 탐색 과정을 병렬화 하는 방법을 제안하였다. 그리고 생체 전자기 역문제에 적용하여 기존의 방식보다 더 빠르고 정확한 해를 얻음을 확인할 수 있었다.

  • PDF

Neuro-genetic controller design of the line of sight system (유전알고리듬에 의한 조준경 시스템의 신경망제어기 설계)

  • 이승수;장준오;전기준
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.956-959
    • /
    • 1996
  • In this study, we propose a neuro-genetic controller combined with a linear controller in parallel to improve the tracking performance of the Line of Sight(LOS) stabilization system and reject the effect of disturbances. A Genetic Algorithm(GA) is used to optimize weights of the neuro-genetic controller since this algorithm can search a global minimum without derivatives or other auxiliary knowledge. The LOS system is very complex and has limited measurable output data. Under these specific circumstances GA solves many problems that other training methods have. Computer simulation results show that the, proposed controller makes better tracking response and rejection of disturbance than a linear controller.

  • PDF