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

Search Result 108, Processing Time 0.034 seconds

Real-time Obstacle Avoidance of Non-holonomic Mobile Robots Using Expanded Guide Circle Method (확장 가이드 서클 방법을 이용한 비홀로노믹 이동로봇의 실시간 장애물 회피)

  • Shim, Young-Bo;Kim, Gon-Woo
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.1
    • /
    • pp.86-93
    • /
    • 2017
  • The Expanded Guide Circle (EGC) method has been originally proposed as the guidance navigation method for improving the efficiency of the remote operation using the sensory information. The previous algorithm is, however, concerned only for the omni-directional mobile robot, so it needs to suggest a suitable one for a mobile robot with non-holonomic constraints. The ego-kinematic transform is a method to map points of $R^2$ into the ego-kinematic space which implicitly represents non-holonomic constraints for admissible paths. Thus, robots with non-holonomic constraints in the ego-kinematic space can be considered as "free-flying object". In this paper, we propose an effective obstacle avoidance method for mobile robots with non-holonomic constraints by applying EGC method in the ego-kinematic space using the ego-kinematic transformation. This proposed method shows that it works better for non-holonomic mobile robots such as differential-drive robot than the original one. The simulation results show its effectiveness of performance.

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.

Obstacle Avoidance for Unmanned Air Vehicles Using Monocular-SLAM with Chain-Based Path Planning in GPS Denied Environments

  • Bharadwaja, Yathirajam;Vaitheeswaran, S.M;Ananda, C.M
    • Journal of Aerospace System Engineering
    • /
    • v.14 no.2
    • /
    • pp.1-11
    • /
    • 2020
  • Detecting obstacles and generating a suitable path to avoid obstacles in real time is a prime mission requirement for UAVs. In areas, close to buildings and people, detecting obstacles in the path and estimating its own position (egomotion) in GPS degraded/denied environments are usually addressed with vision-based Simultaneous Localization and Mapping (SLAM) techniques. This presents possibilities and challenges for the feasible path generation with constraints of vehicle dynamics in the configuration space. In this paper, a near real-time feasible path is shown to be generated in the ORB-SLAM framework using a chain-based path planning approach in a force field with dynamic constraints on path length and minimum turn radius. The chain-based path plan approach generates a set of nodes which moves in a force field that permits modifications of path rapidly in real time as the reward function changes. This is different from the usual approach of generating potentials in the entire search space around UAV, instead a set of connected waypoints in a simulated chain. The popular ORB-SLAM, suited for real time approach is used for building the map of the environment and UAV position and the UAV path is then generated continuously in the shortest time to navigate to the goal position. The principal contribution are (a) Chain-based path planning approach with built in obstacle avoidance in conjunction with ORB-SLAM for the first time, (b) Generation of path with minimum overheads and (c) Implementation in near real time.

Real-Time Obstacle Avoidance of Autonomous Mobile Robot and Implementation of User Interface for Android Platform (자율주행 이동로봇의 실시간 장애물 회피 및 안드로이드 인터페이스 구현)

  • Kim, Jun-Young;Lee, Won-Chang
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.4
    • /
    • pp.237-243
    • /
    • 2014
  • In this paper we present an real-time obstacle avoidance technique of autonomous mobile robot with steering system and implementation of user interface for mobile devices with Android platform. The direction of autonomous robot is determined by virtual force field concept, which is based on the distance information acquired from 5 ultrasonic sensors. It is converted to virtual repulsive force around the autonomous robot which is inversely proportional to the distance. The steering system with PD(proportional and derivative) controller moves the mobile robot to the determined target direction. We also use PSD(position sensitive detector) sensors to supplement ultrasonic sensors around dead angle area. The mobile robot communicates with Android mobile device and PC via Ethernet. The video information from CMOS camera mounted on the mobile robot is transmitted to Android mobile device and PC. And the user can control the mobile robot manually by transmitting commands on the user interface to it via Ethernet.

Human Assisted Fitting and Matching Primitive Objects to Sparse Point Clouds for Rapid Workspace Modeling in Construction Automation (-건설현장에서의 시공 자동화를 위한 Laser Sensor기반의 Workspace Modeling 방법에 관한 연구-)

  • KWON SOON-WOOK
    • Korean Journal of Construction Engineering and Management
    • /
    • v.5 no.5 s.21
    • /
    • pp.151-162
    • /
    • 2004
  • Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. Days of skilled interpretation and of automatic segmentation may be required to convert the clouds to a finished CAD model. The dynamic nature of the construction environment requires that a real-time local area modeling system be capable of handling a rapidly changing and uncertain work environment. However, in practice, large, simple, and reasonably accurate embodying volumes are adequate feedback to an operator who, for instance, is attempting to place materials in the midst of obstacles with an occluded view. For real-time obstacle avoidance and automated equipment control functions, such volumes also facilitate computational tractability. In this research, a human operator's ability to quickly evaluate and associate objects in a scene is exploited. The operator directs a laser range finder mounted on a pan and tilt unit to collect range points on objects throughout the workspace. These groups of points form sparse range point clouds. These sparse clouds are then used to create geometric primitives for visualization and modeling purposes. Experimental results indicate that these models can be created rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.

Development of Mobile Robot for Rough Terrain (야지 주행을 위한 견마형 로봇 개발)

  • Lee, Ji-Hong;Shim, Hyung-Won;Jo, Kyoung-Hwan;Hong, Ji-Mi;Kim, Jung-Bae;Kim, Sung-Hun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.883-895
    • /
    • 2007
  • In this work, we present the development of a patrol robot which is intended to navigate outdoor rough terrain. Proposed mechanism consists of six legs for overcoming an obstacle, and six wheels for traveling. Also, in order to absorb vibration in rough terrain effectively, the slide-spring system and tubed type tire are adopted to each leg and each wheel. The control system of robot consists of several imbedded boards for management of lots of diverse devices such as sensors designed for rough terrain, motor controllers, camera, micro controller and so on. And the base system of the robot is designed to operate in real time and to surveille in the vicinity of the robot, and the robot system is controlled by wireless LAN connected to GUI-based remote control system, while CAN communication connects the control board and the device controllers for sensors and motor controllers. For operating this robot system efficiently, we propose the control algorithms for autonomous navigation using GPS, stabilization maintenance by posture control, obstacle-avoidance by impedance control, and obstacle-overcoming with interference-avoidance between wheels. The performance of the robot and the proposed algorithms are tested and proved by a set of experiments in outdoor rough terrain.

Fuzzy Navigation and Obstacle Avoidance Control for Docking of Modular Robots (모듈형 로봇의 자가 결합을 위한 퍼지 주행 제어 및 장애물 회피 제어)

  • Na, Doo-Young;Noh, Su-Hee;Moon, Hyung-Pil;Jung, Jin-Woo;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.4
    • /
    • pp.470-477
    • /
    • 2009
  • Modular reconfigurable robots with physical docking capability easily adapt to a new environment and many studies are necessary for the modular robots. In this paper, we propose a vision-based fuzzy autonomous docking controller for the modular docking robots. A modular docking robot platform which performs real-time image processing is designed and color-based object recognition method is implemented on the embedded system. The docking robot can navigate to a subgoal near a target robot while avoiding obstacles. Both a fuzzy obstacle avoidance controller and a fuzzy navigation controller for subgoal tracking are designed. We propose an autonomous docking controller using the fuzzy obstacle avoidance and navigation controllers, absolute distance information and direction informations of robots from PSD sensors and a compass sensor. We verify the proposed docking control method by docking experiments of the developed modular robots in the various environments with different distances and directions between robots.

A New Approach to Real-Time Obstacle Avoidance of a Mobile Robot (이동 로봇의 실시간 장애물 회피를 위한 새로운 방법)

  • 고낙용
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.4
    • /
    • pp.28-34
    • /
    • 1998
  • This paper presents a new method for local obstacle avoidance of indoor mobile robots. The method combines a directional approach called the lane method and a velocity space approach. The lane method divides working area into lanes and then chooses the best lane to follow for efficient and collision-free movement. Then, the heading direction to enter and follow the best lane is decided, and translational and rotational velocity considering physical limitations of a mobile robot are determined. Since this method combines both the directional and velocity space method, it shows collision-free motion as well as smooth motion taking the dynamic of the robot into account.

Motion Planning of an Autonomous Mobile Robot in Flexible Manufacturing Systems

  • Kim, Yoo-Seok-;Lee, Jang-Gyu-
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1254-1257
    • /
    • 1993
  • Presented in this paper is a newly developed motion planning method of an autonomous mobile robot(MAR) which can be applied to flexible manufacturing systems(FMS). The mobile robot is designed for transporting tools and workpieces between a set-up station and machines according to production schedules of the whole FMS. The proposed method is implemented based on an earlier developed real-time obstacle avoidance method which employs Kohonen network for pattern classification of sonar readings and fuzzy logic for local path planning. Particulary, a novel obstacle avoidance method for moving objects using a collision index, collision possibility measure, is described. Our method has been tested on the SNU mobile robot. The experimental results show that the robot successfully navigates to its target while avoiding moving objects.

  • PDF

Autonomous Mobile Robots Navigation Using Artificial Immune Networks and Neural Networks (인공 면역망과 신경회로망을 이용한 자율이동로봇 주행)

  • 이동제;김인식;이민중;최영규
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.8
    • /
    • pp.471-481
    • /
    • 2003
  • The acts of biological immune system are similar to the navigation for autonomous mobile robots under dynamically changing environments. In recent years, many researchers have studied navigation algorithms using artificial immune networks. Conventional artificial immune algorithms consist of an obstacle-avoidance behavior and a goal-reaching behavior. To select a proper action, the navigation algorithm should combine the obstacle-avoidance behavior with the goal-reaching behavior. In this paper, the neural network is employed to combine the behaviors. The neural network is trained with the surrounding information. the outputs of the neural network are proper combinational weights of the behaviors in real-time. Also, a velocity control algorithm is constructed with the artificial immune network. Through a simulation study and experimental results for a autonomous mobile robot, we have shown the validity of the proposed navigation algorithm.