• 제목/요약/키워드: off-line algorithm

검색결과 282건 처리시간 0.031초

TMS320C30을 이용한 스마트 안테나 시스템의 Test-bed 구현 (A Smart Antenna Test-bed Utilizing TMS320C30 in Smart Antenna System)

  • 김종욱;권세용;안성수;최승원
    • 한국전자파학회논문지
    • /
    • 제11권4호
    • /
    • pp.523-533
    • /
    • 2000
  • 본 논문에서는 국내 광대역 CDMA WLL(Wireless Local Loop) 규격올 적용한 스마트안테나 시스템의 빔 형성모듈을 설계, 제작하여 본 연구실에서 제안한 빔형성 알고리즘의 수신신호 성능을 실시간으로 분석할 수 있는 시연시스템을 제안하였다. 본 논문에서 소개되는 시연시스템은 범형성모듈뿐 아니라, 빔형성모듈의 성능을 확인 . 평가. 분석하기 위한 PC와 인터페이스 장치인 테스트 모률(신호생성모률)이 포함된다. 빔형성모율 에서는 자체 개발한 CGM(Conjugate Gradient Meth떠)알고리즘을 이용하여 최적의 웨이트 벡터를 생성시켜 주며, 계산된 웨이트 빽터는 PC로 전달되어 다양한 성능분석을 수행하게 한다. 스마트 안테나 시스템을 직접 구현 하여 성능을 분석한 결과, CDMA WLL 기지국에 스마트 안테나를 사용함으로써 대폭적인 통신품질 향상 및 용량 증대가 될 것으로 판단된다.

  • PDF

Deep Submicron 공정의 멀티미디어 SoC를 위한 저전력 움직임 추정기 아키텍쳐 (Low-Power Motion Estimator Architecture for Deep Sub-Micron Multimedia SoC)

  • 연규성;전치훈;황태진;이성수;위재경
    • 대한전자공학회논문지SD
    • /
    • 제41권10호
    • /
    • pp.95-104
    • /
    • 2004
  • 본 논문에서는 0.13㎛ 이하의 deep sub-micron 공정처럼 누설 전류가 심한 공정을 이용하여 멀티미디어 SoC를 설계할 때, 가장 전력 소모가 높은 움직임 추정 기법의 전력 소모를 줄이기 위한 저전력 움직임 추정기의 아키텍쳐를 제안하였다. 제안하는 아키텍쳐는 기존의 동적 전력 소모만을 고려한 구조와는 달리 정적 전력 소모까지 고려하여 누설 전류가 심한 공정에 적합한 구조로, 효율적인 전력 관리가 필수적인 동영상 전화기 등의 각종 휴대용 정보기기 단말기에 적합한 형태이다. 제안하는 아키텍쳐는 하드웨어 구현이 용이한 전역 탐색 기법 (full search)을 기본으로 하며 동적 전력 소모를 줄이기 위하여 조기 은퇴(early break-off) 기법을 도입하였다. 또한 정적 전력 소모를 줄이기 위하여 전원선 잡음을 고려한 메가블록 전원 차단 기법을 사용하였다. 제안된 아키텍쳐를 멀티미디어 SoC에 적용하였을 때의 효용성을 검증하기 위해 시스템 수준의 제어 흐름과 저전력 제어 기법을 개발하였으며, 이를 바탕으로 시스템 수준에서의 소모 전력을 계산하였다. 모의실험 결과 0.13㎛ 공정에서 전력 소모가 50% 정도로 감소함을 확인할 수 있었다. 선폭의 감소와 칩 내부 발열량의 증가로 인한 누설 전류의 증가를 고려할 때, 기존의 동적 전력 소모만을 고려한 구조는 전력 감소 효율이 점점 나빠짐에 반하여 제안하는 움직임 추정기 아키텍쳐는 안정적인 전력 감소 효율을 보여주었다.

배나무 무인 방제를 위한 약대 자동 제어시스템 개발 (Development of an Automatic Sprayer Arm Control System for Unmanned Pest Control of Pear Trees)

  • 화지호;이봉기;이민영;최동성;홍준택;이대원
    • 생물환경조절학회지
    • /
    • 제23권1호
    • /
    • pp.26-30
    • /
    • 2014
  • 본 연구에서는 과수의 형태, 거리에 따라 약대가 항상 적정 살포 거리를 유지하며 작업을 진행할 수 있도록 초음파 센서의 신호를 실시간으로 받아 약대를 제어하였고, 또한 약대의 보호를 위하여 진행 방향에 장애물이 존재할 경우 회피할 수 있도록 프로그래밍 하였다. 제작된 시스템으로 현장에서 비 자동제어 상태와 자동제어 상태로 실험을 수행하였다. 실험은 과수의 기둥과 잎 부위에 감수지를 일정간격으로 설치하고 시스템을 이용하여 분사한 후 감수지의 영상을 스캔하여 영상처리를 통해 분석하는 방법으로 이루어졌다. 상 방향 분사 실험에서는 시스템과 대상의 거리가 0.9m~1.1m로 설정해둔 적정거리를 벗어나지 않았기 때문에 비 자동제어와 자동제어 상태 모두 양호한 결과를 보였다. 하지만 측 방향 분사 실험에서는 비 자동제어 시 우측 열은 98.09%의 분사율을 보였으나 좌측 열은 69.25%로 낮게 나타났다. 이는 실험이 수행된 배 과원의 경우 과수의 좌측 열이 수평하게 식재되어 있지 않았기 때문으로 비자동제어 상태에서는 좌측열의 과수에 분사되는 양이 줄어들었으나 자동제어 상태에서는 좌, 우측열의 과수에 분사되는 양이 각각 92.66%, 94.64%로 균일하게 나타났다. 시스템의 제어 속도를 측정하기 위하여 방향 별 약대의 속도를 측정하였고 각각의 속도는 수직방향 100mm/s, 수평 방향 100mm/s, 각 변화 3o/s로 측정되었다. 초기 목적했던 바와 같이 과수의 형태, 거리에 따라 약대가 적정 거리를 유지하며 작업을 진행함으로 인해서 균일한 살포량을 유지 할 수 있음을 확인하였다.

도시고속도로 돌발상황 감지 알고리즘 개발에 관한 연구 및 평가 (Study and Evaluation of an Incident Detection Algorithm for Urban Freeways)

  • 서정호;임성만;김영찬
    • 한국ITS학회 논문지
    • /
    • 제3권1호
    • /
    • pp.53-65
    • /
    • 2004
  • 도로에서 발생하는 비반복적이며 예측불가능한 일련의 사건을 돌발상황(incident)이라고 하며 이러한 돌발상황이 발생하게 되면 교통류의 정상 흐름이 와해되고 이로써 도로의 용량감소를 일으키며 교통혼잡과 대기오염 등 막대한 사회$\cdot$경제적 손실을 초래한다. 돌발상황으로 인한 피해를 최소화하고자 국내외 각종 교통관리센터에서는 자동 돌발감지 알고리즘에 의한 자동감지 방법을 사용하고 있다. 그러나 현재 운영중인 돌발상황 감지 알고리즘들은 어느 정도의 감지율은 확보하고 있으나 오경보율이 높아 대체적인 성능은 낮은 것으로 판단된다. 유출입램프 수요과다로 인해 도로용량이 다른 구간에 비해 현저히 떨어지는 병목(bottleneck)구간의 경우, 돌발상황이 빈번하게 발생함에도 불구하고 진출입차량으로 인한 대기행렬과 차로변경등의 유사 돌발상황이 발생하여 자동 돌발상황 감지가 더욱 어려운 실정이다. 본 연구에서는 진출입영향권내에서 발생하는 돌발상황을 정확히 감지하기 위해 돌발상황시 혼잡상황 구분을 통한 자동감지 알고리즘을 바탕으로 램프구간의 혼잡 감지시 인접한 본선의 차로를 돌발상황 판단모듈에서 제외함으로써 모형의 성능을 향상시킬 수 있음을 살펴보았다.

  • PDF

0/1 제약조건을 갖는 부정확한 태스크들의 총오류를 최소화시키기 위한 개선된 온라인 알고리즘 (An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint)

  • 송기현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권10호
    • /
    • pp.493-501
    • /
    • 2007
  • 부정확한 실시간시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케줄링해줄 수 있다. 총 오류를 최소화시키면서 0/1제약조건과 시간적 제약조건들을 모두 만족시키는 대부분의 스케줄링문제들은 선택적 태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링시킬 수 있는 합리적인 전략을 제시하였다. 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. 그런데, 온라인 스케줄링에 있어서, NORA알고리즘은 부정확한 온라인 태스크 시스템상에서 최소의 총 오류를 갖는 스케줄을 찾을 수 있다. 이러한 NORA알고리즘에 있어서, EDF전략이 선택적 스케줄링에 적용되었다. 한편, 0/1 제약조건을 갖는 태스크시스템에 있어서는, EDF스케줄링이 총 오류가 최소화된다는 측면에서 최적이 아닐수도 있다 더욱이, 선택적 태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때, EBF전략이 적용된 NORA알고리즘이 최소의 총오류를 산출할 수 없을지도 모른다. 그러므로, 본 논문에서는, 0/1제약조건을 갖는 부정확한 태스크 시스템의 총 오류를 최소화시키는 온라인 알고리즘이 제안되었다. 그리고나서, 제시된 알고리즘과 NORA 알고리즘 사이의 성능을 비교하기 위하여 여러 가지 실험들이 수행되었다. 두 알고리즘들 사이의 성능비교의 결과로서, 선택적 태스크들이 그들의 실행요구시간들의 임의의 순서대로 스케줄 될 때는 제안된 알고리즘이 NORA알고리즘과 비슷한 총 오류를 산출하지만 특별히 선택적 태스크들이 그들의 실행요구시간들의 오름차순으로 스케줄 될 때는 제안된 알고리즘이 NORA알고리즘보다 더 적은 총 오류를 산출할 수 있음이 밝혀졌다. 프라이버시 문제를 해결하도록 방안을 제시한다. 구간 보안 역시 완전한 솔루션을 제시하고 있지는 않다. 본 논문에서는 이러한 취약성을 고찰하고 그에 따른 대응방안을 제시하였다.긴 경우가 1예 있었으며, 수술 후 30일내 사망한 예가 1예였고 다른 1예는 전이성 암으로 사망하였다. 걸론: 근치적 방법으로 치료가 힘든 경우의 만성 농흉 환자들에게 있어 개방식 배농술과 근육이식술, 근육피판을 이용한 최종적인 개방창 폐쇄술까지의 단계적인 접근 방법이 안전하고 효과적인 대안이 될 수 있을 것으로 생각한다.만으로 야뇨횟수에 호전을 보이는 초기반응군 경우 2개월째 투약반응이 유의하게 좋았다. 이로써 야뇨증의 치료초기 행동요법에 대한 반응정도는 치료효과를 예측하는 지표로서 활용될 수 있다고 판단된다.지침을 제공할 수 있다. 소아의 첫 요로감염시 초음파나 $^{99m}Tc$-DMSA 신장 스캔상에서 양성소견이 있을 경우 배뇨성 방광 요도 조영술 검사를 시행하는 것이 좋으며, 초음파와 $^{99m}Tc$-DMSA 신장 스캔상에서 양성소견이 없을 경우라도 CRP 또는 백혈구 등의 임상자료들을 평가하여 배뇨성 방광 요도 조영술 검사를 시행유무를 결정하는 것이 잔존하는 방광요관역류를 찾는데 도움이 될 것으로 생각된다.O$로 고칼슘뇨군에서 더 농축된 소변을 보았다(P=0.003). 결론 :고칼슘뇨군의 소변화학검사의 가장 특징적인 소견은 요소 배설과 사구체여과율의 증가로서 이는 고칼슘뇨군이 비고칼슘뇨군에 비하여 고단백식이를 하고 있을 가능성을 시사한다. 나트륨과 칼슘은 사구체 여과가 증가함에 따라 원위세뇨관 및 집합관에 도달하는 양도 증가하고 그 곳에서 나트륨의 재흡수 기전이 매우 정교하게 이루어지는데 비하여 칼슘의 그 것은 그렇지 못하여 고칼슘뇨증을 일으켰을 가능성이 있다. 향후 고칼슘뇨 환아를 진료함에 있어서 단백질 섭취 등식이

합성 PC부재에 의한 그린 프레임의 철근물량 산출 자동화 알고리즘 (Automatic Algorithms of Rebar Quantity Take-Off of Green Frame by Composite Precast Concrete Members)

  • 이성호;김선형;이군재;김선국;주진규
    • 한국건설관리학회논문집
    • /
    • 제13권1호
    • /
    • pp.118-128
    • /
    • 2012
  • 1980년대 이후 국내 아파트에서 적용되어온 벽식구조는 리모델링 시 많은 문제점을 유발시켜 정부에서는 법적 인센티브를 제공하며 무량판 및 라멘구조를 장려하고 있다. 이에 따라 기존의 골조의 문제점을 개선한 친환경 라멘조인 그린 프레임이 개발되어 구조적 안전성 뿐 아니라 시공성, 친환경성에 대한 검증이 이루어졌다. 그린프레임의 경우 설계단계에서 작성된 프리캐스트 콘크리트(Precast Concrete; PC) 부재 정보를 이용하여 물량 산출 및 철근 가공도(bar bending schedule) 등을 자동으로 작성하면 인력저감 뿐 아니라 철근 손율(loss)을 줄이는 철근조합을 용이하게 수행할 수 있다. 따라서 본 연구는 합성 PC부재에 의해 설계된 그린 프레임의 철근물량 산출 자동화 알고리즘을 개발하는 것을 목적으로 한다. 철근물량 산출자동화 알고리즘은 구조 설계정보, 시방정보, 합성PC의 철골정보 등을 이용하여 작성한 후 사례현장 적용을 통하여 개발된 알고리즘의 효용성을 증명한다. 개발된 알고리즘에 의해 저장된 정보는 철근가공조립도, 철근 재단 리스트(bar cutting list)작성 자동화 뿐 아니라 철근 손율을 최소화 할 수 있는 최적조합과 주문물량 산출 자동화에도 활용될 것이다. 또한 공사관리인력 저감 뿐 아니라 철근 손율 최소화 관리에 따른 공사 원가절감의 효과를 기대할 수 있다.

Design and Development of Network for Housing Estate Security System

  • Nachin, Awacharin;Mitatha, Somsak;Dejhan, Kobchai;Kirdpipat, Patchanon;Miyanaga, Yoshikazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1480-1484
    • /
    • 2003
  • This paper presents the design and development of network for housing estate security system. The system can cover up to 961 houses which can be up to 1,200 meters long transfer rate of 9,600 bps. This system uses checking and warning the abnormal situation. More over this system has ability to control switch on/off the electrical equipment in the house via AC line control system. The system consists of 4 parts. The first part is a security system of each house using MCS-51 microcontroller as a central processing unit scan 32 sensors and control 8 appliances and send alarm. The MCS-51 microcontroller received control signal via telephone used DTMF circuit. The second part is distributed two levels master/slave network implementing after RS-485 serial communication standard. The protocol its base on the OSI (Open Systems Interconnection) 7 layers protocol model design focus on speed, reliability and security of data that is transferred. The network security using encrypt by DES algorithm, message sequence, time stamp checking and authentication system when user to access and when connect new device to this system. Flow control in system is Poll/Select and Stop-and-Wait method. The third part is central server that using microcomputer which its main function are storing event data into database and can check history event. The final part is internet system which users can access their own homes via the Internet. This web service is based on a combination of SOAP, HTTP and TCP/IP protocols. Messages are exchanged using XML format [6]. In order to save the number of IP address, the system uses 1 IP address for the whole village in which all homes and appliance in this village are addressed using internal identification numbers. This proposed system gives the data transfer accuracy over 99.8% and maximum polling time is 1,120 ms.

  • PDF

실시간/후처리 기법을 고려한 복합 항법 컴퓨터 개발 (Development of Integrated Navigation Computer for On/Off Line Processing)

  • 진용;박찬국
    • 한국항공우주학회지
    • /
    • 제30권8호
    • /
    • pp.133-140
    • /
    • 2002
  • 본 논문에서는 미사일, 비행체, 잠수함이나 그 외 특수한 환경에서 사용될 실험용 항체에서 사용 가능하도록 실시간 데이터 처리와 장시간 데이터 저장이 가능한 복합 항법 컴퓨터의 구조를 제안한다. 개발된 복합 항법 컴퓨터는 24시간 이상의 오랜 시간동안 운항하면서 항법 센서와 GPS, 속도계나 고도계, 심도계, 경사계 등과 같이 다양한 보조 센서 데이터들을 처리할 수 있으며 외부 충격이나 사고 등에 의하여 저장된 데이터의 손실을 없애기 위하여 기계적인 충격에 강한 테입 저장 장치를 주 저장 장치로 사용하여 시스템의 안정성을 확보한다. 실시간 처리 능력을 위해서 센서 처리를 위한 보조 마이크로 프로세서와 데이터 저장 또는 항법 알고리즘 계산을 위한 주 마이크로 프로세서를 분리하여 400Hz 이상의 샘플링 주기에서도 실시간으로 모든 계산이나 저장 과정을 수행할 수 있다. 또한 주 알고리즘은 임베디드 리눅스(Embedded Linux)에서 동작하도록 구현되었으며 센서 데이터 처리는 IMU 데이터를 기준으로 하여 시각동기를 이루도록 구성한다.

CAD 데이타를 이용한 용접용 로보트의 최적 교시 (Optimal Teaching for a Spot Welding Robot Using CAD Data)

  • 이수영;정명진;변증남
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.24-33
    • /
    • 1990
  • 한 대의 자동차에는 많은 용접자들이 분포하므로 각 로보트에 할당되는 용접점의 수가 커지는데, 전체 공정에서 용접 작업이 차지하는 시간을 줄이기 위해서 용접 순서를 적절하게 계획할 필요성이 있다. 본 논문에서는 점 용접용 로보트의 효과적인 교시를 위한 오프라인 프로그래밍 방법을 제안한다. 이는 용접 로보트와 작업 대상물과의 충돌을 고려하여, 충돌 회피를 보장하며 최단 거리를 갖는 용접 순서를 계획하는데에 고전적인 TSP 알고리듬을 변형하여 적용한 것으로서 자동차 용접 작업에 응용한다. 또한 작업을 계획아는데에 필요한 모델 데이터로 기존의 일반적인 CAD 시스템과 그의 데이터를 이용할 수 있도록 하므로써, 데이터 베이스의 구축을 한층 용이하고 또 정교하게 할 수 있다록 한다. 자동차 생산 공정의 한 예에 본 교시 방식을 적용하므로써, 이의 효율성을 보인다.

  • PDF

ATM망의 멀티미디어 데이터 처리를 위한 가입자단 플랫폼 (The Customer Premise Platform for Processing Multimedia Data on the ATM network)

  • 김윤홍;손윤식
    • 대한전자공학회논문지SD
    • /
    • 제42권2호
    • /
    • pp.89-96
    • /
    • 2005
  • 본 논문은 ATM 망에서 멀티미디어 데이터 서비스를 지원하기 위한 가입자단 플랫폼을 제안한다. AAL2 프로토콜, 스케줄러 알고리듬 등이 별도의 AAL2 프로세서로 설계되어 제안된 플랫폼은 AAL/ATM 관련 기능이 소프트웨어로 처리되던 기존 플랫폼에 비해 호스트 프로세서의 부하를 크게 줄일 수 있으며 ATM망을 통한 멀티미디어 데이터의 실시간 처리가 용이하게 하였다. 2중 타임 슬롯 링 구조를 적용한 ATS(Adaptive Time Slot) 스케쥴러는 VBR-rt, UBR, CBR 트래픽의 데이터 스케쥴링을 위한 효과적이고 간단한 방안을 제공한다 음성 압축 및 처리를 위하여 TI의 TMS320C5402 DSP를 적용하였고 AAL2 프로세서는 0.35 마이크론 공정에서 칩으로 제작되었다. VoDSL(Voice over DSL) 서비스를 위한 프로토콜을 구현하여 가입자 단말을 설계 제작하고 시험망에서 실험을 해 본 결과 $97\%$이상의 통화 성공율과 안정된 음성 서비스를 보장할 수 있음을 알 수 있다.