• Title/Summary/Keyword: path collision

Search Result 344, Processing Time 0.024 seconds

Obstacle Avoidance Algorithm for Vehicle using Fuzzy Inferences

  • Kawaji, Shigeyasu;Matsunaga, Nobutomo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1246-1249
    • /
    • 1993
  • In this paper, we propose an algorithm of obstacle avoidance using fuzzy inferences. After the basic idea of the path generation algorithm using piecewise polynomials is described, the obstacle avoidance problem using fuzzy inferences is considered. Main concept of the avoidance algorithm is to modify intermittent point data using fuzzy inferences and to generate the collision free path based on the modified data. Finally, simulation result demonstrate the effectiveness of the proposed algorithm.

  • PDF

A Study on Method to prevent Collisions of Multi-Drone Operation in controlled Airspace (관제 공역 다중 드론 운행 충돌 방지 방안 연구)

  • Yoo, Soonduck;Choi, Taein;Jo, Seongwon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.5
    • /
    • pp.103-111
    • /
    • 2021
  • The purpose of this study is to study a method for preventing collisions of multiple drones in controlled airspace. As a result of the study, it was proved that it is appropriate as a method to control drone collisions after setting accurate information on the ROI (Region of Interest) area estimated based on the expected drone path and time in the control system as a method to avoid drone collision. As a result of the empirical analysis, the diameter of the flight path of the operating drone should be selected to reduce the risk of collision, and the change in the departure time and operating speed of the operating drone did not act as an influencing factor in the collision. In addition, it has been demonstrated that providing flight priority is one of the appropriate methods as a countermeasure to avoid collisions. For collision avoidance methods, not only drone sensor-based collision avoidance, but also collision avoidance can be doubled by monitoring and predicting collisions in the control system and performing real-time control. This study is meaningful in that it provided an idea for a method for preventing collisions of multiple drones in controlled airspace and conducted practical tests. This helps to solve the problem of collisions that occur when multiple drones of different types are operating based on the control system. This study will contribute to the development of related industries by preventing accidents caused by drone collisions and providing a safe drone operation environment.

Routing and Collision Avoidance of Linear Motor based Transfer Systems using Online Dynamic Programming

  • Kim, Jeong-Tae;Cho, Hyun-Cheol;Lee, Kwon-Soon
    • Journal of Navigation and Port Research
    • /
    • v.30 no.9
    • /
    • pp.773-777
    • /
    • 2006
  • Significant increase of container flows in the marine terminals requires more efficient port equipments such as logistic and transfer systems. This paper presents collision avoidance and routing approach based on dynamic programming (DP) algorithm for a linear motor based shuttle car which is considered as a new transfer system in the port terminals. Most of routing problems are focused on automatic guided vehicle (AGV) systems, but its solutions are hardly utilized for LM based shuttle cars since both are mechanically different. Our proposed DP is implemented for real-time searching of an optimal path for each shuttle car in the Agile port terminal located at California in USA.

Real-time collision-free path planning for robot manipulator

  • Hamada, Koichi;Hori, Yoichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.328-333
    • /
    • 1994
  • This paper presents a real-time calculation method to generate the trajectory of robot manipulator for the purpose of avoiding collision. In order to model 3-D workspace, we use octree which has been used for fast collision detection. The levels of octree are used as the cost function to represent the distance between the manipulator and the obstacles. This criterion is not exact, but, due to this, we can obtain the approximate feasible trajectory extremely quickly. We will show the effectiveness of our method with some simulation examples. For example, the proposed method can solve a problem within 1 second on Intel 80486 processor running at 33 MHz. It has taken more than half an hour with one of the previously proposed methods.

  • PDF

Determination of Tool Orientation in 5-Axis Milling Using Potential Energy Method (포텐셜 에너지를 이용한 5축 NC 밀링의 공구방향 결정)

  • Cho, Inhaeng;Lee, Kunwoo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.6
    • /
    • pp.161-167
    • /
    • 1996
  • In five-axis milling, optimal CL-data (cutter location data) should be generated to have advantages over three-axis milling in terms of accuracy and efficiency. This paper presents an algorithm for generating collision-free CL-data for five-axis milling using potential energy method. By virtually charging the cutter and part surfaces with static electricity, global collision as wells as local interference is eliminated. Additionally, machining efficiency is improved by minimizing the curvature difference between the part surface and tool swept surface at a CC-point (cutter contact point) simultaneously.

  • PDF

Minimum-Time Trajectory Planning Ensuring Collision-Free Motions for Two Robots with Geometric Path Constraints (공간상의 길이 주어진 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획)

  • ;Zeung Nam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.357-368
    • /
    • 1991
  • Collision-free trajectory planning for two robots is considered. The two robot system handled in the paper is given specified geometric paths for two robots, and the task is repeating. Then, the robot dynamics is transformed as a function of the traveled lengths along the paths, and the bounds on acceleration and velocity are described in the phase plane be taking the constraints on torques and joint velocities into consideration. Collision avoidance and time optimality are considered simultaneously in the coordination space and the phase plane, respectively. The proof for the optimality of the proposed algorithm is given, and a simulation result is included to show the usefulness of the proposed method.

  • PDF

Intersection Collision Situation Simulation of Automated Vehicle Considering Sensor Range (센서 범위를 고려한 자율주행자동차 교차로 충돌 상황 시뮬레이션)

  • Lee, Jangu;Lee, Myungsu;Jeong, Jayil
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.4
    • /
    • pp.114-122
    • /
    • 2021
  • In this paper, an automated vehicle intersection collision accident was analyzed through simulation. Recently, the more automated vehicles are distributed, the more accidents related to automated vehicles occur. Accidents may show different trends depending on the sensor characteristics of the automated vehicle and the performance of the accident prevention system. Based on NASS-CDS (National Automotive Sampling System-Crashworthiness Data System) and TAAS (Traffic Accident Analysis System), four scenarios are derived and simulations are performed. Automated vehicles are applied with a virtual system consisting of an autonomous emergency braking system and algorithms that predict the route and avoid collisions. The simulations are conducted by changing the sensor angle, vehicle speed, the range of the sensor and vehicle speed range. A range of variables considered vehicle collision were derived from the simulation.

Path planning algorithm of mobile robot using neural network model (신경회로망 모델을 이용한 이동로봇의 경로생성 알고리즘)

  • 차영엽;유창목
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1601-1604
    • /
    • 1997
  • The most important topic in research of mobile robot is path planning in order to avoid with obstacle. In this study the path planning algorithm using a neural network model is proposed. The inputs of neural network are range data which are acquired form laser range finderm and weights are based on difference with goal direction. The thresholds are made by consdiering the marginal distance between mobile robot and obstacle. Consequently the outputs are obtained by multiplying input and weight. The obtained heading directiion enables the mobile robot to approach the goal, without any collision with obstacles around. The effectiveness of the this method of real-time navigation of a mobile robot is estimated by computer simulation in complex environment.

  • PDF

Parameter Selecting in Artificial Potential Functions for Local Path Planning

  • Kim, Dong-Hun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.339-346
    • /
    • 2005
  • Artificial potential field (APF) is a widely used method for local path planning of autonomous mobile robot. So far, many different types of APF have been implemented. Once the artificial potential functions are selected, how to choose appropriate parameters of the functions is also an important work. In this paper, a detailed analysis is given on how to choose proper parameters of artificial functions to eliminate free path local minima and avoid collision between robots and obstacles. Two kinds of potential functions: Gaussian type and Quadratic type of potential functions are used to solve the above local minima problem respectively. To avoid local minima occurred in realistic situations such as 1) a case that the potential of the goal is affected excessively by potential of the obstacle, 2) a case that the potential of the obstacle is affected excessively by potential of the goal, the design guidelines for selecting appropriate parameters of potential functions are proposed.