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

검색결과 833건 처리시간 0.025초

자율주행차량의 주차를 위한 딥러닝 기반 주차경로계획 수립연구 (Parking Path Planning For Autonomous Vehicle Based on Deep Learning Model)

  • 김지환;김주영
    • 한국ITS학회 논문지
    • /
    • 제23권4호
    • /
    • pp.110-126
    • /
    • 2024
  • 자율주차의 요소 중 하나인 경로계획(Path-planning)을 제안한다. 실제 주차장을 참고하여 수직주차와 수평주차로 주차장의 차로 너비, 주차 공간의 너비, 길이 등 주차장 구조와 주차 환경을 다양하게 설정한다. 출발점와 도착지점 등 각도와 환경을 다양하게 설정하여 경로데이터를 수집하고 수집한 데이터를 Deep Learning model에 넣어 학습시켜 자동주차경로계획 모델을 제안한다. 분석결과, 기 알고리즘(Hybrid A-star, Reeds-Shepp Curve)과 딥러닝 모델 모두 장애물에 충돌하지 않고 비슷한 경로를 생성하지만, 거리와 소모시간이 각각 0.59%, 0.61% 감소하여 효율적인 경로가 생성되었다. 또한, Switching point도 1.3개에서 1.2개로 감소하여 직진과 후진을 최대한으로 줄여 운전자의 피로를 줄일 수 있을거라 생각된다. 마지막으로 경로생성시간은 42.76% 감소하여 효율적이고 신속한 경로생성이 가능하여 향후 자율주행 중 자율주차의 경로 계획생성에 활용될 수 있으며, 차량작도에 따라 이동하는 주차로봇의 경로생성에도 활용될 수 있을 것으로 보인다.

멀티미디어 자료 재생을 위한 경험적 탐색 기반 최적 트랜스코딩 경로 생성 알고리즘 (A Heuristic Search Based Optimal Transcoding Path Generation Algorithm for the Play of Multimedia Data)

  • 전성미;이보영;허기중
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.47-56
    • /
    • 2003
  • 이동 단말기와 이동 통신망이 급격하게 발전함에 따라 멀티미디어 자료를 재생하는 환경에서 종단간 서비스 품질이 다른 경우들이 발생하고 있다. 따라서 주어진 트랜스코더와 통신망을 고려하여 근원지 데이터를 목적지에서 요구하는 재생 서비스 품질에 맞게 변환하여 재생하기 위한 트랜스코딩 경로를 생성하는 알고리즘이 연구되었다. 그러나 이 방법은 멀티미디어 스트림이 트랜스코더에서 처리될 때 필요한 매개 변수인 워크로드와 처리량 중에서 워크로드만을 고려하였다. 그러므로 이 방법에 의하여 생성된 트랜스코딩 경로는 목적지에서 요구하는 서비스 품질에 맞게 재생 가능한지 검사하기 위하여 추가적인 계산을 필요로 한다. 이를 해결하기 위하여 본 논문은 멀티미디어 스트림이 목적지에 도착할 때 필요한 등시성 성질을 평가 함수에 이용한 T 알고리즘을 제안하였다. 즉, 여러 트랜스코딩 경로들 중에서 등시성 성질을 근거로 한 경험적 탐색으로 추적 재생 가능한 경로를 선택하는 방법이다. 제안된 알고리즘을 사용하면 종단간 상이한 서비스 품질로 실시간 전송되는 멀티미디어 데이터를 재생할 수 있는 트랜스코딩 경로를 좀 더 빠르게 생성할 수 있다.

  • PDF

동시성을 포함한 액티비티 다이어그램 기반 테스트 시나리오 생성 기법 (A Test Scenario Generation Method from Activity Diagram with Concurrency)

  • 백승찬;최효린;이병정;이정원
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.1015-1025
    • /
    • 2016
  • 소프트웨어 테스트에 대한 중요도는 오늘날의 산업 전반적으로 커지고 있으며 효과적인 테스트를 지원하기 위한 많은 방법들이 연구되고 있다. 이에 테스트 설계를 위해 시스템의 요구사항을 정형화하는 방법으로 모델 기반 테스트가 주로 사용되고 있는데, 반복과 동시성 작업을 포함하는 복잡한 시스템의 경우 경로 폭발을 야기하기 쉬운 문제가 있다. 특히 동시성 작업의 경우 Thread가 추가될수록 기하급수적인 수의 테스트 시나리오가 발생하게 되는데, 기존의 방법으로는 이를 해결하기 어렵다는 문제가 있다. 본 논문에서는 동시성 경로가 가지는 작업적 특성에 주안점을 두고, 이를 탐색하는 새로운 기법으로 경로 폭발 문제를 회피하는 방법을 제안한다. 사례 연구에서는 동시성 작업을 포함하는 시스템을 액티비티 다이어그램으로 표현하고, 기존의 기법이 생성할 테스트 시나리오의 수와 비교하여 본 기법의 효과를 보인다. 본 방법은 적은 수의 테스트 시나리오를 통해 반복과 동시성 작업의 결함을 효과적으로 발견할 것임을 기대한다.

운전자의 작업행태를 고려한 지능형 굴삭기의 이동경로 생성 방법 (A Path Generation Method Considering the Work Behavior of Operators for an Intelligent Excavator)

  • 김성근;구본상
    • 대한토목학회논문집
    • /
    • 제30권4D호
    • /
    • pp.433-442
    • /
    • 2010
  • 최근 기능 인력의 건설현장 기피 현상으로 인해 숙련된 기능을 지닌 인력 양성이 더욱 힘들어지고 있으며 이에 대한 해결책으로 건설장비의 자동화 및 정보화 기술이 대두되고 있다. 특히 주로 기계화로 시공이 수행되는 토공은 도로, 공항, 단지조성등과 같이 대부분의 토목 및 건축 공사에 필요한 가장 기본적인 작업이며 굴삭기는 이런 작업에서 범용으로 활용되어 이른바 '지능형' 굴삭기의 필요성 두드러지고 있다. 지능형 굴삭기는 기능공이 탑승하지 않은 채 원격 또는 자동으로 전반적인 토공 작업을 수행할 수 있는 굴삭기를 일컫는다. 본 연구는 지능형 굴삭기 개발을 위한 요소기술로서 굴삭 작업자의 노하우를 반영하여 자동적으로 굴삭기 이동경로를 생성하기 위한 방법론을 제시하는 것을 목적으로 하고 있다. 즉, 수학적인 최적화 관점에 국한하지 않고 현장에서 굴삭기 운전자의 주된 의사결정 요소로 파악된 이동거리, 자연배수 방향, 굴삭방향의 연속성의 중요도를 반영하여 최적의 이동경로를 생성시켰다. 굴삭기가 작업하는 전체 구간을 단위 셀로 나누고, 셀들에 의하여 생성된 네트워크와 셀간 이동비용을 입력값으로 하여 몇 가지 네트워크 탐색 알고리즘을 사용하여 소비용의 이동경로를 파악하도록 하였다. 본 연구에서 제시된 방법론은 실제 현장에서 굴삭기 운전자가 작업을 하기 위하여 의사결정을 하는 요소를 반영하여 굴삭기의 이동경로를 결정함으로 인해 현장 적용성을 높였다는 데 그 차별성과 의미가 있다.

3 차원 형상의 미소제품 제작을 위한 마이크로 광 조형시스템의 개발 (Development of micro-stereolithography system for the fabrication of three-dimensional micro-structures)

  • 이인환;조윤형;조동우;이응숙
    • 한국정밀공학회지
    • /
    • 제21권2호
    • /
    • pp.186-194
    • /
    • 2004
  • Micro-stereolithography is a newly proposed technology as a means that can fabricate a 3D micro-structure of free form. It makes a 3D micro-structure by dividing the shape into many slices of relevant thickness along horizontal surfaces, hardening each layer of slice with a focused laser beam, and stacking them up to a desired shape. In this technology, differently from the conventional stereolithography, scale effect is dominant. To realize micro-stereolithography technology, we developed the micro-stereolithography apparatus which is composed of an Ar+ laser, x-y-z stages. controllers. optical devices and scan path generation software. Related processes were developed, too. Using the system, a number of micro-structures were successfully fabricated. Some of these samples are shown for prove this system. Laser scan path generation algorithm and software considering photopolymer solidification phenomena as well as given 3D model were developed. Sample fabrication of developed software shows relatively high dimensional accuracy compared to the uncompensated result.

다이레스 CNC 포밍을 위한 등고선 공구경로 생성 (Contouring Tool Path Generation for Dieless CNC Forming)

  • 강재관;진영길;윤세봉;강병수;염경섭
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1753-1756
    • /
    • 2005
  • The sheet parts are formed with dies conventionally. But this conventional forming process is not suited to small volume and varied production for the reason of high cost. For the solution of this problem, a new forming process, which is called CNC incremental sheet forming, is being introduced. This process can form sheet parts without die, and is very well suited to small volume and varied production in space flight and automobile. In this paper, dieless CNC forming system based on a machining center is developed. A special device to grasp and pull the blank sheet built in the machining center and tool path generation S/W from STL file of 3-D model are developed. Several sheet parts are incrementally formed to verify the effectiveness of the developed system.

  • PDF

자유곡면 볼엔드 밀링공정에서 CUSP PATTERN 조정

  • 심충건;양민양
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 추계학술대회 논문집
    • /
    • pp.106-110
    • /
    • 2001
  • The ball-end milling process is widely used in the die/mold industries, and it is very suitable for the machining of free-form surfaces. However, this process is inherently inefficient process to compared with the end-milling or face milling process, since it relays upon the machining at the cutter/surface contact point. The machined part is the result of continuous point-to-point machining on the free-form surface. And cusps (or scallops) remain at the machined part along the cutter paths and they give the geometrical roughness of the workpiece. Thus, for the good geometrical roughness of the workpiece, it is required very tightly spaced cutter paths in this ball-endmilling process. However, with the tight cutter paths, the geometrical roughness of the workpiece is not regular on the workpiece since the cusp height is variable in the previously developed ISO-parametric or Cartesian machining methods. This paper suggests a method of tool path generation which makes the geometrical roughness of workpiece be constant through the machined surface. In this method, Ferguson Surface design Model is used and cusp height is derived from the instantaneous curvatures. And, to have constant cusp height, an increment of parameter u or v is estimated along the reference cutter path. In ball-end milling experiments, the cusp pattern was examined, and it was proved that the geometrical roughness could be regular by suggested tool path generation method.

완전 자동화된 단속형 가변적층쾌속조형공정을 위한 절단 경로 데이터 생성 (Generation of cutting Path Data for Fully Automated Transfer-type Variable Lamination Manufacturing Using EPS-Foam)

  • 이상호;안동규;김효찬;양동열;박두섭;심용보;채희창
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.599-602
    • /
    • 2002
  • A novel rapid prototyping (RP) process, an automated transfer type variable lamination manufacturing process (Automated VLM-ST) has been developed. In Automated VLM-ST, a vacuum chuck and linear moving system transfer the plate type material with two pilot holes to the rotation stage. A four-axis synchronized hotwire cutter cuts the material twice to generate Automated Unit Shape Layer (AUSL) with the desired width, side slopes, length, and two reference shapes in accordance with CAD data. Each AUSL is stacked on the stacking plate with two pilot pins using the pilot holes in AUSL and the pilot pins. Subsequently, adhesive is supplied to the top surface of the stacked AUSL by a bonding roller and pressure is simultaneously applied to the bottom surface of the stacked AUSL. Finally, three-dimensional shapes are rapidly fabricated. This paper describes the procedure for generating the cutting path data (AUSL data) f3r automated VLM-ST. The method for the generation of the Automated Unit Shape Layer (AUSL) in Automated VLM-ST was practically applied and fabricated for a various shapes.

  • PDF

연마로봇의 교시기반 제어에 의한 성능개선 (Performance Improvement based on the Teaching Control for Sweeping Robot)

  • 진태석
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1525-1530
    • /
    • 2014
  • 본 논문은 산업용 로봇을 위한 힘 피드백 제어 기반의 연마면의 보정과 작업자의 감각을 기반으로 한 정확한 연마면 작업을 대체하기 위한 교시방법을 적용한 연마 결과를 제시하였다. 교시방법은 연마작업의 위치, 경로, 반응에 대한 정밀도 개선을 위해서 연마로봇에 적용하였다. 힘 센서 기반의 교시방법에 의해 연마가 가능한 선박용 연마로봇을 제시하였고, 힘 센서에 의한 교시방법을 연마로봇에 적용하여 실험한 결과를 제시함으로써 그 유효성을 검증하였다. 또한, 로봇교시 포인터의 수를 줄이기 위하여 가공면의 특이점들만을 이용하여 곡면 가공이 가능하도록 로봇 궤적을 생성하는 방안을 제시하여 실험결과를 제시하였다.

GIS-GPS 기술을 이용한 저수지 수심측정 무인보트의 자율항법시스템 개발 (Development of Automatic Cruise System of Unmanned Boat for Surveying Water Depth in Reservoir Using GIS-GPS Technologies)

  • 김대식;김진택;표기형;이진범
    • 한국농공학회논문집
    • /
    • 제52권6호
    • /
    • pp.9-17
    • /
    • 2010
  • In this paper, an automatic cruise system of unmanned boat was developed for surveying water depth in reservoir using GIS (geographic information system)-GPS (global positioning system) Technologies. the automatic cruise system consisted of an automatic path generation program (APGP) and an automatic boat control program (ABCP). A grid processing method with $3{\times}3$ roving window in GIS function was used to develop the APGP. For development of the ABCP, GPS and its coordinate calculation technique were introduced. The developed system was tested to verify the applicability for a sample reservoir, Misan reservoir located on Ansan city of Kyunggi province. From the test results, this study found the APGP generated cruise path automatically according to input condition on grid size of 5 m, 10 m, and 20 m, as well as, the ABCP also tracked well the cruise paths with high position accuracy. Another verification result on surveying time for 20 ha of water area also showed that the new system could survey water depth of reservoir quickly, including very high quality of spatial resolution.