• 제목/요약/키워드: Back Tracking Algorithm

검색결과 108건 처리시간 0.02초

유전자 알고리즘을 이용한 이동로봇의 지능제어 (An Intelligent Control of Mobile Robot Using Genetic Algorithm)

  • 한성현
    • 한국공작기계학회논문집
    • /
    • 제13권3호
    • /
    • pp.126-132
    • /
    • 2004
  • This paper proposed trajectory tracking control based on genetic algorithm. Trajectory tracking control scheme are real coding genetic algorithm(RCGA) and back-propagation algorithm(BPA). Control scheme ability experience proposed simulation. Stable tracking control problem of mobile robots have been studied in recent years. These studies have guaranteed stability of controller, but the performance of transient state has not been guaranteed. In some situations, constant gain controller shows overshoots and oscillations. So we introduce better control scheme using real coding genetic algorithm and neural network. Using RCGA, we can find proper gains in several situations and these gains are generalized by neural network. The generalization power of neural network will give proper gain in untrained situation. Performance of proposed controller will verity numerical simulations and the results show better performance than constant gain controller.

WiBro에서 공격 이동단말에 대한 역추적기법 연구 (A Study of the Back-tracking Techniques against Hacker's Mobile Station on WiBro)

  • 박대우;임승린
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.185-194
    • /
    • 2007
  • WiBro가 IEEE802.16e로 국제 표준화 되었다. 국내뿐만 아니라 세계에서도 휴대인터넷으로 WiBro 서비스를 시작하고 있다. 본 논문에서는 불법 공격자인 해커가 휴대인터넷 WiBro의 이동단말을 이용하여 자신의 위치추적을 피하기 위하여, 피해 시스템을 직접 공격하지 않고 우회 공격을 수행한다. 현재 인터넷망에서 침입 기술에 적극적인 보안을 위한 진보된 알고리즘을 응용하여 효과적인 역추적 기법 등을 연구한다. 공격자인 이동단말에 대한 역추적을 할 때, 실시간 네트워크 로그 감사기록을 이용하고, TCP/IP와 네트워크 기반에서는 Thumbprint Algorithm, Timing based Algorithm, TCP Sequence number 등을 이용한 알고리즘 및 SWT 기법 등을 이용한 역추적 기법 등을 설계하고, 역추적을 실시하였다. 또한 트래픽 폭주 공격에 대해 AS시스템을 이용한 네트워크 트래픽 관리와 통제 및 실시간으로 역추적을 하였다. 본 논문의 연구 결과는 유비쿼터스 환경에서의 WiBro 인터넷에서의 역추적을 실시하고 포렌식 자료를 확보하는데 이바지 할 수 있을 것이다.

  • PDF

히스토그램 프로젝션을 이용한 움직이는 카메라로 부터의 이동물체 추적 알고리즘 (Algorithm for Moving Object Tracking from Moving Camera Using Histogram Projection)

  • 설성욱;이희봉;김효성;남기곤;이철헌
    • 융합신호처리학회논문지
    • /
    • 제2권4호
    • /
    • pp.38-45
    • /
    • 2001
  • 본 논문에서는 히스트로그램 백 프로제션(HBP: histogram back projection); 히스트로그램 인터섹션(HI:histogram intersection )그리고 XY-프로젝션(XY-projectipn)을 이용하여 움직이는 카메라로부터 이동 물체를 추적하는 알고리즘을 제안하였다. 제안된 방법은 히스토그램 백 프로젝션을 이용하여 물체를 분할하고 히스토그램 인터섹션과 XY-프로젝션을 사용하여 추적물체를 정합하고 추출하였다. 본 논문에서는 컴퓨터 모의 실험을 통하여 제안된 방법이 움직이는 카메라로부터 획득된 영상에서 추적하고자 하는 물체를 분할하고 정합하여 큰 오차 없이 추적함을 보였다.

  • PDF

PSA 알고리즘에 의한 태양광 추적시스템의 효율분석 (Efficiency analysis of PV tracking system with PSA algorithm)

  • 백정우;고재섭;최정식;장미금;강성준;정동화
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2009년도 춘계학술대회 논문집
    • /
    • pp.412-415
    • /
    • 2009
  • This paper analyzes efficiency of photovoltaic(PV) tracking system using position solar algorithm(PSA). Solar location tracking system is needed for efficiently and intensively using PV system independent of environmental condition. PV tracking system of program method is presented a high tracking accuracy without the wrong operating in rapidly changed insolation by the clouds and atmospheric condition. Therefore, this paper analyzes efficiency of PV system using PSA algorithm for more correct position tracking of solar. Also, controlled altitude angle and azimuth angle by applied algorithm is compared with data of korea astronomy observatory. And this paper analyzes the tracking error and roves the validity of applied algorithm.

  • PDF

제네틱 알고리즘을 이용한 이동로봇의 지능제어기 설계 (Design of an Intelligent Controller of Mobile Robot Using Genetic Algorithm)

  • 정동연;김종수;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2003년도 추계학술대회
    • /
    • pp.207-212
    • /
    • 2003
  • This paper proposed trajectory tracking control of Mobile Robot. Trajectory tracking control scheme are Real coding Genetic-Algorithm and Back-propergation Algorithm. Control scheme ability experience proposed simulation.

  • PDF

유전자 알고리즘을 이용한 이동로봇의 지능제어 (Intelligent Controller of Mobile Robot Using Genetic Algorithm)

  • 정동연;김홍래;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 추계학술대회 논문집
    • /
    • pp.181-186
    • /
    • 2004
  • This paper proposed trajectory tracking control of Mobile Robot. Trajectory tracking control scheme are Real coding Genetic-Algorithm and Back-propergation Algorithm. Control scheme ability experience proposed simulation.

  • PDF

유전 알고리즘을 이용한 이동로봇의 실시간 신경회로망 제어 (The Real-time Neural Network Control of Mobile Robot Based-on Genetic Algorithm)

  • 정경규;김종수;이우송;이명재;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 춘계학술대회 논문집
    • /
    • pp.561-566
    • /
    • 2002
  • This paper proposed trajectory tracking control of Mobile Robot. Trajectory tracking control scheme are Real coding Genetic-Algorithm and Back-propergation Algorithm. Control scheme ability experience proposed simulation.

  • PDF

유전 알고리즘을 이용한 이동로봇의 실시간 신경회로망 제어 (The Real-time Neural Network Control of Mobile Robot Based-on Genetic Algorithm)

  • 정경규;정동연;이우송;김경년;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 추계학술대회(한국공작기계학회)
    • /
    • pp.146-151
    • /
    • 2001
  • This paper proposed trajectory tracking control of Mobile Robot. Trajectory tracking control scheme are Real coding Genetic-Algorithm and Back-propergation Algorithm. Control scheme ability experience proposed simulation.

  • PDF

동적 라우팅기반의 점대다중점 라우팅 경로 선택 (A Point-to-Multipoint Routing Path Selection Algorithm for Dynamic Routing Based ATM Network)

  • 신현순;이상호;이경호;박권철
    • 한국통신학회논문지
    • /
    • 제28권8A호
    • /
    • pp.581-590
    • /
    • 2003
  • 본 논문은 ATM 시스템에서 동적 소스 기반의 점대다중점 호를 위한 라우팅 경로 택 방법을 제안한다. 특히 최적의 경로 선택보다는 리소스를 최대한 공유할 수 있고, 경로 계산 시간 단축 및 cycle 방지를 쉽게 보장할 수 있는 점대다중점 라우팅 경로 선택 방법을 제안하였다. 리소스를 최대한 공유할 수 있도록 하기 위해 착신지(destination) 노드로부터 가장 근거리의 branch point를 찾는 것이 이 알고리즘의 목표이다. 그러므로 목적(destination) 노드로부터 역 추적에 의해 인접한 노드중 같은 Call ID를 갖는 기존 경로상의 노드와 최초로 크로스(cross)되는 노드를 branch노드로 정하여 최적의 점대다중점 라우팅 경로를 구성하는 알고리즘이다. 크로스 노드를 찾을 때까지 역추적에 의해 선택되는 최적의 노트는 다익스트라 알고리즘을 이용하여 선택된다. 즉 점대다중점 라우팅 경로 선택은 역추적에 의한 인접 노드중 기존 경로와 크로스되는 노드 선택 단계와 각 인접 노드중 최적의 노드를 선택하는 단계를 수행한다. 이 기법은 경로 선정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 설정시 cycle방지도 쉽게 해결한다.

A Fast and Accurate Face Tracking Scheme by using Depth Information in Addition to Texture Information

  • Kim, Dong-Wook;Kim, Woo-Youl;Yoo, Jisang;Seo, Young-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.707-720
    • /
    • 2014
  • This paper proposes a face tracking scheme that is a combination of a face detection algorithm and a face tracking algorithm. The proposed face detection algorithm basically uses the Adaboost algorithm, but the amount of search area is dramatically reduced, by using skin color and motion information in the depth map. Also, we propose a face tracking algorithm that uses a template matching method with depth information only. It also includes an early termination scheme, by a spiral search for template matching, which reduces the operation time with small loss in accuracy. It also incorporates an additional simple refinement process to make the loss in accuracy smaller. When the face tracking scheme fails to track the face, it automatically goes back to the face detection scheme, to find a new face to track. The two schemes are experimented with some home-made test sequences, and some in public. The experimental results are compared to show that they outperform the existing methods in accuracy and speed. Also we show some trade-offs between the tracking accuracy and the execution time for broader application.