• Title/Summary/Keyword: target problem

Search Result 1,782, Processing Time 0.028 seconds

Optimal Weapon-Target Assignment of Multiple Dissimilar Closed-In Weapon Systems Using Mixed Integer Linear Programming (혼합정수선형계획법을 이용한 다수 이종 근접 방어 시스템의 최적 무장 할당)

  • Roh, Heekun;Oh, Young-Jae;Tahk, Min-Jea;Jung, Young-Ran
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.11
    • /
    • pp.787-794
    • /
    • 2019
  • In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

Robust Object Tracking for Scale Changes (스케일에 강건한 물체 추적 기법)

  • Cheon, Gi-Hong;Kang, Hang-Bong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.6
    • /
    • pp.194-203
    • /
    • 2008
  • Though conventional video surveillance systems such as CCTV depended on operators, recently developed intelligent surveillance systems no longer needed operators. However, these new intelligent surveillance systems have their own problems such as Occlusion, changing scale of target object, and affine. This paper handled information damage caused by changing the scale of the target object among other objects. Due to the change of the scale, the inaccurate information of target can be obtained when we update the background information. To handle this problem, we introduce a solution for information damage caused by problem of changing scale of target object located among other objects. Specifically, we suggest multi-stage sampling particle filter based advanced MSER for object tracking system. Through this method, the problem caused by changing scale of target can be avoided.

The Relation Between Development of Children's Temperament and Alternative Problem Solving Strategies (아동의 기질과 대안적 문제 해결사고 전략의 발달과 그 관계에 관한 연구)

  • Kim, Hyun Ok;Woo, Nam Hee
    • Korean Journal of Child Studies
    • /
    • v.25 no.2
    • /
    • pp.1-18
    • /
    • 2004
  • This study examined the relation between children's interpersonal problem solving strategies and their temperament. Two hundred and fifty nine children of the 3rd and the 5th grades were chosen from 3 elementary schools as the subjects. Data from two hundreds and six children were analysed. Alternative problem solving strategies as one of children's interpersonal problem solving strategies and their temperament were analysed according to their grade, sex, and the target persons. Children showed age and sex differences in using strategies; the 3rd graders used more solutions than the 5th graders in affirmative strategies and the girls used more solutions than the boys in affirmative strategies, but showed no differences in using negative strategies. In temperament, the 3rd graders were higher in Persistence than the 5th graders, the boys were higher in activity and the girls were higher in mood. Temperament of the children had relations with their using alternative problem solving strategies when the target persons were peers or teachers but not mothers. Persistence and mood, which are the subcategories of temperament had relations with affirmative strategies for the 3rd graders.

  • PDF

A Methodology for Partitioning a Search Area to Allocate Multiple Platforms (구역분할 알고리즘을 이용한 다수 탐색플랫폼의 구역할당 방법)

  • An, Woosun;Cho, Younchol;Lee, Chansun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.2
    • /
    • pp.225-234
    • /
    • 2018
  • In this paper, we consider a problem of partitioning a search area into smaller rectangular regions, so that multiple platforms can conduct search operations independently without requiring unnecessary coordination among themselves. The search area consists of cells where each cell has some prior information regarding the probability of target existence. The detection probability in particular cell is evaluated by multiplying the observation probability of the platform and the target existence probability in that cell. The total detection probability within the search area is defined as the cumulative detection probability for each cell. However, since this search area partitioning problem is NP-Hard, we decompose the problem into three sequential phases to solve this computationally intractable problem. Additionally, we discuss a special case of this problem, which can provide an optimal analytic solution. We also examine the performance of the proposed approach by comparing our results with the optimal analytic solution.

A Study on the Target Tracking Algorithm based on the Target Size Estimation at CCD & IIR Image Sequence (IIR과 CCD 영상 융합 환경의 표적 크기추정기술을 사용한 추적성능 개선 연구)

  • Jung, Yun Sik;Rho, Shin Baek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.2
    • /
    • pp.162-167
    • /
    • 2015
  • In this paper, we propose a F-MBE algorithm for Dual mode seeker (CCD and IIR). The MBE algorithm show improved performance at the IIR target size estimation. but the MBE can't use at Dual Mode seeker. To overcome this problem,, we apply template matching method for CCD target size information. The performance of proposed F-MBE method is tested at target intercept scenario of dual mode seeker equipped missile. The experiment results show that the proposed algorithm has the relatively improved performance.

Tracking of a Moving Target Using the Accumulated Ultrasonic Image (초음차 응답 누적영상을 이용한 이동물체 추적)

  • Han, Moon-Yong;Hahn, Hern-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.2
    • /
    • pp.164-172
    • /
    • 2000
  • To follow a moving target keeping a certain distance it is essential for a mobile robot to detect the target first and to measure its pose and velocity. This paper proposes a new solution for this problem using the accumulated ultrasonic image which is constructed by accumulating the returned ultrasonic signal along the time axis for a certain number of measurement periods. A moving target is separated by selecting the trajectory whose inclination is different from others in the imag since the inclination of a trajectory represents the relative speed of the target against the mobile robot. The proposed algorithm was implemented on a mobile robot and has shown that the robot follows a moving target successfully.

  • PDF

Visual Tracking of Moving Target Using Mobile Robot with One Camera (하나의 카메라를 이용한 이동로봇의 이동물체 추적기법)

  • 한영준;한헌수
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.12
    • /
    • pp.1033-1041
    • /
    • 2003
  • A new visual tracking scheme is proposed for a mobile robot that tracks a moving object in 3D space in real time. Visual tracking is to control a mobile robot to keep a moving target at the center of input image at all time. We made it possible by simplifying the relationship between the 2D image frame captured by a single camera and the 3D workspace frame. To precisely calculate the input vector (orientation and distance) of the mobile robot, the speed vector of the target is determined by eliminating the speed component caused by the camera motion from the speed vector appeared in the input image. The problem of temporary disappearance of the target form the input image is solved by selecting the searching area based on the linear prediction of target motion. The experimental results have shown that the proposed scheme can make a mobile robot successfully follow a moving target in real time.

Sensor Nodes Selecting Schemes-based Distributed Target Tracking Filter for Underwater Wireless Sensor Networks (센서노드 선정기법 기반 수중 무선센서망 분산형 표적추적필터)

  • Yu, Chang Ho;Choi, Jae Weon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.8
    • /
    • pp.694-701
    • /
    • 2013
  • This paper deals with the problem of accurately tracking a single target moving through UWSNs (Underwater Wireless Sensor Networks) by employing underwater acoustic sensors. This paper addresses the issues of estimating the states of the target, and improving energy efficiency by applying a Kalman filter in a distributed architecture. Each underwater wireless sensor nodes composing the UWSNs is battery-powered, so the energy conservation problem is a critical issue. This paper provides an algorithm which increases the energy efficiency of each sensor node through WuS (Waked-up/Sleeping) and VM (Valid Measurement) selecting schemes. Simulation results illustrate the performance of the distributed tracking filter.

Track Initiation Algorithms for Multiple Maneuvering Target Tracking (클러터 환경에서 다중 기동표적 추적트랙 초기화)

  • Bae, Seung-Han;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.733-739
    • /
    • 2008
  • This article proposes algorithms for the automatic initiation of the tracks of maneuvering targets in cluttered environments. These track initiation algorithms consist of IPDA-AI(Integrated Probabilistic Data Association-Amplitude Information) and MPDA(Most Probable Data Association) in an Interacting Multiple Model(IMM) configuration, and they are referred to as the IMM-IPDAF-AI and IMM-MPDA respectively. The IMM portion consists of several filters based on different dynamical models to handle target maneuvers. Each of the filters utilizes an IPDA-AI(or MPDA) algorithm to deal with the problem of track existence in the presence of clutter. Although the primary purpose of this study is to deal with the track initiation problem, the IMM-IPDAF-AI and IMM-MPDA can also be used for the maintenance of existing tracks and the termination of tracks for targets when they disappear. For illustrative purposes, simulation is used to compare the performance of the algorithms proposed to other track formation algorithms.

Control Systems Design Based on Disturbance Cancellation via LTR Technique

  • Inooka, Hikaru;Ichirou, Komatsu Ken
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.87.1-87
    • /
    • 2001
  • For a plant subject to several kinds of disturbances in the plant input side, we consider a problem of designing a controller based on the disturbance cancellation. The conventional loop transfer recovery (LTR) technique can not be used since the extended system consisting of the plant and the disturbance model is not necessarily stabilizable. We propose a new LTR technique that can be applied for our problem. As a target of the LTR, we choose a state feedback controller using a disturbance estimator. We find an LTR procedure based on the Riccati equation formalism where the stochastic model contains the filter gain matrix of the disturbance estimator in the target. The procedure recovers the target feedback ...

  • PDF