• Proceedings of the IEEK Conference
• /
• 2000.06e
• /
• pp.31-34
• /
• 2000

In this paper, we design an optimal path for multiple mobile robots. For this purpose, we propose a new method of path planning for multiple mobile robots in dynamic environment. First, every mobile robot searches a global path using a distance transform algorithm. Then we put subgoals at crooked path points and optimize them. And finally to obtain an optimal on-line local path, ever)r mobile robot searches a new path with static and dynamic obstacle avoidance.

• Convergence Security Journal
• /
• v.13 no.4
• /
• pp.19-25
• /
• 2013

The increasing demand for fast, flexible and guaranteed Quality of Service (QoS) in core networks has caused to deploy MultiProtocol Label Switching (MPLS) and Generalized MPLS (GMPLS) control plane. In GMPLS control plane, path computation and cooperation processes are one of the crucial element to maintain an acceptable level of service. The Internet Engineering Task Force (IETF) has proposed the Path Computation Element (PCE) architecture. The PCE is a dedicated network element devoted to path computation process and communications between Path Computation Clients (PCC) and PCEs is realized through the PCE Protocol (PCEP). This paper examines the PCE-based path computation architecture to include the design and implementation of PCEP. The functional modules including Finite State Machine (FSM) and related key design issues of each state are presented. In particular we also discuss internal/external protocol interfaces that efficiently control the communication channels.

• The KSFM Journal of Fluid Machinery
• /
• v.15 no.4
• /
• pp.67-71
• /
• 2012

This study analyzed performance changes by an inner flow path of impeller groove for side channel type ring blower using CFD. Two models have the same side channel and clearance while one has an inner flow path and the other doesn't. To analyze the performance change of a ring blower, overall performance and local flow field were analyzed. For the overall performance, pressure increase and impeller torque were checked under the design flow condition. Under the design flow condition, pressure increase was greater for the model with the inner flow path. The model with the inner flow path showed improved efficiency because the area subject to torque decreased due to the creation of inner flow path. To analyze local flow field, a section was created from the representative location of each impeller groove toward the direction of radius. Inner channel pressure distribution depending on the rotation direction shows that the model with the inner flow path has pressure equilibrium of working fluid through the inner flow path. Velocity distribution of inside impeller groove shows that flow field was coupled and appeared to form an inner wall where the flow field was stabilized.

• Journal of Korea Game Society
• /
• v.19 no.6
• /
• pp.83-90
• /
• 2019

Heuristic based Genetic Algorithm Pathfinding(H-GAP), a method without the need for node and edge information, can compensate the disadvantages of existing pathfinding algorithm, and perform the path search at high speed. However, because the pathfinding by H-GAP is non-node-based, it may not be an optimal path when it includes unnecessary path information. In this paper, we propose an algorithm to optimize the search path using H-GAP. The proposed algorithm optimizes the path by removing unnecessary path information through ray-tracing algorithm after the H-GAP path search is completed.

• Journal of Korea Multimedia Society
• /
• v.20 no.4
• /
• pp.649-659
• /
• 2017

Typically, a smart car is equipped with access to the Internet and a wireless local area network. Moreover, a smart car is equipped with a global positioning system (GPS) based navigation system that presents a map to a user for recommending the shortest path to a desired destination. This paper presents the design and implementation of a real-time shortest path search system for directed and dynamic roads. Herein, we attempt to simulate real-world road environments, while considering changes in the ratio of directed roads and in road conditions, such as traffic accidents and congestions. Further, we analyze the effect of the ratio of directed roads and road conditions on the communication cost between the server and vehicles and the arrival times of vehicles. In this study, we compare and analyze distance-based shortest path algorithms and driving time-based shortest path algorithms while varying the number of vehicles to search for the shortest path, road conditions, and ratio of directed roads.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.162-167
• /
• 2003

In this paper, a novel feasible real-time system was researched for a differential driven wheeled autonomous mobile robot so that the mobile robot can move in a smooth, safe and elegant way. Least Square Minimum Path Planning was well used for the system to generate a smooth executable path for the mobile robot, and the point-to-point tracking algorithm was presented as well as its application in arbitrary path tracking. In order to make sure the robot can run elegantly and safely, trapezoidal speed was integrated into the point-to-point path tracking algorithm. The application to guest following for the autonomous mobile robot shows its wide application of the algorithm. The novel design was successfully proved to be feasible by our experiments on our mobile robot Interactive Robot Usher (IRU) in National University of Singapore.

• Journal of Korean Institute of Industrial Engineers
• /
• v.31 no.4
• /
• pp.334-340
• /
• 2005

A mouse is an important input device that is used in most of all computer works. A mouse control time prediction model was proposed in this study. Especially, the model described the time of mouse control that made a cursor to move within path constraints. The model was developed by a laboratory experiment. Cursor movement times were measured in 36 task conditions; 3 levels of path length, 3 levels of path width and 4 levels of target's width. 12 subjects participated in all conditions. The time of cursor movement with path constraints could be better explained by the combination of Fitts' law with steering law($r^2=0.947$) than by the other models; Fitts' law($r^2=0.740$), Steering law($r^2=0.633$) and Crossman's model($r^2=0.897$). The proposed model is expected to be used in menu design or computer game design.

• Journal of Computational Design and Engineering
• /
• v.2 no.4
• /
• pp.268-275
• /
• 2015

Blisk is an essential component in aero engines. To maintain good aero-dynamic performance, one critical machining requirement for blades on blisk is that the generated five-axis tool path should be boundary-conformed. For a blade discretely modeled as a point cloud or mesh, most existing popular tool path generation methods are unable to meet this requirement. To address this issue, a novel five-axis tool path generation method for a discretized blade on blisk is presented in this paper. An idea called Linear Morphing Cone (LMC) is first proposed, which sets the boundary of the blade as the constraint. Based on this LMC, a CC curve generation and expansion method is then proposed with the specified machining accuracy upheld. Using the proposed tool path generation method, experiments on discretized blades are carried out, whose results show that the generated tool paths are both uniform and boundary-conformed.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.10
• /
• pp.2437-2445
• /
• 1993

In this work, a new method is presented for generating the manipulator path which significantly reduces residual vibration under the torque constraints. The desired path is optimally designed so that the required movement can be achieved with minimum residual vibration. From the previous research works, the dynamic model had been established including both the link and the joint flexibilities. The performance index is selected to minimize the maximum amplitude of residual vibration. The path to be designed is developed by a combined Fourier series and polynomial function to satisfy both the convergence and boundary condition matching problems. The concept of correlation coefficients is used to select the minimum number of design variables, i.e. Fourier coefficients, the only ones which have a considerable effect on the reduction of residual vibration. A two-link Manipulator is used to evaluate this method. Results show that residual vibration can be drastically reduced by selecting an appropriate manipulator path to both of unlimited and torque-limited cases.

• Computers and Concrete
• /
• v.29 no.5
• /
• pp.303-321
• /
• 2022

The current design equations for predicting the torsional capacity of RC members underestimate the torsional strength of under-reinforced members and overestimate the torsional strength of over-reinforced members. This is because the design equations consider only the yield strength of torsional reinforcement and the cross-sectional properties of members in determining the torsional capacity. This paper presents an analytical model to predict the thickness of shear flow path in RC beams subjected to pure torsion. The analytical model assumes that torsional reinforcement resists torsional moment with a sufficient deformation capacity until concrete fails by crushing. The ACI 318 code is modified by applying analytical results from the proposed model such as the average stress of torsional reinforcement and the effective gross area enclosed by the shear flow path. Comparison of the calculated and observed torsional strengths of existing 129 test beams showed good agreement. Two design variables related to the compressive strength of concrete in the proposed model are approximated for design application. The accuracy of the ACI 318 code for the over-reinforced test beams improved somewhat with the use of the approximations for the average stresses of reinforcements and the effective gross area enclosed by the shear flow path.