• 제목/요약/키워드: moving obstacles

검색결과 226건 처리시간 0.028초

Development of Potential Function Based Path Planning Algorithm for Mobile Robot

  • Lee, Sang-Il;Kim, Myun-Hee;Oh, Kwang-Seuk;Lee, Sang-Ryong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2325-2330
    • /
    • 2005
  • A potential field method for solving the problem of path planning based on global and local information for a mobile robot moving among a set of stationary obstacles is described. The concept of various method used path planning is used design a planning strategy. A real human living area is constructed by many moving and imminence obstacles. Home service mobile robot must avoid many obstacles instantly. A path that safe and attraction towards the goal is chosen. The potential function depends on distance from the goal and heuristic function relies on surrounding environments. Three additional combined methods are proposed to apply to human living area, calibration robots position by measured surrounding environment and adapted home service robots. In this work, we proposed the application of various path planning theory to real area, human living. First, we consider potential field method. Potential field method is attractive method, but that method has great problem called local minimum. So we proposed intermediate point in real area. Intermediate point was set in doorframe and between walls there is connect other room or other area. Intermediate point is very efficiency in computing path. That point is able to smaller area, area divided by intermediate point line. The important idea is intermediate point is permanent point until destruction house or apartment house. Second step is move robot with sensing on front of mobile robot. With sensing, mobile robot recognize obstacle and judge moving obstacle. If mobile robot is reach the intermediate point, robot sensing the surround of point. Mobile robot has data about intermediate point, so mobile robot is able to calibration robots position and direction. Third, we gave uncertainty to robot and obstacles. Because, mobile robot was motion and sensing ability is not enough to control. Robot and obstacle have uncertainty. So, mobile robot planed safe path planning to collision free. Finally, escape local minimum, that has possibility occur robot do not work. Local minimum problem solved by virtual obstacle method. Next is some supposition in real living area.

  • PDF

도로 장애물 경보를 위한 Ka-대역 펄스 도플러 레이다 시스템 개발 및 성능시험 (Development and Performance Test of Ka-Band Pulsed Doppler Radar System for Road Obstacle Warning)

  • 정정수;서영호;곽영길
    • 한국전자파학회논문지
    • /
    • 제25권1호
    • /
    • pp.99-107
    • /
    • 2014
  • 돌발적으로 발생하는 도로 장애물은 고속으로 주행하는 차량의 안전운행을 위협한다. 따라서, 악천후 시에도 도로상의 돌발 장애물을 탐지하고, 충돌을 방지할 수 있는 전천후 레이다 센서에 대한 관심이 높아지고 있다. 본 논문에서는 도로 장애물 탐지 및 경보를 위한 Ka-대역 펄스 도플러 레이다 시험모델의 설계 제작 및 성능시험 결과를 제시한다. 레이다 센서는 도로 환경조건에 적합하고, 다양한 고정 및 이동 장애물에 대하여 탐지, 추적 및 차선 식별 기능이 요구된다. 개발된 레이다는 안테나, 송수신기, 신호처리기 및 제어기로 구성된다. 주요 적용 기술은 고정 장애물 탐지를 위한 클러터 맵 기반 변화 탐지 기법, 이동 장애물 속도 탐지를 위한 도플러 추정 기법, 그리고 차선 식별을 위한 3-horn 모노펄스 방위각 추정 및 추적 기법이 포함된다. 개발된 레이다 시스템의 장애물 탐지와 차량 감시 성능은 성능시험과 환경시험을 통하여 설계 요구 조건을 만족하는 것으로 확인되었다.

충돌회피 및 잔류진동 감소를 위한 여유자유도 탄성 로봇 매니퓨레이터 경로설계 (Path Design of Redundant Flexible Robot Manipulators to Reduce Residual Vibration in the Presence of Obstacles)

  • 박경조;정강
    • 동력기계공학회지
    • /
    • 제5권2호
    • /
    • pp.79-86
    • /
    • 2001
  • A method is presented for generating the path which significantly reduces residual vibration of the redundant, flexible robot manipulator in the presence of obstacles. The desired path is optimally designed so that the system completes the required move with minimum residual vibration, avoiding obstacles. The dynamic model and optimal path are effectively formulated and computed by using special moving coordinate, called VLCS, to represent the link flexibility. The path to be designed is developed by a combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems. The concept of correlation coefficients is used to select the minimum number of design variables. A planar three-link manipualtor is used to evaluate this method. Results show that residual vibration can be drastically reduced by selecting an appropriate path, in the presence of obstacles.

  • PDF

초음파 어레이를 이용한 이동 로봇의 장애물 회피에 관한 연구 (A Study on Obstacles Avoidance for Mobile Robot Using Ultrasonic Sensor Array)

  • 김병남;지용근;권오상;이응혁
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.1113-1116
    • /
    • 1999
  • For mobile robot, the navigation effectiveness can be improved by providing autonomy, but this autonomy requires the mobile robot to detect unknown obstacles and avoid collisions while moving it toward the target. This paper presents an effective method for autonomous navigation of the mobile robot in structured environments. This method uses ultrasonic sensor array to detect obstacles and utilizes force relationship between the obstacles and the target for avoiding collisions. Accuracy of sensory data produced by ultrasonic sensors is improved by employing error eliminating rapid ultrasonic firing (EERUF) technique. Navigation algorithm controlling both the velocity and steering simultaneously is developed, implemented to the mobile robot and tested on the floor filled with the cluttered obstacles. It is verified that from the results of the field tests the mobile robot can move at a maximum speed of 0.66 m/sec without any collisions.

  • PDF

상대속도를 고려한 포텐셜 필드 기반 군집 무인수상선의 대형 제어 (A Formation Control of Swarm Unmanned Surface Vehicles Using Potential Field Considering Relative Velocity)

  • 백승대;김민승;우주현
    • 대한조선학회논문집
    • /
    • 제61권3호
    • /
    • pp.170-184
    • /
    • 2024
  • With the advancement of autonomous navigation technology in maritime domain, there is an active research on swarming Unmanned Surface Vehicles (USVs) that can fulfill missions with low cost and high efficiency. In this study, we propose a formation control algorithm that maintains a certain shape when multiple unmanned surface vehicles operate in a swarm. In the case of swarming, individual USVs need to be able to accurately follow the target state and avoid collisions with obstacles or other vessels in the swarm. In order to generate guidance commands for swarm formation control, the potential field method has been a major focus of swarm control research, but the method using the potential field only uses the position information of obstacles or other ships, so it cannot effectively respond to moving targets and obstacles. In situations such as the formation change of a swarm of ships, the formation control is performed in a dense environment, so the position and velocity information of the target and nearby obstacles must be considered to effectively change the formation. In order to overcome these limitations, this paper applies a method that considers relative velocity to the potential field-based guidance law to improve target following and collision avoidance performance. Considering the relative velocity of the moving target, the potential field for nearby obstacles is newly defined by utilizing the concept of Velocity Obstacle (VO), and the effectiveness and efficiency of the proposed method is verified through swarm control simulation, and swarm control experiments using a small scaled unmanned surface vehicle platform.

Fuzzy-based Path Planning for Multiple Mobile Robots in Unknown Dynamic Environment

  • Zhao, Ran;Lee, Hong-Kyu
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권2호
    • /
    • pp.918-925
    • /
    • 2017
  • This paper presents a path planning problem for multi-robot system in the environment with dynamic obstacles. In order to guide the robots move along a collision-free path efficiently and reach the goal position quickly, a navigation method based on fuzzy logic controllers has been developed by using proximity sensors. There are two kinds of fuzzy controllers developed in this work, one is used for obstacle avoidance and the other is used for orientation to the target. Both static and dynamic obstacles are included in the environment and the dynamic obstacles are defined with no type of restriction of direction and velocity. Here, the environment is unknown for all the robots and the robots should detect the surrounding information only by the sensors installed on their bodies. The simulation results show that the proposed method has a positive effectiveness for the path planning problem.

On-line Motion Planner for Multi-Agents based on Real-Time Collision Prognosis

  • Ji, Sang-Hoon;Kim, Ji-Min;Lee, Beom-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 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.

  • PDF

Obstacle Avoidance Using Velocity Dipole Field Method

  • Munasinghe, Sudath R.;Oh, Chang-Mok;Lee, Ju-Jang;Khatib, Oussama
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1657-1661
    • /
    • 2005
  • The velocity dipole field method is presented for real-time collision avoidance of mobile robots. The direction of motion of the obstacle is used as the axis of the dipole field, and the speed of the obstacle is used to proportionally strengthen the dipole field. The elliptical field lines of the dipole field are useful to skillfully guide the robot around obstacles, quite similar to the way humans avoid moving obstacles. Field modulation coefficient is also introduced to weaken the field effect as the obstacle recedes. The real-time algorithm of the velocity dipole field has been devised and experimentally tested on the robot soccer test-bed. The results show the capability of the new real-time collision avoidance strategy and how it can overcome the weaknesses in the conventional potential field method. The new method makes an explicit and proactive action of collision avoidance, unlike the conventional method, which forces the robot merely away from the obstacle aimlessly. The proposed method delivers greater capability with no considerable computational overhead

  • PDF

The DLI-Based Image Processing Algorithm for Preceding Vehicle Detection

  • Hwang, Hee-Jung;Baek, Kwang-Ryul;Yi, Un-Kun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1416-1418
    • /
    • 2004
  • This paper proposes an image processing algorithm for detecting obstacles on road-lane using DLI(disparity of lane-related information) that is generated by stereo images acquired from dual cameras mounted on a moving vehicle. The DLI is a disparity that is acquired using single lane information from road lane detection. For the purpose to reduce processing time, we use small blocks obtained by edge-histogram based blocking logic. This algorithm detects moving objects such as preceding vehicles and obstacles. The proposed algorithm has been implemented in a personal computer with the road image data of a typical highway. We successfully performed experiments under a wide variety of road conditions without changing parameter values or adding human intervention. Experimental results also showed that the proposed DLI is quite successful.

  • PDF

A Fuzzy Logic for Autonomous Navigation of Marine Vehicles Satisfying COLREG Guidelines

  • Lee, Sang-Min;Kwon, Kyung-Yub;Joongseon Joh
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권2호
    • /
    • pp.171-181
    • /
    • 2004
  • An autonomous navigation algorithm for marine vehicles is proposed in this paper using fuzzy logic under COLREG guidelines. The VFF (Virtual Force Field) method, which is widely used in the field of mobile robotics, is modified for application to the autonomous navigation of marine vehicles. This Modified Virtual Force Field (MVFF) method can be used in either track-keeping or collision avoidance modes. Moreover, the operator can select a track-keeping pattern mode in the proposed algorithm. The collision avoidance algorithm has the ability to handle static and/or moving obstacles. The fuzzy expert rules are designed deliberately under COLREG guidelines. An extensive simulation study is used to verify the proposed method.