• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.211-218
• /
• 2015

This paper introduces a 'divide-and-conquer' algorithm to the travelling salesman problem (TSP). Top 10n are selected beforehand from a pool of n(n-1) data which are sorted in the ascending order of each vertex's distance. The proposed algorithm then firstly selects partial paths that are interconnected with the shortest distance $r_1=d\{v_i,v_j\}$ of each vertex $v_i$ and assigns them as individual regions. For $r_2$, it connects all inter-vertex edges within the region and inter-region edges are connected in accordance with the connection rule. Finally for $r_3$, it connects only inter-region edges until one whole Hamiltonian cycle is constructed. When tested on TSP-1(n=26) and TSP-2(n=42) of real cities and on a randomly constructed TSP-3(n=50) of the Euclidean plane, the algorithm has obtained optimal solutions for the first two and an improved one from that of Valenzuela and Jones for the third. In contrast to the brute-force search algorithm which runs in n!, the proposed algorithm runs at most 10n times, with the time complexity of $O(n^2)$.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.11
• /
• pp.1-11
• /
• 2022

In this paper, we propose an NFT(Non-Fungible Token)-based access control method for safely sharing data between users in blockchain environment. Since all data stored in the blockchain can be accessed by anyone due to the nature of the technology, it is necessary to control access except for authorized users when sharing sensitive data. For that, we generate each data as NFT and controls access to the data through the smart contract. In addition, in order to overcome the limitations of single ownership of the existing NFT, we separated the NFT into ownership and use rights, so that data can be safely shared between users. Ownership is represented as an original NFT, use rights is represented as a copied NFT, and all data generated as NFT is encrypted and uploaded, so data can be shared only through the smart contract with access control. To verify this approach, we set up a hypothetical scenario called Building Information Modeling (BIM) data trade, and deployed a smart contract that satisfies 32 function call scenarios that require access control. Also, we evaluated the stability in consideration of the possibility of decryption through brute-force attack. Through our approach, we confirmed that the data can be safely shared between users in blockchain environment.

• Journal of Korean Society for Atmospheric Environment
• /
• v.33 no.4
• /
• pp.377-392
• /
• 2017

A set of BFM (Brute Force Method) simulations with the CMAQ (Community Multiscale Air Quality) model were conducted in order to estimate self-contributions and conversion rates of PPM (Primary $PM_{2.5}$), $NO_x$, $SO_2$, $NH_3$, and VOC emissions to $PM_{2.5}$ concentrations over the SMA (Seoul Metropolitan Area). CAPSS (Clean Air Policy Support System) 2013 EI (emissions inventory) from the NIER (National Institute of Environmental Research) was used for the base and sensitivity simulations. SCCs (Source Classification Codes) in the EI were utilized to group the emissions into area, mobile, and point source categories. PPM and $PM_{2.5}$ precursor emissions from each source category were reduced by 50%. In turn, air quality was simulated with CMAQ during January, April, July, and October in 2014 for the BFM runs. In this study, seasonal variations of SMA $PM_{2.5}$ self-sensitivities to PPM, $SO_2$, and $NH_3$ emissions can be observed even when the seasonal emission rates are almost identical. For example, when the mobile PPM emissions from the SMA were 634 TPM (Tons Per Month) and 603 TPM in January and July, self-contributions of the emissions to monthly mean $PM_{2.5}$ were $2.7{\mu}g/m^3$ and $1.3{\mu}g/m^3$ for the months, respectively. Similarly, while $NH_3$ emissions from area sources were 4,169 TPM and 3,951 TPM in January and July, the self-contributions to monthly mean $PM_{2.5}$ for the months were $2.0{\mu}g/m^3$ and $4.4{\mu}g/m^3$, respectively. Meanwhile, emission-to-$PM_{2.5}$ conversion rates of precursors vary among source categories. For instance, the annual mean conversion rates of the SMA mobile, area, and point sources were 19.3, 10.8, and $6.6{\mu}g/m^3/10^6TPY$ for $SO_2$ emissions while those rates for PPM emissions were 268.6, 207.7, and 181.5 (${\mu}g/m^3/10^6TPY$), respectively, over the region. The results demonstrate that SMA $PM_{2.5}$ responses to the same amount of reduction in precursor emissions differ for source categories and in time (e.g. seasons), which is important when the cost-benefit analysis is conducted during air quality improvement planning. On the other hand, annual mean $PM_{2.5}$ sensitivities to the SMA $NO_x$ emissions remains still negative even after a 50% reduction in emission category which implies that more aggressive $NO_x$ reductions are required for the SMA to overcome '$NO_x$ disbenefit' under the base condition.

• Journal of Environmental Impact Assessment
• /
• v.28 no.3
• /
• pp.183-200
• /
• 2019

In this study, the characteristics of seasonal $PM_{2.5}$ behavior in South Korea and other Northeast Asian regions were analyzed by using the $PM_{2.5}$ ground measurement data, weather data, WRF and CMAQ models. Analysis of seasonal $PM_{2.5}$ behavior in Northeast Asia showed that $PM_{2.5}$ concentration at 6 IMS sites in South Korea was increased by long-distance transport and atmospheric congestion, or decreased by clean air inflow due to seasonal weather characteristics. As a result of analysis by applying BFM to air quality model, the contribution from foreign countries dominantly influenced the $PM_{2.5}$ concentrations of Baengnyeongdo due to the low self-emission and geographical location. In the case of urban areas with high self-emissions such as Seoul and Ulsan, the $PM_{2.5}$ contribution from overseas was relatively low compared to other regions, but the standard deviation of the season was relatively high. This study is expected to improve the understanding of the air pollutant phenomenon by analyzing the characteristics of $PM_{2.5}$ behavior in Northeast Asia according to the seasonal weather condition change. At the same time, this study can be used to establish the air quality policy in the future, knowing that the contribution of $PM_{2.5}$ concentration to the domestic and overseas can be different depending on the regional emission characteristics.

• Journal of Intelligence and Information Systems
• /
• v.17 no.1
• /
• pp.53-69
• /
• 2011

Vision and voice-based technologies are commonly utilized for human-robot interaction. But it is widely recognized that the performance of vision and voice-based interaction systems is deteriorated by a large margin in the real-world situations due to environmental and user variances. Human users need to be very cooperative to get reasonable performance, which significantly limits the usability of the vision and voice-based human-robot interaction technologies. As a result, touch screens are still the major medium of human-robot interaction for the real-world applications. To empower the usability of robots for various services, alternative interaction technologies should be developed to complement the problems of vision and voice-based technologies. In this paper, we propose the use of accelerometer-based gesture interface as one of the alternative technologies, because accelerometers are effective in detecting the movements of human body, while their performance is not limited by environmental contexts such as lighting conditions or camera's field-of-view. Moreover, accelerometers are widely available nowadays in many mobile devices. We tackle the problem of classifying acceleration signal patterns of 26 English alphabets, which is one of the essential repertoires for the realization of education services based on robots. Recognizing 26 English handwriting patterns based on accelerometers is a very difficult task to take over because of its large scale of pattern classes and the complexity of each pattern. The most difficult problem that has been undertaken which is similar to our problem was recognizing acceleration signal patterns of 10 handwritten digits. Most previous studies dealt with pattern sets of 8~10 simple and easily distinguishable gestures that are useful for controlling home appliances, computer applications, robots etc. Good features are essential for the success of pattern recognition. To promote the discriminative power upon complex English alphabet patterns, we extracted 'motion trajectories' out of input acceleration signal and used them as the main feature. Investigative experiments showed that classifiers based on trajectory performed 3%~5% better than those with raw features e.g. acceleration signal itself or statistical figures. To minimize the distortion of trajectories, we applied a simple but effective set of smoothing filters and band-pass filters. It is well known that acceleration patterns for the same gesture is very different among different performers. To tackle the problem, online incremental learning is applied for our system to make it adaptive to the users' distinctive motion properties. Our system is based on instance-based learning (IBL) where each training sample is memorized as a reference pattern. Brute-force incremental learning in IBL continuously accumulates reference patterns, which is a problem because it not only slows down the classification but also downgrades the recall performance. Regarding the latter phenomenon, we observed a tendency that as the number of reference patterns grows, some reference patterns contribute more to the false positive classification. Thus, we devised an algorithm for optimizing the reference pattern set based on the positive and negative contribution of each reference pattern. The algorithm is performed periodically to remove reference patterns that have a very low positive contribution or a high negative contribution. Experiments were performed on 6500 gesture patterns collected from 50 adults of 30~50 years old. Each alphabet was performed 5 times per participant using $Nintendo{(R)}$ $Wii^{TM}$ remote. Acceleration signal was sampled in 100hz on 3 axes. Mean recall rate for all the alphabets was 95.48%. Some alphabets recorded very low recall rate and exhibited very high pairwise confusion rate. Major confusion pairs are D(88%) and P(74%), I(81%) and U(75%), N(88%) and W(100%). Though W was recalled perfectly, it contributed much to the false positive classification of N. By comparison with major previous results from VTT (96% for 8 control gestures), CMU (97% for 10 control gestures) and Samsung Electronics(97% for 10 digits and a control gesture), we could find that the performance of our system is superior regarding the number of pattern classes and the complexity of patterns. Using our gesture interaction system, we conducted 2 case studies of robot-based edutainment services. The services were implemented on various robot platforms and mobile devices including $iPhone^{TM}$. The participating children exhibited improved concentration and active reaction on the service with our gesture interface. To prove the effectiveness of our gesture interface, a test was taken by the children after experiencing an English teaching service. The test result showed that those who played with the gesture interface-based robot content marked 10% better score than those with conventional teaching. We conclude that the accelerometer-based gesture interface is a promising technology for flourishing real-world robot-based services and content by complementing the limits of today's conventional interfaces e.g. touch screen, vision and voice.