• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.9B
• /
• pp.604-611
• /
• 2007

In this paper, we present an analysis of the throughput when there are multiple piconets and WLAN sharing the ISM bands. The analysis takes channel propagation characteristics and the capture effect. We also propose an algorithm which can be used to reduce the amount of channel scanning. By using traffic prediction of the interfering WLAN, we are able to maintain a reasonable performance in terms of fraction of time channel is wasted due to collisions or unused channel. Through computer simulation, we demonstrate that the proposed algorithm achieves reduced scanning frequency.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.4
• /
• pp.27-35
• /
• 1998

Navigation is a method to direct a mobile robot without collision when traversing the environment. This is to reach a destination without getting lost. In this paper, global and local path planning in fixed obstacle and moving obstacle using genetic algorithm are presented. First, mobile robot searches optimal global path using genetic algorithm without falling into local minima. Then if it finds a unknown obstacle, it searches new path without crashing obstacle. Also if there is a moving obstacle, mobile robot searches new optimal path without colliding with the obstacles. Various simulation results show the proposed algorithm can search a shortest path effectively.

• Journal of Advanced Navigation Technology
• /
• v.15 no.6
• /
• pp.977-985
• /
• 2011

Airborne separation assurance is a key requirement for Free Flight Airspace operations, This paper study the feasibility of airborne separation assurance for free flight Airspaces operations by evaluating the efficiency measurement models. Three qualitatively different methods are utilized; one based Ground and Air conflict probability model, other based Dynamic Density model. the other based Direct operating cost model. The evaluation is Direct Operating Cost model and Two metrics are utilized for the efficiency measurements; airborne separation assurance performed quite well in the Free Flight evaluation; (1) 2 scenario of the conflict situations are resolved; (2) The MD-80 flight peformed separation assurance and efficiency, Not only appling for geometric method algorithm is more efficiently than potential method, but also the most efficiently geometric combined method.

• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.1-9
• /
• 2010

In this paper, advanced evacuation analysis simulation on a passenger ship is performed. Velocity based model has been implemented and used to calculate the movement of the individual passengers under the evacuation situation. The age and gender of each passenger are considered as the factors of walking speed. Flocking algorithm is applied for the passenger's group behavior. Penalty walking velocity is introduced to avoid collision between the passengers and obstacles, and to prevent the position overlap among passengers. Application of flocking algorithm and penalty walking velocity to evacuation simulation is verified through implementation of the 11 test problems in IMO (International Maritime Organization) MSC (Maritime Safety Committee) Circulation 1238.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.42 no.9
• /
• pp.752-761
• /
• 2014

With increasing of interest in quad-rotor which has excellent maneuverability recently, a various types of multi-rotor aircraft was developed and commercialized, and there are many kinds of leisure products to be easily operated. In these products, the AR.Drone manufactured by Parrot has an advantage that it is easily operated by user due to the its internal stabilization loop in the on-board computer. Thus it is possible to design the unmanned UAV system easily by using this AR.Drone and its inner loop for the stabilization. For this advantage, KARI(Korea Aerospace Research Institute) has been developing the indoor swarming flight system by using multiple AR.Drones. For this indoor swarming flight, it is necessary that not only the position controller for each AR.Drone, but also the collision avoidance algorithm. Therefore, in this paper, the collision avoidance controller is provided for the swarm flight by using these AR.Drones.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.916-918
• /
• 2016

여러 사회문제들이 화두가 되어감에 따라 개인적, 물적 자원의 보호나, 노약자나 어린이 같은 보호를 필요로 하는 사람들에 대한 보호의 필요성은 계속해서 증가하고 있다. 따라서 기존에 연구되어 왔던 드론과 드론사이의, 드론과 다른 물체 사이의 충돌 방지와 충돌 회피를 넘어서서 드론이 관찰하는 대상의 충돌 방지와, 나아가 대상의 침입, 위험 감지를 목표로 한다. 드론의 높이와, 대상과의 각도를 이용하여 거리 계산과 침입 여부를 확인하도록 하며, 이를 알고리즘 코드 구현과 수학적 계산으로 증명하였다.

• KIPS Transactions on Software and Data Engineering
• /
• v.11 no.9
• /
• pp.363-370
• /
• 2022

Grasping a target object among clutter objects without collision requires machine intelligence. Machine intelligence includes environment recognition, target & obstacle recognition, collision-free path planning, and object grasping intelligence of robot hands. In this work, we implement such system in simulation and hardware to grasp a target object without collision. We use a RGB-D image sensor to recognize the environment and objects. Various path-finding algorithms been implemented and tested to find collision-free paths. Finally for an anthropomorphic robot hand, object grasping intelligence is learned through deep reinforcement learning. In our simulation environment, grasping a target out of five clutter objects, showed an average success rate of 78.8%and a collision rate of 34% without path planning. Whereas our system combined with path planning showed an average success rate of 94% and an average collision rate of 20%. In our hardware environment grasping a target out of three clutter objects showed an average success rate of 30% and a collision rate of 97% without path planning whereas our system combined with path planning showed an average success rate of 90% and an average collision rate of 23%. Our results show that grasping a target object in clutter is feasible with vision intelligence, path planning, and deep RL.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.3
• /
• pp.15-20
• /
• 2024

Path planning for unmanned aerial vehicles (UAV) is crucial in avoiding collisions with obstacles in complex environments that include both static and dynamic obstacles. Path planning algorithms like RRT and A^* are effectively handle static obstacle avoidance but have limitations with increasing computational complexity in high-dimensional environments. Reinforcement learning-based algorithms can accommodate complex environments, but like traditional path planning algorithms, they struggle with training complexity and convergence in higher-dimensional environment. In this paper, we proposed a reinforcement learning model utilizing a cell decomposition algorithm. The proposed model reduces the complexity of the environment by decomposing the learning environment in detail, and improves the obstacle avoidance performance by establishing the valid action of the agent. This solves the exploration problem of reinforcement learning and improves the convergence of learning. Simulation results show that the proposed model improves learning speed and efficient path planning compared to reinforcement learning models in general environments.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.5
• /
• pp.574-580
• /
• 2016

In this paper, we will introduce the system that can control multiple vehicles on the road through Single Board Computers and V2I (Vehicle-To-Infrastructure). Also, we will propose the group evasive maneuver decision algorithm, which plays a critical role in deciding whether the vehicles in the system have to conduct evasive maneuvers to avoid obstacles on the road. In order to test this system, we have utilized Wi-Fi and TCP/IP for establishing the communication between multiple vehicles and the relay server, and observed their driving states on the road with obstacles. During the experiments, we have discovered that our original decision algorithm possesses high failure rate when there is frequency interference in ISM (Industrial Scientific Medical) band. In order to reduce this failure rate, we have implemented the data transition detector. This paper will focus on how the use of data transition detector can affect the reliability of the system under the frequency interference of ISM band. If this technology is improved and applied in the field, we will effectively deal with such dangerous situations as multiple collision accidents through vehicle-to-vehicle communication or vehicle-to-infrastructure communication. Furthermore, this can be applied to the autonomous driving technologies. This can be used as the reference data for the development of the similar system.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.11
• /
• pp.2385-2390
• /
• 2010

The PRC-999K radio widely used in Korean Army is half-duplex and also has the broadcasting radio wave character that all subscribers listen when one subscriber speaks in time. The radio data communication system configures a 1:1 unicast network between a command post and network members in a military fire control system. The system also applies CSMA/CA technique to avoid data collision and additionally applies SDLC protocol for efficiency and fast communication. This paper shows that allocating address to network members in serial order can reduce data transmitting/receiving time, and thereby a command post needs to broadcast data only one time and the assigned members can reply in order without data collision. It is validated through an experimental test.