• Title/Summary/Keyword: Local Target Path

Search Result 29, Processing Time 0.03 seconds

Path Planning of Autonomous Mobile Robot Based on Fuzzy Logic Control (퍼지로직을 이용한 자율이동로봇의 최적경로계획)

  • Park, Jong-Hun;Lee, Jae-Kwang;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2420-2422
    • /
    • 2003
  • In this paper, two Fuzzy Logics for path planning of an autonomous mobile robot are proposed. If a target point is given, such problems regarding the velocity and object recognition are closely related with path to which the mobile robot navigates. Therefore, to ensure safety navigation of the mobile robot for two fuzzy logic parts, path planning considering the surrounding environment was performed in this paper. First, feature points for local and global path are determined by utilizing Cell Decomposition off-line computation. Second, the on-line robot using two Fuzzy Logics navigates around path when it tracks the feature points. We demonstrated optimized path planning only for local path using object recognition fuzzy logic corresponds to domestic situation. Furthermore, when navigating, the robot uses fuzzy logic for velocity and target angle. The proposed algorithms for path planning has been implemented and tested with pioneer-dxe mobile robot.

  • PDF

Real-time Obstacle Detection and Avoidance Path Generation Algorithm for UAV (무인항공기용 실시간 장애물 탐지 및 회피 경로 생성 알고리즘)

  • Ko, Ha-Yoon;Baek, Joong-Hwan;Choi, Hyung-Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.6
    • /
    • pp.623-629
    • /
    • 2018
  • In this paper, we propose a real-time obstacle detection and avoidance path generation algorithm for UAV. 2-D Lidar is used to detect obstacles, and the detected obstacle data is used to generate real-time histogram for local avoidance path and a 2-D SLAM map used for global avoidance path generation to the target point. The VFH algorithm for local avoidance path generation generates a real-time histogram of how much the obstacles are distributed in the vector direction and distance, and this histogram is used to generate the local avoidance path when detecting near fixed or dynamic obstacles. We propose an algorithm, called modified $RRT^*-Smart$, to overcome existing limitations. That generates global avoidance path to the target point by creating lower costs because nodes are checked whether or not straight path to a target point, and given arbitrary lengths and directionality to the target points when nodes are created. In this paper, we prove the efficient avoidance maneuvering through various simulation experiment environment by creating efficient avoidance paths.

Bypass, homotopy path and local iteration to compute the stability point

  • Fujii, Fumio;Okazawa, Shigenobu
    • Structural Engineering and Mechanics
    • /
    • v.5 no.5
    • /
    • pp.577-586
    • /
    • 1997
  • In nonlinear finite element stability analysis of structures, the foremost necessary procedure is the computation to precisely locate a singular equilibrium point, at which the instability occurs. The present study describes global and local procedures for the computation of stability points including bifurcation points and limit points. The starting point, at which the procedure will be initiated, may be close to or arbitrarily far away from the target point. It may also be an equilibrium point or non-equilibrium point. Apart from the usual equilibrium path, bypass and homotopy path are proposed as the global path to the stability point. A local iterative method is necessary, when it is inspected that the computed path point is sufficiently close to the stability point.

Sensor Based Path Planning and Obstacle Avoidance Using Predictive Local Target and Distributed Fuzzy Control in Unknown Environments (예측 지역 목표와 분산 퍼지 제어를 이용한 미지 환경에서의 센서 기반 경로 계획 및 장애물 회피)

  • Kwak, Hwan-Joo;Park, Gwi-Tae
    • Journal of IKEEE
    • /
    • v.13 no.2
    • /
    • pp.150-158
    • /
    • 2009
  • For the autonomous movement, the optimal path planning connecting between current and target positions is essential, and the optimal path of mobile robot means obstacle-free and the shortest length path to a target position. Many actual mobile robots should move without any information of surrounded obstacles. Thus, this paper suggests new methods of path planning and obstacle avoidment, suitable in unknown environments. This method of path planning always tracks the local target expected as the optimal one, and the result of continuous tracking becomes the first generated moving path. This path, however, do not regard the collision with obstacles. Thus, this paper suggests a new method of obstacle avoidance resembled with the Potential Field method. Finally, a simulation confirms the performance and correctness of the path planning and obstacle avoidance, suggested in this paper.

  • 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

LOS-based Local Path Planning for Self organization of Unicycle Swarm Robots (유니사이클 스웜 로봇의 자기조직화를 위한 LOS 기반의 국소 경로 계획)

  • Jung, Hah-Min;Kim, Dong-Hun
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1881_1882
    • /
    • 2009
  • Simple quadratic potential functions for unicycle robot path planning are presented, where proposed algorithm for path planning has the different environment for each robot based on LOS(Line Of Sight) between a target and an obstacle, unlike a conventional path planning. In doing so, the proposed algorithm assumes that each swarm robot equips its own vision instead of a ceiling camera. In particular, this paper presents that each robot follows its different local leader. As a result proposed algorithm reduces local minimum problems by the help of each local leader.

  • PDF

A Homing and Obstacle Avoidance Algorithm for Nonholonomic Mobile Robots (Nonholonomic 이동로봇의 호밍과 장애물 회피 알고리즘)

  • Kong, Sung-Hak;Suh, Il-Hong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.12
    • /
    • pp.583-595
    • /
    • 2002
  • Homing operation can be defined as a series of actions which are necessary for a mobile robot to move from the current position with any arbitrary orientation to a desired position with a specified orientation, while avoiding possible obstacles. In this paper, a homing and obstacle avoidance algorithm for nonholonomic mobile robots is proposed. The proposed algorithm consists of a local goal generator, a discrete state controller, and local path tracking controller based on Aicardi's path following algorithm. In the discrete state controller, 4 states are defined according to the environmental conditions and 4 desired high-level command for the states are given as follows: avoid, wander, home and homing zones. The proposed local goal generator is designed to generate the desired local path by using weighted distance transforms which are newly made to satisfy the nonholonomic constraints of mobile robots. Here, subgoals are also found as vertices of the desired local path. To demonstrate result effectiveness and applicability of the proposed algorithm, computer simulations are illustrated and experimental results for a real mobile robot system are also provided.

Research on Path Planning for Mobile Robot Navigation (이동로봇의 주행을 위한 경로 계획에 관한 연구)

  • Huh, Dei-Jeung;Lee, Woo-Young;Huh, Uk-Youl;Kim, Jin-Hwan;Lee, Je-Hi
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2401-2403
    • /
    • 2002
  • Given a certain target point, the mobile robot's navigation could be mainly considered about two areas, 'how fast and accurate' and 'how safe'. Such problems regarding the velocity and stability possess close relationship with the path in which the mobile robot navigates in. Thus, the system proposed in this research paper was constructed so the mobile robot can obtain the optimum path by utilizing the information according to the environmental map, based on the Global Path Planning. Also by inducing the Local Path Planning method, it was constructed so that the robots can avoid the obstacles, which were not shown in the environmental map on-line. Particularly, by fusing the Local and Global Path Planning together, it is possible for the robots to plan similar path. At the same time, the focus was on the materialization of effective mobile robot's navigation. It was made possible by utilizing the Fuzzy Logic Control. Also, the validity of the algorithm proposed was proven through the trial experiment.

  • PDF

Implementing Dynamic Obstacle Avoidance of Autonomous Multi-Mobile Robot System (자율 다개체 모바일 로봇 시스템의 동적 장애물 회피 구현)

  • Kim, Dong W.;Yi, Cho-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.1
    • /
    • pp.11-19
    • /
    • 2013
  • For an autonomous multi-mobile robot system, path planning and collision avoidance are important functions used to perform a given task collaboratively and cooperatively. This study considers these important and challenging problems. The proposed approach is based on a potential field method and fuzzy logic system. First, a global path planner selects the paths of the robots that minimize the cost function from each robot to its own target using a potential field. Then, a local path planner modifies the path and orientation from the global planner to avoid collisions with static and dynamic obstacles using a fuzzy logic system. In this paper, each robot independently selects its destination and considers other robots as dynamic obstacles, and there is no need to predict the motion of obstacles. This process continues until the corresponding target of each robot is found. To test this method, an autonomous multi-mobile robot simulator (AMMRS) is developed, and both simulation-based and experimental results are given. The results show that the path planning and collision avoidance strategies are effective and useful for multi-mobile robot systems.

A Study on Intelligence Navigation for Autonomous Mobile Robot Using Fuzzy Logic Control

  • Huh, Dei-Jeung;Lee, Woo-Young;Huh, Uk-Youl
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.138.5-138
    • /
    • 2001
  • The autonomous robot has the ability of obstacle avoidance and target tracking with some manufactured information. In this paper, it is shown that autonomous mobile robot can avoid fixed obstacles using the map made before and the fuzzy controller is adopted with the global path planing and the local path planing when the robot navigates. With that map sensor, information will be used when an autonomous robot navigates. This paper proves that robot can navigate through optimized route and keep the stable condition.

  • PDF