• 제목/요약/키워드: Optimized Path

검색결과 271건 처리시간 0.027초

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

  • 도주철;김정민;정경훈;우승범;김성신
    • 로봇학회논문지
    • /
    • 제5권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)

  • 김현철
    • 대한기계학회논문집A
    • /
    • 제32권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.

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

  • 김현철;양민양
    • 한국정밀공학회지
    • /
    • 제23권2호
    • /
    • 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
    • /
    • 제8권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.

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

  • 사공운
    • 한국멀티미디어학회논문지
    • /
    • 제18권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)

  • 정성록;이정훈;노병희
    • 한국통신학회논문지
    • /
    • 제33권11A호
    • /
    • pp.1021-1033
    • /
    • 2008
  • 최근 무선 센서 네트워크를 통해 멀티미디어 데이터를 전송하고자 하는 노력이 늘고 있다. 무선 센서 네트워크는 저 전력 소형 노드를 이용하며, 낮은 전송 속도를 갖는 네트워크이다. 하지만 멀티미디어 데이터는 비교적 큰 용량을 가지며, 전송 시 지연에 민감한 특성을 갖는다. 그러므로 무선 센서 네트워크를 이용하여 멀티미디어 데이터를 전송하는 것은 어려운 일이 아닐 수 없다. 따라서 본 논문에서는 무선 센서 네트워크 환경에서 멀티미디어 데이터 전송을 위해 경로의 겹침이 없는 노드 독립적인 (Node-Disjoint) Multi-path Routing방법을 제안한다. 대용량의 데이터 전송 시 기존의 Single-path Routing 방법은 하나의 경로만을 사용하기 때문에 특정 노드에 부하를 가중시켜 데이터 손실이나 지연을 야기 시킬 수 있지만, 본 논문에서 제안하는 TinyONDMR(Tiny Optimized Node-Disjoint Multi-path Routing)방법은 서로 분리된 다른 경로에 데이터를 분산시켜 전송함으로써, 네트워크의 성능을 향상시킨다. 또한 Multi-path를 찾기 위한 라우팅 과정에서 발생하는 라우팅 오버헤드를 줄여 네트워크 부하를 감소시킨다.

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

  • 박혁;조대호
    • 한국지능시스템학회논문지
    • /
    • 제22권1호
    • /
    • pp.108-113
    • /
    • 2012
  • 무선 센서 네트워크에서 라우팅 경로는 네트워크 보안 유지를 위해 매우 중요하다. 이러한 라우팅 경로를 유지하기 위해선 지속적인 경로 재설정 및 관리가 요구된다. 영역 분할 기반 경로 설정 기법은 통계적 여과 기법이 적용된 센서 네트워크를 여러 개의 하위 영역으로 나누고 각 영역별로 경로 설정 및 관리하는 방법을 제공한다. 이 기법은 부분적인 네트워크 위상 변화 또는 노드의 에너지 고갈 등의 문제로 인한 경로 재설정 시 사용되는 에너지 소모를 많은 부분 절약할 수 있다. 하지만 경로 설정에 사용되는 정보가 해당 영역에만 제한되어 전체 네트워크 관점에서 항상 최적화된 보안 라우팅 경로를 보장하기 어렵다. 본 논문에서는 통계적 여과 기법 기반 센서 네트워크에서 기존 영역 분할 기반 경로 설정 기법으로 설정된 라우팅 경로 최적화를 위한 영역별 부분 경로 선택 방법을 제안한다. 제안 기법에서는 기지 노드가 영역 단위로 설정된 부분 경로 정보를 수집하여 모든 후보 경로들을 평가 함수를 이용해 평가한다. 평가를 통해 결정된 보안 라우팅 경로 정보는 전체 경로 정보 메시지를 통해 각 영역의 최상위 노드(Super DN)에 전달된다. 따라서 각 영역의 최상위 노드는 해당 경로 정보를 이용해 이벤트 발생 위치에 따른 최적화된 라우팅 경로를 제공할 수 있다. 시뮬레이션을 통해 제안 기법의 성능을 검증하였으며, 제안 기법은 기존 영역 분할 기반 경로 설정 기법의 성능 향상을 위해 유용하게 활용할 수 있을 것으로 기대된다.

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년도 ICCAS
    • /
    • 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)

  • 지삼현;이강환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • 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