• 대한전기학회논문지:시스템및제어부문D
• /
• 제52권8호
• /
• pp.471-481
• /
• 2003

The acts of biological immune system are similar to the navigation for autonomous mobile robots under dynamically changing environments. In recent years, many researchers have studied navigation algorithms using artificial immune networks. Conventional artificial immune algorithms consist of an obstacle-avoidance behavior and a goal-reaching behavior. To select a proper action, the navigation algorithm should combine the obstacle-avoidance behavior with the goal-reaching behavior. In this paper, the neural network is employed to combine the behaviors. The neural network is trained with the surrounding information. the outputs of the neural network are proper combinational weights of the behaviors in real-time. Also, a velocity control algorithm is constructed with the artificial immune network. Through a simulation study and experimental results for a autonomous mobile robot, we have shown the validity of the proposed navigation algorithm.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 춘계학술대회 논문집
• /
• 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
• /
• 제16권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.

• 한국지능시스템학회논문지
• /
• 제13권1호
• /
• pp.18-23
• /
• 2003

본 논문에서는 미지의 환경에서 비전 시스템을 갖는 이동로봇이 자율 주행을 할 수 있도록 하는 경로 계획 및 장애물 회피 알고리즘을 제안하고자 한다. 거리 변화율 기법을 이용하여 임시 목표물을 설정한 다음, 퍼지규칙을 이용하여 이동 로봇의 자율 주행을 위한 경로 설정과 근접 장애물 회피를 위한 알고리즘을 구현하였다 여러 환경에서의 모의 실험을 통해 본 논문에서 제안된 알고리즘의 성능을 시험하였으며, 그 결과 복잡한 주변 환경에서도 좋은 성능을 나타냄을 확인 할 수 있었다. 또한 제안된 알고리즘의 효율성을 실제 시스템에 적용하기 위해 이동로봇을 제작하여 검증한 결과 모의 실험 때와 마찬가지로 만족할 만한 성능을 나타냄을 확인할 수 있었다.

• 한국산업융합학회 논문집
• /
• 제22권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.

• 로봇학회논문지
• /
• 제18권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년도 ICCAS
• /
• 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년도 ICCAS
• /
• 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.

• 한국정밀공학회지
• /
• 제17권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.

• 대한기계학회논문집A
• /
• 제26권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.