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

Search Result 109, Processing Time 0.03 seconds

A Study on Real-Time Autonomous Travelling Control of Two-wheel Driving Robot Based Ultrasonic Sensors (초음파센서기반 2휠구동로봇의 실시간 자율주행제어에 관한연구)

  • hwang, Won-Jun;Park, In-Man;Kang, Un-Wook;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.17 no.3
    • /
    • pp.151-169
    • /
    • 2014
  • We propose a new technique for autonomous navigation and travelling of mobile robot based on ultrasonic sensors through the narrow labyrinth that leave only distance of a few centimeters on each side between the guides and the robot. In our current implementation the ultrasonic sensor system fires at a rate of 100 ms, that is, each of the 8 sensors fires once during each 100 ms interval. This is a very good firing rate, implemented here for optimal performance. This paper presents an extensively tested and verified solution to the problem of obstacle avoidance. Our solution is based on the optimal placement of ultrasonic sensors at strategic locations around the robot. Both the sensor location and the associated navigation algorithm are defined in such a way that only the accurate radial sonar data is used for accurate travelling.

A Study on the Analysis of TEB Local Planner Parameters to Improve the Target Reach Time of Autonomous Mobile Robot (자율주행 이동로봇의 목표 도달 시간을 개선하기 위한 TEB Local Planner 파라미터의 분석에 관한 연구)

  • Roh, Hyeong-Seok;Jung, Ui;Han, Jung-Min;Jeon, Jung-Hyeon;Jeon, Ho-Nam
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.25 no.5
    • /
    • pp.853-859
    • /
    • 2022
  • In this study, we analyzed the instantaneous trajectory generation capability and target arrival rate of a mobile robot by changing the parameter of the TEB (Timed Elastic Band) Local Planner among local planners that affect the instantaneous obstacle avoidance ability of the mobile robot using ROS (Robot Operating System) simulation and real experience. As a result, we can expect a decrease in the target arrival time of the mobile robot through a decrease in the parameter values of the TEB Local Planner's min_obstacle_dist, inflation_dist, and penalty_epsilon. However, if this parameter is reduced too much, the risk of obstacle collision of the moving robot is increases, so it is important to combine the appropriate values to construct the parameter.

Real-time collision-free landing path planning for drone deliveries in urban environments

  • Hanseob Lee;Sungwook Cho;Hoon Jung
    • ETRI Journal
    • /
    • v.45 no.5
    • /
    • pp.746-757
    • /
    • 2023
  • This study presents a novel safe landing algorithm for urban drone deliveries. The rapid advancement of drone technology has given rise to various delivery services for everyday necessities and emergency relief efforts. However, the reliability of drone delivery technology is still insufficient for application in urban environments. The proposed approach uses the "landing angle control" method to allow the drone to land vertically and a rapidly exploring random tree-based collision avoidance algorithm to generate safe and efficient vertical landing paths for drones while avoiding common urban obstacles like trees, street lights, utility poles, and wires; these methods allow for precise and reliable urban drone delivery. We verified the approach within a Gazebo simulation operated through ROS using a six-degree-of-freedom drone model and sensors with similar specifications to actual models. The performance of the algorithms was tested in various scenarios by comparing it with that of stateof-the-art 3D path planning algorithms.

Fast Detection of Power Lines Using LIDAR for Flight Obstacle Avoidance and Its Applicability Analysis (비행장애물 회피를 위한 라이다 기반 송전선 고속탐지 및 적용가능성 분석)

  • Lee, Mijin;Lee, Impyeong
    • Spatial Information Research
    • /
    • v.22 no.1
    • /
    • pp.75-84
    • /
    • 2014
  • Power lines are one of the main obstacles causing an aircraft crash and thus their realtime detection is significantly important during flight. To avoid such flight obstacles, the use of LIDAR has been recently increasing thanks to its advantages that it is less sensitive to weather conditions and can operate in day and night. In this study, we suggest a fast method to detect power lines from LIDAR data for flight obstacle avoidance. The proposed method first extracts non-ground points by eliminating the points reflected from ground surfaces using a filtering process. Second, we calculate the eigenvalues for the covariance matrix from the coordinates of the generated non-ground points and obtain the ratio of eigenvalues. Based on the ratio of eigenvalues, we can classify the points on a linear structure. Finally, among them, we select the points forming horizontally long straight as power-line points. To verify the algorithm, we used both real and simulated data as the input data. From the experimental results, it is shown that the average detection rate and time are 80% and 0.2 second, respectively. If we would improve the method based on the experiment results from the various flight scenario, it will be effectively utilized for a flight obstacle avoidance system.

Study on Local Path Control Method based on Beam Modeling of Obstacle Avoidance Sonar (장애물회피소나 빔 모델링 기반의 국부경로제어 기법 연구)

  • Kim, Hyun-Sik
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.218-224
    • /
    • 2012
  • Recently, as the needs of developing the micro autonomous underwater vehicle (AUV) are increasing, the acquisition of the elementary technology is urgent. While they mostly utilizes information of the forward looking sonar (FLS) in conventional studies of the local path control as an elementary technology, it is desirable to use the obstacle avoidance sonar (OAS) because the size of the FLS is not suitable for the micro AUV. In brief, the local path control system based on the OAS for the micro AUV operates with the following problems: the OAS offers low bearing resolution and local range information, it requires the system that has reduced power consumption to extend the mission execution time, and it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an intelligent local path control algorithm based on the beam modeling of OAS with the evolution strategy (ES) and the fuzzy logic controller (FLC), is proposed. To verify the performance and analyze the characteristic of the proposed algorithm, the course control of the underwater flight vehicle (UFV) is performed in the horizontal plane. Simulation results show that the feasibility of real application and the necessity of additional work in the proposed algorithm.

Development of Collision Prevention System for Agricultural Unmanned Helicopter (LiDAR를 이용한 농업용 무인헬기 충돌방지시스템 개발)

  • Jeong, Junho;Gim, Hakseong;Lee, Dongwoo;Suk, Jinyoung;Kim, Seungkeun;Kim, Jingu;Ryu, Si-dae;Kim, Sungnam
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.7
    • /
    • pp.611-619
    • /
    • 2016
  • This paper proposes a collision prevention system for an agricultural unmanned helicopter. The collision prevention system consists of an obstacle detection system, a mapping algorithm, and a collision avoidance algorithm. The obstacle detection system based on a LiDAR sensor is implemented in the unmanned helicopter and acquires distance information of obstacles in real-time. Then, an obstacle mapping is carried out by combining the distance to the obstacles with attitude/location data of the unmanned helicopter. In order to prevent a collision, alert is activated to an operator based on the map when the vehicle approaches to the obstacles. Moreover, the developed collision prevention system is verified through flight test simulating a flight pattern aerial spraying.

An Optimal Path Generation Method considering the Safe Maneuvering of UGV (무인지상차량의 안전주행을 고려한 최적경로 생성 방법)

  • Kwak, Kyung-Woon;Jeong, Hae-Kwan;Choe, Tok-Son;Park, Yong-Woon;Kwak, Yoon-Keun;Kim, Soo-Hyun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.6
    • /
    • pp.951-957
    • /
    • 2010
  • An optimal path generation method considering the safety of UGV(Unmanned Ground Vehicle) is proposed and demonstrated through examples. Among various functions of UGV, real-time obstacle avoidance is a key issue to realize realistic scenario in FCS(Future Combat Systems). A two-dimensional narrow corridor environment is considered as a test field. For each step of UGV movement, two objectives are considered: One is to minimize the distance to the target and the other to maximize the distance to the nearest point of an obstacle. A weighted objective function is used in the optimization problem. Equality and inequality constraints are taken to secure the UGV's dynamics and safety. The weighting factors are controlled by a fuzzy controller which is constructed by a fuzzy rule set and membership functions. Simulations are performed for two cases. First the weighting factors are considered as constant values to understand the characteristics of the corresponding solutions and then as variables that are adjusted by the fuzzy controller. The results are satisfactory for realistic situations considered. The proposed optimal path generation with the fuzzy control is expected to be well applicable to real environment.

Reactive navigation of mobile robots using optmal via-point selection method (최적 경유점 선택 방법을 이용한 이동로봇의 반응적 주행)

  • 김경훈;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.227-230
    • /
    • 1997
  • In this paper, robot navigation experiments with a new navigation algorithm are carried out in real environments. The authors already proposed a reactive navigation algorithm for mobile robots using optimal via-point selection method. At each sampling time, a number of via-point candidates is constructed with various candidates of heading angles and velocities. The robot detects surrounding obstacles, and the proposed algorithm utilizes fuzzy multi-attribute decision making in selecting the optimal via-point the robot would proceed at next step. Fuzzy decision making allows the robot to choose the most qualified via-point even when the two navigation goals-obstacle avoidance and target point reaching-conflict each other. The experimental result shows the successful navigation can be achieved with the proposed navigation algorithm for real environments.

  • PDF

Genetic algorithm using the vectored fitness function for autonomous mobile robot (자율주행로봇을 위한 진화 알고리즘에서 vector화 된 fitness function의 적용)

  • Yun, Seok-Bae;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3010-3012
    • /
    • 2000
  • In this paper. we suggest a vector fitness strategy for obstacle avoidance of autonomous mobile robot with genetic algorithm. Ordinary genetic algorithms provide not such a viable solution for autonomous running in a variant environment. because of the difficulty in fitness evaluation in real time. We show that the suggested method is efficient for the problem of autonomous mobile robot. Its control function evolves to adapt the varying environment. The experiment is done using the real mobile robot 'Khepera' with which we use a tournament genetic algorithm model with the Vectored Fitness Genetic Strategy.

  • PDF

The Design of the Obstacle Avoidances System for Unmanned Vehicle Using a Depth Camera (깊이 카메라를 이용한 무인이동체의 장애물 회피 시스템 설계)

  • Kim, Min-Joon;Jang, Jong-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.224-226
    • /
    • 2016
  • With the technical development and rapid increase of private demand, the new market for unmanned vehicle combined with the characteristics of 'unmanned automation' and 'vehicle' is rapidly growing. Even though the pilot driving is currently allowed in some countries, there is no country that has institutionalized the formal driving of self-driving cars. In case of the existing vehicles, safety incidents are frequently happening due to the frequent malfunction of the rear sensor, blind spot of the rear camera, or drivers' carelessness. Once such minor flaws are complemented, the relevant regulations for the commercialization of self-driving car and small drone could be relieved. Contrary to the ultrasonic and laser sensors used for the existing vehicles, this paper aims to attempt the distance measurement by using the depth sensor. A depth camera calculates the distance data based on the TOF method calculating the time difference by lighting laser or infrared light onto an object or area and then receiving the beam coming back. As this camera can obtain the depth data in the pixel unit of CCD camera, it can be used for collecting depth data in real-time. This paper suggests to solve problems mentioned above by using depth data in real-time and also to design the obstacle avoidance system through distance measurement.

  • PDF