• 제목/요약/키워드: path length

Search Result 791, Processing Time 0.028 seconds

A collision-free path planning using linear parametric curve based on geometry mapping of obstacles (장애물의 기하투영에 의한 일차매개곡선을 이용한 충돌회피 경로계획)

  • Nam-Gung, In
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.12
    • /
    • pp.1992-2007
    • /
    • 1997
  • A new algorithm for planning a collision-free path is developed based on linear prametric curve. In this paper robot is assumed to a point, and two linear parametric curve is used to construct a path connecting start and goal point, in which single intermediate connection point between start and goal point is considered. The intermediate connection point is set in polar coordinate(${\theta}{\delta}$) , and the interference between path and obstacle is mapped into CPS(connection point space), which is defined a CWS GM(circular work space geometry mapping). GM of all obstacles in workspace creates overlapping images of obstacle in CPS(Connection Point Space). The GM for all obstacles produces overlapping images of obstacle in CPS. The empty area of CPS that is not occupied by obstacle images represents collision-free paths in Euclidian Space. A GM based on connection point in elliptic coordinate(${\theta}{\delta}$) is also developed in that the total length of path is depend only on the variable .delta.. Hence in EWS GM(elliptic work space geometry mapping), increasing .delta. and finding the value of .delta. for collision-free path, the shortest path can be searched without carring out whole GM. The GM of obstacles expersses all possible collision-free path as empty spaces in CPS. If there is no empty space available in CPS, it indicates that path planning is not possible with given number of connection points, i.e. path planning is failed, and it is necessary to increase the number of connection point. A general case collision-free path planning is possible by appling GM to configuration space obstacles. Simulation of GM of obstacles in Euclidian space is carried out to measure performance of algorithm and the resulting obstacle images are reported.

Development of Synthetic Unit Hydrograph for Estimation of Runoff in Ungauged Watershed (미계측 유역의 유출량 산정을 위한 합성단위도 개발)

  • Choi, Yong Joon;Kim, Joo Cheol;Jeong, Dong Kug
    • Journal of Korean Society on Water Environment
    • /
    • v.26 no.3
    • /
    • pp.532-539
    • /
    • 2010
  • The synthetic unit hydrograph is developed and verified using Nash model and characteristic velocities considering geomorphological dispersion in this present study. Application watersheds are selected 5 subwatersheds of Bocheong basin. The mean and variance of hillslope and stream path length are estimated in each watershed with GIS. Characteristic velocities are calculated using estimated path lengths and moment characteristics of rainfall-runoff data. Characteristic velocities of random devised 7 ungauged watersheds are estimated through regional analysis of chracteristic velocities in guaged watershed. And Nash model parameters and IUH are derived using characteristic velocities and path length in the gauged and ungauged watershed. The result to compare of IUH about gauged watershed and random devised ungauged watershed in application watershed presents coherently hydrologic response characteristics that peak discharge is reduced and peak time is extended. In conclusion, Developed synthetic unit hydrograph in this study expects that it is useful method to estimate runoff discharge for managing of water pollution in ungauged watershed.

Straight-line Path Error Reduction for the End of a Flexible Beam Deploying from a Rotating Rigid Hub (회전하는 강체허브에서 전개하는 보 끝단의 직선궤적오차 저감)

  • Kim, Byeongjin;Kim, Hyungrae;Chung, Jintai
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.24 no.11
    • /
    • pp.898-906
    • /
    • 2014
  • This paper presents a reduction method for a straight-line path error of a flexible beam deploying from a rotating rigid hub. Previous studies discussed about only vibration phenomena of flexible beams deploying from rotating hubs; however, this study investigates a vibration reduction of a rotating beam with variable length. The equation of motion and associated boundary conditions are derived for a flexible beam deploying from a rotating rigid hub, and then they are transformed to a variational equation. By applying the Galerkin method, the discretized equations are obtained from the variational equation. Based on the discretized equations, the dynamic responses of a rotating/deploying beam are analyzed when the beam end has a straight line motion. A reduction method for the trajectory error is proposed, using the average length of a rotating/deploying beam. It is shown that the proposed method is able to reduce the residual vibration of a rotating/deploying beam.

Validation of a Path Model of Vietnamese Migrant Workers' Occupational Stress (베트남 외국인 근로자의 직무 스트레스 영향요인 경로분석)

  • Jeon, Hye Jeong;Lee, Ga Eon;Yu, JungOk
    • Research in Community and Public Health Nursing
    • /
    • v.29 no.4
    • /
    • pp.404-413
    • /
    • 2018
  • Purpose: The purpose of this study is to construct and verify a path model for the influencing factors on occupational stress of Vietnamese migrant workers in Korea. Methods: Participants were 193 Vietnamese migrant workers recruited from Foreign Workers Support Centers. Data were collected by a self-administered survey with copies of a Questionnaire written in Vietnamese. Data were analyzed with descriptive statistics, Pearson's correlation coefficients and path analysis using SPSS/WIN 23.0 and Amos 20.0 program. Results: Length of residence, homeland friends' and Korean colleagues'supports, and acculturation have been found to have significant direct effects on occupational stress of Vietnamese migrant workers. Meanwhile, Length of residence, homeland friends', Korean colleagues', and their families' supports showed indirect effects on their occupational stress. What had the greatest direct effect on occupational stress of Vietnamese migrant workers was Korean colleagues' support. Conclusion: For reducing occupational stress of Vietnamese migrant workers, it is necessary to strengthen their Korean colleagues' supports in work places. In addition, community organizations should take strategies to enhance homeland friends' supports and to improve acculturation of Vietnamese migrant workers.

AN OPTIMAL PARALLEL ALGORITHM FOR SOLVING ALL-PAIRS SHORTEST PATHS PROBLEM ON CIRCULAR-ARC GRAPHS

  • SAHA ANITA;PAL MADHUMANGAL;PAL TAPAN K.
    • Journal of applied mathematics & informatics
    • /
    • v.17 no.1_2_3
    • /
    • pp.1-23
    • /
    • 2005
  • The shortest-paths problem is a fundamental problem in graph theory and finds diverse applications in various fields. This is why shortest path algorithms have been designed more thoroughly than any other algorithm in graph theory. A large number of optimization problems are mathematically equivalent to the problem of finding shortest paths in a graph. The shortest-path between a pair of vertices is defined as the path with shortest length between the pair of vertices. The shortest path from one vertex to another often gives the best way to route a message between the vertices. This paper presents an $O(n^2)$ time sequential algorithm and an $O(n^2/p+logn)$ time parallel algorithm on EREW PRAM model for solving all pairs shortest paths problem on circular-arc graphs, where p and n represent respectively the number of processors and the number of vertices of the circular-arc graph.

A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch (레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘)

  • 이문규;권기범
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.1048-1055
    • /
    • 2002
  • The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

High speed machining of cavity pattern in prehardened mold using the small size tool (소경 공구를 이용한 고경도 패턴 금형의 고속 가공)

  • Im, Pyo;Jang, Dong-Kyu;Lee, Hee-Kwan;Yang, Kyun-Eui
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.1
    • /
    • pp.133-139
    • /
    • 2004
  • High speed machining (HSM) can reduce machining time with the high metal removal rate by high speed spindle and feedrate. This paper supports HSM technology using the small size tool with the optimal tool path generation and modification of tool change. The optimum tool path is generated to reduce cutting length of cavity pattern and change the cutting tool for preventing the tool breakage by wear. The tool path is modified with the experiment data of tool wear and breakage to support tool change on reasonable time. The result can contribute to HSM technology of high hardness materials using the small size end-mill.

v-PATHS OF ARCS IN REGULAR MULTIPARTITE TOURNAMENTS

  • Yao, Tianxing;Guo, Yubao;Zhang, Kemin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.36 no.2
    • /
    • pp.389-394
    • /
    • 1999
  • A v-path of an arc xy in a multipartite tournament T is an oriented oath in T-y which starts at x such that y does not dominate and end vertex of the path. We show that if T is a regular n-partite (n$\geq$7) tournament, then every arc of T has a v-path of length m for all m satisfying 2$\leq$m$\leq$n-2. Our result extends the corresponding result for regular tournaments, due to Alspach, Reid and Roselle [2] in 1974, to regular multipartite tournaments.

  • PDF

Interaction Effect of Network Structure and Knowledge Search on Knowledge Diffusion (지식 전파에 있어 네트워크 구조와 지식 탐색의 상호작용)

  • Park, Chulsoon
    • Korean Management Science Review
    • /
    • v.32 no.4
    • /
    • pp.81-96
    • /
    • 2015
  • This paper models knowledge diffusion on an inter-organizational network. Based on literatures related to knowledge diffusion, the model considers critical factors that affect diffusion behavior including nodal property, relational property, and environmental property. We examine the relationships among network structure, knowledge search, and diffusion performance. Through a massive simulation runs based on the agent-based model, we find that the average path length of a network decreases a firm's cumulative knowledge stock, whereas the clustering coefficient of a firm has no significant relationship with the firm's knowledge. We also find that there is an interaction effect of network structure and the range of knowledge search on knowledge diffusion. Specifically, in a network of a larger average path length (APL) the marginal effect of search conduct is significantly greater than in that of a smaller APL.

Enhancement of the Critical Heat Flux by Using Heat Spreader

  • Yoon, Young-Sik;Hyup Yang;Kwak, Ho-Young
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.7
    • /
    • pp.1063-1072
    • /
    • 2003
  • Direct immersion cooling has been considered as one of the promising methods to cool high power density chips. A fluorocarbon liquid such as FC-72, which is chemically and electrically compatible with microelectronic components, is known to be a proper coolant for direct immersion cooling. However, boiling in this dielectric fluid is characterized by its small value of the critical heat flux. In this experimental study, we tried to enhance the critical heat flux by increasing the nucleate boiling area in the heat spreader (Conductive Immersion Cooling Module). Heat nux of 2 MW/㎡ was successfully removed at the heat source temperature below 78$^{\circ}C$ in FC-72. Some modified boiling curves at high heat flux were obtained from these modules. Also, the concept of conduction path length is very important in enhancing the critical heat flux by increasing the heat spreader surface area where nucleate boiling occurs.