• 제목/요약/키워드: strategic algorithm

검색결과 85건 처리시간 0.025초

지향성 안테나 기반 공중전술네트워크를 위한 적응적 이웃노드 탐색기법 (An Adaptive Neighbor Discovery for Tactical Airborne Networks with Directional Antenna)

  • 이성원;윤선중;고영배
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권1호
    • /
    • pp.1-7
    • /
    • 2010
  • 네트워크중심전(NCW)은 현재 효율적인 전쟁수행을 위한 중요한 개념으로 자리잡아가고 있다. 이러한 네트워크중심전 개념에서 여러 전술, 전략 단위의 신뢰성 있는 고속 통신을 지원하기 위하여 지향성 안테나를 사용하는 공중전술네트워크가 형성될 전망이다. 이는 매우 동적인 이동성을 가지는 환경으로써 이러한 환경에 맞는 효율적이고 신뢰성있는 이웃노드 탐색 기법이 필요하다. 본 연구에서는 지향성 안테나를 사용하는 공중전술네트워크를 위한 적응적인 이웃노드 탐색기법을 제안한다. 이 기법은 모든 노드가 주기적으로 전송하는 HELLO 메시지의 오버헤드를 감소시키면서 고 신뢰성을 가지는 새로운 방식의 이웃노드 탐색을 수행하며 성공적인 데이터 전송에 기여한다. 본 제안 기법의 성능과 효율성 검증을 위하여 수학적 분석 및 Qualnet 4.5를 이용한 시뮬레이션을 수행하였다.

이동 수신기 환경에서 연속된 T/FDOA와 DOA를 이용한 고정 신호원의 위치 추정 방법 (Estimation and Analysis of Two Moving Platform Passive Emitter Location Using T/FDOA and DOA)

  • 박진오;이문석;박영미
    • 전자공학회논문지
    • /
    • 제52권1호
    • /
    • pp.121-131
    • /
    • 2015
  • 현대의 수동형 위치 추정(passive emitter localization) 분야에서는 수신기 운용의 효율성을 위해 적은 수의 수신기를 이용한 원거리 신호원의 정밀한 위치추정을 지향한다. 적은 수의 수신기로 정밀한 위치추정을 위해서 연속적이고, 측정 정보들의 복합적 활용을 통해 위치 추정 성능 향상을 기대할 수 있다. 본 논문에서는 제한된 환경의 2개의 이동하는 수신기 환경에서 측정 정보별 이론적 위치추정 성능을 분석하고, 위치추정 성능이 우수할 것으로 예상되는 TDOA (time difference of arrival)와 FDOA (frequency difference of arrival), 그리고 DOA (direction of arrival) 복합 측정 정보기반으로 비선형 최소자승법 중 하나인 LM (Levenberg-Marquardt) 방법을 이용하여 지상 고정 신호원의 위치를 추정하는 방법을 제안한다. 구체적으로 TDOA를 이용하여 산출한 방위 모호성이 포함된 DOA들을 이용하여 신호원의 초기 위치를 산출하고, 해당 신호원의 초기 위치와 T/F/DOA를 이용하여 위치추정 성능을 향상 시킨다.

Machine Socialization 환경 구현을 위한 시스템 알고리즘 제안 (Proposition of System Algorithm for Implement Machine Socialization Environment)

  • 김웅준;임혁;황종선;정지오;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.595-597
    • /
    • 2015
  • 최근, 전 세계 주요 국가에서 전략산업으로 육성되고 있는 사물인터넷(IoT : Internet of Things) 기술은 사물과 사물간의 소통이 가능한 상황인식 기반의 미래 인터넷 환경이다. 기존의 연구에는 사람이 직접 명령을 내려 디바이스를 제어하는 P2M(Person to Machine) 방식과 단순 센서 데이터를 통한 단일 디바이스 제어방식이 있다. 하지만, IoT의 일종인 Machine Socialization은 각각의 디바이스들이 디바이스 내부 기능정보를 이용하고, Device Manager를 통하여 전체적인 시나리오를 전개하는 M2M(Machine to Machine)방식의 디바이스 협업 시스템이다. 본 논문에서는 기존의 P2M의 시스템을 M2M의 시스템으로 변화시키기 위한 Machine Socialization의 시스템의 알고리즘을 제안한다.

  • PDF

PPIV 인식기반 2D 호모그래피와 LM방법을 이용한 카메라 외부인수 산출 (Camera Extrinsic Parameter Estimation using 2D Homography and LM Method based on PPIV Recognition)

  • 차정희;전영민
    • 전자공학회논문지SC
    • /
    • 제43권2호
    • /
    • pp.11-19
    • /
    • 2006
  • 본 논문에서는 사영과 치환불변 점 특징을 기반으로 카메라의 외부인수를 산출하는 방법을 제안한다. 기존 연구에서의 특징 정보들은 카메라의 뷰 포인트에 따라 변화하기 때문에 대응점 산출이 어렵다. 따라서 본 논문에서는 카메라 위치에 무관한 불변 점 특징을 추출하고 시간 복잡도 감소와 정확한 대응점 산출을 위해 유사도 평가함수와 Graham 탐색 방법을 이용한 새로운 정합방법을 제안한다. 또한 카메라 외부인수 산출단계에서는 LM 알고리즘의 수렴도를 향상시키기 위해 2단계 카메라 동작인수 산출방법을 제안한다. 실험에서는 다양한 실내영상을 이용하여 기존방법과 비교, 분석함으로써 제안한 알고리즘의 우수성을 입증하였다.

독립사업부제를 대비한 분산형 배전용 조류계산 알고리즘 (Distributed Load Flow Algorithm for Power Distribution System under Strategic Business Unit)

  • 김동현;노디르노베코프;이호철;윤용태;이상성;이송근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.33-35
    • /
    • 2006
  • 배전 독립사업부제 도입 및 분산전원의 출현으로 배전계통은 계획 및 운영에 있어서도 변화가 일어 날 것이다. 예로, 기존의 방사상 구조의 배전 계통은 분산 전원의 출현으로 부분적인 그물망 구조로 변형될 수 있으며, 사업 구역이나 사업 지역으로 나누어진 배전계통에서는 서로 다른 관리 체제 하에서 운영이 필요하기 때문에 각 배전회사간의 정보 공유 문제가 발생할 수도 있다. 이러한 문제를 해결하기 위해 분화된 배전 계통의 특성을 고려하여 송전계통과 같이 전체 시스템에 대해 조류 계산하지 않고 배전 계통을 몇 개의 영역으로 나누고 다른 영역과의 경계 정보만을 이용하여 자신의 영역에 대한 조류 계산을 수행하는 알고리즘을 제안하였다. 이런 특성을 최대한 반영한 각 영역의 조류 계산은 분산 전원의 투입으로 인한 양방향 조류가 발생하게 되므로 그물망 구조로 된 구역과 기존의 방사상 구조로 된 영역으로 구분할 수 있다. 본 논문에서는 구역 특성에 맞고 배전 계통에 적용 가능한 알고리즘으로 먼저 분리 구역별 조류 계산을 수행한 후 그 다음 경계치 교환으로 배전 계통 전체의 조류 계산을 수행하는 알고리즘을 제안한다. 즉 방사상 구조 영역에서는 back/forward sweep 방법으로 수행하고 그물망 구조 영역에서는 Full Newton-Raphson 방법으로 구분하여 영역의 특성에 맞게 수행하였다.

  • PDF

Risk Management Software Utilization in the Singapore Construction Industry: Evaluation and Improvement

  • Hwang, Bon-Gang;Chua, Pee Mee
    • Journal of Construction Engineering and Project Management
    • /
    • 제1권2호
    • /
    • pp.28-36
    • /
    • 2011
  • Risk management is popularly and widely used in various industries to handle uncertainty that can negatively affect their businesses. While in the current Information-Technology oriented age, software packages are designed to assist in carrying out risk management processes, the construction industry does not seem to have software that is tuned to its specific characteristics and processes. Therefore, this study first explores the types of software that are commonly used for risk management in the Singapore construction industry. Also, using one-sample t-test, it is tested if the software programs used in the construction industry have effectively catered the needs of the users. For the analysis, a survey questionnaire was developed and the representatives from 34 companies participated in the survey. Furthermore, this study also makes use of the current risk management framework defined in ISO31000 to design a risk management software algorithm that can suit the needs for the Singapore construction industry. The results from this study will contribute to identifying strategic areas, in terms of use of risk management software, on which the industry needs to focus, ultimately enhancing their performance of risk management.

의사결정나무를 이용한 온라인 자동차 보험 고객 이탈 예측과 전략적 시사점 (Customer Churning Forecasting and Strategic Implication in Online Auto Insurance using Decision Tree Algorithms)

  • 임세현;허연
    • 경영정보학연구
    • /
    • 제8권3호
    • /
    • pp.125-134
    • /
    • 2006
  • 본 연구에서는 온라인 자동차보험 고객 이탈 예측에 있어 의사결정나무를 적용하였다. 우리는 본 연구에서 2003년과 2004년 사이에 온라인 자동차 보험을 계약한 고객의 데이터를 이용하여 의사결정나무를 이용해 고객이탈을 예측하였다. 우리는 C5.0 알고리즘에 기반을 둔 의사결정나무의 예측 결과에 대한 비교를 위해 다변량판별분석과 로짓분석을 이용하였다. 분석결과 의사결정나무 알고리즘은 다른 기법보다 예측성과가 매우 뛰어난 것으로 나타났다. 이러한 실증분석 결과는 온라인 자동차 보험에 있어서 마케팅전략 수립에 유용한 가이드라인을 제공해 줄 것이다.

초음파센서기반 2휠구동로봇의 실시간 자율주행제어에 관한연구 (A Study on Real-Time Autonomous Travelling Control of Two-wheel Driving Robot Based Ultrasonic Sensors)

  • 황원준;박인만;강언욱;한성현
    • 한국산업융합학회 논문집
    • /
    • 제17권3호
    • /
    • pp.151-169
    • /
    • 2014
  • We propose a new technique for autonomous navigation and travelling of mobile robot based on ultrasonic sensors through the narrow labyrinth that leave only distance of a few centimeters on each side between the guides and the robot. In our current implementation the ultrasonic sensor system fires at a rate of 100 ms, that is, each of the 8 sensors fires once during each 100 ms interval. This is a very good firing rate, implemented here for optimal performance. This paper presents an extensively tested and verified solution to the problem of obstacle avoidance. Our solution is based on the optimal placement of ultrasonic sensors at strategic locations around the robot. Both the sensor location and the associated navigation algorithm are defined in such a way that only the accurate radial sonar data is used for accurate travelling.

지평선을 이용한 영상기반 위치 추정 방법 및 위치 추정 오차 (A Vision-based Position Estimation Method Using a Horizon)

  • 신종진;남화진;김병주
    • 한국군사과학기술학회지
    • /
    • 제15권2호
    • /
    • pp.169-176
    • /
    • 2012
  • GPS(Global Positioning System) is widely used for the position estimation of an aerial vehicle. However, GPS may not be available due to hostile jamming or strategic reasons. A vision-based position estimation method can be effective if GPS does not work properly. In mountainous areas without any man-made landmark, a horizon is a good feature for estimating the position of an aerial vehicle. In this paper, we present a new method to estimate the position of the aerial vehicle equipped with a forward-looking infrared camera. It is assumed that INS(Inertial Navigation System) provides the attitudes of an aerial vehicle and a camera. The horizon extracted from an infrared image is compared with horizon models generated from DEM(Digital Elevation Map). Because of a narrow field of view of the camera, two images with a different camera view are utilized to estimate a position. The algorithm is tested using real infrared images acquired on the ground. The experimental results show that the method can be used for estimating the position of an aerial vehicle.

순수 몬테카를로 트리탐색을 기반으로 한 소형 바둑판에서의 가장 유망한 첫 수들 (The most promising first moves on small Go boards, based on pure Monte-Carlo Tree Search)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제18권6호
    • /
    • pp.59-68
    • /
    • 2018
  • 간단한 규칙에도 불구하고 바둑은 인공지능 분야에서 가장 복잡한 전략적 보드게임 중의 하나이다. 몬테카를로 트리탐색(MCTS)은 최상우선 트리탐색 알고리즘으로 컴퓨터바둑 제작을 위해 사용되어 왔다. 저자는 9줄바둑판보다 작은 바둑판에서의 바둑게임 행위를 위해 MCTS를 활용하여 가장 유망한 첫 수를 찾고자 한다. 실험결과에 의하면 MCTS는 첫 수로 홀수형 바둑판에서는 정중앙, 짝수형 바둑판에서는 중앙 부근에 착수하기를 선호하는 것으로 나타났다.