• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.939-955
• /
• 2010

With the progress of IT and mobile positioning technologies, various types of location-based services (LBS) have been proposed and implemented. Finding a shortest path between two nodes is one of the most fundamental tasks in many LBS related applications. So far, there have been many research efforts on the shortest path finding problem. For instance, $A^*$ algorithm estimates neighboring nodes using a heuristic function and selects minimum cost node as the closest one to the destination. Pruning method, which is known to outperform the A* algorithm, improves its routing performance by avoiding unnecessary exploration in the search space. For pruning, shortest paths for all node pairs in a map need to be pre-computed, from which a shortest path container is generated for each edge. The container for an edge consists of all the destination nodes whose shortest path passes through the edge and possibly some unnecessary nodes. These containers are used during routing to prune unnecessary node visits. However, this method shows poor performance as the number of unnecessary nodes included in the container increases. In this paper, we focus on this problem and propose a new border line-based pruning scheme for path routing which can reduce the number of unnecessary node visits significantly. Through extensive experiments on randomly-generated, various complexity of maps, we empirically find out optimal number of border lines for clipping containers and compare its performance with other methods.

• 로봇학회논문지
• /
• 제5권2호
• /
• pp.120-126
• /
• 2010

This paper presents to study the path tracking method of AGV(autonomous guided vehicle) which has a laser guidance system. An existing automatic guided vehicles(AGVs) which were able to drive on wired line only had a automatic guidance system. However, the automatic guidance systems that those used had the high cost of installation and maintenance, and the difficulty of system change according to variation of working environment. To solve such problems, we make the laser guidance system which is consisted of a laser navigation and gyro, encoder. That is robust against noise, and flexible according to working environment through sensor fusion. The laser guidance system can do a perfect autonomous driving. However, the commercialization of perfect autonomous driving system is difficult, because the perfect autonomous driving system must recognize the whole environment of working space. Hence, this paper studied the path tracking of AGV using laser guidance system without wired line. The path tracking method is consisted of virtual path generation method and driving control method. To experiment, we use the fork-type AGV which is made by ourselves, and do a path tracking experiments repeatedly on same experimental environment. In result, we verified that proposed system is efficient and stable for actual fork-type AGV.

• Journal of Information Processing Systems
• /
• 제14권6호
• /
• pp.1457-1463
• /
• 2018

In recent times, Natural User Interface/Natural User Experience (NUI/NUX) technology has found widespread application across a diverse range of fields and is also utilized for controlling unmanned aerial vehicles (UAVs). Even if the user controls the UAV by utilizing the NUI/NUX technology, it is difficult for the user to easily control the UAV. The user needs an autopilot to easily control the UAV. The user needs a flight path to use the autopilot. The user sets the flight path based on the waypoints. UAVs normally fly straight from one waypoint to another. However, if flight between two waypoints is in a straight line, UAVs may collide with obstacles. In order to solve collision problems, flight records can be utilized to adjust the generated path taking the locations of the obstacles into consideration. This paper proposes a natural path generation method between waypoints based on flight records collected through UAVs flown by users. Bayesian probability is utilized to select paths most similar to the flight records to connect two waypoints. These paths are generated by selection of the center path corresponding to the highest Bayesian probability. While the K-means algorithm-based straight-line method generated paths that led to UAV collisions, the proposed method generates paths that allow UAVs to avoid obstacles.

• Journal of Advanced Marine Engineering and Technology
• /
• 제29권1호
• /
• pp.124-131
• /
• 2005

This paper suggests LOS(Line-Of-Sight) guidance system of a surface vessel in straight-line navigation under ocean currents An LOS vector from the vessel to a point on the path between two way-points is decided and a heading angle is calculated to converge to follow the desired path based on the LOS vector This guidance system is called LOS guidance system. The suggested LOS guidance law has parameters to be properly chosen according to navigational environment. Parameters of LOS guidance system are optimized to reduce propulsive energy and/or position error between desired Position and present position of a ship using genetic algorithm which is a strong optimization algorithm with adaptational random search The effectiveness of the suggested LOS guidance system is assured through computer simulations.

• International Journal of Ocean System Engineering
• /
• 제2권3호
• /
• pp.139-150
• /
• 2012

This paper presents an improved guidance algorithm for autonomous underwater vehicles (AUV) in 3D space for generating smoother vehicle turn during the course change at the way-points. The way-point guidance by the line-of-sight (LOS) method has been modified for correcting the reference angles to achieve minimal calculation and smoother transition at the way-points. The algorithm has two phases in which the first phase brings the vehicle to converge to a distance threshold point on the line segment connecting the first two way-points and the next phase generates an angular path with smoother transition at the way-points. Then the desired angles are calculated from the reference and correction angles. The path points are regularly parameterized in the spherical coordinates and mapped to the Cartesian coordinates. The proposed algorithm is found to be simple and can be used for real time implementation. The details of the algorithm and simulation results are presented.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1992년도 추계학술대회 논문집
• /
• pp.34-38
• /
• 1992

Geometry based CAD/CAM system is hard to achieve "net shape machining" For a net shape machining, the machining errors should be compensated by off-line CAD/CAM system followed by on-line control system. In this paper, we investigate an off-line compensation scheme for the machining errors due to tool deflection in contouring operation. The significance of the deflection errors is first shown, and a compensation is sought via modifying the nominal tool path. In modification, tool deflection amount is iteratively compensated until the deflection amount is iteratively compensated until the deflected path results in the desired contour within a tolerance. The path modification algorithm has been tested via computer simulation. The developed algorithm can be used as a postprocessor for the current CAD/CAM system based on geometric modeling as a means for enhancing the machining accuracy.

• 산업기술연구
• /
• 제15권
• /
• pp.23-32
• /
• 1995

The methodology of automatic generation of tool path for rough cutting of a sculptured surface is proposed with the improved contouring method, unequal level line machining. Considering the surface shape and the diameter of the endmill, the distance between level lines is obtained. To improve MMR, initial rough cutting is processed with the large diameter endmill and the remained material is removed by the relatively small diameter endmill. Tool path is generated from the offset curve of respective level line and the interferences between the tool and workpiece are automatically avoided. After generating NC part program, the sculptured surface is machined at the vertical machining center. From the experimental results, total cutting length and machining time are reduced more effectively than conventional contouring methods.

• Korean Journal of Mathematics
• /
• 제31권3호
• /
• pp.323-337
• /
• 2023

In this paper, we have defined bicomplex valued functions of bounded variations and rectifiable hyperbolic path. We have studied the integration of product-type bicomplex valued functions on rectifiable hyperbolic path. Also we have established bicomplex analogue of the Fundamental Theorem of Calculus for hyperbolic line integral.

• The Journal of the Acoustical Society of Korea
• /
• 제22권1E호
• /
• pp.33-42
• /
• 2003

Kuo et al proposed an on-line method for an adaptive prediction error filter for improving secondary path modeling performance in the modeling method of the secondary path. This method have some disadvantages, namely having to use additive noise with the result that noise control performance is not good since it is focused on the estimated performance of the secondary path. In this paper, we proposes a modified Kuo model using gain control parameter and delay. It uses a reference signal for additive noise to improve the problems in the existing Kuo model.

• 한국통신학회논문지
• /
• 제29권8A호
• /
• pp.950-961
• /
• 2004

이 논문에서는 최근 무선 통신 환경으로 증가하고 있는 지하철 터널 환경에서의 전파 특성을 측정하고 분석하였다. 측정은 지하철 터널에서 2.45㎓와 5.8㎓의 주파수 대역을 가지고 수행하였다. 측정을 위해 사용된 터널의 길이는 LOS(line of sight: LOS)가 175m이고, NLOS(non line of sight: NLOS)가 270m이다. 지하철 터널은 곡선형이며, 그 단면은 마제형(horseshoe type)이다. 측정 시스템은 협대역 시스템과 광대역 시스템을 이용한다. 협대역 시스템은 경로손실(path loss: PL) 측정을 위해 사용되고 광대역 시스템은 전력지연프로파일(power delay profile: PDP) 측정을 위해 사용된다. 특히, 광대역 시스템은 슬라이딩 코릴레이션 기법을 기반으로 80MHz 칩율과 1023길이의 PN 시퀀스 발생기로 구성하였다. 안테나 빔 형태에 따른 전파특성을 분석하기 위해서 무지향성 안테나와 지향성 안테나를 사용하였다. 경로손실은 터널 환경의 순수한 경로손실만을 나타내었다. 지연 프로파일은 평균초과지연(Mean Exess Delay)와 RMS 지연확산(RMS delay spread)에 대해서 분석하였다.