• 융합신호처리학회논문지
• /
• 제9권1호
• /
• pp.46-53
• /
• 2008

본 논문에서는 지능형 홈 시큐리티의 도어록 시스템으로 사용될 수 있는 13.56 MHz RFTD(Radio Frequency IDentification) 시스템 설계 및 구현에 관한 내용을 다룬다. RFID는 리더와 태그 및 호스트 컴퓨터로 구성되는 시스템으로서, 리더와 태그간의 유도성 결합이나 전자기적 결합방식에 의해, 태그의 정보를 주고받는 비접촉 시스템이다. RFID 리더의 송신부, 수신부를 PSPICE를 이용해 설계하고 시뮬레이션을 통해 동작을 검증하였다. 아울러 에러 검출 모듈과 맨체스터 코딩 모듈은 VHDL 언어를 이용해 설계하고 시뮬레이션을 통해 동작을 검증하였다. 데이터 처리부의 충돌방지(Anti-collision) 기능은 별도의 컨트롤러를 사용하여 소프트웨어적으로 구현하였다. 구현된 시스템의 성능시험을 위해 5개의 RF 태그 환경에서 실험한 결과 데이터의 충돌 없이 모든 태그의 데이터를 올바르게 인식하였다.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1324-1342
• /
• 2020

Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

• 융합신호처리학회논문지
• /
• 제3권2호
• /
• pp.64-70
• /
• 2002

This paper proposes a new construction method of neural networks. The construction method consists of two fundmental ideas, which are a parallel selection-style evaluation and rules evolution. A new collision avoidance algorithm using genetic and neural network is proposed to avoid moving obstacles such as mobile robots. The input parameters of this algorithm is position of moving obstacles and target. Output is a regenerated direction of mobile robot. This algorithm is very simple and so, it is available to application of real time process. The pattern of collision avoidance is learned through test execution.

• Journal of Information Processing Systems
• /
• 제8권4호
• /
• pp.713-720
• /
• 2012

Unlike FEM (Finite Element Method), which provides an accurate deformation of soft objects, FFD (Free Form Deformation) based methods have been widely used for a quick and responsive representation of deformable objects in real-time applications such as computer games, animations, or simulations. The FFD-AABB (Free Form Deformation Axis Aligned Bounding Box) algorithm was also suggested to address the collision handling problems between deformable objects at an interactive rate. This paper proposes an enhanced FFD-AABB algorithm to improve the frame rate of simulation by adding the bounding sphere based collision test between 3D deformable objects. We provide a comparative analysis with previous methods and the result of proposed method shows about an 85% performance improvement.

• 정보처리학회논문지B
• /
• 제11B권7호
• /
• pp.821-830
• /
• 2004

본 논문에서는 지표면을 향해 낙하하는 자유 물체의 충돌 현상에 대해 모델링하고자 한다. 이를 위해 최소한의 근원적인 요소를 찾아서 최대한의 다양성을 제공하고자 한다. 몰입감있는 가상환경 구축을 위해 보다 사실적이고 논리적으로 동작하는 충돌 현상을 표현하는데 설계의 초점을 둔다. 이를 위해, 낙하 물체의 재료(material)적 특성에 대한 범위(domain)를 결정하고 우성력(dominant forte)을 선택할 것이며, 힘과 지표면에 대한 모델링을 구축할 것이다. 이는 충돌 후 발생하는 결과들을 정량적인 면뿐만 아니라 정성적인 면에서도 충족시킬 수 있다. 아울러 기존에 많은 연구가 진행된 충돌 검출 보다는 충돌 반응 양상에 모델링의 초점을 둘 것이다.

• 융합신호처리학회논문지
• /
• 제19권2호
• /
• pp.54-60
• /
• 2018

본 논문에서는 쿼드콥터 드론의 충돌방지를 위한 효율적인 자동제어 방법을 제안한다. 일반적인 드론조종 방법은 RC 조종기에서 노브의 움직임을 PWM 신호로 변환하여 전송하면 이를 드론의 무선 수신부에서 수신하여 비행제어(FC) 모듈에 전달하는 방식으로 이루어진다. 드론의 수신기와 FC 모듈 사이에 충돌 회피 모듈을 구현하여 쓰로틀, 피치 및 롤 제어 신호를 모니터링하고 변경하는 방식으로 드론 충돌을 방지한다. 충돌을 방지하기 위해 LiDAR 거리 센서와 서보 모터를 설치하여 주기적으로 비행 방향을 중심으로 -45도에서 +45도 이내의 장애물 거리를 측정한다. 충돌이 예상되면 수신된 PWM 신호를 변경하여 FC 모듈로 전송함으로써 충돌을 방지한다. 우리가 제안한 방법을 쿼드콥터 드론에 적용하여 실험을 통해 검증한 결과, 조종자 부주의 혹은 조종 미숙으로 인해 발생할 수 있는 충돌을 방지할 수 있어 안전성이 향상됨을 보였다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2973-2979
• /
• 1998

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

• 융합신호처리학회논문지
• /
• 제12권4호
• /
• pp.281-285
• /
• 2011

RFID 시스템 구현에 있어서 중요한 고려사항 중의 하나는 인식 범위 내에 있는 태그들을 최소한의 인식 지연시간을 가지고 모두 인식하도록 하기 위한 충돌방지 알고리즘의 설계이다. 또한 이러한 충돌방지 알고리즘의 설계에 있어서 일반적으로 태그 및 리더의 메모리 및 계산력 상의 제약조건이 감안되어야 한다. 본 논문에서는 산업분야 RFID 표준으로 정립된 Gen2 프로토콜에서 제시하는 기본적인 태그인식 충돌방지 알고리즘과 Q 알고리즘, 그리고 FAFQ 알고리즘의 성능과 문제점을 분석하고 태그 밀집 수준에 따른 프레임 길이의 동적 설정을 통하여 태그 식별시간 측면에서 RFID 시스템의 성능 향상을 기대할 수 있는 새로운 RFID 충돌방지 알고리즘을 제시한다. 또한 컴퓨터 시뮬레이션을 통하여 기존 Q 알고리즘과 FAFQ 알고리즘, 그리고 제안된 알고리즘의 성능을 비교하였다.

• 한국항해항만학회지
• /
• 제32권4호
• /
• pp.279-285
• /
• 2008

We have proposed modeling methods of mariners' standard behavior for collision avoidance by analyzing mariners' recognition process in a previous study. As a subsequent study, the aim of this study is to build a model of mariners' execution process which is one of six processes in the condition of collision avoidance. In this study, thus, the structure of mariners' information processing on the process of taking avoiding actions is described and the relation between mariners' behavior and necessary factors in the process is analyzed. And then we have built a model of mariners' standard behavior for execution process based on the characteristics of mariners in ship-handling, which are obtained from the international collaborative research on human factors. It is tried to define the contents of execution process based on the standard behavior of mariners for collision avoidance and to formulate information processing of mariners.

• 정보처리학회논문지B
• /
• 제10B권5호
• /
• pp.567-574
• /
• 2003

최근 하드웨어의 급속한 발전으로 3차원 그래픽의 적용 분야도 다양화 되어가고 있다. 3차원 가상도시를 배경으로 하는 3D MMORPG(Massive Multi-play Online Role Playing Game)와 같은 게임을 설계하기 위하여 필요한 세부 기술은 다양한 이론이 병합되어야 한다. 3D MMORPG 게임엔진은 거대한 3차원 도시의 수많은 빌딩과 개체론 실시간으로 빠르게 처리되어야 하기 때문에 렌드링의 처리뿐만 아니라 속도에 영향을 미치는 많은 요소를 가지고 있다. 이러한 게임엔진의 설계에서 중요하게 다루어지는 것은 처리 속도이다. 기존의 3D MMORPG에서 충돌검출의 방법으로 경계상자를 적용하지만 이 방법은 거대지형에서의 충돌 검출 시 속도가 느려지기 때문에 적용하기에는 바람직하지 않다. 따라서 본 논문은 거대지형상의 3D MMORPG 게임에서 발생되는 충돌검출 속도를 향상시키고자 한다. 즉 이러한 처리에서 본 논문은 다음과 같이 제시한다. 첫째 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있다. 둘째 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제시한다. 그 처리 과정은 3D MMORPG 넓은 가상공간을 동적으로 처리하기 위해서는 제한적 OSP를 사용하여 공간분할을 한다. 분할된 3차원 공간을 계층적 경계상자를 이용함으로써 충돌검출에 필요한 개체를 검색하고 이론 통하여 충돌검출 속도를 개선시킬 수 있을 것이다.