• Title/Summary/Keyword: Avoiding Obstacles

Search Result 105, Processing Time 0.045 seconds

Obstacle Recognition and Avoidance of the Bio-mimetic Underwater Robot using IR and Compass Senso (IR 센서 및 Compass 센서를 이용한 생체 모방형 수중 로봇의 장애물 인식 및 회피)

  • Lee, Dong-Hyuk;Kim, Hyun-Woo;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.10
    • /
    • pp.928-933
    • /
    • 2012
  • In this paper, the IR and compass sensors for the underwater system were used. The walls of the water tank have been recognized and avoided treating the walls as obstacles by the bio-mimetic underwater robot. This paper is consists of two parts: 1.The hardware part for the IR and compass sensors and 2.The software part for obstacle avoidance algorithm while the bio-mimetic robot is swimming with the obstacle recognition. Firstly, the hardware part controls through the RS-485 communications between a microcontroller and the bio-mimetic underwater robot. The software part is simulated for obstacle recognition and collision avoidance based upon the data from IR and compass sensors. Actually, the bio-mimetic underwater robot recognizes where is the obstacle as well as where is the bio-mimetic robot itself while it is moving in the water. While the underwater robot is moving at a constant speed recognizing the wall of water tank as an obstacle, an obstacle avoidance algorithm is applied for the wall following swimming based upon the IR and compass sensor data. As the results of this research, it is concluded that the bio-mimetic underwater robot can follow the wall of the water tank efficiently, while it is avoiding collision to the wall.

Implementation of a sensor fusion system for autonomous guided robot navigation in outdoor environments (실외 자율 로봇 주행을 위한 센서 퓨전 시스템 구현)

  • Lee, Seung-H.;Lee, Heon-C.;Lee, Beom-H.
    • Journal of Sensor Science and Technology
    • /
    • v.19 no.3
    • /
    • pp.246-257
    • /
    • 2010
  • Autonomous guided robot navigation which consists of following unknown paths and avoiding unknown obstacles has been a fundamental technique for unmanned robots in outdoor environments. The unknown path following requires techniques such as path recognition, path planning, and robot pose estimation. In this paper, we propose a novel sensor fusion system for autonomous guided robot navigation in outdoor environments. The proposed system consists of three monocular cameras and an array of nine infrared range sensors. The two cameras equipped on the robot's right and left sides are used to recognize unknown paths and estimate relative robot pose on these paths through bayesian sensor fusion method, and the other camera equipped at the front of the robot is used to recognize abrupt curves and unknown obstacles. The infrared range sensor array is used to improve the robustness of obstacle avoidance. The forward camera and the infrared range sensor array are fused through rule-based method for obstacle avoidance. Experiments in outdoor environments show the mobile robot with the proposed sensor fusion system performed successfully real-time autonomous guided navigation.

A Study on Collision Avoidance Algorithm Based on Obstacle Zone by Target (Obstacle Zone by Target 기반 선박 충돌회피 알고리즘 개발에 관한 연구)

  • Chan-Wook Lee;Sung-Wook Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.61 no.2
    • /
    • pp.106-114
    • /
    • 2024
  • In the 21st century, the rapid development of automation and artificial intelligence technologies is driving innovative changes in various industrial sectors. In the transportation industry, this is evident with the commercialization of autonomous vehicles. Moreover research into autonomous navigation technologies is actively underway in the aviation and maritime sectors. Consequently, for the practical implementation of autonomous ships, an effective collision avoidance algorithm has become a crucial element. Therefore, this study proposes a collision avoidance algorithm based on the Obstacle Zone by Target(OZT), which visually represents areas with a high likelihood of collisions with other ships or obstacles. The A-star algorithm was utilized to represent obstacles on a grid and assess collision risks. Subsequently, a collision avoidance algorithm was developed that performs fuzzy control based on calculated waypoints, allowing the vessel to return to its original course after avoiding the collision. Finally, the validity of the proposed algorithm was verified through collision avoidance simulations in various encounter scenarios.

A Development of Simulation System for 3D Path Planning of UUV (무인잠수정의 3차원 경로계획을 위한 시뮬레이션 시스템 개발)

  • Shin, Seoung-Chul;Seon, Hwi-Joon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.701-704
    • /
    • 2010
  • In studying an autonomous navigation technique of UUV(Unmaned Underwater Vehicle), one of the many fundamental techniques is to plan a 3D path to complete the mission via realtime information received by sonar showing landscapes and obstacles. The simulation system is necessary to verify the algorithm in researching and developing 3D path planning of UUV. It is because 3D path planning of UUV should consider guide control, the dynamics, ocean environment, and search sonar models on the basis of obstacle avoidance technique. The simulation system developed in this paper visualizes the UUV's movement of avoiding obstacles, arriving at the goal position via waypoints by using C++ and OpenGL. Plus, it enables the user to setup the various underwater environment and obstacles by a user interface. It also provides a generalization that can verify path planning algorithm of UUV studied in any developing environment.

  • PDF

Mapless Navigation Based on DQN Considering Moving Obstacles, and Training Time Reduction Algorithm (이동 장애물을 고려한 DQN 기반의 Mapless Navigation 및 학습 시간 단축 알고리즘)

  • Yoon, Beomjin;Yoo, Seungryeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.3
    • /
    • pp.377-383
    • /
    • 2021
  • Recently, in accordance with the 4th industrial revolution, The use of autonomous mobile robots for flexible logistics transfer is increasing in factories, the warehouses and the service areas, etc. In large factories, many manual work is required to use Simultaneous Localization and Mapping(SLAM), so the need for the improved mobile robot autonomous driving is emerging. Accordingly, in this paper, an algorithm for mapless navigation that travels in an optimal path avoiding fixed or moving obstacles is proposed. For mapless navigation, the robot is trained to avoid fixed or moving obstacles through Deep Q Network (DQN) and accuracy 90% and 93% are obtained for two types of obstacle avoidance, respectively. In addition, DQN requires a lot of learning time to meet the required performance before use. To shorten this, the target size change algorithm is proposed and confirmed the reduced learning time and performance of obstacle avoidance through simulation.

Subgoal Generation Algorithm for Effective Composition of Path-Planning

  • Kim, Chan-Hoi;Park, Jong-Koo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1496-1499
    • /
    • 2004
  • In this paper, we deal with a novel path planning algorithm to find collision-free path for a moving robot to find an appropriate path from initial position to goal position. The robot should make progress by avoiding obstacles located at unknown position. Such problem is called the path planning. We propose so called the subgoal generation algorithm to find an effective collision-free path. The generation and selection of the subgoal are the key point of this algorithm. Several subgoals, if necessary, are generated by analyzing the map information. The subgoal is the candidate for the final path to be pass through. Then selection algorithm is executed to choose appropriate subgoal to construct a correct path. Deep and through explanations are given for the proposed algorithm. Simulation example is given to show the effectiveness of the proposed algorithm.

  • PDF

Obstacle avoidance and Path Planning of Mobile Robot using Window Analyzing Method (윈도우 분석법을 이용한 이동로보트의 장애물 회피와 경로계획)

  • 조규상
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.421-424
    • /
    • 1998
  • In this paper, a new on-line local path planning algorithm without local minima problem is proposed. This method, called Window Analysis Method (WAM), is simple and fast, and it helps a robot take a safe path avoiding obstacles in unknown environment. WAM has simulated on the mobile robot to demonstrate its reliability and fesibility.

  • PDF

Optimal Path Planning of Autonomous Mobile Robot Utilizing Potential Field and Fuzzy Logic (퍼지로직과 포텐셜 필드를 이용한 자율이동로봇의 최적경로계획법)

  • Park, Jong-Hoon;Lee, Jae-Kwang;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2003.11b
    • /
    • pp.11-14
    • /
    • 2003
  • In this paper, we use Fuzzy Logic and Potential field method for optimal path planning of an autonomous mobile robot and apply to navigation for real-time mobile robot in 2D dynamic environment. For safe navigation of the robot, we use both Global and Local path planning. Global path planning is computed off-line using sell-decomposition and Dijkstra algorithm and Local path planning is computed on-line with sensor information using potential field method and Fuzzy Logic. We can get gravitation between two feature points and repulsive force between obstacle and robot through potential field. It is described as a summation of the result of repulsive force between obstacle and robot which is considered as an input through Fuzzy Logic and gravitation to a feature point. With this force, the robot fan get to desired target point safely and fast avoiding obstacles. We Implemented the proposed algorithm with Pioneer-DXE robot in this paper.

  • PDF

Real-time collision-free path planning for robot manipulator

  • Hamada, Koichi;Hori, Yoichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 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.

  • PDF

Enhancement of Complex Potential Navigation Method for Obstacle Avoidance of Mobile Robot (이동로봇의 장애물 회피를 위한 복소 포텐셜 항법의 개선)

  • Kim, Dong-Han;Rew, Keun-Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.4
    • /
    • pp.385-389
    • /
    • 2009
  • This paper deals with the enhancement of the complex potential navigation for wheeled mobile robots. The circle theorem from complex function theory is used to avoid an obstacle, and the enhancement to avoid multiple obstacles is proposed. The limit cycle navigation can be combined for robot to kick the ball to the intentioned direction. Avoiding step and superposing twin vortices can be applied to adjust the direction of robot's trajectory. The proposed method is verified through a set of simulation works, and the feasibilities for the enhancement of complex potential theory are successful.