• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.41 no.6
• /
• pp.458-464
• /
• 2013

This paper presents an algorithm for autonomous landing approach of a unmanned aerial vehicle. The main purpose of the autonomous landing approach in this study is to help a safe landing at night. From any initial position of the aircraft when this function is engaged, a flight path command is generated from the initial position. The shortest combination of an initial circular arc, a straight line segment, and a final circular arc is chosen for the flight path that will lead the aircraft to one end of runway for a landing. The algorithm is initially validated through numerous simulations with various initial conditions of aircraft. Then it is successfully validated through a number of flight tests.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.12B
• /
• pp.1066-1080
• /
• 2003

In this paper a scalable QoS routing scheme for distributed multimedia applications in a hierarchical wide area network is proposed. The problem of QoS routing is formulated as a multicriteria shortest path problem, known as NP-complete. The proposed hierarchical routing scheme consists of two phases. In Phase 1, every border node periodically pre-computes the QoS distance for the paths between every pair of border nodes in any level of domain hierarchy. This phase is independet of the QoS request from an application. In Phase II, distributed graph construction algorithm is performed to model the network as a graph by retrieving pre-computed QoS distances. The graph is constructed by the on-demand algorithm and contains a part of the network topology which is completely neglected or partially considered by existing routing schemes, thus maintaining more accurate topology information. By using retrieval approach rather than advertising one, no global QoS state information exchange among nodes is needed. In this Phase, distributed partition algorithm for QoS routing problem is also performed, thus eliminating virtual links on the hierarchically complete path.

• Journal of Korean Society of Transportation
• /
• v.17 no.5
• /
• pp.111-122
• /
• 1999

A service network design model for LTL freight transportation is formulated as a mixed integer Programming Problem with two heuristic solution a1gorithms. The Proposed model derives the transportation Path for each origination-destination pair, taking into account transportation cost over the links and handling costs over the nodes. The first algorithm searches for a local minimum solution from a given initial solution by improving the quality of solution repeatedly while the second a1gorithm searches for a better solution using Simulated Annealing Method. For both solution algorithms, the initial solution is derived by a modified reverse Diikstras shortest Path a1gorithm. An illustrative example, Presented in the last part of the Paper, shows that the proposed algorithms find solutions which reduce the cost by 12% and 15% respectively, compared to the initial solution.

• Earthquakes and Structures
• /
• v.26 no.2
• /
• pp.87-96
• /
• 2024

This paper proposes a logistic multinomial regression approach to model the spatial cross-correlation of damage probabilities among different damage states in an expanded transportation network. Utilizing Bayesian theory and the multinomial logistic model, we analyze the damage states and probabilities of bridges while incorporating damage correlation. This correlation is considered both between bridges in a network and within each bridge's damage states. The correlation model of damage probabilities is applied to the seismic assessment of a portion of Tehran's transportation network, encompassing 26 bridges. Additionally, we introduce extra daily traffic time (EDTT) as an operational parameter of the transportation network and employ the shortest path algorithm to determine the path between two nodes. Our results demonstrate that incorporating the correlation of damage probabilities reduces the travel time of the selected network. The average decrease in travel time for the correlated case compared to the uncorrelated case, using two selected EDTT models, is 53% and 71%, respectively.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.1
• /
• pp.146-154
• /
• 2007

In this paper, we have presented a real-time transfer mechanism for the delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is shortest or the number of hops is least. Although the approaches of these methods are acceptable, they do not always work as efficiently as they can because they had no consideration for the link error rates. In the case of transmission failures on links, they can not guarantee the end-to-end real-time transfer due to retransmissions. Therefore, we have proposed an algorithm to select a real-time transfer path in consideration of the link error rates. Our mechanism estimates the 1-hop delay based on the link error rate between two neighboring nodes, which in turn enables the calculation of the expected end-to-end delay. A source node comes to choose a path with the shortest end-to-end delay as a real-time route, and sends data along the path chosen. We performed various experiments changing the link error rates and discovered that this proposed mechanism improves the speed of event-to-sink data transfer and reduces delay jitter. We also found that this mechanism prevents additional energy consumption and prolongs network lifetime, resulting from the elative reduction of transmission failures and retransmissions.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.5 no.3
• /
• pp.39-45
• /
• 2009

In this paper we present a cleaning robot system for an autonomous mobile robot. Our robot performs goal reaching tasks into unknown indoor environments by using sensor fusion. The robot's operation objective is to clean floor or any other applicable surface and to build a map of the surrounding environment for some further purpose such as finding the shortest path available. Using its cleaning robot system for an autonomous mobile robot can move in various modes and perform dexterous tasks. Performance of the cleaning robot system is better than a fixed base redundant robot in avoiding singularity and obstacle. Sensor fusion using the clean robot improves the performance of the robot with redundant freedom in workspace and Map-Building. In this paper, Map-building of the cleaning robot has been studied using sensor fusion. A sequence of this alternating task execution scheme enables the clean robot to execute various tasks efficiently. The proposed algorithm is experimentally verified and discussed with a cleaning robot, KCCR.

• Journal of Korean Society of Transportation
• /
• v.13 no.3
• /
• pp.53-65
• /
• 1995

Proposed are model and its solution algorithm for determining the minimum number of high speed exits and their locations. While the previous researches on exit location aimed to minimize the average runway occuancy time (ROT) of an aircraft mix, the proposed approach is to find the minimum number of exits required to meet maximum allowable ROT. The rationale behind the approach is that the capacity of a runway increases as the ROT decreases down to some value, but not any more even though the ROT keep decreasing below the value. Hence, a maximum allowable ROT might be set up without declining the capacity. The problem is transformed into a shortest path problem on a specially constructed network and Dijkstra's labeling algorithms is employed to solve the problem A hypothetical example is provided to illustrate how the algorithms solves the problem.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.15 no.1
• /
• pp.99-115
• /
• 1990

This paper is concerned with the unit commitment problem in an electric power system with both thermal and pumped-storage hydroelectric units. This is a mixed integer programming problem and the Lagrangean relaxation method is used. We show that the relaxed problem decomposes into two kinds of subproblems : a shortest-path problem for each thermal unit and a minimum cost flow problem for each pumped-storage hydroelectric unit. A method of obtaining an incumbenet solution from the solution of a relaxed problem is presented. The Lagrangean multipliers are updated using both subgradient and incremental cost. The algorithm is applied to a real Korean power generation system and its computational results are reported and compaired with other works.

• Journal of Advanced Marine Engineering and Technology
• /
• v.28 no.7
• /
• pp.1159-1164
• /
• 2004

There is an Overhead Hoist Transport(OHT) for delivering the wafer in semiconductor processing. The transfer system is consists of carrier vehicle. rail, and support. OHTCMS(OHT Control and Management System) has to take the feature, such as the optimal control and integration with several OHT. In this paper, ESRA(Efficiency of Shortest - Route Algorithms) is proposed which can be transported optimal route and be prevented collision using the Floyd-Warshall algorithms. The proposed algorithm is verified through consecutive simulation for a long time.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.5
• /
• pp.2362-2378
• /
• 2017

To mitigate the performance degradation caused by performance anomaly, a number of channel assignment algorithms have been proposed for multi-rate wireless mesh networks. However, network conditions have not been fully considered for routing process in these algorithms. In this paper, a joint scheme called Multi-rate Dijkstra's Shortest path - Rate Separated (MDSRS) is proposed, combining routing metrics and channel assignment algorithm. In MDSRS, the routing metric are determined through the synthesized deliberations of link costs and rate matches; then the rate separated channel assignment is operated based on the determined routing metric. In this way, the competitions between high and low rate links are avoided, and performance anomaly problem is settled, and the network capacity is efficiently improved. Theoretical analysis and NS-3 simulation results indicate that, the proposed MDSRS can significantly improve the network throughput, and decrease the average end-to-end delay as well as packet loss probability. Performance improvements could be achieved even in the heavy load network conditions.