• Korean Journal of Agricultural Science
• /
• v.42 no.1
• /
• pp.63-71
• /
• 2015

Path planning is an essential part for traveling and mowing of autonomous lawn mower tractors. Objectives of the paper were to analyze operation patterns by a skilled farmer, to extract and optimize waypoints, and to demonstrate generation of formatted planned path for autonomous lawn mower tractors. A 27-HP mower tractor was operated by a skilled farmer on grass fields. To measure tractor travel and operation characteristics, an RTK-GPS antenna with a 6-cm RMS error, an inertia motion sensing unit, a gyro compass, a wheel angle sensor, and a mower on/off sensor were mounted on the mower tractor, and all the data were collected at a 10-Hz rate. All the sensor data were transferred through a software program to show the status immediately on the notebook. Planned path was generated using the program parameter settings, mileage and time calculations, and the travel path was plotted using developed software. Based on the human operation patterns, path planning algorithm was suggested for autonomous mower tractor. Finally path generation was demonstrated in a formatted file and graphic display. After optimizing the path planning, a decrease in distance about 13% and saving of the working time about 30% was achieved. Field test data showed some overlap, especially in the turning areas. Results of the study would be useful to implement an autonomous mower tractor, but further research needs to improve the performance.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.4
• /
• pp.526-532
• /
• 1999

본 논문에서는 마이크로프로그램을 위한 테스트 데이타를 자동으로 생성하는 시스템을 제안하였다. 이 시스템에서는 주어진 경로를 따라 마이크로프로그램을 기호수행(symbolic execution)시켜 경로조건식을 구하고 이 식를 풀어서 테스트 데이타를 생성한다. 기호수행 방법을 이용하여 테스트 데이타를 생성하기 위해서는 경로조건식이 선형이어야 한다. 따라서 본 논문에서는 마이크로프로그램의 테스트 데이타를 생성하기 위하여 마이크로프로그램에서 사용되는 연산자들을 선형 연산자로 변환하는 방법을 제안하였다. Abstract In this paper, we propose an automated test data generation system for microprogram. This system symbolically executes microprogram along a given path, extracts path conditions for the given path, and generates test data by solving the path conditions. To generate test data using symbolic execution, the path conditions must be linear. Therefore, we propose a linearization method which transforms operators used in the microprogram into linear operators.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.37 no.6
• /
• pp.783-790
• /
• 2013

Circular path generation for ball bar measurement using the simultaneous movement of two axes with at least one rotary axis requires the execution of CAM software. However, a change in the machine type or measurement condition requires a new execution of the CAM software, which is cumbersome. This paper presents a circular path generation technique that does not require CAM software and is applicable to different types of driving axes with an arbitrary structural configuration of machine tools and any ball bar setup condition. Mathematical equations are derived for three cases using the proposed technique. In addition, to inspect the measurement feasibility for avoiding physical interference among the ball bar parts, a tilting angle calculation is proposed. The validity of the proposed technique was verified by performing a ball bar experiment with A and C as the simultaneous axes of a five-axis machine tool.

• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.121-130
• /
• 2004

In these days, multiple-path generation method is highly demanded in practice and research areas, which can represents realistically travelers behavior in choosing possible alternative paths. The multiple-path generation algorithm is one of the key components for policy analysis related to ATIS, DRGS and ATMS in ITS. This study suggested a method to generate multiple Possible paths from an origin to a destination. The approach of the suggested method is different from an other existing methods(K-shortest path algorithm) such as link elimination approach, link penalty approach and simulation approach. The result of the multi-label vine-building shortest path algorithm(MVA) by Kim (1998) and Kim(2001) was used to generate multiple reasonable possible paths with the concept of the rational upper boundary. Because the MVA algorithm records the cost, back-node and back-back node of the minimum path from the origin to the concerned node(intersection) for each direction to the node, many potential possible paths can be generated by tracing back. Among such large number of the potential possible paths, the algorithm distinguishes reasonable alternative paths from the unrealistic potential possible paths by using the concept of the rational upper boundary. The study also shows the very simple network examples to help the concept of the suggested path generation algorithm.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.4
• /
• pp.803-808
• /
• 2010

We propose a smooth path planning method for autonomous mobile robots. Due to nonholonomic constraints by obstacle avoidance, the smooth path planning is a complicated one. We generate smooth path that is considered orientation of robot under nonholonomic constraints. The proposed smooth planning method consists of two steps. Firstly, the initial path composed of straight lines is obtained from V-graph by Dijkstra's algorithm. Then the initial path is transformed by changing the curve. We apply the cardinal spline into the stage of curve generation. Simulation results show a performance of proposed smooth path planning method.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.2
• /
• pp.176-184
• /
• 2000

Possible representation methods for the product structure have been compared and analyzed to determine optimal disassembly path of a product. Petri net is selected as the most optimal method to represent disassembly path of the product. In this method, a reachability tree for the product is generated and disassembly time for each path is calculated. A path with the smallest disassembly time is selected as the optimal path. A software far DPN(Disassembly Petri Net) has been developed and applied to search the optimal disassembly path for a ballpoint pen disassembly process as an example.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.10
• /
• pp.120-129
• /
• 2003

For successful establishment of the roughing CAM system based on reverse engineering, it is necessary to develop the measurement method for generation of roughing path from a physical footwear model. In this study, the development of the roughing path measurement system is presented. It consists of 3 CCD cameras, image acquisition board and the roughing path measurement algorithm. The 3 CCD cameras capture images of the sidewall and the bottom of the footwear and, from two images, the outer and inner lines are extracted using image-processing algorithm. The roughing path measurement algorithm generates the roughing path which is reflected on the change of resolution according to the distance between the CCD camera and the measured point. The experimental results show that the developed system can measure the roughing path within the allowable roughing error range.

• Journal of Environmental Science International
• /
• v.29 no.4
• /
• pp.403-413
• /
• 2020

The purpose of this study is to understand the formation of internal wind paths of open space and its effect on meteorological factors and the generation of negative air ions. Various types of internal wind paths of open space were formed. Subsequently, changes in meteorological factors in each type were measured and the generated negative air ions were analyzed. The four key findings of the study are summarized as follows. First, the average wind speed formed inside the open space was analyzed such that the difference in wind speed was dependent on the difference in the composition of the wind path. Second, the negative air ion generation was observed to have the same trend as the average wind speed difference. Third, changes to the meteorological factors were more evident depending on the difference in wind path formation patterns. Solar radiation was expected to be highly affected by the physical structure (direction) of the target site. The relative humidity was found to show large difference depending on the different wind path type; however, this difference was significantly reduced when converting to absolute humidity. Fourth, it was found that the wind path formation type of open space affects meteorological factors through path analysis, and the changed meteorological factors affect the amount of generated negative air ions. Two conclusions can be obtained based on these results. First, the changes in internal wind speed formation of open space directly reduced the amount of generated negative air ions. Second, the changes in wind speed affect meteorological factors as well as the amount of generated negative air ions.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.2
• /
• pp.268-275
• /
• 2011

This paper proposes two optimal path planning methods of a mobile robot using uDEAS (univariate Dynamic Encoding Algorithm for Searches). Before start of autonomous traveling, a self-controlled mobile robot must generate an optimal global path as soon as possible. To this end, numerical optimization method is applied to real time path generation of a mobile robot with an obstacle avoidance scheme and the basic path generation method based on the concept of knot and node points between start and goal points. The first improvement in the present work is to generate diagonal paths using three node points in the basic path. The second innovation is to make a smooth path plotted with the blending polynomial using uDEAS. Effectiveness of the proposed schemes are validated for several environments through simulation.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.5
• /
• pp.981-988
• /
• 2023

As the usage of unmanned aerial vehicles expands, the development and the demand of related technologies are increasing. As the frequency of operation increases and the convenience of operation is emphasized, the importance of related autonomous flight technology is also highlighted. Establishing a path plan to reach the destination in autonomous flight of an unmanned aerial vehicle is important in guidance and control, and a technology for automatically generating path plan is required in order to maximize the effect of unmanned aerial vehicle. In this study, the optimization research of path planning using rapid-exploring random tree method was performed for increasing the effectiveness of autonomous operation. The path planning optimization method considering the characteristics of the unmanned aerial vehicle is proposed. In order to achieve indexes such as optimal distance, shortest time, and passage of mission points, the path planning was optimized in consideration of the mission goals and dynamic characteristics of the unmanned aerial vehicle. The proposed methods confirmed their applicability to the generation of path planning for unmanned aerial vehicles through performance verification for obstacle situations.