• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.021 seconds

Robot agent control for the adaptation to dynamic environment : Learning behavior network based on LCS with keeping population by conditions (동적 환경에서의 적응을 위한 로봇 에이전트 제어: 조건별 개체 유지를 이용한 LCS기반 행동 선택 네트워크 학습)

  • Park Moon-Hee;Park Han-Saem;Cho Sung-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.335-338
    • /
    • 2005
  • 로봇 에이전트는 변화하는 환경에서 센서정보를 바탕으로 적절한 행동을 선택하며 동작하는 것이 중요하다. 행동 선택 네트워크는 이러한 환경에서 변화하는 센서정보에 따라 실시간으로 행동을 선택할 수 있다는 점에서, 장시간에 걸친 최적화보다 단시간 내 개선된 효율성에 초점을 맞추어 사용되어 왔다. 하지만 행동 선택 네트워크는 초기 문제에 의존적으로 설계되어 변화하는 환경에 유연하게 대처하지 못한다는 맹점을 가지고 있다. 본 논문에서는 행동 선택 네트워크의 연결을 LCS를 기반으로 진화 학습시켰다. LCS는 유전자 알고리즘을 통해 만들어진 규칙들을 강화학습을 통해 평가하며, 이를 통해 변화하는 환경에 적합한 규칙을 생성한다. 제안하는 모델에서는 LCS의 규칙이 센서정보를 포함한다. 진화가 진행되는 도중 이 규칙들이 모든 센서 정보를 포함하지 못하기 때문에 현재의 센서 정보를 반영하지 못하는 경우가 발생할 수 있다. 본 논문에서는 이를 해결하기 위해 센서정보 별로 개체를 따로 유지하는 방법을 제안한다. 제안하는 방법의 검증을 위해 Webots 시뮬레이터에서 케페라 로봇을 이용해 실험을 하여, 변화하는 환경에서 로봇 에이전트가 학습을 통해 올바른 행동을 선택함을 보였고, 일반LCS를 사용한 것보다 조건별 개체 유지를 통해 더 나은 결과를 보이는 것 또한 확인하였다.

  • PDF

Acceleration Optimization of a High-speed LCD Transfer Crane Using Finite Jerk (고속 LCD 이송 시스템의 진동감소를 위한 Finite Jerk 적용 가속도 최적화)

  • Song Tae-Jin;Hong Dae-Sun;Kim Ho-Jong;Bang Duck-Je;Chung Won-Jee
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.3 s.180
    • /
    • pp.110-117
    • /
    • 2006
  • This paper presents the acceleration optimization of a high-speed LCD (Liquid Crystal Display) transfer system for the minimization of vibration. To reduce vibration is one of key requirements for the dynamic control of a high-speed LCD transfer system. In this paper, the concept of finite jerk (the first derivative of acceleration) has been introduced for realizing input acceleration. The profile of finite jerk has been optimized using a genetic algorithm so that vibration effect can be minimized. In order to incorporate a genetic algorithm, the dynamic model of a LCD transfer system which is realized by using the ADAMS software has been linked to the simulation system constructed by the MATLAB. The simulation results illustrated that the duration of finite jerk can be optimized so as to minimize the magnitude of vibration. It has been also shown that the acceleration optimization with finite jerk can make the high-speed motion of a LCD transfer system result in low vibration, compared with the conventional motion control with trapezoidal velocity profile.

A Real-Time Synchronization Mechanism for Distributed Multimedia Applications (분산 멀티미디어 응용을 위한 실시간 동기화 메카니즘)

  • Park, Young-Sook;Lee, Syung-Won;Chung, Gi-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3785-3793
    • /
    • 2000
  • Effective synchronization specification model which can specify temrxlral relationship among media resolving asynchronous problem due to variable network delay is necessary in a distributed multimedia system. Therefore in this paper, we propose RTPN(Real- Time Petri Net) synchronization specification model based on Petri Net for multimedia application in a distributed real time environment. The proposed RTPN model supplies a tlexible decsription of the temporal relationship among various media objects by defining primary key media and relative key media according to delay and importance among media. Firing rule is instantly executed by firing function based on QoS values which supports intra-media and inter-media syncbronization. And asynchronous control algorithm for resynchronization of presentation level is possible more effective supporting of QoS.

  • PDF

A Study on the BIL Bitstream Reverse-Engineering Tool-Chain Analysis (BIL 비트스트림 역공학 도구 분석 연구)

  • Yoon, Junghwan;Seo, Yezee;Kim, Hoonkyu;Kwon, Taekyoung
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.2
    • /
    • pp.287-293
    • /
    • 2018
  • Field Programmable Gate Array (FPGA) is widely used in a variety of fields because of its ability to be programmed as desired. However, when an externally implemented program is loaded on FPGA in the form of a bitstream, there is a possibility that hardware Trojans which cause malfunctions or leak information may be included. For this reason, bitstream reverse engineering is essential, and therefore related research has been conducted, such as BIL. In this paper, we analyze the BIL bitstream reverse engineering tool, which is the most representative algorithm, regarding its performance and limitations.

A Study of Formation of Machine Cell-Part Family in FMS using the Simulated Annealing Algorithm (시뮬레이티드 어닐링 알고리즘을 이용한 유연생산시스템의 기계셀-부품군 형성에 관한 연구)

  • Kim, Jin-Yong;Park, Dae-Geuk;Oh, Byeong-Wan;Hong, Sung-Jo;Choi, Jin-Yeong
    • IE interfaces
    • /
    • v.10 no.2
    • /
    • pp.1-13
    • /
    • 1997
  • The problem of the formation of machine-part cells in FMS is a very important issue at the planning and operating stages of FMS. This problem is inherently a combinatorial optimization problem, proven to be NP-complete(or, NP-hard). Among the several kinds of approaches which have been applied to solve the combinatorial optimization problems, the Simulated Annealing(SA) algorithm, a technique of random search type with a flexibility in generating alternatives, is a powerful problem solving tool. In this paper, the SA algorithm is used to solve machine cell-part family formation problems. The primary purpose of the study is to find the near-optimal solution of machine cell-part family formation problem, whare the product volume and number of operations are prespecified, that can minimize the total material handling cost caused by exceptional elements and intercell moves as much as possible. The results show that the SA algorithm is able to find a near-optimal solution for practical problems of the machine cell-part family formation.

  • PDF

Development of a Vision Based Machine Tool Presetter (영상 기반 머신툴 프리세터 개발)

  • Jung, Ha-Hyoung;Kim, Tae-Tean;Park, Jin-Ha;Lyou, Joon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.3
    • /
    • pp.49-56
    • /
    • 2014
  • Generally, the tool presetter is utilized to align and measure some specific dimensions of a machine tool. It is classified into two types(contact and contactless) according to the measurement method, and the optical sensor based contactless scheme has the advantages of measurement flexibility and convenience. This paper describes the design and realization of an industrial tool presetter using machine vision and linear scaler. Before measurement, the objective tool is attached to the mechanical mount and is aligned with the optical apparatus. After capturing tool images, the suggested image processing algorithm calculates its dimesions accurately, combining the traversing distance from the linear scaler. Experimental results conforms that the present tool presetter system has the precision within ${\pm}20um$ error.

Adaptive Power Control Algorithm based on the Evolutionary Game Theory (진화게임이론을 이용한 적응적 전력제어 알고리즘)

  • Kim, Deok-Joo;Kim, Sung-Wook
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.3
    • /
    • pp.228-233
    • /
    • 2010
  • During wireless network operations, adaptive power control is an effective way to enhance the network performance. In this paper, a new online power control scheme is proposed based on the evolutionary game theory. To converge a desirable network equilibrium, the proposed scheme adaptively adjusts a transmit power level in a distributed online manner. With a simulation study, we demonstrate that the proposed scheme improves network performance under widely diverse network environments.

Dynamic Retransmission Scheme Using Retry Count in Constrained Application Protocol (CoAP) (CoAP 프로토콜에서 재전송 카운트를 이용한 능동적 전송 기법)

  • Lee, Jung June;Kim, Kyung Tae;Youn, Hee Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.01a
    • /
    • pp.243-246
    • /
    • 2015
  • 최근 사물 인터넷(Internet of things) 의 발달에 따라, 스마트 디바이스 간의 네트워크 및 이를 구축할 수 있는 기술에 대한 수요가 급증하고 있다. 이러한 스마트 디바이스 간의 저 전력 저 손실 네트워크(Low power and Lossy network) 환경에서 쓰이는 대표적인 프로토콜로 CoAP(Constrained Application Protocol)가 있으며, 해당 프로토콜은 다양한 네트워크 환경에 유연하게 적용할 수 있도록 패킷 재전송 주기 설정 옵션을 가진다. 하지만 하나의 디바이스에서 네트워크 환경이 패킷 손실 및 지연여부를 구분 할 수 없기 때문에, 네트워크 상태 파악을 위해서는 수신과 응답 양측 디바이스의 패킷 흐름을 확인해야 하는 문제점이 있다. 본 논문에서는 프로토콜의 정보를 기반으로 네트워크 상태를 파악 할 수 있는 새로운 필드 값을 적용하여 CoAP 패킷 재전송 주기를 네트워크 환경의 상태에 따라 동적으로 설정해주는 알고리즘을 제안한다. 제안된 기법은 동적으로 재전송 주기를 설정함으로써, 패킷 손실에 의한 서비스 장애 극복 및 패킷 지연 상황에서의 불필요한 패킷 재전송을 방지하여 에너지 효율성을 향상시키고 서비스 안정성을 보장한다.

  • PDF

Dynamic Routing Protocol for Low-power and Ad-hoc Networks (저전력 애드혹 네트워크를 위한 동적 라우팅 프로토콜)

  • Hwang, So-Young;Yu, Don-Hui
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.197-200
    • /
    • 2011
  • Many routing protocols have been proposed for low-power and ad-hoc networks where energy awareness and reliability are essential design issues. This paper proposes a dynamic routing protocol for low-power and ad-hoc networks. A dynamic path cost function is defined considering the constraints and characteristics of low-power and ad-hoc networks. The cost function can be applied flexibly depending on the characteristics of the networks. The performance of the proposed method is evaluated using a QualNet network simulator.

  • PDF

The Displacement Control of a Belt Drive System using LQ Servo Controller (LQ 서보제어기를 이용한 벨트구동 시스템의 변위제어)

  • Kwon Se-Hyun
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.3
    • /
    • pp.155-162
    • /
    • 2006
  • Because of their lower cost, higher speed, and longer travel, a belt drive system are quite desirable over screw driven system. However, a belt drive system are inherently difficult to control due to belt flexibility, friction, vibration, backlash and other non-linearities. This thesis presents servo control algorithm and the designing method of controller appliable to a belt drive system. In this paper, a LQ servo controller for a belt drive system is proposed to accomplish an optimal design of improved control system. In this scheme a mathematical model for the control system is obtained in state space form. Finally, the effectiveness of the proposed servo controller was verified through the computer simulation results.

  • PDF