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

Search Result 443, Processing Time 0.03 seconds

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

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

  • PDF

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

  • 송태진;홍대선;김호종;방덕제;정원지
    • 한국정밀공학회지
    • /
    • 제23권3호
    • /
    • 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)

  • 박영숙;이승원;정기동
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3785-3793
    • /
    • 2000
  • 분산 멀티미디어 시스템에서는 미디어들 간에 존재하는 시간 관계성을 정확하게 표현하면서 네트워크의 가변적인 지연으로 인해 유발되는 비동기 문제를 해결할 수 있는 동기화 메카니즘이 필요하다. 본 논문에서는 실시간 분산 환경의 멀티미디어 응용을 지원하기 위해 Petri Net에 기반한 RTPN(Real-Time Petri Net) 동기화 명세 모델을 제안한다. 제한하는 모델은 미디어의 지연관계나 중요도에 의해 주요 키 미디어와 상대 키 미디어를 정의하여 다양한 미디어 객체간의 시간 관계를 유연하게 명세 한다. 그리고 점화 규칙은 비동기 허용율에 기반한 점화 함수에 의해 즉시 발생 되어 미디어 내 및 미디어간 실시간 동기화를 지원한다. 한편 프리젠테이션 레벨의 재동기를 위한 비동기 제어 알고리즘은 보다 효율적인 QoS 보장이 가능하다.

  • PDF

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

  • 윤정환;서예지;김훈규;권태경
    • 정보보호학회논문지
    • /
    • 제28권2호
    • /
    • pp.287-293
    • /
    • 2018
  • FPGA (Field Programmable Gate Array)는 개발자가 유연하게 프로그래밍 할 수 있다는 장점으로 인해 다양한 분야에서 사용되고 있다. 하지만 외부에서 구현된 시스템이 비트스트림 형태로 FPGA에 탑재 될 경우 오작동을 일으키거나 정보를 유출시키는 등의 하드웨어 악성 기능이 포함될 가능성이 있다. 이러한 이유로 비트스트림 역공학은 필수적이며, 따라서 이와 관련된 연구들이 진행되어 왔다. 본 논문에서는 FPGA 비트스트림 역공학 연구 사례 중 가장 대표적인 역공학 알고리즘을 활용한 BIL 비트스트림 역공학 도구에 대한 분석 실험을 진행하여 성능 및 한계점을 확인하였다.

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

  • 김진용;박대극;오병완;홍성조;최진영
    • 산업공학
    • /
    • 제10권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)

  • 정하형;김태연;박진하;유준
    • 한국산업정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.49-56
    • /
    • 2014
  • 툴 프리세터는 수치제어 공작기계용 공구의 테이퍼부를 기준으로 하여 날끝 치수를 사전에 정렬하기 위한 장치로서 여기에는 접촉과 비접촉, 두 가지 방식이 있다. 광학센서 기반 비접촉 방식은 측정의 유연성과 편리함의 이점을 가지고 있다. 본 논문에서는 선형 스케일러와 머신 비전을 도입한 산업용 툴 프리세터 장비 개발을 다룬다. 측정 전에 대상 공구를 기구부에 고정시키고 광학부를 정렬한다. 공구 영상을 취득한 후 제시된 영상처리 알고리즘은선형 스케일러로부터 광학부의 이동 거리를 조합하여 공구의 정밀한 치수를 계산해낸다. 실험 결과, 본 장비의 정밀도가 ${\pm}20um$ 범위내에 있음을 검증하였다.

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

  • 김덕주;김승욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.228-233
    • /
    • 2010
  • 최근 데이터 서비스에 대한 수요가 폭발적으로 증가하는데 반해, 사용가능한 자원은 한정되어 있기 때문에 효율적인 자원 관리가 네트워크 성능을 증가시키기 위한 중요한 요소가 되고 있다. 특히 무선 네트워크에 있어서 제한된 자원의 효율적 활용을 통해 더 많은 수요를 수용함으로써 소비자의 만족도를 증대시킬 수 있다. 본 논문에서는 진화게임을 이용한 적응적 전력제어를 통한 효율적인 자원 할당 기법을 제안한다. 제안된 기법은 네트워크의 채널 상황에 따라 적응적 분산방식으로 전송전력 수준을 조정하여 현재 네트워크 상황에 유연하게 대응함으로서 효율적인 네트워크 관리를 수행한다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 전력제어 기법에 비해 본 논문에서 제안한 방법이 다양한 네트워크 환경 하에서 우수한 성능을 가지는 것을 확인하였다.

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

  • 이정준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
    • /
    • 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)

  • 황소영;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.197-200
    • /
    • 2011
  • 저전력 애드혹 네트워크에서 네트워크 노드들은 한정된 에너지와 자원을 기반으로 동작하기 때문에, 이를 고려한 다양한 라우팅 알고리즘이 제시되었다. 본 논문은 저전력 애드혹 네트워크의 노드 간 데이터 및 명령을 전송하기 위한 경로 설정 기법에 관한 것으로, 저전력 애드혹 네트워크의 속성을 적용한 경로 비용 함수를 정의하고 네트워크의 특성에 따라 제안된 경로 비용 함수가 유연하게 적용될 수 있도록 하는 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 성능 분석은 QualNet 네트워크 시뮬레이터에서 수행되었다.

  • PDF

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

  • 권세현
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권3호
    • /
    • pp.155-162
    • /
    • 2006
  • 벨트구동 시스템은 저렴한 비용, 고속 그리고 긴 이송행정 등의 이유로 screw 구동 시스템을 이용하는 것보다 더 바람직하다. 그렇지만 벨트구동 시스템은 벨트의 유연성, 마찰, 진동, 뒤틀림 등의 다른 비선형 특성으로 인하여 근본적으로 제어하기가 어려워진다. 본 연구에서 벨트구동 시스템에 적용할 제어기의 서보제어 알고리즘과 설계방법을 제시한다. 본 논문에서, 벨트구동 시스템에 대한 개선된 제어시스템의 최적 설계를 실현할 수 있는 LQ 서보제어기를 제안하였다. 제어시스템에 대한 이러한 수학적 모델 기법은 상태 공간 형식으로부터 구할 수 있다. 끝으로, 제안한 서보제어기의 효율성을 컴퓨터 시뮬레이션 결과를 통하여 검증하였다.

  • PDF