• Title/Summary/Keyword: real-time obstacle avoidance

Search Result 108, Processing Time 0.038 seconds

Development of Potential-Function Based Motion Control Algorithm for Collision Avoidance Between Multiple Mobile Robots (포텐셜함수(Potential Function)를 이용한 자율주행로봇들간의 충돌예방을 위한 주행제어 알고리즘의 개발)

  • 이병룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.6
    • /
    • pp.107-115
    • /
    • 1998
  • A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

  • PDF

Aircraft Collision-Avoidance/Guidance Strategy in Dynamic Environments for Planar Flight (2차원 평면에서 이동장애물에 대한 항공기의 유도/회피기동 연구)

  • Rhee, Ihn-Seok
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.7
    • /
    • pp.69-75
    • /
    • 2004
  • An avoidance/guidance problem of an aircraft against moving obstacle is considered in two dimensional space. The aircraft is modelled as a point mass flying with constant speed. The lateral acceleration is assumed the control input. Artificial potential functions are applied to the terminal point and moving obstacles in order that repulsive forces and an attractive force are produced by the obstacles and the terminal point respectively. A real time guidance/avoidance law is proposed by using the potential forces and relative velocity. The guidance law for a logarithm potential function results the well-known proportional navigation law. The avoidance control command is inverse proportional to the time-to-go to the obstacle and turns the aircraft toward the negative direction of the line-of-sight change. The performance of the proposed guidance/avoidance law is verified with simulations.

Path Planning for Autonomous Navigation of a Driverless Ground Vehicle Based on Waypoints (무인운전차량의 자율주행을 위한 경로점 기반 경로계획)

  • Song, Gwang-Yul;Lee, Joon-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.2
    • /
    • pp.211-217
    • /
    • 2014
  • This paper addresses an algorithm of path planning for autonomous driving of a ground vehicle in waypoint navigation. The proposed algorithm is flexible in utilization under a large GPS positioning error and generates collision-free multiple paths while pursuing minimum traveling time. An optimal path reduces inefficient steering by minimizing lateral changes in generated waypoints along a path. Simulation results compare the proposed algorithm with the A* algorithm by manipulation of the steering wheel and traveling time, and show that the proposed algorithm realizes real-time obstacle avoidance by quick processing of path generation, and minimum time traveling by producing paths with small lateral changes while overcoming the very irregular positioning error from the GPS.

Radar Sensor System Concept for Collision Avoidance of Smart UAV (무인기 충돌방지를 위한 레이다 센서 시스템 설계)

  • Kwag, Young-Kil;Kang, Jung-Wan
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2003.11a
    • /
    • pp.203-207
    • /
    • 2003
  • Due to the inherent nature of the low flying UAV, obstacle detection is a fundamental requirement in the flight path to avoid the collision from obstacles as well as manned aircraft. In this paper, a preliminary sensor requirements of an obstacle detection system for UAV in low-altitude flight are analyzed, and the automated obstacle detection sensor system is proposed assessing both passive and active sensors such as EO camera, IR, Laser radar, microwave and millimeter radar. In addition, TCAS (Traffic Alert and Collision Avoidance System) are reviewed for the collision avoidance of the manned aircraft system. It is suggested that small-sized radar sensor is the best candidate for the smart UAV because an active radar can provide the real-time informations on range and range rate in the all-weather environment. However, an important constraints on small UAV should be resolved in terms of accommodation of the mass, volume, and power allocated in the payload of the UAV system design requirements.

  • PDF

3D Map-Building using Histogramic In-Motion Mapping in the Eyebot (HIMM을 이용한 3차원 지도작성)

  • 정현룡;김영배
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1127-1130
    • /
    • 2003
  • This paper introduces histogramic in-motion mapping for real-time map building with the Eyebot in motion. A histogram grid used in HIMM is updated through three PSD sensors. HIMM makes it possible to make fast map-building and avoid obstacles in real-time. Fast map-building allows the robot to immediately use the mapped information in real-time obstacle-avoidance algorithms. HIMM has been tested on the Eyebot. The Eyebot sends PSD data to computer and computer builds a 3D-Map based on PSD data.

  • PDF

Self-Collision Avoidance using Configuration Space Approach for Redundant Manipulators (Configuration Space 접근법을 이용한 여유 자유도 로봇의 자기 충돌 회피)

  • 문재성;정완균;염영일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.321-324
    • /
    • 2003
  • There are two steps to solve the self-collision avoidance problems for redundant manipulators. First, all links are regarded as cylinders. and then the collisions should be checked among all pairs of the links. Between two cylinders. we can get the collision information derived from the concept or configuration space obstacle in real time. Therefore. it is possible to detect the links where collisions are likely in real time by setting the risk radius which is larger than actual radius. Second. the configuration control points (CCP) should be placed at the ends of the detected links. A cost function is the sum of the distances between the CCPs. To maximize the cost function means the links go far away each other without self-collisions.

  • PDF

Wireless LAN based Teleoperation of Mobile Robots (무선 LAN 기반 이동로봇의 원격제어)

  • Kang Hee-Jun;Suh Young-Soo;Ro Young-Shick
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.3
    • /
    • pp.264-268
    • /
    • 2006
  • In this paper, we construct the infrastructure with wireless LAN for the teleoperating system of mobile robots. For the stable teleoperating system, we develope an algorithm that measure communication time delay on real-time. We propose the force-reflected teleoperation method that control the stiffness of joystick according to VFH(Vector Field Histogram). Also, an obstacle avoidance method using VFH is presented for the mobile robot to move to the indicated direction without collision. Experiments are conducted to demonstrate the feasibility of the proposed methods.

A Mobile Robot Navigation Method using Virtual Obstacle in indoor environment

  • Joe, Woong-Ryul;Park, Jung-Min;Park, Gui-Tae;Oh, Sang-Rok;You, Bum-Jae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.59.6-59
    • /
    • 2001
  • A virtual obstacle method for escaping local minima encountered by sonar-based mobile robot navigation used in real-time obstacle avoidance is presented. The new algorithm judges the mobile robot falls into local minima and helps the mobile robot escape from Et, which regards a concave obstacle as convex or flat one, virtual obstacle method. In the algorithm, it starts to make virtual-obstacle when the mobile robot meets a certain condition, then the robot mores back slowly taking inside area of local minima as obstacle gradually The new algorithm is simulated. The experimental results are presented to demonstrate the usefulness of the method.

  • PDF

A Study on Precise Control of Autonomous Travelling Robot Based on RVR (RVR에 의한 자율주행로봇의 정밀제어에 관한연구)

  • Shim, Byoung-Kyun;Cong, Nguyen Huu;Kim, Jong-Soo;Ha, Eun-Tae
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.17 no.2
    • /
    • pp.42-53
    • /
    • 2014
  • Robust voice recognition (RVR) is essential for a robot to communicate with people. One of the main problems with RVR for robots is that robots inevitably real environment noises. The noise is captured with strong power by the microphones, because the noise sources are closed to the microphones. The signal-to-noise ratio of input voice becomes quite low. However, it is possible to estimate the noise by using information on the robot's own motions and postures, because a type of motion/gesture produces almost the same pattern of noise every time it is performed. In this paper, we propose an RVR system which can robustly recognize voice by adults and children in noisy environments. We evaluate the RVR system in a communication robot placed in a real noisy environment. Voice is captured using a wireless microphone. Navigation Strategy is shown Obstacle detection and local map, Design of Goal-seeking Behavior and Avoidance Behavior, Fuzzy Decision Maker and Lower level controller. The final hypothesis is selected based on posterior probability. We then select the task in the motion task library. In the motion control, we also integrate the obstacle avoidance control using ultrasonic sensors. Those are powerful for detecting obstacle with simple algorithm.

A Study on the Obstacle Avoidance of a Robot Manipulator by Using the Neural Optimization Network (신경최적화 회로를 이용한 로봇의 장애물 회피에 관한 연구)

  • 조용재;정낙영;한창수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.2
    • /
    • pp.267-276
    • /
    • 1993
  • This paper discusses the neural network application in the study on the obstacle avoidance of robot manipulator during the trajectory planning. The collision problem of two robot manipulators which are simultaneously moving in the same workspace is investigated. Instead of the traditional modeling method, this paper processing based on the calculation of joint angle in the cartesian coordinate with constrained condition shows the possibility of real time control. The problem of the falling into the local minima is cleared by the adaptive weight factor control using the temperature adding method. Computer simulations are shown for the verification.