• 한국정밀공학회지
• /
• 제16권4호통권97호
• /
• pp.189-196
• /
• 1999

환경지도를 갖고 있는 이동로봇은 정확한 경로계획에 의하여 주행하게 된다. 그러나 주행 중 예상하지 못한 장애물을 만나는 경우 새로운 경로정보가 요구된다. 본 논문에서는 부분적인 환경정보를 갖고 있는 이동로봇의 경로계획기법을 제시한다. 경로계획은 전체경로계획과 지역경로계획으로 구분되면 전체환경을 노드와 아크로 표시한 네트워크 모델을 이용하여 수행된다. 경로계획시간과 메모리 부담을 개선하기 위하여 네트워크 분할기법을 이용한 경로계획기법을 제안하였으며 지역경로계획에서는 정보가 변경된 부 네트워크에 대하여 경로계획을 수행하여 계산시간을 적게 소요하며 새로운 경로를 계산한다. 제안한 기법을 자동화 공장에서 주행하는 이동로봇에 적용하였으며 시뮬레이션과 실험을 통하여 제안한 기법의 성능을 보였다.

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
• /
• pp.486-488
• /
• 2012

본 논문에서는 로보틱스나 컴퓨터 게임 등의 다양한 분야에서 일반적으로 존재하는 동적인 환경에서 장애물 회피를 위한 경로 계획 알고리즘을 연구하였다. 제안하는 알고리즘은 전역 경로계획과 지역 경로계획의 두 단계로 이루어져 있고, A*와 가시성 그래프에 의해 구해진 전역 경로를 이동할 때에 동적 장애물을 감지하게 되면 이를 회피하기 위해 포텐샬장으로 지역 경로를 구성한다. 이 알고리즘은 포텐샬장을 A*와 결합함으로써 지역 최적화 문제를 해결하고 포텐샬장만으로 이동하는 경우에 비해 시간적인 측면에서도 더욱 효율적이다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
• /
• pp.366-368
• /
• 2009

본 논문에서는 모바일 로봇이 작업하는 공간상에서 빠르고 안전한 최적 경로계획을 수행할 수 있게 하는 가변적 리드 맵을 이용한 장애물 밀집 정보 기반 경로계획을 제안한다. 모바일 로봇이 작업 공간에 대해서 빠르고 안전한 경로계획을 해 클러스터링 기법을 이용하여 정적 및 동적 장애물의 분포에 대한 맵 정보를 재구성하여 정보화 시킨다. 최적의 경로계획을 위해서는 재구성된 장애물 밀집 클러스터 데이터를 이용하여 전통적 기법의 GA 방법을 변형한 최적 경로계획을 수행한다. 제안한 기술의 효율성을 검증하기 위해 그리드 기반 경로계획 중의 하나인 A*알고리즘과 다양한 맵을 이용하여 성능 비교를 수행하였다. 실험결과 제안한 경로계획 기술은 기존 알고리즘 보다 빠른 처리 성능과 동적 장애물이 밀집한 지역을 회피하는 최적 경로계획을 수행함을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2011년도 제42회 하계학술대회
• /
• pp.1896-1897
• /
• 2011

본 논문에서는 동적환경의 잠재적 위험 정의와 안전한 전역경로 계획 알고리즘을 제안 하였다. 대부분의 전역경로계획 연구는 시간과 거리의 비용을 최적화 시키는데 집중하고 있다. 하지만 동적환경으로 우리 주변에 많은 위험요소가 작용하고 있다. 본 논문에서 안전한 자율주행을 위한 경로계획방법으로 위험지역에 의해 정의 된 반발력과 S*알고리즘을 이용하여 안전하고 빠른 최적의 경로계획을 이루었다.

• 대한기계학회논문집A
• /
• 제36권6호
• /
• pp.623-628
• /
• 2012

기존의 경로계획 방법은 최단거리의 경로를 생성하는 것에 목적을 둔다. 그러나 이렇게 선택된 최적의 경로가 안전한 주행을 보장해주지는 못하는데, 이는 종종 좁은 통로나 이동 장애물이 많은 영역으로 경로를 생성하기 때문이다. 그러므로 로봇은 정보 격자지도를 이용하여 안전하게 이동할 수 있는 경로를 생성하는 것이 필요하다. 이 정보 격자지도는 기존의 지도가 가지고 있는 영역의 정보 외에 유도지역과 위험지역을 포함한다. 안전한 경로는 인력과 척력을 이용하여 위험지역을 우회하고 유도지역으로 접근되어 생성된다. 실험 및 시뮬레이션은 제안된 방법이 안전한 영역으로 경로를 생성시켜, 안전하게 주행하는 데 유용하다는 것을 보여준다.

• 한국자동차공학회논문집
• /
• 제15권3호
• /
• pp.1-9
• /
• 2007

A major concern for Autonomous Military Robot in the rough terrain is the problem of moving robot from an initial configuration to goal configuration. In this paper, We generate a local path to looking for the best route to move an goal configuration while avoiding known obstacle from world model, not violating the mobility constraints of robot. Trough a Simulator for Unmanned Autonomous Vehicle, We can simulate a traversability of unmanned autonomous vehicle based on steering, acceleration, braking command obtained from local path planning.

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

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

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2010년도 정기 학술발표대회
• /
• pp.109.2-109.2
• /
• 2010

방재계획의 하나인 대피장소 및 대피경로의 결정은 방재계획 중 가장 기본이 되는 사항으로 재해발생 시 대비가 적절치 못하면 대규모 인명피해가 발생할 우려가 있기 때문에 결정에 신중을 기해야 한다. 대피장소 및 대피경로의 결정은 직접 대규모 인원이 참여한 모의실험을 실시하여 효율적이고 안전한 방법을 찾는 것이 가장 바람직하다. 그러나 이러한 접근은 현실적으로 불가능하기 때문에 본 연구에서는 대상 지역의 지진해일 대피 시뮬레이션 모형을 제작하고 이를 적용하여 최적의 대피장소 및 대피경로를 지정할 수 있도록 하였다. 이러한 접근을 통하여 실제 지진해일 발생 시 주민들이 가장 빠르고 안전하게 대피하도록 할 수 있으며, 나아가 효율적이고 안전한 방재계획 수립에 큰 역할을 할 수 있을 것이다. 본 연구에서는 과거 지진해일로 인한 피해 경험이 있는 삼척항을 지진해일 대피 시뮬레이션을 위한 대상지역으로 선정하였다. 또한, 현장 조사를 실시하여 대상지역의 지형특성을 고려한 결과를 토대로 지진해일 대피 시뮬레이션에 앞서 필요한 가상 시나리오를 작성하였고 지진해일 대피 시뮬레이션을 통해 비상대처계획(EAP, Emergency Action Plan) 수립에 필수 사항인 대피계획을 검토하였다.

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

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