• International Journal of Control, Automation, and Systems
• /
• v.2 no.1
• /
• pp.107-117
• /
• 2004

A new algorithm for planning a collision-free path based on an algebraic curve as well as the concept of path space is developed. Robot path planning has so far been concerned with generating a single collision-free path connecting two specified points in a given robot workspace with appropriate constraints. In this paper, a novel concept of path space (PS) is introduced. A PS is a set of points that represent a connection between two points in Euclidean metric space. A geometry mapping (GM) for the systematic construction of path space is also developed. A GM based on the 2$^{nd}$ order base curve, specifically Bezier curve of order two is investigated for the construction of PS and for collision-free path planning. The Bezier curve of order two consists of three vertices that are the start, S, the goal, G, and the middle vertex. The middle vertex is used to control the shape of the curve, and the origin of the local coordinate (p, $\theta$) is set at the centre of S and G. The extreme locus of the base curve should cover the entire area of actual workspace (AWS). The area defined by the extreme locus of the path is defined as quadratic workspace (QWS). The interference of the path with obstacles creates images in the PS. The clear areas of the PS that are not mapped by obstacle images identify collision-free paths. Hence, the PS approach converts path planning in Euclidean space into a point selection problem in path space. This also makes it possible to impose additional constraints such as determining the shortest path or the safest path in the search of the collision-free path. The QWS GM algorithm is implemented on various computer systems. Simulations are carried out to measure performance of the algorithm and show the execution time in the range of 0.0008 ~ 0.0014 sec.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.21 no.12
• /
• pp.1992-2007
• /
• 1997

A new algorithm for planning a collision-free path is developed based on linear prametric curve. In this paper robot is assumed to a point, and two linear parametric curve is used to construct a path connecting start and goal point, in which single intermediate connection point between start and goal point is considered. The intermediate connection point is set in polar coordinate(${\theta}{\delta}$) , and the interference between path and obstacle is mapped into CPS(connection point space), which is defined a CWS GM(circular work space geometry mapping). GM of all obstacles in workspace creates overlapping images of obstacle in CPS(Connection Point Space). The GM for all obstacles produces overlapping images of obstacle in CPS. The empty area of CPS that is not occupied by obstacle images represents collision-free paths in Euclidian Space. A GM based on connection point in elliptic coordinate(${\theta}{\delta}$) is also developed in that the total length of path is depend only on the variable .delta.. Hence in EWS GM(elliptic work space geometry mapping), increasing .delta. and finding the value of .delta. for collision-free path, the shortest path can be searched without carring out whole GM. The GM of obstacles expersses all possible collision-free path as empty spaces in CPS. If there is no empty space available in CPS, it indicates that path planning is not possible with given number of connection points, i.e. path planning is failed, and it is necessary to increase the number of connection point. A general case collision-free path planning is possible by appling GM to configuration space obstacles. Simulation of GM of obstacles in Euclidian space is carried out to measure performance of algorithm and the resulting obstacle images are reported.

• Korean Institute of Interior Design Journal
• /
• v.15 no.3 s.56
• /
• pp.155-162
• /
• 2006

Space is integrated or segment with organic formation by circulation path. It estimates important problem to grasp as factor that promote movement of visitor and space organization without grasping circulation as connection relation about simple space function from these viewpoint, is a thing which this study does not cause confusion to visitor's circulation path through data that analyze form of space connection and visitor's circulation path as quantitative in museum space and layout form that access by easy each unit exhibition grasps what it is. This study does factor grasping for guideline and inspection circulation path of layout by purpose in exhibition space on the basis of analytical result that grasps connection form between exhibition area that grasp laying stress on visitor's movement and appears in space through follow-up survey for circulation path of museum exhibition area. Space connection form that is expose by sequence of investigation and analysis(II) estimates on constituent affecting to visitor's circulation, and these do not speak for all space connection forms at the museum, but may systematize typology about connection form of unit spaces to utilize by indicator pointer of space planning if continue study to various spatial sphere more than hereafter. Unit exhibition area, divide connection form of space by grid and tree and laying stress on this quantitative data by spectator follow-up survey comparison and Estimate that space connection form provides partial basis of judgement for supposition that can promote direction and circulation path about visitor's movement if summarize result of investigation and analysis (III).

• The Journal of Korea Robotics Society
• /
• v.18 no.3
• /
• pp.337-345
• /
• 2023

In this paper, we propose a 3D LiDAR sensor-based costmap generation and path planning algorithm using it for reliable autonomous flight in complex indoor environments. 3D path planning is essential for reliable operation of UAVs. However, existing grid search-based or random sampling-based path planning algorithms in 3D space require a large amount of computation, and UAVs with weight constraints require reliable path planning results in real time. To solve this problem, we propose a method that divides a 3D space into several 2D spaces and a path planning algorithm that considers the distance to obstacles within each space. Among the paths generated in each space, the final path (Best path) that the UAV will follow is determined through the proposed objective function, and for this purpose, we consider the rotation angle of the 2D space, the path length, and the previous best path information. The proposed methods have been verified through autonomous flight of UAVs in real environments, and shows reliable obstacle avoidance performance in various complex environments.

• The Journal of the Acoustical Society of Korea
• /
• v.22 no.7
• /
• pp.579-584
• /
• 2003

All of propagation path loss prediction models, which have been presented up to date, are oかy for ground living space. In reality, sea surface free space is different from ground living space in physical hierarchical structure. If the propagation path prediction model for ground living space is applied to the sea surface free space, propagation path loss will be smaller than actual value, while the maximum service straight line will become shorter. Thus this paper proposed and simulated the propagation path loss prediction model for predicting propagation path loss more accurately in sea surface free space, with its focus on CDMA mobile communication frequency band. Then the simulation results were compared to actual survey to verify its practicality.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.223-226
• /
• 2004

This paper analyzes the accuracy of free space path loss and matched filter gain approximated by using a passband rectangular pulse for ultra wideband (UWB) radio systems. The example causal signal, a modulated Gaussian pulse with the same center frequency and frequency bandwidth of the passband rectangular pulse, is used to consider the accuracy. The path loss and matched filter gain of the modulated Gaussian pulse are simulated for the reference results. The UWB free space path loss is shown and is compared with that obtained from simulation and Friis' transmission formula. The UWB matched filter gain is shown and compared with simulation results. From the results, we can see that the UWB path loss formula is more accurate than the Friis' transmission formula. The results from the UWB free space path loss and matched filter gain formulas agree with the simulation. Then, these free space path loss and matched filter gain formulas approximated by using a passband rectangular pulse are appropriate for UWB system.

• Journal of Mechanical Science and Technology
• /
• v.18 no.1
• /
• pp.92-105
• /
• 2004

A new algorithm for planning a collision-free path based on algebraic curve is developed and the concept of collision-free Path Space (PS) is introduced. This paper presents a Geometry Mapping (GM) based on two straight curves in which the intermediate connection point is organized in elliptic locus ($\delta$, $\theta$). The GM produces two-dimensional PS that is used to create the shortest collision-free path. The elliptic locus of intermediate connection point has a special property in that the total distance between the focus points through a point on ellipse is the same regardless of the location of the intermediate connection point on the ellipse. Since the radial distance, a, represents the total length of the path, the collision-free path can be found as the GM proceeds from $\delta$=0 (the direct path) to $\delta$=$\delta$$\_$max/(the longest path) resulting in the minimum time search. The GM of elliptic workspace (EWS) requires calculation of interference in circumferential direction only. The procedure for GM includes categorization of obstacles to .educe necessary calculation. A GM based on rectangular workspace (RWS) using Cartesian coordinate is also considered to show yet another possible GM. The transformations of PS among Circular Workspace Geometry Mapping (CWS GM) , Elliptic Workspace Geometry Mapping (EWS GM) , and Rectangular Workspace Geometry Mapping (RWS GM), are also considered. The simulations for the EWS GM on various computer systems are carried out to measure performance of algorithm and the results are presented.

• Journal of the Korean Institute of Landscape Architecture International Edition
• /
• no.2
• /
• pp.114-119
• /
• 2004

By Article two of a Japanese urban park low, it prescribes park facilities strictly, and one of the classifications includes 'path and plaza'. In addition, it is assumed that we divide several kinds different paths of width by size of the park in a path design of a park with a textbook of park design in a trunk line path, the main path, a vice-path or a branch path and design it. From such a thing, in the path of an urban park, a line consists straight of fixed width, and it is most that one pattern is considered to be. Therefore, in modem urban park, a path and division of a plaza are lucid explanation. It is rare that the historical parks which generally former daimyo gardens are shown later, and is used as a kind of an urban park width of the path where was particularly posted in a strolling garden in that is fixed, and width waits straight for even a line and waits, and, for this, there is. As a result, it is a path and the situation that are hard to be distinguished of a plaza. Although there are a difference of design and a difference of pavement materials in modem landscape space when We watch road surface constitution of the path that We did that will let you wait, in gross We are uniform, and it is it with a result to be poor in change nature. From such an observation, this consideration compared traditional landscape space and modem landscape space with path width about two points of road surface constitution through the trial that a graph analyzed the actual place data which measured into and lectured on an ideal method of a park path from this.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.896-899
• /
• 1996

A new algorithm for planning a collision free path is developed based on linear parametric curve. A collision-free path is viewed as a connected space curve in which the path consists of two straight curve connecting start to target point. A single intermediate connection point is considered in this paper and is used to manipulate the shape of path by organizing the control point in polar coordinate (.theta.,.rho.). The algorithm checks interference with obstacles, defined as GM (Geometry Mapping), and maps obstacles in Euclidean Space into images in CPS (Connection Point Space). The GM for all obstacles produces overlapping images of obstacle in CPS. The clear area of CPS that is not occupied by obstacle images represents collision-free paths in Euclidean Space. Any points from the clear area of CPS is a candidate for a collision-free path. A simulation of GM for number of cases are carried out and results are presented including mapped images of GM and performances of algorithm.

• Journal of the Semiconductor & Display Technology
• /
• v.20 no.4
• /
• pp.134-140
• /
• 2021

This study investigates the flow efficiency and temperature based on flow path shape. Five models are designed to the no flow path, one flow path, two flow path, three flow path, add inlet flow path and add interior space gradient. Results show that two flow model(add inlet flow path and add interior space gradient), It was confirmed that model(add inlet flow path) is the optimal shape for coolant heat transfer, and model(add interior space gradient) is the optimal shape for coolant flow, demonstrates optimal design among the five models. The results of this study can be utilized to efficiently control the coolant flow through various types of flow paths.