• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.04a
• /
• pp.25-29
• /
• 1997

In this thesis, we construct the microrobot succor system and navigate the real-time path planning and visual tracking of each robot. The system consists robots, vision system and a host computer. Because the robots are free-ranging mobile robot, it is needed to make and gallow the path. The path is planned and controlled by a host computer, ie. Supervisory control system. In path planning, we suggest a cost function which consists of three terms. One is the smoothness of the path, another is the total distance or time, and the last one is to avoid obstacles. To minimize the cost function, we choose the parametric cubic spline and update the coefficients in real time. We perform the simulation for the path planing and obstacle avoidance and real experiment for visual tracking

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1324-1342
• /
• 2020

Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.1
• /
• pp.18-23
• /
• 2003

This paper presents new algorithms of path planning and obstacle avoidance for an autonomous mobile robot to navigate under unknown environments in the real time. Temporary targets are set up by distance variation method and then the algorithms of trajectory planning and obstacle avoidance are designed using fuzzy rules. It is shown by computer simulation that these algorithms are working well. Furthermore, an autonomous mobile robot was constructed to implement and test these algorithms in the real field. The experimental results are also satisfactory just like those of computer simulation.

• Journal of the Korean Society of Industry Convergence
• /
• v.22 no.3
• /
• pp.281-292
• /
• 2019

This paper proposed a new technology to control a path forging parts in limited narrow space of manufacturing process automation for smart factory. In the motion control, we adapted the obstacle avoidance technology based on ultrasonic sensors. The new motion control performance test for a mobile robot is experimented in narrow space environments. The travelling path control is performed by a fuzzy control logic. which plays a role for selecting an appropriate behavior in accordance with the situation in the vicinity of the mobile robot. Ultrasonic sensors installed at the front face of the mobile robot are used. In order to update the current position and heading angle of the mobile robot, a new approch is adapted. The reliability is illustrated by simulation and experiments.

• The Journal of Korea Robotics Society
• /
• v.18 no.3
• /
• pp.337-345
• /
• 2023

In this paper, we propose a 3D LiDAR sensor-based costmap generation and path planning algorithm using it for reliable autonomous flight in complex indoor environments. 3D path planning is essential for reliable operation of UAVs. However, existing grid search-based or random sampling-based path planning algorithms in 3D space require a large amount of computation, and UAVs with weight constraints require reliable path planning results in real time. To solve this problem, we propose a method that divides a 3D space into several 2D spaces and a path planning algorithm that considers the distance to obstacles within each space. Among the paths generated in each space, the final path (Best path) that the UAV will follow is determined through the proposed objective function, and for this purpose, we consider the rotation angle of the 2D space, the path length, and the previous best path information. The proposed methods have been verified through autonomous flight of UAVs in real environments, and shows reliable obstacle avoidance performance in various complex environments.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.1927-1932
• /
• 2003

In a previous study, the authors have proposed the Cooperative Collision Avoidance (CCA) method which enables mobile robots to cooperatively avoid collisions, by extending the concept of the Velocity Obstacle to multiple robot systems. The method introduced an evaluation function considering an operation objective so that each robot can choose the velocity which optimizes the function. As the evaluation function could be of an arbitrary type, this method is applicable to a wide variety of tasks. However, it complicates the optimization of the function especially in real-time. In addition, construction of the evaluation function requires an operation objective of the other robot which is very hard to obtain without communication. In this paper, the CCA method is improved considering such problems for implementation. To decrease computational costs, the previous method is simplified by introducing two essential assumptions. Then, by treating the desired direction of locomotion for each robot as the operation objective, an operation objective estimator which estimates the desired direction of the other robot is introduced. The only measurement required is the other robot's relative position, since the other information can be obtained through the estimation. Hence, communicational devices that are necessary for most other cooperative methods are not required. Moreover, mobile robots employing the method can avoid collisions with uncooperative robots or moving obstacles as well as with cooperative robots. Consequently, this improved method can be applied to general dynamic environments consisting of various mobile robots.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.74-79
• /
• 2005

In this paper, we propose a novel approach to decentralized motion planning and conflict-resolution for multiple mobile agents working in an environment with unexpected moving obstacles. Our proposed motion planner has two characteristics. One is a real-time collision prognosis based on modified collision map. Collision map is a famous centralized motion planner with low computation load, and the collision prognosis hands over these characteristics. And the collision prognosis is based on current robots status, maximum robot speeds, maximum robot accelerations, and path information produced from off-line path planning procedure, so it is applicable to motion planner for multiple agents in a dynamic environment. The other characteristic is that motion controller architecture is based on potential field method, which is capable of integrating robot guidance to the goals with collision avoidance. For the architecture, we define virtual obstacles making delay time for collision avoidance from the real-time collision prognosis. Finally the results obtained from realistic simulation of a multi-robot environment with unknown moving obstacles demonstrate safety and efficiency of the proposed method.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.7
• /
• pp.113-123
• /
• 2000

In the navigation for a mobile robot, the collision avoidance with unexpected obstacles is essential for the safe navigation and it is independent of the technique used to control the mobile robot. This paper presents a new collision avoidance algorithm using neural network for the safe navigation of the autonomous mobile robot equipped with CAN and ultrasonic sensors. A tracked wheeled mobile robot has a stability and an efficiency to move on a rough ground. And its mechanism is simple. However it has difficulties to recognize its surroundings. Because the shape of the tracked wheeled mobile robot is a square type, sensor modules are generally located on the each plane surface of 4 sides only. In this paper, the algorithm using neural network is proposed in order to avoid unexpected obstacles. The important character of the proposed algorithm is to be able to detect the distance and the angle of inclination of obstacles. Only using datum of the distance and the angle, informations about the location and shape of obstacles are obtained, and then the driving direction is changed. Consequently, this algorithm is capable of real time processing and available for a mobile robot which has few sensor modules or the limited sensing range such as a tracked wheeled mobile robot. Effectiveness of the proposed algorithm is illustrated through a computer simulation and an experiment using a real robot.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.26 no.12
• /
• pp.2678-2686
• /
• 2002

A novel approach is developed for avoidance of obstacles in unknown environment. This paper proposes a new way of intelligent autonomous wheelchairs for the handicapped to move safely and comfortably. It is the objective of this paper to develop delayed time fuzzy control algorithms to deal with various obstacles. This new algorithm gives the benefit of the collision free movement in real time and optimal path to the moving target. The computer simulations and the experiments are demonstrated to the effect of the suggested control method.

• Journal of Mechanical Science and Technology
• /
• v.17 no.12
• /
• pp.1876-1885
• /
• 2003

The artificial potential field (APF) methods provide simple and efficient motion planners for practical purposes. However, these methods have a local minimum problem, which can trap an object before reaching its goal. The local minimum problem is sometimes inevitable when an object moves in unknown environments, because the object cannot predict local minima before it detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential field based path planing. In this study, we propose a new concept using a virtual obstacle to escape local minima that occur in local path planning. A virtual obstacle is located around local minima to repel an object from local minima. We also propose the discrete modeling method for the modeling of arbitrary shaped objects used in this approach. This modeling method is adaptable for real-time path planning because it is reliable and provides lower complexity.