• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.21 no.5
• /
• pp.103-111
• /
• 2021

The purpose of this study is to study a method for preventing collisions of multiple drones in controlled airspace. As a result of the study, it was proved that it is appropriate as a method to control drone collisions after setting accurate information on the ROI (Region of Interest) area estimated based on the expected drone path and time in the control system as a method to avoid drone collision. As a result of the empirical analysis, the diameter of the flight path of the operating drone should be selected to reduce the risk of collision, and the change in the departure time and operating speed of the operating drone did not act as an influencing factor in the collision. In addition, it has been demonstrated that providing flight priority is one of the appropriate methods as a countermeasure to avoid collisions. For collision avoidance methods, not only drone sensor-based collision avoidance, but also collision avoidance can be doubled by monitoring and predicting collisions in the control system and performing real-time control. This study is meaningful in that it provided an idea for a method for preventing collisions of multiple drones in controlled airspace and conducted practical tests. This helps to solve the problem of collisions that occur when multiple drones of different types are operating based on the control system. This study will contribute to the development of related industries by preventing accidents caused by drone collisions and providing a safe drone operation environment.

• Journal of Auto-vehicle Safety Association
• /
• v.5 no.1
• /
• pp.56-61
• /
• 2013

This paper presents a development of the Advanced Emergency Braking (AEB) Algorithm for passenger vehicles. The AEB is the system to slow the vehicle and mitigate the severity of an impact when a rear end collision probability is increased. To mitigate a rear end collision, the AEB comprises of a millimeter wave radar sensor, CCD camera and vehicle parameters of which are processed to judge the likelihood of a collision occurring. The main controller of the AEB algorithm is composed of the two control stage: upper and lower level controller. By using the collected obstacle information, the upper level controller of the main controller decides the control mode based not only on parametric division, but also on physical collision capability. The lower level controller determines warning level and braking level to maintain the longitudinal safety. To decide the braking level, Last Ponit To Brake and Steer (LPTB/LPTS) are compared with current driving statues. To demonstrate the control performance of the proposed AEBS algorithm's, closed-loop simulation of the AEBS was conducted by using the Matlab simlink and CarSim software.

• Journal of the HCI Society of Korea
• /
• v.1 no.1
• /
• pp.45-52
• /
• 2006

This paper presents an image-space algorithm to real-time collision detection, which is run completely by GPU. For a single object or for multiple objects with no collision, the front and back faces appear alternately along the view direction. However, such alternation is violated when objects collide. Based on these observations, the algorithm propose the depth peeling method which renders the minimal surface of objects, not whole surface, to find colliding. The Depth peeling method utilizes the state-of-the-art functionalities of GPU such as framebuffer object, vertexbuffer object, and occlusion query. Combining these functions, multi-pass rendering and context switch can be done with low overhead. Therefore proposed approach has less rendering times and rendering overhead than previous image-space collision detection. The algorithm can handle deformable objects and complex objects, and its precision is governed by the resolution of the render-target-texture. The experimental results show the feasibility of GPU-based collision detection and its performance gain in real-time applications such as 3D games.

• Journal of Aerospace System Engineering
• /
• v.12 no.5
• /
• pp.48-53
• /
• 2018

In this study, Real-Time Operating System(RTOS) and 3-D collision avoidance algorithm are implemented to three different Miciro Controller Unit(MCU)s and their performances compared. We selected Microchip Technology's ATmega2560, STM's ARM Cortex-M3 and ARM Cortex-M4, because they are widely used. FreeRTOS, an open-source operating system, was also used. The 3D collision avoidance algorithm consists of the vertical and the horizontal avoidance algorithm, which is implemented using C++. The performances of the MCUs were compared with respect to used memory and calculation time. As a result, Cortex-M4's calculation time was the fastest and ATmega2560 used least memory.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.2
• /
• pp.63-70
• /
• 2012

The collision-free flight planning method based on the extended collision map is proposed for cooperation of multiple unmanned aerial vehicles (UAVs) in a common 3-dimensional workspace. First, a UAV is modeled as a sphere, taking its 3-D motions such as rolling into consideration. We assume that after entering the common workspace, the UAVs move along their straight paths until they depart from the workspace, and that the priorities of the UAVs are determined in advance. According to the assumptions, the collision detection problem between two spheres in $R^3$ can be reduced into the collision detection problem between a circle and a line in $R^2$. For convenience' sake and safety, the collision regions are approximated by collision boxes. Using the collision boxes, the entrance times of the UAVs are scheduled for collision avoidance among the UAVs. By this way, all UAVs can move in the common workspace without collisions with one another. For verifying the effectiveness of the proposed flight planning method, the simulation with 12 UAVs is carried out.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.27 no.4
• /
• pp.483-491
• /
• 2021

The identification of regional collision risks in water areas is significant for the safety of navigation. This paper introduces a new method of collision risk assessment that incorporates a clustering method based on the distance factor - hierarchical clustering - and uses real-time data in case of several surrounding vessels, group methodology and preliminary assessment to classify vessels and evaluate the basis of collision risk evaluation (called HCAAP processing). The vessels are clustered using the hierarchical program to obtain clusters of encounter vessels and are combined with the preliminary assessment to filter relatively safe vessels. Subsequently, the distance at the closest point of approach (DCPA) and time to the closest point of approach (TCPA) between encounter vessels within each cluster are calculated to obtain the relation and comparison with the collision risk index (CRI). The mathematical relationship of CRI for each cluster of encounter vessels with DCPA and TCPA is constructed using a negative exponential function. Operators can easily evaluate the safety of all vessels navigating in the defined area using the calculated CRI. Therefore, this framework can improve the safety and security of vessel traffic transportation and reduce the loss of life and property. To illustrate the effectiveness of the framework proposed, an experimental case study was conducted within the coastal waters of Mokpo, Korea. The results demonstrated that the framework was effective and efficient in detecting and ranking collision risk indexes between encounter vessels within each cluster, which allowed an automatic risk prioritization of encounter vessels for further investigation by operators.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.44 no.7
• /
• pp.611-619
• /
• 2016

This paper proposes a collision prevention system for an agricultural unmanned helicopter. The collision prevention system consists of an obstacle detection system, a mapping algorithm, and a collision avoidance algorithm. The obstacle detection system based on a LiDAR sensor is implemented in the unmanned helicopter and acquires distance information of obstacles in real-time. Then, an obstacle mapping is carried out by combining the distance to the obstacles with attitude/location data of the unmanned helicopter. In order to prevent a collision, alert is activated to an operator based on the map when the vehicle approaches to the obstacles. Moreover, the developed collision prevention system is verified through flight test simulating a flight pattern aerial spraying.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.15 no.3
• /
• pp.85-90
• /
• 2007

The main function of the Forward Vehicle Collision Warning System (FVCWS) is to warn a driver when he or she experiences dangerous situations caused by a forward vehicle. Warning distance algorithms under same dangerous circumstances are often various depending on automobile manufacturers and component suppliers. Human factors also should be considered to warn the driver at an adequate warning distance. Therefore, it is necessary to develop a system for evaluating the pertinent warning timing in an identically dangerous situation. The system consists of sensors for measuring speed and acceleration of subject vehicle and target vehicle, controllers to follow the velocity profile properly, and wireless telecommunication equipments for receiving or transmitting the measured data in a real-time. According to actual field tests, it is shown that the developed system is suitable to evaluate warning distance of FVCWS.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.531-534
• /
• 2010

Currently the functionality of the PRC-999K radio that is widely used in Korean Army is half-duplex and the broadcasting system that all subscribers have to listen when one subscriber speaks in time. Radio data communication system configures peer-to-peer network between command post and network members in military fire control system. And the system applies CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) technique to avoid data collision. Such a data transmitting/receiving time could be reduced by allocating address in serial order to each network members. By doing that, command post need to broadcast data only one time and assigned members will reply in order without data collision. This paper provides such a protocol and algorithm.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.13 no.2
• /
• pp.65-71
• /
• 2018

In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.