• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.79-80
• /
• 2023

본 연구에서는 자율운항선박이 복잡한 항계 내에서 다양한 해상 객체와의 충돌을 회피하기 위하여 계층적 경로 생성 기법을 연계하는 프레임워크를 제안한다. 항계 내에는 항로를 항행하는 선박 외에도 정박 영역 내 정박 또는 묘박 중인 선박뿐만 아니라 항로 표지나 부표와 같은 정적 객체들이 다양하게 분포되어 있다. 자율운항선박의 효율적 운항을 위해서는 운항 중에 조우하게 되는 객체의 정적/동적 속성에 따라 경로 생성 기법이 달리 적용되어야 한다. 본 연구에서 제안한 경로 생성 프레임워크는 항계 내의 정적 객체나 항행 가항 영역 및 항행 불가항 영역 등에 대한 위치 정보들은 사전적 정보로 활용 가능하므로, 샘플링 기반의 전역 경로 생성 기법을 적용하여, 초기 출발지에서 최종 목적지까지의 예상 경로를 생성한다. 그리고 생성된 전역 경로를 추종하며 운항하는 과정에서 조우하게 되는 동적 객체들과의 조우 상황별 국제해상 충돌예방규칙(COLREGs)을 고려한 지역 경로를 생성한다. 샘플링 기반의 전역 경로와 국소 영역에서의 충돌 회피를 위한 지역 경로를 연계하기 위한 계층적 경로 생성 프레임워크를 설계하고, 수치 시뮬레이션을 통해 제안한 프레임워크의 유용성을 검증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.604-606
• /
• 2002

PKI에 필수적인 요소인 인증서 검증에 있어 인증서 검증서버인 ETRI/VA는 인증서의 상태 검증의 적시성을 제공하고 인증경로 생성 및 검증에 대한 클라이언트의 부담을 줄이며. PKI 상호연동을 지원하고 도메인간의 인중서 정책을 중앙집중 관리한다. 본 논문은 ETRI/VA에서의 신속하고 효율적인 인증경로 생성 방법을 제안하였다. 인중기관 인증서로 이루어진 인증경로를 미리 생성하고 저장하여 사용함으로써 검증 요청시 빠르게 인증경로를 생성할 수 있고. 요청에 의해 생성된 인증경로를 저장하여 이후 동일한 검증대상 인증서의 검증시 기 저장된 인증경로를 재사용하게 함으로써 효율적으로 인증경로를 생성한다.

• 한국통신학회논문지
• /
• 제26권5A호
• /
• pp.752-762
• /
• 2001

소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

• 한국항행학회논문지
• /
• 제22권6호
• /
• pp.623-629
• /
• 2018

본 논문에서는 무인항공기용 실시간 장애물 탐지 및 회피 경로 생성 알고리즘을 제안한다. 2-D Lidar를 이용하여 장애물을 검출하고, 검출 정보는 지역 회피 경로 생성을 위한 실시간 히스토그램 생성과 목표 지점까지 전역 회피 경로 생성을 위해 사용되는 2-D SLAM 지도를 생성하는데 사용된다. 지역 회피 경로 생성을 위한 VFH 알고리즘은 장애물들이 벡터 방향과 거리에 따라 얼마큼 분포되어 있는지에 대한 실시간 히스토그램을 생성하고, 이 히스토그램은 근접 장애물 검출 시 지역 회피 경로를 생성하는데 사용된다. 기존의 $RRT^*-Smart$ 알고리즘의 한계로 인해 Modified $RRT^*-Smart$ 알고리즘을 제안한다. 이 알고리즘은 새로운 노드가 생길 때 목표 지점과의 직선 경로 여부를 판단하고, 목표 지점 방향으로 생성되도록 방향성을 부여하며, 노드의 길이를 확률적으로 나누어 일정한 단위의 길이가 아닌 랜덤 단위의 길이로 퍼뜨림으로써 보다 적은 비용으로 목표 지점까지의 효율적인 전역 회피경로를 생성한다. 본 논문에서는 효율적인 회피경로를 생성하여 회피 기동함을 다양한 시뮬레이션 실험환경을 통해 검증하였다.

• 한국정보처리학회논문지
• /
• 제4권2호
• /
• pp.491-498
• /
• 1997

지리 정보 시스템((Geograghic Information System:GIS)은 컴퓨터 능력의 향상 으로 제한된 분야에서 일반적인 분야의 업무에 확대 적용되고 있다. 우편 종합 정보 서비스의 일환으로 개발된 우편 경로 최적화 시스템((PROS:Postal Route Optimization System)은 우편 배달의 경로를 빠른 시간에 제공할 수 있도록 최단 경로 생성기, 등거리 생성기, 경로 재배치 생성기, 생성기들의 기반이 되는 GIS 엔진, 도로 지도 그리고 관련 데이터베이스 등으로 구성하였다. 본 논문은 경로 최적화 시스템 모델에 적용한 최단 경로 생성 알고리즘(SPAWD;Shortest Path Algorithm With Direction)에 대한 것으로 기존의 최단 경로 생성 방법과 달리 시작점과 도착점간의 도로들에 대하여 방향성을 부여하여, 최종 목적지를 빠른 시간에 결정하여 주는 알고리즘을 제시하였다. 또 한 기존에 발표된 최단 경로 생성 알고리즘에 대하여 비교 및 분 석하고, 추후 연구 방향을 제시하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권9호
• /
• pp.369-374
• /
• 2014

무인 자율주행 차량에서의 경로 생성 기법은 차량이 자동적으로 안전하고 효율적인 경로를 생성하고 주행할 수 있도록 해 준다. 경로에는 크게 전역경로와 지역경로가 있다. 전역경로는 차량이 출발점으로부터 도착점까지 가기 위해 주행해야 하는 구간을, 지역경로는 전역경로에서 얻은 구간을 주행하기 위해서 차량이 실제로 주행해야 할 경로를 의미한다. 본 논문에서는 지역경로 생성을 위하여 효율성 높은 곡선 함수를 사용하는 기존연구에서 더 나아가 학습을 통해 경로를 생성하는 방법을 제안한다. 먼저 강화학습을 통해서 후보경로에 대한 예측 보상 값을 얻고 보상 값이 최고가 되는 경로를 찾는 작업을 한다. 또한 인공 신경망을 통해서는 생성된 경로에 최적화된 조향 명령을 주기 위해 조향 각을 학습하는 작업을 한다. 더 나아가 주행하는 경로에 장애물이 발견되더라도 이를 효율적으로 회피하는 최적의 경로를 학습 기법을 통해 만들어낸다. 본 논문에서 제안된 알고리즘의 우수성은 실제 주행 환경으로 모델링한 시뮬레이션 실험을 통해 검증되었다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2000년도 추계학술대회
• /
• pp.364-369
• /
• 2000

지리 정보 시스템은 컴퓨터 능력의 향상으로 제한된 분야에서 일반적인 분야의 업무에 확대 적용되고 있다. 그 예로는 우편경로 최적화 시스템, 차량항법 시스템 등이 있다. 본 논문에서 이러한 분야에서 꼭 필요한 최단 경로 생성 알고리즘에 대해 다양하게 다루어 볼 것이다. 또한 기존에 발표된 최단경로 생성 알고리즘에 대하여 비교 및 분석하고, 추후 연구 방법을 제시하고자 한다.

• 한국항공우주학회지
• /
• 제39권12호
• /
• pp.1124-1132
• /
• 2011

본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2022년도 춘계학술대회
• /
• pp.325-326
• /
• 2022

본 연구에서는 자율운항선박이 항만시설 중 정박구역이나 정박지를 항행하는 과정에서 정박 및 묘박 중인 선박들과의 예기치 못한 충돌 사고를 예방하며 안전하게 항행하기 위한 경로 생성 연구를 수행하고 있다. 정박구역과 같은 고밀집 영역 내 정박 또는 묘박 중인 선박들의 안전을 고려하여 자율운항선박의 경로를 생성하는 알고리즘을 설계하는 과정에서 필수적으로 고려되어야 하는 핵심 요소들을 식별하였다. 또한, 식별된 핵심 요소들을 알고리즘에 반영함과 동시에 자율운항선박의 항해 지원 적용 가능성을 검증하기 위한 알고리즘의 프레임워크를 설계하였다. 프레임워크 내 각 모듈별 관계와 모듈별 입출력 정보의 흐름을 체계화하였으며, 모듈들의 기능적 요소를 포함한 주요 성능을 검증하고자 모의 환경 구축을 위한 요소 모듈들을 식별하였다. 이를 기반으로 고밀집 영역 내에서 충돌을 회피하기 위한 경로 생성 알고리즘의 설계 방향성을 제안하였다.

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

일반적인 경로 생성 기법에서는 거리가 가장 짧은 최단경로 및 시간이 적게 소요되는 빠른 경로와 같이 사용자의 이동 성향을 고려하지 않고 경로를 생성하였다. 하지만 사용자들은 시간, 거리, 도로 혼잡도와 같은 속성들에 의해 선호하는 경로가 있기 때문에 사용자의 이동 성향에 맞는 경로를 생성하는 기법들이 필요하다. 기존의 기법들은 이동 성향을 고려하여 경로를 생성하기 위해서는 사용자의 이동 성향 정보를 추가적으로 입력하여야 한다. 하지만 네비게이션 및 모바일 장치의 불편한 인터페이스 특성상 이러한 정보 입력은 거의 하지 않고 출발지와 목적지만을 입력하여 경로를 추천 받는 경향이 있다. 따라서 본 논문에서는 추가적인 이동 성향에 대한 정보 입력 없이 과거 궤적 데이터를 통해 사용자의 이동 성향을 암시적으로 추출하고 이동 성향에 맞는 경로를 생성하는 기법을 제안한다. 성능평가를 통해 최소 시간 경로나 최단 거리 경로와 비교하여 제안하는 기법이 사용자의 이동 성향을 고려한 경로가 생성됨을 입증한다.