• 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.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.1
• /
• pp.69-88
• /
• 2001

In the zigzag milling operation, an important issue is to design a machining strategy which minimizes the cutting time. An important variable for minimization of cutting time is the tool path length. The tool path is divided into cutting path and non-cutting path. Cutting path can be subdivided into tool path segment and step-over, and non-cutting path can be regarded as the tool retraction. We propose a new method to determine the cutting direction which minimizes the length of tool path in a convex or concave polygonal shape including islands. For the minimization of tool path length, we consider two factors such as step-over and tool retraction. Step-over is defined as the tool path length which is parallel to the boundary edges for machining area and the tool retraction is a non-cutting path for machining any remaining regions. In the determination of cutting direction, we propose a mathematical model and an algorithm which minimizes tool retraction length in complex shapes. With the proposed methods, we can generate a tool path for the minimization of cutting time in a convex or concave polygonal shapes including islands.

• Convergence Security Journal
• /
• v.19 no.3
• /
• pp.3-12
• /
• 2019

BGP is the most important protocol among routing protocols that exchange routing information to create routing tables and update changed information so that users on the Internet can send information to destination systems. This paper analyzes how to prevent malicious attacks and problems caused by network administrator's mistakes by using vulnerabilities in BGPv4 that are currently used. We analyzed the attack methods by performing the actual attack experiment on the AS-PATH attack, which is the attack method for BGP's representative security vulnerability, and proposed the algorithm to identify the AS-PATH attack.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.3
• /
• pp.490-508
• /
• 2013

One of the most important scalability issues facing the current Internet is the rapidly increasing rate of BGP updates (BGP churn), to which route flap and path exploration are the two major contributors. Current countermeasures would either cause severe reachability loss or delay BGP convergence, and are becoming less attractive for the rising concern about routing convergence as the prevalence of Internet-based real time applications. Based on the observation that highly active prefixes usually repeatedly explore very few as-paths during path exploration, we propose a router-level mechanism, Path Exploration Aggregation (PEA), to scale BGP without either causing prefix unreachable or slowing routing convergence. PEA performs aggregation on the transient paths explored by a highly active prefix, and propagates the aggregated path instead to reduce the updates caused by as-path changes. Moreover, in order to avoid the use of unstable routes, PEA purposely prolongs the aggregated path via as-path prepending to make it less preferred in the perspective of downstream routers. With the BGP traces obtained from RouteViews and RIPE-RIS projects, PEA can reduce BGP updates by up to 63.1%, shorten path exploration duration by up to 53.3%, and accelerate the convergence 7.39 seconds on average per routing event.

• Proceedings of the KIEE Conference
• /
• 2003.11b
• /
• pp.259-262
• /
• 2003

In this paper, we studied the path determination algorithm of the guidance robot for the visually impaired. Using the guidance robot for the visually impaired, the visually impaired can go to the destination where they want without other's heir. The navigation path of the guidance robot for the visually impaired must be the optimal path not only the shortest but also the most safe, which is different from a shortest path for common people. GPS and electronic map are used for the location information of the visually impaired. We corrected the error by converting the coordinates of location information from GPS, which includes maximum several tens of meters error, to the coordinates of electronic map. Information such as simple path and direction to the destination is not enough because it may be different between a going path from the start to the destination and a coming path from the destination to the start as around environment. So, we added information which can be dangerous for the visually impaired such as driveway, sidewalk without braille blocks, crosswalk, stairs and overpass, each has weight value as dangerous degree, when matching the GPS information to the electronic map, enough large as 1:5,000 scale.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2000.04a
• /
• pp.176-181
• /
• 2000

Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

• 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.

• International Journal of Aeronautical and Space Sciences
• /
• v.16 no.1
• /
• pp.102-109
• /
• 2015

In Korea, Lunar exploration program has been prepared with the aim of launching in the 2020's. As a part of it, a lunar lander demonstrator was developed, which was the model for verifying the system such as structure, propulsion, and control system, before launching into the deep space. This paper deals with the path tracking performance of the lunar lander demonstrator with respect to the thruster controller based on Pulse Width Pulse Frequency Modulator (PWPFM) and Pulse Width Modulator (PWM). First, we derived equations of motion, considering the allocation of the thrusters, and designed the path tracking controller based on Euler angle. The signal generated from the path tracking controller is continuous, so PWPFM and PWM modulator are adopted for generating ON/OFF signal. Finally, MATLAB simulation is performed for evaluating the path tracking ability. We compared the path tracking performances of PWPFM and PWM based thrust controller, using performance measures such as the total impulse and the position error with respect to the desired path.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.49 no.9
• /
• pp.538-545
• /
• 2000

In this paper we proposed a new map construction and path planning method for mobile robot. In our proposed method first we introduced triangular representation map that mobile robot can navigate through shorter path and flexible motion instead of grid representation map for mobile robot navigation. method in which robot can navigate complete space through as short path as possible in unknown environment is proposed. Finally we proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed new path planning method in a quadtree representation map. To evaluate the performance of our proposed triangular representation map it was compared with the existing distance transform path planning method. And we considered complete coverage navigation and new path planning method through several examples.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.7
• /
• pp.618-626
• /
• 2011

In order to complete missions in a complicated terrain or highly dangerous area, an unmanned aerial vehicle(UAV) needs a fine controller to precisely follow the desired path. A PID controller used for the path following feeds forward path curvature information to the control input to improve the path following performance. High gain for PID controller is necessary to follow path tightly. However the high gain could cause instability or performance degradation when the vehicle has slow dynamics. We present PID controller design method which considers response delay of vehicle as well as path curvature. In order to obtain path curvature the desired path is described as a 3rd order polynomial by applying cubic spline interpolation. We apply the proposed controller to the path following of a UAV which is operated in high altitude and has very slow lateral dynamics. The lateral dynamics are modelled as a first order delayed system in the controller design. Nonlinear simulation shows the UAV with proposed controller follows an arbitrary path very tightly.