• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
• /
• pp.223-226
• /
• 2006

매니퓰레이션 기술 중에서 경로 계획은 중요한 문제 중의 하나이다. RRT는 경로 계획 알고리즘으로 최근에 제안되었다. RRT는 기존 알고리즘보다 빠르게 장애물을 회피하여 경로를 계획할 수 있다. 기존의 경로 계획 알고리즘은 그 상황에 따라 반복적으로 경로 계획을 하였다. 이러한 점을 개선하기위해 RRT와 인간의 소뇌구조를 모방한 CMAC을 결합한 CMACRRT를 제안한다. CMAC은 RRT가 만들어낸 경로와 그 상황을 기억하여 유사한 상황에서 경로를 다시 사용할 수 있게 해준다. 이렇게해서서 CMAC을 통해 학습된 상황에서 RRT를 사용하지 않고 기존의 경로를 사용할 수 있게 된다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.60-63
• /
• 2008

본 논문에서는 신경망 모델(neural network model)과 유전자 알고리즘(genetic algorithm)을 이용한 실시간 경로 계획(real-time path-planning)과 퍼지 룰(fuzzy rule)을 이용한 효율적인 다중경로계획(multiple path-planning)을 제안한다. 실시간 경로 계획은 빠른 시간 내에 최적 경로의 생성이 반드시 수행되어야 하므로, 본 논문에서는 경로 계획 중 장애물 지역과 비장애물 지역을 빠르게 확인하기 위해 신경망 모델을 이용하여, 이동 방향 및 최적경로 탐색을 위하여 유전자 알고리즘을 이용하였다. 또한 충돌 구역에서의 효율적인 다중 경로 계획을 위해, 퍼지를 이용하여 경로를 재계획 하였다. 퍼지의 경우, 현재 위치에서 목표 지점으로의 방향을 계산하기 위한 퍼지 소속 함수와 현재 위치와 충돌 구역까지의 거리 값을 가중치로 세우고 퍼지 룰을 결정하여 경로계획을 수행하였다. 시뮬레이션을 통해 실험해본 결과, 퍼지 룰을 사용했을 때 사용하지 않았을 때 보다 좋은 성능을 나타남을 확인할 수 있었다.

• 한국정보시스템학회:학술대회논문집
• /
• 한국정보시스템학회 2005년도 추계학술대회 발표 논문집
• /
• pp.155-161
• /
• 2005

3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 본 연구에서는 국제물류에서 이루어지고 있는 복합운송을 고려한 최적수송계획 알고리즘을 제안하고자 한다. 화물과 경유지의 고려는 운송수단에 따라 동적으로 변화하는 NP-hard문제로써 가지치기 알고리즘(pruning algorithm)을 이용하여 문제를 단순화시키고, 운송수단을 제약조건으로 한 휴리스틱 최단경로 알고리즘을 제안하였다. 이를 부산항에서 로테르담항까지 실제로 사용되는 경로문제에 적용해 봄으로써 본 알고리즘의 효율성을 검증하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.50-53
• /
• 2008

본 논문에서는 복잡한 환경에서 휴머노이드 로봇의 영상기반 운동계획을 제안하였다. 먼저 영상전처리 과정을 통해 작업환경에서 경로 계획으로 최적 경로를 탐색하고, 탐색된 경로의 거리와 방향각에 따라 퍼지규칙을 적용하여 보행 프리미티브를 선택하는 운동계획방법을 제안하였다. 다양한 장애물을 갖는 복잡한 환경에서 로봇의 보행 프리미티브를 사용하여 영상기반의 운동계획이 실시간으로 수행 가능하도록 설계하였다. 제안한 운동계획방법은 임베디드 비전 시스템을 사용한 휴머노이드 로봇을 실제 제작하여 실험을 통해 성능을 검증하였다.

• 한국지능시스템학회논문지
• /
• 제27권2호
• /
• pp.170-178
• /
• 2017

본 논문은 무인잠수정의 동특성을 고려하지 않아 실제로 항행이 불가능한 급격히 변화하는 경로를 계획하기도 하는 기존 $A^*$ 알고리즘 기반 경로계획의 단점을 개선하기 위하여, 무인잠수정의 동특성을 고려한 항행궤적에 기반한 개선된 경로계획 알고리즘을 제안한다. 기존의 $A^*$ 기반 알고리즘은 무인잠수정이 인접노드로 이동하는 경로를 직선으로 가정하여 이동비용을 계산하는 반면, 개선된 경로계획 알고리즘은 경로점 제어에 의하여 생성된 현실적 항행궤적을 노드 간의 이동경로로 설정하고 이동비용을 계산하여 최적의 경로를 계획한다. 모의실험에서 제안한 기법과 기존의 기법의 경로계획을 비교하여 본 논문의 논의가 타당함을 보인다.

• 한국지능시스템학회논문지
• /
• 제18권1호
• /
• pp.7-13
• /
• 2008

이 논문은 이동 에이전트의 경로 계획 알고리듬을 제안한다. 이동 에이전트에 대한 경로 계획은 많은 연구가 수행되어왔지만 복잡한 주변 환경에 대한 경로 계획에서의 시-공간적 제약조건은 수학적으로 모델화하기 어려우며, 최적해를 구하기는 쉽지 않다. 이 논문에서 그래픽 기반의 최적 경로 계획 알고리듬을 제안한다. 작업 환경은 에이전트가 이동할 수 있는 자유영역과 장애물 등이 존재하는 이동 불가 영역으로 구분하고, 자유 이동 영역 내에서 최적 경로는 개미집단-최적화 알고리듬을 이용한 탐색으로부터 구한다.

• 한국지능시스템학회논문지
• /
• 제22권6호
• /
• pp.687-693
• /
• 2012

본 논문에서는 군집로봇의 효과적인 협조탐색을 위한 탐색영역에 대한 군집로봇의 최적배치을 제안한다. 먼저, 탐색영역에 대한 최적의 배치를 위해 보로노이 테셀레이션과 K-mean 알고리즘을 이용하여 탐색영역을 분할한다. 분할된 영역을 안전한 주행을 위해 전역경로계획과 지역경로계획을 한다. 전역경로계획은 A*알고리즘을 이용하여 전역경로계획을 하여 최적의 전역경로를 찾고, 지역경로계획은 포텐셜 필드방법을 이용하여 장애물 회피 통해 안전하게 목표점에 이르게 한다. 마지막으로 제안한 알고리즘은 시물레이션을 통해 그 응용가능성을 검토한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.321-324
• /
• 2001

선박 운항시 운항소요인원을 최소화하기 위해서는 선박의 자동화 및 지능화가 필요하다. 특히 선박의 지능화된 운항을 위해서는 항해전문가의 지식을 저장, 관리하여 그것을 기반으로 항해전문가의 임무를 대신 수행하는 지능형 항해시스템(intelligent navigation system)이 요구된다. 지능형 항해시스템은 GPS, 전자해도, 항로계획, 항로감시, 항로관리, 경로계획, 경로감시, 경로관리, 유도, 제어 등의 기능으로 구성된다. 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 폴리선기능을 응용한 항로계획(RPAP, Route Planning Applying the Poly-line)기법을 제안한다. 제안된 기법은 대표적 항로계획 기법인 $A^{*}$탐색기법과 비교 평가하여 그 효용성을 증명한다.

• 한국지능시스템학회논문지
• /
• 제22권2호
• /
• pp.187-191
• /
• 2012

본 논문은 무인 자율 주행 차량을 위한 안전한 등반 경로 계획을 다룬다. 기존의 경로 계획 기법과 달리, 안전성을 최우선 과제로 경로를 계획한다. 이를 위해 주어진 지형 정보로부터 위험 지역을 포함하는 전역 포텐셜 필드를 사용함으로써 위험 지역으로의 접근을 방지하고, 침식 연산을 이용한 중간 경유 지점 선정을 통해 가장 완만한 경사로를 계획하는 방법을 제안하다. 제안하는 방법은 요구되는 정보량 및 연산량을 줄일 수 있으며 인간의 직관과 유사한 등반 경로를 제공한다.

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

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