• 제목/요약/키워드: Collision-free Algorithm

검색결과 105건 처리시간 0.028초

유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구 (A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms)

  • 조현철;이기성
    • 조명전기설비학회논문지
    • /
    • 제13권2호
    • /
    • pp.32-38
    • /
    • 1999
  • 운송설비용 자율 주행 운반체는 인간의 지도없이 주어진 환경 내에서 장애물과 충돌을 회피하며 효율적으로 목표지점까지 주행할 수 있는 최적의 이동 경로를 생성해야 한다. 본 논문에서는 장애물과 충돌을 회피하는 전역 및 지역경로를 유전알고리즘을 이용하여 계획하였다. 본 논문에서는 제안한 운송설비용 자율 주행 운반체의 충돌회피 알고리즘은 전통적인 충돌회피 알고리즘에 비해 능률적임을 모의 실험을 통해 확인하였다.

  • PDF

Collision-free tool orientation optimization in five-axis machining of bladed disk

  • Chen, Li;Xu, Ke;Tang, Kai
    • Journal of Computational Design and Engineering
    • /
    • 제2권4호
    • /
    • pp.197-205
    • /
    • 2015
  • Bladed disk (BLISK) is a vital part in jet engines with a complicated shape which is exclusively machined on a five-axis machine and requires high accuracy of machining. Poor quality of tool orientation (e.g., false tool positioning and unsmooth tool orientation transition) during the five-axis machining may cause collision and machine vibration, which will debase the machining quality and in the worst case sabotage the BLISK. This paper presents a reference plane based algorithm to generate a set of smoothly aligned tool orientations along a tool path. The proposed method guarantees that no collision would occur anywhere along the tool path, and the overall smoothness is globally optimized. A preliminary simulation verification of the proposed algorithm is conducted on a BLISK model and the tool orientation generated is found to be stable, smooth, and well-formed.

유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구 (A Study on Path Planning of an Autonomous mobile Vehicle for Transport Sysing Using Genetic Algorithms)

  • 조현철;;이기성
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제13권2호
    • /
    • pp.164-164
    • /
    • 1999
  • An autonomous mobile vehicle for transport system must plan optimal path in work environment without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for global and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The simulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.

OMM 에서 Offset Surface 를 이용한 접촉식 Probe 의 충돌회피 알고리즘 개발 및 동적 에러 보정 (Development of Touch Probe Collision Avoidance Algorithm for OMM Using Offset Surface and Dynamic Error Compensation)

  • 정석현;김동우;조명우;서태일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.323-326
    • /
    • 2004
  • In this study, the inspection path which is considered to free collision is generated by offset surface. When the inspection is executed, the consideration of machine dynamic error increases a precision. Dynamic error is measured on CNC machine bed changing of weight work price. Offset surface is safety space about collision. Because the danger of probe-collision is excluded in Offset surface, it is possible to rapid feed of probe and reduced inspection time. The Program which is possible to simulate using CAIP and is confirmed through actual experiment.

  • PDF

Obstacle Avoidance Algorithm for Vehicle using Fuzzy Inferences

  • Kawaji, Shigeyasu;Matsunaga, Nobutomo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • 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 local path planning algorithm for free-ranging mobil robot)

  • 차영엽;권대갑
    • 한국정밀공학회지
    • /
    • 제11권4호
    • /
    • pp.88-98
    • /
    • 1994
  • A new local path planning algorithm for free-ranging robots is proposed. Considering that a laser range finder has the excellent resolution with respect to angular and distance measurements, a simple local path planning algorithm is achieved by a directional weighting method for obtaining a heading direction of nobile robot. The directional weighting method decides the heading direction of the mobile robot by estimating the attractive resultant force which is obtained by directional weighting function times range data, and testing whether the collision-free path and the copen parthway conditions are satisfied. Also, the effectiveness of the established local path planning algorithm is estimated by computer simulation in complex environment.

  • PDF

실내에서 작업하는 로봇의 휴리스틱 작업경로계획 (A heuristic path planning method for robot working in an indoor environment)

  • 현웅근
    • 한국전자통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.907-914
    • /
    • 2014
  • 본 논문에서는 실내 환경에서 작업하는 로봇의 무 충돌 경로계획을 위하여 휴리스틱 작업 경로계획 방법을 제안한다. 이 방법은 모양공간을 격자로 분할하여 작은 크기의 격자를 여러개 합한 큰 격자로 장애물 모양공간을 재구성 하여 시작점의 노드와 목표점의 노드간의 연결을 노드와 노드사이의 거리와 장애물의 확률적 분포 같은 지역적인 정보를 이용하여 통로를 만들고 그 공간에서 작은 격자의 모양공간에서 그래프 연결을 찾는 방법으로 경로 및 작업을 계획하는 방법이다. 이 방법은 전체 모양공간에 대한 그래프를 기억시킬 필요가 없어 모양공간 내에서 노드나 격자의 증가에 따른 기억용량의 증가가 크지 않으며 전체 그래프에 대한 탐색을 하지 않으므로 계산량이 많지 않다. 제안한 알고리즘의 평가를 위하여 이동 로봇이 격자화된 실내지형에 대하여 최단거리의 경로계획을 성공적으로 수행하였음을 확인하였다.

충돌회피를 위한 다관절 로봇의 최적 경로계획

  • 최진섭;양성모;강희용
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.913-917
    • /
    • 1994
  • A collision-free geometric path for industrial articulated robot is searched among polyhedral obstacles considering kinematic charcteristics. Then minimum-time control of the geometric path is studied considering dynamic characteristics. The algorithm is simulated on PC for maximum speed, moving time and so forth.

  • PDF

Measurement of a Shape of Glass Using the Hologram Optical System

  • Lee, Young-Chon;Youn, Sang-Pil;Ryu, Young-Kee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.53.2-53
    • /
    • 2001
  • The Non-Contact Optical Sensor using the Hologram Laser for CD Pickup was developed to measure a shape of transparent objects and shown a good performance. Therefore the problems caused by the contact sensor are solved by using the Non-Contact Sensor. The Non-Contact Sensor has to move toward the objects and obtain the Focus Error Signal to measure a position of transparent objects. However, if the distance between the sensor and the object is shorter than the working distance of the objective lens, the sensor will be collided against the objects. In this paper we proposed a new algorithm to estimate the start position of the Focus Error Signal to solve the problems of collision between the sensor and the objects. In addition, we verified that the algorithm is free from the collision in the real time measurement.

  • PDF

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

  • Hanseob Lee;Sungwook Cho;Hoon Jung
    • ETRI Journal
    • /
    • 제45권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.