• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 춘계학술발표대회
• /
• pp.238-241
• /
• 2018

본 논문은 Linux ubuntu에서 로봇 개발 플랫폼 ROS(Robot Operating System)을 이용하여 실내 자율주행 관련 패키지와 LRF센서를 사용한 경로탐색을 하기까지의 과정 그리고 향후의 설계 방안에 대해 다룬다.

• 한국지능시스템학회논문지
• /
• 제20권2호
• /
• pp.195-201
• /
• 2010

최근 넓은 활동 범위를 제공하고 작업 환경의 변화에 능동적으로 대처하기 위해 자율 이동 로봇에 대한 필요성이 높아지고 있다. 이 논문은 이동로봇이 장애물을 회피하여 최단 경로를 통해 목적지에 도착할 수 있는 알고리즘을 제안하고 시뮬레이션을 통해 그 유용성을 검증하도록 한다. 제안된 알고리즘은 micro-GA와 $\lambda$-geometry MRA을 사용한 알고리즘이다. 시뮬레이션 영역은 320(가로)$\times$200(세로) 픽셀로 제한하고, 한 픽셀의 단위를 1cm로 하였다. $\lambda$-geometry MRA 만을 사용하여 경로를 계획했을 경우에는 경로 계획을 위한 방향성은 제공하였지만 최단 거리 경로는 제공하지 못했다. 반면 micro-GA를 함께 사용했을 경우에는 최단 경로 탐색이 가능하였다. 따라서 제안된 알고리즘은 경로의 방향성과 함께 최단 경로 탐색을 제공하고 있다.

• 대한기계학회논문집
• /
• 제19권4호
• /
• pp.887-895
• /
• 1995

Considering that the laser range finder has the excellent resolution with respect to angular and distance measurements, a sophisticated local path planning algorithm is achieved by subgoal and sub-subgoal searching methods. The subgoal searching finds the passable ways between obstacles and selects the optimal pathway in order to reduce the moving distanced from start point to given to given goal. On the other hand, the sub-subgoal searching corrects the path given in subgoal searching in the case of which the mobile robot will collide with obstacles. Also, the effectiveness of the established local path planning and local minimum avoiding algorithm are estimated by computer simulation and experimentation in complex environment.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.555-556
• /
• 2023

본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

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

본 논문은 실내 공간에서 RFID와 센서를 이용하여 이동로봇이 자기 위치를 파악하고 목표 물체를 인식할 수 있는 기법을 제안한다. RFID를 지면과 목표물체에 설치하고 로봇은 리더기와 다양한 센서를 갖춤으로써 이동시 자기 위치를 파악하고 물체로부터도 고유정보를 얻을 수 있게 구성하였다. 초음파 센서 신호의 귀환시간을 활용하여 전방 물체의 거리를 추출하며 바닥의 RFID로부터 이미 획득한 자기 위치를 활용하여 물체의 절대 위치를 구한다. 이는 로봇을 중심으로한 경로지도를 실시간으로 작성하는 것이 가능하며, 실내의 구조 및 목표 물체의 위치등을 포함한 전체적인 지도를 작성할 수 있다. 최종적으로는 최적의 경로 계획을 세워 로봇이 목표 위치로 이동하거나 자율적 탐색이 가능하도록 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.81-82
• /
• 2007

자율이동로봇을 위한 새로운 경로 계획 방법을 제안한다. 실시간으로 장애물을 피하고, 목표 지점까지의 최단 경로를 생성하여 유용성을 극대화시키기 위하여 방법을 다룬다. 본 논문에서는 효율적인 경로 계획방법으로 초기 경로를 생성하고, 생성된 경로를 개선하는 방법을 제안한다. 초기 경로는 그래프 기반 방법인 골격선 그래프와 탐색방법으로 딕스트라(Dijkstra) 알고리즘을 사용한다. 초기 경로에 대해 동적 프로그래밍 알고리즘을 이용하여 최단거리에 가깝게 경로를 개선한다. 시뮬레이션을 통해 제안하는 방법의 성능을 검증한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
• /
• pp.263-266
• /
• 1997

로봇 축구 경기를 위해서는 경기장의 임의의 시작점에서 목표점으로 장애물을 피해 갈 수 있는 능력이 필요하다. 이러한 경로 계획을 학습하기 위해서 다양한 상황을 모두 고려할 경우 학습량이 급격히 증가한다. 그러나 많은 실제적인 학습 문제에 있어서는 가능한 모든 학습 데이터를 사용하지 않고도 원하는 학습 효과를 가져올 수 있음이 알려져 있으며, 이러한 경우 데이터를 스스로 선별하여 학습하는 능동적 학습 방법이 효과적이다. 본 논문에서는 진화 알고리즘을 사용하여 실시간에 경로 계획을 하기 위한 새로운 능동적 학습 방법을 제시한다. 제안되는 방법은 두 개의 진화 알고리즘으로 구성되는데 하나는 주어진 시작점-목표점간의 최적 경로를 찾는데 사용되고 또 다른 하나의 진화 알고리즘은 유용한 시작점-목표점들의 쌍을 탐색하는데 사용된다. 이 방법은 계산 시간의 여유가 있을 때 다양한 문제를 스스로 제시하고 해결하는 법을 학습해 놓고 후에 실제 문제가 주어질 때 기존의 문제와 가장 유사한 문제를 찾아 실시간에 해결함으로써 기존의 진화 알고리즘에 의한 경로 계획법들이 갖는 실시간성에서의 단점을 개선할 수 있다. 실험을 통하\ulcorner 제안된 두 가지 진화 알고리즘의 성능을 실험적으로 검토한다.

• 한국지능시스템학회논문지
• /
• 제21권2호
• /
• pp.268-275
• /
• 2011

본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

• 전자공학회논문지 IE
• /
• 제48권3호
• /
• pp.26-32
• /
• 2011

본 논문은 화재라는 특수한 상황에서 대피자를 로봇에 비유하여 퍼텐셜 필드 방식으로 최적의 대피 경로를 탐색하는 방식을 제안한다. 장애물은 화재가 발생된 위치를 나타내게 되며, 한정된 공간에서 센서를 통해 화재가 발생한 위치를 확인할 수 있어서 전역적인 탐색이 가능해진다. 건물 내에 설치된 화재 감지 센서와 복합 감지 센서로부터 상황 정보를 습득하여 무선으로 서버에 전송하면 퍼텐셜 필드 방식으로 최적의 대피 경로를 탐색하여 유도등을 대피 방향으로 동작시키며 스마트 폰과 같은 모바일 단말에 무선을 이용하여 대피 경로 정보를 표시할 수 있게 된다. 시뮬레이션 환경에서 제안한 화재 대피 알고리즘의 기능 및 성능 테스트를 통해 제안 알고리즘의 성능을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제18권6호
• /
• pp.1441-1446
• /
• 2014

본 논문에서는 로봇군집이 미로 탈출을 위해 협력하는 방법에 대해 제안되었다. 로봇은 센서를 통해 필수적인 데이터를 수집하고 판단하여 자율적으로 움직일 수 있다. 하지만 미로 탈출을 위해 협력하기 위해서는 중앙 시스템이 여러 로봇들을 제어할 필요가 있다. 로봇들은 보이지 않는 미로를 탐색하며, 탈출 경로를 위한 분석과 지도를 만들기 위해 이동과 같은 정보를 중앙제어시스템에 전송한다. 여러 대의 로봇들이 미로를 효과적으로 탈출하기 위해서, 이 논문에서는 다음과 같은 문제를 고려하였다. 첫째, 로봇들이 미로 영역을 나누어서 탐색하기. 둘째, 벽으로 막혀 있는 막다른 골목을 찾아서 다른 로봇이 진입하지 못하도록 하기. 셋째, 목적지에 먼저 도착한 로봇이 최단 경로를 만들어 다른 로봇이 빨리 탈출할 수 있도록 하기. 위의 3가지를 고려하여 미로 동시 탈출을 위한 알고리즘을 구현하여 다양한 미로 크기별로 실험하였다.