• 대한교통학회지
• /
• 제14권1호
• /
• pp.51-67
• /
• 1996

The optimal path-finding problem becomes complicated when multiple variables are simultaneously considered such as physical route length, degree of congestion, traffic capacity of intersections, number of intersections and lanes, and existence of free ways. Therefore, many researchers in various fields (management science, computer science, applied mathematics, production planning, satellite launching) attempted to solve the problem by ignoring many variables for problem simplification, by developing intelligent algorithms, or by developing high-speed hardware. In this research, an integration of expert system technique and case-based reasoning in high level with a conventional algorithms in lower level was attempted to develop an optimal path-finding system. Early application of experienced driver's knowledge and case data accumulated in case base drastically reduces number of possible combinations of optimal paths by generating promising alternatives and by eliminating non-profitable alternatives. Then, employment of a conventional optimization algorithm provides faster search mechanisms than other methods such as bidirectional algorithm and $A^*$ algorithm. The conclusion obtained from repeated laboratory experiments with real traffic data in Seoul metropolitan area shows that the integrated approach to finding optimal paths with consideration of various real world constraints provides reasonable solution in a faster way than others.

• 한국공간정보시스템학회 논문지
• /
• 제11권4호
• /
• pp.39-46
• /
• 2009

일반적으로 휴리스틱을 이용한 알고리즘에서는 탐색 비용이 증가하는 문제가 발생할 수 있다. 휴리스틱에 의해 결정된 추정 경로에 실제 경로가 존재하지 않을 경우, 휴리스틱 가중치 값이 비슷한 2 가지 이상의 경로가 존재할 경우 탐색 비용이 증가한다. 이 논문에서는 탐색 비용 증가 문제점을 해결하기 위해 추상 그래프를 제안한다. 추상 그래프는 실제 도로를 단순화한 그래프로서, 전체 지도를 고정된 크기의 그리드 셀로 나누고, 셀과 도로 정보를 기반으로 생성된다. 경로 탐색은 추상 그래프 탐색, 실제 도로 네트워크 탐색 순으로 2단계로 수행된다. 106,254개의 간선으로 이루어진 실제 도로 네트워크 데이터에 대해서 성능 평가 실험을 수행한 결과와 탐색 비용 측면에서 그리드 셀 크기에 따라 그리드 기반 A* 알고리즘에 비해 최소 3%에서 최대 35% 좋은 성능을 보였다. 반면에 유효 셀을 제외한 영역에 대한 탐색이 이루어지지 않기 때문에, 생성된 경로의 이동 비용은 1.5~6.6% 증가하였다.

• 한국국방경영분석학회지
• /
• 제18권2호
• /
• pp.151-166
• /
• 1992

In this paper, we define a problem finding a simple path that maximizes the sum of the satisfied Origin-Destination (O-D) flows between nodes covered by that path as a Maximum O-D Flow Path Problem(MODEP). We established a formulation and suggested a method finding MODEP in a directed network. The method utilizes the constraint relaxation technique and the Dual All Integer Algorithm.

• 한국정밀공학회지
• /
• 제17권1호
• /
• pp.45-51
• /
• 2000

In this Paper a basic technique of gantry robot control system has been developed to weld the curved part of a large structure. A welding robot is designed to rotate torch and make the torch angle normal to the welding surface. The Kalman filter is applied to obtain the smooth welding path signal from the noised Sensing data. A welding path finding algorithm has been developed in Turbo-C language.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.83-91
• /
• 2011

The route finding analysis is an essential geo-related decision support tool in a LBS(Location based Services) and previous researches related to route guidance have been mainly focused on route guidances for vehicles. However, due to the recent spread of personal computing devices such as PDA, PMP and smart phone, route guidance for pedestrians have been increasingly in demand. The pedestrian route guidance is different from vehicle route guidance because pedestrians are affected more surrounding environment than vehicles. Therefore, pedestrian path finding needs considerations of factors affecting walking. This paper aimed to extract factors affecting walking and charting the factors for application factors affecting walking to pedestrian path finding. In this paper, we found various factors about environment of road for pedestrian and extract the factors affecting walking. Factors affecting walking consist of 4 categories traffic, sidewalk, network, safety facility. We calculated weights about each factor using analytic hierarchy process (AHP). Based on weights we calculated scores about each factor's attribute. The weight is maximum score of factor. These scores of factor are used to optimal pedestrian path finding as path finding cost with distance, accessibility.

• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.83-92
• /
• 2018

본 논문은 빠르게 확대되고 있는 산업으로 각광 받고 있는 드론을 활용하여 특정 신호를 발생하는 목표물의 위치를 추정하고자 Apollonius Circle 기법을 활용하였다. 기존의 방향탐지 방법은 지상에서 차량을 통해 실시하거나 높은 위치에 안테나를 설치하여 목표물의 위치를 탐지했지만 기존의 방향탐지 방법은 LOS 신호 수신 환경을 구성하기 어렵고 또한 장비의 무게와 크기 때문에 이동 측정이 어렵다. 그러나 드론을 활용한 방향탐지는 높은 고도에서 비행하는 드론을 이용해 LOS 신호 수신 환경을 구성 및 이동 측정이 쉽다. 본 연구에서는 지상 방향탐지의 측정데이터를 이용하여 드론의 신호 수신환경을 3차원 800MHz Path-Loss Model를 활용하여 신호를 재구성하여 드론 수신 Power로 재구성하였으며 목표물의 위치를 추정하고자Apollonius Circle 기법을 활용하여 목표물의 위치를 추정하는 시뮬레이션을 구성하였다. 시뮬레이션은 지상 방향탐지와 드론 방향탐지를 구성하여 목표물의 위치추정 성능을 분석하였다.

• 한국인터넷방송통신학회논문지
• /
• 제18권4호
• /
• pp.97-104
• /
• 2018

기존의 방향탐지는 지상에서 높은 위치에 안테나를 설치하여 신호 수신환경을 최대한 LOS(Line of Sight)의 환경으로 목표물의 위치를 탐지하지만 이러한 환경을 구성하기 위해선 높은 비용과 설치 시간이 필요하다. 군사적 용도로 사용되었던 무인항공기인 드론이 민간 상업용으로 시장이 확대되면서 활용 영역이 넓어지고 있기 때문에 본 논문에서는 방향탐지에서 드론을 활용하고자 TDOA(Time Difference of Arrival)기법을 활용하여 4대의 드론을 이용해 방향탐지 시뮬레이션을 구성하였다. 또한 추가적인 신호처리 테일러 급수와 Exact Iteractive Algorithm을 이용하여 드론과 TDOA 방향탐지 기법 기반의 시뮬레이션을 구성하였다. 시뮬레이션은 지상 방향탐지의 측정 데이터의 GPS정보를 이용하여 800MHz Path-Loss Model을 활용하여 수신 Power를 정의하였으며 TDOA기법과 테일러급수, Exact Iteractive Alogrithm을 적용하여 보정을 실시하였을 때 위치추정 성능을 분석하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.199-202
• /
• 2009

실제 도로망에서의 최적의 경로는 도로의 상황에 따라 수시로 변하게 된다. 따라서 경로 탐색 시스템에서 최적의 경로를 탐색하기 위해서는 실시간적으로 변화하는 도로의 상황을 고려한 경로 탐색이 이루어져야 한다. 기존의 존재하는 대부분의 경로 탐색 기법들은 도로 상황을 고려한 경로 탐색 방법이 아니며, 도로 정보를 이용할 경우 효율적인 탐색을 수행하기 어렵다. 따라서 도로 상황을 반영한 새로운 탐색 기법이 필요하다. 이 논문에서는 TPEG와 같은 기술을 이용한 단말기 기반에서 경로 탐색이 이루어지기 위한 실제 도로망 추상화 기법을 제시한다. TPEG을 통해 전송된 교통정보를 이용하여 단말기 기반에서 보다 질 놓은 경로를 제공한다. 제시하는 기법은 실제 도로망을 간략한 그래프로 추상화하여 교통 정보를 이용하기 위한 기반을 제공한다. 실제 노드를 기반으로 경계 노드를 생성하며, 연결 정보가 같은 경계 노드들 간의 병합이 이루어진다. 실제 경로 탐색을 수행하기 전 추상 그래프 탐색을 통해 경로가 존재하는 탐색 영역을 제공한다.

• Nuclear Engineering and Technology
• /
• 제56권1호
• /
• pp.92-99
• /
• 2024

To minimize the cumulative radiation dose, various path-finding approaches for single agent have been proposed. However, for emergence situations such as nuclear power plant accident, these methods cannot be effectively utilized for evacuating a large number of workers because no multi-agent method is valid to conduct the mission. In this study, a novel algorithm for solving the multi-agent path-finding problem is proposed using the conflict-based search approach and the objective function redefined in terms of the cumulative radiation dose. The proposed method can find multi paths that all agents arrive at the destinations with reducing the overall radiation dose. To verify the proposed method, three problems were defined. In the single-agent problem, the objective function proposed in this study reduces the cumulative dose by 82% compared with that of the shortest distance algorithm in experiment environment of this study. It was also verified in the two multi-agent problems that multi paths with minimized the overall radiation dose, in which all agents can reach the destination without collision, can be found. The method proposed in this study will contribute to establishing evacuation plans for improving the safety of workers in radiation-related facilities.

• 대한토목학회논문집
• /
• 제26권3D호
• /
• pp.361-366
• /
• 2006

실시간 여행경로에 대한 정보를 제공하기 위해 동적 최적경로탐색 시스템은 실시간 경로 탐색을 통해 대다수 사용자의 요구를 충족시키는 최적경로정보를 제공한다. 따라서 동적 최적경로탐색 시스템은 주기적으로 최적경로를 갱신하여야 하므로 짧은 시간에 최적경로를 탐색하여야 한다. 이를 위해 본 논문에서는 제한적인 탐색영역 설정기법을 사용하여 빠르고 효율적인 동적 경로탐색을 가능하게 하였다. 또한 본 연구에서는 저사양의 하드웨어로도 동적 경로탐색이 가능한 기법을 개발하였다. 대표경로를 사용한 탐색영역 설정 기법으로 갱신 주기에 따른 유효 탐색영역에 대한 최적해와 대표경로를 조합한 부분해를 사용하는 부분 탐색영역 설정기법을 제안하였다. 가상의 도로망에 적용한 결과 기존의 방법에 비해 최대 50% 정도의 좁은 탐색영역으로도 최적의 경로를 탐색할 수 있었다. 또한 이동거리에 상관없이 안정적인 탐색영역을 설정할 수 있어서 단거리 이동경로 탐색이 가능한 정도의 하드웨어 성능으로도 장거리 최적경로를 탐색할 수 있었다.