• Title/Summary/Keyword: 3-D Collision Avoidance Algorithm

Search Result 18, Processing Time 0.023 seconds

An Autonomous Navigation System for Unmanned Underwater Vehicle (무인수중로봇을 위한 지능형 자율운항시스템)

  • Lee, Young-Il;Jung, Hee;Kim, Yong-Gi
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.3
    • /
    • pp.235-245
    • /
    • 2007
  • UUV(Unmanned Underwater Vehicle) should possess an intelligent control software performing intellectual faculties such as cognition, decision and action which are parts of domain expert's ability, because unmanned underwater robot navigates in the hazardous environment where human being can not access directly. In this paper, we suggest a RVC intelligent system architecture which is generally available for unmanned vehicle and develope an autonomous navigation system for UUV, which consists of collision avoidance system, path planning system, and collision-risk computation system. We present an obstacle avoidance algorithm using fuzzy relational products for the collision avoidance system, which guarantees the safety and optimality in view of traversing path. Also, we present a new path-planning algorithm using poly-line for the path planning system. In order to verify the performance of suggested autonomous navigation system, we develop a simulation system, which consists of environment manager, object, and 3-D viewer.

Collision-Free Path Planning of Articulated Robot using Configuration Space (형상 공간을 이용한 다관절 로보트의 충돌 회피 경로 계획)

  • Kim, J.H.;Choi, J.S.;Kang, H.Y.;Kim, Dong-Won;Yang, S.M.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.2 no.6
    • /
    • pp.57-65
    • /
    • 1994
  • A collision-free path planning algorithm between an articulated robot and polyhedral obstacles using configuration space is presented. In configuration space, a robot is treated as a point and obstacles are treated as grown forbidden regions. Hence path planning problem is transformed into moving a point from start position to goal position without entering forbidden regions. For mapping to 3D joint space, slice projection method is used for first revolute joint and inverse kinematics is used for second and third revolute joint considering kinematic characteristics of industrial robot. Also, three projected 2D joint spaces are used in search of collision-free path. A proper example is provided to illustrate the proposed algorithm.

  • PDF

The Design of a Dielectric Rod Antenna Using Genetic Algorithm Optimization for Vessel's Collision Avoidance Applications

  • Kahng, Sung-Tek;Ju, Jeong-Ho
    • Journal of electromagnetic engineering and science
    • /
    • v.7 no.3
    • /
    • pp.129-133
    • /
    • 2007
  • In this paper, we present the development of an antenna specialized for the maritime collision avoidance system. This antenna is configured as the dielectric rod partially embedded in the metal cavity to reduce the overall size, simultaneously assuring the mechanical sturdiness against the challenging oceanic weather conditions. More importantly, the design has been carefully done to meet the requirements on the radiation pattern(with the slope < 5 dB/deg in the elevation(E-plane), circular in the azimuth) suitable to receiving the reflected signals from the other objects on the sea. To find the optimal design parameters, the genetic algorithm has been used to meet the goals of the desired return loss and pattern. This design methodology is validated by the good agreement between the calculation and measurement.

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.

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 Detection Algorithm Study of the Victim Signal for the DAA Regulation in MB-OFDM UWB System (MB-OFDM UWB 시스템에서 DAA 기술 기준 적용을 위한 피 간섭 신호 검출 방안 연구)

  • Shin, Cheol-Ho;Choi, Sang-Sung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.12
    • /
    • pp.1297-1307
    • /
    • 2009
  • The purpose of this paper is to propose a detection algorithm and a tracking algorithm based on silent time using MB-OFDM UWB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band) receiver in order to satisfy DAA(Detect And Avoid) regulation of Korea to permit UWB in 3.1~4.8 GHz. In DAA regulation of Korea, if UWB device receives a signal more than -80 dBm/MHz from the victim system during UWB operation, the UWB system should avoid the collision within 2 sec. In this paper, we proposed the detection algorithm to detect the victim signal received by -80 dBm/MHz for the avoidance process that changes the operating UWB frequency to other UWB frequency and the subcarrier tracking algorithm to follow up the subcarrier positions of the victim signal for the tonenulling avoidance process that decreases the TX power of subcarriers occupied by the victim signal by -70 dBm/MHz. The performance of the detection algorithm and the tracking algorithm suggested in this paper is verified in simulation results considering various conditions.

Object Detection and 3D Position Estimation based on Stereo Vision (스테레오 영상 기반의 객체 탐지 및 객체의 3차원 위치 추정)

  • Son, Haengseon;Lee, Seonyoung;Min, Kyoungwon;Seo, Seongjin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.10 no.4
    • /
    • pp.318-324
    • /
    • 2017
  • We introduced a stereo camera on the aircraft to detect flight objects and to estimate the 3D position of them. The Saliency map algorithm based on PCT was proposed to detect a small object between clouds, and then we processed a stereo matching algorithm to find out the disparity between the left and right camera. In order to extract accurate disparity, cost aggregation region was used as a variable region to adapt to detection object. In this paper, we use the detection result as the cost aggregation region. In order to extract more precise disparity, sub-pixel interpolation is used to extract float type-disparity at sub-pixel level. We also proposed a method to estimate the spatial position of an object by using camera parameters. It is expected that it can be applied to image - based object detection and collision avoidance system of autonomous aircraft in the future.

A Simulation of 3-D Navigation System of the Helicopter based on TRN Using Matlab

  • Kim, Eui-Hong;Lee, Hong-Ro
    • Spatial Information Research
    • /
    • v.15 no.4
    • /
    • pp.363-370
    • /
    • 2007
  • This study has been carried for the development of the basic algorithm of helicopter navigation system based on TRN (Terrain Referenced Navigation) with information input from the GPS. The helicopter determines flight path due to Origination-Destination analysis on the Cartesian coordinate system of 3-D DTM. This system shows 3-D mesh map and the O-D flight path profile for the pilot's acknowledgement of the terrain, at first. The system builds TCF (terrain clearance floor) far the buffer zone upon the surface of ground relief to avid the ground collision. If the helicopter enters to the buffer zone during navigation, the real-time warning message which commands to raise the body pops up using Matlab menu. While departing or landing, control of the height of the body is possible. At present, the information (x, y, z coordinates) from the GPS is assumed to be input into the system every 92.8 m of horizontal distance while navigating along flight path. DTM of 3" interval has been adopted from that which was provided by ChumSungDae Co., Ltd..

  • PDF