• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.131.4-131
• /
• 2001

A lot of path planning algorithms have been developed to find the collision-free path with minimum cost. But most of them require complicated computations. In this paper, a thinning method, which is one of the image processing schemes, was adopted to simplify the path planning procedure. In addition, critical points are used to find the shortest-distance path among all possible paths from the start to the goal point. Since the critical points contain the information on the neighboring paths, a new path can be quickly obtained on the map even when the start and goal points change. To investigate the validity of the proposed algorithm, various simulations have been performed for the environment where the obstacles with arbitrary shapes exist. It is shown that the optimal paths can be found with relative easiness.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.11
• /
• pp.883-887
• /
• 2016

Navigating an unknown environment is a challenging task for a robot, especially when a large number of obstacles exist and the odometry lacks reliability. Pose tracking allows the robot to determine its location relative to its previous location. The ICP (iterative closest point) has been a powerful method for matching two point clouds and determining the transformation matrix between the maps. However, in a situation where odometry is not available and the robot moves far from its original location, the ICP fails to calculate the exact displacement. In this paper, we suggest a method that is able to match two different point clouds taken a long distance apart. Without using any odometry information, it only exploits the features of corner points containing information on the surroundings. The algorithm is fast enough to run in real time.

• 제어로봇시스템학회:학술대회논문집
• /
• 1994.10a
• /
• pp.328-333
• /
• 1994

This paper presents a real-time calculation method to generate the trajectory of robot manipulator for the purpose of avoiding collision. In order to model 3-D workspace, we use octree which has been used for fast collision detection. The levels of octree are used as the cost function to represent the distance between the manipulator and the obstacles. This criterion is not exact, but, due to this, we can obtain the approximate feasible trajectory extremely quickly. We will show the effectiveness of our method with some simulation examples. For example, the proposed method can solve a problem within 1 second on Intel 80486 processor running at 33 MHz. It has taken more than half an hour with one of the previously proposed methods.

• Journal of Institute of Control, Robotics and Systems
• /
• v.10 no.9
• /
• pp.799-808
• /
• 2004

In this paper, a new collision avoidance algorithm based on the dynamic model of a mobile robot is proposed. In order to avoid obstacles on the path of a mobile robot, intelligent force control is used to regulate accurate distance between a robot and an obstacle. Since uncertainties from robot and environment dynamics degrade the performance of a collision avoidance task, neural network is used to compensate for uncertainties so that the collision avoidance can be performed intelligently. Simulation studies are conducted to confirm the proposed collision avoidance tracking control algorithm.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.22 no.4
• /
• pp.138-144
• /
• 2014

Now, Autonomous unmanned vehicle has become an issue in next generation technology. 2D Laser scanner as the distance measurement sensor is used. 2D Laser scanner detects the distance of 80m, measured angle is -5 to 185 degree. Laser scanner detects only the plane, but using motor swings. As a result, traffic signs detect and analyze patterns. Traffic signs when driving at low speed, shape of the detected pattern is very similar. By shaking the laser scanner, traffic signs and other obstacles became clear distinction.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.65 no.2
• /
• pp.342-348
• /
• 2016

We propose an obstacle detection algorithm for unmanned ground vehicle on uneven terrain. The key ideas of the proposed algorithm are the use of two-layer laser range data to calculate the gradient of a target, which is characterized as either ground or obstacles. The proposed obstacle detection algorithm includes 4-steps: 1) Obtain the distance data for each angle from multiple lidars or a multi-layer scan lidar. 2) Calcualate the gradient for each angle of the uneven terrain. 3) Determine ground or obstacle for each angle on the basis of reference gradient. 4) Generate a new distance data for each angle for a virtual laser scanner. The proposed algorithm is verified by various experiments.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.1
• /
• pp.105-114
• /
• 1999

By using the conceptual impedance and the elasticity of a serial chain of spring-damper system, a real-time collision-free trajectory generation algorithm is proposed. The reference points on a trajectory connected by the spring-damper system have a mechanism for self-Position adjustment to avoid a collision by the impedance, and the local adjustment of each reference point is propagated through the elasticity to a real robot at the end of the spring-damper system. As a result, the overall trajectory consisting of the reference points becomes free of collision with environmental obstacles and efficient having the shortest distance as possible. In this process, the reference points connected by the spring-damper system take role of virtual robot as global guidance for a real robot, and a cooperative optimization is carried out by the system of virtual robots. A control algorithm is proposed to implement the impedance for a car-like mobile robot.

• Journal of the Korean Society for Precision Engineering
• /
• v.26 no.8
• /
• pp.62-71
• /
• 2009

In mobile robotics, ultrasonic sensors became one of the most popular devices for collision avoidance and navigation primarily due to data robustness, the easy availability of low-cost systems, their compact size, simple circuits, and their ease in interfacing with computers. However, ultrasonic sonic sensors are subject to noise which results in inaccuracy of mapping and localization of the robot. This paper introduces a new approach to enhance environmental maps based on ultrasonic range data using linear interpolation and Newton interpolation. The simulation and experimental results show that the proposed method improves of the accuracy of the map through better distance estimation between the mobile robot and obstacles.

• The Journal of Korea Robotics Society
• /
• v.5 no.1
• /
• pp.41-47
• /
• 2010

This paper proposes a path planning method of a mobile robot in two-dimensional work space. The path planning method is based on a cell decomposition approach. To create a path which consists of a number of line segments, the Delaunay Triangulation algorithm is used. Using the cells produced by the Delaunay Triangulation algorithm, a mesh generation algorithm connects the starting position to the goal position. Dijkstra algorithm is used to find the shortest distance path. Greedy algorithm optimizes the path by deleting the path segments which detours without collision with obstacles.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1283-1285
• /
• 2007

A wireless sensor network is the combination of a large number of deployed sensors over an area. Communication between the sensors is the most important factor for a successful sensor network. It is mandatory that long distance and multi-hop communication will occur between sensors. Generally sensors relay the sensed data of a particular territory to the command center via a base station. For the non uniformed deployment of sensors many sensors may deploy in hostile areas surrounded by full of obstacles or in other condition it may be out of the direct communication range of the base station. It seems a critical problem for routing data to and from those sensors to the base station. This paper proposes a route management scheme using a dynamic load balancing approach based on residual energy of each agent sensors.