• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.5
• /
• pp.429-435
• /
• 2011

This paper presents a sensor fusion-based estimation of heading and a Bezier curve-based motion planning for unmanned ground vehicle. For the vehicle to drive itself autonomously and safely, it should estimate its pose with sufficient accuracy in reasonable processing time. The vehicle should also have a path planning algorithm that enables to adapt to various situations on the road, especially at intersections. First, we address a sensor fusion-based estimation of the heading of the vehicle. Based on extended Kalman filter, the algorithm estimates the heading using the GPS, IMU, and wheel encoders considering the reliability of each sensor measurement. Then, we propose a Bezier curve-based path planner that creates several number of path candidates which are described as Bezier curves with adaptive control points, and selects the best path among them that has the maximum probability of passing through waypoints or arriving at target points. Experiments under various outdoor conditions including at intersections, verify the reliability of our algorithm.

• Archives of design research
• /
• v.19 no.2 s.64
• /
• pp.81-90
• /
• 2006

Pedestrians perceive differently from the sideway views or the exteriors of the buildings on the way to their destinations. Therefore, the navigation experience can become much different when the path was chosen based on the individual's preference from it is not. By focusing on the effects of the individual pedestrian' path choice on their navigation, this paper presents an algorithm designed for pedestrians to be able to explore their preferred path and proposes a prototype of navigation system based on the algorithm. The navigation support system searches for the best path upon their individual preferences and information of the destination. The system provides the process of retrieving the final path via the pedestrian-support system interaction. The path retrieval is peformed with the combinational matrix of keywords that are formulates Fuzzy theory from the correlations between the terms describing preferences used in the path preference survey. This paper presents the potentials of the path finding method tailored to pedestrians' preferences by a simulation of the proposed path retrieval algorithm.

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.250-256
• /
• 2009

This paper presents a robotic tower-crane system using encoder and gyroscope sensors as path tracking devices. Tower crane work is often associated with falling accidents and industrial disasters. Such problems often incur a loss of time and money for the contractor. For this reason, many studies have been done on an automatic tower crane. As a part of 5-year 23-million-dollar research project in Korea, we are developing a robotic tower crane which aims to improve the safety level and productivity. We selected a luffing tower crane, which is commonly used in urban construction projects today, as a platform for the robotic tower crane system. This system comprises two modules: the automated path planning module and the path tracking module. The automated path planning system uses the 3D Cartesian coordinates. When the robotic tower crane lifts construction material, the algorithm creates a line, which represents a lifting path, in virtual space. This algorithm seeks and generates the best route to lift construction material while avoiding known obstacles from real construction site. The path tracking system detects the location of a lifted material in terms of the 3D coordinate values using various types of sensors including adopts encoder and gyroscope sensors. We are testing various sensors as a candidate for the path tracking device. This specific study focuses on how to employ encoder and gyroscope sensors in the robotic crane These sensors measure a movement and rotary motion of the robotic tower crane. Finally, the movement of the robotic tower crane is displayed in a virtual space that synthesizes the data from two modules: the automatically planned path and the tracked paths. We are currently field-testing the feasibility of the proposed system using an actual tower crane. In the next step, the robotic tower crane will be applied to actual construction sites with a following analysis of the crane's productivity in order to ascertain its economic efficiency.

• Journal of the Institute of Convergence Signal Processing
• /
• v.14 no.2
• /
• pp.105-109
• /
• 2013

There are the free space model, the direct-path and ground reflected model, Egli model, Okumura-Hata model in the representative propagational models. The measured results at the area of PNG area were used as the experimental data in this paper. The new proposed partial interval analysis method is applied on the measured propagation data in the cellular band. The interval for the analysis is divided from the entire 30 Km distance to 5 Km, and next to 1 Km. The best-fit propagation models are chosen on all partial intervals. The means and standard deviations are calculated for the differences between the measured data and all partial interval models. By using the 5 Km- or 1 Km- partial interval analysis, the standard deviation between the measured data and the partial propagation models was improved more than 1.7 dB.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.13 no.3
• /
• pp.329-336
• /
• 2000

A method for automatic extraction of 2-dimensional finite element connectivities by searching the shortest closed path from a certain node to the starting node was developed. Only the best path among the possible paths was probed. The uniqueness and validity of the extracted path were examined. The proposed method was proved to be complete. Examples show that the proposed method can extract elements exactly from the irregular mesh which can not be handled easily by the conventional automatic mesh generation.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.4
• /
• pp.47-54
• /
• 2016

Cellular formation and layout problem has been known as a NP-hard problem. Because of the algorithm that can be solved exact solution within polynomial time has been unknown yet. This paper suggests a systematic method to be obtain of 2-degree partial directed path from the frequency of consecutive forward order. We apply the modified Kruskal algorithm of minimum spanning tree to be obtain the partial directed path. the proposed reverse constructive algorithm can be solved for this problem with O(mn) time complexity. This algorithm performs same as best known result of heuristic and metaheuristic methods for 4 experimental data.

• ETRI Journal
• /
• v.38 no.6
• /
• pp.1031-1041
• /
• 2016

This paper presents millimeter-wave (mmWave) propagation characteristics and channel model parameters including path loss, delay, and angular properties based on 28 GHz and 38 GHz field measurement data. We conducted measurement campaigns in both outdoor and indoor at the best potential hotspots. In particular, the model parameters are compared to sub-6 GHz parameters, and system design issues are considered for mmWave 5G Giga communications. For path loss modeling, we derived parameters for both the close-in free space model and the alpha-beta-gamma model. For multipath models, we extracted delay and angular dispersion characteristics including clustering results.

• The KIPS Transactions:PartA
• /
• v.13A no.6 s.103
• /
• pp.541-544
• /
• 2006

In a tree with each edge associated with a length and a weight (positive, negative, or zero are possible) we develop an O(nlognloglogn) time algorithm for finding a path such that its sum of weights is maximized and its sum of lengths does not exceed a given value. The previously best-known result is O($nlog^2n$), where n is the number of nodes in the tree.

• Journal of the Korean Society for Precision Engineering
• /
• v.13 no.9
• /
• pp.62-69
• /
• 1996

Interpolator is a very important element in NC machines in that it controls tool path and speed. In this paper, studied were extensive interpolation characteristics of reference pulse method among various interpolation and pulse generation methods. Specifically, processing speed and path error of DDA, SPD and SFG methods were compared and analyzed against line, circle and elipse. As a result, in the point of processing speed, SPD method was found to be the best for line interpolation, SFG method for circle and ellipse, and DDA method was found to be the slowest for all paths. In the point of path error, DDA method was found to have the biggest error for all kinds of paths.

• Journal of Korean Society of Transportation
• /
• v.22 no.6
• /
• pp.121-131
• /
• 2004

The K-shortest path algorithms are largely classified into two groups: oneis for finding loopless path (simple path), another loop paths. In terms of cimputational complexities, in general the loop-paths-finding ones are considered more efficient and easier to be handled than the loopless-paths-finding. The entire path deletion methods have been known as the best efficient algorithms among the proposed K-shortest path algorithms. These algorithms exploit the K-th network transformation to prevent the same path, which was already selected as the (K-1)th path, from being redetected. Nevertheless, these algorithms have a critical limitationto be applied in the practical traffic networks because the loops, in which the same modes and links can be unlimitedly repeated, are not preventable. This research develops a way to be able to selectively control loop-paths by applying link-label. This research takes an advantage of the link-based shortest path algorithms that since the algorithms can take care of two links simultaneouslyin the searching process, the generation of loops can be controlled in the concatenation process of the searched link and the preceded link. In concatenation of two links, since the precede link can be treated a sub-shortest to this link from the origination, whether both the node and the link of the searched link were already existed or not can be evaluated. Terefore, both the node-loopless path, in which the same node is not appeared, and the link-loopless, in which the same link is not appeared, can be separately controlled. Especially, the concept of the link-loopless path is expended to take into consideration reasonable route choice behaviors such as U-Turn, P-Turn, and Turn-Penalty, which are frequently witnessed in urban traffic network with intersections. The applicability of the proposed method is verified through case studies.