• Title/Summary/Keyword: target problem

Search Result 1,782, Processing Time 0.025 seconds

A Study of population Initialization Method to improve a Genetic Algorithm on the Weapon Target Allocation problem (무기할당문제에서 유전자 알고리즘의 성능을 개선하기 위한 population 초기화 방법에 관한 연구)

  • Hong, Sung-Sam;Han, Myung-Mook;Choi, Hyuk-Jin;Mun, Chang-Min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.5
    • /
    • pp.540-548
    • /
    • 2012
  • The Weapon Target Allocation(WTA) problem is the NP-Complete problem. The WTA problem is that the threatful air targets are assigned by weapon of allies for killing the targets. A good solution of NP-complete problem is heuristic algorithms. Genetic algorithms are commonly used heuristic for global optimization, and it is good solution on the diverse problem domain. But there has been very little research done on the generation of their initial population. The initialization of population is one of the GA step, and it decide to initial value of individuals. In this paper, we propose to the population initialization method to improve a Genetic Algorithm. When it initializes population, the proposed algorithm reflects the characteristics of the WTA problem domain, and inherits the dominant gene. In addition, the search space widely spread in the problem space to find efficiently the good quality solution. In this paper, the proposed algorithm to verify performance examine that an analysis of various properties and the experimental results by analyzing the performance compare to other algorithms. The proposed algorithm compared to the other initialization methods and a general genetic algorithm. As a result, the proposed algorithm showed better performance in WTA problem than the other algorithms. In particular, the proposed algorithm is a good way to apply to the variety of situation WTA problem domain, because the proposed algorithm can be applied flexibly to WTA problem by the adjustment of RMI.

Real-time Small Target Detection using Local Contrast Difference Measure at Predictive Candidate Region (예측 후보 영역에서의 지역적 대비 차 계산 방법을 활용한 실시간 소형 표적 검출)

  • Ban, Jong-Hee;Wang, Ji-Hyeun;Lee, Donghwa;Yoo, Joon-Hyuk;Yoo, Seong-eun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.2
    • /
    • pp.1-13
    • /
    • 2017
  • In This Paper, we find the Target Candidate Region and the Location of the Candidate Region by Performing the Morphological Difference Calculation and Pixel Labeling for Robust Small Target Detection in Infrared Image with low SNR. Conventional Target Detection Methods based on Morphology Algorithms are low in Detection Accuracy due to their Vulnerability to Clutter in Infrared Images. To Address the Problem, Target Signal Enhancement and Background Clutter Suppression are Achieved Simultaneously by Combining Moravec Algorithm and LCM (Local Contrast Measure) Algorithm to Classify the Target and Noise in the Candidate Region. In Addition, the Proposed Algorithm can Efficiently Detect Multiple Targets by Solving the Problem of Limited Detection of a Single Target in the Target Detection method using the Morphology Operation and the Gaussian Distance Function Which were Developed for Real time Target Detection.

Submarine bistatic target strength analysis based on bistatic-to-monostatic conversion (양상태-단상태 변환 기반 잠수함 양상태 표적강도 해석)

  • Kookhyun Kim;Sung-Ju Park;Keunhwa Lee;Dae-Seung Cho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.1
    • /
    • pp.138-144
    • /
    • 2024
  • This paper presents a bistatic to monostatic conversion technique to analyze the bistatic target strength of submarines. The technique involves determining the transmission path length of acoustic waves, which are emitted from a source, scattered off an underwater target, and eventually received by a receiver. By generating a corresponding virtual scattering surface, this method effectively transforms the target strength analysis problem from bistatic to monostatic. The converted monostatic target strength problem can be assessed using a well-established monostatic numerical methods. The bistatic target strength analysis for Benchmark Target Strength Simulation (BeTTSi), a widely used target strength model were performed. The results were compared with those calculated by boundary element methods and Kirchhoff approximation, and confirmed the validity and the practical applicability of the proposed analysis technique for evaluating submarine target strength.

A Study on the Static Target Accurate Size Estimation Algorithm with Triangulation (삼각측량법 기반의 정지 표적 정밀 크기 추정기법 연구)

  • Jung, Yun Sik;Kim, Jin Hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.10
    • /
    • pp.917-923
    • /
    • 2015
  • In this paper, the TSE (Triangulation based target Size Estimator) algorithm is presented to estimate static target size at IIR (Imaging Infrared) environment. The size information is important factor for accurate IIR target tracking. But the IIR sensor can't generate distance between missile and target to calculate target size. In order to overcome the problem, we propose TSE algorithm which based on triangulation measurement. The performance of proposed method is tested at target intercept scenario. The experiment results show that the proposed algorithm has suitable performance for the accurate static target size estimating.

A Study on the Optimal Data Association in Multi-Target Tracking by Hopfield Neural Network (홉필드 신경망을 이용한 다중 표적 추적이 데이터 결합 최적화에 대한 연구)

  • Lee, Yang-Weon;Jeong, Hong
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.6
    • /
    • pp.186-197
    • /
    • 1996
  • A multiple target tracking (MTT) problem is to track a number of targets in clusttered environment, where measurements may contain uncertainties of measurement origin due to clutter, missed detection, or other targets, as well as measurement noise errors. Hence, an MTT filter should be introduced to resolve this problem. In this paper, a neural network is rpoposed as an MTT filter.

  • PDF

Determining the Optimum Target Value for Filling Operations with Nondestructive Sampling Plans (비파괴 샘플링 계획을 갖는 Filling 작업에 대한 최적 목표치 결정)

  • Goh, Hyun Woo;Hwang, Eui Cheol
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.187-192
    • /
    • 1991
  • We consider a filling process problem on a production line. Up to present this problem have examined by 100% inspection. Thus a target value is determined which takes into account the regular selling prices, the reprocess cost, the excess quality cost and the process variability and so on. However, in this paper we propose a solution under specified sampling plan when the inspection is nondestructive.

  • PDF

Design of Robust Fuzzy-Logic Tracker for Noise and Clutter Contaminated Trajectory based on Kalman Filter

  • Byeongil Kim
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.27 no.2_1
    • /
    • pp.249-256
    • /
    • 2024
  • Traditional methods for monitoring targets rely heavily on probabilistic data association (PDA) or Kalman filtering. However, achieving optimal performance in a densely congested tracking environment proves challenging due to factors such as the complexities of measurement, mathematical simplification, and combined target detection for the tracking association problem. This article analyzes a target tracking problem through the lens of fuzzy logic theory, identifies the fuzzy rules that a fuzzy tracker employs, and designs the tracker utilizing fuzzy rules and Kalman filtering.

A Study on the Target Precision Intercept Algorithm based on the Target Size Estimation at CCD Image Sequence (표적 크기추정 기술 기반의 CCD 영상 표적 정밀 요격 성능 개선 연구)

  • Jung, Yun Sik;Rho, Shin Baek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.1
    • /
    • pp.52-58
    • /
    • 2015
  • In this paper, The ET-MBEF algorithm is presented for CCD imaging seeker. At the imaging seeker, target size information is important factor for accurate tracking. The MBEF algorithm was proposed to estimate target size at IIR seeker. However, the MBEF algorithm can't be applied at CCD imaginary target size estimation. In order to overcome the problem, we propose ET-MBEF algorithm which based on ET (Edge Template) and MBEF algorithm. The performance of proposed method is tested at target intercept scenario. The experiment results show that the proposed algorithm has the accurate target intercept performance.

Multi-target Classification Method Based on Adaboost and Radial Basis Function (아이다부스트(Adaboost)와 원형기반함수를 이용한 다중표적 분류 기법)

  • Kim, Jae-Hyup;Jang, Kyung-Hyun;Lee, Jun-Haeng;Moon, Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.3
    • /
    • pp.22-28
    • /
    • 2010
  • Adaboost is well known for a representative learner as one of the kernel methods. Adaboost which is based on the statistical learning theory shows good generalization performance and has been applied to various pattern recognition problems. However, Adaboost is basically to deal with a two-class classification problem, so we cannot solve directly a multi-class problem with Adaboost. One-Vs-All and Pair-Wise have been applied to solve the multi-class classification problem, which is one of the multi-class problems. The two methods above are ones of the output coding methods, a general approach for solving multi-class problem with multiple binary classifiers, which decomposes a complex multi-class problem into a set of binary problems and then reconstructs the outputs of binary classifiers for each binary problem. However, two methods cannot show good performance. In this paper, we propose the method to solve a multi-target classification problem by using radial basis function of Adaboost weak classifier.

Tracking maneuvering target using robust H$\infty$filter (견실한 H$\infty$필터를 이용한 기동표적의 추적)

  • 김준영;유경상;권오규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.426-429
    • /
    • 1997
  • This paper proposes a robust H$_{\infty}$ tracking filter to improve the unacceptable target tracking performance for systems with parameter uncertainties. Also, we use here the input estimation approach to account for the possibility of maneuver. Simulation results show that the robust H$_{\infty}$ tracking filter which is proposed here to solve the systems with all system parameter uncertainties, has a good tracking performance for a maneuvering target tracking problem.m.

  • PDF