• 제목/요약/키워드: combined algorithm

검색결과 1,601건 처리시간 0.031초

멀티센서 기반 차량 위치인식 시스템의 설계 및 구현 (Design and Implementation of Multi-Sensor-based Vehicle Localization and Tracking System)

  • 장윤호;남상균;배상준;성태경;곽경섭
    • 한국ITS학회 논문지
    • /
    • 제8권6호
    • /
    • pp.121-130
    • /
    • 2009
  • 본 논문에서는 가우시안 정규분포 모델 기반의 멀티센서 데이터 퓨전 알고리즘을 이용한 차량 위치인식 시스템을 제안한다. 기존의 차량 위치인식 시스템은 GPS를 중심으로 제공되어 왔으나 위성 신호 수신이 어려운 실내나 빌딩이 빽빽하게 들어선 도심에서는 제대로 작동하지 않는 문제가 있었다. 이를 해결하기 위해 GPS와 UWB를 결합하는 방법이 연구되었으나 위치변화에 따라 각 측위매체를 이산적으로 전환하여 차량과 같은 이동이 잦은 대상에게 끊임없이 유연한 위치 정보를 제공하지 못하는 단점이 있다. 따라서 본 논문에서는 가우시안 정규분포 모델을 바탕으로 GPS 위치 데이터와 UWB 센서 데이터를 유기적으로 결합하는 Hybrid UWB/GPS 측위시스템을 구성하여 측위시스템의 적용범위에 민감하지 않고 유연한 위치정보를 제공하도록 한다. 제안된 시스템을 Ubisense와 Asen GPS를 이용하여 $12m\;{\times}\;8m$ 크기의 실외 환경에서 실험하였으며, 구현된 시스템을 통해 기존 UWB 및 GPS 시스템에 비해 정밀도 및 연동성이 향상되었음을 확인하였다. 이를 통해 차량에서 주차 관리 및 차량추적 관리 등 다양한 CNS를 지원할 수 있다.

  • PDF

커버링 다항식을 이용한 골레이 부호의 연판정 복호 (Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials)

  • 성원진
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.180-187
    • /
    • 2002
  • 커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

인접건축물의 지진응답 제어를 위한 MR 감쇠기의 복합제어 모델 (Hybrid Control Model of MR Damper for Seismic Response Control of Adjacent Buildings)

  • 김기철;강주원;채승훈
    • 한국공간구조학회논문집
    • /
    • 제11권2호
    • /
    • pp.101-110
    • /
    • 2011
  • 현재 건축 및 토목 구조물의 진동제어에 있어서 준능동제어에 대한 연구가 많이 수행되고 있으며 준능동제어 시스템은 수동제어와 능동제어의 장점을 가지고 있다. 최근 적은 전기 에너지로 제어가 가능한 MR 감쇠기가 개발되어 준능동제어 분야에 적용되고 있으며 이러한 MR 감쇠기를 스마트 감쇠기라 불리고 있다. 본 논문에서는 실시간으로 제어가 가능한 MR 감쇠기를 인접한 두 건축물 사이에 설치하여 제어성능을 알아보고자 한다. 또한, groundhook과 skyhook 제어 알고리즘을 결합한 복합제어 모델을 인접한 건축물의 진동제어에 적용하여 복합제어 모델의 제어성능을 알아보고자 한다. 복합제어 모델을 적용하여 인접한 두 건축물의 진동제어 성능을 분석한 결과, 복합제어 모델이 인접한 두 건축물의 진동제어에 매우 효과적인 것을 알 수 있었다.

퍼지 분류자 시스템을 이용한 자율이동로봇의 충돌 회피학습 (Learning Rules for AMR of Collision Avoidance using Fuzzy Classifier System)

  • 반창봉;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.506-512
    • /
    • 2000
  • 본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법중 하나인 분류자 시스템을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부는 퍼지 규칙의 전건부와 행동부는 후건부와 같은 행태가 된다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 퍼지 분류자들의 유용성을 검증하기 우해 버킷 릴레이 알고리즘을 적용한다. 또한 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시키기 위해 알고리즘을 사용한다. 이러한 과정을 통해 유용한 규칙집합을 찾아내고, 시스템은 그 규칙들에 의해 출력 값을 내보낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

  • PDF

주파수 도메인에 기반한 해양 물표 검출 알고리즘 (Object Detection Algorithm in Sea Environment Based on Frequency Domain)

  • 박기태;정종면
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.494-499
    • /
    • 2012
  • 본 논문에서는 해양 환경에서 선박의 안전 운행에 위험 요소인 해상 물표를 검출하기 위한 방법을 제안한다. 해양 환경에서 획득한 적외선 영상에 대한 분석을 통하여, 우리는 해수면과 같은 배경 영역들에서는 주로 수직 방향 에지가 나타나는 반면에, 해상 물표 영역은 수직 및 수평 방향 에지가 모두 나타나는 특징을 확인할 수 있었다. 따라서 우리는 IR 영상에 대해서 수평 및 수직 에지 특징 추출에 기반한 물체 영역 검출 방법을 제안한다. 이를 위해, 첫 번째 단계에서는, 통계적 필터링 방법을 이용하여 해수면의 반짝임과 복잡한 클러터와 같은 잡음들을 효과적으로 제거할 수 있는 영상 개선 작업을 수행한다. 두 번째 단계에서는 1-D Discrete Cosine Transform(DCT) 기법을 이용하여 수직 방향 에지의 정보를 나타내는 수직 에지 지도 영상, 수평 방향 에지의 정보를 나타내는 수평 에지 지도 영상을 생성한다. 그런 다음, 수직 및 수평 에지 지도 영상들을 하나의 에지 지도 영상으로 통합한다. 세 번째 단계에서는 적응적인 문턱치 방법을 사용하여 물표 후보 영역을 검출한다. 마지막 단계에서는 IR 영상에서 검출한 물표 후보 영역들에 대해서 모폴로지 연산을 수행하여 배경 및 잡음 영역을 제거함으로써 정확한 물표 영역을 검출한다.

자동차 운전자 졸림 감지 기술 (Car Driver Drowsiness Detection Technology)

  • 정완영;김종진;권태하
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.481-484
    • /
    • 2011
  • 최근의 자동차 기술이 기계적 장치 위주에서 전장부품 특히, 차량의 안전 및 편의 기술로서 발전되고 있어서, 추후 자동차의 경쟁력은 에너지 효율성문제와 안전편의 기술의 적용에 의해 그 경쟁력이 결정될 것으로 판단된다. 본 연구에서는 자동차 운전자 졸림의 검지하기 위한 각종 기술을 소개하고 상용화된 기술의 장단점을 비교하여서, 이의 문제점을 해결하기 위한 복합 센싱기술을 소개한다. 기존의 카메라에 의한 눈동자인식을 기반으로한 직접적인 졸림검지와 운전자의 생체신호를 검출하여 간접적으로 스트레스, 피로도, 졸림을 검출하는 방법을 결합하여, 보다 정확도가 높은 졸림검지가 가능한 알고리즘을 개발하였다.

  • PDF

트랜잭션 캐쉬 일관성을 유지하기 위한 지연 로킹 기법의 성능 평가 (Performance Evaluation of Deferrd Locking for Maintaining Transactional Cache Consistency)

  • 권혁민
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2310-2326
    • /
    • 2000
  • 데이터전송(data-shipping)모델에 근간을 둔 클라이언트-서버(client-server)DBMS는 트랜잭션간 캐슁(inter-transaction caching)을 허용함에 의해 클라이언트의 자원을 효율적으로 이용할 수 있다. 그거나 트랜잭션간 캐슁을 허용하면 각 클라이언트는 데이터베이스의 일부분을 동적으로 캐슁할 수 있기 때문에 트랜잭션 캐쉬 일관성 유지(transactional cache consistency maintenance : TCCM)기법의 필요성을 야기한다. 지연 로킹(deferred locking: DL)기법은 주사본 로킹 기법에 근간을 둔 새로운 검사기반의 TCCM 기법이다. DL에서는 클라이언트에 캐슁된 데이터의 유효성 검사를 위한 메시지 부담을 줄이기 위하여 다수의 로크 요청과 데이터전송 요청을 단일 메시지로 구성하였다. 모의실험을 통하여, DL 기법과 검사기반기법중 가장 대표적인 적응적 낙관적 동시성 제어 기법과 캐슁 두단계 로킹 기법과의 성능을 비교하였다. DL 기법은 다른 검사기반 기법과 비교하여 적당한 수준의 트랜잭션 철회율을 보이며 성능도 우수하다.

  • PDF

서바이버블 광 메쉬망에서 다중 장애에 강인한 오일러 투어 기반 보호 복구 방식 (Protection and Restoration Scheme Based on Eulerian Tours in Survivable Optical Mesh Networks)

  • 손민한;이태진;정민영;추현승
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.653-658
    • /
    • 2004
  • 대용량 정보 전달 능력을 가지는 광 네트웍에서의 장애 발생은 수많은 사람들의 서비스 중단과 경제적 손실을 유발시킨다. 기존 연구에서 이러한 손실을 막기 위해 장애 발생시 보호 복구(Protection/Restoration)를 하기 위한 알고리즘은 많으나 다중 오류(Multiple Failure) 발생시의 보호 복구 알고리즘은 거의 존재하지 않는다. 오일러 투어(Eulerian Tour)를 사용하면 단일 장애(Single Failure)에 대해 보호 복구를 할 수 있다고 알려져 있다 본 논문에서는 복수개의 오일러 투어를 사용해 다중 오류에 대해 보호 복구를 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘에 의하면 일반적인 경우 두 개의 장애 발생시 매우 효과적인 복구를 수행하고, 종합적인 컴퓨터 시뮬레이션 결과에 의하면 90% 이상의 복구율을 보인다.

도로 상황인식을 위한 배경 및 로컬히스토그램 기반 객체 추적 기법 (Background and Local Histogram-Based Object Tracking Approach)

  • 김영환;박순영;오일환;최경호
    • Spatial Information Research
    • /
    • 제21권3호
    • /
    • pp.11-19
    • /
    • 2013
  • 도로에서 발생되는 차량간 충돌사고, 교통 소통 상황, 보행자 사고 등 다양한 도로 상황을 모니터링 및 자동으로 인식하여 교통정보를 제공하거나 긴급구난 서비스를 제공하기 위한 다양한 기술이 개발되고 있다. 도로 모니터링을 통한 다양한 객체 추적 및 상황인식을 위해서는 잡음 및 겹침 등에 강인한 객체 추적 기술이 요구된다. 본 논문에서는 외부 환경에서 Background Subtraction, LK-Optical Flow, 지역 기반 히스토그램 특징의 결합을 통해 추적을 위한 몇 가지 추정 인자를 생성하고 이를 통해 변화가 있는 객체, 잡음에도 비교적 강인한 추적 방법을 제안한다. 구체적으로는 객체의 초기 움직임 정보를 검출하기 위해 옵티컬 플로우를 적용하여 컬러 정보 및 밝기 변화에 무관한 이동 정보를 측정한다. 측정된 정보를 기반으로 하여 지역 히스토그램 기반 검증을 통해 신뢰도를 판단한다. 신뢰도가 낮을 경우 배경 제거 정보와 지역 히스토그램 트래커의 정보를 혼합하여 새로운 위치를 추정한다. 실험을 통해 제안된 기법이 객체를 추적하고 있는 도중 나타날 수 있는 충돌, 새로운 특징의 등장, 크기 변화 상황에 강인하게 동작함을 제시한다.

Outcomes of Critical Pathway in Laparoscopic and Open Surgical Treatments for Gastric Cancer Patients: Patients Selection for Fast-Track Program through Retrospective Analysis

  • Choi, Ji Woo;Xuan, Yi;Hur, Hoon;Byun, Cheul Su;Han, Sang-Uk;Cho, Yong Kwan
    • Journal of Gastric Cancer
    • /
    • 제13권2호
    • /
    • pp.98-105
    • /
    • 2013
  • Purpose: The aim of this study is to investigate the clinical factors affecting on the cure rate by invasive and open surgery for gastric cancer and to establish a subgroup of patients who can be applied by the early recovery after surgery program through this retrospective analysis. Materials and Methods: In this retrospective study, we analyzed 425 patients who underwent gastric cancer surgery between January 2011 and December 2011 and were managed with conventional clinical therapies. This clinical algorithm was made when the patient was in minimally invasive surgery group and discharged from hospital one day faster than them in open surgery group. Results: The completion rate of the clinical pathway was 62.4%. Despite the different applications of clinical pathway, completion rate in minimally invasive surgery group was significantly higher than that of open group (P<0.001). In multivariate analysis, the surgical procedure of minimally invasive surgery (odds ratio=4.281) was the most predictable factor to complete clinical pathway. Additionally, younger patients (odds ratio=1.933) who underwent distal gastrectomy (odds ratio=1.999) without combined resection (odds ratio=3.069) were predicted to accomplish the clinical pathway without any modifications. Conclusions: We concluded that high efficacy of the clinical pathway for gastric cancer surgery was expected to selected patients through retrospective analysis (expected completion rate=85.4%). In addition, these patients would become enrolled criteria for early recovery program in gastric cancer surgery.