• 한국항공운항학회지
• /
• 제25권4호
• /
• pp.83-90
• /
• 2017

Unmanned Aerial Vehicles(UAVs) require collision avoidance capabilities equivalent to the capabilities of manned aircraft to enter the airspace of manned aircraft. In the case of Visual Flight Rules of manned aircraft, collision avoidance is performed by 'See-and-Avoid' of pilots. To obtain those capabilities of UAVs named as 'Sense-and-Avoid', sensor-system-based intruder tracking and collision avoidance methods are required. In this study, a multi-sensor-based tracking, data fusion, and collision avoidance algorithm is designed by using a model-based design tool MATLAB/SIMULINK, and validations of the designed model and code using numerical simulations and processor-in-the-loop simulations are performed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.736-752
• /
• 2010

We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.

• 융합신호처리학회논문지
• /
• 제4권4호
• /
• pp.1-6
• /
• 2003

본 논문에서는, 움직이는 영상을 충돌방지 시스템에 의해 검출한다. 이런 영상의 노이즈는 평균 필터로 제거시킨다. 그리고, 이진 차 영상을 이용하여 움직임이 감지되었을 경우에는 라벨링과 투영방법에 의해 움직임 영역만 정확히 추출하였다. 그 후에 시스템의 추적모드에 의해서 이미지가 천천히 움직일 경우 추적창의 중심은 이전 프레임의 추적창으로부터 이동한다. 그리고, 추적 창은 추적모드와 탐지모드로 나누고, 차 영상 데이터의 대차 상관 값에 의해 결정하였다. 탐지모드는 외란에 의한 에러를 감소하기 위해서 탐지-시간 값의 비교로 추적단계를 계속 진행할 것인지 아닌지를 결정하였다. 이와 같은 움직이는 영상의 탐지와 추적을 시뮬레이션으로 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.473-476
• /
• 2007

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 인식하는 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 다수의 태그를 빠르게 읽는 다중접속 방식에서 태그 간 충돌 문제를 해결 하는 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 본 논문에서는 이 문제를 해결하기 위해 충돌 방지 알고리즘 중에서 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘 기반인 충돌 추적(collision tracking) 알고리즘을 개선한 RCT(Revised Collision Tracking) 방식을 제안한다. 그리고 기존의 충돌 추적 알고리즘과의 성능 비교를 통해 제안하는 방식의 성능을 증명한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.417-420
• /
• 1998

A heuristic sweeping algorithm for an autonomous smearing robot which executes the area filling task is proposed. This algorithm searches tracking points with the obstacle andenvironment wall while the robot tracking whole workspace, and finds sequential tracking line by sequentally connecting the tracking points in such a way that (1) the line should be never crossed, (2) the total tracking points should be is linked as short as possible, and (3) the tracking link should be cross over the obstacle in the work-space. If the line pass through the obstacle, hierarchical collision free algorithm proposed is implied. The proposed algorithm consists of (1) collision detection procedure, (2) obstacle map making procedures, (3) tracking points generation procedures for subgosls, (4) tracking points scanning procedures, and (5) obstacle avoidance procedure.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2008년도 춘계학술대회논문집
• /
• pp.559-564
• /
• 2008

A prediction of binary droplets collision is important in the formation of falling drops and the evolution of sprays. The droplet velocity, impact parameter and drop-size ratio have influence on the interaction of the droplets. By the effect of these parameter, the collision processes are generated with the complicated phenomena. The droplet collision can be classified into four interactions such as the bouncing, coalescence, reflexive separation and stretching separation. In this study, the two-phase flow of the droplet collision was simulated numerically by using the Level Set method. 2D axi-symmetric simulations on the head-on collisions in the coalescence and reflexive separation, and 3D simulation on the off-center collisions in the coalescence and stretching separation were performed. These numerical results showed good agreements with the experimental and analytical results. For tracking the identity of droplets after the collision, transport equation for the volume fraction of the each initial droplet were used. From this, the identities of droplets were analyzed on the collision of droplets having different size.

• International Journal of Aeronautical and Space Sciences
• /
• 제11권4호
• /
• pp.351-359
• /
• 2010

This paper proposes a linear system control algorithm with collision avoidance in multiple satellites. Consideration of collision avoidance is augmented by adding a weighting term in the cost function of the original tracking problem in linear quadratic control (LQC). Because the proposed algorithm relies on a similar solution procedure to the original LQC, its inherent advantages, including gain-robustness and optimality, are preserved. To confirm and visualize the derived algorithm, a simple example of two-vehicle motion in the two-dimensional plane is illustrated. In addition, the proposed collision avoidance control is applied to satellite formation flying, and verified by numerical simulations.

• 정보처리학회논문지C
• /
• 제11C권6호
• /
• pp.851-862
• /
• 2004

RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. 식별 영역 내에 다수의 태그가 존재한 경우에 요구되는 다중 태그 식별 문제는 RFID 기술 중에서도 핵심 이슈이며 이 문제는 충돌방지 알고리즘을 통하여 해결할 수 있다. 하지만 기존 알고리즘들은 구현의 복잡성과 낮은 성능이 문제로 제기되고 있다. 본 논문에서는 이러한 문제를 해결할 수 있는 트리 기반 메모리래스 충돌방지 알고리즘인 충돌 추적(Collision Tracking) 트리 알고리즘을 제안하고 성능평가 결과를 제시한다. 성능평가 결과 제안하는 알고리즘이 초당 749개의 태그를 식별하면서 기존 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘과 쿼리 트리 알고리즘에 비해 각각 약 49배와 2.4배의 성능향상을 확인할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1740-1741
• /
• 2011

This paper proposes a new linear recursive target state estimator for automotive collision warning system. The target motion is modeled in Cartesian coordinate system while the radar measurements such as range, line-of-sight angle and range rate are obtained in polar coordinate system. To solve the problem by nonlinear relation between these two coordinate system, a practical linear filter design scheme employing the predicted line-of-sight Cartesian coordinate system (PLCCS) is proposed. Especially, PLCCS can effectively incorporate range rate measurements into target tracking system. It is known that the utilization of range rate measurements enables the improvement of target tracking performance. Moreover, PLCCS based target tracking system is implemented by linear recursive filter structure and hence is more suitable scheme for the development of reliable collision warning system. The performance of the proposed method is demonstrated by computer simulations.

• 제어로봇시스템학회논문지
• /
• 제14권7호
• /
• pp.635-641
• /
• 2008

In this paper, we used a laser range finder (LRF) to detect both the static and dynamic obstacles for the safe navigation of a mobile robot. LRF sensor measurements containing the information of obstacle's geometry are first processed to extract the characteristic points of the obstacle in the sensor field of view. Then the dynamic states of the characteristic points are approximated using kinematic model, which are tracked by associating the measurements with Probability Data Association Filter. Finally, the collision avoidance algorithm is developed by using fuzzy decision making algorithm depending on the states of the obstacles tracked by the proposed obstacle tracking algorithm. The performance of the proposed algorithm is evaluated through experiments with the experimental mobile robot.