• 제목/요약/키워드: Obstacle Avoidance Algorithm

검색결과 296건 처리시간 0.035초

움직이는 장애물이 있을때 이동 로봇의 충돌 회피 알고리즘 (A Collision Avoidance Algorithm of a Mobile Robot in the Presence of Moving Obstacle)

  • 김선욱;권대갑;차영엽
    • 한국정밀공학회지
    • /
    • 제14권1호
    • /
    • pp.158-167
    • /
    • 1997
  • For the use of a mobile robot in dynamic environment, a collision-avoidance algorithm with moving obsta- cle is necessary. In this paper, a collsion-avoidance algorithm of a mobile robot is presented, when a mobile robot detects the collision with moving obstacle on the navigational path. Using reported positions of moving obstacle with sensors, the mobile robot predicts the next position of moving obstacle with possibility of collision. The velocity of moving obstacle is modeled as random walk process with Gaussian distribution. The optimal collision-avoidance path in which turning motion of the mobile robot is considered is generated with relative velocity between the mobile robot and moving obstacle. For the safety of collision-avoidance path, attractive potential with the safety factor is suggested. The simulation results using this algorithm show the mobile robot avoids collision with moving obstacle in many cases.

  • PDF

The Development of Obstacle Avoidance Algorithm for Unmanned Vehicle Using Ultrasonic Sensor

  • Yu, Whan-Sin;Lee, Woon-Sung;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.408-412
    • /
    • 2003
  • Obstacle avoidance algorithm is very important on an unmanned vehicle. Therefore, in this research, we propose a algorithm of obstacle avoidance and we can prove through vehicle test and sensor experiments. Obstacle avoidance must be divided into two parts: the first part includes the longitudinal control for acceleration and deceleration and the second part is the lateral control for steering control. Each system is used for unmanned vehicle control, which notes its location, recognizes obstacles surrounding it, and makes a decision how fast to proceed according to circumstances. During the operation, the control strategy of the vehicle can detect obstacles and perform obstacle avoidance on the road, which involves vehicle velocity. In this paper, we propose a method for vehicle control, modeling, and obstacle avoidance, which are confirmed through vehicle tests.

  • PDF

Autonomous Navigation of an Underwater Robot in the Presence of Multiple Moving Obstacles

  • Kwon, Kyoung-Youb;Joh, Joong-Seon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권2호
    • /
    • pp.124-130
    • /
    • 2005
  • Obstacle avoidance of underwater robots based on a modified virtual force field algorithm is proposed in this paper. The VFF(Virtual Force Field) algorithm, which is widely used in the field of mobile robots, is modified for application to the obstacle avoidance of underwater robots. This Modified Virtual Force Field(MVFF) algorithm using the fuzzy lgoc can be used in moving obstacles avoidance. A fuzzy algorithm is devised to handle various situations which can be faced during autonomous navigation of underwater robots. The proposed obstacle avoidance algorithm has ability to handle multiple moving obstacles. Results of simulation show that the proposed algorithm can be efficiently applied to obstacle avoidance of the underwater robots.

클러스터링에 의한 자율 이동 로봇의 장애물 회피 알고리즘 (Implementation of the Obstacle Avoidance Algorithm of Autonomous Mobile Robots by Clustering)

  • 김장현;공성곤
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.504-510
    • /
    • 1998
  • In this paper, Fundamental rules governing group intelligence "obstacle avoidance" behavior of multiple autonomous mobile robots are represented by a small number of fuzzy rules. Complex lifelike behavior is considered as local interactions between simple individuals under small number of fundamental rules. The fuzzy rules for obstacle avoidance are generated from clustering the input-output data obtained from the obstacle avoidance algorithm. Simulation shows the fuzzy rules successfully realizes fundamental rules of the obstacle avoidance behavior.

  • PDF

Obstacle Avoidance Algorithm for Vehicle using Fuzzy Inferences

  • Kawaji, Shigeyasu;Matsunaga, Nobutomo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1246-1249
    • /
    • 1993
  • In this paper, we propose an algorithm of obstacle avoidance using fuzzy inferences. After the basic idea of the path generation algorithm using piecewise polynomials is described, the obstacle avoidance problem using fuzzy inferences is considered. Main concept of the avoidance algorithm is to modify intermittent point data using fuzzy inferences and to generate the collision free path based on the modified data. Finally, simulation result demonstrate the effectiveness of the proposed algorithm.

  • PDF

구조로봇에 적합한 장애물 회피 알고리즘 ELA의 실험적 검증 (Experimental Verification of Obstacle Avoidance Algorithm ELA Applicable to Rescue Robots)

  • 정해관;현경학;김수현;곽윤근
    • 로봇학회논문지
    • /
    • 제4권2호
    • /
    • pp.105-111
    • /
    • 2009
  • In this paper, we provide experimental results and verification for obstacle avoidance algorithm 'ELA(Emergency Level Around)', which is applicable to rescue robots. ELA is a low level intelligence-based obstacle avoidance algorithm, so can be used in fast mobile robots requiringhigh speed in operation with little computational load. Constructed system for experiments consist of laptop, sensors, peripheral devices and mobile robot platform VSTR(Variable Single-tracked Robot) to realize predetermined scenarios. Finally, experiment was conducted in indoor surroundings including miscellaneous things as well as dark environment to show fitness and robustness of ELA for rescue, and it is shown that VSTR navigates endowed area well with real-time obstacle avoidance based on ELA. Therefore, it is concluded that ELA can be a candidate algorithm to increase mobility of rescue robots in real situation.

  • PDF

Practical Study about Obstacle Detecting and Collision Avoidance Algorithm for Unmanned Vehicle

  • Park, Eun-Young;Lee, Woon-Sung;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.487-490
    • /
    • 2003
  • In this research, we will devise an obstacle avoidance algorithm for a previously unmanned vehicle. Whole systems consist mainly of the vehicle system and the control system. The two systems are separated; this system can communicate with the vehicle system and the control system through wireless RF (Radio Frequency) modules. These modules use wireless communication. And the vehicle system is operated on PIC Micro Controller. Obstacle avoidance method for unmanned vehicle is based on the Virtual Force Field (VFF) method. An obstacle exerts repulsive forces and the lane center point applies an attractive force to the unmanned vehicle. A resultant force vector, comprising of the sum of a target directed attractive force and repulsive forces from an obstacle, is calculated for a given unmanned vehicle position. With resultant force acting on the unmanned vehicle, the vehicle's new driving direction is calculated, the vehicle makes steering adjustments, and this algorithm is repeated.

  • PDF

Vision System을 이용한 다관절 로봇팔의 장애물 우회에 관한 연구 (A Study on the Obstacle Avoidance of a Multi-Link Robot System using Vision System)

  • 송경수;이병룡
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.691-694
    • /
    • 2000
  • In this paper, a motion control algorithm is proposed by using neural network system, which makes a robot arm successfully avoid unexpected obstacle when the robot is moving from the start to the goal position. During the motion, if there is an obstacle the vision system recognizes it. And in every time the optimization-algorithm quickly chooses a motion among the possible motions of robot. The proposed algorithm has a good avoidance characteristic in simulation.

  • PDF

A new Approach to Moving Obstacle Avoidance Problem of a Mobile Robot

  • 고낙용
    • 한국생산제조학회지
    • /
    • 제7권1호
    • /
    • pp.9-21
    • /
    • 1998
  • This paper a new solution approach to moving obstacle avoidance problem of a mobile robot. A new concept avoidability measure (AVM) is defined to describe the state of a pair of a robot and an obstacle regarding the collision between them. As an AVM, virtual distance function (VDF), is derived as a function of the distance from the obstacle to the robot and outward speed of the obstacle relative to the robot. By keeping the virtual distance above some positive limit value, the robot avoids the obstacle. In terms of the VDF ,an artificial potential field is constructed to repel the robot away from the obstacle and to attract the robot toward a goal location. At every sampling time, the artificial potential field is updated and the force driving the robot is derived from the gradient of the artificial potential field. The suggested algorithm drives the robot to avoid moving obstacles in real time. Since the algorithm considers the mobility of the obstacle as well as the distance, it is effective for moving obstacle avoidance. Some simulation studies show the effectiveness of the proposed approach.

  • PDF

스테레오 기반의 장애물 회피 알고리듬 (Obstacle Avoidance Algorithm using Stereo)

  • 김세선;김현수;하종은
    • 제어로봇시스템학회논문지
    • /
    • 제15권1호
    • /
    • pp.89-93
    • /
    • 2009
  • This paper deals with obstacle avoidance for unmanned vehicle using stereo system. The "DARPA Grand Challenge 2005" shows that the robot can move autonomously under given waypoint. RADAR, IMS (Inertial Measurement System), GPS, camera are used for autonomous navigation. In this paper, we focus on stereo system for autonomous navigation. Our approach is based on Singh et. al. [5]'s approach that is successfully used in an unmanned vehicle and a planetary robot. We propose an improved algorithm for obstacle avoidance by modifying the cost function of Singh et. al. [5]. Proposed algorithm gives more sharp contrast in choosing local path for obstacle avoidance and it is verified in experimental results.