• Title/Summary/Keyword: Optimized Path

Search Result 269, Processing Time 0.052 seconds

Path Planning for AGVs with Path Tracking (경로 추적 방식의 AGV를 위한 경로 계획)

  • Do, Joo-Cheol;Kim, Jung-Min;Jung, Kyung-Hoon;Woo, Seung-Beom;Kim, Sung-Shin
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.4
    • /
    • pp.332-338
    • /
    • 2010
  • This paper presents a study of path-planning method for AGV(automated guided vehicle) based on path-tracking. It is important to find an optimized path among the AGV techniques. This is due to the fact that the AGV is conditioned to follow the predetermined path. Consequently, the path-planning method is implemented directly affects the whole AGV operation in terms of its performance efficiency. In many existing methods are used optimization algorithms to find optimized path. However, such methods are often prone with problems in handling the issue of inefficiency that exists in system's operation due to inherent undue time delay created by heavy load of complex computation. To solve such problems, we offer path-planning method using modified binary tree. For the purpose of our experiment, we initially designed a AGV that is equiped with laser navigation, two encoders, a gyro sensor that is meant to be operated within actual environment with given set of constrictions and layout for the AGV testing. The result of our study reflects the fact that within such environments, the proposed method showed improvement in its efficiency in finding optimized path.

An Optimized Direction Parallel Tool Path Generation for Rough Machining (황삭 가공을 위한 최적 직선 평행 공구경로 생성)

  • Kim, Hyun-Chul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.9
    • /
    • pp.761-769
    • /
    • 2008
  • The majority of mechanical parts are manufactured by milling machines. Hence, geometrically efficient algorithms for tool path generation and physical considerations for better machining productivity with guarantee of machining safety are the most important issues in milling tasks. In this paper, an optimized path generation algorithm for direction parallel milling which is commonly used in the roughing stage is presented. First of all, a geometrically efficient tool path generation algorithm using an intersection points-graph is introduced. Although the direction parallel tool path obtained from geometric information have been successful to make desirable shape, it seldom consider physical process concerns like cutting forces and chatters. In order to cope with these problems, an optimized tool path, which maintains constant MRR in order to achieve constant cutting forces and to avoid chatter vibrations at all time, is introduced and the result is verified. Additional tool path segments are appended to the basic tool path by using a pixel based simulation technique. The algorithm has been implemented for two dimensional contiguous end milling operations, and cutting tests are conducted by measuring spindle current, which reflects machining situations, to verify the significance of the proposed method.

An Optimum 2.5D Contour Parallel Tool Path (최적 2.5D 윤곽 평행 공구경로)

  • Kim, Hyun-Chul;Yang, Min-Yang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.2 s.179
    • /
    • pp.35-42
    • /
    • 2006
  • Although the conventional contour parallel tool path obtained from geometric information has been successful to make desirable shape, it seldom consider physical process concerns like cutting forces and chatters. In this paper, an optimized contour parallel path, which maintains constant MRR(material removal rates) at all time, is introduced and the result is verified. The optimized tool path is based on a conventional contour parallel tool path. Additional tool path segments are appended to the basic tool path in order to achieve constant cutting forces and to avoid chatter vibrations at the entire machining area. The algorithm has been implemented for two dimensional contiguous end milling operations with flat end mills, and cutting tests were conducted to verify the significance of the proposed method.

An Optimum 2.5D Contour Parallel Tool Path

  • Kim, Hyun-Chul;Yang, Min-Yang
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.8 no.1
    • /
    • pp.16-20
    • /
    • 2007
  • Although conventional contour parallel tool paths obtained from geometric information have successfully been used to produce desired shapes, they seldom consider physical process concerns such as cutting forces and chatter. In this paper, we introduce an optimized contour parallel path that maintains a constant material removal rate at all times. The optimized tool path is based on a conventional contour parallel tool path. Additional tool path segments are appended to the basic path to achieve constant cutting forces and to avoid chatter vibrations over the entire machining area. The algorithm was implemented for two-dimensional contiguous end milling operations with flat end mills, and cutting tests were conducted to verify the performance of the proposed method.

Design and Implementation of Optimized Route Search Technique based on User Experience Using Open APIs (지도 오픈 API를 활용한 사용자 경험 기반 최적화 이동 경로 탐색 기법의 설계와 구현)

  • Sagong, Woon
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.5
    • /
    • pp.682-690
    • /
    • 2015
  • Among location-based systems, a route search service is very highly utilized as a representative technique, but it provides relatively low accuracy when we find a route path on foot in our real environment. In this paper, we design and implement an optimized route search technique based on user experience utilizing open APIs as location-based services. Finally, we develop an Android-based application to provide this feature. In our experiment, we found that our technique enhanced performance by about 14-36% compared to previous solutions, such as route path searches using map APIs. In addition, the performance of our technique can be further enhanced, as the number of users who find such optimized route path is increasing.

An Optimized Node-Disjoint Multi-path Routing Protocol for Multimedia Data Transmission over Wireless Sensor Network (무선 센서 네트워크에서의 멀티미디어 데이터 전송을 위한 최적의 노드 비 겹침 다중경로 탐색 프로토콜)

  • Jung, Sung-Rok;Lee, Jeong-Hoon;Roh, Byeong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11A
    • /
    • pp.1021-1033
    • /
    • 2008
  • In recent years, the growing interest in wireless sensor network has resulted in thousands of publications. Most of this research is concerned with delivering raw data such as temperature, pressure, or humidity. Recently, the focus of sensor network paradigm is changing for delivering multimedia contents. However, most existing routing protocols are not very practical for transmitting multimedia contents in resource constrained sensor networks. In this paper, we propose an optimized node-disjoint multi-path routing protocol for throughput enhancement and load balancing. We focused on how to allocate traffic to independent multiple end-to-end routes. Decentralized transmission using our node-disjoint multi-path routing scheme results in bandwidth aggregation and throughput enhancement. In addition, our scheme provides ways to remove link-joint routes for decreasing routing overhead.

Partial Path Selection Method in Each Subregion for Routing Path Optimization in SEF Based Sensor Networks (통계적 여과 기법 기반 센서 네트워크에서 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법)

  • Park, Hyuk;Cho, Tae-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.1
    • /
    • pp.108-113
    • /
    • 2012
  • Routing paths are mightily important for the network security in WSNs. To maintain such routing paths, sustained path re-selection and path management are needed. Region segmentation based path selection method (RSPSM) provides a path selection method that a sensor network is divided into several subregions, so that the regional path selection and path management are available. Therefore, RSPSM can reduce energy consumption when the path re-selection process is executed. However, it is hard to guarantee optimized secure routing path at all times since the information using the path re-selection process is limited in scope. In this paper, we propose partial path selection method in each subregion using preselected partial paths made by RSPSM for routing path optimization in SEF based sensor networks. In the proposed method, the base station collects the information of the all partial paths from every subregion and then, evaluates all the candidates that can be the optimized routing path for each node using a evaluation function. After the evaluation process is done, the result is sent to each super DN using the global routing path information (GPI) message. Thus, each super DN provides the optimized secure routing paths using the GPI. We show the effectiveness of the proposed method via the simulation results. We expect that our method can be useful for the improvement of RSPSM.

A Study on Tool Path Error Control for Disk Cams in a Five-Axis CNC Machining Center

  • Kwon, Soon-Man;Shin, Joong-Ho;Yoo, Geun-Jong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1012-1016
    • /
    • 2004
  • In this paper, we propose a simple but optimized NC code generating technique for disk cams by means of tool path error control in a five-axis CNC machining center. Using the geometric theorem of the triangle made between manufacturing points and error checkpoint, the tool path error has been studied for disk cams profile generation and an improvement in the profile has been obtained. Then, based on the present manufacturing approach a computer program is developed on $C^{++}$ language to perform and to verify the shape design, the manufacturing simulation, and the optimized generation of the NC code.

  • PDF

A study on Ad hoc network path of optimized by using context awareness (속성정보를 이용한 최적의 자율망 경로탐색 기법에 관한 연구)

  • Chi, Sam-Hyun;Lee, Kang-Whan
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.765-766
    • /
    • 2008
  • In this paper, It has been emphasized of important path access during transmit of node when each node transmit broadcast service which one's of new MANET (Mobile Ad hoc Networks) of autonomy and mobility network structures. It has proposed analysis methods are hierarchical path structure of transmit which experience context aware through confidence to network connectivity alone as issue which can be reduce duplicate of beam forming on networks and maintenance one's of method got to optimized of transmission network that status information of context awareness using ad hoc ODDMRP(Ontology Doppler effect Dynamic Multicast Routing Protocol) path method.

  • PDF