• 대한교통학회지
• /
• 제18권3호
• /
• pp.77-86
• /
• 2000

기존의 최단경로 탐색모형은 단일 목적을 대상으로 한다. 그러나 실제로는 통행자가 단일 목적만을 기준으로 경로를 선택하는 경우는 드물며, 경로선택은 통행시간과 비용 등 다양한 목적을 종합적으로 고려해서 결정되어진다. 따라서 최단경로는 여러 가지 목적을 고려해야 한다. 이러한 경우에 이들 목적간의 상충적인 관계로 인해 여러 가지 목적을 모두 만족시키는 최적경로는 존재치 않으며, 통행자가 고려하는 목적들의 중요도에 따라 다양한 경로가 선택되어질 수 있다. 다목적의 최적경로는 여러 가지 목적들의 절충(Trade-Off)을 고려한 다수의 파레토 최적경로(Pareto Optimal Path)가 탐색되어져야 한다. 그러나 기존의 다중목적을 고려한 최적경로 탐색 알고리즘은 하나 또는 일부의 파레토 최적경로만을 탐색하며 따라서 다양한 경로를 제공하지 못한다. 본 논문은 두 개의 목적을 고려한 최적경로 탐색 모형을 개발하는 것이다. 파레토 최적경로들은 대체경로로 사용할 수도 있다. 본 연구에서는 다양한 파레토 최적경로를 탐색하기 위해 본 모형의 개발에 유전 알고리즘(Genetic Algorithm)을 적용하였다.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.167-176
• /
• 2006

출발시간제약이 존재하는 통합교통망의 최소시간경로탐색은 도착수단의 도착시간 수단간 환승시간, 대기시간 뿐만 아니라. 다음수단의 출발시간을 고려하는 것이 필요하다. 다수의 교통수단이 존재하는 통합교통망에서는 출발시간제약이 포함되는 경우가 매우 일반적인 현상이다. 이는 철도나 항공 등과 같은 대중교통노선들은 일정한 시간에 서비스를 제공하는 노선별 스케줄을 가지고 있기 때문이다. 본 연구에서는 이러한 출발시간제약조건이 존재하는 통합교통망을 통행시간이 시간대에 따라 동적으로 변화하는 상황에서 K개의 경로를 탐색하는 알고리즘을 개발하고자 한다. 그리고, 이러한 알고리즘개발을 위하여 유입링크기반의 전체경로삭제방식을 확대 적용하는 방안을 제안하며, 사례연구를 통하여 알고리즘의 활용성을 검토한다.

• 한국시뮬레이션학회논문지
• /
• 제27권2호
• /
• pp.101-114
• /
• 2018

무인 비행체의 실시간 경로계획 생성 시 최적의 경로를 찾기 위한 다양한 연구가 진행되어 왔다. 본 논문에서는 진화알고리즘을 통한 무인비행체의 경로계획 생성을 수행하고, 이를 에이전트 기반 시뮬레이션 환경에서 구현 및 테스트가 가능함을 검증하였다. 이를 위해, Repast toolkit에 JGAP 패키지를 탑재하여 Java 기반의 유전 알고리즘 프로그래밍을 통한 무인 비행체의 경로 계획을 생성하였고, 해당 결과를 에이전트 기반으로 시뮬레이션을 수행하였다. 본 논문에서는 에이전트 기반 시뮬레이션 소프트웨어를 소프트웨어 공학 개발 생명주기에 맞춰 문서화하여 설계 및 구현되었으며, 에이전트 모델링 설계는 자동화, 적응성 및 에이전트 간의 상호 작용에 초점을 맞추었다. 또한, 시뮬레이션을 통해 에이전트 기반 환경에서 설계한 모델 및 시나리오를 검증하여 다수의 비행 에이전트에 내재된 동적 경로계획 알고리즘이 실시간으로 자율적인 경로 생성이 가능함을 증명하였다.

• 전자공학회논문지CI
• /
• 제38권1호
• /
• pp.7-18
• /
• 2001

본 논문에서는 가상 공간상에서 아바타가 이동할 때 자율적으로 장애물을 회피할 수 있는 새로운 방법으로 등각 사상 방법을 이용한다. 먼저, 원형으로 근사화되는 장애물을 대상으로 하여 회피 경로를 생성하는 방법을 보이고, 타원형이나 다수의 장애물에 대한 회피 경로 생성 방법으로 확장한다. 그리고 마지막으로 중간 경로점을 이용한 전역경로계획 방법과 등각 사상을 이용한 장애물 회피 경로 생성 방법을 통합 시켜 전체 환경에서 자연스러운 아바타의 이동 경로를 생성하는· 방법을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권4호
• /
• pp.585-595
• /
• 2000

비디오 데이터에서 움직임 객체에 대한 움직임 경로는 내용-기반 검색을 위해 비디오 데이터를 색인하는 데 있어 매우 중요한 역할을 한다. 따라서, 본 논문에서는 비디오 데이터에서 움직임 객체의 움직임 경로를 모델링하기 위한 새로운 시공간 표현 기법을 제안한다. 비디오 데이터를 위한 보다 효율적인 내용-기반 검색을 위해, 제안하는 기법은 시간, 공간 관계성과 더불어 일정 시간 간격 동안 움직인 객체의 이동 거리(moving distance)를 고려한다. 아울러, 제안하는 표현 기법에 기반하여 단일 움직임 객체의 움직임 경로와 다수 움직임 객체들의 움직임 경로를 위한 새로운 유사성 측정 알고리즘을 제시하며, 이들 알고리즘은 검색 결과에 대해서 유사성에 준하여 순위(Ranking)를 부여할 수 있다. 마지막으로, 성능 평가를 통하여 제안된 시공간 표현 기법은 기조의 Li 방법과 Shan의 방법에 비해 동등한 재현율을 유지하며, 정확율 측면에서 약 20%의 성능 향상을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.379-383
• /
• 2007

무선 센서 네트워크에서는 네트워크 부하를 줄이기 위해 다수의 소스 노드가 전송한 데이터를 중간 노드에서 병합하여 전송하는 라우팅 기법을 사용한다. 기존의 DD-G(Directed Diffusion-Greedy) 데이터 병합 라우팅 기법은 데이터 병합 노드의 에너지 효율을 고려하여 단일 경로를 구축함으로써 에너지 소모를 줄일 수 있었다. 하지만 싱크 노드에 근접할수록 에너지 소모가 집중되거나 통신 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 부하 분산을 고려하여 다중 데이터 병합 경로를 구축하는 새로운 데이터 병합 라우팅 기법을 제안한다. 이 기법은 싱크 노드 주변의 네트워크 부하집중을 분산시키고, 데이터 손실에 대한 재전송 비용을 감소시키기 위해 다중 경로를 이용한다.

• 천문학회보
• /
• 제41권2호
• /
• pp.36.3-37
• /
• 2016

ECS(Error Compensation Software)는 알루미늄 자유곡면 반사경의 형상정밀도를 향상시키기 위해 개발된 보정가공 소프트웨어이다. DTM(Diamond Turning Machine)을 이용한 가공공정에서 가공오차의 변화를 쉽게 확인하며 형상을 보정할 수 있도록 설계되었다. 보정가공 공정은 (1) 10차 다항식을 이용하여 표면을 설계한 후 DTM에 입력할 가공경로 계산, (2) DTM에 가공경로를 입력하여 가공, (3) 3차원 초정밀 형상측정 장비로 반사경의 가공오차 분석, (4) 가공오차를 보정하여 새로운 10차 다항식 설계, (5) 보정가공경로 계산 후 재가공으로 이루어진다. 그동안의 공정은 다항식의 설계, 가공경로 계산, 반사경의 가공오차 분석을 위해 다수의 프로그램들을 실행해야만 했다. 본 연구에서는 ECS가 알루미늄 자유곡면 반사경 제작을 위한 통합 보정가공 소프트웨어를 제공하여, 사용자가 작업을 효율적으로 수행하기를 기대한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1833-1834
• /
• 2008

본 논문에서는 다수의 AGV를 운용하는 물류자동화창고에서 최단경로가 배정된 AGV의 주행도중 발생하는 충돌 및 교착 상태를 예측하고 이를 회피하는 알고리즘을 개발하고자 한다. 충돌 및 교착 상태는 최단 경로와 경로 점유시간을 비교함으로써 예측하고 이를 경로 선입에 따른 우선권 및 지연시간에 따른 우선권에 따라 회피할 AGV를 선정함으로써 충돌 회피에 따른 AGV의 총 운행시간을 최소화한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.601-603
• /
• 2003

사용자 어플리케이션에서 인증 경로를 검증하는 일은 매우 복잡하고 많은 시간이 소요됨으로서 사용자측에 상당한 부담을 줄 수 있다. 특히, 비계층적 PKI에서의 검증 작업은 다수의 후보 경로가 존재함에 따라서 그 부담이 더욱 커진다. 따라서 본 논문에서는 비계층적 PKI의 인증 기관(Certificate Authority： CA)을 서명 검증 작업에 창설시킴으로서 사용자 측 검증 작업에 대한 부담을 감소시킬 수 있는 새로운 형태의 인증 경로 처리 방안을 제안하였다. 제안한 방안은 서명 검증에 수반되는 사용자 측 암호화 작업을 크게 줄임으로서 검증에 대한 부담을 감소시킬 뿐만 아니라 CA들의 검증 작업의 참여로 인해 정적인 CA들의 활용도를 높일 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2495-2497
• /
• 2003

본 논문에서는 다수의 AGV를 이용한 물류자동화 시뮬레이션에 대해 연구하였다. 각각의 AGV가 독립적으로 명령을 수행하도록 가상의 AGV를 제안하고 이미 연구된 AGV의 주행경로 표현방법, 경로망 구성방법을 이용하였다. 작업요구시 주어진 작업을 가장 빨리 수행 할 수 있는 AGV를 선정하고 최적 경로 계획을 수행하였다. 그리고 작업을 수행 중인 AGV는 경로 합류점에서의 교착상태(dead lock)와 충돌이 발생할 수 있는데 이를 방지하기 위한 통제구역을 정의하고 교통제어를 수행하였다.