• Title/Summary/Keyword: 설계알고리즘

Search Result 7,322, Processing Time 0.037 seconds

Design of Biped Robot and Static Walking Control (이족 보행 로봇의 설계 및 정적 보행 제어에 관한 연구)

  • Kim, Dae-Sung;Jang, Si-Young;Kim, Hong-Rok;Suh, Il-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2393-2395
    • /
    • 2003
  • 최근 휴머노이드 로봇 기술의 발전으로 로봇 관련 기반 기술 및 주변 기술의 연구가 활성화되고 있다. 이러한 연구의 하나로 이족 보행 로봇의 보행 알고리즘의 개발이 국내외에서 진행되고 있다. 이족 보행 로봇의 핵심 기술은 로봇의 기구 설계와 보행 제어 알고리즘에 있다. 보행 제어 알고리즘에 있어서는 보행시 로봇의 각 관절에 대한 궤적을 생성하는 방법과 관절의 부하를 최소화하는 힘 제어 방법 등의 알고리즘들이 연구되고 있다. 본 논문에서는 자체 제작한 12자유도를 갖는 이족 보행 로봇의 안정적인 보행 제어를 수행하는 알고리즘을 제안하였다. 그리고, 다양한 보행 패턴에 대한 실험을 통해 제안한 알고리즘의 유용성을 검증하였다.

  • PDF

A Design on the Vector-Processor of 2048 Point MDCT/IMDCT for Digital Audio (디지털 오디오를 위한 2048포인트 MDCT/IMDCT 벡터프로세서 설계)

  • Gu, Dae Seong;Jeong, Yang Gwon;Kim, Jong Bin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9C
    • /
    • pp.851-859
    • /
    • 2003
  • 최근 사용자들의 멀티채널 선호도는 급속도로 전파되고 있다. MPEG은 동영상 및 음향시스템의 데이터 압축기술을 제공하는데, 현재 각광을 받고있는 것이 디지털 오디오이다. MPEG 표준안은 MPEG-1오디오 알고리즘을 MPEG-2 알고리즘에 동일하게 사용해도 멀티채널 및 5.1채널 사운드륵 제공한다. MDCT(Modified Discrete Cosine Transform)는 TDAC(Time Domain Aliasing Cancellation)에 기반을 두고있는 변형이산 여현 변환을 나타낸 것이다. 본 논문에서는 오디오 부분의 핵심이라 할 수 있는 MDCT/IMDCT(Inverse MDCT) 알고리즘을 최적화하여 효율적인 알고리즘을 제안하였다. 그리고 연산과정에서 중복되는 영역을 묶음으로써 연산에 필요한 계수를 줄였다. 최적화 전에 비해 코사인 계수를 0.5%이하로 최적화하였고, 승산에서 0.098%, 가산에서 0.58% 효율을 보였다. 알고리즘 검증은 C언어를 사용하여 검증하였고, 최적화된 알고리즘을 적용하여 마이크로 프로그램 방식의 하드웨어 구조론 설계하였다.

Design of ECC-based Fast Key Generation Algorithm for Security in Mobile Environments (모바일 환경의 보안을 위한 ECC 기반의 빠른 키 생성 알고리즘 설계)

  • Yun, Sung-Yeol;Kim, Hyun-Soo;Park, Seok-Cheon
    • Annual Conference of KIPS
    • /
    • 2011.04a
    • /
    • pp.851-853
    • /
    • 2011
  • 모바일 환경에서 ECC 암호화 알고리즘을 사용할 때 키 교환을 위해 ECDH 알고리즘을 사용한다. ECDH 알고리즘에서 공개키를 생성할 때 난수와 타원곡선위의 점 G를 생성해야 한다. 이 때 타원곡선을 구성하는 파라미터 값의 크기가 클 경우, G를 생성할 때 좌표에 맞는 값을 구하는 시간이 오래 걸릴 수 있기 때문에 결과적으로 모바일 환경에서의 데이터 통신에 제약이 될 수 있다. 따라서 본 논문에서는 모바일 환경에서 ECDH 알고리즘의 키 생성 시간을 줄일 수 있는 알고리즘을 설계한다.

Design and Implementation of the Subscription Qualification Diagnosis and Additional Points Calculation Algorithm (청약 자격 진단 및 가점 계산 알고리즘 설계 및 구현)

  • Shin, Hye-Seung;Baeck, Ju-Yeon;Oh, Sae-Byeol;Won, Eun-Ji
    • Annual Conference of KIPS
    • /
    • 2022.11a
    • /
    • pp.848-850
    • /
    • 2022
  • 본 논문은 주택 청약 과정의 어려움을 줄이고 부적격 당첨으로 인한 불이익을 방지하기 위해 개발된 청약 자격 진단 알고리즘과 가점 계산 알고리즘의 설계 및 개발 결과를 제시한다. 청약 자격 판단 알고리즘은 적격 여부 판단을 위한 조건을 모두 고려하고, 부적격으로 진단될 경우 사유까지 상세하게 제공한다는 점에서 기존 서비스와 차별성을 가진다. 가점 계산 알고리즘은 자격 진단에서 적격으로 판단된 경우, 사용자 정보로 가점을 계산하고 결과를 제공한다. 분양 방식에 따라 가점 계산 기준에 차이가 있는데, 본 알고리즘은 해당 기준을 모두 고려하여 개발되었다는 점에서 실용적이다.

Development of BIM based Programs for Design and Drawing of PSC Box Girder Bridges (BIM 기반의 PSC 박스 교량 설계 자동화 및 도면 관리 툴 개발)

  • Hwang, Kyu-Hwan;Ahn, Do-Hwan;Seok, Hyun-Su;Shim, Chang-Su
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.97-100
    • /
    • 2010
  • 3차원 정보모델에 기반한 설계 자동화 프로그램의 개발은 좀 더 완성도가 높은 설계안을 도출할 수 있는 방안을 제시할 수 있다. 콘크리트 교량의 설계 과정에서 정형화된 구조 검토 단계 부분을 자동화하고 설계자로 하여금 좀 더 창의적인 설계가 가능하도록 지원하는 시스템을 개발하였다. 특히, 3차원 Building Information Modeling 기반의 프리스트레스트 콘크리트 박스 거더교에 대한 설계 자동화 시스템을 개발하였다. 이를 위하여 3차원 렌더링 알고리즘을 사용하여, 사용자가 원하는 단면 위치 및 분류 체계에 따라 설계를 자동으로 수행할 수 있도록 적용하였다. 또한 생성된 도면은 데이터 호환이 가능함으로써, 사용자의 편의성이 향상될 것으로 판단된다. 이는 설계자동화 분야에서 강교에 국한되었던 점을 콘크리트교를 포함한 주요 교량으로 확대하고 설계 성과품으로 3차원 모델을 도출할 뿐 아니라 2차원 도면을 연계하도록 구성하여 토목 엔지니어의 기술력을 향상시킬 것으로 기대된다.

  • PDF

Performance of Frequency Planning and Channel Allocation Algorithm for Unified Inter-Cell Interference Avoidance and Cancellation in OFDMA Cellular Systems (OFDMA 셀룰러 시스템에서 셀 간 간섭 회피 및 제거 기법을 적용한 주파수 설계와 채널 할당 알고리즘의 성능)

  • Lee, Jae-Hoon;Kim, Dong-Woo;Lee, Hee-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2A
    • /
    • pp.99-106
    • /
    • 2009
  • In this paper, we propose UCA algorithms that are applied to the unified inter-cell interference mitigation through frequency plannings in OFDMA cellular systems. Under three frequency plannings, UCA algorithms allocate frequency channels to UEs(User Equipments). Proposed UCA algorithms require the information of received signal power from home sector and neighbor sectors respectively. We compare all possible combinations of UCA algorithms and frequency plannings through compute simulation. A primary performance measure is the low 5th percentile of SINR at UEs. The proposed UCA algorithms can avoid the interference to neighbor cells by allocating relatively low transmit power to centrally-located UEs and cancel inter-cell interference at cell-edge UEs by a coordinated symbol repetition. We show that UCA algorithm 2 applied in frequency planning 1 is promising among other combinations of UCA algorithms and frequency palnnings in terms of the low 5th percentile of SINR at UEs.

Development of the Design Algorithm Using the Equivalent Magnetic Circuit Method for Colenoid Type Electromagnetic Linear Actuator (등가자기회로를 활용한 콜레노이드 타입 선형 액츄에이터 설계 알고리즘 개발)

  • Han, Dong-Ki;Chang, Jung-Hwan
    • Journal of the Korean Magnetics Society
    • /
    • v.26 no.2
    • /
    • pp.55-61
    • /
    • 2016
  • This study proposes the design algorithm of an electromagnetic linear actuator with a divided coil excitation system, such as the colenoid (COL) system, using the equivalent magnetic circuit (EMC) method. Nowadays, the clamping device is used to hold workpiece in the electrically driven chucking system and is needed to produce a huge clamping force of 40 kN like hydraulic system. The design algorithm for electromagnetic linear actuator can be obtained using the EMC method. At first, the parameter map is used to decide the slot width ratio in the initial design. Next, to make the magnetic flux density uniform at each pole, the pole width is adjusted by the pole width adjusting algorithm with EMC. When the dimensions of the electromagnetic linear actuator are decided, the clamping force is calculated to check the desired clamping force. The design results show that it can be used to hold a workpiece firmly instead of using a hydraulic cylinder in a chucking system.

Design of Carrier Recovery Circuit for High-Order QAM - Part II : Performance Analysis and Design of the Gear-shift PLL with ATC(Automatic Transfer-mode Controller) and Average-mode-change Circuit (High-Order QAM에 적합한 반송파 동기회로 설계 - II부. 자동모드전환시점 검출기 및 평균모드전환회로를 적용한 Gear-Shift PLL 설계 및 성능평가)

  • Kim, Ki-Yun;Kim, Sin-Jae;Choi, Hyung-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.4
    • /
    • pp.18-26
    • /
    • 2001
  • In this paper, we propose an ATC(Automatic Transfer mode Controller) algorithm and an average-mode-change method for use in Gear shift PLL which can automatically change loop gain. The proposed ATC algorithm accurately detects proper timing or the mode change and has a very simpler structure - than the conventional lock detector algorithm often used in QPSK. And the proposed average mode change method can obtain low errors of estimated frequency offset by averaging the loop filter output of frequency component in shift register. These algorithms are also useful in designing ASIC, since these algorithms occupy small circuit area and are adaptable for high speed digital processing. We also present phase tracking performance of proposed Gear-shift PLL, which is composed of polarity decision PD, ATC and average mode change circuit, and analyze the results by examining constellation at each mode.

  • PDF

Optimal Design of a Hybrid Structural Control System using a Self-Adaptive Harmony Search Algorithm (자가적응 화음탐색 알고리즘을 이용한 복합형 최적 구조제어 시스템 설계)

  • Park, Wonsuk
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.6
    • /
    • pp.301-308
    • /
    • 2018
  • This paper presents an optimal design method of a hybrid structural control system considering multi-hazard. Unlike a typical structural control system in which one system is designed for one specific type of hazard, a simultaneous optimal design method for both active and passive control systems is proposed for the mitigation of seismic and wind induced vibration responses of structures. As a numerical example, an optimal design problem is illustrated for a hybrid mass damper(HMD) and 30 viscous dampers which are installed on a 30 story building structure. In order to solve the optimization problem, a self-adaptive Harmony Search(HS) algorithm is adopted. Harmony Search algorithm is one of the meta-heuristic evolutionary methods for the global optimization, which mimics the human player's tuning process of musical instruments. A self-adaptive, dynamic parameter adjustment algorithm is also utilized for the purpose of broad search and fast convergence. The optimization results shows that the performance and effectiveness of the proposed system is superior with respect to a reference hybrid system in which the active and passive systems are independently optimized.

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.3 no.1
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.