• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.545-554
• /
• 1992

본 논문에서는 복합형상의 금형을 가공하기 위하여 필요한 공구와 가공경로를 자동으로 생성해 주는 자동공정계획(CAPP)방법을 제시한다. 금형곡면은 일반적으로 복잡한 형상의 자유곡면들의 조합으로 이루어 지는데 육면체 형상의 소재로부터 원하는 금형곡면을 가공하는데는 수십시간의 기계가공 시간이 소요되며 또한 NC Code를 준비하는데도 같은정도의 시간이 소요된다. 금형곡면의 NC가공에 있어서 또다른 어려움은 공구의 과부하와 공구간섭이 빈번하게 발생할 수 있다는 점이다. 제안하는 자동공정계획방법은 전처리, 공정계획, 공구경로 생성의 3단계로 구성된다. 자동공정계획시스템의 입력정보는 1) 생성될 곡면형상 2) 가공할 소재형상 3) 가공공구 셀(드릴, 볼 엔드밀, 플렛 엔드밀), 절삭성 데이타등이다. 전처리 단계에서는 곡면모델러로부터 생성된 입력 형상을 Z-map이라 부르는 자료구조로 변환한다. 두번째 단계에서는 절삭 가공작업의 순서가 사용되는 공구와 함께 후방순환법에 의하여 결정된다. 그리고 실제 가공될 NC공구경로가 마지막 세번째 단계에서 생성된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 추계학술발표대회
• /
• pp.75-76
• /
• 2022

현재 산업용 로봇 팔의 경로 계획을 생성할 때, 로봇 팔 경로 계획은 로봇 엔지니어가 수동으로 로봇을 제어하며 최적 경로 계획을 탐색한다. 미래에 고객의 다양한 요구에 따라 공정을 유연하게 변경하는 대량 맞춤 시대에는 기존의 경로 계획 수립 방식은 부적합하다. 심층강화학습 프레임워크는 가상 환경에서 로봇 팔 경로 계획 수립을 학습해 새로운 공정으로 변경될 때, 최적 경로 계획을 자동으로 수립해 로봇 팔에 전달하여 빠르고 유연한 공정 변경을 지원한다. 본 논문에서는 심층강화학습 에이전트를 위한 학습 환경 구축과 인공지능 모델과 학습 환경의 연동을 중심으로, 로봇 팔 경로 계획 수립을 위한 심층강화학습 프레임워크 구조를 설계한다.

• 한국전자통신학회논문지
• /
• 제18권2호
• /
• pp.231-240
• /
• 2023

심층 강화 학습(Deep Reinforcement Learning)을 사용한 경로 계획에서 장애물을 자동으로 회피하기 위해 로봇을 학습시키는 일은 쉬운 일이 아니다. 많은 연구자가 DRL을 사용하여 주어진 환경에서 로봇 학습을 통해 장애물 회피하여 경로 계획을 수립하려는 가능성을 시도하였다. 그러나 다양한 환경에서 로봇과 장착된 센서의 오는 다양한 요인 때문에 주어진 시나리오에서 로봇이 모든 장애물을 완전히 회피하여 이동하는 것을 실현하는 일은 흔치 않다. 이러한 문제 해결의 가능성과 장애물을 회피 경로 계획 실험을 위해 테스트베드를 만들었고 로봇에 카메라를 장착하였다. 이 로봇의 목표는 가능한 한 빨리 벽과 장애물을 피해 시작점에서 끝점까지 도달하는 것이다. 본 논문에서는 벽과 장애물을 회피하기 위한 DRL의 가능성을 검증하기 위해 이중 심층 Q 네트워크(DDQN)를 제안하였다. 실험에 사용된 로봇은 Jetbot이며 자동화된 경로 계획에서 장애물 회피가 필요한 일부 로봇 작업 시나리오에 적용할 수 있을 것이다.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2017년도 춘계공동학술대회
• /
• pp.20-20
• /
• 2017

궤도형 차량의 이동구조는 에너지 소비 측면에서 단점이 있지만 접지압의 감소로 인한 평지 및 야지험지에서도 원활한 주행이 가능한 장점으로 인해 농업분야의 플랫폼에서 많이 사용된다. 곡식을 베는 일과 탈곡하는 일을 한 번에 하는 콤바인도 이러한 무한궤도형 이동구조를 사용한다. 또한 궤도형 차량의 방향전환 및 주행속도 변환은 좌 우 궤도의 회전 속도를 다르게 하여 동시에 제어하기 때문에 정교한 주행 성능을 위해서는 궤도형 차량의 기구학 모델을 고려한 경로 계획이 필요하다. 본 연구에서는 직교형 포장에서 Round harvesting 기법 기반으로 궤도형 차량의 기구학 모델 및 포장정보를 고려한 자율주행 콤바인 경로계획 알고리즘을 개발하고자 하였다. 이를 위해 Labview 기반의 궤도형 차량 시뮬레이션을 구축하여 실제 포장정보를 이용해 생성 된 경로의 적용 가능성을 구명하고자 하였다. 자율주행 콤바인 경로 계획은 콤바인의 길이, 너비, 회전 시 좌 우 궤도의 속도 비, 직진 속도와 회전 속도 비, 회전 각도, 포장의 외부 경계선, 작업 겹침 량, 회경 횟수를 이용하여 좌현 새머리 선회를 포함한 내부 왕복작업 경로를 생성하며 외부 회경 횟수는 2~3회를 가정하였다. 자율주행 시뮬레이션은 차체와 궤도 자체의 미끄러짐과 작동기 지연시간을 단순화 한 궤도형 기구학 모델형태로 구성하였다. 추종 알고리즘은 선견 거리법을 사용하였으며, 측면 변이값과 방향 오차의 선형조합을 이용하여 조향변수를 정의하고 퍼지로직기반으로 좌 우 궤도 속도를 7 단계화하여 조향장치를 모델링하였다. 실험결과 개발 된 경로생성 알고리즘은 실제 취득 된 포장 외부 경계 GPS 위 경도를 이용해 자동으로 생성이 가능하며 간략화 된 콤바인 시뮬레이션에서 직진주행 RMS 위치 오차는 0.05 m, 선회구간에서 직진 구간 진입 시 RMS 위치 오차는 0.11 m, 직진 구간 RMSE 방향 오차는 3.2 deg로 콤바인 예취부 간격인 30 cm보다 작은 위치 오차를 보이며 생성된 경로 전체 추종이 가능함을 나타내었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1991년도 춘계학술대회 논문집
• /
• pp.270-276
• /
• 1991

가장 대표적인 공작기계인 선반은 가공물에대한 바이트의 이송운동에따라 여러가지 종류의 가공물을 효과적으로 절삭할 수 있기 때문에 절삭 가공에 널리사용된다. 특히, 기계요소로 많이 사용되는 회전체의 절삭에 필요하므로 가장 먼저자동화가 요구되는 분야이다. 그러므로, 보다 효율적인 자동절삭의 목표를 달성하기위한 기초작업으로서 현재의 연구가 수행되었다. 본 연구에서 PC 사용을 전제로 소수의 입력 정보로부터 자동으로 최적의 가공계획 수립을 위한 프로그램의 개발을 목표로 먼저 준비단계로 임의의 외경절삭용 자동 가공계획 시스템을 개발하였다. 개발된 프로그램은 작업자의 자료입력을 최소화 했으며 이 입력자료를 토대로 자동으로 절삭공구의 가공경로 및 절삭에 필요한 자료를 생성하고 가공 전과정을 컴퓨터 그래픽으로 처리하여 사용자의 이해 를 돕도록 하였다. 이러한 기능은 컴퓨터 기억장치를 통하여 저장하고 그장된 자료를 NC code화 하거나 직접 PC로 부터 NC 기계를 구동하면 가공에 관하여 극히 초보자인 경우도 실제 가공을 수 행할 수 있다. 참고로 본 프로그램은 개인용 컴퓨터에서 사용을 전제로 프로그램언어는 Fortran, 그래픽 Library로 Halo를 이용하였고사용자의 이해를 보다 높이기 위하여 EGA Color Monitor를 채택하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.279-282
• /
• 2000

물류시스템설계 및 개선의 일환으로 차량운송계획 문제는 매우 중요시되는 분야이다. 본 연구는 유전자 알고리즘을 이용한 통합물류 운송계획문제(Integrated Vehicle Routing Problem : IVRP)를 위한 전산화 모델의 개발로서 운송 중인 차량의 자동위치 조회시스템(Automatic Vehicle Location System : AVL)을 이용하여 차량운송의 통제기능을 높이며, 차량운송 효율을 높이는 목적으로 VRP문제와 AVL문제를 연계하는 통합운송시스템의 개념 연구이다. 본 연구에서는 다-물류센터를 고려한 운송 영역할당(Sector Clustering), 경로계획 문제(VRP) 및 유전자 알고리즘을 이용한 운송순서 계획(GA-TSP)을 고려한 통합운송계획모델의 개발을 목적으로 차량의 운송간의 통신 및 통제 등의 기능을 위하여 위치 추적을 가진 GPS와 통신시스템을 위한 TRS 및 위치설정을 위한 GIS를 고려하였다. 본 연구에서의 AVL시스템 개발을 위한 GPS, GIS 및TRS 등 AVL시스템의 구성요소에 대하여 그 개요를 조사 연구하였다. 또한 GPS, GIS을 기반으로한 물류시스템의 구성과 시스템에 필요한 기능 및 구성요소를 파악하고 서브 시스템을 구성하여 각 서브 시스템의 기본설계를 실시하기 위한 연구이다.

• 한국멀티미디어학회논문지
• /
• 제11권5호
• /
• pp.692-702
• /
• 2008

게임이나 가상현실공간에서의 경로 계획은 자율적으로 움직이는 캐릭터들의 수가 많아짐에 따라 그 비중이 높아지고 있다. 로드맵 방식이란 이동 가능한 경로를 나타내는 지도를 사전에 제작하여 경로를 계획하는데 이용하는 방법을 말하며 높은 품질의 경로를 제공할 수 있다는 장점이 있다. 그렇지만 로드맵이 한번 정해지면 모든 캐릭터가 하나의 지도 위에서 움직이기 때문에 크기가 다른 캐릭터들의 특성이 반영되지 못하는 단점이 있다. 본 논문에서는 캐릭터별로 자신의 크기에 맞는 로드맵을 가지고 경로 계획에 각자 이용할 수 있는 효율적인 방법을 제안한다. 이 방법은 캐릭터의 수에 관계없이 전체 지도는 가시성 그래프를 응용하여 1회만 생성하고, 캐릭터의 크기에 따라 이동 가능한 경로를 점진적으로 추가하는 방식으로 제안되기 때문에 효율적이다. 시뮬레이션을 통해 개별 로드맵 방식으로 얻을 수 있는 효과를 보여주며 이때 수반되는 트레이드오프를 분석한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2022년도 추계학술대회
• /
• pp.371-373
• /
• 2022

현재 선박의 항로계획은 항해사들의 항해지식과 경험을 바탕으로 이루어지고 있다. 하지만 자율운항선박의 등장으로 항로계획의 자동화에 대한 연구가 학계와 산업계에 관심이 높다. 본 연구에서는 AIS 데이터를 활용하여 선박의 항로계획을 자동으로 생성하기 위해 격자기반의 최단경로 알고리즘을 활용하였다. 이는 자율운항선박의 항로계획 생성에 있어 안전성과 효율성을 향상시킬 수 있다.

• 한국전자통신학회논문지
• /
• 제18권5호
• /
• pp.981-988
• /
• 2023

무인 비행체의 활용범위가 확대됨에 따라 관련 기술의 발전과 기술 수요도 증가하는 추세이다. 무인 비행체의 운영빈도가 늘어나고 운영의 편리성이 강조됨에 따라 관련 자율비행 기술도 중요성이 주목받고 있다. 무인 비행체의 자율 비행에 있어 목적지에 도달하는 경로계획을 세우는 일은 유도제어에서 중요하며 무인화의 효과를 극대화하기 위해서는 경로계획 역시 자동으로 생성하는 기술이 필요하다. 본 논문에서는 무인 비행체의 자율운영 효과를 높이기 위해서 급속탐색랜덤트리기법으로 생성된 경로를 무인기의 특성에 맞게 최적화하는 기법에 관한 연구를 수행하였다. 최적 거리, 최단 시간, 임무점 통과 등의 지표를 달성하기 위해 경로계획을 무인 비행체의 임무 목표와 동적 특성을 고려하여 최적화하였다. 제안한 기법은 장애물 상황에 대한 성능검증을 통해 무인 비행체 경로계획 생성에 적용 가능성을 확인하였다.

• 한국산업정보학회논문지
• /
• 제25권1호
• /
• pp.31-40
• /
• 2020

자유 여행자들이 증가함에 따라 다양한 자동여정생성 서비스가 생겨났지만, 자동여정생성 방법에 대한 연구는 아직 활발히 진행되지 않고 있다. 본 연구에서는 이미 개발된 전문가 추천 경로를 바탕으로 여행지별 선호점수를 수집하고 거리와 선호에 따라 여정을 자동생성하는 알고리듬을 개발하였다. 제안된 여정생성 알고리듬을 성능을 검증하기 위해 싱가포르, 방콕 및 다낭의 세 여행지에 대해서 30개의 여정을 본 연구에서 제안한 자동여정생성 알고리듬과 차량경로문제 알고리듬을 사용하여 생성한 두 여정 데이터의 평균 이동거리를 t-검정과 평가자간 신뢰도를 통해 제안된 알고리듬의 효율성과 효과성을 비교하였다. 실험결과, 제안 알고리듬을 기반으로 한 여정이 차량경로문제(Vehicle routing problem: VRP) 알고리듬의 여정과 다르지 않아 제안된 알고리듬의 효율성을 입증하였고. 두 여행전문가의 정성적 평가를 통해, 제안된 알고리듬으로 생성된 여정이 실제 사용에 충분히 효과적임을 보였다.