• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.23 no.2
• /
• pp.1-14
• /
• 2024

The most optimal route-search algorithm thus far has introduced a method of applying node labels and link labels. Node labels consider two nodes simultaneously in the optimal route-search process, while link labels consider two links simultaneously. This study proposes a turn-label-based optimal route-search technique that considers two turns simultaneously in the process. Turn-label-based optimal route search guarantees the optimal solution of dynamic programming based on Bellman's principle as it considers a two-turn search process. Turn-label-based optimal route search can accommodate the advantages of applying link labels because the concept of approaching the limit of link labels is applied equally. Therefore, it is possible to reflect rational cyclic traffic where nodes allow multiple visits without expanding the network, while links do not allow visits. In particular, it reflects the additional cost structure that appears in two consecutive turns, making it possible to express the structure of the travel-cost function more flexibly. A case study was conducted on the metropolitan urban railway network consisting of transportation card terminal readers, aiming to examine the scalability of the research by introducing parameters that reflect psychological resistance in travel with continuous pedestrian transfers into turn label optimal path search. Simulation results showed that it is possible to avoid conservative transfers even if the travel time and distance increase as the psychological resistance value for continuous turns increases, confirming the need to reflect the cost structure of turn labels. Nevertheless, further research is needed to secure diversity in the travel-cost functions of road and public-transportation networks.

• Annual Conference on Human and Language Technology
• /
• 1995.10a
• /
• pp.152-163
• /
• 1995

본 논문에서는 은닉 마르코프 모형(HMM)을 이용하여 사람이 쓴 필기의 통계적 특징을 갖는 글씨를 생성하는 방법에 대해서 기술코자 한다. 온라인 필기처럼 같이 필기 궤적을 시계열 신호로 표현하고, 그 특징을 통계적 모형의 하나인 HMM으로 표현한다. HMM은 시계열 신호에 대응하는 모형 내부 경로와 심볼열의 확률 분포를 표현하는 함수이다. 따라서 최적 경로에서 볼 수 있는 최적 출력 심볼열은 훈련 필기 데이타의 평균적 필기 특징에 해당한다. HMM이 주어졌을 때 HMM에서 최적의 패턴을 해석적으로 구하는 방법은 알려져 있지 않다. 본 논문에서는 동적 프로그래밍 기법을 적용하여 HMM이나 HMM 네트워크 모형에서 필기를 생성하는 방법을 제시하고, 아울러 HMM의 문제점을 지적한다.

• IE interfaces
• /
• v.14 no.4
• /
• pp.374-384
• /
• 2001

The objective of this paper is to design the dynamic route guidance system(DRGS) and develop a genetic algorithm(GA) for finding the multiple shortest paths in real traffic network. The proposed GA finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn that are genetically evolved until an acceptable solution is reached. This paper also shows the procedure to find the multiple shortest paths in traffic network of Seoul.

• Journal of the Korea Society for Simulation
• /
• v.16 no.3
• /
• pp.1-9
• /
• 2007

Travel time between two points depends upon whether it is a rush hour or not in metropolitan area. It is true that there is big differences on the time required to get through the area whether going in busy morning or near noon. Another issue is that there exist many delivery points which closely located each other; so no need to consider traveling hours among these points. We designed an efficient procedure to reduce the complexity by considering closely located delivery points as one big delivery point. A computer simulation model is constructed for comparison purposes of the developed heuristic with the optimum solution.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.821-824
• /
• 2014

선박경제운항이란 예보된 기상정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 방법론이 연구되고 있다. 성공적인 경제운항시스템을 구현하기 위해서는 기상을 고려하여 지리적 운항경로를 바꾸거나 적절하게 엔진 출력을 조절하는 방법이 필요하다. 그러나 항해 시각에 따라 연료소모량이 변하는 동적 비용 문제임을 고려할 때 지리적 운항 경로의 결정은 최적의 해를 찾기가 어렵다. 이에 이 논문에서는 매우 많은 지리적 후보 경로들 중에서 우수한 품질의 해를 효과적으로 탐색하기 위한 진화전략 기반 경로탐색 알고리즘을 제안하였다. 제안된 방법을 5개 노선에 대해 실험한 결과 최단거리 운항 방법에 비해 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 1.41%, 최대 1.45% 개선시킬 수 있었다.

• Journal of Power System Engineering
• /
• v.12 no.2
• /
• pp.55-61
• /
• 2008

This paper discusses the advantages of using Fourier-based periodic excitation and of combining internal and external models in dynamic robot parameter identification. Internal models relate the joint torques or forces with the motion of the robot; external models relate the reaction forces and torques on the bedplate with the motion data. This combined model allows to combine joint torque/force and reaction torque/force measurements in one parameter estimation scheme. This combined model estimation will yield more accurate parameter estimates, and consequently better predictions of actuator torque, which is shown by means of a simulated experiment on a CRS A465 industrial robot.

• Proceedings of the KIEE Conference
• /
• 2006.10c
• /
• pp.551-553
• /
• 2006

An autonomous navigation technology for the mobile robot is investigated in this paper. The proposed robot path planning algorithm employs the dynamic programming to find the optimal path. The algorithm finds the global optimal path through the local computation on the environmental map. Since the robot computes the new path at every point, it can avoid the obstacle successfully during the navigation. The experimental results of the robot navigation are included in this paper.

• Proceedings of the IEEK Conference
• /
• 2002.06e
• /
• pp.33-36
• /
• 2002

본 논문은 고정 및 이동물체와의 효율적인 충돌회피 알고리즘으로 적응임피던스제어 알고리즘을 제안하였다. 일반적인 충돌회피 알고리즘은 이동로봇의 동적 특성을 고려하지 않고 최적의 경로생성에만 관심을 둠으로써 실제 이동로봇이 추종하기 어려운 경로를 생성하기 쉽다. 그러므로 이동로봇의 동적 특성을 고려한 충돌회피 알고리즘을 위해, 이동로봇과 장애물과의 상호작용관계를 가상의 힘으로 정의한 임피던스제어 알고리즘을 사용하였다. 하지만 이런 단순 임피던스제어 알고리즘만으로는 갑작스런 장애물의 출현 시 이동로봇의 속도가 증가하고 장애물이 사라지면 속도가 감소하는 비효율적인 속도제어라는 문제점을 가지고 있다. 그러므로 충돌 가능성에 따른 새로운 속도제어 방식을 고려한 적응임피던스제어 알고리즘을 제안하고 검증하고자 한다.

• Annual Conference on Human and Language Technology
• /
• 1992.10a
• /
• pp.533-542
• /
• 1992

손으로 쓴 글씨는 인쇄체와 달리 많은 변형이 있다는 점이 한글 필기 인식에서 가장 큰 장애물로 통한다. 본 논문에서는 이점을 해결하면서 필기에 대한 제한을 대폭 줄인 온라인 한글 인식 방법을 제시하고자 한다. 봉넷(BongNet)은 온라인 한글 필기를 인식하기 위한 네트워크 모델이다. 글씨 인식에 들어가는 여러가지 정보를 네트워크라는 틀 안에 표현한 것 인데, 기본적으로 네트워크 구조 자체가 표현하는 정적 글자 구조 정보와, 글꼴에 따라 달라지는 것으로써 노드간 확률적 이동을 나타내는 동적 정보를 포함한다. 본 모델에 따르면 한글 인식은 네트워크 안에서 최적 경로를 따라 초, 중, 종성 자소열을 찾는 문제로 변환된다. 동적 프로그래밍 기법을 이용하여 그 경로를 찾는 인식 알고리즘은 입력 데이타의 양에 정비례하는 효율성을 갖는다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.4
• /
• pp.569-574
• /
• 2018

This paper proposes and implements a LoRa-based emergency exit guide system which can direct the optimal refuge path accounting for the real state of the fires. Each 4-way emergency exit guide sign presents a right direction through one of four LED signs toward the possible exit dynamically calculated by the shortest path algorithm. We constructed a simulation environment with 8 spots of the emergency exit guide signs and 2 exits, which can simulate variant cases of fire accidents, and showed that the proposed algorithm can presents the right guidance for each emergency exit guide sign. We also evaluated the performances of LoRa-based wireless communications using a self developed communication module in the various indoor and outdoor environments. The proposed system can be applied to small and medium sized buildings as well as larger ones in terms of cost efficiency, in which there's no needs to invest for the complex equipments except only sensors and emergency exit guide signs.