• 제목/요약/키워드: Algorithm Design

검색결과 10,356건 처리시간 0.04초

무인이송로봇기반 자동 소사료 공급 시스템 개발 및 검증 (Development and Verification of the Automated Cow-Feeding System Driven by AGV)

  • 안성수;이용찬;유지훈;이연정
    • 한국산학기술학회논문지
    • /
    • 제18권3호
    • /
    • pp.232-241
    • /
    • 2017
  • 본 논문에서는 대형화되고 기업화되어가고 있는 국내 축산농가를 위한 AGV와 스크류컨베이어 기반의 자동 소사료 공급시스템에 대해 소개한다. 제안된 자동 소사료 공급시스템은 최상단에 펠렛형 혼합 사료가 적재되는 호퍼부, 호퍼부에서 펠렛형 혼합사료를 배출부로 이송시키는 스크류컨베이어를 장착한 이송부, 벨트컨베이어로 구성된 배출부 및 시스템 이동을 위한 전자 유도선 주행방식의 AGV로 구성되어있다. 적재된 사료 무게는 이송부의 하부에 위치한 로드셀에 의해 측정된다. 개별 우사 셀에 설치되는 RFID TAG에 미리 저장된 사료 배출정보를 시스템이 읽어 정해진 양만큼의 사료를 시스템이 주행하면서 배출하게된다. 공급 배출 테스트시스템을 제작하여 사료의 공급 능력을 결정짓는 사료 이송부의 스크류 외경, 스크류 샤프트 외경, 스크류 피치 간격 등을 포함하는 스크류컨베이어 설계인자 도출을 하였으며 도출된 설계인자들을 최종 공급시스템 제작 시에 적용하였다. 사료 급이시스템을 제어하기 위해 DSP기반의 주제어기 및 공급시나리오에 따른 급이알고리듬도 함께 개발되었다. 실험을 통해 국내 우사에 사료공급조건을 만족시키기 위해 설정된 목표인 5 m의 거리를 0.1 m/sec의 속도로 주행하면서 7 마리가 수용되는 한 개의 우사에 필요한 총 21 kg의 사료를 초당 420 g으로 균일하게 공급이 가능함을 확인하여 개발된 축우용 무인사료공급시스템이 규격화된 국내 축산농가에 적용될 수 있는 가능성을 확인하였다.

TinyOS에서의 선점적 EDF 스케줄링 알고리즘 설계 및 구현 (Design and Implementation of Preemptive EDF Scheduling Algorithm in TinyOS)

  • 유종선;김병곤;최병규;허신
    • 정보처리학회논문지A
    • /
    • 제18A권6호
    • /
    • pp.255-264
    • /
    • 2011
  • 센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

토양의 포화지대에 분포하는 고밀도비수상액체(DNAPL)와 저밀도비수상액체(LNAPL)의 펌핑 제거공정에 대한 모사 (Simulation for application of pumping-and-treatment system to the recovery of non-aqueous phase liquids (NAPLs) at and below the water table)

  • 김주형;이종협
    • 한국토양환경학회지
    • /
    • 제2권1호
    • /
    • pp.51-61
    • /
    • 1997
  • 본 연구는 대표적인 지하수 오염물 제거공정 중 하나인 양수처리 시스템 pumping-and-Treatment System, PTS)에 대하여 실제에 가까운 불균일한 토양구조에서 모사하기 위하여 수행되었다. 즉, 지하의 불포화지대에 유출된 오염물로서 고밀도 비수상액체 (denser-than-water non-aqueous phase liquids, DNAPLs)와 저밀도 비수상액체 (lighter-than-water non-aqueous phase liquids, LNAPLs)가 지하수의 계면 및 그 아래에서 안정하게 분포하고 있을 때, PTS 공정의 모사를 통하여 그 타당성을 조사하였다. 이때 DNAPL과 LNAPL은 각각 1,1-dichloroacetone와 n-hexane로 가정하였다. 대상토양은 불균일한 토양층과 부분적인 지하수 흐름을 가지는 2차원 토양구조로 가정하였고, 포화지대에 1 개의 well을 설치하여 펌핑을 시작한 후 시간에 따른 지하수면의 변화와 오염물이 제거되는 정도를 계산하였다. 본 연구에서 SIMPLEC 알고리즘을 이용한 유한체적법에 의하여 비정상상태 모사를 수행한 결과, LNAPL뿐 아니라 DNAPL도 지하수면과 만나는 초기단계의 경우 즉시 지하수면 아래로 가라앉지 않고 지하수면을 따라 퍼지게 되므로 펌핑에 의한 제거가 가능한 것으로 판단되었다. 펌핑을 시작한 후 약 5일 동안은 DNAPL과 LNAPL의 경우 모두 두드러진 제거효과가 나타나지 않았으나, 일단 지하수면의 모양이 원뿔 모양으로 변형되고 나서 급속히 체거효율이 높아졌다. 특히 DNAPL의 경우 중력의 영향을 더 크게 받아서 well주위의 움푹 들어간 지하수면을 따라 이동하며 LNAPL보다 더 빠른 속도로 제거가 이루어졌다. 본 연구의 결과에 나타난 지하수면의 형태적 변화는 상대압력으로 -0.5기압이라는 비교적 큰 음압과, 1m의 비교적 큰 well의 지름을 가정하였기 때문에 다소 과장된 것으로 보인다. 그러나, 본 연구를 통하여 오염물의 물성에 따른 PTS공정의 효율을 비교할 수 있었고, 지하수면의 형태적 변화를 유발하여 정화효율을 증가시킬 수 있음을 제시하였다.

  • PDF

실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계 (The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing)

  • 황종희;이승열;김동순;정덕진
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.61-74
    • /
    • 2005
  • 디지털 멀티미디어 방송(DMB)은 대용량의 멀티미디어 정보를 무선환경의 이동체에 전송하기 위해 제안된 방식이다. 이러한 멀티미디어 서비스를 제공하기 위해 DM시스템은 COFDM 변조방식을 사용하여 다중 경로 페이딩 현상을 극복하고, 동시에 강력한 채널오류 정정 능력을 필요로 한다. DMB 수신기를 위한 비터비 디코더(구속장 7, code rate 1/4)는 가변 부호화된 데이터의 복호화를 수행해야 하고, 방송시스템이므로 실시간으로 동작하기 위해서 효율적인 구조를 가져야 한다. 따라서 DMB 시스템을 위한 비터비 디코더를 구현하기 위해서는 복호화 과정을 고속으로 수행할 수 있는 별도의 전용 하드웨어 모듈을 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있는 결합된 Add-Compare-Select(ACS)와 Path Metric Normalization(PMN)구조를 새롭게 제안하고자 한다. PMN구조에서의 단점인 comparison tree에 의한 임계 경로(critical path)의 문제를 고정치(fixed value)에 의한 선택 알고리즘을 적용함으로써 고속 동작이 가능하게 하였고, ACS구조에서는 분할 기법(decomposition method)과 선계산(pre-computation)을 이용하여 덧셈기, 비교기, 표준화기의 복잡도를 줄일 수 있도록 하였다. 시뮬레이션 결과 펑처드 비터비 디코더는 일반적인 구조를 적용했을 때 보다 면적 $3.78\%$, 전력소모 $12.22\%$, 최대 게이트 지연 $23.80\%$의 감소율을 보였다.

ASIC 설계의 효과적인 검증을 위한 에뮬레이션 시스템 (An Emulation System for Efficient Verification of ASIC Design)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권10호
    • /
    • pp.17-28
    • /
    • 1999
  • 본 논문에서는 ASIC 설계 회로를 빠른 시간 내에 구현 및 검증할 수 있는 에뮬레이션 시스템 ACE(ASIC Emulator)를 제안한다 ACE는 EDIF 번역기, 라이브러리 변환기, 기술 맵퍼, 회로 분할기, LDF 생성기를 포함하는 에뮬레이션 소프트웨어와 에뮬레이션 보드, 논리 분석기를 포함하는 에뮬레이션 하드웨어로 구성된다. 기술 맵퍼는 회로 분할과 논리 함수식 추출, 논리 함수의 최소화, 논리 함수식의 그룹핑의 세 과정으로 이루어지며, 같은 기본 논리 블록에 할당되는 출력의 적항과 변수들을 많이 공유하게 하여 기본 논리 블록 수와 최대 레벨 수를 최소화한다. 에뮬레이션 보드의 배선 구조와 FPGA 칩이 갖는 제한 조건들을 만족시키면서 서로 다른 칩 사이에 연결된 신호선 뿐만 아니라 서로 다른 그룹 사이에 연결된 신호선 수의 최소화를 목적 함수로 하는 새로운 회로 분할 알고리듬을 제안한다 여러 FPGA 칩으로 구성된 에뮬레이션 보드는 완전 그래프와 부분 그래프를 결합한 새로운 배선 구조로 회로의 크기에 관계없이 칩 사이의 지연 시간을 최소화하도록 설계하였다. 논리 분석기를 이용하여 구현된 회로에서 검증을 원하는 내부신호에 대한 파형을 PC의 모니터로부터 관측할 수 있다. 제안한 에뮬레이션 시스템의 성능을 평가하기 위하여 상용 회로중 하나인 화면4분할기 회로를 에뮬레이션 보드상에 설계하여 동작 시간과 기능을 확인한 결과, 14.3MHz의 실시간 동작과 함께 기능이 완전함을 확인할 수 있었다.

  • PDF

멀티채널 비음수 행렬분해와 정규화된 공간 공분산 행렬을 이용한 미결정 블라인드 소스 분리 (Underdetermined blind source separation using normalized spatial covariance matrix and multichannel nonnegative matrix factorization)

  • 오순묵;김정한
    • 한국음향학회지
    • /
    • 제39권2호
    • /
    • pp.120-130
    • /
    • 2020
  • 본 논문은 블라인드 소스 분리 분야에서 널리 사용되는 멀티채널 비음수 행렬 분해 기법의 단점을 개선하여 미결정 복잡한 혼합 환경에서 문제를 해결한다. 공간 공분산 행렬에 기반을 둔 기존의 연구들에서, 단일 채널의 파워게인 및 상관관계와 같은 값으로 구성된 행렬의 각 요소는 높은 분산으로 인해 분리된 소스의 품질을 저하시키는 경향이 있다. 이 논문에서는 추정된 소스들을 효과적으로 클러스터링하기 위해 레벨 및 주파수 정규화를 수행한다. 따라서 새로운 공간 공분산 행렬 및 효과적인 클러스터 쌍별 거리함수를 제안한다. 본 논문에서는 제안된 행렬을 공간 모델의 초기화에 활용하여 공간 모델의 향상된 추정과 이를 바탕으로 상향식 접근법에서의 계층적 응집 클러스터링에 활용함으로써 분리된 음원의 품질을 향상시켰다. 제안된 알고리즘은 'Signal Separation Evaluation Campaign 2008 development dataset'을 활용하여 실험을 하였다. 그 결과 객관적인 소스 분리 품질 검증 도구인 'Blind Source Separation Eval toolbox'를 활용하여 대부분의 성능향상지표에서의 향상을 확인하였으며, 특히 대표적인 수치인 SDR의 1 dB ~ 3.5 dB 정도의 성능우위를 검증하였다.

사례기반추론 코스트 모델의 정성변수 속성가중치 산정방법 (A Method of Assigning Weight Values for Qualitative Attributes in CBR Cost Model)

  • 이현수;김수영;박문서;지세현;성기훈;편재호
    • 한국건설관리학회논문집
    • /
    • 제12권1호
    • /
    • pp.53-61
    • /
    • 2011
  • 건축 프로젝트는 그 다양성과 특수성으로 인해 많은 불확실성을 갖고 있다. 이러한 불확실성을 해소하기 위해 공사비 예측은 건축 프로젝트의 전 과정에 걸쳐 반복적으로 이루어져야 하며 특히 초기단계의 공사비 예측은 효과적인 사업 추진을 위해 매우 중요한 과정이다. 통상 초기단계 공사비 예측은 과거에 수행되었던 실적공사와의 비교를 기반으로 하며, 이러한 원리를 이용한 기계학습방법이 사례기반추론이다. 사례기반추론은 해결하고자 하는 문제와 유사한 사례를 데이터베이스에서 검색, 수정하여 해답을 얻는 방법으로 이를 위해서는 속성 유사도와 속성 가중치의 정의가 필요하다. 그러나 속성 가중치를 결정하는 문제에 있어서, 기존의 방법들은 정성변수의 속성 가중치 결정이 불가능하다는 단점이 있으며, 이는 사례기반추론에 사용할 수 있는 변수를 한정시키기 때문에 공사비 예측의 정확성을 저해시키는 요인이 되고 있다. 따라서 본 연구는 최적화 문제를 해결하는 기법의 하나인 유전 알고리즘을 이용하여 정성변수의 속성 가중치 결정 방법을 제안하고, 이를 국방 병영생활관과 공공아파트에 적용하여 그 유효성을 검증하였다.

다중경로 페이딩 채널에서 QAM을 사용하는 OFDM시스템의 효율적인 등화기법 설계 및 성능분석 (Design and Performance Analysis of the Efficient Equalization Method for OFDM system using QAM in multipath fading channel)

  • 남성식;백인기;조성호
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1082-1091
    • /
    • 2000
  • 본 논문에서는 QAM (Quadrature Amplitude Modulation)을 시용하는 OFDM (Orthogonal Frequency Division Multiflexing)시스템에서 비이상적인 채널에 고속으로 데이터를 전송 시 발생하는 신호의 왜곡으로부터 보다 빠르고 효율적으로 등화를 하기 위한 등화기법을 제안하였다. 일반적으로 기존 OFDM 시스템 등화기법으로 주파수 영역에 단일 탭 선형 등화기를 사용하는 방법이 많이 사용 되었다. 이 경우 실제시스템에서 채널 환경이 시간에 따라 빠르게 변하게 될 경우 채널에 의한 왜곡을 완벽하게 보상해 줄 수없다. 그러므로 본 논문에서는 주파수 영역에 단일 탭 션형 등화기를 적용하는 대신 비선형 등화기를 적용하였으며 비선행 등화기의 단점인 낮은 SNR(Signal-to-Noise Ratio)에서의 급속한 성능 저하를 보완해주기 위하여 시간영역에 선형 등화기를 병행 사용하였다. 주파수 영역의 경우 비선형 등화기를 적용함에 있어 in-phase성분과 quadrature성분으로 구성되어 있는 QAM신호가 complex 채널 통과 시 fading에 의해 왜곡된 신호도 noise에 의해 왜곡된 신호처럼 in-phase성분과 quadrature 성분의 amplitude만이 변하므로 기존의 등화기 구조에서 cross성분을 제거하였고 이로 인하여 발생할 수 있는 약간의 오차를 보상해 주기위해 시간영역 등화가와 수렴 속도가 빠르고 오차가 적은 알고리즘을 사용하여 복잡도가 줄어든 등화기 구조를 제안하였다. 시간영역의 경우 채널왜곡에 강한 Goldcode를 trauung-sequence로 보호구간에 삽입하여 매 frame 마다 등화를 행하여 주파수영역 등화기의 성능을 보완해줌으로써 기존의 등화기법과 비교하여 보다 빠르고 효율적인 등화를 수행할 수 있는 등화기법을 제안 하였다.

  • PDF

저가격 관성 센서를 이용한 펜 형 입력 장치의 개발 (Design of a pen-shaped input device using the low-cost inertial measurement units)

  • 장욱;강경호;최은석;방원철;;김동윤
    • 한국지능시스템학회논문지
    • /
    • 제13권2호
    • /
    • pp.247-258
    • /
    • 2003
  • 본 논문에서는 사용자가 2차원 또는 3차원 상에서 필기를 하는 경우의 관성치를 측정할 수 있는 가속도계와 각속도계를 장착한 펜형 입력 장치를 소개한다. 각속도계의 측정치를 한 번 적분해 시스템의 자세를 구하며 이는 가속도에 포함되어 있는 중력 가속도 성분을 제거하는 데 사용된다. 시스템의 위치는 보정된 가속도를 두 번 적분해 구한다. 이러한 원리는 관성 항법 시스템에서 보편적으로 사용되는 것이다. 그러나 필기 궤적을 복원하기 위해 사용되는 이중 적분 과정으로 인해 위치 측정치의 정확도는 시간이 지남에 따라 심각하게 떨어진다. 이러한 문제는 관성 항법 시스템에 있어 일반적인 경우이며 통상 외부의 기준 신호나 기타 정보를 이용한 주기적 또는 비주기적인 시스템의 교정을 통해 해결된다. 본 논문에서는 위치 및 속도의 보정은 온라인과 오프라인 교정 과정을 통해 이루어진다. 온라인 교정 과정에서는 칼만 필터를 이용한 보상 필터 기법을 사용한다. 오프라인 교정 과정에서는 최종적인 시스템의 항법 오차의 상수 성분을 속도 정보와 움직임 검지 알고리듬을 통해 제거한다. 실제 실험을 통해 제안된 시스템의 유용성과 효용성을 보인다.

HCM 클러스터링에 의한 다중 퍼지-뉴럴 네트워크 동정과 유전자 알고리즘을 이용한 이의 최적화 (Multi-FNN Identification by Means of HCM Clustering and ITs Optimization Using Genetic Algorithms)

  • 오성권;박호성
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.487-496
    • /
    • 2000
  • 본 논문에서는, HCM 클러스러팅 방법과 유전자 알고리즘을 이용하여 다중 FNN 모델을 동정하고 최적화 한다. 제안된 다중 FNN은 Yamakawa의 FNN을 기본으로 하며, 퍼지 추론 방법으로 간략 추론을, 학습으로는 오류 역전파 알고리즘을 사용한다. 다중 FNN 모델의 구조와 파라미터를 동정하기 위해 HCM 클러스터링과 유전자 알고리즘을 사용한다. 여기서, 시스템 모델링을 위해 데이터 전처리 기능을 수행하는 HCM클러스터링 방법은 I/O 프로세서 공정 데이터를 이용하여 입출력 공간분할에 의한 다중 FNN 구조를 결정하기 위해 사용된다. 또한 유전자 알고리즘을 사용하여 멤버쉽함수의 정점, 학습율, 모멘텀 계수와 같은 다중 FNN 모델의 파라미터들을 동조한다. 모델의 근사화와 일반화 능력 사이에 합히적 균형을 얻기 위해 하중계수를 가진 합성 성능지수를 사용한다. 이 합성 성능지수는 근사화 및 예측 능력사이의 상호 균형과 의존성을 고려한 하중계수를 가진 합성 목적함수를 의미한다. 데이터 개수, 비선형성의 정도에 의존하는 이 합성 목적함수의 하중계수의 선택, 조절을 통하여 최적의 다중 FNN 모델을 설계하는 것이 유용하고 효과적임을 보인다. 제안된 모델의 성능 평가를 위하여 가스로 공정의 시계열 데이터와 비선형 함수의 수치 데이터를 사용한다.

  • PDF