• Title/Summary/Keyword: obstacle avoidance

Search Result 588, Processing Time 0.031 seconds

Curvature-based 3D Path Planning Algorithm for Quadcopter (쿼드콥터의 곡률 기반 3차원 경로 계획 알고리즘)

  • Jaeyong Park;Boseong Kim;Seungwook Lee;Maulana Bisyir Azhari;Hyunchul Shim
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.3
    • /
    • pp.316-322
    • /
    • 2023
  • The increasing popularity of autonomous unmanned aerial vehicles (UAVs) can be attributed to their wide range of applications. 3D path planning is one of the crucial components enabling autonomous flight. In this paper, we present a novel 3D path planning algorithm that generates and utilizes curvature-based trajectories. Our approach leverages circular properties, offering notable advantages. First, circular trajectories make collision detection easier. Second, the planning procedure is streamlined by eliminating the need for the spline process to generate dynamically feasible trajectories. To validate our proposed algorithm, we conducted simulations in Gazebo Simulator. Within the simulation, we placed various obstacles such as pillars, nets, trees, and walls. The results demonstrate the efficacy and potential of our proposed algorithm in facilitating efficient and reliable 3D path planning for UAVs.

A Study on Navigation Strategy of a Mobile Robot with Fuzzy Control (피지제어를 이용한 이동로보트의 주행법에 관한 연구)

  • Jung, Jae-Hun;Hong, Dong-Ki;Yun, Tae-Hyuk;Kim, Jong-Mu;Park, Man-Sik;Lee, Suck-Gyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.2
    • /
    • pp.145-153
    • /
    • 1995
  • This paper proposes a fuzzy algorithm for determining navigation path of an autonomous mobile robot in uncertain environment. The proposed fuzzy algorithm includes three type (MIN-TIME, ECONOMY, SAFETY) motion modes for the robot to get the ability to meet the ambiguous situation which the robot encounters. Ech ode is applied to both static and dynamic environmental situation. This paper concludes by showing the efficiency of the proposed method through some computer simulation results.

  • PDF

Relative Localization for Mobile Robot using 3D Reconstruction of Scale-Invariant Features (스케일불변 특징의 삼차원 재구성을 통한 이동 로봇의 상대위치추정)

  • Kil, Se-Kee;Lee, Jong-Shill;Ryu, Je-Goon;Lee, Eung-Hyuk;Hong, Seung-Hong;Shen, Dong-Fan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.4
    • /
    • pp.173-180
    • /
    • 2006
  • A key component of autonomous navigation of intelligent home robot is localization and map building with recognized features from the environment. To validate this, accurate measurement of relative location between robot and features is essential. In this paper, we proposed relative localization algorithm based on 3D reconstruction of scale invariant features of two images which are captured from two parallel cameras. We captured two images from parallel cameras which are attached in front of robot and detect scale invariant features in each image using SIFT(scale invariant feature transform). Then, we performed matching for the two image's feature points and got the relative location using 3D reconstruction for the matched points. Stereo camera needs high precision of two camera's extrinsic and matching pixels in two camera image. Because we used two cameras which are different from stereo camera and scale invariant feature point and it's easy to setup the extrinsic parameter. Furthermore, 3D reconstruction does not need any other sensor. And the results can be simultaneously used by obstacle avoidance, map building and localization. We set 20cm the distance between two camera and capture the 3frames per second. The experimental results show :t6cm maximum error in the range of less than 2m and ${\pm}15cm$ maximum error in the range of between 2m and 4m.

Increasing the SLAM performance by integrating the grid-topology based hybrid map and the adaptive control method (격자위상혼합지도방식과 적응제어 알고리즘을 이용한 SLAM 성능 향상)

  • Kim, Soo-Hyun;Yang, Tae-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.8
    • /
    • pp.1605-1614
    • /
    • 2009
  • The technique of simultaneous localization and mapping is the most important research topic in mobile robotics. In the process of building a map in its available memory, the robot memorizes environmental information on the plane of grid or topology. Several approaches about this technique have been presented so far, but most of them use mapping technique as either grid-based map or topology-based map. In this paper we propose a frame of solving the SLAM problem of linking map covering, map building, localizing, path finding and obstacle avoiding in an automatic way. Some algorithms integrating grid and topology map are considered and this make the SLAM performance faster and more stable. The proposed scheme uses an occupancy grid map in representing the environment and then formulate topological information in path finding by A${\ast}$ algorithm. The mapping process is shown and the shortest path is decided on grid based map. Then topological information such as direction, distance is calculated on simulator program then transmitted to robot hardware devices. The localization process and the dynamic obstacle avoidance can be accomplished by topological information on grid map. While mapping and moving, pose of the robot is adjusted for correct localization by implementing additional pixel based image layer and tracking some features. A laser range finer and electronic compass systems are implemented on the mobile robot and DC geared motor wheels are individually controlled by the adaptive PD control method. Simulations and experimental results show its performance and efficiency of the proposed scheme are increased.

Efficient Kinect Sensor-Based Reactive Path Planning Method for Autonomous Mobile Robots in Dynamic Environments (키넥트 센서를 이용한 동적 환경에서의 효율적인 이동로봇 반응경로계획 기법)

  • Tuvshinjargal, Doopalam;Lee, Deok Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.6
    • /
    • pp.549-559
    • /
    • 2015
  • In this paper, an efficient dynamic reactive motion planning method for an autonomous vehicle in a dynamic environment is proposed. The purpose of the proposed method is to improve the robustness of autonomous robot motion planning capabilities within dynamic, uncertain environments by integrating a virtual plane-based reactive motion planning technique with a sensor fusion-based obstacle detection approach. The dynamic reactive motion planning method assumes a local observer in the virtual plane, which allows the effective transformation of complex dynamic planning problems into simple stationary ones proving the speed and orientation information between the robot and obstacles. In addition, the sensor fusion-based obstacle detection technique allows the pose estimation of moving obstacles using a Kinect sensor and sonar sensors, thus improving the accuracy and robustness of the reactive motion planning approach. The performance of the proposed method was demonstrated through not only simulation studies but also field experiments using multiple moving obstacles in hostile dynamic environments.

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

  • Jung, Jung-Soo;Seo, Young-Ho;Kwag, Young-Kil
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.25 no.1
    • /
    • pp.99-107
    • /
    • 2014
  • Abruptly occurred obstacles on highway threaten driving safety. Radar draws the attention to the collision avoidance system because it can be fully operational in all weather, and day and night condition. This paper presents the design, implementation and performance test results of pulsed Doppler radar system for detection and warning of road obstacles. The system is designed to consider highway environment and detection capability about various fixed and moving obstacles. The system consists of 4 subsystems, which include antenna unit, transmitter and receiver unit, radar signal & data processing unit, and controller & display unit. The core technologies include clutter map based change detection for fixed obstacles detection, Doppler estimation for velocity detection of moving targets, and azimuth angle estimation method using monopulse for lane estimation and tracking. The design performance of the developed radar system is verified through experiments using a fixed reference target and moving vehicles in test highway.

Tele-operation of a Mobile Robot Using Force Reflection Joystick with Single Hall Sensor (단일 홀센서 힘반영 조이스틱을 이용한 모바일 로봇 원격제어)

  • Lee, Jang-Myung;Jeon, Chan-Sung;Cho, Seung-Keun
    • The Journal of Korea Robotics Society
    • /
    • v.1 no.1
    • /
    • pp.17-24
    • /
    • 2006
  • Though the final goal of mobile robot navigation is to be autonomous, operators' intelligent and skillful decisions are necessary when there are many scattered obstacles. There are several limitations even in the camera-based tele-operation of a mobile robot, which is very popular for the mobile robot navigation. For examples, shadowed and curved areas cannot be viewed using a narrow view-angle camera, especially in bad weather such as on snowy or rainy days. Therefore, it is necessary to have other sensory information for reliable tele-operations. In this paper, sixteen ultrasonic sensors are attached around a mobile robot in a ring pattern to measure the distances to obstacles. A collision vector is introduced in this paper as a new tool for obstacle avoidance, which is defined as a normal vector from an obstacle to the mobile robot. Based on this collision vector, a virtual reflection force is generated to avoid the obstacles and then the reflection force is transferred to an operator who is holding a joystick to control the mobile robot. Relying on the reflection force, the operator can control the mobile robot more smoothly and safely. For this bi-directional tele-operation, a master joystick system using a hall sensor was designed to resolve the existence of nonlinear sections, which are usual for a general joystick with two motors and potentiometers. Finally, the efficiency of a force reflection joystick is verified through the comparison of two vision-based tele-operation experiments, with and without force reflection.

  • PDF

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.

Development of Underwater-type Autonomous Marine Robot-kit (수중형 자율운항 해양로봇키트 개발)

  • Kim, Hyun-Sik;Kang, Hyung-Joo;Ham, Youn-Jae;Park, Seung-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.3
    • /
    • pp.312-318
    • /
    • 2012
  • Recently, although the need of marine robots being raised in extreme areas, the basis is very deficient. Fortunately, as the robot competition is vitalizing and the need of the robot education is increasing, it is desirable to establish the basis of the R&D and industrialization of marine robots and to train professionals through the development and diffusion of marine robot kits. However, in conventional case, there is no underwater-type autonomous marine robot kit for the marine robot competition, which has the abilities of the underwater locomotion and target detection and avoidance. To solve this problem, a marine robot kit which has the abilities of the underwater locomotion, the waterproof and the weight adjustment, is developed. To verify the performance of the developed kit, test and evaluation such as surge, pitch, yaw, obstacle avoidance is performed. The test and evaluation results show that the possibility of the real applications of the developed kit.

Detecting and Avoiding Dangerous Area for UAVs Using Public Big Data (공공 빅데이터를 이용한 UAV 위험구역검출 및 회피방법)

  • Park, Kyung Seok;Kim, Min Jun;Kim, Sung Ho
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.6
    • /
    • pp.243-250
    • /
    • 2019
  • Because of a moving UAV has a lot of potential/kinetic energy, if the UAV falls to the ground, it may have a lot of impact. Because this can lead to human casualities, in this paper, the population density area on the UAV flight path is defined as a dangerous area. The conventional UAV path flight was a passive form in which a UAV moved in accordance with a path preset by a user before the flight. Some UAVs include safety features such as a obstacle avoidance system during flight. Still, it is difficult to respond to changes in the real-time flight environment. Using public Big Data for UAV path flight can improve response to real-time flight environment changes by enabling detection of dangerous areas and avoidance of the areas. Therefore, in this paper, we propose a method to detect and avoid dangerous areas for UAVs by utilizing the Big Data collected in real-time. If the routh is designated according to the destination by the proposed method, the dangerous area is determined in real-time and the flight is made to the optimal bypass path. In further research, we will study ways to increase the quality satisfaction of the images acquired by flying under the avoidance flight plan.