• Title/Summary/Keyword: 3-D Path Planning

Search Result 104, Processing Time 0.028 seconds

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의 탐사율 향상을 확인하였다.

MIMS: Web-based Micro Machining Service (MIMS: 웹기반 마이크로 머시닝 서비스)

  • Chu W.-S.;Ahn S.-H.;Kim D.-S.;Jun C.-S.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.3
    • /
    • pp.246-252
    • /
    • 2004
  • Presented in this Paper is a Micro Machining Service .(MIMS) based on the World Wide Web technologies. In order to ensure easy access to the service, the web browsers are used as the user interface. The pan geometry as an STL file is uploaded with process parameter for 3-axis CNC milling. Depending on the predefined user level, novice or expert, the user interface requires different parameters for process planning. An STL-based CAM resides in the server and automatically provides NC codes upon user's request. Tool-paths for scanning and pencil-cut, which are interference-free and precise, are created by the curve-based polyhedral machining method. A couple of sample parts were fabricated by a micro endmill with 127 fm diameter. From the tests, the parts fabricated by scanning followed by pencil-cut resulted in less error(within 2%) than the parts machined only by scanning tool-path.

Development of a Flood Disaster Evacuation Map Using Two-dimensional Flood Analysis and BIM Technology (2차원 침수해석과 BIM 기술을 활용한 홍수재난 대피지도 작성)

  • Jeong, Changsam
    • Journal of Korean Society of Disaster and Security
    • /
    • v.13 no.2
    • /
    • pp.53-63
    • /
    • 2020
  • In this study, the two-dimensional flow analysis model Hydro_AS-2D model was used to simulate the situation of flooding in Seongsangu and Uichang-gu in Changwon in the event of rising sea levels and extreme flooding, and the results were expressed on three-dimensional topography and the optimal evacuation path was derived using BIM technology. Climate change significantly affects two factors in terms of flood damage: rising sea levels and increasing extreme rainfall ideas. The rise in sea level itself can not only have the effect of flooding coastal areas and causing flooding, but it also raises the base flood level of the stream, causing the rise of the flood level throughout the stream. In this study, the rise of sea level by climate change, the rise of sea level by storm tidal wave by typhoon, and the extreme rainfall by typhoon were set as simulated conditions. The three-dimensional spatial information of the entire basin was constructed using the information of topographical space in Changwon and the information of the river crossing in the basic plan for river refurbishment. Using BIM technology, the target area was constructed as a three-dimensional urban information model that had information such as the building's height and location of the shelter on top of the three-dimensional topographical information, and the results of the numerical model were expressed on this model and used for analysis for evacuation planning. In the event of flooding, the escape route is determined by an algorithm that sets the path to the shelter according to changes in the inundation range over time, and the set path is expressed on intuitive three-dimensional spatial information and provided to the user.

Collision-Free Trajectory Planning for Dual Robot Arms Using Iterative Learning Concept (反復 學習槪念을 利용한 두 臺의 로봇의 衝突回避 軌跡計劃)

  • 정낙영;서일홍;최동훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.1
    • /
    • pp.69-77
    • /
    • 1991
  • A collision-free trajectory planning algorithm using an iterative learning concept is proposed for dual robot arms in a 3-D common workspace to accurately follow their specified paths with constant velocities. Specifically, a collision-free trajectory minimizing the trajectory error is obtained first by employing the linear programming technique. Then the total operating time is iteratively adjusted based on the maximum trajectory error of the previous iteration so that the collision-free trajectory has no deviation from the specified path and also that the operating time is near-minimal. To show the validity of the proposed algorithm, a numerical example is presented based on two planar robots.

Layered Visibility Graph With Convex Hull to Avoid the Complex Terrain for UAV (무인기의 복잡한 지형 회피를 위한 Convex Hull 기반의 계층형 Visibility Graph)

  • Lim, Daehee;Park, Jihoon;Min, Chanoh;Jang, Hwanchol;Lee, Daewoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.12
    • /
    • pp.874-880
    • /
    • 2019
  • This paper introduces a method which can be effectively used for the path planning of UAV in a realistic map which has mountainous terrains, air defense networks and radars based on the Visibility Graph. Existing studies of Visibility Graph have been studied mainly for simple shape obstacles in 2-dimensional environment such as self-driving cars which avoid buildings. However, for UAV, Visibility Graph must be used in 3-dimensional environment for the variance of altitude. This occurs significant elapsed time increase because of the increase of the amount of the visibility of node sets. To solve this problem, this paper decrease the number of nodes which consists the complex terrain environments using convex hull based on Layered Visibility Graph. With convex hull method, this paper confirmed that the elapsed time is decreased about 99.5% compared to the case which has no decrease of the number of nodes.

A Method for Generation of Grinding Map based on Automatic Mold Measurement (금형 자동측정에 의한 사상맵 생성)

  • Jeoung, Nam-Yeoung;Cho, Jin-Hyung;Oh, Hyun-Seung;Lee, Sae-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.248-255
    • /
    • 2018
  • Ensuring the quality of molds is one of the major issues in mass production. In general, securing the quality of the molds is achieved by repeating grinding and die spotting after machining the molds based on engineer's decision. However, this heuristic method is affected by the engineer's skill and working environment. Therefore, a lot of time and resources are needed in order to ensure quality. In this study, ensuring the quality of molds using grinding map which is generated using automatic measurement is proposed. An automatic measuring system based on CMM (Coordinate Measuring Machine) is developed for measuring the molds. This system generates the measurement path automatically using the 3D CAD model of products. CAD (ComputerAided-Design), CAM (Computer-Aided-Manufacturing), and CAQ (Computer-Aided-Quality) technology is integrated using DMIS (Dimensional Measuring Interface Standard) format in the automatic measuring system. After measuring the molds, a grinding map is generated using the gap between the CAD model and measured values of mold. The grinding map displays the machining tendency and the required amount of grinding with values on a 3D map. Therefore, the quality of molds can be ensured with exactness and quickness based on the grinding map. This study shows that integrating the planning, measuring, and analyzing based on computer technology can solve the problem of quality assurance of mold using the proposed method, therefore the productivity can be increased.

Adaptive Spatial Coordinates Detection Scheme for Path Planning of Unmanned Ground Vehicle (지상용 무인 차량의 경로 계획을 위한 적응적인 공간좌표 검출 기법)

  • Cho, Do-Hyeoun;Lee, Jong-Yong;Ko, Jung-Hwan
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.1261-1264
    • /
    • 2005
  • In this paper, a new intelligent moving target tracking and surveillance system basing on the pan/tilt-embedded stereo camera system is suggested and implemented. In the proposed system, once the face area of a target is detected from the input stereo image by using a YCbCr color model and then, using this data as well as the geometric information of the tracking system, the distance and 3D information of the target are effectively extracted in real-time.

  • PDF

A Study on Off-Line Programming Using Three-Dimensional Gaphics (3차원 그래픽을 이용한 오프-라인 프로그램의 개발)

  • Park, M. J.;Son, K.;Ann, D. S.;Lee, M. H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.445-449
    • /
    • 1993
  • The role of a robot becomes more important as factory automation is widely spread in the manufacturing industry. An off-line program system has been required for uninterruption of production lines because it can save cost and time spent in adjusting a robot to a new workcell. The objective of this paper is to develop our own OLP system for a SCARA type FARA robot with four axes. Three-dimensional graphic results are presented for the case when the robot is simulated using the computed torque method with a PD controller and the continuous path trajectory planning.

  • PDF

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

A Method to reduce time of path planning optimization for AOI machines (AOI 검사기의 경로 계획 최척화 처리 시간 단축 방안)

  • Baek, Sunwoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.518-519
    • /
    • 2016
  • AOI 검사기는 SMT 공정 상에서 PCB (printed Circuit Board) 상의 부품들을 카메라로 촬영하고 촬영된 영상을 2D 혹은 3D 형태의 이미지로 재구성하고 분석하여 이상 여무를 판단하는 장비다. 검사를 하고자 하는 PCB의 크기가 카메라가 촬영할 수 있는 영역 보다 큰 경우가 대부분이기 때문에 PCB 상에 마운트 되어 있는 부품들을 모두 촬영하기 위해서는 여러 차례 나누어 촬영해야 할 필요가 있으며 이 때문에 PCB 상에 촬영해야 하는 부품들을 가능한 FOV에 많이 포함될 수 있도록 여러 FOV 영역으로 나누고 이렇게 나누어진 FOV 영역들을 최적의 경로로 이동하며 촬영할 수 있도록 하기 위한 알고리즘이 필요하다. 기존 논문들은 대부분 이 문제를 해결하기 위한 알고리즘에 대해 다루어 왔다. 일반적으로 생산이 진행되는 시점에서는 검사해야 할 PCB에 대한 정보 (PCB의 크기, 부품의 위치, 크기, 종류 등)는 이미 정해져 있기 때문에 경로 계획 최적화 수행은 PCB 정보에 변동이 없다면 한차례만 하면 된다. 하지만 검사를 할 수 있도록 Teaching 하는 단계에서는 PCB 정보가 지속적으로 변경될 수 있으며 이에 따라 최적화를 여러 차례 수행해야 할 필요성이 있다. 최적화를 위한 처리 시간은 부품의 개수, PCB 상에서의 분포정도등에 따라 증가하기 때문에 PCB 정보가 변경될 때 마다 최적화를 수행하게 되면 비효율적으로 처리 시간이 증가하게 된다. 본 논문에서는 이 문제에 대해 연구하고 해결책을 제시하였다.