• 제목/요약/키워드: Automatic Programming

검색결과 244건 처리시간 0.029초

비선형 계획법을 이용한 B-스플라인 곡면의 순정 알고리듬 (A Global Fairing Algorithm for B-spline Surfaces Using Non-linear Programming)

  • 이현찬;홍충성;김덕수
    • 대한산업공학회지
    • /
    • 제27권1호
    • /
    • pp.1-10
    • /
    • 2001
  • In the reverse engineering, surfaces are modeled for new products by interpolating the digitized data points obtained by measuring the existing shapes. However, many measuring or deviation errors are happened during the measuring process. If these errors are ignored, designers could get undesirable results. Therefore, it is important to handle such errors and fairing procedure with the esthetics criteria is needed during surface modeling process. This paper presents algorithms for the fairing of B-spline surfaces. The algorithms are based on automatic repositioning of control points for B-spline surfaces. New positions of the control points are determined by solving a non-linear programming of which the objective functions are derived variously using derived surfaces and constraints are established by distance measures between the original and the modified control points. Changes in surface shapes are analyzed by illustrations of their shapes and continuous plotting of gaussian and mean curvatures.

  • PDF

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

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

GCC2Verilog Compiler Toolset for Complete Translation of C Programming Language into Verilog HDL

  • Huong, Giang Nguyen Thi;Kim, Seon-Wook
    • ETRI Journal
    • /
    • 제33권5호
    • /
    • pp.731-740
    • /
    • 2011
  • Reconfigurable computing using a field-programmable gate-array (FPGA) device has become a promising solution in system design because of its power efficiency and design flexibility. To bring the benefit of FPGA to many application programmers, there has been intensive research about automatic translation from high-level programming languages (HLL) such as C and C++ into hardware. However, the large gap of syntaxes and semantics between hardware and software programming makes the translation challenging. In this paper, we introduce a new approach for the translation by using the widely used GCC compiler. By simply adding a hardware description language (HDL) backend to the existing state-of- the-art compiler, we could minimize an effort to implement the translator while supporting full features of HLL in the HLL-to-HDL translation and providing high performance. Our translator, called GCC2Verilog, was implemented as the GCC's cross compiler targeting at FPGAs instead of microprocessor architectures. Our experiment shows that we could achieve a speedup of up to 34 times and 17 times on average with 4-port memory over PICO microprocessor execution in selected EEMBC benchmarks.

트리구조 기반의 개선된 GP 연산자를 이용한 4족 보행로봇의 걸음새 자동생성 (Automatic Gait Generation of Quadruped Robot using Improved Genetic Programming Operators based on Tree Structure)

  • 방철혁;현수환;서기성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.248-250
    • /
    • 2008
  • 본 논문은 GP(Genetic Programming)을 이용한 4족 보행 로봇의 새로운 걸음새 생성 방식에 대해 소개한다. 4족 보행로봇의 걸음새 생성문제는 다양한 파라미터를 통시에 최적화해야 하는 매우 어려운 문제이다. 본 논문에서는 GP를 기반으로 관절좌표계에서 로봇의 관절 궤석을 직접 제어하는 방식을 사용한다. 이는 기존의 특정한 형태의 발끝의 자취를 사용하는 방법들에 비해 효율적이며 구조적으로 제한피지 않는 특징을 가진다. 또한, 새로운 트리구조기반의 GP 연산자의 적용을 통해 더 좋은 결과를 얻을수 있었다.

  • PDF

상태공간 접근법에 의한 화학공정의 자동합성 (Automatic Synthesis of Chemical Processes by a State Space Approach)

  • 최수형
    • 제어로봇시스템학회논문지
    • /
    • 제9권10호
    • /
    • pp.832-835
    • /
    • 2003
  • The objective of this study is to investigate the possibility of chemical process synthesis purely based on mathematical programming when given an objective, feed conditions, product specifications, and model equations for available process units. A method based on a state space approach is proposed, and applied to an example problem with a reactor, a heat exchanger, and a separator. The results indicate that a computer can automatically synthesize an optimal process without any heuristics or expertise in process design provided that global optimization techniques are improved to be suitable for large problems.

와이어 컷 방전가공을 위한 자동프로그래밍 시스템 '오토 컷'의 개발에 관한 연구 (A Study on the Development of the computer aided part programming system 'AUTO-CUT' for wire-cut EDM)

  • 이재원;강신한;강호진
    • 대한기계학회논문집
    • /
    • 제12권2호
    • /
    • pp.200-205
    • /
    • 1988
  • 본 연구는 와이어 컷 방전가공을 위한 자동프로그래밍 시스템 오토 컷 (AUTO-CUT)의 개발에 관한 것으로 저자가 수행했던 연구를 확장한 것이다.

개선된 DTW를 통한 효과적인 서명인식 시스템의 제안 (Effect On-line Automatic Signature Verification by Improved DTW)

  • Dong-uk Cho;Gun-hee Han
    • 한국산학기술학회논문지
    • /
    • 제4권2호
    • /
    • pp.87-95
    • /
    • 2003
  • Dynamic Programming Matching (DPM)은 순차적으로 구성된 문제를 수학적으로 최적화 시키는 기술로서 패턴인시 분야에서 다년간 중요한 역할을 해왔다. 서명인식을 위한 대부분의 실제적 적용에서는 Sakoe and Chiba [9]의 실제구현 버전이 기반이 되어 왔는데, 일반적으로 slope constraint p = 0의 방법이 적용되어 왔다. 이 논문에서는 이 경우에는 전진탐색에 의한 휴리스틱한 방법을 적용한 MDPM이 상당한 처리시간의 단축 뿐만 아니라 약간의 인식능력 향상을 가질 수 있음을 보여준다.

  • PDF

온라인 서명자동인식을 위한 개선된 DTW (The Modified DTW Method for on-line Automatic Signature Verification)

  • 조동욱;배영래
    • 정보처리학회논문지B
    • /
    • 제10B권4호
    • /
    • pp.451-458
    • /
    • 2003
  • Dynamic Programming Matching(DPM)은 순차적으로 구성된 문제를 수학적으로 최적화 시키는 기술로서 패턴인식 분야에서 다년간 중요한 역할을 해왔다. 서명인식을 위한 대부분의 실제적 적용에서는 Sakoe and Chiba [9]의 실제구현 버전이 기반이 되어 왔는데, 일반적으로 slope constraint p = 0의 방법이 적용되어 왔다. 이 논문에서는 이 경우에는 전진탐색에 의한 휴리스틱한 방법을 적용한 MDPM이 상당한 처리 시간의 단축 뿐만 아니라 약간의 인식능력 향상을 가질 수 있음을 보여준다.

직교좌표공간과 관절공간에서의 4족 보행로봇의 두 가지 진화적 걸음새 생성기법 (Two Evolutionary Gait Generation Methods for Quadruped Robots in Cartesian Coordinates Space and Join Coordinates Space)

  • 서기성
    • 전기학회논문지
    • /
    • 제63권3호
    • /
    • pp.389-394
    • /
    • 2014
  • Two evolutionary gait generation methods for Cartesian and Joint coordinates space are compared to develop a fast locomotion for quadruped robots. GA(Genetic Algorithm) based approaches seek to optimize a pre-selected set of parameters for the locus of paw and initial position in cartesian coordinates space. GP(Genetic Programming) based technique generate few joint trajectories using symbolic regression in joint coordinates space as a form of polynomials. Optimization for two proposed methods are executed using Webots simulation for the quadruped robot which is built by Bioloid. Furthermore, simulation results for two proposed methods are analysed in terms of different coordinate spaces.

유전프로그래밍에 의한 겐트리 크레인의 최적제어에 관한 연구 (Optimal Control of Gantry Crane Using Genetic Programming)

  • 이영진;배종일;이권순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 1998년도 추계학술대회논문집:21세기에 대비한 지능형 통합항만관리
    • /
    • pp.153-158
    • /
    • 1998
  • In this paper, we present a design of optimal 2-DOF PID controller for control of gantry crane which has to control swing motion and trolley position. For tuning the parameter of 2-DOF PID controller, we used evolution strategy(ES). During operate the crane system in yard, the goal is transporting the load to a goal position as quick as possible without rope oscillation. The crane is generally operated by an expert operator, but recently an automatic control system with high speed and rapid transportation is required. However, we developed an optimal controller which has to control the crane system with disturbance.

  • PDF