• 한국정보과학회논문지:시스템및이론
• /
• 제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 이외에 다른 부분의 구현에 이용할 수 있는 부가적 효과를 가져다 줄수 있다. 줄수 있다.

• 한국전자파학회논문지
• /
• 제20권8호
• /
• pp.784-790
• /
• 2009

전방 감시 차량용 레이다에서 표적 거리와 속도 정보를 얻기 위해서는 일반적으로 주파수 변조된 연속파형(FMCW)이나 펄스 도플러(PD) 파형을 사용하고 있다. 그러나 고해상도의 표적 정보를 얻기 위해서는 펄스 폭이 매우 좁고 넓은 대역폭을 사용하여야 하므로 상대적으로 높은 첨두 전력이 필요하고 고속의 디지털 변환 처리속도가 요구된다. 본 논문에서는 계단 주파수 변조된 펄스 도들러 파형을 이용하여 고해상도의 표적 정보를 획득할 수 있는 SFPD(Stepped-frequency Pulsed-Doppler) 처리 기법을 제시한다. 제안된 SFPD 기법은 시뮬레이션을 통하여 기존의 FMCW 및 펄스 도플러 파형 방식과 비교 분석하였다. 본 기법은 필요에 따라서 거리 및 도플러 해상도를 가변할 수 있는 장점이 있기 때문에 이론적으로 고해상도의 표적 영상 형성이 가능하여 향후 정밀한 차량 충돌 방지를 위한 표적 식별에 활용할 수 있을 것으로 기대한다.

• 한국정밀공학회지
• /
• 제17권7호
• /
• pp.113-123
• /
• 2000

In the navigation for a mobile robot, the collision avoidance with unexpected obstacles is essential for the safe navigation and it is independent of the technique used to control the mobile robot. This paper presents a new collision avoidance algorithm using neural network for the safe navigation of the autonomous mobile robot equipped with CAN and ultrasonic sensors. A tracked wheeled mobile robot has a stability and an efficiency to move on a rough ground. And its mechanism is simple. However it has difficulties to recognize its surroundings. Because the shape of the tracked wheeled mobile robot is a square type, sensor modules are generally located on the each plane surface of 4 sides only. In this paper, the algorithm using neural network is proposed in order to avoid unexpected obstacles. The important character of the proposed algorithm is to be able to detect the distance and the angle of inclination of obstacles. Only using datum of the distance and the angle, informations about the location and shape of obstacles are obtained, and then the driving direction is changed. Consequently, this algorithm is capable of real time processing and available for a mobile robot which has few sensor modules or the limited sensing range such as a tracked wheeled mobile robot. Effectiveness of the proposed algorithm is illustrated through a computer simulation and an experiment using a real robot.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1887-1894
• /
• 2016

RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

• 한국음향학회지
• /
• 제33권2호
• /
• pp.126-132
• /
• 2014

본 논문에서는 DFSA (Dynamic Framed Slotted ALOHA) 기반 충돌 방지 알고리즘에 대해 논하고, 개선된 태그 충돌 방지 알고리즘을 제안한다. 제안된 방법은 기대 값을 이용하는 방법으로서 한 번의 연산을 통해 측정값에 근접한 기대 값을 갖는 태그 수를 추정하므로 속도가 빠르다는 장점이 있으며 태그 수에 따른 빈 슬롯 개수 및 충돌 슬롯의 개수를 이용하여 기대 값을 구한 후 실제 태그 개수를 추정할 수 있다. 제안된 알고리즘은 시뮬레이션을 통해 기존 방법과 비교 및 분석하였다. 그 결과, 전체 태그에 대하여 평균 18.8 라운드에 모든 태그를 식별하였다. 태그의 수가 1000개 이하일 경우 평균 18.2 라운드에 모든 태그를 식별하였으나 태그 수가 1000개 이상인 경우 19.2 라운드에 태그를 식별하였다. 제안된 방식 및 기존 방식을 비교하였을 때 평균 태그 수에 따른 라운드 수가 상쇄 기법이 적용된 DFSA 방식보다 3.1 %, DFSA 방식보다 10.1 %, FSA (Framed Slotted ALOHA) 방식보다 37.5 % 가량 감소하여 처리 속도가 향상됨을 확인할 수 있었다.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.571-582
• /
• 2009

본 논문은 구성원들 사이의 자원공유를 원천적으로 봉쇄하는 일반적 협업개발 지원도구의 한계를 극복하고, 조직의 여러 사용자들에게 자원 공유의 기회를 제공함과 동시에 자원공유에서 발생하는 버전관리와 충돌문제를 해결하기 위한 방법을 제시한다. 개발된 소프트웨어 협업개발 지원도구는 전통적인 낙관적 기법을 적용하되 충돌해결에 드는 비용과 노력의 절감을 위한 개선된 알고리즘을 사용한다. 시스템의 구조는 전통적인 Client/Server 방식에 개인간 정보교환을 지원하는 P2P(peer-to-peer) 방식이 결합된 형태로 이루어져 있으며, 공개 소프트웨어인 CVS(Concurrent Version System)를 기반으로 구현되었다. 이를 바탕으로 대표적인 기존 협업개발 지원도구들과의 유용성 비교를 통해 기능적 효율성을 확인하였다.

• 한국측량학회지
• /
• 제39권5호
• /
• pp.265-278
• /
• 2021

When a dangerous event arises for people inside a building and an immediate evacuation is required, it is important that suitable routes have been previously defined. These situations can happen especially when buildings are crowded, making the occupants have a very high vulnerability and can be trapped if they do not evacuate quickly and safely. However, in most cases, routes are considered based just on their proximity or short distance to the exit areas, and evacuation simulations that include more variables are not performed. This work aims to propose a methodology for building's indoor evacuation activities under the premise of processing simulation scenarios in multi-agent environments. In the methodology, importance indexes of simplified and validated geometry data from a BIM (Building Information Modeling) are considered as heuristic input data in a proposed algorithm. The algorithm is based on AP-Theta^* pathfinding and collision avoidance machine learning techniques. It also includes conditioning variables such as the number of people, speed of movement as well as reaction ability of the agents that influence the evacuation times. Moreover, collision avoidance is applied between people or with objects along the route. The simulations using the proposed algorithm are tested in NetLogo for diverse scenarios, showing feasible evacuation routes and calculating evacuation times in a multi-agent environment. The experimental results are obtained by applying the method in a study case and demonstrate the level of effectiveness of the algorithm, and the influence of the conditioning variables analyzed together when performing safe evacuation routes.

• 한국컴퓨터정보학회논문지
• /
• 제27권3호
• /
• pp.63-69
• /
• 2022

본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

• 한국분무공학회지
• /
• 제1권3호
• /
• pp.51-59
• /
• 1996

An experiment was carried out on the structure of twin spray from pressurize-swirl nozzles, in order to investigate the effect of different size of spray nozzles on the characteristics of the overlap of two single sprays, for example, mean diameter, number density, and spatial distribution of flow rate. Using image processing method, the distributions of size and velocity of droplets of a single spray and twin spray were measured and compared to investigate the overlapping effect of two identical sprays. Comparing experimental results from a twin-spray with those from two-single sprays shows that the flow rate distribution of the twin-spray was concentrated around the midst of the overlapping region of two sprays. In this region, Sauter mean diameter (SMD) did not change much in the twin spray from 6032 nozzles, but it was smaller by 10 micrometers in the twin-spray than two-single sprays from 60063 nozzles. In spite of large difference in Weber numbers of the colliding sprays between the 60063 and 6032 nozzles, the phenomena did not have a big change in the overlapping region of twin spray. This shows that in the collision between droplets from two single spray in the overlapping region to cause the disruption of droplets, the size distribution of spray droplets was also important as well as Weber number.

• 한국자동차공학회논문집
• /
• 제11권6호
• /
• pp.205-212
• /
• 2003

This paper may provide a basic design data for the safer car seat mechanism and the quality of the material used by finding out the passenger's dynamic behavior when protected by seat belt during collision. A computer simulation with finite element method is used to accomplish this objective. At first, a detailed geometric model of the seat is constructed using CAD program. The formation of a finite element from a geometric data of the seat is carried out using Hyper-Mesh that is the commercial software for mesh generation and post processing. In addition to seat modeling, the finite element model of seat belt and dummy is formed using the same software. Rear impact analysis is accomplished using Pam-Crash with crash pulse. The part of the recliner and right frame is under big stress in rear crash analysis because the acceleration force is exerted on the back of the seat by dummy. The stress condition of the part of the bracket is checked as well because it is considered as an important variable on the seat design. Front impact model which including dummy and seal belt is analyzed. A Part of anchor buckle of seat frame has high stress distribution because of retraction force due to forward motion of dummy at the moment of collision. On the basis of the analysis result, remodeling and reanalysis works had been repeatedly done until a satisfactory result is obtained.