• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.5
• /
• pp.427-436
• /
• 2010

This paper deals with a task assignment problem of multiple UAVs performing multiple tasks on multiple targets. The task assignment problem of multiple UAVs is a kind of combinatorial optimization problems such as traveling salesman problem or vehicle routing problem, and it has NP-hard computational complexity. Therefore, computation time increases as the size of considered problem increases. To solve the problem efficiently, approximation methods or heuristic methods are widely used. In this study, the problem is formulated as a mixed integer linear program, and is solved by a mixed integer linear programming and a genetic algorithm, respectively. Numerical simulations for the environment of the multiple targets, multiple tasks, and obstacles were performed to analyze the optimality and efficiency of each method.

• Earthquakes and Structures
• /
• v.16 no.5
• /
• pp.563-573
• /
• 2019

When generating spectrum-compatible artificial ground motion in engineering practices, the effect of the variation in fitting parameters on the distribution of the peak ground displacement (PGD) has not yet drawn enough attention. In this study, a method for simulating ground motion matching for multiple targets is developed. In this method, a frequency-dependent amplitude envelope function with statistical parameters is introduced to simulate the nonstationarity of the frequency in earthquake ground motion. Then, several groups of time-history acceleration with different temporal and spectral nonstationarities were generated to analyze the effect of nonstationary parameter variations on the distribution of PGD. The following conclusions are drawn from the results: (1) In the simulation of spectrum-compatible artificial ground motion, if the acceleration time-history is generated with random initial phases, the corresponding PGD distribution is quite discrete and an uncertain number of PGD values lower than the limit value are observed. Nevertheless, the mean values of PGD always meet the requirement in every group. (2) If the nonstationary frequencies of the ground motion are taken into account when fitting the target spectrum, the corresponding PGD values will increase. A correlation analysis shows that the change in the mean and the dispersion values, from before the frequencies are controlled to after, correlates with the modal parameters of the predominant frequencies. (3) Extending the maximum period of the target spectrum will increase the corresponding PGD value and, simultaneously, decrease the PGD dispersion. Finally, in order to control the PGD effectively, the ground motion simulation method suggested in this study was revised to target a specified PGD. This novel method can generate ground motion that satisfies not only the required precision of the target spectrum, peak ground acceleration (PGA), and nonstationarity characteristics of the ground motion but also meets the required limit of the PGD, improving engineering practices.

• Korean Management Science Review
• /
• v.34 no.1
• /
• pp.47-56
• /
• 2017

We focus on the Real time Fire Scheduling Problem (RFSP), the problem of determining the sequence of targets to be fired at, for the objective of minimizing threatening probability to achieve tactical goals. In this paper, we assume that there are m available weapons to fire at n targets (> m) and the weapons are already allocated to targets. One weapon or multiple weapons can fire at one target and these fire operations should start simultaneously while the finish time of them may be different. We suggest mathematical modeling for RFSP and several heuristic algorithms. Computational experiments are performed on randomly generated test problems and results show that the suggested algorithms outperform the firing method which is generally adopted in the field artillery.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.41 no.4
• /
• pp.411-421
• /
• 1992

In the conventional track while scan (TWS) system, there are two major functions to be performed : detection and tracking. These two functions are normally designed and optimised independently. So TWS algorithm ignores the available decision features that can help in resolving the plot-to-track association ambiguity. Therefore conventional TWS system cna't track the targets in a densed multi-target environment. This paper presents a new TWS algorithm for multi-target track to solve the existing TWS system problem in clutter environment. The algorithm proposed in this paper is derived by modifying the part of joint probabilistic data association (JPDA) algotithm to get the one to one correspondence instead of multiple correspondence and combined with maneuvering detection logic so that it could also track the low maneuvering targets. Simulations to confirm the performance are done in crossing, parallel and maneuvering target. The proposed algorithm was successfully tracking targets above target situations.

• International Journal of Control, Automation, and Systems
• /
• v.5 no.2
• /
• pp.200-207
• /
• 2007

The passive direction finding cross localization method is widely adopted in passive tracking, therefore there will exist masses of false intersection points. Eliminating these false intersection points correctly and quickly is a key technique in passive localization. A new method is proposed for passive locating and tracking multi-jammer target in this paper. It not only solves the difficulty of determining the number of targets when masses of false intersection points existing, but also solves the initialization problem of elastic network. Thus this method solves the problem of multi-jammer target correlation and the elimination of static false intersection points. The method which dynamically establishes multiple hypothesis trajectory trees solves the problem of eliminating the remaining false intersection points. Simulation results show that computational burden of the method is lower, the elastic network can more quickly find all or most of the targets and have a more probability of locking the real targets. This method can eliminate more false intersection points.

• Journal of electromagnetic engineering and science
• /
• v.15 no.1
• /
• pp.37-43
• /
• 2015

We implemented a real-time radar system for an unmanned ground vehicle designed to run on unpaved or bumpy roads. The system must be able to detect slow targets in a cluttered environment and cover wide angular sections with high resolution at the same time. The system consists of array antennas, preprocessors for digital beam forming, and digital signal processors for the detection process which uses sawtooth waveforms and high-resolution estimation, and is called forward/backward spatial smoothing beamspace multiple signal classification (FBSS BS-MUSIC). We show that the sawtooth waveforms enhance the angular estimation capability of FBSS BS-MUSIC in addition to their well-known advantages of removing the ambiguity of targets and detecting slow targets with improved velocity resolution.

• Journal of Microbiology and Biotechnology
• /
• v.34 no.7
• /
• pp.1522-1529
• /
• 2024

CRISPR-Cas system is being used as a powerful genome editing tool with developments focused on enhancing its efficiency and accuracy. Recently, the miniature CRISPR-Cas12f1 system, which is small enough to be easily loaded onto various vectors for cellular delivery, has gained attention. In this study, we explored the influence of temperature conditions on multiplex genome editing using CRISPR-Cas12f1 in an Escherichia coli model. It was revealed that when two distinct targets in the genome are edited simultaneously, the editing efficiency can be enhanced by allowing cells to recover at a reduced temperature during the editing process. Additionally, employing 3'-end truncated sgRNAs facilitated the simultaneous single-nucleotide level editing of three targets. Our results underscore the potential of optimizing recovery temperature and sgRNA design protocols in developing more effective and precise strategies for multiplex genome editing across various organisms.

• BMB Reports
• /
• v.44 no.1
• /
• pp.11-21
• /
• 2011

During the last decade small regulatory RNA (srRNA) emerged as central players in the regulation of gene expression in all kingdoms of life. Multiple pathways for srRNA biogenesis and diverse mechanisms of gene regulation may indicate that srRNA regulation evolved independently multiple times. However, small RNA pathways share numerous properties, including the ability of a single srRNA to regulate multiple targets. Some of the mechanisms of gene regulation by srRNAs have significant effect on the abundance of free srRNAs that are ready to interact with new targets. This results in indirect interactions among seemingly unrelated genes, as well as in a crosstalk between different srRNA pathways. Here we briefly review and compare the major srRNA pathways, and argue that the impact of srRNA is always at the system level. We demonstrate how a simple mathematical model can ease the discussion of governing principles. To demonstrate these points we review a few examples from bacteria and animals.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.6
• /
• pp.1169-1193
• /
• 2010

In this paper, we present and compare two different multiple camera collaboration strategies to reduce false association in finding the correspondence of objects. Collaboration matrices are defined with the required minimum separation for an effective collaboration because homographic lines for objects association are ineffective with the insufficient separation. The first strategy uses the collaboration matrices to select the best pair out of many cameras having the maximum separation to efficiently collaborate on the object association. The association information in selected cameras is propagated to unselected cameras by the global information constructed from the associated targets. While the first strategy requires the long operation time to achieve the high association rate due to the limited view by the best pair, it reduces the computational cost using homographic lines. The second strategy initiates the collaboration process of objects association for all the pairing cases of cameras regardless of the separation. In each collaboration process, only crossed targets by a transformed homographic line from the other collaborating camera generate homographic lines. While the repetitive association processes improve the association performance, the transformation processes of homographic lines increase exponentially. The proposed methods are evaluated with real video sequences and compared in terms of the computational cost and the association performance. The simulation results demonstrate that the proposed methods effectively reduce the false association rate as compared with basic pair-wise collaboration.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.3
• /
• pp.908-928
• /
• 2022

Multiple target tracking mainly focuses on tracking unknown number of targets in the complex environment of clutter and missed detection. The generalized labeled multi-Bernoulli (GLMB) filter has been shown to be an effective approach and attracted extensive attention. However, in the scenarios where the clutter rate is high or measurement-outliers often occur, the performance of the GLMB filter will significantly decline due to the Gaussian-based likelihood function is sensitive to clutter. To solve this problem, this paper presents a robust GLMB filter and smoother to improve the tracking performance in the scenarios with high clutter rate, low detection probability, and measurement-outliers. Firstly, a Student-T distribution variational Bayesian (TDVB) filtering technology is employed to update targets' states. Then, The likelihood weight in the tracking process is deduced again. Finally, a trajectory smoothing method is proposed to improve the integrative tracking performance. The proposed method are compared with recent multiple target tracking filters, and the simulation results show that the proposed method can effectively improve tracking accuracy in the scenarios with high clutter rate, low detection rate and measurement-outliers. Code is published on GitHub.