• 제목/요약/키워드: 계산 논리

검색결과 240건 처리시간 0.023초

밀리미터파 대역 차량용 레이더를 위한 순서통계 기법을 이용한 다중표적의 데이터 연관 필터 (Multi-target Data Association Filter Based on Order Statistics for Millimeter-wave Automotive Radar)

  • 이문식;김용훈
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.94-104
    • /
    • 2000
  • 차량 충돌 경보용 레이더 시스템의 개발에 있어 표적 추적의 정확도와 신뢰도는 매우 중요한 요소이다. 여러 표적을 동시에 추적할 때 중요한 것은 표적과 측정치와의 데이터 연관(data association) 이며, 부적절한 측정치가 어느 표적과 연관되면 그 표적은 트랙을 벗어나 추적능력을 잃어버릴 수 있고 심지어 다른 표적의 추적에도 영향을 줄 수 있다 지금까지 발표된 대부분의 데이터 연관 필터들은 근접하여 이동하는 표적들의 경우 이와 같은 문제점을 보여왔다 따라서, 현재 개발되고 있는 많은 알고리즘들은 이러한 데이터 연 관 문제의 해결에 초점을 맞추고 있다 본 논문에서는 순서통계(order statistics)를 이용한 새로운 다중 표적의 데이터 연관 방법에 대하여 서술하고자 한다 OSPDA와 OSJPDA로 불리는 제안된 방법은 각각 PDA 필터 또는 JPDA 필터에서 계산된 연관 확률을 이용하며 이 연관 확률을 결정 논리(dicision logic)에 의한 가중치로 함수화 하여 표적과 측정치 사이에 최적 혹은 최적 근처의(near optimal) 데이터 연관이 가능하도록 한 것이다 시뮬레이션 결과를 통해, 제안한 방법은 기존의 NN 필터, PDA 필터, 그리고 JPDA 필터의 성능과 비교 분석되었으며, 그 결과 제안한 OSPDA, OSJPDA 필터는 PDA, JPDA 필터보다 추적 정확도에 대해 각각 약 18%, 19% 이상으로 성능이 향상됨을 확인하였다 제안한 방법은 CAN을 통해 차량 엔진 등의 ECU와 통신하도록 개발된 DSP 보드를 이용하여 구현되었다

  • PDF

장기계속계약제도 하에서 고속도로공사 최적공사비 산출방안 정립에 관한 연구 (Formal Estimation Method for Optimal Budget Appropriation of Highway Construction Projects under Long-term Continuation Contracts)

  • 구본상;유정호;박종호
    • 대한토목학회논문집
    • /
    • 제35권6호
    • /
    • pp.1405-1412
    • /
    • 2015
  • 한국의 공공인프라 프로젝트는 다년간 전 생애에 걸쳐 매년 재평가하고 예산을 재 할당하는 장기 지속 계약(LTC) 형식으로 진행된다. 그러나 이러한 계약은 기존 프로젝트에 필요한 예산이 새로운 프로젝트에 할당되기 때문에 다년간의 프로젝트에 일관된 예산의 흐름을 제공하지 않는다. 한국도로공사는 실제로 한국도로공사에 할당될 수 있는 금액을 예측하기 힘들기 때문에 여러 고속도로 건설 현장의 건설을 위한 정부 기금을 매년 요구해야 한다. 하지만 그것을 예측하여 원활하고 지속적으로 실행에 필요한 충분한 자금을 제공하는 것은 어렵다. 예산 분배에 대한 논리적인 접근의 부족은 자본의 왜곡된 분포를 갖는 결과를 가져왔다. 정부로부터 최적의 예산을 얻기 위해서 한국도로공사는 개별 공구에 필요한 연간 건설 자본을 합리화 하고 체계화한 접근방식을 필요로 한다. 또한, 충분한 자금이 특정 연도에 구비되는 경우, 소정의 공구에 필요한 최소한의 건설 자본을 평가하는 방법을 개발할 필요가 있다. 본 연구의 목표는 한국도로공사가 매년 개별 건설 현장에 필요한 최소한과 최적의 건설비용을 계산할 수 있는 방법을 고안하는 것이다. 최적의 연차별 공종별 계획공정율과 핵심작업의 유형 모두 많은 도로공사의 프로젝트들을 경험하고 현재 그 프로젝트들을 진행 중인 24명의 전문가(한국도로공사 직원, 시공전문가)들의 워크숍을 통해 산정되었다.

FRP 합성재료에 의하여 구속된 콘크리트의 응력-변형률 응답 예측 (Stress-Strain Responses of Concrete Confined by FRP Composites)

  • 조순호
    • 콘크리트학회논문집
    • /
    • 제19권6호
    • /
    • pp.803-810
    • /
    • 2007
  • FRP 합성재료로 구속된 콘크리트의 응력-변형률 응답을 합리적으로 예측할 수 있는 해석 모델이 제시되었다. 제안된 모델은 하중이 증가함에 따라 점진적으로 발생하는 미세균열에 의한 부피팽창이 미세 재료 구조의 손상을 나타내는 중요한 척도이며, 이에 손상 정도에 따라 하중 지지 능력을 일관되게 산정할 수 있다는 기본 개념에 근거한다. 이를 위하여 제안 모델은 면적 변형률 및 공극의 함수로 표시된 탄성계수, 팽창 콘크리트와 구속 매체의 상호작용을 나타내는 에너지 평형식, 변화하는 구속력 및 점증 계산 논리를 포함한다. 따라서 실험으로부터 유도된 팽창비 관계식으로부터 횡방향 혹은 부피팽창변형률을 산정하는 기존의 해석 모델과는 달리 역학적 거동 및 에너지 평형식으로부터 연속적으로 변화하는 횡방향 변형률을 산정한다. 구속된 콘크리트의 전체 응답을 예측할 수 있는 기존의 여러 해석 모델에 대하여 검토하였으며, 특히 부피 팽창을 고려하는 방법에 초점을 맞추어 토의하였다. 제안된 모델 및 기존 Samaan의 2선식 모델을 사용하여 실험 결과를 예측한 결과, 만족할 만한 범위 내에서 일치를 나타냈으나, Samaan의 2선식 모델은 부피 팽창 거동을 위하여 단지 초기 포아송비와 최종 수렴 팽창변화율 만을 고려하기 때문에 횡방향 변형률 응답을 예측하는 데는 한계가 있는 것으로 판단된다. 제안된 모델은 역학적 거동에 근거하여 다양한 관련 응답을 산정하므로 다른 분야에도 쉽게 적용할 수 있다.

수학 문제해결 과정에 나타난 초등학생들의 직관적 사고 분석 (An Analysis of Intuitive Thinking of Elementary Students in Mathematical Problem Solving Process)

  • 유대현;강완
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제12권1호
    • /
    • pp.1-20
    • /
    • 2009
  • 초등학생들의 수학문제해결과정에서 나타나는 직관적 사고는 오류를 일으키기도 하지만 강력한 문제해결 방법으로 작용하기도 한다. 이에 초등학생의 문제 해결과정에서 나타나는 직관적 사고를 관찰하여 분석하여 다음과 같은 결론을 얻을 수 있었다. 첫째, 학생들은 문제해결 과정에서 문제의 계산 절차나 알고리즘을 알고 있는 경우, 직관적 사고에 의존하기보다는 알고리즘에 의한 풀이에 의존하려는 경향을 보였다. 둘째, 학생들은 직관적 사고를 통한 시각적 모델을 구안하여 문제를 해결하는 능력이 떨어지며, 시각적 모델을 사용하여 문제를 해결한다 하더라도 자신의 답에 대한 확신감이 떨어진다. 셋째, 문제해결 과정에서 직관적 사고와 논리적 사고 사이에 상호 보완관계가 나타났다. 넷째, 확률의 개념과 확률에 관한 문제해결 과정에서 학생들은 자신의 주관적 해석을 통한 인식론적 장애를 일으켰다.

  • PDF

퍼지 방위각 추정기를 이용한 세 개의 전 방향 바퀴 구조의 이동로봇시스템의 개발 (Tracking Control of 3-Wheels Omni-Directional Mobile Robot Using Fuzzy Azimuth Estimator)

  • 김상대;김승우
    • 한국산학기술학회논문지
    • /
    • 제11권10호
    • /
    • pp.3873-3879
    • /
    • 2010
  • 서비스 로봇은 사람이 생활하는 환경에서 동작한다. 이런 환경에서는 일반적인 휠베이스 모빌러티(Mobility) 방식의 이동로봇은 동적인 장애물과 정적인 장애물에 둘러싸여 있으므로 로봇의 움직임에 있어 자유로운 주행에 제약을 받게 된다. 이것은 소위 비홀로노믹(Non-Holonomic) 시스템 특성으로 주행 중인 이동로봇은 장애물을 만나면 별도의 조향장치를 사용하거나 차동 휠 구조 로봇의 회전 과정을 수행한 후 이동하고자 하는 방향으로 진행할 수 있다. 이런 장애물을 신속하게 회피하려면 홀로노믹(Holonomic) 시스템 특성이 필요하다. 홀로노믹 시스템은 별다른 회전과정 없이 단순히 좌우로 이동만 하면 된다. 이러한 특성으로 민첩하게 주행할 수 있고 좁은 공간에서 비홀로노믹 로봇보다 효율적이고 자유로운 주행이 가능하다. 그러므로 본 논문에서는 세 개의 옴니휠(Omni-wheels)을 사용한 홀로노믹 이동로봇 시스템을 개발한다. 세 개의 옴니휠을 사용한 이동로봇의 동역학과 모터 비선형 운동방정식을 고려한 정밀한 비선형 동역학 모델을 유도하여 제시한다. 유도된 식을 통해 각각의 모터 속도를 계산하고. 기본 속도제어기로는 PID방식을 사용한다. 그런데, 옴니휠을 이용한 홀로노믹 이동로봇의 추적제어는 정확한 방위각 센싱 데이터와 기준값(Reference Value)을 필요로 한다. 방위각 센싱은 부정확성과 불확실성(Uncertainty)을 갖는다. 부정확성은 센서 시스템의 노이즈와 얼라이어싱(Aliasing)으로 인하여 발생하고, 불확실성은 모바일 로봇의 왜란(Disturbance)과 미끄러짐(Slip)으로 발생한다. 본 논문에서는 퍼지 논리 추론에 의한 퍼지 방위각 추정기(Estimator)를 개발하여 방위각 제어의 새로운 개념을 제시한다. 끝으로, 퍼지 방위각 추정을 이용한 세 개의 전 방향 바퀴 구조의 이동로봇이 실시간으로 제어되는 실험을 통하여 이동로봇 시스템의 성능을 분석한다.

BCH 코드를 이용한 멀티미디어 핑거프린팅 알고리즘 구현 (An Implementation of Multimedia Fingerprinting Algorithm Using BCH Code)

  • 최동민;성해경;이강현
    • 전자공학회논문지CI
    • /
    • 제47권6호
    • /
    • pp.1-7
    • /
    • 2010
  • 이 논문은 BCH (Bose-Chaudhuri-Hocquenghem) 코드 기반의 멀티미디어 핑거프린팅의 새로운 구현 알고리즘을 나타낸다. 공모자 검출의 평가는 n-1명 까지 이루어진다. 제안된 알고리즘에서, 사용된 공모공격은 논리조합(AND, OR 그리고 XOR) 과 평균화 계산(Averaging)이다. 핑거프린팅 코드의 생성 단계는 다음과 같다. 1, BIBD {7,4,1} 코드는 생기행렬로 생성된다. 2. BIBD 코드와 BCH 코드를 결합한 새로운 인코딩 방법에서, 두 종류의 코드들은 BCH 엔코딩 처리에 의해서 핑거프린팅 코드가 된다. 3. 단계 2에서 생성된 코드는 핑거프린팅 코드가 되며 BCH {15,7}코드와 유사한 특성을 갖는다. 4. 단계 3의 핑거프린팅 코드로, 공모자 검출을 위한 공모 코드북을 만든다. 실험을 통하여 공모자 검출비는 AND 공모에서 86.6%, OR 공모에서 32.8%, XOR 공모에서 0% 그리고 평균화 공모에서 66.4%임을 각각 확인하였다. 또한 XOR 공모는 전체 공모자를 검출할 수 없는 반면에, 평균화 공모는 n-1명의 공모자를 검출 하고 OR 공모는 k명의 공모자를 검출할 수 있었다.

내장형 시스템을 위한 128-비트 블록 암호화 알고리즘 SEED의 저비용 FPGA를 이용한 설계 및 구현 (Design and Implementation of a 128-bit Block Cypher Algorithm SEED Using Low-Cost FPGA for Embedded Systems)

  • 이강;박예철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권7호
    • /
    • pp.402-413
    • /
    • 2004
  • 본 논문에서는 국내 표준 128비트 블록 암호화 알고리즘인 SEED를 소형 내장형(8-bit/ 16-bit) 시스템에 탑재하도록 저가의 FPGA로 구현하는 방법을 제안한다. 대부분 8-bit 또는 16-bit의 소규모 내장형 시스템들의 프로세서들은 그 저장용량과 처리속도의 한계 때문에 상대적으로 계산양이 많아 부담이 되는 암호화 과정은 별도의 하드웨어 처리기를 필요로 한다. SEED 회로가 다른 논리 블록들과 함께 하나의 칩에 집적되기 위해서는 적정한 성능을 유지하면서도 면적 요구량이 최소화되는 설계가 되어야 한다. 그러나, 표준안 사양의 구조대로 그대로 구현할 경우 저가의 FPGA에 수용하기에는 면적 요구량이 지나치게 커지게 되는 문제점이 있다. 따라서, 본 논문에서는 면적이 큰 연산 모듈의 공유를 최대화하고 최근 시판되는 FPGA 칩의 특성들을 설계에 반영하여 저가의 FPGA 하나로 SEED와 주변 회로들을 구현할 수 있도록 설계하였다. 본 논문의 설계는 Xilinx 사의 저가 칩인 Spartan-II 계열의 XC2S100 시리즈 칩을 대상으로 구현하였을 때, 65%의 면적을 차지하면서 66Mpbs 이상의 throughput을 내는 결과를 얻었다. 이러한 성능은 작은 면적을 사용하면서도 목표로 하는 소형 내장형 시스템에서 사용하기에 충분한 성능이다.

다중지능발달을 위한 민속놀이 선정기준 연구 (Study on Guidelines for Selecting Traditional Games in Relation to Multiple Intelligence Development)

  • 김은경;권대원
    • 한국보육지원학회지
    • /
    • 제10권5호
    • /
    • pp.229-248
    • /
    • 2014
  • 본 연구는 유아 다중지능발달에 있어 민속놀이가 효율적으로 활용되고자 하는데 목적을 두고, 유아교육 및 민속놀이 관련 전문가 20명을 대상으로 델파이 조사를 통해 다중지능발달을 위한 민속놀이의 선정기준을 마련한 것이다. 연구결과 언어지능에는 쓰기 듣기 말하기 단어습득-활용, 논리수학지능에는 전략 수세기 패턴 가설-검증 비교-대조 계산능력, 공간지능에는 그리기 색칠 표상활동 조작-만들기, 신체-운동지능에는 대근육 눈과 손의 협응 유연성 조절력 균형 순발력 근력, 음악지능에는 노래 악기연주, 대인관계지능에는 조망수용 역할분담 협동 토의, 개인이해지능에는 개인적 의미-연계 계획-결정 정서표현 문제해결 이타심, 자연탐구지능에는 생물 무생물 계절 일기 천체가 주요 요소로 포함된 문항들이 선정되었다. 또한 선정기준에 따라 민속놀이를 분석한 결과 각각의 민속놀이는 여러 지능에 해당되는 것을 알 수 있었다. 이는 민속놀이가 유아의 다중지능발달을 도모하는데 있어 활용가치가 높다는 것을 시사하는 것이라 할 수 있다.

수문자료가 Neuro-Fuzzy 기법 결과에 미치는 영향 분석 (Analysis of Impact of Hydrologic Data on Neuro-Fuzzy Technique Result)

  • 지정원;최창원;이재응
    • 대한토목학회논문집
    • /
    • 제33권4호
    • /
    • pp.1413-1424
    • /
    • 2013
  • 최근 우리나라에는 집중호우의 발생 빈도가 잦아지고 있다. 집중호우는 단시간에 발생하여 인명과 재산에 직접적인 피해를 주는 특징이 있다. 이러한 이유로 치수에 대한 관심은 점점 높아지고 있으며 정확한 유량 예측을 바탕으로 홍수에 대비할 수 있는 시스템 개발에 대한 연구가 활발하게 이루어지고 있다. 지금까지 홍수 예보에는 주로 물리적 모형이 사용되어 왔다. 물리적 모형은 매개변수 결정을 위해 많은 자료를 필요로 하고 또 매개변수의 결정 과정에서 많은 불확실성을 포함하고 있기 때문에 계산과정을 거치는 동안 다양한 오차가 반복하여 누적되는 단점이 있다. ANFIS는 인공신경회로망과 퍼지기법을 사용한 자료 지향형 모형으로 기존의 물리적 모형에서 사용한 방대한 양의 물리적 자료를 배제하고 유역의 강우자료와 유량자료만을 사용하여 모형을 구축하고 수위를 예측할 수 있다는 장점이 있다. 그러나 자료 지향형 모형은 입력 자료와 결과 사이의 논리적 상관성을 찾을 수 없다는 단점이 있다. 본 연구에서는 ANFIS 모형에 사용되는 함수의 옵션과 입력자료의 특성의 제한적인 변화에 따른 결과자료 분석을 통해 자료 지향형 모형의 특성을 분석하였다. 또한 일반적으로 많이 사용하는 물리적 모형 중 하나인 HEC-HMS의 유출량 산정 결과와의 비교를 통해 ANFIS의 적용성을 평가하였다. 본 연구는 남한강 상류에 위치한 청미천 유역의 2007년부터 2011년까지의 관측 강우자료와 유량자료를 사용하여 수행하였다.

멀티플렉서 트리 합성이 통합된 FPGA 매핑 (FPGA Mapping Incorporated with Multiplexer Tree Synthesis)

  • 김교선
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.37-47
    • /
    • 2016
  • 광폭입력함수 전용 멀티플렉서가 슬라이스 구조에 포함되는 상용 FPGA의 현실적 제약 조건을 학계의 대표적 논리 표현 방식인 AIG (And-Inverter Graph)를 근간으로 개발된 FPGA 매핑 알고리즘에 적용하였다. AIG를 LUT (Look-Up Table)으로 매핑할 때 중간 구조로서 컷을 열거하는 데 이들 중에서 멀티플렉서를 인식해 낸 후 이들이 매핑될 때 지연 시간 및 면적을 복잡도 증가 없이 계산하도록 하였다. 이 때 트리 형성 전제 조건인 대칭성과 단수 제약 요건도 검사하도록 하였다. 또한, 멀티플렉서 트리의 루트 위치를 RTL 코드에서 찾아내고 이를 보조 출력 형태로 AIG에 추가하도록 하였다. 이 위치에서 섀넌확장을 통해 멀티플렉서 트리 구조를 의도적으로 합성한 후 최적 AIG에 겹치도록 하는 접근 방법을 최초로 제안하였다. 이때 무손실 합성을 가능하게 하는 FRAIG 방식이 응용되었다. 두 가지 프로세서에 대해 제안된 접근 방법과 기법들을 적용하여 약 13~30%의 면적 감소 및 최대 32%까지의 지연 시간 단축을 달성하였다. AIG 트리에 특정 구조를 의도적으로 주입시키는 접근 방법은 향후 캐리 체인 등에 확장 적용하는 연구가 진행될 것이다.