• 제목/요약/키워드: path-line

검색결과 846건 처리시간 0.021초

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

  • 서영섭;박천욱;김진걸
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • 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)

  • 정동원
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1124-1132
    • /
    • 2011
  • 본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

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

  • 홍진석;신준;김흥섭;송진호;오재응
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • 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

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

  • 조정훈;서석환
    • 한국CDE학회논문집
    • /
    • 제4권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

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

  • 류광렬;김영빈
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.2050-2056
    • /
    • 2008
  • 본 논문은 스테레오 라인 CCD와 광원을 이용한 2차원 평면에서 이동객체를 인식하고 이동경로를 추적하는 시스템 구현이다. 시스템 구현은 카메라 이미지를 직접 처리하는 대신 두개의 라인 CCD 센서와 입력된 라인 이미지의 밝기를 비교하여 2차원 거리를 측정한다. 알고리듬은 이동객체감지, 경로추적과 좌표변환 기법을 적용한다. 객체의 이동경로를 효과적으로 감지하기 위하여 측정된 거리의 신뢰성을 평가하는 알고리즘을 개발하였다. 시스템을 구현하여 실험한 결과 5mm 인식율과 100ms 주기 이상의 이동객체경로 추적이 가능하였다.

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

  • 김종화;이병결
    • 제어로봇시스템학회논문지
    • /
    • 제11권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)

  • 강성균;손권;최혁진
    • 한국정밀공학회지
    • /
    • 제19권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.

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

  • 천성권;김근덕;김종근
    • 한국IT서비스학회지
    • /
    • 제10권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)

  • 노형주;김광희;심도식;양동열;정성욱;한명수
    • 소성∙가공
    • /
    • 제17권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
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1999년도 추계학술대회 논문집 - 한국공작기계학회
    • /
    • 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