• Title/Summary/Keyword: Path Planning Algorithm

Search Result 520, Processing Time 0.026 seconds

Intersections of a polyhedral surface with parallel planes using characteristics points (특성점의 성질을 이용한 다면체 곡면과 평행한 평면들과의 교선)

  • 전차수;김영일
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.603-616
    • /
    • 1995
  • Presented in this paper is an algorithm to obtain the intersections of a polyhedral surface composed of triangle facets with a series of parallel planes for extracting machining information from the surface. The change of the topology of the intersection curves is caused by characteristic points of the surface when sectioning the surface with parallel planes. The characteristic points are internal maximum, internal minimum, internal saddle, boundary maximum, boundary minimum, boundary max-saddle, and boundary min-saddle points. The starting points of the intersects are found efficiently and robustly using the characteristic points. The characteristic points as well as the intersection contours can be used to evaluate the machining information for process planning, and to generate NC tool path in CAD/CAM system.

  • PDF

Study of integrated control system for factory automation (공장자동화를 위한 통합제어시스템에 관한 연구)

  • 최경현;윤지섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1245-1248
    • /
    • 1996
  • This paper describes a cell programming environment that deals with problems associated with programming Flexible Manufacturing Cells(FMCs). The environment consists of the cell programming editor and the automatic generation module. In the cell programming editor, cell programmers can develop cell programs using task level description set which supports task-oriented specifications for manipulation cell activities. This approach to cell programming reduces the amount of details that cell programmers need to consider and allows them to concentrate on the most important aspects of the task at hand. The automatic generation module is used to transform task specifications into executable programs used by cell constituents. This module is based on efficient algorithm and expert systems which can be used for optimal path planning of robot operations and optimal machining parameters of machine tool operations. The development tool in designing the environment is an object-oriented approach which provides a simple to use and intuitive user interface, and allows for an easy development of object models associated with the environment.

  • PDF

Receding Horizon Next-Best-View Planner Based Voronoi-Biased 3D Multi-Robot Exploration Algorithm (Receding Horizon Next-Best-View 계획법 기반의 보로노이 편향 3차원 군집 로봇 탐사 알고리즘)

  • Lee, Jaeho;Lee, Chaeju;Jung, Woochang;Song, Soohwan;Jo, Sungho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.579-580
    • /
    • 2016
  • 본 연구에서는 군집 로봇 체계에서 next-best-view(NBV)의 결정과 경로 계획(path planning)을 동시에 수행하는 효율적인 3차원 탐사 알고리즘을 제안한다. NBV 결정 및 경로 계획을 동시에 수행하는 단일 로봇 탐사 알고리즘에는 최근에 제안된 RH-NBVP[1]가 있다. 우리는 각 로봇에게 효율적으로 탐사 영역을 분배하는 Voronoi-biased multi-RRTs(VB-MRRTs)를 제시하며, 이를 통해 군집 로봇 체계에 RH-NBVP를 적용한다. 제시한 VB-MRRTs가 공간을 얼마나 점유하는지 분석하였으며, 3차원 시뮬레이션 상의 군집 로봇 체계에서 VB-MRRTs가 적용된 RH-NBVP의 탐사율 향상을 확인하였다.

Development of Mobile Robot for CAS inspection of Oil Tanker (유조선의 상태평가계획 검사를 위한 이동로봇의 개발)

  • Lee, Seung-Heui;Son, Chang-Woo;Eum, Yong-Jae;Lee, Min-Cheol
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.2
    • /
    • pp.161-167
    • /
    • 2007
  • It is dangerous that an inspector overhauls defects and condition of the inner parts of an oil tanker because of many harmful gases, complex structures, and etc. However, these inspections are necessary to many oil tankers over old years. In this study, we proposed the design of mobile robot for inspection of CAS in oil tanker. The developed CAS inspection mobile robot has four modules, a measurement module of oil tanker's thickness, a corrosion inspection module, a climbing module of the surface on a wall, and a monitoring module. In order to get over at a check position, the driving control algorithm was developed. Magnetic wheels are used to move on the surface of a wall. This study constructed a communication network and the monitoring program to operate the developed mobile robot from remote sites. In order to evaluate the inspection ability, the experiments about performance of CAS inspection using the developed mobile robot have been carried out.

  • PDF

Intersections of a Polyhedral Surface with Parallel Planes (다면체 곡면과 평행한 평면들과의 교선)

  • Jeon, Cha-Soo;Kim, Young-Yil
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.4
    • /
    • pp.493-506
    • /
    • 1995
  • Presented in this paper is an algorithm to obtain the intersections of a polyhedral surface composed of triangle facets with a series of parallel planes for extracting machining information from the surface. The change of the topology of the intersection curves is caused by characteristic points of the surface when sectioning the surface with parallel planes. The characteristic points are internal maximum, internal minimum, internal saddle, boundary maximum, boundary minimum, boundary max-saddle, and boundary min-saddle points. The starting points of the intersects are found efficiently and robustly using the characteristic points. The characteristic points as well as the intersection contours can be used to evaluate the machining information for process planning, and to generate NC tool path in CAD/CAM system.

  • PDF

Mobile robot path planning with A* algorithm and corner movement (A* 알고리즘을 이용한 이동로봇의 경로계획과 코너 주행에 관한 연구)

  • Lee, Jeong-Woong;Choi, Young-Sup;Lee, Chang-Goo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2334-2336
    • /
    • 2003
  • 이동로봇의 주행을 위해서는 주변 환경에 대한 정보와 출발점과 도착점을 기초로 한 경로 탐색 알고리즘이 필요하다. 여러 경로 탐색 알고리즘 중 A* 알고리즘은 주어진 격자로 구성한 환경 정보 지도상에서 시작점과 목표점 두 Node가 주어지면 목표점까지 Node 단위로 탐색을 실시하여 시작점과 목표점 사이에 존재하는 수많은 경로 중 최저의 이동 비용 경로를 찾는 경험적인 알고리즘이다. 본 논문은 로봇의 가상 크기가 지도의 격자 방안 보다 큰 공간상에서 이동로봇의 경로 생성을 위해 격자 단위가 아닌 로봇의 가상 크기 단위로 탐색하도록 A*알고리즘을 보완하였으며 실험 결과 보완된 A* 알고리즘이 격자 단위 탐색으로 생성한 경로보다 로봇의 주행에 더 적합한 경로를 생성하였다. 또한 이동로봇의 코너 주행시 벽과의 충돌 가능성을 최소화 시키는 안전한 주행 방법을 제시하였다.

  • PDF

Data Fusion Algorithm of Multi-Sensor for Optimal Path Planning of Mobile Robots (이동 로봇의 최적 경로 설계를 위한 다중 센서 융합 알고리즘)

  • Jung, Jin-Gu;Kim, Young-Kyun;Chwa, Dong-Kyoung;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1787-1788
    • /
    • 2007
  • 최근 장애물 감지, 경로 생성 등 많은 분야에서 여러 종류의 센서를 사용한 연구가 많이 진행되고 있다. 다중의 센서를 이용하면 개별 센서를 사용한 경우보다 정밀한 데이터의 측정이 가능하다. 이 논문에서는 효율적인 장애물 인식이나, 경로 생성을 위해 다중 센서로부터 측정된 데이터를 융합시키는 알고리즘을 제안하였고, 모의실험을 통해서는 이동 로봇의 기본 경로에 장애물이 존재한 상황에서 하나의 센서를 사용한 경우보다 최적화된 경로를 얻을 수 있다.

  • PDF

Autonomous Navigation System of an Unmanned Aerial Vehicle for Structural Inspection (무인 구조물 검사를 위한 자율 비행 시스템)

  • Jung, Sungwook;Choi, Duckyu;Song, Seungwon;Myung, Hyun
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.216-222
    • /
    • 2021
  • Recently, various robots are being used for the purpose of structural inspection or safety diagnosis, and their needs are also rising rapidly. Among the structural inspection using robots, a lot of researches has recently been conducted on inspection of various facilities and structures using an unmanned aerial vehicle (UAV). However, since GNSS (Global Navigation Satellite System) signals cannot be received in an environment near or below structures, the operation of UAVs has been done manually. For a stable autonomous flight without GNSS signals, additional technologies are required. This paper proposes the autonomous flight system for structural inspection consisting of simultaneous localization and mapping (SLAM), path planning, and controls. The experiments were conducted on an actual large bridge to verify the feasibility of the system, and especially the performance of the proposed SLAM algorithm was compared through comparative analysis with the state-of-the-art algorithms.

Automatic Ship Collision Avoidance in Narrow Channels through Curvilinear Coordinate Transformation (곡선좌표계 변환에 기반한 협수로에서 선박 자율 충돌회피)

  • Cho, Yonghoon;Kim, Jonghwi;Kim, Jinwhan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.58 no.3
    • /
    • pp.191-197
    • /
    • 2021
  • This study addresses autonomous ship collision avoidance in narrow channels using curvilinear coordinates. Navigation in narrow channels or fairways is known to be much more difficult and challenging compared with navigation in the open sea. It is not straightforward to apply the existing collision avoidance framework designed for use in the open sea to collision avoidance in narrow channels due to the complexity of the problem. In this study, to generalize the autonomous navigation procedure for collision avoidance in narrow channels, we introduce a curvilinear coordinate system for collision-free path planning using a parametric curve, B-spline. To demonstrate the feasibility of the proposed algorithm, ship traffic simulations were performed and the results are presented.

Flexible inspection system using CAD detabase and vision guided coordinate measuring machine (3차원 측정기를이용한 Flexible Inspection System)

  • 조명우;박용길
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.4
    • /
    • pp.16-29
    • /
    • 1993
  • The objective of this research is in the development of a flexible 3-dimensional inspection system for the sculptured surface by integrating the Coordinate Measuring Machine (CMM), CAD database, and vision system. To achieve the proposed flexible inspection system, two research categories are discussed in the study: new inspection planning method includes a new measuring point selection method and various new probe path generation methods. The object recognition and localization process for the unknown surface can be easily carried out by introducing a new concept called "Z-Layer". The experimental results indicate that the developed flexible inspection system, with the proposed algorithm, can be inplemented in real situation.situation.

  • PDF