• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1354-1356
• /
• 2012

최근 ITS(Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 사용이 급증하면서 경로탐색의 중요성이 더욱 가속화되고 있다. 현재 차량용 내비게이션은 멀티미디어 및 정보통신 기술의 결합과 함께 다양한 기능 및 정보를 사용자에게 제공하고 있으며 이러한 기능과 정보를 사용해서 목적지점까지의 최단경로를 탐색하는 것이 내비게이션 시스템의 핵심기능이다. 이러한 경로탐색 알고리즘은 교통시스템, 통신 네트워크, 운송 시스템은 물론 이동 로봇의 경로 설정 등 다양한 분야에 사용되고 있다. 개미 집단 최적화(Ant Colony Optimization, ACO) 알고리즘은 메타 휴리스틱 탐색 방법으로 그리디 탐색(Greedy Search)뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순환 판매원 문제(Traveling Salesman Problem, TSP)를 풀기 위해 처음으로 제안되었다. 본 논문에서는 개미 집단 최적화(ACO) 알고리즘이 기존의 경로 탐색 알고리즘으로 알려진 Dijkstra 보다 최단경로 탐색에 있어서 더 적합한 알고리즘이라는 것을 설명하고자 한다.

• Journal of Korean Society of Transportation
• /
• v.25 no.6
• /
• pp.43-53
• /
• 2007

In this research, in order to more concretely define the concept of the previously vaguely defined fire road, the authors propose new terminology called disaster prevention routes. These are defined as predefined access routes for the quick response to disaster areas. For this, the authors suggest selection techniques for disaster prevention routes considering characteristics of fire trucks and selected areas. The paper also includes legally-based ideas for the executive departments with exclusive responsibility for continuous management and supervision of disaster response. In addition, a case study is performed with a virtual scenario including the outbreak of fire in one borough of Seoul. This case study shows that the damage can be decreased by prompt access of fire trucks. The establishment of predefined access routes to disaster areas can help to protect citizens with more rapid response by emergency crews. Indirect benefits also include reduced congestion of roads through the prohibition of parking and stopping on the chosen roads.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.231-233
• /
• 1999

시공간 상에서 움직이는 물체의 이동경로는 일반적으로 MBR이 매우 크므로, R-tree 계열의 다차원 인덱싱 기법을 적용할 때 질의시 겹침 영역이 많이 발생하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 time slice에 따라 이동경로의 MBR을 나누어 별도의 인덱스에 저장하는 기법을 제안한다. 이 기법을 적용하면 MBR의 평균 크기가 줄어들어 인덱스 페이지 및 데이터 페이지 접근횟수를 감소시킬 수 있을 뿐만 아니라, 시간이 지나 질의가 매우 드물게 수행되는 데이터에 대한 엔트리를 삭제하여 검색 범위를 줄이는 것이 용이하다. 또한 본 논문에서는 질의 성능을 최적화하기 위해서 time slice를 어떻게 설계해야 하는지에 대해서도 논의한다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.31 no.8
• /
• pp.50-57
• /
• 2003

Controlling rotorcraft to fly precisely through multiple, irregularly, and closely spaced waypoints is a common and practical mission. However, finding an optimal trajectory for this kind of mission is quite challenging. Usability of traditional approaches such as inverse control or direct methods to this kind of problem is limited because of either limitation on the specification of the constraints or requirement of extensive computation time. This paper proposes a method that can easily compute the full trajectory and control history for rotorcraft to pass through waypoints while satisfying other general constraints of states such as velocities and attitudes on each waypoint. The proposed method is applied to rotorcraft guidance problems of slalom and linear trajectory in the middle of general curved trajectory. The algorithm is test for various situations and demonstrates its usability.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.523-525
• /
• 2001

MPLS(Multi-Protocol Label Switching)망에서 LSP(Label Switched Path)의 수와 레이블 수를 줄이는 것은 망 자원 관리 측면에서 매우 중요하다. 다중점대점(Multipoint-to-Point) LSP[1]는 이러한 요구사항으로 제안되었다. 하나의 다중점대점 LSP는 다수의 망 입구 노드로부터 하나의 망 출구 노드까지의 경로를 나타낸다. 다중 점대점 LSP는 미리 정의된 경로이다. 망 형태 정보가 빈번히 변하는 실제 망을 고려할 대 다중점대점 LSP는 경로가 신속히 재결정될 필요가 있다. 본 논문에서는 망의 트래픽 부하 균형을 위해 Monte-Carlo 시뮬레이션을 이용한 빠른 LSP 결정 방법을 제시한다. 또한 경로 결정시 Greedy 알고리즘을 사용하므로 최적의 다중점대점 LSP 결정에 접근하는 경로를 결정한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1320-1321
• /
• 2015

무인항공기(Unmanned Aerial Vehicle, UAV)를 활용하여 넓은 범위를 감시하기 위해서 조종자가 반복적으로 같은 경로를 따라서 UAV를 비행시키는 것은 관리 및 운영에 필요한 비용과 시간 문제가 발생한다. UAV로 넓은 지역을 감시하기 위해서는 UAV의 자율 비행 연구가 필요하다. 전통적인 접근 방법은 GPS를 기반으로 이동할 위치를 연속적으로 설정해서 비행 경로를 설정한다. GPS 기반의 경로 설정은 비행 경로에 장애물이 없을 때 적합하다. 장애물을 고려한 비행을 위해서는 모터프리미티브 기반의 비행 기법이 필요하다. 이 논문에서는 UAV를 자율 비행시키기 위한 모터프리미티브의 구조를 제안한다. UAV의 비행 경로를 설정할 때 비행할 위치를 직접 설정하지 않고 감시할 위치를 설정해서 모터프리미티브를 정의하는 기법을 소개한다. 이와 같은 방법은 UAV가 감시할 위치가 사전에 정의될 때 조종사가 UAV의 경로를 쉽게 설정할 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.339-340
• /
• 2022

본 논문에서는 사용자의 다양한 물리적 속성 중 부드러운 헤비사이드 계단 함수와 다양한 물리적 속성(속도, 시점 등)을 활용하여 가중치 맵을 계산하고 이로부터 논플레이어 캐릭터(Non-player character, NPC)의 경로를 효율적으로 제어할 수 있는 NavMesh 제어 기법을 제시한다. 게임과 같은 가상환경에서 NPC는 일반적으로 네비게이션 메쉬(Navigation mesh, NavMesh)를 이용하여 이동한다. 하지만, NavMesh는 정적인 형태이기 때문에 사용자에 의해 디자인되어야 하고, 이러한 문제를 완화하고자 자동으로 NavMesh를 업데이트하는 기술이 연구되고 있지만, 메쉬 복원을 자동화할 뿐 실제 NPC 행동 제어라고 하기에는 힘든 접근법이다. 본 논문에서는 동적 네비게이션 프레임워크를 유지한 채, 사용자의 시점과 물리적 특성을 통해 NPC를 효율적이고 정확하게 경로 제어할 수 있는 방법을 제안하고, NavMesh의 형태에만 의존하던 NPC의 움직임을 완화하여 좀 더 사실적인 경로 제어를 보여준다.

• Journal of KIISE
• /
• v.41 no.12
• /
• pp.1099-1109
• /
• 2014

Web-accessibility evaluation tools can be used to determine whether or not a website meets accessibility guidelines. As such, many such tools have been developed for web accessibility, but most of them dynamically fetch and analyze pages and as a result, some pages maybe omitted due to the lack of access authorization or environment information. In this paper, we propose a static method that analyzes web accessibility via abstract parsing. Our abstract parsing technique understands syntactic and semantic program structures that dynamically generate web pages according to external inputs and parameters. The static method performs its analysis without omitting any pages because it covers all execution paths. We performed an experiment with a PHP-based website to demonstrate how our tool discovers more accessibility errors than a dynamic page accessibility analysis tool.

• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.121-130
• /
• 2004

In these days, multiple-path generation method is highly demanded in practice and research areas, which can represents realistically travelers behavior in choosing possible alternative paths. The multiple-path generation algorithm is one of the key components for policy analysis related to ATIS, DRGS and ATMS in ITS. This study suggested a method to generate multiple Possible paths from an origin to a destination. The approach of the suggested method is different from an other existing methods(K-shortest path algorithm) such as link elimination approach, link penalty approach and simulation approach. The result of the multi-label vine-building shortest path algorithm(MVA) by Kim (1998) and Kim(2001) was used to generate multiple reasonable possible paths with the concept of the rational upper boundary. Because the MVA algorithm records the cost, back-node and back-back node of the minimum path from the origin to the concerned node(intersection) for each direction to the node, many potential possible paths can be generated by tracing back. Among such large number of the potential possible paths, the algorithm distinguishes reasonable alternative paths from the unrealistic potential possible paths by using the concept of the rational upper boundary. The study also shows the very simple network examples to help the concept of the suggested path generation algorithm.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.6
• /
• pp.623-628
• /
• 2012

Conventional path planning methods have focused on the generation of an optimal shortest path to the goal. However, this optimal path cannot guarantee safe navigation, because it can often lead to a narrow area. Therefore, we propose a Coulomb's law-based safe path planning method that uses an information grid map. The information grid map includes four types of information: occupied, empty, guide, and dangerous areas. A safe path can be generated away from the dangerous area and close to the guide area by repulsive and attractive forces, respectively. Experiments and simulations show that the proposed method can generate paths inside the safe region and is useful for safe navigation.