• Journal of the Korea Institute of Military Science and Technology
• /
• 제13권5호
• /
• pp.824-830
• /
• 2010

It is not easy job to find a underwater target using sonar system in the ASW operations. Many researchers have tried to solve anti-submarine search problem aiming to maximize the probability of detection under limited searching conditions. The classical 'Search Theory' deals with search allocation problem and search path problem. In both problems, the main issue is to prioritize the searching cells in a searching area. The number of possible searching path that is combination of the consecutive searching cells increases rapidly by exponential function in the case that the number of searching cells or searchers increases. The more searching path we consider, the longer time we calculate. In this study, an effective algorithm that can maximize the probability of detection in shorter computation time is presented. We show the presented algorithm is quicker method than previous algorithms to solve search problem through the comparison of the CPU computation time.

• Journal of Information Technology Services
• /
• 제11권3호
• /
• pp.103-127
• /
• 2012

With the advent of SNS (Social Network Services), the product reviews by friends in SNS are intensively utilized for online marketing. However, there is a lack of empirical evidence on the actual marketing effect of SNS reviews, although we need to identify who can be the target of SNS marketing in terms of customer attributes, preferences, or experiences. In this study, we investigate the moderating role of customer attributes in identifying the effect of SNS reviews on customer purchasing decision. As the moderating variables, we adopt 'information search experience' and 'perception of information overload'. Research results evidence that, in order to understand the effect of SNS reviews in a comprehensive manner, we need to examine it in the context of various related factors such as 'information search experience' and 'perception of information overload'. The results show that the persuading effect of SNS reviews for product purchasing is stronger for the customers with the lower information search experiences as well as the lower perception on the information overload on the web. This result delivers managerial implications on who can be the target customers of SNS marketing.

• Journal of the Korean Institute of Intelligent Systems
• /
• 제17권3호
• /
• pp.368-373
• /
• 2007

In recent year s there have been increasing interests in real-time object tracking with image information. This dissertation presents a real-time object tracking method through the object recognition based on neural networks that have robust characteristics under various illuminations. This dissertation proposes a global search and a local search method to track the object in real-time. The global search recognizes a target object among the candidate objects through the entire image search, and the local search recognizes and track only the target object through the block search. This dissertation uses the object color and feature information to achieve fast object recognition. The experiment result shows the usefulness of the proposed method is verified.

• Proceedings of the ESK Conference
• /
• 대한인간공학회 1993년도 추계학술대회논문집
• /
• pp.124-132
• /
• 1993

This study compared two prediction methods-regression and artificial neural network (ANN) on the visual search performance when monitoring a multi-parameter screen with different occurrence frequencies. Under the highlighting condition for the highest occurrence frequency parameter as a search cue, it was found from the requression analysis that variations of mean search time (MST) could be expained almost by three factors such as the number of parameters, the target occurrence frequency of a highlighted parameter, and the highlighted parameter size. In this study, prediction performance of ANN was evaluated as an alternative to regression method. Backpropagation method which was commonly used as a pattern associator was employed to learn a search behavior of subjects. For the case of increased number of parameters and incresed target occurrence frequency of a highlighted parameter, ANN predicted MST's moreaccurately than the regression method (p<0.000). Only the MST's predicted by ANN did not statistically differ from the true MST's. For the case of increased highlighted parameter size. both methods failed to predict MST's accurately, but the differences from the true MST were smaller when predicted by ANN than by regression model (p=0.0005). This study shows that ANN is a good predictor of a visual search performance and can substitute the regression method under certain circumstances.

• Journal of the Korea Institute of Military Science and Technology
• /
• 제15권5호
• /
• pp.586-593
• /
• 2012

The Navy is in the process of developing a sonar-operation strategy to increase the effectiveness of underwater target searching capability. HMS is the basic strategy to detect underwater targets. The advantages of HMS is that, it has a short preparation time to operate and can be always used regardless of sea conditions and weather. However, it is difficult to effectively detect underwater targets due to the interaction between marine environments and sonar-operations. During the research, the effectiveness of the HMS system's underwater target searching capability was analyzed by integrating various search and defense patterns, and environment conditions into the simulation. In the simulation the ship search an evasive target within a set region. The simulation presented results for an effective searching and defense methods of underwater targets. These research results can be used as foundation for advancing and improving the sonar operational tactics.

• Journal of the Korean Institute of Telematics and Electronics
• /
• 제25권1호
• /
• pp.63-71
• /
• 1988

In this paper, a fast matching method using hierarchical neighborhood search and subtemplate to reduce very heavy computational load of the conventional matching method, is presented. Some parameters of the proposed method are chosen so that an automatic target tracker to which it is applied can track one moving object well in comparatively simple background. Experimental results show that its performance is not so degraded in spite of high computational reduction over that of the matching method using 3-step search.

• Journal of the Korea Society for Simulation
• /
• 제28권1호
• /
• pp.23-39
• /
• 2019

The use of drone-bots is demanded in times regarding the reduction of military force, the spread of the life-oriented thought, and the use of innovative technology in the defense through the fourth industrial revolution. Especially, the drone's surveillance and reconnaissance are expected to play a big role in the future battlefield. However, there are not many cases in which the concept of operation is studied scientifically. In this study, We propose search algorithms for reconnaissance drone through simulation analysis. In the simulation, the drone and target move linearly in continuous space, and the target is moving adopting the Random-walk concept to reflect the uncertainty of the battlefield. The research investigates the effectiveness of existing search methods such as Parallel and Spiral Search. We analyze the probabilistic analysis for detector radius and the speed on the detection probability. In particular, the new detection algorithms those can be used when an enemy moves toward a specific goal, PS (Probability Search) and HS (Hamiltonian Search), are introduced. The results of this study will have applicability on planning the path for the reconnaissance operations using drone-bots.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• 제40권4호
• /
• pp.260-267
• /
• 2017

Quantum-inspired Genetic Algorithm (QGA) is a probabilistic search optimization method combined quantum computation and genetic algorithm. In QGA, the chromosomes are encoded by qubits and are updated by quantum rotation gates, which can achieve a genetic search. Asset-based weapon target assignment (WTA) problem can be described as an optimization problem in which the defenders assign the weapons to hostile targets in order to maximize the value of a group of surviving assets threatened by the targets. It has already been proven that the WTA problem is NP-complete. In this study, we propose a QGA and a hybrid-QGA to solve an asset-based WTA problem. In the proposed QGA, a set of probabilistic superposition of qubits are coded and collapsed into a target number. Q-gate updating strategy is also used for search guidance. The hybrid-QGA is generated by incorporating both the random search capability of QGA and the evolution capability of genetic algorithm (GA). To observe the performance of each algorithm, we construct three synthetic WTA problems and check how each algorithm works on them. Simulation results show that all of the algorithm have good quality of solutions. Since the difference among mean resulting value is within 2%, we run the nonparametric pairwise Wilcoxon rank sum test for testing the equality of the means among the results. The Wilcoxon test reveals that GA has better quality than the others. In contrast, the simulation results indicate that hybrid-QGA and QGA is much faster than GA for the production of the same number of generations.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권12호
• /
• pp.3976-3990
• /
• 2022

Currently, cross-attention is widely used in Siamese trackers to replace traditional correlation operations for feature fusion between template and search region. The former can establish a similar relationship between the target and the search region better than the latter for robust visual object tracking. But existing trackers using cross-attention only focus on rich semantic information of high-level features, while ignoring the appearance information contained in low-level features, which makes trackers vulnerable to interference from similar objects. In this paper, we propose a Multi-level Cross-attention Siamese network(MCSiam) to aggregate the semantic information and appearance information at the same time. Specifically, a multi-level cross-attention module is designed to fuse the multi-layer features extracted from the backbone, which integrate different levels of the template and search region features, so that the rich appearance information and semantic information can be used to carry out the tracking task simultaneously. In addition, before cross-attention, a target-aware module is introduced to enhance the target feature and alleviate interference, which makes the multi-level cross-attention module more efficient to fuse the information of the target and the search region. We test the MCSiam on four tracking benchmarks and the result show that the proposed tracker achieves comparable performance to the state-of-the-art trackers.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제6권3호
• /
• pp.264-269
• /
• 2006

This paper presents the strategy for searching a hidden object in an unknown area for using by multiple distributed autonomous robotic systems (DARS). To search the target in Markovian space, DARS should recognize th ε ir surrounding at where they are located and generate some rules to act upon by themselves. First of all, DARS obtain 6-distances from itself to environment by infrared sensor which are hexagonally allocated around itself. Second, it calculates 6-areas with those distances then take an action, i.e., turn and move toward where the widest space will be guaranteed. After the action is taken, the value of Q will be updated by relative formula at the state. We set up an experimental environment with five small mobile robots, obstacles, and a target object, and tried to research for a target object while navigating in a un known hallway where some obstacles were placed. In the end of this paper, we present the results of three algorithms - a random search, an area-based action making process to determine the next action of the robot and hexagon-based Q-learning to enhance the area-based action making process.