• Title/Summary/Keyword: 회피 알고리즘

Search Result 483, Processing Time 0.029 seconds

A Study on Optimization Problem based on RFID Reader-to-reader Interference Model and Genetic-resource Allocation Technique (RFID 리더간 간섭 모델에 기반 한 최적화 문제와 유전적 자원할당 기법에 관한 연구)

  • Seo, Hyun-Sik;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.4
    • /
    • pp.51-60
    • /
    • 2009
  • In radio frequency identification(RFID) systems, when an RFID reader uses the same or adjacent frequency with neighbor readers, the interference between the readers may occur, which causes the reader collision and errors in tag recognition. In the previous study on RFID reader anti-collision, the techniques based on Frequency Division Mutiplex(FDM) or Time Division Multiplex(TDM) are proposed. However in these paper, the problem on the condition of RFID reader-to-reader interference considering the distance between interfering readers, frequency and operating time is not define exactly. In this paper, the interference effect is analyzed through RFID reader interference model considering the TDM and FDM, and the optimization problem is defined. To solve this, genetic-resource allocation technique is proposed. Therefore the optimal resource allocation applied RFID environment faithfully is accomplished.

Intelligent mobile Robot with RSSI based Indoor Location Estimation function (RSSI기반 위치인식기능 지능형 실내 자율 이동로봇)

  • Yoon, Ba-Da;Shin, Jae-Wook;Kim, Seong-Gil;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.449-452
    • /
    • 2007
  • An intelligent robot with RSSI based indoor location estimation function was designed and implemented. A wireless sensor node was attached to the robot to received the location data from the indoor location estimation function. Spartan III was used as the main control device in the mobile robot. The current location data collected from the indoor location estimation system was transferred to the mobile robot and server through Zigbee/IEEE 802.15.4 wireless communication of the sensor node. Once the location data is received, the sensor node senses the direction of the robot head and directs the robot to move to its destination. Indoor location estimation intelligent robot is able to move efficiently and actively to the user appointed location by implementing the proposed obstacles avoidance algorithm. This system is able to monitor real-time environmental data and location of the robot using PC program. Indoor location estimation intelligent robot also can be controlled by executing the instructions sent from the PC program.

  • PDF

Detecting Members of P2P Botnets Using Probabilistic Dye-Pumping Algorithm (Probabilistic Dye-Pumping 알고리즘을 이용한 P2P 봇넷 멤버 탐지)

  • Choi, Seung-hwan;Park, Hyo-seong;Kim, Ki-chang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.744-748
    • /
    • 2012
  • Botnet is a network that consists of bot hosts infected by malware. The C&C server of centralized botnet, which is being used widely, is relatively easy to detect, while detecting P2P botnet is not a trivial problem because of the existence of many avoiding techniques. In this paper, we separate the network into inner and outer sub-network at the location of the router, and analyze the method of detecting botnet using path of packet and infection probability. We have extended Dye-Pumping algorithm in order to detect P2P botnet members more accurately, and we expect that the analysis of the results can be used as a basis of techniques that detect and block P2P botnet in the networks.

  • PDF

Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks (소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜)

  • Lee Hyewon K.;Mun Youngsong
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.1
    • /
    • pp.100-109
    • /
    • 2005
  • A Mobile Ad-Hoc Network (MANET) supports a multi-hop wireless network without any prepared base station (BS). The MANET is capable of building a mobile network automatically without any help from DHCP servers for address allocation or routers to forward or route messages. Many routing protocols have been proposed for the MANET, but these specify the most optimized or shortest path from a source to a destination, and they assume that nodes are pre-configured before communication. To make up for this, address allocation algorithms, such as MANETConf [1] and prophet address allocation algorithm [2], have been proposed. Especially, MANETConf proposes address allocation algorithm with duplication address check. In this paper, we present a dynamic node configuration protocol based on 2-tierd hierarchical network architecture for mobile ad-hoc network, modified from [1]. Especially, it reduces the number of broadcast message exchange between nodes when a new node somes into a network, which lessens network overhead, remarkably. This protocol is based on two-tired structure, and it ensures address allocation with simple duplication address defection mechanism.

Programming Toolkit for Localization and Simulation of a Mobile Robot (이동 로봇 위치 추정 및 시뮬레이션 프로그래밍 툴킷)

  • Jeong, Seok Ki;Kim, Tae Gyun;Ko, Nak Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.4
    • /
    • pp.332-340
    • /
    • 2013
  • This paper reports a programming toolkit for implementing localization and navigation of a mobile robot both in real world and simulation. Many of the previous function libraries are difficult to use because of their complexity or lack of usability. The proposed toolkit consist of functions for dead reckoning, motion model, measurement model, and operations on directions or heading angles. The dead reckoning and motion model deals with differential drive robot and bicycle type robot driven by front wheel or rear wheel. The functions can be used for navigation in both real environment and simulation. To prove the feasibility of the toolkit, simulation results are shown along with the results in real environment. It is expected the proposed toolkit is used for test of algorithms for mobile robot navigation such as localization, map building, and obstacle avoidance.

The Congestion Estimation based TCP Congestion Control Scheme using the Weighted Average Value of the RTT (RTT의 가중평균값을 이용한 혼잡 예측 기반 TCP 혼잡 제어 기법)

  • Lim, Min-Ki;Kim, Dong-Hoi
    • Journal of Digital Contents Society
    • /
    • v.16 no.3
    • /
    • pp.381-388
    • /
    • 2015
  • TCP, which performs congestion control in congestion condition, is able to help a reliable transmission. However, packet loss can be increased because congestion window is increased by the time the packet is dropped in the process of congestion avoidance. In this paper, to solve the above problem, we propose a new congestion estimation based TCP congestion control scheme using the weighted average value of the RTT. After measuring a SRTT, which means the weighted average value of RTTs, at this point of time when a buffer overflow is occurred by an overloaded packet, the proposed scheme estimates the time, when the same SRTT is made in packet transmission, as a congestion time and then decreases the congestion window. The simulation results show that the proposed schem has a good performance in terms of packet loss rate and throughput when the packet loss due to buffer overflow is larger than that due to wireless channel.

Development of a Computational Electromagnetics Code for Radar Cross Section Calculations of Flying Vehicles (비행체 RCS 예측을 위한 CEM 기법 연구)

  • Myong, Rho-Shin;Cho, Tae-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.4
    • /
    • pp.1-6
    • /
    • 2005
  • The ability to predict radar return from flying vehicles becomes a critical technology issue in the development of stealth configurations. Toward developing a CEM code based on Maxwell's equations for analysis of RCS reduction schemes, an explicit upwind scheme suitable for multidisciplinary design is presented. The DFFT algorithm is utilized to convert the time-domain field values to the frequency-domain. A Green's function based on near field-to-far field transformation is also employed to calculate the bistatic RCS. To verify the numerical calculation the two-dimensional field around a perfectly conducting cylinder is considered. Finally results are obtained for the scattering electromagnetic field around an airfoil in order to illustrate the feasibility of applying CFD based methods to CEM.

Development of a coordinated control algorithm using steering torque overlay and differential braking for rear-side collision avoidance (측후방 충돌 회피를 위한 조향 보조 토크 및 차등 제동 분배 제어 알고리즘 개발)

  • Lee, Junyung;Kim, Dongwook;Yi, Kyongsu;Yoo, Hyunjae;Chong, Hyokjin;Ko, Bongchul
    • Journal of Auto-vehicle Safety Association
    • /
    • v.5 no.2
    • /
    • pp.24-31
    • /
    • 2013
  • This paper describes a coordinated control algorithm for rear-side collision avoidance. In order to assist driver actively and increase driver's safety, the proposed coordinated control algorithm is designed to combine lateral control using a steering torque overlay by Motor Driven Power Steering (MDPS) and differential braking by Vehicle Stability Control (VSC). The main objective of a combined control strategy is twofold. The one is to prevent the collision between the subject vehicle and approaching vehicle in the adjacent lanes. The other is to limit actuator's control inputs and vehicle dynamics to safe values for the assurance of the driver's comfort. In order to achieve these goals, the Lyapunov theory and LMI optimization methods has been employed. The proposed coordinated control algorithm for rear-side collision avoidance has been evaluated via simulation using CarSim and MATLAB/Simulink.

Optimized Simulation Framework for the Analysis in Battle systems (전투실험 분석을 위한 최적화 시뮬레이션 프레임워크)

  • Kang, Jong-Gu;Lee, Minkyu;Kim, Sunbum;Hwang, Kun-Chul;Lee, Donghoon
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.2
    • /
    • pp.1-9
    • /
    • 2015
  • The tactical employment is a critical factor to win the war in the modern battlefield. To apply optimized tactics, it needs analyses related to a battle system. Normally, M&S (Modeling & Simulation) has been studied to analyze data in general problems. However, this method is not suitable for military simulations because there are many variables which make complex interaction in the system. For this reason, we suggested the optimized simulation framework based on the M&S by using DPSO (Discrete binary version of PSO) algorithm. This optimized simulation framework makes the best tactical employment to reduce the searching time compared with the normal M&S used by Monte Carlo search method. This paper shows an example to find the best combination of anti-torpedo scenario in a short searching time. From the simulation example, the optimized simulation framework presents the effectiveness.

A Study on Trot Walking for Quadruped Walking Robot (4족 보행로봇의 Trot 보행에 관한 연구)

  • Bae Cherl-O;Ahn Byeong-Won;Kim Hyun-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.7
    • /
    • pp.1418-1423
    • /
    • 2004
  • A legged robot is friendly to human because it is resemble to human. And the robot can obtain support points freely because it has high degree of freedom for several joint as compared with a wheeled robot. Also the robot can create the relative position at desired position between support position and robot. The joint of robot cu used as manipulator. On the contrary the mechanism of robot is complicated to have many joint and moving speed is lower than wheeled robot. Also the legged robot is needed a special control not to fall on the ground because the robot is easy to vibrate when it is moving. The 4 leg structure is the minimum leg numbers not to fall and to realize safety gait continuously. A trot gait is investigated through experiments using a quadruped walking robot named TITAN-VIII.