• Title/Summary/Keyword: path-line

Search Result 846, Processing Time 0.027 seconds

A study on the path planner for a mobile robot in partially known environment (부분적으로 알려진 환경에 대한 이동 로봇의 경로 생성 계획기에 관한 연구)

  • Seo, Young-Sup;Park, Chun-Ug;Kim, Jin-Geol
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2342-2344
    • /
    • 1998
  • In this paper, the path planner is presented for a robot to achieve an efficient path forward the given goal position in two dimensional environment which is involved with partially unknown obstacles. The path planner consists of three major components: off-line path planning, on-line path planning, and modification of planned path. Off-line path planning is based on known environment and creates the shortest path. On-line path planning is for finding unknown obstacles. The modification can be accomplished, by genetic algorithm, to be smooth path for preventing slippage and excessive centrifugal force.

  • PDF

Smooth Path Generation using Hexagonal Cell Representation (육각형 격자를 사용한 부드러운 경로생성)

  • Jung, Dong-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.12
    • /
    • pp.1124-1132
    • /
    • 2011
  • This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

A study on the exhaust noise reduction of automobile with the active muffler (엑티브 머플러를 이용한 실차 배기 소음 저감에 관한 연구)

  • Hong, Jin-Seok;Shin, Jun;Kim, Heung-Sub;Song, Jin-Ho;Oh, Jae-Eung
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.11a
    • /
    • pp.283-287
    • /
    • 1996
  • The exhaust noise reduction of automobile with the active muffler is experimentally investigated. The control algorithm is the filtered-x LMS algorithm and the inverse algorithm with the adaptive line enhancer. Also, the control efficiency is increased with synthesized second harmonic engine frequency. In the experiment, the active muffler is applied to the end of exhaust system in automobile and the control with on-line secondary path modeling method(inverse algorithm) is compared the control of off-line secondary path modeling method. As secondary path transfer functions are changed, the experimental results show that the control performance with on-line method is more efficient than that with off-line method in the exhaust noise reduction of automobile.

  • PDF

Feature Based Tool Path Planning and Modification for STEP-NC (STEP-NC의 피쳐 기반 공구경로 생성 및 갱신)

  • 조정훈;서석환
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.4
    • /
    • pp.295-311
    • /
    • 1999
  • An increasing attention is paid to STEP-NC, the next generation CNC controller interfacing STEP-compatible data. In this paper, we first propose an Architecture for the STEP-NC (called FBCC: Feature Baled CNC Controller) accepting feature code compatible with STEP-data, and executing NC motion feature by feature while monitoring the execution status. The main thrust of the paper has been to develop an automatic on-line tool path generation and modification scheme for milling operation. The tool path it generated iota each feature by decomposing into a finite number of primitive features. The key function in the new scheme is haw to accommodate unexpected execution results. In our scheme, the too1 path plinker is designed to have a tracing capability iota the tool path execution so that a new path can be generated from the point where the operation is stopped. An illustrative example is included to show the capability of the developed algorithm.

  • PDF

Realization for Moving Object Sensing and Path Tracking System using Stereo Line CCDs (스테레오 라인 CCD를 이용한 이동객체감지 및 경로추적 시스템 구현)

  • Ryu, Kwang-Ryol;Kim, Young-Bin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.11
    • /
    • pp.2050-2056
    • /
    • 2008
  • A realization for moving object sensing and tracking system in two dimensional plane using stereo line CCDs and lighting source is presented in this paper. The system is realized that instead of processing camera images directly, two line CCD sensor and input line image is used to measure two dimensional distance by comparing the brightness on line CCDs. The algorithms are used the moving object sensing, path tracking and coordinate converting method. To ensure the effective detection of moving path, a detection algorithm to evaluate the reliability of each measured distance is developed. The realized system results are that the performance of moving object recognizing shows 5mm resolution, and enables to track a moving path of object per looms period.

A Proposal of an LOS Guidance System of a Ship for Path Following (선박의 항로추종을 위한 LOS 가이던스 시스템의 제안)

  • Kim Jonghwa;Lee Byungkyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.4
    • /
    • pp.363-368
    • /
    • 2005
  • This paper proposes an LOS(line-of-sight) guidance system of a ship for path following. From the viewpoint of a control configuration, guidance is a special type of compensation algorithm that is placed in front of the controller to accomplish navigational objects. A guidance system generates a reference trajectory for trajectory tracking or path control and decides the desired velocity, position and heading angle. A control system executes commands based on a reliable guidance law during navigation. An LOS vector from the vessel to a point on the path between two way-points in straight-line navigation or a point among turning circle in turning navigation is selected, and then a heading angle is calculated to converge the desired path based on the LOS vector. The LOS guidance law is defined for the straight-line and the turning circle, respectively. The effectiveness of the suggested LOS guidance system is assured through computer simulation.

Path Optimization Using an Genetic Algorithm for Robots in Off-Line Programming (오프라인 프로그래밍에서 유전자 알고리즘을 이용한 로봇의 경로 최적화)

  • Kang, Sung-Gyun;Son, Kwon;Choi, Hyeuk-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.10
    • /
    • pp.66-76
    • /
    • 2002
  • Automated welding and soldering are an important manufacturing issue in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diversity problem. Unless an OLP system is ready for the path optimization in welding and soldering, the waste of time and cost is unavoidable due to inefficient paths in welding and soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of welding path optimization is defined as a conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering the both end points of each welding line read from database files, and then the transit problem of welding line was solved using the improved suggested genetic algorithm.

A Speed-Based Dijkstra Algorithm for the Line Tracer Control of a Robot (로봇 경로 제어를 위한 속도기반 Dijkstra 알고리즘)

  • Cheon, Seong-Kwon;Kim, Geun-Deok;Kim, Chong-Gun
    • Journal of Information Technology Services
    • /
    • v.10 no.4
    • /
    • pp.259-268
    • /
    • 2011
  • A robot education system by emulation based on Web can be efficiently used for understanding concept of robot assembly practice and control mechanism of robot by control programming. It is important to predict the path of the line tracer robot which has to be decided by the robot. Shortest Path Algorithm is a well known algorithm which searches the most efficient path between the start node and the end node. There are two related typical algorithms. Dijkstra Algorithm searches the shortest path tree from a node to the rest of the other nodes. $A^*$ Algorithm searches the shortest paths among all nodes. The delay time caused by turning the direction of navigation for the line tracer robot at the crossroads can give big differences to the travel time of the robot. So we need an efficient path determine algorithm which can solve this problem. Thus, It is necessary to analyze the overhead of changing direction of robot at multi-linked node to determine the next direction for efficient routings. In this paper, we reflect the real delay time of directional changing from the real robot. A speed based Dijkstra algorithm is proposed and compared with the previous ones to analyze the performance.

Design of Forming Path for Concave Steel Plate Using the Line Array Roll Set (선형 배열 롤 셋을 이용한 오목형상 강판 성형경로 설계)

  • Roh, H.J.;Kim, K.H.;Shim, D.S.;Yang, D.Y.;Chung, S.W.;Han, M.S.
    • Transactions of Materials Processing
    • /
    • v.17 no.7
    • /
    • pp.491-495
    • /
    • 2008
  • Incremental forming path to manufacture a thick concave steel plate using the line array roll set is designed. To find the optimum forming path, the forming processes are simulated by the finite element method. A general-purpose commercial software, MSC MARC is used. A modeling with 8-node hexahedral elastic-plastic solid is performed to predict accurate springback and the analysis process was composed of 18 passes. The proposed forming paths are verified through experiments carried out in the prototype line array roll set. It is found that the process can be successfully applied to the fabrication of the dual curvature ship hull plate.

A PATH PLANNING of SMEARING ROBOT on Auto CAD

  • Hyun, Woong-Keun;Shin, Dong-Soo
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.539-543
    • /
    • 1999
  • This paper describes a sweeping path planning algorithm for an autonomous smearing robot on commercial autoCAD system. An automatic planner generates a sweeping path pattern by proposed five basic procedures, (1) interfacing architectural CAD system, (2) off-line obstacle map building, (3) scanning the whole workspace for subgoals of sweeping line, (4) tracking sequence of the subgoals, and (5) obstacle avoiding. A sweeping path is planned by sequentially connecting the tracking points in such a way that (1) the connected line segments should be crossed, (2) the total tracking points should be as short as possible, (3) the tracking line should not pass through the obstacle. Feasibility of the developed techniques has been demonstrated on real architectural CAD draft.

  • PDF