• 제목/요약/키워드: 동적 계획법

검색결과 189건 처리시간 0.028초

컨베이어 추적을 위한 로보트 매니퓰레이터의 동적계획 (Motion Planning of a Robot Manipulator for Conveyor Tracking)

  • 박태형;이범희;고명삼
    • 대한전기학회논문지
    • /
    • 제38권12호
    • /
    • pp.995-1006
    • /
    • 1989
  • 로보트 매니퓰레이터가 컨베이어 상의 파트를 추적 하면서 작업을 수행하는 것은 작업 효율의 증가에 크게 기여한다. 본 논문은 컨베이어 상의 파트를 추적하기 위한 로보트 매니퓰레이터의 동작계획 알고리즘을 제안한다. 로보트 매니퓰레이터의 추적 동작은 밸트의 속도, 추적 시작 시간에서의 파트와 로보트 핸드의 위체이 의하여 결정된다. 이때 토크 및 관절 속도, 관절 가속도, 관절 저크의 제한범위가 모두 고려되며, 최소의 정착시간을 갖는 추적 궤적이 생성된다. 추적 해는 linearr quadratic tracking문제로 접근하여 구한다. 로보트매니퓰레이터의 동적 방정식은 파라메터의 함수 성능 지수를 최소화 하는 동적 방정식의 해는 동적 계획법에 의하여 구한다. ${\mu}-VAX_@$에 의한 시뮬레이션 결과를 제시한다.

k-means 클러스터링 기법을 이용한 플리커 저감 비디오 톤 매핑 (Flicker Reduction Tone Mapping of Video Using k-means Clustering)

  • 허정환;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.55-58
    • /
    • 2018
  • 본 논문에서는 넓은 동적 영역 (High Dynamic Range: HDR) 영상의 실시간 처리 방법을 제안한다. HDR 영상은 사람의 눈으로 볼 수 있는 자연 영상과 가깝지만 대부분의 디스플레이 기기들은 좁은 동적 영역 (Standard Dynamic Range: SDR)의 영상 출력만을 지원한다. 이러한 동적 영역의 차이를 사람의 시각 특성을 고려하여 축소하기 위해서는 톤 매핑 기법 (Tone Mapping Operator: TMO)을 수행하여야 한다. 하지만 기존의 이미지 톤 매핑 기법을 실시간 영상에 적용할 경우 영상의 실시간 처리, 플리커링 현상을 해결하는데 어려움이 있다. 본 논문에서는 k-means 클러스터링 기법을 사용하여 플리커 현상에 강인하고 실시간 비디오 톤 매핑이 가능한 알고리듬을 제안한다. 제안하는 알고리듬은 동적 계획법 (Dynamic Programming)을 통해 빠른 전역 해를 찾는 것이 가능하고 세부영상 향상 (Detail Enhancement)의 실시간 처리가 가능함을 보였다.

  • PDF

동적 계획법을 이용한 스테레오 대응 알고리즘 (Stereo Correspondence Algorithm Using Dynamic programming)

  • 이충환;홍석교
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.310-310
    • /
    • 2000
  • The main problem in stereo vision is to find corresponding points in left and right image known as correspondence problem. Once correspondences determined, the depth information of those points are easily computed form the pairs of points in both image. In this paper, dynamic programming considering half-occluded region is used fer solving correspondence problem.

  • PDF

트리의 최적 경로 분할을 위한 다항시간 알고리즘 (A Polynomial-time Algorithm to Find Optimal Path Decompositions of Trees)

  • 안형찬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.195-201
    • /
    • 2007
  • 트리의 최소단말경로분할이란 트리를 에지가 서로 소인 단말 노드 간 경로들로 분할하되, 가장 긴 경로의 길이를 최소화하는 문제이다. 본 논문에서는 트리의 최소단말경로분할을 $O({\mid}V{\mid}^2$시간에 구하는 알고리즘을 제시한다. 이 알고리즘은 주어진 최적화 문제를 이에 대응하는 결정 문제, 즉 최소단말경로 분할의 비용이 l 이하인지를 결정하는 문제를 이용한 이진 탐색으로 환원한다. 결정 문제는 트리를 한 차례 순회하는 동안 동적 계획법에 의해 해결된다

칼라 나사 검사를 위한 표면 영역 자동 검출 (Seoul National University of Science and Technology)

  • 송태훈;하종은
    • 한국전자통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.107-112
    • /
    • 2016
  • 나사는 산업의 모든 분야에서 널리 사용되는 중요한 부품이다. 최근에는 여러 가지 필요에 의해 다양한 칼라 나사가 출시되고 있다. 이에 따라 제조 공정상에서 실시간 품질 검사가 요구되고 있다. 본 논문에서는 칼라 정보와 동적 계획법(Dynamic Programming) 알고리듬을 이용한 칼라 나사 검사를 위한 표면 영역 자동 추출 알고리듬에 대해 다루도록 한다. 나사의 외곽 경계는 칼라 성분의 차이를 이용하여 보다 강인한 검출이 가능하도록 한다. 나사의 내부 경계는 직교 좌표계를 극좌표계로 변환후 흑백 이미지상에서 일정 영역의 밝기값 차이를 이용한 동적 계획법을 적용하여 추출하도록 한다. 실험에서는 동일한 인자값을 이용한 결과를 분석하도록 한다.

이륜구동로봇의 최단거리계획과 강인제어 (Shortest Path Planning and Robust Control of Two-wheeled Mobile Robot)

  • 김학경
    • 동력기계공학회지
    • /
    • 제10권4호
    • /
    • pp.172-180
    • /
    • 2006
  • 본 논문은 Dijkstra 알고리즘에 기초한 최단거리 경로계획을 하며 이 경로를 추적하기 위한 슬라이딩 모드 제어를 제시한다. 슬라이딩 모드 제어기는 동적매개변수 불확실성과 입력외란이 존재 시에도 강인 점근적으로 계획된 경로를 추적하도록 한다. 더불어 작업장 내의 이동로봇의 위치를 USB 카메라에 의해 감지하며, Pin-hole 카메라모델로 하여 카메라에 의해 관측되는 작업장 내의 이륜구동로봇의 위치좌표를 결정하였으며, 이 위치를 정확히 감지하기 위해 Tsai법을 사용하여 카메라 보정한다. 시뮬레이션 결과는 슬라이딩 모드 제어기의 성능을 검증하기 위해 보였다.

  • PDF

동적계획법을 사용한 구조화 조명의 최적 레이저 라인 검출 (Optimal Laser Line Detection of Structured Light using Dynamic Programming)

  • 고수홍;김성찬;이왕희;김종만;김형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.300-302
    • /
    • 2006
  • The structured lighting technique is a very accurate depth measurement method. One problem in this technique is that the laser light is invisible very often partly or as a whole caused from occlusion, light absorbtion, and reflection on the surface. If there is no laser light detected on a row of the image frame, the depth could not be computed at the point on the row. In this paper, a Dynamic Programing-based efficient laser line tracking algorithm is proposed to find the most likely line of the laser light utilizing all the possible information of the laser light trace. The performance of the algorithm is shown.

  • PDF

동적계획법을 이용한 선박용기기 및 부품의 최적보전시기 결정에 관한 연구 (A Study on the Descision of Optimal Maintenance Period of Ship's Machineries using Dynamic Programming)

  • Hachiro Kido,
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제23권6호
    • /
    • pp.785-793
    • /
    • 1999
  • There are two kinds of method in ship maintenance. One is the corrective maintenance and the other is the preventive maintenance. For these maintenances recently the stochastic techniques are widely used to keep the maximum availibility and the optimal maintenance period minimizing a given cost function. Thus this paper suggest a method to decide the optimal policy of ship's maintenances by using dynamic programming and the effectiveness of the method is verified through several examples in which failure rates and maintenance data of ship's machineries and parts are given.

  • PDF

동적계획법을 이용한 선내 발전시스템의 최적부하분담 방법에 관한 연구 (A Study on Optimal Electric Load distribution of Generators on board using a Dynamic Programming)

  • 유희한
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권3호
    • /
    • pp.106-112
    • /
    • 2000
  • Since the oil crisis, we have been concerned about the energy saving techniques of electric generating systems. As a part of the effort to save energy, automatic electric load sharing device was developed. Usually, ship's electric generating system consists of two or three sets of generator. And, electric generating system is operated as single or parallel operation mode according to the demanded electric power. Therefore, it is important to investigate generators operating mode for the supply of required electric power in the ship in order to decrease the operating cost. So, this paper suggests the method to solve the optimal electric load distribution problem by dynamic programming. And, this thesis indicates that the proposed method is superior to the lagrange multiplier's method in obtaining optimal load distribution solution in the ship's electric generating system.

  • PDF