• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.7
• /
• pp.893-900
• /
• 2007

This paper suggests an algorithm that improves the disadvantages of the Dijkstra algorithm that is commonly used in GPS navigation system, searching for the shortest path. Dijkstra algorithm, first of all, requires much memory for the performance of the algorithm. It has to carry out number of node minus 1, since it determines the shortest path from all the nodes in the graph, starting from the first node. Therefore, Dijkstra algorithm might not be able to provide the information on every second, searching for the shortest path between the roads of the congested city and the destination. In order to solve these problems, this paper chooses a method of searching a number of nodes at once by means of choosing the shortest path of all the path nodes (select of minimum weight arc in-degree and out-degree), excluding the departure and destination nodes, and of choosing all the arcs that coincide with the shortest path of the path nodes, from all the node outgoing arcs starting from the departure node. On applying the suggested algorithm to 14 various digraphs, we succeeded to search the shortest path. In addition, the result was obtained at the speed of 2 to 3 times faster than that of Dijkstra algorithm, and the memory required was less than that of Dijkstra algorithm.

• Proceedings of the Ginseng society Conference
• /
• 1998.06a
• /
• pp.1-11
• /
• 1998

Ameliorating mechanisms of red ginseng on learning deficits were investigated in the following 3 experiments; its effects on 1) place learning deficits in aged rats and in young rats with selective hippocampal lesions (behavioral study), 2) long-term potentiation in the hippocampal formation (neuro- physiological study), and 3) ChAT (choline acetyl transferase) activity in various brain regions of aged rats (pharmacological study). In the behavioral study, first, performance in the place learning tasks were compared among 3 groups of young and aged rats; control young intact rats (10-12 week old) treated with water, aged rats (28-32 month old) treated with water, and aged rats (28-32 month old) treated with red ginseng (100 mghglday) suspended in water. Second, performance in the place learning tasks was compared among 3 groups of young rats; control intact rats treated with water, rats with bilateral hippocampal lesions treated with water, and rats with bilateral hippocampal lesions treated with red ginseng (100 mg/kg/day). Each rat in these 2 behavioral experiments was tested with the 3 types of the place learning tasks in a circular open field using intracranial self-stimulation (ICSS) as reward. The ICSS reward was delivered if the rat (1) moved distance of 100-160 cm (DMT): (2) entered an experiment-determined reward place within the open field, and this place was randomly varied in sequential trials (RRPST); or (3) entered 2 specific places, and did a shuttle behavior between the 2 places (PLT). Performance of the aged rats in the ginseng group was not significantly different from that of control young rats in ICSS (current intensity, bar press rates), DMT and RRPST. However, treatment with red ginseng significantly ameliorated place-navigation learning deficits in aged rats in the PLT. Similarly, red ginseng ameliorated learning and memory deficits in young rats with hippocampal lesions in the same tasks. In the neurophysiological study using young rats, perfusion of hippocampal slices with non-sapon in fraction of red ginseng significantly enhanced magnitudes of the long-term potentiation (LfP) in the CA3 subfield. In the pharmacological study, treatment with red ginseng did not affect ChAT activity in aged rat brain including the hippocampal formation. These results strongly suggest that red ginseng ameliorates learning and memory deficits in aged rats through actions on the CA3 subfield of the hippocampal formation, which were independent of the presynaptic components of the cholinergic system

• Journal of Advanced Marine Engineering and Technology
• /
• v.40 no.9
• /
• pp.847-851
• /
• 2016

Due to global warming it is estimated that the arctic ocean route will be avaliable and traffic will increase by approximately year 2030. However, most navigation in the arctic is based on the ice breaker captains'orders, there is no exact measurement of convoy speed and distance between ships. So, this research was conducted to find out the minimum safe separation distance and minimum breaking distance via ship controling simulations, and the results are as stated. For breaking distances, for ships that have a lead distance which is 2~4 times the width of the ship and traveling less than 7 knots, crash astern and crash astern & hard rudder showed no significant difference. But ships traveling at 10 knots there was a decrease in breaking distance of 1L, from 3.5L to 2.5L. By analyzing 10 subject ships by crash astern the breaking distance for 5 knots is 0.98L~1.8L, for 8 knots is 1.9L~4.0L. The minimum safe separation distance in narrow sea-ways is 6L, but as the arctic sea-way is only one-way 3L is required. As the result, it is found that in the arctic the safe escort speed is less than 5 knots, if the escort speed is 8knots or more and by using crash astern & hard rudder to break the safe distance should be kept at 3.4L.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.36 no.4
• /
• pp.223-233
• /
• 2018

In this study was classified the cadastral control points and parcel boundary points into 40m, 100m by flight altitude of UAV (Unmanned Aerial Vehicle) which compared the coordinates extracted from the orthophoto with the parcel boundary point coordinates by GNSS (Global Navigation Satellite System) ground survey. As a results of this study, first, in the spatial resolution analysis that the average error of the orthoimage by flight altitude were 0.024m at 40m, and 0.034m at 100m which were higher 40m than 100m for spatial resolution of orthophotos and position accuracy. Second, in order to analyze the accuracy of image recognition by airmark of flight altitude that was divided into three cases of nothing, green, and red of RMSE (Root Mean Square Error) were X=0.039m, Y=0.019m and Z=0.055m, the highest accuracy. Third, the result of the comparison between orthophotos and field survey results that showed the total RMSE error of the cadastral control points were X=0.029m, Y=0.028m, H=0.051m, and the parcel boundary points were X=0.041m, Y=0.030m. In conclusion, based on the results of this study, it is expected that if the average error of flight altitude is limited to less than 0.05m in the legal regulations related to orthophotos for cadastral surveying, it will be an economical and efficient method for cadastral survey as well as spatial information acquisition.

• The KIPS Transactions:PartD
• /
• v.13D no.3 s.106
• /
• pp.383-390
• /
• 2006

Product-line engineering is a dreaming goal in software engineering research. Unfortunately, the current underlying technologies do not seem to be still not much matured enough to make it viable in the industry. Based on our experiences in working on mobile telephony systems over 3 years, now we are in the course of developing an approach to product-line engineering for mobile telephony system software. In this paper, the experiences are shared together with our research motivation and idea. Consequently, we propose an approach to building and maintaining telephony application logics from the perspective of scenes. As a Domain-Specific Language(DSL), Menu Navigation Viewpoint(MNV) DSL is designed to deal with the problem domain of telephony applications. The functional requirements on how a set of telephony application logics are configured can be so various depending on manufacturer, product concept, service carrier, and so on. However, there is a commonality that all of the currently used telephony application logics can be generally described from the point of user's view, with a set of functional features that can be combinatorially synthesized from typical telephony services(i.e. voice/video telephony, CBS/SMS/MMS, address book, data connection, camera/multimedia, web browsing, etc.), and their possible connectivity. MNV DSL description acts as a backbone software architecture based on which the other types of telephony application logics are placed and aligned to work together globally.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.10
• /
• pp.2331-2338
• /
• 2014

The HEMP threat may have acquired new, and urgent, relevance as the proliferation of nuclear weapons and missile technology accelerates of the North Korea, for example, is assessed as already having developed few atomic weapons, and is on the verge of North Korea already has missiles capable of delivering a nuclear warhead against South Korea. ITU K.78, K81 and IEC recommended its counter-measuring for the industrial facilities with navigation and sailing facilities in order to obviate the all of processor equipped system malfunctions from the EMP/HEMP but its simulation must only be done by the computer simulation which had studied on the 1960-1990 years USA/AFWL papers. This result has a significant activities to the South Korea being under the North Korea threat because all of HEMP related products was strongly limited for export. The HEMP cord which was developed newly by the KTI including the HEMP generation & propagation analysis, optimal shelter design tool, essential EM energy attenuation in multi-layered various soils and rocks and HEMP filter design tool. Especially, the least square fitting method was adopted to analysis for the EM energy attenuation in the soils and rocks because it has a various characteristics based on the many times field test reports.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.4
• /
• pp.1824-1832
• /
• 2011

In this paper, a smart home service robot McBot II is newly developed in much more practical and intelligent system than McBot I which we had developed a few years ago. Thus far, vacuum-cleaners have lightened the burden of household chores but the operational labor that vacuum-cleaners entail has been very severe. Recently, a cleaning robot was commercialized to solve but it also was not successful because it still had the problem of mess-cleanup, which pertained to the clean-up of large trash and the arrangement of newspapers, clothes, etc. Hence, we develop a new home mess-cleanup robot McBot II to completely overcome this problem on real environments. The mechanical design and the basic control of McBot II, which performs mess-cleanup function etc. in house, is actually focused in this paper. McBot II is mechanically modeled in the same method that the human works in door by using the waist and the hands. The big-ranged vertical lift and the shoulder joints to be able to forward move are mechanically designed for the operating function as the human's waist when the robot works. The mobility of McBot II is designed in the holonomic mobile robot for the collision avoidance of obstacle and the high speed navigation on the small area in door. Finally, good performance of McBot II, which has been optimally desinged, is confirmed through the experimental results for the control of the robotic body, mobility, arms and hands in this paper.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.33 no.4
• /
• pp.287-296
• /
• 2015

Recent navigation systems provide quick guide services, based on processing real-time traffic information and past traffic information by applying predictable pattern for traffic information. However, the current pattern for traffic information predicts traffic information by processing past information that it presents an inaccuracy problem in particular circumstances(accidents and weather). So, this study presented a more precise predictive traffic information system than historical traffic data first by analyzing route search data which the drivers ask in real time for the quickest way then by grasping traffic congestion levels of the route in which future drivers are supposed to locate. First results of this study, the congested route from Yang Jae to Mapo, the analysis result shows that the accuracy of the weighted value of speed of existing commonly congested road registered an error rate of 3km/h to 18km/h, however, after applying the real predictive traffic information of this study the error rate registered only 1km/h to 5km/h. Second, in terms of quality of route as compared to the existing route which allowed for an earlier arrival to the destination up to a maximum of 9 minutes and an average of up to 3 minutes that the reliability of predictable results has been secured. Third, new method allows for the prediction of congested levels and deduces results of route searches that avoid possibly congested routes and to reflect accurate real-time data in comparison with existing route searches. Therefore, this study enabled not only the predictable gathering of information regarding traffic density through route searches, but it also made real-time quick route searches based on this mechanism that convinced that this new method will contribute to diffusing future traffic flow.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.24 no.4
• /
• pp.389-397
• /
• 2018

Modern countries have almost ratified the UN Convention on the rights of persons with disabilities and are creating environments to prevent discrimination against these individuals. In 1996, the International Maritime Organization presented a recommendation for the design and operation of passenger ships to respond to elderly and disabled persons' needs. In Korea, an act on the promotion of transportation convenience for mobility disadvantaged persons has been implemented, and facilities for the disabled have been rapidly installed in ships, vehicles, aircraft, railways and passenger terminals. However, the maritime transport environment is less concerned about disabled persons than safety. In this study, basic research was conducted to improve the maritime transport environment for disabled people in Korea through a field survey and literature survey. As a result, it was found that relevant laws and regulations have not been properly applied to excursion ships and ferries as well as small-scale ports, which are responsible for a large part of coastal passenger transportation. In addition to low installation rates of facilities for the transportation of persons with disabilities in ships and terminals, loose equipment was also considered. Therefore, it is necessary to protect the human rights of persons with disabilities, which are universal values of humanity, by complementing laws and introducing improved facilities.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.2
• /
• pp.107-113
• /
• 2019

In this paper, a robust filter based wind velocity estimation algorithm without an air velocity sensor in an air vehicle is presented. The wind velocity is useful information for the air vehicle to perform precise guidance and control. In general, the wind velocity can be obtained by subtracting an air velocity which is obtained by an air velocity sensor such as a pitot-tube, and a ground velocity which is obtained by a navigation equipment. However, in order to simplify the configuration of the air vehicle, the wind estimation algorithm is necessary because the wind velocity can not be directly obtained if the air velocity measurement sensor is not used. At this time, the aerodynamic coefficient of the air vehicle changes due to the turbulence, which causes the uncertainty of the system model of the filter, and the wind estimation performance deteriorates. Therefore, in this study, we propose a wind estimation method using $H{\infty}$ filter to ensure robustness against aerodynamic coefficient uncertainty, and we confirmed through simulation that the proposed method improves the performance in the uncertainty of aerodynamic coefficient.