• 한국항행학회논문지
• /
• 제26권5호
• /
• pp.304-311
• /
• 2022

적 방공망 제압 임무는 현대전에서 전략적으로 중요한 임무이지만 적 방공자산에 직접적으로 노출될 위험이 높아 위험 부담이 크다. 따라서, 무인기를 활용하여 임무를 수행하는 것이 하나의 대안으로 제시된다. 본 논문에서는 무인기의 적 방공망 제압 임무 수행을 위한 경로 생성 기법과 생성된 경로에 대한 임무 효과도 산출 기법을 제안한다. 먼저, RRT 기반의 경로 탐색 알고리즘을 기반으로 적의 단거리 대공 위협을 고려할 수 있는 저공 침투/이탈 비행 경로 기법을 다룬다. 또한, 최단의 경로이면서 동시에 적의 단거리 대공 위협을 최대한 회피하는 표적 타격 경로를 생성하기 위해 Dubins 경로 기반의 타격 경로 생성 기법이 사용된다. 이를 통해 생성된 침투/타격/이탈 경로를 순서에 따라 통합한다. 통합된 경로를 기반으로 연료소모량, 무인기의 생존 확률, 임무 수행 소요 시간, 그리고 표적 파괴 확률로 이루어진 임무 효과도를 산출한다. 마지막으로, 제안된 적 방공망 제압 임무 경로 생성 기법 및 임무 효과도 산출 기법을 가상 시나리오를 통해 검증한다.

• 대한토목학회논문집
• /
• 제30권4D호
• /
• pp.433-442
• /
• 2010

최근 기능 인력의 건설현장 기피 현상으로 인해 숙련된 기능을 지닌 인력 양성이 더욱 힘들어지고 있으며 이에 대한 해결책으로 건설장비의 자동화 및 정보화 기술이 대두되고 있다. 특히 주로 기계화로 시공이 수행되는 토공은 도로, 공항, 단지조성등과 같이 대부분의 토목 및 건축 공사에 필요한 가장 기본적인 작업이며 굴삭기는 이런 작업에서 범용으로 활용되어 이른바 '지능형' 굴삭기의 필요성 두드러지고 있다. 지능형 굴삭기는 기능공이 탑승하지 않은 채 원격 또는 자동으로 전반적인 토공 작업을 수행할 수 있는 굴삭기를 일컫는다. 본 연구는 지능형 굴삭기 개발을 위한 요소기술로서 굴삭 작업자의 노하우를 반영하여 자동적으로 굴삭기 이동경로를 생성하기 위한 방법론을 제시하는 것을 목적으로 하고 있다. 즉, 수학적인 최적화 관점에 국한하지 않고 현장에서 굴삭기 운전자의 주된 의사결정 요소로 파악된 이동거리, 자연배수 방향, 굴삭방향의 연속성의 중요도를 반영하여 최적의 이동경로를 생성시켰다. 굴삭기가 작업하는 전체 구간을 단위 셀로 나누고, 셀들에 의하여 생성된 네트워크와 셀간 이동비용을 입력값으로 하여 몇 가지 네트워크 탐색 알고리즘을 사용하여 소비용의 이동경로를 파악하도록 하였다. 본 연구에서 제시된 방법론은 실제 현장에서 굴삭기 운전자가 작업을 하기 위하여 의사결정을 하는 요소를 반영하여 굴삭기의 이동경로를 결정함으로 인해 현장 적용성을 높였다는 데 그 차별성과 의미가 있다.

• 한국컴퓨터정보학회논문지
• /
• 제25권5호
• /
• pp.91-98
• /
• 2020

이동성 객체인 이동에이전트는 이주 시 주어진 작업처리 명령들과 작업수행 결과 탑재에 의한 크기 증가로 인하여 네트워크의 부하를 유발함으로써 이주시간 지연 및 이주 신뢰성을 훼손한다. 본 논문에서는 분산객체 기술을 이용한 이동에이전트의 경량화 방법과 네트워크 트래픽 발생 시능동적으로 최적의 이주경로를 탐색 및 제공하는 알고리즘을 제시하고, 에이전트 이주 시 이들을 적용함으로써 이동에이전트의 이주 신뢰성을 보장하는 방법을 제안한다. 또한, 센서 네트워크 기반 이동에이전트 미들웨어 환경에서 능동규칙 탑재 이동에이전트의 이주시간에 대한 에이전트의 크기와 네트워크 트래픽 발생에 따른 비교 및 분석 실험을 통하여, 제안 방법 적용 시 이동에이전트의 자율성과 이주 신뢰성이 보장됨을 입증한다.

• 한국측량학회지
• /
• 제31권5호
• /
• pp.385-391
• /
• 2013

증가하고 있는 자동차로 인하여 발생하는 환경 문제의 해결방안으로 친환경 교통수단으로서의 자전거 이용이 권장되고 있다. 자전거 이용의 활성화를 위해서는 자전거 사용자의 이용목적을 반영할 수 있는 연결성과 안전성을 확보한 자전거 전용도로의 구축이 요구된다. 본 연구에서는 자전거 도로 이용자에 대한 설문조사 결과를 바탕으로 자전거의 주요 이용목적을 통학용 및 레저용으로 설정하고, 이와 관련된 시설물들을 Dijkstra 알고리즘을 활용하여 기 구축된 자전거 도로와 최단거리로 연계할 수 있는 방안을 도출하였다. 또한 탐색된 네트워크에 RTK DGPS 측량을 실시하여 3차원 좌표를 획득하고 이를 바탕으로 자전거 전용도로의 링크별 경사를 측정하였다. 측량된 경사를 활용하여 일정 경사 이상의 링크를 배제하고 우회도로를 탐색하는 방안을 적용하여 사용자의 편의와 안전을 확보하였다. 전라남도 목포시를 대상으로 제안된 방법을 적용하여 결과를 분석하였다.

• 대한토목학회논문집
• /
• 제28권5D호
• /
• pp.639-647
• /
• 2008

본 연구의 목적은 주차장 정보제공을 위한 실시간 주차가능면수 추정을 위한 주요 변수들간의 관계를 정립하는 것으로 알고리즘에 관련되어진 변수에 대하여 조사하고, 알고리즘 설계를 위한 주차정보를 수집 후 주차장의 평균주차대수, 평균주차시간, 회전율, 점유율, 누적주차대수 등의 변수에 대하여 분석하였으며, 주차장 내 불법주차, 중첩주차, 탐색차량 정보를 수집하여 주차가능공간을 추정하는 기본 토대를 마련하도록 하였으며, 연구결과, 유출입대수만을 고려한 기존의 제공정보보다 정확도가 높은 것으로 나타나 이는 주차장을 이용하는 운전자의 판단을 도울 수 있으며, 주차장 운영관리에도 도움을 줄 것이다.

• 한국지리정보학회지
• /
• 제26권3호
• /
• pp.85-96
• /
• 2023

본 연구는 최근 이동권 개선을 위해 교통약자들을 중심으로 이용되고 있는 전동 이동 보조기기의 안전 경로를 제공하는 서비스를 개발하고 평가하였다. 부산광역시에 거주하는 교통약자들과 관련 기관 종사자(부산광역시 내 장애인 자립 생활센터, 장애인 협회 정회원, 전동 이동 보조기기 수리기사, 활동 보조사)들과의 설문을 통해 전동 이동 보조기기의 이동에 영향을 미치는 13종의 요인을 도출하였다. 각각의 요인들에 안전성 점수를 부여하고 현장에서 수집된 데이터로 객체 인식 AI 모델을 학습시켜 해당 요인들을 판별한 후, 최적경로 탐색 알고리즘을 통해 전동 이동 보조기기 경로 안내 서비스를 개발하였다. 동일한 출도착 경로를 대상으로 T-map에서 제공하는 일반 경로와 본 연구의 추천 경로를 비교한 결과, 일반 경로에서는 전동 이동 보조기기의 주행에 방해가 되거나 승차감을 불편하게 하는 장애물이 많았고 가파른 경사로 인해 이동이 불편했지만, 본 연구의 추천 경로에서는 상대적으로 장애물이 적었고 경사도 완만하여 전동 이동 보조기기의 주행에 무리가 없었다. 향후 연구에서는 전동 이동 보조기기 이용자의 실시간 위치를 기반으로 경로 안내 서비스를 구현하고 다수의 이용자를 대상으로 현장 실증테스트를 진행하여 사회적 수용성 평가 및 검증을 수행할 필요가 있다.

• 대한교통학회지
• /
• 제28권2호
• /
• pp.7-19
• /
• 2010

도시철도가 가지고 있는 쾌적성, 편리성 그리고 정시성의 장점은 도시철도의 등장 이후 그 이용률을 어느 수준까지 꾸준히 증가시켜왔다. 이에 따라 지자체를 비롯한 수도권은 지하철의 새로운 도입을 포함한 도시철도의 연장을 점차 증가시켜왔으며, 현재 수도권의 경우 2010년 현재 총 5개의 운영 기관이 총 14개 노선을 운영 중에 있다. 이러한 도시철도의 장점은 2004년 서울시 통합 대중교통개편과 2007년 수도권 통합 환승할인요금제 시행 이후 편리성과 연계성 측면에서 더욱 더 부각되고 있다. 하지만 이러한 대중교통 통합요금제의 시행은 그 동안 도시철도 운영기관 간의 수입금 정산 문제를 버스와 도시철도 문제로까지 확대시켜 좀 더 정확하고 복잡한 정산 방식의 필요성을 불러일으켰다. 이에 본 연구에서는 수도권 통합 환승할인요금제 시행 이후 대중교통 운영기관 간 수입금 정산 문제를 다루었다. 구체적으로는 대중교통체계 개편 이후 본격적으로 도입된 대중교통 카드(RF Card) 자료로부터 수도권 도시철도 이용자료(O/D) 구축을 시작으로 일반화 비용 추정, 수입금 정산 알고리즘 제안, 끝으로 이를 반영한 사례 연구 순으로 연구를 진행하였다. 여기서 본 연구에서의 O/D 추출과정의 정확성 검증을 위해 일정기간 동안의 (주)한국스마트카드사에서 철도 운영기관에 지급한 수입금과 본 연구에서 도출된 철도부문의 O/D(수입금)를 비교 분석하였다. 또한 일반화 비용 추정을 위해 설문조사와 환승역 실태 조사를 시행하였고, 본 연구에서 구축한 유사 경로 검증을 위해 실제 도시철도 이용자의 통행경로를 조사하였다. 본 연구에서 제시한 방법론을 통해 현재 수도권 도시철도 운영기관 간 수입금 정산 문제뿐만이 아니라 향후 도입될 경전철 및 민자 철도의 수입금 정산 문제도 해결될 것으로 기대된다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.641-646
• /
• 2003

인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2004년도 춘계학술발표대회 논문집 제23권 1호
• /
• pp.155-160
• /
• 2004

배열센서를 사용한 표적의 위치 추정은 레이다 및 소나에서 잘 알려진 문제이다. 최근에 Lee 등은 1 차원 수평 선배열 센서만을 사용하여 다중경로를 통해 들어오는 신호로부터 표적의 3 차원 위치를 추정하였다. 그러나 이 알고리즘에서 수중에서의 음속은 수심에 관계없이 일정하다고 가정하였기 때문에 음속이 수심에 따라 다양하게 변화하는 실제 수중환경에서는 그 추정성능이 현저히 저하된다. 따라서 본 논문에서는 표적의 거리, 깊이, 방위각으로 구성되는 3 차원 위치 추정을 위해 비균일 음속환경에서의 음파전달모델(ray propagation model)을 이용한 ML 기법(maximum likelihood estimation)을 적용하였으며 일정한 음속을 가정한 Lee 기법의 추정치를 초기값으로 한 탐색을 통해 ML 기법의 연산량을 감소시켰다.

• 대한산업공학회지
• /
• 제32권3호
• /
• pp.226-235
• /
• 2006

Telematics is expected to be one of the fastest growing businesses in information technology area. It may create a new emerging market in industry related to automotive, telecommunications, and information services. Especially vehicle navigation service is considered as a killer application among telematics service applications. The current vehicle navigation service typically recommends a single path that is based on the traveling time or distance from the origin to the destination. The system provides two options for users to choose either via highway or via any road. Since the traffics and road conditions of big cities are very complicated and dynamic, the demand of multi-path guidance system is increasing in telematics market. The multi-path guidance system should allow drivers to choose a path based on their individual preferences such as traveling time, distance, or route familiarity. Using the Lawler's algorithm, it is possible to find multiple paths; however, due to the lengthy computational time, it is not suitable for the real-time services. This study suggests a computationally feasible and efficient heuristic multiple paths finding algorithm that is reliable for the real-time vehicle navigation services.