• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.287-292
• /
• 2007

본 논문에서는 RFID시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 알고리즘을 개선한 QT_ecfi 알고리즘을 제안한다. QT_efci 알고리즘에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면, 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다. 한편 태그가 응답하는 동안 리더가 충돌을 감지 하면 리더는 중지 신호를 방송한다. 성능분석의 결과, 본 논문에서 제안한 QT_efci 알고리즘은 QT 알고리즘에 비하여 리더의 질의 횟수와 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.1939-1946
• /
• 2012

IEEE 802.15.4 Zigbee 네트워크와 같은 USNs(Ubiquitous Sensor Networks)은 ISM(Industrial, Scientific, and Medical) 주파수 대역을 WiFi 네트워크와 공동으로 사용을 하고 있다. 동일 지역 내에서 두 개의 네트워크가 동작하게 되면 주파수가 겹침으로 인하여 패킷 충돌이 발생 할 수 있다. 이를 확인하기 위해 WiFi와 ZigBee 통신 네트워크을 한 지역에 설치하여 실험을 수행하였다. 실험결과 WiFi 와 ZigBee 간 주파수 간섭으로 인해 데이터 전송률이 저하됨을 확인하였다. 이러한 문제점을 해결하기 위해 주파수 충돌회피 알고리즘을 제안한다. 이 알고리즘에서는 주파수 충돌이 감지되면 각 노드에 다른 주파수를 갖는 새로운 통신 채널을 할당한다. 제안된 주파수 충돌 회피 알고리즘의 성능을 평가하고 결과를 기술하였다.

• 드라이브 ㆍ 컨트롤
• /
• 제19권3호
• /
• pp.23-31
• /
• 2022

Traffic safety issues have recently been seriously magnified, due to child deaths in apartment complexes and parking lots. Accordingly, traffic safety technologies are being developed to recognize dangerous situations on living roads and to provide warning services. In this study, a collision detection algorithm was developed to prevent collision accidents between moving objects, by using object type and location information provided from CCTV monitoring devices. To determine the exact collision between moving objects, an object movement model was developed to predict the range of movement by considering the moving characteristics of the object, and a collision detection algorithm was developed to efficiently analyze the presence and location of the collision. The developed object movement model as well as the collision detection algorithm were simulated, in a virtual space of an actual living road to verify performance and derive supplementary matters.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권10호
• /
• pp.499-506
• /
• 2001

Terrain Following이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표 위를 이동할 수있게 하는것으로 가상환경내에서 중력의 효과를 실현해 주는 기술이다. Terrain Following 을 하기 위한 전통적인 접근 방법은 충돌감지(Collision Detection)알고리즘을 이용한 것이지만, 일 거인 충돌감지 알고리즘은 Terrain Following에 적용시키는 것은 계산에 드는 시간 비용이 너무 크다. 이러한 어려움 때문에 많은 가상환경 및 시뮬레이션 분야에서는 높이(z)가 일정한 지형을 사용함으로써 이러한 문제들을 회피하고 있는 실정이다. 이에 본 논문에서는 네비게이션시 발생하는 근접성(Locality)에 기반한 인접지역 탐색(Neighboring Area Search ) 기법을 사용하여 Terrain Following 알고리즘의 수행 시간을 단축시켜 Terrain Following 을 적용시키는데 발생하는 부하를 줄일 수 있는 알고리즘의제시를 목적으로 한다. 이는 Terrain Following 기법 자체의 속도 향상을 기대할수 있고 동시에 Terrain Following을 구현하고 유지하는데 드는 부하를 줄임으로써 가상현상을 구축하는데 사용되는 웨크스테이션을 Terrain Following 이외에 다른 부분의 구현에 이용할 수 있는 부가적 효과를 가져다 줄수 있다. 줄수 있다.

• 한국지능시스템학회논문지
• /
• 제22권6호
• /
• pp.741-747
• /
• 2012

본 논문에서는 감시 시스템에서 다중 물체를 감지하고 추적하기 위한 빠르고 강인한 알고리즘을 제안한다. 제안된 시스템은 감지 모듈과 추적 모듈, 2개의 모듈로 구성된다. 이동 물체의 감지 모듈에서는 우리는 영상 이진화 기법과 프레임별 영상을 이용하여 움직이는 물체를 추출하고, 모폴로지 기법을 이용하여 각종 노이즈를 제거한다. 또한, 블록 기반 히스토그램기법을 사용하여 인간과 다른 물체를 구분하는 방법을 제안한다. 이동 물체의 추적 모듈에서는 색상 기반 추적 알고리즘과 칼만 필터가 이용된다. 먼저 RGB 영상을 HSV 영상으로 변환한 후, 다중 물체를 추적하기위해 색상 기반 추적 알고리즘을 사용한다. 이때 다른 물체와의 충돌시 물체를 추적하기 위해 칼만 필터를 사용한다. 마지막으로, 제안된 방법을 몇 가지 실험을 통해 그 효용성 및 응용 가능성을 보인다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2018년도 춘계학술대회
• /
• pp.160-161
• /
• 2018

ITU-R Study Group Working Party 5B에서는 해상에서 자율운항선을 안전하게 운항하기 위해 자율운항선을 통한 제어센터-VTS, 제어센터-유인선 간의 정보교환이 이루어 질 수 있도록 Vessel traffic control voice relay의 기능을 제시하였다. 이에 자율운항선을 통해 제어센터-VTS, 제어센터-유인선 간의 원활한 정보교환이 가능하도록 사용자 기능 요구사항, 사용자 비기능 요구사항, 인터페이스 요구사항으로 분석함으로써 통신중계시스템 설계 및 각 운용 기기별 정보교환 체계를 구축하였다. 하지만 자율운항선-타 선박간의 충돌 위험성을 감지할 경우 충돌회피를 위한 흐름 및 통신중계시템을 활용한 메시지 처리과정은 설계되지 아니한 실정이다. 이에 본 연구에서는 액티비티, 제어흐름, 작업 흐름 등의 표현이 가능한 UML(unified modeling language)을 활용함으로써 항해단계 중 발생할 수 있는 상황별 시나리오를 제어 흐름 형태로 표현한 정보교환 메시지 처리 알고리즘을 제안하고자 한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 하계학술대회
• /
• pp.501-503
• /
• 2015

본 연구는 제한된 특정 환경 내에서 실시간으로 로봇이 장애물을 감지하고 충돌 없이 목적지에 도달 할 수 있도록 하는 것을 목표로 한다. CCTV를 이용하여, 로봇과 내비게이션 서버만으로는 해결 할 수 없는 장애물을 실시간으로 감지할 수 있도록, 내비게이션 서버와 로봇 간에 통신을 최적화하기 위한 알고리즘을 개발하였다. 또한 내비게이션 서버는 어떤 로봇이 불특정 그리드에 먼저 도착해야 하는 지에 대한 데이터와 로봇의 상태를 나타내는 데이터, CCTV와의 상호작용을 통한 장애물 정보를 나타내는 장애물 맵을 유지함으로써 알고리즘의 완성도를 높였다. 이 연구는 제한된 특정 영역과 로봇의 최적화 배치 개수를 구하여 실제, 다양한 영역에서 사용할 수 있도록 구현하는 것을 목표로 한다.

• 한국자동차공학회논문집
• /
• 제8권3호
• /
• pp.163-170
• /
• 2000

Accident statistics shows that the portion of fatal occupant injuries due to side impacts is considerably high. The side impact usually leads to a severe intrusion of side structure into the passenger compartment. Furthermore, the safety zone for the side impact is relatively small compared to the front impact. Those kinds of physics for side impact frequently result in a fatal injury for the occupant. Therefore, NHTSA and EEVC are trying to intensify the regulation for the occupant protection against side impact. Both the regulation and recent market trends are asking for an installation of side airbag. There are several types of system configuration for side impact sensing. In this paper, we adopt the acceleration-based remote sensing method for the side airbag control system. We mainly focus on the development of hardware and crash discrimination algorithm of remote sensing unit. The crash discrimination algorithm needs fast decision of airbag firing especially for high-speed side impact such as FMVSS 214 and EEVC tests. It is also required to distinguish between low-speed fire and no-fire events. The algorithm should have a sufficient safety margin against any misuse situation such as hammer blow, door slam, etc. This paper introduces several firing criteria such as acceleration. velocity and energy criteria that use physical value proportional to crash severity. We have made a simulation program by using Matlab/Simulink to implement the proposed algorithm. We have conducted an algorithm calibration by using real crash data for 2,500cc vehicle. The crash performance obtained by the simulation was verified through a pulse injection method. It turned out that the results satisfied the system requirements well.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.216-219
• /
• 2016

차량 전 후방의 센서 감지 기법은 주행 중 차량 충돌을 예측하고 이를 운전자에게 알려줌으로써 사고를 예방하는 시스템이다. 안전운행을 위한 센서의 감지 기법과 센서 알고리즘에 대한 연구가 지속적으로 이루어지고 있으며 특히 센서 감지 효과가 매우 중요한 과제중의 하나이다. 본 연구는 이러한 센서 감지 효과에 관심을 가져 초음파 센서 회전을 이용한 센서 감지 정보 분석을 통하여 감지 효율성을 높이고자 한다. 따라서 본 연구에서는 초음파 센서 배치와 회전 실험의 결과를 통해 안전운전을 위한 센서의 배치와 회전정도를 제안한다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2011년도 제40회 동계학술대회 초록집
• /
• pp.31-31
• /
• 2011

식각, 증착 등의 플라즈마 활용 공정에서 공정 결과들이 예상치 못한 편차를 보이거나 시간에 따른 공정 결과의 드리프트가 발생하는 등의 문제는 공정 수율 향상 뿐 아니라 공정 결과 생산하게 되는 제품의 성능을 결정짓는다는 점에서 중요하다. 그 결과 공정의 이상이 발생 되는 것을 감지하기 위한 다양한 장치 및 알고리즘들이 등장하고 있으나, 현재 공정 상태 변화를 진단하는 것은 공정 장치에서 발생된 신호 변동을 통계적으로 처리하는 수준에 머무르거나 플라즈마 인자들의 값 자체를 진단하는 정도에 그치고 있다. 본 연구에서는, 향후 물리적 해석을 기반으로 한 공정 진단을 위한 알고리즘을 세우는 것을 목표로 하여 공정 결과에 민감하게 영향을 주는 플라즈마 내부 전자의 열평형 상태의 미세한 변동을 감지하고 이를 통하여 공정 결과에 영향을 주게 되는 장치 내 물리적, 화학적 반응들의 변동 메커니즘을 이해하고자 하였다. 외부에서 감지하기 힘들기 때문에 장치 상태에 변동이 없는 것으로 보이지만 실제로는 변동하고 있는 플라즈마의 미세한 상태 변화를 보여줄 수 있는 물리 인자로는 잦은 충돌로 인하여 빠르게 변동에 대응할 수 있는 전자들의 열평형 특성을 살펴보는 것이 적합하다고 판단하여 광신호를 통해 전자 에너지 분포함수를 진단할 수 있는 모델을 수립하였다. 이 모델의 적용 결과를 활용하면 전자들의 열평형이 주변 가스 종의 반응율 변동에 주게 되는 영향을 해석할 수 있다. 실제로 ICP-Oxide Etcher 장치에서 장치 내벽 오염물질 유입 및 공정 부산물의 장치 내 잔여로 인하여 식각율로 표현되는 공정 결과에 최대 6%의 편차가 발생하게 되는 메커니즘을 해석할 수 있었다.