• Journal of the Korean Society of Marine Environment & Safety
• /
• v.26 no.1
• /
• pp.8-14
• /
• 2020

According to the statistics provided by Korean Maritime Safety Tribunal for the year 2018, the majority of marine accidents in the past four years have occurred in fishing boats and small-sized boats. Negligent behavior resulting from not looking outside and non-compliance with navigation laws are the primary reasons behind ship collisions. Although safety education and training are reinforced to prevent such accidents, they still occur frequently. Hence, technical methods are continuously being developed to reduce ship collisions caused by human cause. The objective of this study is to reduce ship collisions by employing the WAVE communication system, which has short transmitting and receiving periods that can be incorporated for high-speed small-sized vessels. In this study, the suitability of the communication range was examined, and the appropriate range and timing for avoidance motion were accordingly selected, and a control algorithm based on the same was thereby designed. Consequently normal operation of the collision avoidance system was verified by connecting and simulating the proposed WAVE communication router-controller-steering equipment.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.5
• /
• pp.896-909
• /
• 2010

IEEE 802.11 medium access control (MAC) employs the distributed coordination function (DCF) as the fundamental medium access function. DCF operates with binary exponential backoff (BEB) in order to avoid frame collisions. However it may waste wireless resources because collisions occur when multiple stations are contending for frame transmissions. In order to solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed that uses the maximum contention window size whenever a collision occurs. However, when the number of contending stations is small, the performance of BNEB is degraded due to the unnecessarily long backoff time. In this paper, we propose the adaptive BNEB (A-BNEB) algorithm to maximize the throughput regardless of the number of contending stations. A-BNEB estimates the number of contending stations and uses this value to adjust the maximum contention window size. Simulation results show that A-BNEB significantly improves the performance of IEEE 802.11 DCF and can maintain a high throughput irrespective of the number of contending stations.

• Journal of Information Processing Systems
• /
• v.14 no.6
• /
• pp.1457-1463
• /
• 2018

In recent times, Natural User Interface/Natural User Experience (NUI/NUX) technology has found widespread application across a diverse range of fields and is also utilized for controlling unmanned aerial vehicles (UAVs). Even if the user controls the UAV by utilizing the NUI/NUX technology, it is difficult for the user to easily control the UAV. The user needs an autopilot to easily control the UAV. The user needs a flight path to use the autopilot. The user sets the flight path based on the waypoints. UAVs normally fly straight from one waypoint to another. However, if flight between two waypoints is in a straight line, UAVs may collide with obstacles. In order to solve collision problems, flight records can be utilized to adjust the generated path taking the locations of the obstacles into consideration. This paper proposes a natural path generation method between waypoints based on flight records collected through UAVs flown by users. Bayesian probability is utilized to select paths most similar to the flight records to connect two waypoints. These paths are generated by selection of the center path corresponding to the highest Bayesian probability. While the K-means algorithm-based straight-line method generated paths that led to UAV collisions, the proposed method generates paths that allow UAVs to avoid obstacles.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.12
• /
• pp.1272-1277
• /
• 2014

This article describes a path planning algorithm for fixed-wing UAVs when a real terrain should be considered. Nowadays, many UAVs are required to perform mission flights near given terrain for surveillance, reconnaissance, and infiltration, as well as flight altitude of many UAVs are relatively lower than typical manned aerial vehicles. Therefore, real terrain should be considered in path planning algorithms of fixed-wing UAVs. In this research, we have extended a spline-$RRT^*$ algorithm to three-dimensional planner. The spline-$RRT^*$ algorithm is a $RRT^*$ based algorithm, and it takes spline method to extend the tree structure over the workspace to generate smooth paths without any post-processing. Direction continuity of the resulting path is guaranteed via this spline technique, and it is essential factor for the paths of fixed-wing UAVs. The proposed algorithm confirm collision check during the tree structure extension, so that generated path is both geometrically and dynamically feasible in addition to direction continuity. To decrease degrees of freedom of a random configuration, we designed a function assigning directions to nodes of the graph. As a result, it increases the execution speed of the algorithm efficiently. In order to investigate the performance of the proposed planning algorithm, several simulations are performed under real terrain environment. Simulation results show that this proposed algorithm can be utilized effectively to path planning applications considering real terrain.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.22 no.6
• /
• pp.83-89
• /
• 2021

To improve the performance of self-driving cars, the introduction of V2X, a communication technology that connects vehicles, infrastructure, and vehicles, is essential. Even if traffic information of the other vehicle is known, the structure of the intersection and a distance calculation algorithm are required for accurate calculations at roundabouts. This paper proposes a design algorithm for a rotating intersection and implemented in Matlab that complies with the national design rules and enables accurate calculations. Assuming the roundabout and the entrance/exit path to be a circle, a method for measuring the distance between vehicles at an arbitrary point was proposed using the horizontal shift of the entrance circle to the main circle. The algorithm could be used in fully autonomous vehicles by designing a roundabout suitable for the terrain by arbitrarily varying the angle between branches and the radius of curvature of the entrance and exit roads, and transmitting a warning signal when a collision between two driving vehicles is expected.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.2
• /
• pp.169-178
• /
• 1997

This paper presents a new solution approach to moving obstacle avoidance problem of a robot. A new concept, avoidability measure(AVM) is defined to describe the state of a pair of a robot and an obstacle regarding the collision between them. As an AVM, virtual distance function(VDF) is derived as a function of three state variables: the distance from the obstacle to the robot, outward speed of the obstacle relative to the robot, and outward speed of the robot relative to the obstacle. By keeping the virtual distance above some positive limit value, the robot avoids the obstacle. In terms of the VDF, an artificial potential is constructed to repel the robot away from the obstacle and to attract the robot toward a goal location. At every sampling time, the artificial potential field is updated and the force driving the robot is derived from the gradient of the artificial potential field. The suggested algorithm drives the robot to avoid a moving obstacle in real time. Since the algorithm considers the mobility of the obstacle and robot as well as the distance, it is effective for moving obstacle avoidance. Some simulation studies show the effectiveness of the proposed approach.

• Journal of Institute of Control, Robotics and Systems
• /
• v.11 no.1
• /
• pp.58-66
• /
• 2005

Usual human gait can be modeled as continual impact phenomenon that happens due to the topological change of the kinematic structure of the two feet. The human being adapts his own control algorithm to minimize the ill effect due to the collision with the environment. In order to operate a Humanoid robot like the human being, it is necessary to understand the physics of the impact and to derive an analytical model of the impact. In this paper, specially, we focus on impact analysis of the kicking motion in playing soccer. At the instant of impact, the external impulse exerted on the ball by the foot is an important property. Initially, we introduce the complete external impulse model of the lower-extremity of the human body and analyze the external impulses for several kicking postures of the lower-extremity. Secondly, a trajectory-planning algorithm of a ball, in which the initial velocity and the launch angle of the ball are calculated for a desired trajectory of the ball, will be introduced. The aerodynamic effect such as drag force and lift force is also considered. We carry out numerical simulation and experimentation to verify the effectiveness of the proposed analytical methodology.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.1
• /
• pp.187-195
• /
• 2013

In this paper, we propose a transmission power control scheme for performance improvement of VANET using STPC algorithm considering traffic-flow model. In traffic congestion, a transmission power between car and car increases the collision probability of control messages, which causes the problems to decrease the performance of VANET. The proposed scheme is evaluated by OPNet modeler 16.0 for analyzing its performance and effectiveness in terms of end-to-end delays in hops, packet success probability, and throughput. The simulation result show that the proposed scheme reduces a delay in hops and increases high packet transmission success ratio. Furthermore, a throughput under high density traffic is improved effectively.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.4
• /
• pp.499-505
• /
• 2004

In this paper, we studied about AGVs modeling and material handling automation simulation using a virtual AGV. The proposed virtual AGV model that operates independently each other is based on a real AGV. Continuous straight-line and workstation model using vector drawing method that could easily, rapidly work system modeling are suggested. Centralized traffic control, which could collision avoidance in intersection and should not stop AGV as possible, and algorithm for detour routing which performs when another AGV is working in pre-routed path are proposed. The traffic control and the algorithm have been proved efficience by simulation.

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.5
• /
• pp.419-425
• /
• 2012

This paper presents an approach to implement the behaviors of multi-robots responding to user's input characters. The robots are appropriately displaced to express any input characters. Using our method, any user can easily and friendly control multirobots. The responses of the robots to the user's input are intuitive. We utilize the centroidal Voronoi algorithm and the continuoustime Lloyd algorithm, which have popularly been used for the optimal sensing coverage problems. Collision protection is considered to be applied for real robots. LED sensors are used to identify positions of multi-robots. Our approach is evaluated through experiments with five mobile robots. When a user draw alphabets, the robots are deployed correspondingly. By checking position errors, the feasibility of our method is validated.