• Proceedings of the KAIS Fall Conference
• /
• 2008.05a
• /
• pp.326-328
• /
• 2008

본 논문에서는 지능형 유도시스템의 한계점에 대해 분석을 진행하였고 보완방법을 제안하였다. 지능형 유도시스템의 화재시 안전하고 효과적인 피난경로를 선택하는 방법에서 기존에는 비상출입구까지의 최단거리를 선택하였으나 본 연구에서는 경로의 특성을 고려하여 효용함수를 산출하여 경로를 선택하는 방법을 제안하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.11
• /
• pp.1417-1423
• /
• 2020

This paper proposes a waypoint guidance algorithm for the Autonomous Underwater Vehicle(AUV). The proposed simplified guidance algorithm is presented, which is combined LOS guidance and cross-track guidance for path following. Cross-track error is calculated using the position of the AUV and reference path. LOS guidance and cross-track guidance are appropriately changed according to cross-track error. And the stability of the system has been improved using variable cross-track control gain by cross-track error. Also, in this paper, navigation hardware in-the loop simulation(HILS) is implemented to verify navigation algorithm of AUV that performs combined navigation using inertial navigation device and doppler velocity log(DVL). Finally, we design integrated system HILS (including navigation HILS) for performance verification of guidance algorithm of the autonomous underwater vehicle. By comparing the sea test result with HILS result, the proposed guidance algorithm and HILS configuration were confirmed be correct.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.5
• /
• pp.1311-1318
• /
• 2008

This study aims at proposing a method to guide people to the most efficient route in an emergency through addressing the limitations of the existing research and providing a solution. Most of the existing intelligent guidance system tend to guide people to the shortest-distance path to the exit. A problem lies to the fact that the shortest-distance path doest not gurantee the most efficient way of evacuation. Rather than taking the shortest-distance path, this research proposes a way of taking the shortest-time path by introducing a real time loop sensor.

• The KIPS Transactions:PartD
• /
• v.12D no.3 s.99
• /
• pp.481-492
• /
• 2005

To guide the guiding robot for the visually impaired carefully, the digital map to be used to search a path must be detailed and has some information about dangerous spots. It also has to search not only safe but also short path through the position data by GPS and INS sensors. In this paper, as the difference of the ability that the visually unpaired can recognize, we have developed the localization tracking system so that it can make a movement path and verify position information, and the global navigation system for the visually impaired using the GPS and INS. This system can be used when the visually impaired move short path relatively. We had also verified that the system was able to correct the position as the assistant navigation system of the GPS on the outside.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.69-70
• /
• 2017

As the industry develops, the size of buildings and ships are getting bigger and more complicated. In such a complex space, emergency evacuation systems are required because of the possibility of casualties when an accident situation occurs. However, because present systems are composed of basic devices, such as alarms, emergency exit signs, and announcement regarding the situation and inform only the least information to evacuees, evacuees are not able to judge objectively. To solve these problems, various evacuation algorithms have been proposed. However, these studies aim to search evacuation routes based on specific risk factors or to model the effects of bottlenecks in evacuation situations. Therefore, there is a limit to apply to real systems. Therefore, we propose algorithms to search the optimal evacuation route considering various risk factors such as fire and bottleneck in evacuation situations and to be applicable in actual situation in this paper. Performance evaluation using computer simulations showed that the proposed scheme is effective.

• Journal of Korean Society of Transportation
• /
• v.26 no.5
• /
• pp.185-194
• /
• 2008

The objective of this paper is to design the dynamic route guidance system(DRGS) and develop an ant algorithm based on routing mechanism for finding the multiple shortest paths within limited time in real traffic network. The proposed ant algorithm finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn until an acceptable solution is reached. This method can consider traffic constraints easily comparing to the conventional shortest paths algorithms.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.10
• /
• pp.1248-1253
• /
• 2019

Using current evacuation methods, a crew describes the physical location of an accident and guides evacuation using alarms and emergency guide lights. However, in case of an accident on a large and complex building, an intelligent and effective emergency evacuation system is required to ensure the safety of evacuees. Therefore, several studies have been performed on intelligent path finding and emergency evacuation algorithms which are centralized guidance methods using gathered data from distributed sensor nodes. However, another important aspect is effective rescue guidance in an emergency situation. So far, there has been no consideration on the efficient rescue guidance scheme. Therefore, this paper proposes the genetic algorithm based emergency rescue guidance method using distributed wireless sensor networks. Performance evaluation using a computer simulation shows that the proposed scheme guarantees efficient path finding. The fitness converges to the minimum value in reasonable time. The density of each exit node is remarkably decreased as well.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.48
• /
• pp.153-164
• /
• 1998

본 논문은 2-상태 시스템의 신뢰도 계산을 위하여 Heidtmann[3]이 제시한 가역 알고리즘을 부울 대수를 사용하여 경로집합으로부터 절단집합을 유도하거나, 역으로 절단집합으로부터 경로집합을 유도함으로서 효율성을 입증하였으며, 포함-불포함 공식(inclusion-exclusion formula)과 추축 분해법칙(pivotal decomposition rule)을 이용하여 직·병렬구조 및 복합구조의 신뢰도를 계산할 수 있는 알고리즘을 개발, 분석하였다.

• Proceedings of the CALSEC Conference
• /
• 2001.08a
• /
• pp.457-465
• /
• 2001

■ 필요성 1. 교통 혼잡으로 인한 물류비 상승으로 국가 경쟁력 약화 2. 기존 최단경로 알고리즘(Dijkstra, Floyd-Warshall 등)의 한계 3. 대규모 네트워크(NP-hard문제)→정보 사용자가 제시하는 시간 내에 정보를 제공 필요 4. 교통 제약(회전금지, U턴, U턴 금지, P-턴) → 실제 교통 상황과 순환 노드 고려가 필요 ■목적 1. 교통제약을 포함한 대규모 교통네트워크에서 실시간 교통정보를 바탕으로 제한된 시간 내에 차별화 된 다수 최적경로 산출 함 2. 유전자알고리즘(GA)을 적용한 동적경로안내시스템 개발(중략)

• 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.