• Journal of Digital Convergence
• /
• v.10 no.11
• /
• pp.613-618
• /
• 2012

ICT education guidelines revised in 2005 reinforce computer science elements such as algorithm, data structure, and programming covering all schools. And Ministry of Education emphasizes STEAM education. Most important is that "How instruct them". This means necessity of contents. So this paper suggests learning method of Stack and Queue using LEGO MINDSTORMS NXT. The main purpose is that how stack and queue are used, when robot explore realistic maze. Teaching and learning strategies are algorithm, flowchart, and NXT-G programming. Simple maze has path in left or right, but complex maze has three-way intersection. These are developed by authors. Master robot explores maze and push stack, and then return to entrance using stack. Master robot explores maze and transmits path to slave's queue. And then slave robot drives without exploration. Students can naturally learn principles and applications of them. Through these studies, it can improves ability of logical and creative thinking. Furthermore it can apply to ICT and STEAM education.

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.58-62
• /
• 2007

기존의 무선 Ad-hoc 네트워크의 연구는 라우팅기법에 중심으로 이뤄지고 있다. 그러나 기존의 연구들은 네트워크를 구성하는 각 요소들이 우호적이며 상호 협력적인 상황을 가정하여 연구가 이루어지고 있다. 그러나 최근 연구에는 안전한 통신을 보장하기 위한 보안 알고리즘의 필요성에 집중되고 있다. 무선 Ad-hoc 네트워크에서의 악의적인 노드를 식별하는 방안들은 정상적인 노드임에도 불구하고 거짓으로 신고했을 때 확인절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 최적의 전송환경을 활용하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색 프로토콜인 MP-SAR 프로토콜을 이용하여 보안경로에서는 악의적인 노드를 검증하고, 유효한 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.12 no.4
• /
• pp.89-96
• /
• 2007

The amount of home deliveries are increasing day by day owing to the increment of the on-line market. This environment brings along generating many delivery companies and keen competition with each other in its customer hold Therefore, this study aims at the development of a shortest delivery route search demonstration system using Ant Algorithm. The developed system reduces the time consumption significantly in search of delivery path and time of the products for the novice delivery driver as well as experienced driver. Ultimately, the developed system will give the customer reliability and satisfaction, knowing a delivery route in advance.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.11
• /
• pp.2072-2077
• /
• 2007

In driving a car, u-turn or left turn makes the speed of car decrease considerably or require more waiting time at the cross for the traffic signal to turn green. A more straight path, therefore, is probably fester to arrive at the destination than zig-zaged path with same distance. Previous works related to the path navigation do not consider the straightness of the path. In this paper, we have proposed the path navigation algorithm with turn heuristic for enhancing the straightness of a path. We have implement the proposed algorithm and compared it with a traditional $A^*$ algorithm. The experimental result shows that the degree of the straightness of a path is enhanced by 30% and the navigation distance of a path is deceased by 3.3%.

• Convergence Security Journal
• /
• v.19 no.2
• /
• pp.73-81
• /
• 2019

In this paper, we propose a user-dependent mid-point navigation system using a time weighted mid-point navigation algorithm and a user preference based mid-point neighborhood recommendation system. The proposed system consists of a mid-point navigation module for calculating an mid-point by applying a time weight of each user based on a departure point between users, and a search module for providing a search for a route to the calculated mid-point. In addition, based on the mid-point search result, it is possible to increase the utilization rate of users by including a place recommending function based on user's preference. Experimental results show that the proposed system can increase the efficiency of using by the user-dependent mid-point navigation and place recommendation function.

• The KIPS Transactions:PartD
• /
• v.16D no.1
• /
• pp.113-122
• /
• 2009

Since the traditional pattern mining methods only probe unspecified moving patterns that seem to satisfy users' requests among diverse patterns within the limited scopes of time and space, they are not applicable to problems involving the mining of optimal moving patterns, which contain complex time and space constraints, such as 1) searching the optimal path between two specific points, and 2) scheduling a path within the specified time. Therefore, in this paper, we illustrate some problems on mining the optimal moving patterns with complex time and space constraints from a vast set of historical data of numerous moving objects, and suggest a new moving pattern mining method that can be used to search patterns of an optimal moving path as a location-based service. The proposed method, which determines the optimal path(most frequently used path) using pattern frequency retrieved from historical data of moving objects between two specific points, can efficiently carry out pattern mining tasks using by space generalization at the minimum level on the moving object's location attribute in consideration of topological relationship between the object's location and spatial scope. Testing the efficiency of this algorithm was done by comparing the operation processing time with Dijkstra algorithm and $A^*$ algorithm which are generally used for searching the optimal path. As a result, although there were some differences according to heuristic weight on $A^*$ algorithm, it showed that the proposed method is more efficient than the other methods mentioned.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.9 no.3
• /
• pp.12-19
• /
• 2010

In road network, especially in urban area, inefficiency of travel time is caused by signal control and turn maneuver at intersection and this inefficiency has substantial effects on travel time. When searching for the shortest path, this inefficiency which is caused by turn maneuver must be considered. Therefore, travel time, vehicle volume and delay for each link were calculated by using simulation package, PARAMICS V5.2 for adaptation of turn penalty at 16 intersections of Gangnam-gu. Turn penalty was calculated respectively for each intersection. Within the same intersection, turn penalty differs by each approaching road and turn direction so the delay was calculated for each approaching road and turn direction. Shortest path dealing with 16 intersections searched by Dijkstra algorithm using travel time as cost, considering random turn penalty, and algorithm considering calculated turn penalty was compared and analyzed. The result shows that by considering turn penalty searching the shortest path can decrease the travel time can be decreased. Also, searching the shortest path which considers turn penalty can represent reality appropriately and the shortest path considering turn penalty can be utilized as an alternative.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.4
• /
• pp.566-571
• /
• 2008

In this paper, we propose a footstep planning method of biped robot based on the Particle Swarm Optimization(PSO). We define configuration and locomotion primitives for biped robots in the 2 dimensional workspace. A footstep planning method is designed using learning process of PSO that is initialized with a population of random objects and searches for optima by updating generations. The footstep planner searches for a feasible sequence of locomotion primitives between a starting point and a goal, and generates a path that avoids the obstacles. We design a path optimization algorithm that optimizes the footstep number and planning cost based on the path generated in the PSO learning process. The proposed planning method is verified by simulation examples in cluttered environments.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.45-49
• /
• 2004

최적경로문제는 한 지점에서 다른 지점으로 이동할 때, 최소한의 비용으로 이동할 수 있는 경로를 찾는 문제를 의미하며, 최근 인터넷을 이용한 경로 안내 시스템에 적용되어 왔다. 이때, 보통 시간비용을 최소로 하는 경로를 제공하는 것이 일반적이다. 그러나 현실적으로 우리는 타인에게 어떠한 경로를 설명하거나 알려 줄 때, 인지도나 접근성이 높은 경로를 포함하는 경우가 많다. 이에 본 연구에서는 교통경로를 산출할 때 접근성이 높은 경로를 포함하여 경로를 구성하는 방안을 제시하였다 이를 구현하기 위해 건축, 도시공간에서 접근성 분석에 사용되고 있는 Space Syntax라는 방법론을 적용하였다. GIS 데이터 구조를 이용하기 위해 알고리즘을 일부 수정하였으며, 일반적으로 최단거리 산출에 많이 사용되고 있는 Dijkstra 알고리즘과 결합하여 구축하였다. 이렇게 구축된 알고리즘을 소규모의 교통 네트웍상에 적용하여 테스트하였다.