• KIPS Transactions on Software and Data Engineering
• /
• v.10 no.12
• /
• pp.561-568
• /
• 2021

In recent years, autonomous driving technologies have become a high-value-added technology that attracts attention in the fields of science and industry. For smooth Self-driving, it is necessary to accurately detect an object and estimate its movement speed in real time. CNN-based deep learning algorithms and conventional dense optical flows have a large consumption time, making it difficult to detect objects and estimate its movement speed in real time. In this paper, using a single camera image, fast object detection was performed using the YOLOv5 algorithm, a deep learning algorithm, and fast estimation of the speed of the object was performed by using a local dense optical flow modified from the existing dense optical flow based on the detected object. Based on this algorithm, we present a system that can predict the collision time and probability, and through this system, we intend to contribute to prevent tram accidents.

• Journal of Navigation and Port Research
• /
• v.44 no.6
• /
• pp.460-468
• /
• 2020

Research related to the technology developed for the Maritime Autonomous Surface Ship (MASS) is currently underway. Although one of those core technologies is collision-avoidance technology for ship operators at sea, no research has been done to objectively quantify its effectiveness. Therefore, this study was conducted to develop an evaluation model to examine the collision-avoidance ability of MASS. Ship-control experts performed a ship-handling simulation for each ship encounter type using the Full Mission Ship-handling Simulator (FMSS). We used the resulting data and technical statistics, to develop an evaluation model that utilized FMSS to quantify the operational capability of the collision-avoidance technology. This evaluation model also can be used at sea to assess deck officers' ability to use the technology and to improve and develop other MASS technologies.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.10a
• /
• pp.875-877
• /
• 2018

본 논문에서는 영상 처리 라이브러리 OpenCv를 이용하여 3구 당구 스포츠의 당구공 및 쿠션 인식과 공끼리의 충돌 여부, 각도, 쿠션과의 충돌을 실시간 영상 분석하고 이를 활용하여 시스템이 사용자의 차례에서 득점을 판별하고 자동으로 채점하여 모니터 할 수 있는 자동 채점 시스템을 개발한다. 기존의 공에 센서를 삽입하는 것과 달리 본 연구에서는 기존 당구 시스템에 카메라와 보드만을 추가하여 득점 여부를 분석함으로써 보다 실용적이고 호환성을 가능케 하였다. 실제 프로토타입 개발과 테스트를 통해 개발된 시스템과 사용자 제공 디스플레이를 통해 기능 및 성능을 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.231-234
• /
• 2001

본 논문은 다단계 상호연결망에서 높은 처리율과 결함 허용을 위해 중복 경로를 제공하는 E-Cube-network 구조를 제안한다. Cube network의 확장된 형태인 E(Extended)-Cube network 구조를 통해 패킷 전송중 충돌이 발생한 경우 스위치 자신을 순환하고, 재차 충돌이 발생하면 멀티플렉서를 통해 또 다른 새로운 경로로 패킷을 전송하는 새로운 알고리즘을 제시한다. 그리고 모의실험을 통해 기존의 Cube network 구조보다 높은 종단간 처리율을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.55-57
• /
• 2006

최근 국내 표준의 확정과 함께 새로운 수익모델로써 다양한 분야에서 활용이 기대가 되는 RFID 무선인식 시스템은 국내의 많은 업체와 기관들이 현재 다양한 솔루션을 개발함으로써 다가오는 유비쿼터스 환경에 적극 대응하고 있다. RFID 시스템의 중요한 기술요소 중 하나는 다중 태그로 인한 충돌을 처리하는 Anti-collision 알고리즘이다. 본 논문에서는 먼저 충돌방지기법의 종류와 최근에 900MHz대역의 RFID 표준으로 확정된 ISO/IEC 18000-6 Type C 표준문서에서 소개한 Slotted random 충돌방지 알고리즘을 분석하고, 충돌 정도에 따라 적응적으로 다음 프레임의 크기를 조정하는 기법을 제안한다. 모든 태그를 완전히 읽어내는데 걸리는 시간을 계산하기 위해서 Type C 표준을 적용한 모의실험을 통해 성능평가를 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.145-147
• /
• 2006

본 논문에서는 센서네트워크와 RFID 네트워크가 결합되어 있는 환경에서 센서 노드의 특성을 이용한 RFID 리더 충돌 방지 방법을 제안한다. 세부적으로 이웃 센서 노드 정보 확인 단계, 관리 노드로부터 리더 충돌 확인 단계, 태그 리드 단계를 포함한다. 리더와 센서가 결합되어 있는 환경에서, 센서 노드들간의 거리에 따라 리더들 간의 동기를 맞추어 충돌을 방지함으로써, 전체 시스템의 부하를 감소시키고, 시스템을 관리하는데 자원 낭비를 방지하며, 시스템의 처리율 및 효율을 향상시킬 수 있다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.1
• /
• pp.98-104
• /
• 2012

In RFID Systems, collisions between multiple tags frequently arise due to simultaneous responses from multiple tags using the same communication channel. Most of anti-collision protocols such as QT regard these collisions as useless cycles, thereby wasting the channel bandwidth. In this paper, we propose a new anti-collision protocol, namely ASP (Adjustable splitting by patterns of collisions) protocol that utilizes the patterns collision for noticeable performance enhancements.

• Proceedings of the KAIS Fall Conference
• /
• 2008.05a
• /
• pp.231-233
• /
• 2008

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. CSMA/CA는 스테이션간의 충돌을 줄이기 위해서 임의의 Backoff time을 각 스테이션의 CW(Contention Window) 범위에서 결정한다. 스테이션은 패킷 전송 후 충돌이 발생하면, 윈도우 크기를 두 배로 증가시키며, 패킷을 성공적으로 전송하면 윈도우 크기를 최소 CW로 감소한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

• The KIPS Transactions:PartA
• /
• v.14A no.5
• /
• pp.255-262
• /
• 2007

Physically-based researches on simulating helicopter motions have been achieved in the field of aeronautics, aerodynamics and others. These results, however, have not been appled in the computer graphics area, mainly due to their complex equations and heavy computations. In this paper, we propose a dynamics model of helicopter rotor blades, which would be easy to implement, and suitable for real-time simulations of helicopters in the computer graphics area. Helicopters fly by the forces due to the collisions between air and rotor blades. These forces can be interpreted as the impulsive forces between the fluid and the rigid body. Based on these impulsive forces, we propose an approximated dynamics model of rotor blades, and it enables us to simulate the helicopter motions using existing rigid body simulation methods. We compute forces due to the movement of rotor blades according to the Newton's method, to achieve its real-time computations. Our prototype implementation shows real-time aerial navigation of helicopters, which are murk similar to the realistic motions.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.10 no.11
• /
• pp.1225-1230
• /
• 2015

MAC protocol for WBAN performs CSMA/CA(:Carrier Sense Multiple Access with Collision Avoidance)algorithm that handles traffic which occurs in emergency with top priority in order to deal with variable data of sensor node for medicine. Emergency message that node sends undergoes collision and delay of transmission by retransmission of emergency message and waste of energy by retransmission. This paper suggests algorithm that minimizes loss of frame caused by collision and applies different backoff parameters by setting order of priority between MAC instruction frame and data frame in CSMA/CA algorithm case which applies order of priority queuing to improve aforementioned problem. According to performance evaluation, it has been found that using suggested MAC protocol showed lower collision probability, higher packet transmission processing ratio and lower packet loss compared with using IEEE 802.15.6.