• Title/Summary/Keyword: Obstacle information

Search Result 782, Processing Time 0.025 seconds

Real-time path replanning in dynamic environments (동적 환경에서의 실시간 경로 설정 방법)

  • Kwak, Jae-Hyuk;Lim, Joon-Hong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.6 s.312
    • /
    • pp.1-8
    • /
    • 2006
  • Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done recently. Informations from various sensors can be used to find obstacles and plan feasible path. In spite of many solutions of finding optimal path, each can be applied in only a constrained condition. This means that it is difficult to find university good algorithm. An optimal path with a complicated computation generates a time delay which cannot avoid moving obstacles. In this paper, we propose an algorithm of path planning and obstacle avoidance for mobile robot. We call the proposed method Random Access Sequence(RAS) method. In the proposed method, a small region is set first and numbers are assigned to its neighbors, then the path is selected using these numbers and cumulative numbers. It has an advantage of fast planning time and completeness of path if one exists. This means that new path selection may be possible within short time and that helps a robot to avoid obstacle in dynamic environments. Using the information of the start and destination position, the RAS can be performed for collision-free navigation by reforming feasible paths repeatedly in dynamic environments.

Multi-legged robot system enabled to decide route and recognize obstacle based on hand posture recognition (손모양 인식기반의 경로교사와 장애물 인식이 가능한 자율보행 다족로봇 시스템)

  • Kim, Min-Sung;Jeong, Woo-Won;Kwan, Bae-Guen;Kang, Dong-Joong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.8
    • /
    • pp.1925-1936
    • /
    • 2010
  • In this paper, multi-legged robot was designed and produced using stable walking pattern algorithm. The robot had embedded camera and wireless communication function and it is possible to recognize both hand posture and obstacles. The algorithm decided moving paths, and recognized and avoided obstacles through Hough Transform using Edge Detection of inputed image from image sensor. The robot can be controlled by hand posture using Mahalanobis Distance and average value of skin's color pixel, which is previously learned in order to decide the destination. The developed system has shown obstacle detection rate of 96% and hand posture recognition rate of 94%.

RFID Indoor Location Recognition with Obstacle Using Neural Network (신경망을 이용한 장애물이 있는 RFID 실내 위치 인식)

  • Lee, Jong-Hyun;Lee, Kang-bin;Hong, Yeon-chan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.11
    • /
    • pp.1442-1447
    • /
    • 2018
  • Since the indoor location recognition system using RFID is a method for predicting the indoor position, an error occurs due to the surrounding environment such as an obstacle. In this paper, we plan to reduce errors using back propagation neural networks. The neural network adjusts and trains the connection values between the layers to reduce the error between the actual position of the object with the reader and the expected position of the object through the experiment. In this paper, we propose a method that uses the median method and the radiation method as input to the neural network. Among the two methods, we want to find out which method is more effective in recognizing the actual position in an environment with obstacles and reduce the error. Consequently, the method using the median has less error, and we confirmed that the more the number of data, the smaller the error.

Mapless Navigation Based on DQN Considering Moving Obstacles, and Training Time Reduction Algorithm (이동 장애물을 고려한 DQN 기반의 Mapless Navigation 및 학습 시간 단축 알고리즘)

  • Yoon, Beomjin;Yoo, Seungryeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.3
    • /
    • pp.377-383
    • /
    • 2021
  • Recently, in accordance with the 4th industrial revolution, The use of autonomous mobile robots for flexible logistics transfer is increasing in factories, the warehouses and the service areas, etc. In large factories, many manual work is required to use Simultaneous Localization and Mapping(SLAM), so the need for the improved mobile robot autonomous driving is emerging. Accordingly, in this paper, an algorithm for mapless navigation that travels in an optimal path avoiding fixed or moving obstacles is proposed. For mapless navigation, the robot is trained to avoid fixed or moving obstacles through Deep Q Network (DQN) and accuracy 90% and 93% are obtained for two types of obstacle avoidance, respectively. In addition, DQN requires a lot of learning time to meet the required performance before use. To shorten this, the target size change algorithm is proposed and confirmed the reduced learning time and performance of obstacle avoidance through simulation.

Implementation of an Autonomous Driving System for the Segye AI Robot Car Race Competition (세계 AI 로봇 카레이스 대회를 위한 자율 주행 시스템 구현)

  • Choi, Jung Hyun;Lim, Ye Eun;Park, Jong Hoon;Jeong, Hyeon Soo;Byun, Seung Jae;Sagong, Ui Hun;Park, Jeong Hyun;Kim, Chang Hyun;Lee, Jae Chan;Kim, Do Hyeong;Hwang, Myun Joong
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.2
    • /
    • pp.198-208
    • /
    • 2022
  • In this paper, an autonomous driving system is implemented for the Segye AI Robot Race Competition that multiple vehicles drive simultaneously. By utilizing the ERP42-racing platform, RTK-GPS, and LiDAR sensors provided in the competition, we propose an autonomous driving system that can drive safely and quickly in a road environment with multiple vehicles. This system consists of a recognition, judgement, and control parts. In the recognition stage, vehicle localization and obstacle detection through waypoint-based LiDAR ROI were performed. In the judgement stage, target velocity setting and obstacle avoidance judgement are determined in consideration of the straight/curved section and the distance between the vehicle and the neighboring vehicle. In the control stage, adaptive cruise longitudinal velocity control based on safe distance and lateral velocity control based on pure-pursuit are performed. To overcome the limited experimental environment, simulation and partial actual experiments were conducted together to develop and verify the proposed algorithms. After that, we participated in the Segye AI Robot Race Competition and performed autonomous driving racing with verified algorithms.

Optimal Walking Trajectory for a Quadruped Robot Using Genetic-Fuzzy Algorithm

  • Kong, Jung-Shik;Lee, Bo-Hee;Kim, Jin-Geol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2492-2497
    • /
    • 2003
  • This paper presents optimal walking trajectory generation for a quadruped robot with genetic-fuzzy algorithm. In order to move a quadruped robot smoothly, both generations of optimal leg trajectory and free walking are required. Generally, making free walking is difficult to realize for a quadruped robot, because the patterned trajectory may interfere in the free walking. In this paper, we suggest the generation method for the leg trajectory satisfied with free walking pattern so as to avoid obstacle and walk smoothly. We generate via points of leg with respect to body motion, and then we use the genetic-fuzzy algorithm to search for the optimal via velocity and acceleration information of legs. All these methods are verified with PC simulation program, and implemented to SERO-V robot.

  • PDF

Human Hierarchical Behavior Based Mobile Agent Control in Intelligent Space with Distributed Sensors (분산형 센서로 구현된 지능화 공간을 위한 계층적 행위기반의 이동에이젼트 제어)

  • Jin Tae-Seok;Hashimoto Hideki
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.12
    • /
    • pp.984-990
    • /
    • 2005
  • The aim of this paper is to investigate a control framework for mobile robots, operating in shared environment with humans. The Intelligent Space (iSpace) can sense the whole space and evaluate the situations in the space by distributing sensors. The mobile agents serve the inhabitants in the space utilizes the evaluated information by iSpace. The iSpace evaluates the situations in the space and learns the walking behavior of the inhabitants. The human intelligence manifests in the space as a behavior, as a response to the situation in the space. The iSpace learns the behavior and applies to mobile agent motion planning and control. This paper introduces the application of fuzzy-neural network to describe the obstacle avoidance behavior teamed from humans. Simulation results are introduced to demonstrate the efficiency of this method.

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

Researches on Collision Avoidance Algorithms for Autonomous Driving System (자율주행 시스템의 장애물 회피 알고리즘에 관한 연구)

  • Ahn, D.S.;Park, G.H.;Choi, G.J.;Jeon, S.Y.
    • Journal of Power System Engineering
    • /
    • v.16 no.1
    • /
    • pp.84-90
    • /
    • 2012
  • In unmanned vehicles' navigation, the shapes of obstacles are generally irregular and complex. The motion of vehicles based on the range sensor system such as ultrasonic sensors or laser sensors can be unstable due to the irregular shape of the obstacles. In this case, to generate stable trajectory of unmanned vehicles equipped with range sensors, we need an approach that can simplify an obstacle's irregular shape information. In this paper, we propose the trajectory generation algorithm that an vehicle can stably navigate in the environments where irregular shaped obstacles are scattered. The proposed method is verified through the analysis of vehicle's trail and direction data acquired by simulations and implementations.

Effective Route Decision of an Automatic Moving Robot(AMR) using a 2D Spatial Map of the Stereo Camera System

  • Lee, Jae-Soo;Han, Kwang-Sik;Ko, Jung-Hwan
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.9
    • /
    • pp.45-53
    • /
    • 2006
  • This paper proposes a method for an effective intelligent route decision for automatic moving robots(AMR) using a 2D spatial map of a stereo camera system. In this method, information about depth and disparity map are detected in the inputting images of a parallel stereo camera. The distance between the automatic moving robot and the obstacle is detected, and a 2D spatial map is obtained from the location coordinates. Then the relative distances between the obstacle and other objects are deduced. The robot move automatically by effective and intelligent route decision using the obtained 2D spatial map. From experiments on robot driving with 240 frames of stereo images, it was found that the error ratio of the calculated distance to the measured distance between objects was very low, 1.52[%] on average.