• Title/Summary/Keyword: optimal path generation

Search Result 88, Processing Time 0.023 seconds

A Via Point Generation Method for Road Navigation of Unmanned Vehicles (무인 차량의 도로주행을 위한 경유점 생성 방법)

  • Choi, Hyuk-Doo;Park, Nam-Hun;Kim, Jong-Hui;Park, Yong-Woon;Kim, Eun-Tai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.161-167
    • /
    • 2012
  • This research deals with generating via points for autonomous navigation on a roadway for unmanned vehicles. When a vehicle plans a path from a starting point to a goal point, it should be able to map out which lane on which road it passes by. For this purpose, we should organize positional information of roads and save it as a database. This paper presents methods to save the database and to plan a shortest path to the goal by generating via points in consideration of the moving direction and the lane directions. Then we prove that the proposed algorithm can find the optimal path on the road through simulations.

RWA Algorithm for Differentiated Service in Next Generation Optical Internet Backbone Networks (차세대 광인터넷 백본망에서 차등화 서비스 제공을 위한 RWA 알고리즘)

  • 송현수;배정현;김성운;김영부;이현진;이재동
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.2
    • /
    • pp.196-206
    • /
    • 2004
  • In the Next Generation Internet(NGI) backbone network, a Dense Wavelength Division Multiplexing (DWDM) technology has been more and more highlighted to cover the increasing subscribers and bandwidth requirement. For such a DWDM network, Routine and Wavelength Assignment (RWA) is the essential problem to establish the optimal path and assign a wavelength efficiently to the selected path in resource utilization. However, the existing RWA algorithms do not consider the congestion in the network so that the performance of then is so limited. To solve this problem, in this paper, we introduce a new RWA algorithm, called Multi Wavelength-Minimum Interference path Routing (MW-MIPR) that establishes a routing path to minimize the interference for many potential future connection setup request. And then, we also propose a wavelength-routed QoS routing scheme based on differentiated QoS classes with applying MW-MIPR algorithm. Simulation results are also given to prove the efficiency of the proposed algorithms.

A study on the reduction of the flow-induced noise in turbo-charger diesel engines (터보 차져 디젤 엔진에서의 기류음 감소를 위한 연구)

  • Kang, Woong;Kim, Hyung-Jin;Sung, Hyung-Jin
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2913-2917
    • /
    • 2007
  • Turbocharger has been widely used in many passenger cars in application with diesel engines because of high power and fuel efficiency. However, flow-induced noise (whoosh or hissing noise) which is generated within the compressor during its operation at marginal surge line can deteriorate noise characteristics. Hissing noise excitation was associated with the generation of turbulence within the turbocharger compressor and radiated through the transmission path in turbocharger system. In this study, a sharp-edged reactive-type muffler was devised and installed in the transmission path to reduce the hissing noise. Acoustic and fluid dynamic characteristics for the muffler were investigated which is related to the unsteadiness of turbulence and pressure in turbocharger system. A transfer matrix method was used to analyze the transmission loss of the muffler. Simple expansion muffler with extended tube of the reactive type is proposed for the reduction of high frequency component noise. Turbulence computation was carried out by a standard ${\kappa}-{\varepsilon}$ model. An optimal design condition of the muffler was obtained by extensive acoustic and fluid dynamic analysis on the engine dynamometer with anechoic chamber. A significant reduction of the hissing noise was achieved at the optimal design of the muffler as compared with the conventional turbocharger system.

  • PDF

Optimal Design of Klann-linkage based Walking Mechanism for Amphibious Locomotion on Water and Ground (수면 지면 동시보행을 위한 Klann 기구 기반 주행메커니즘 최적설계)

  • Kim, Hyun-Gyu;Jung, Min-Suck;Shin, Jae-Kyun;Seo, TaeWon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.9
    • /
    • pp.936-941
    • /
    • 2014
  • Walking mechanisms are very important for legged robots to ensure their stable locomotion. In this research, Klann-linkage is suggested as a walking mechanism for a water-running robot and is optimized using level average analysis. The structure of the Klann-linkage is introduced first and design variables for the Klann-linkage are identified considering the kinematic task of the walking mechanism. Next, the design problem is formulated as a path generation optimization problem. Specifically, the desired path for the foot-pad is defined and the objective function is defined as the structural error between the desired and the generated paths. A process for solving the optimization problem is suggested utilizing the sensitivity analysis of the design variables. As a result, optimized lengths of Klann-linkage are obtained and the optimum trajectory is obtained. It is found that the optimized trajectory improves the cost function by about 62% from the initial one. It is expected that the results from this research can be used as a good example for designing legged robots.

Reduction of Flow-Induced Noise in an Expansion Muffler with Lids (삽입관이 있는 확장형 소음기에서의 기류음 감소)

  • Kang, Woong;Kim, Hyung-Jin;Sung, Hyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.33 no.2
    • /
    • pp.79-84
    • /
    • 2009
  • Turbocharger has been widely used in many passenger cars in application with diesel engines because of high power and fuel efficiency. However, flow-induced noise (whoosh or hissing noise) which is generated within a compressor during its operation at marginal surge line can deteriorate noise characteristics. Hissing noise excitation is associated with the generation of turbulence within the turbocharger compressor and radiated through the transmission path in a turbocharger system. In this study, a expansion muffler with lids is devised and installed in the transmission path to reduce the hissing noise. Acoustic and fluid dynamic characteristics for the muffler are investigated which are related to the unsteadiness of turbulence and pressure in the turbocharger system. A transfer matrix method is used to analyze the transmission loss of the muffler. A simple expansion muffler with lids is proposed for the reduction of high frequency component noise. Turbulence simulation is carried out by a standard k - ${\varepsilon}$ model. An optimal design condition of the muffler is obtained by extensive acoustic and fluid dynamic analysis on the engine dynamometer with anechoic chamber. A significant reduction of the hissing noise is achieved at the optimal design of the muffler as compared with the conventional muffler.

Machining Speed Enhancement for 5-Axis Milling by Step Length Optimization (보간 길이 최적화에 의한 5축밀링 가공속도 향상)

  • So, B.S.;Jung, Y.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.6
    • /
    • pp.422-428
    • /
    • 2006
  • In this paper, an NC data optimization approach for enhancing 5-axis machining speed is presented. It is usual to use expensive commercial CAD/CAM programs for NC data of 5-axis machining, since it needs very large calculations for optimal tool positioning and orientation, tool path planning, and collision-free tool path generation. Since commercial CAD/CAM systems have similar functions and efficiency based on common algorithms of reliable theories, they do not have their own unique features for machining speed and efficiency. In other words, most commercial CAD/CAM systems consider only the characteristics of part geometry to be machined, which means that they generate almost the same NC data if the part to be machined is the same, even though different machines are used for the pin. A new approach is proposed for optimizing NC data of 5-axis machining, which is based on the characteristics of the machine to be operated. As a result, the speed of 5-axis machining can increase without losing machining accuracy and surface quality.

A reinforcement learning-based network path planning scheme for SDN in multi-access edge computing

  • MinJung Kim;Ducsun Lim
    • International journal of advanced smart convergence
    • /
    • v.13 no.2
    • /
    • pp.16-24
    • /
    • 2024
  • With an increase in the relevance of next-generation integrated networking environments, the need to effectively utilize advanced networking techniques also increases. Specifically, integrating Software-Defined Networking (SDN) with Multi-access Edge Computing (MEC) is critical for enhancing network flexibility and addressing challenges such as security vulnerabilities and complex network management. SDN enhances operational flexibility by separating the control and data planes, introducing management complexities. This paper proposes a reinforcement learning-based network path optimization strategy within SDN environments to maximize performance, minimize latency, and optimize resource usage in MEC settings. The proposed Enhanced Proximal Policy Optimization (PPO)-based scheme effectively selects optimal routing paths in dynamic conditions, reducing average delay times to about 60 ms and lowering energy consumption. As the proposed method outperforms conventional schemes, it poses significant practical applications.

Optimal Scheduling in Power-Generation Systems with Thermal and Pumped-Storage Hydroelectric Units

  • Kim, Sehun;Rhee, Minho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.1
    • /
    • pp.99-115
    • /
    • 1990
  • This paper is concerned with the unit commitment problem in an electric power system with both thermal and pumped-storage hydroelectric units. This is a mixed integer programming problem and the Lagrangean relaxation method is used. We show that the relaxed problem decomposes into two kinds of subproblems : a shortest-path problem for each thermal unit and a minimum cost flow problem for each pumped-storage hydroelectric unit. A method of obtaining an incumbenet solution from the solution of a relaxed problem is presented. The Lagrangean multipliers are updated using both subgradient and incremental cost. The algorithm is applied to a real Korean power generation system and its computational results are reported and compaired with other works.

  • PDF

Evaluation of Tool Paths and NC Codes Generation for PCB Drilling Operations (PCB 홀 천공순서의 평가 및 NC 코드의 생성)

  • Choi, Hoo-Gon;Lee, Ho-Chan;Seo, Jun-Sung
    • IE interfaces
    • /
    • v.10 no.1
    • /
    • pp.223-235
    • /
    • 1997
  • The process of determining the optimal tool path in PCB(printed circuit board) drilling operations is identical with that of solving a TSP(traveling salesman problem). However, the optimal solution will be ruined when a drill bit needs tracking back in its tool paths. The back tracking occurrences shorten a life of the main spindle and result in inaccurate mechanical movements. In this study, the performances of four heuristics(Nearest Neighbor, Convex Hull, Greatest Angle and Most Eccentric Ellipse) are evaluated to obtain feasible tool paths along with less number of back trackings for a large number of holes(more than 2000holes/bit) and to generate corresponding NC codes for a given CNC drill. Also, the operations of these algorithms are visualized to show a user the graphic image of tool visitation with PCB holes on a computer screen.

  • PDF

A Study on Efficient Roughing of Impeller with 5-Axis NC Machine (임펠러의 효율적인 5축 NC 황삭가공에 관한 연구)

  • Cho, Hwan-Young;Jang, Dong-Kyu;Lee, Hi-Koan;Yang, Gyun-Eui
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.11
    • /
    • pp.1917-1924
    • /
    • 2003
  • This paper proposes a roughing path generation method fer machining impeller with 5-axis machining center. Traditional researches are focus on finishing for machining impeller. To achieve efficient machining, roughing method must be studied. The proposed method consists two steps : One is to select optimal tool size and tool attitude by dividing cutting area into two regions to reduce cutting time. The regions are automatically divided by character point on the geometry of impeller blade. After dividing, the tool of the optimal size is selected for each divided region. The other is avoidance of tool interference. Tool interference in cutting areas is avoided by checking the distance between tool axis vector and ruling line on blade surface or approximated plan between ruling line. Using this method, the cutting time is reduced efficiently.