• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
• /
• pp.131-134
• /
• 2002

운항경비의 절감과 같은 경제적 제한과 3D직종 회피현상과 같은 사회적 제한으로 인해 선박의 운항에 소요되는 인원을 최소화하는 요구가 증가되고 있다. 이러한 요구에 부합하기 위해 선박의 자동화 및 지능화기술이 요구된다. 선박의 자동화를 위해서는 GPS와 전자해도에 기반한 지능형 항해시스템의 항로계획이 선행되어야 한다 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 S-57에 정의되어 있는 좌표쌍을 기반으로한 접점산출기법과 이를 이용한 트리생성 기법, 그리고 생성된 트리구조를 기반으로한 항로산출기법을 제안한다 제안한 항로산출기법의 효율성 검증을 위해 최적화 관점에서 대표적 항로계획 기법인 $A^{*}$ 와 이를 개선한 RPAP 기법과 비교.분석한다.

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

본 논문은 일반적인 경로탐색기법의 사용으로 인한 단점들을 보완하며 공간적, 시간적, 안정성을 만족하는 효율적인 경로탐색기법인 IRCT기법을 소개하고, 이를 가정용 청소로봇에 적용한다. 기존의 경로탐색 기법인 A*알고리즘은 격자이동을 하여야만 하는 한계로 인하여 이동저리에 있어서 비효율적이고, 그에 따른 시간적 손실과 에너지의 손실 등이 따른다. IRCT 기법은 A*알고리즘에서 사용하는 격자이동에 대한 문제점을 장애물과 비장애물을 재 정의하여, 격자이동이 아닌 노드와 노드 사이를 이동함으로써 효율성과 안정성을 동시에 만족시킨다. 청소용 로봇에 IRCT기법을 적용하기 전 실험을 통하여 IRCT기법과 A*알고리즘을 비교함으로써, 두 기법사이의 인동거리와 시간적 효율성을 확인하고, IRCT기법의 안정성을 보인다.