• 제목/요약/키워드: 최적 라인

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

자동차 항법 장치 Landmark의 인간공학적 설계 가이드 라인 개발 (Development of Human Factors Design Guideline of Landmark for Car Navigation System)

  • 백인섭
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1999년도 제36회 학술발표회논문집
    • /
    • pp.501-506
    • /
    • 1999
  • 차량 항법 장치의 인간-기계 인터페이스의 중요한 구성요소인 전자지도에서 운전자가 경로를 선택하고 자신의 현 위치를 파악하는데 중요한 역할을 하는 랜드마크는 현재 표준화나 인간 공학적인 요소가 고려된 설계가 이뤄지지 않고 있는 실정이며 개발 회사마다 각기 독립적인 개발이나 종이 지도의 제작 표준에 의해 제작되고 있다. 이는 운전자에게 일관성 및 양립성의 결여 및 안전에 대한 문제 발생의 가능성을 내포하고 있으며, 운전자와 도로의 안전에 직결되는 중요한 문제이다. 이에 본 연구는 운전자가 편하고 빠르게 랜드마크를 인지할 수 있게 디자인 속성 조합을 도출하여 상용화된 전자지도와의 비교를 통하여 속성 각 수준별 조합의 인지능력 평가와 그 결과를 분석해 랜드마크 제작의 가이드라인으로 제시한다. 분석결과는 랜드마크의 속성은 색, 그래픽 차원, 형태, 중복 명명, 복수 색 사용, 외곽선 사용시가 가장 최적 속성 조합으로 나타났다.

  • PDF

자원 제약하에서 가변 데이터 입력의 파이프라인 데이터 패스 함성을 위한 스케줄링 알고리즘 (A Scheduling algorithm for pipelined data path synthesis with variable initiation intervals under resource constraints)

  • 오주영;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.34-36
    • /
    • 2001
  • 상위 수준 합성 과정에서 스케줄링은 하드웨어 동작을 표현한 연산들이 주어진 제약 조건을 만족하며 최적의 제어단계에 배정되도록 하는 과정이며 스케줄 결과는 목적 하드웨어의 면적과 실행속도에 많은 영향을 준다. 파이프 라인은 순차적인 데이터 입력을 중첩 수행하여 실행 속도와 자원 이용률을 동시에 증가시키는 방법이다. 상위 수준에서 파이프라인 데이터 패스를 합성하기 위한 기존의 스케줄링 알고리즘들은 고정된 데이터 입력 간 격열을 기반으로 제안된 것이 대부분이며, 가변 데이터 입력 간격을 지원하는 스케줄링 알고리즘으로는 시간 제약 하의 자원최소화 알고리즘[5]이 제안되었다. 본 논문에서는 가변데이터 입력 간격을 지원하는 자원 제약하의 실행 시간 최소화 알고리즘을 제안한다. 이를 위해 연산의 스테이지 인덱스가 초기에 고정되는 시간제약하의 스케줄링 알고리즘[5]을 응용하여 자원제약하의 스케줄 진행과정에서 증가되는 제어단계에 따라 스테이지 인덱스가 변경 될 수 있도록 하고 점진적인 모빌리티 축소에 의해 스케줄한다. 제안된 스케줄링 알고리즘의 실험 결과는 다양한 자원제약과 입력 간격렬에 대하여 제약조건을 만족하는 효과적인 스케줄 결과를 유도한다.

  • PDF

오프라인 필기체 숫자인식을 위한 특징 비교 및 다수결 투표를 사용한 성능향상 방안 (Performance Comparison of Various Features for Off-line Handwritten Numerals Recognition and Suggestion for Improving Recognition rate for Using Majority Voting)

  • 권영일;하진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.595-597
    • /
    • 2003
  • 오프라인 필기체 숫자 인식에서 다양한 변형을 잘 흡수 할 수 있는 효율적인 특징을 찾는 것은 중요한 일이며, 본 논문에서는 이를 위해 다양한 단일특징들을 구현 하였으며, 단일 특징만으로는 만족 할 만한 성능을 기대하기 어렵기 때문에 다양한 단일 특징을 복합특징으로 구성하였다. 또한 오프라인 필기체 숫자인식에서 좋은 성능을 발휘하는 것으로 알려진 신경회로망으로 학습을 하였으며, 인식의 성능을 개선시키기 위해 효과적인 특징을 조합하여 하나의 단일 신경회로망들을 구성하고 그것을 다시 복합신경회로망으로 구성하여 성능을 실험 함으로서 성능의 향상을 볼 수 있었고, 신경회로망에 더하여 성능을 개선시키기 위해 신경회로망을 보완 할 수 있는 다수결 투표 방법을 사용하였다. 본 논문에서는 신경회로망의 인식 결과를 비교 분석하여 최적의 특징을 찾아 낸 결과를 2차 다수결 투표를 사용하여 인식하는 방법을 제안한다. 제안된 방식의 성능을 검증하기 위해서 Concorida 대학교의 CENPARIMI 숫자 데이터 베이스를 가지고 인식을 수행 하였으며. 그 결과 97.40%의 정인식률과 0.75%의 오인식률 그리고 1.85%의 거부률을 보였다.

  • PDF

다시점 스테레오 영상 기반 3차원 깊이정보 획득 기술 연구 (3D Depth Reconstruction Technique based on Multi-view Stereo Images)

  • 박순용;이민재;배툼;엄기문;정원식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.62-63
    • /
    • 2019
  • 본 논문에서 개발하고자하는 다시점 스테레오 영상 기반의 3차원 깊이 정보 획득 기술은 스테레오 비전, light field, 가상시점, 방송 콘텐츠, 등 다양한 분야의 기술이 융합된 기술로 연구의 중요성이 매우 높다. 본 논문에서는 SGM 기반의 멀티베이스 라인 스테레오 정합 기술을 개발하고 다시점 스테레오 영상에 적용하여 깊이 정보를 획득하였다. 두 시점 간의 스테레오 정합에 있어서 다방향의 에너지 최소화 기술을 적용하고 시점 간의 정합비용함수를 누적하여 마지막으로 S공간 누적방법으로 최적의 깊이영상을 획득하였다. 기존의 스테레오 정합에 비하여 멀티베이스라인 스테레오 정합의 성능 향상을 확인하고 Middlebury 스테레오 영상을 이용하여 성능을 분석하였다.

  • PDF

퍼지 논리를 이용한 칼만 필터의 파라메터 조정 (Parameter tuning of Kalman fulter Using a Fuzzy Logic Control)

  • 방은오;강성인;이상배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.346-349
    • /
    • 1997
  • 칼만 필터는 피드백 제어의 형태를 사용하는 플랜트를 추정한다. 플랜트의 잡음이나 측정 외란이 발생하더라도 상태를 추정하여 최적의 제어를 행한다. 상태를 추정하기 위하여 칼만 필터의 이득 Kk를 저절하고, 이 이득은 칼만 필터의 파라메터인 측정 오차 공분산 Rk과 프로세서 잡음 오차 공분산 Qk를 조정함으로써 뛰어난 필터 수행을 얻을 수 있다. 그러나 필터 파라메터 Rk, Qk는 필터 연산 이전에 측정되어야 하지만, 현재는 전문가가 전문적인 지식을 바탕으로 파라메터를 조정하여 시스템을 제어하고 있다. 따라서 이러한 비효율적인 작업을 퍼지 논리 제어기를 이용하여 온-라인에서 최적의 파라메터 Rk를 구하고자 한다.

  • PDF

최적 상호상관을 갖는 소나배열 쌍의 생성에 관한 연구 (On the construction of pairs of sonar arrays with optimum cross-correlation)

  • 김정헌;어창현;홍윤표;송홍엽
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1336-1342
    • /
    • 2001
  • 본 논문은 최적 상호상관 특성을 갖는 소나배열 쌍의 대수학적 생성방법을 제시한다. 이 생성방법은 최상의 소나배열 쌍은 주어진 행의 크기에 대해 가장 큰 열의 크기를 갖는다는 관점에서 최상의 소나배열 쌍을 찾기 위해 알려진 모든 모듈라 소나배열에 적용되어 진다.

  • PDF

Modified Booth 곱셈기를 위한 고성능 파이프라인 구조 (High-performance Pipeline Architecture for Modified Booth Multipliers)

  • 김수진;조경순
    • 대한전자공학회논문지SD
    • /
    • 제46권12호
    • /
    • pp.36-42
    • /
    • 2009
  • 본 논문은 modified Booth 곱셈기를 위한 고성능 파이프라인 구조를 제안하고 있다. 제안하는 곱셈기 회로는 곱셈 속도를 향상시키기 위해 가장 널리 사용되는 기술인 modified Booth 알고리즘과 파이프라인 구조에 기반을 두고 있다. 최적의 파이프라인 곱셈기를 구현하기 위해 많은 실험이 수행되었다. 파이프라인의 단 수가 증가할수록 회로 속도 향상율이 회로 크기 증가율보다 더 크며, 파이프라인 레지스터를 적절한 위치에 삽입하는 것이 중요하다는 사실이 실험 결과를 통해 확인되었다. 제안하는 modified Booth 곱셈기 회로를 Verilog HDL로 설계하였으며 0.13um 표준 셀 라이브러리를 이용하여 게이트 수준 회로로 합성하였다. 합성된 회로는 다른 곱셈기들에 비해 좋은 성능을 나타내었으며, GHz 범위에서 동작할 수 있으므로 광통신 시스템과 같은 극히 높은 성능을 필요로 하는 응용 시스템에서 사용될 수 있다.

혼합모델 조립라인의 작업순서 결정

  • 최종열
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.106-107
    • /
    • 1993
  • 오늘날 다양한 고객욕구를 충족시키기 위해 재공품재고 없이 단일조립라인에서 다양한 제품들을 생산하는 혼합모델조립(MMAL)방식이 많이 사용되고 있다. 일반적으로 MMAL은 모든 일감에 대해 동일한 작업장, 작업시간이 동일한 여러가지 사양중 하나를 선택할 수 있는 작업장, 그리고 작업시간이 상이한 작업들을 수행하는 작업장으로 구성되어 있다. 첫째 유형의 작업장에서의 작업순서결정은 전혀 문제가 되지 않는다. 그러나 두번째 유형의 작업장에서는 작업순서에 따라 작업준비비용이 달라지게 된다. 세번째 유형의 작업장에서는 필요로 하는 작업유형의 종류와 양에 따라 원활한 흐름에 변화를 가져온다. 조립라인의 일괄작업순서가 작업장의 처리능력보다 많은 부하를 초래하면 후속 작업장의 원활한 작업을 위하여, 해당 작업장의 작업자들을 지원하는 보완작업(utility work)을 행하여야 하나, 타 작업장에서 해당조립품의 작업시간에 따라 해당작업장의 부하는 평활화될 수 있으므로 보완작업량은 통제가능하다. 따라서 준비비용과 보완작업 비용의 합을 최소화하는 일정계획이 요구된다. 이에 관한 연구들이 행해져오고 있으나, 두가지 비용의 합을 최소화하는 연구는 아직 많이 진척되지 못하고 있는 실정이다. 선행연구들에서 이미 제시된 TSP개념을 이용한 비선형2진 혼합정수계획모델인 수리모델을 이용할 수 있다. 그러나 이 모델은 너무 복잡하여 현실문제를 적용할 경우 계산이 불가능하다. 따라서 단시간에 최적에 가까운 해를 구하기 위한 휴리스틱 기법의 개발이 요구된다. 따라서 본 연구에서는 이를 위한 기초연구로서 우선 준비비용을 고려하지 않는 경우의 휴리스틱기법을 개발하는데 초점을 맞추었다. 특히 본 연구에서는 작업장에서 행해지는 작업유형은 기본작업과 여러가지 선택작업이 있을 수 있으므로 선행연구를 확장하여 기본작업과 두가지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.

  • PDF

충돌수를 이용한 파이프라인 데이타패스 합성 스케쥴링 알고리즘 (A Scheduling Algorithm for the Synthesis of a Pipelined Datapath using Collision Count)

  • 유동진;유희진;박도순
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2973-2979
    • /
    • 1998
  • 본 논문은 상위 수준 합성식의 자원 제약 조건하에서 파이프라인 데이타패스 합성을 위한 스케쥴링 알고리즘으로, 제안된 휴리스틱 알고리즘은 자원의 충돌수에 근거한 우선순위 함수를 사용한다. 자원 제약하에서 파이프라인 데이타패스 합성수를 정의하여 스케쥴링 한다. 제안 알고리즘은 실질적인 하드웨어 설계를 위해 체이닝, 멀티사이클링, 구조적 파이프라인이 지원되도록 한다. 제안 알고리즘에 의한 16 포인트 FIR 필터와 5차 엘립틱 웨이브 필터 합성 결과에 의해 다른 시스템들과의 성능을 비교하였으며, 대부분의 경우에 최적의 해를 찾을 수 있었다.

  • PDF

테트라포드 피복 케이슨 방파제 파압 수치모의를 위한 투수층 경험계수 산정 (Evaluation of Empirical Porous-Media Parameters for Numerical Simulation of Wave Pressure on Caisson Breakwater Armored with Tetrapods)

  • 이건세;오상호;윤성범
    • 한국해안·해양공학회논문집
    • /
    • 제31권6호
    • /
    • pp.344-350
    • /
    • 2019
  • 본 연구에서는 3차원 유동해석 수치모형인 OpenFOAM의 waves2Foam을 사용하여 무공케이슨 방파제의 전면이 피복되지 않은 조건과 테트라포드(TTP)로 피복된 조건에서 직립 케이슨에 작용하는 파압을 수치모의하고 수리실험 결과와 비교하였다. 파압 수치모의 결과는 수리실험 결과와 상당히 잘 일치하였다. 이를 통해 테트라포드로 피복된 영역을 다공성 매체로 구현할 수 있는 경험식의 최적 파라미터 조합을 제시하였다.