• Title/Summary/Keyword: Pattern-based Path Planning

Search Result 14, Processing Time 0.054 seconds

Rough Cut Tool Path Planning in Fewer-axis CNC Machinig (저축 CNC 환경에서의 황삭가공)

  • 강지훈;서석환;이정재
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.19-27
    • /
    • 1997
  • This paper presents rough cut tool path planning for the fewer-axis machine consisting of a three-axis CNC machine and a rotary indexing table. In the problem dealt with in this paper, the tool orientation is "intermediately" changed, distinguished from the conventional problem where the tool orientation is assumed to be fixed. The developed rough cut path planning algorithm tries to minimize the number of tool orientation (setup) changes together with tool changes and the machining time for the rough cut by the four procedures: a) decomposition of the machining area based on the possibility of tool interference (via convex hull operation), b) determination of the optimal tool size and orientation (via network graph theory and branch-and bound algorithm), c) generation of tool path for the tool and orientation (based on zig-zag pattern), and d) feedrate adjustment to maintain the cutting force at an operation level (based on average cutting force). The developed algorithms are validated via computer simulations, and can be also used in pure fiveaxis machining environment without modification.

  • PDF

A Path Planning for Autonomous Excavation Based on Energy Function Minimization (에너지 함수 최적화를 통한 무인 굴삭 계획)

  • Park, Hyong-Ju;Bae, Jang-Ho;Hong, Dae-Hie
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.1
    • /
    • pp.76-83
    • /
    • 2010
  • There have been many studies regarding development of autonomous excavation system which is helpful in construction sites where repetitive jobs are necessary. Unfortunately, bucket trajectory planning was excluded from the previous studies. Since, the best use of excavator is to dig efficiently; purpose of this research was set to determine an optimized bucket trajectory in order to get best digging performance. Among infinite ways of digging any given path, criterion for either optimal or efficient bucket moves is required to be established. One method is to adopt work know-how from experienced excavator operator; However the work pattern varies from every worker to worker and it is hard to be analyzed. Thus, other than the work pattern taken from experienced operator, we developed an efficiency model to solve this problem. This paper presents a method to derive a bucket trajectory from optimization theory with empirical CLUB soil model. Path is greatly influenced by physical constraints such as geometry, excavator dimension and excavator workspace. By minimizing a energy function under these constraints, an optimal bucket trajectory could be obtained.

A planning of Sweeping Path for a Smearing Robot (자동 미장 로봇을 스위핑 경로 계획)

  • Hyun, Woong-Keun;Park, Sang-Kyoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.1
    • /
    • pp.1187-1195
    • /
    • 2001
  • This paper presents a sweeping path planning algorithm for an autonomous smearing robot. An automatic planner generates a sweeping path pattern by proposed five basic procedures. This algorithm rocog-nizes obstacle on the architectural CAD draft and generates subgoals as tracking points which executes the area filling task based on heuristic approach. A sweeping path is planned by sequentially connecting the track-ing points in such a way that(1) the connected line segments should not be crossed, (2) the total tracking points should be as short as possible, and (3) the tracking line should not pass through the obstacle, Feasibility of the developed techniques has been demonstrated on a real architectural CAD draft.

  • PDF

The Campus of University Earthquake Disaster Prevention Planning - The Research of Spatial Pattern Based on GIS

  • Mi, Shan;Piao, Yong-Ji;Zhang, Rui;Cho, Tae-Dong
    • Journal of Environmental Science International
    • /
    • v.23 no.7
    • /
    • pp.1213-1221
    • /
    • 2014
  • In the background of rapid urbanization and frequent earthquakes, earthquake disaster prevention planning has become an important topic of current research. Universities are irreplaceable disaster shelter, as they are public institutions with a lot of open space. This article puts forward the concept of "disaster prevention campus". With the refuge behavioral and psychological characteristics of people in the campus when the earthquake happens, it integrated uses GIS spatial analysis technique, takes Shandong Agricultural University as an example, and studies the spatial pattern of earthquake disaster prevention planning in campus from five aspects. The aspects include building distribution, population distribution, analysis of service radius, infrastructure configuration and choice of the optimal refuge path. On the basis of researches above, reform proposals and specific strategies are put forward to build the safe and harmonious disaster prevention campus.

Development of a Path Generation and Tracking Algorithm for a Korean Auto-guidance Tillage Tractor

  • Han, Xiong-Zhe;Kim, Hak-Jin;Moon, Hee-Chang;Woo, Hoon-Je;Kim, Jung-Hun;Kim, Young-Joo
    • Journal of Biosystems Engineering
    • /
    • v.38 no.1
    • /
    • pp.1-8
    • /
    • 2013
  • Purpose: Path planning and tracking algorithms applicable to various agricultural operations, such as tillage, planting, and spraying, are needed to generate steering angles for auto-guidance tractors to track a point ahead on the path. An optimal coverage path algorithm can enable a vehicle to effectively travel across a field by following a sequence of parallel paths with fixed spacing. This study proposes a path generation and tracking algorithm for an auto-guided Korean tractor with a tillage implement that generates a path with C-type turns and follows the generated path in a paddy field. A mathematical model was developed to generate a waypoint path for a tractor in a field. This waypoint path generation model was based on minimum tractor turning radius, waypoint intervals and LBOs (Limit of Boundary Offsets). At each location, the steering angle was calculated by comparing the waypoint angle and heading angle of the tractor. A path following program was developed with Labview-CVI to automatically read the waypoints and generate steering angles for the tractor to proceed to the next waypoint. A feasibility test of the developed program for real-time path tracking was performed with a mobile platform traveling on flat ground. The test results showed that the developed algorithm generated the desired path and steering angles with acceptable accuracy.

Decomposition-based Process Planning far Layered Manufacturing of Functionally Gradient Materials (기능성 경사복합재의 적층조형을 위한 분해기반 공정계획)

  • Shin K.H.;Kim S.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.3
    • /
    • pp.223-233
    • /
    • 2006
  • Layered manufacturing(LM) is emerging as a new technology that enables the fabrication of three dimensional heterogeneous objects such as Multi-materials and Functionally Gradient Materials (FGMs). Among various types of heterogeneous objects, more attention has recently paid on the fabrication of FGMs because of their potentials in engineering applications. The necessary steps for LM fabrication of FGMs include representation and process planning of material information inside an FGM. This paper introduces a new process planning algorithm that takes into account the processing of material information. The detailed tasks are discretization (i.e., decomposition-based approximation of volume fraction), orientation (build direction selection), and adaptive slicing of heterogeneous objects. In particular, this paper focuses on the discretization process that converts all of the material information inside an FGM into material features like geometric features. It is thus possible to choose an optimal build direction among various pre-selected ones by approximately estimating build time. This is because total build time depends on the complexity of features. This discretization process also allows adaptive slicing of heterogeneous objects to minimize surface finish and material composition error. In addition, tool path planning can be simplified into fill pattern generation. Specific examples are shown to illustrate the overall procedure.

Motion Planning of an Autonomous Mobile Robot in Flexible Manufacturing Systems

  • Kim, Yoo-Seok-;Lee, Jang-Gyu-
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1254-1257
    • /
    • 1993
  • Presented in this paper is a newly developed motion planning method of an autonomous mobile robot(MAR) which can be applied to flexible manufacturing systems(FMS). The mobile robot is designed for transporting tools and workpieces between a set-up station and machines according to production schedules of the whole FMS. The proposed method is implemented based on an earlier developed real-time obstacle avoidance method which employs Kohonen network for pattern classification of sonar readings and fuzzy logic for local path planning. Particulary, a novel obstacle avoidance method for moving objects using a collision index, collision possibility measure, is described. Our method has been tested on the SNU mobile robot. The experimental results show that the robot successfully navigates to its target while avoiding moving objects.

  • PDF

A Study on the Occurrence Pattern of Vacant Spaces as the Decline Index in Old Hillside Residential Area (노후 경사주거지 쇠퇴지표로서의 유휴공간 발생패턴 연구)

  • Jung, In-A;Woo, Shin-Koo
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.34 no.3
    • /
    • pp.93-104
    • /
    • 2018
  • This study is about occurrence pattern of vacant spaces as a urban decline indicator to consider a decline of old hillside residential area from spatial structure perspective. For investigation based upon vacant space and the street structure, this study selects Ami Chojang-dong in Seo-gu, Busan, of which 79.7% of total area is over a gradient of $10^{\circ}$. Focused on relationship between occurrence pattern of vacant spaces and 'vertical alleys(link)' serving as main movement path of local residents in hillside residential area, the length, numbers, slopes, and use characteristic of vertical alleys were analyzed using Arc GIS 9.3 program to classify characteristic zone types of spacial structure in hillside residential area. After the occurrence pattern of vacant space are interpreted in relation with building density, vertical alleys' number length slope, the social and economic issues have been considered as well. After analyzing the occurrence pattern of vacant space, this study argues that the occurrence pattern of vacant space in old hillside residential area is rather affected by street structure system consisting of vertical alleys than the impacts of social economical issues.

Measure of Effectiveness for Detection and Cumulative Detection Probability (탐지효과도 및 누적탐지확률)

  • Cho, Jung-Hong;Kim, Jea Soo;Lim, Jun-Seok;Park, Ji-Sung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.5
    • /
    • pp.601-614
    • /
    • 2012
  • Since the optimized use of sonar systems available for detection is a very practical problem for a given ocean environment, the measure of mission achievability is needed for operating the sonar system efficiently. In this paper, a theory on Measure Of Effectiveness(MOE) for specific mission such as detection is described as the measure of mission achievability, and a recursive Cumulative Detection Probability(CDP) algorithm is found to be most efficient from comparing three CDP algorithms for discrete glimpses search to reduce computation time and memory for complicated scenarios. The three CDPs which are MOE for sonar-maneuver pattern are calculated as time evolves for comparison, based on three different formula depending on the assumptions as follows; dependent or independent glimpses, unimodal or non-unimodal distribution of Probability of Detection(PD) as a function of observation time interval for detection. The proposed CDP algorithm which is made from unimodal formula is verified and applied to OASPP(Optimal Acoustic Search Path Planning) with complicated scenarios.