• Title/Summary/Keyword: 이동 알고리즘

Search Result 3,809, Processing Time 0.036 seconds

A Moving Picture Transmission Method of the Active Mobile Node on Various Mobile Network Environments (다양한 이동통신 네트웍 환경에 대응한 능동적인 이동통신 단말기의 동영상 데이터 전송 방법)

  • Ahn, Hye-Hwan;Youn, Hee-Yong;Min, Soo-Young;Jeon, Ki-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1133-1136
    • /
    • 2003
  • 본 논문은 이동통신 네트웍 환경에 있는 다양한 상황에 대해서 능동적으로 대처하는 데이터 전송 알고리즘을 가지고 있는 이동통신 로드의 데이터 전송 효율성 성능평가를 목적으로 한다. 현재 이동통신 단말기들은 링크 에러, 패킷손실 에러, 대역폭 변화 등과 같은 일정하지 않는 다양한 환경조건을 가지고 있고 이러한 이동통신 네트웍 환경 문제로 인해서 수동적인 전송보다는 능동적인 전송알고리즘을 가진 노드들을 필요로 하게 된다. 본 논문에서는 두 이동통신 단말기간에 데이터를 전송하는 과정에서 임의의 링크 에러, 패킷손실 에러를 줄것이며 또한 대역폭 변화를 주어 수동적 전송알고리즘을 가지는 노드와 능동적 전송알고리즘을 가지는 노드의 성능을 비교 함으로서 능동적 전송방법을 가지고 있는 이동통신 노드가 이동통신 환경에서는 보다 우월한 성능을 가지게 된다는 것을 알게될것이다.

  • PDF

Anonymous Ensure Method for Location-Based Service using Smart Dummy (스마트 더미를 이용한 위치기반서비스(LBS)의 익명성 보장 방법)

  • Im Hyun-Soo;Cho Eun-Ae;Moon Chang-Joo;Park Dae-Ha;Baik Doo-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06c
    • /
    • pp.286-288
    • /
    • 2006
  • 개인정보의 유출을 방지하는 것은 유비쿼터스 컴퓨팅 서비스의 주요 이슈중 하나이다. 대표적인 유비쿼터스 서비스인 위치기반 서비스(LBS)는 개인의 위치 정보를 바탕으로 서비스를 제공한다. 이런 개인의 위치 정보는 개인 정보와 밀접한 연관이 있기 때문에, 개인의 위치 정보 노출을 방지하는 것은 위치 기반 서비스의 필수 과제이다. 본 논문에서는 서비스 업체가 개인의 위치 정보를 파악 또는 추적하는 것을 방지하기 위해 개인의 실제 이동경로와 거짓 이동경로를 함께 보내는 알고리즘을 제안한다. 기존의 알고리즘은 이러한 거짓 이동경로를 단순한 랜덤 값을 기반으로 생성했기 때문에 서비스 제공자가 실제 사용자의 이동경로와 거짓 이동경로를 쉽게 구별할 수 있었다. 본 논문에서는 거짓 이동경로를 다른 사용자의 이동경로와 GIS 정보를 바탕으로 생성하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 실제 사용자와 비슷한 이동경로를 갖는 거짓 이동경로를 생성하기 때문에 익명성을 향상시킬 수 있다.

  • PDF

Decimation-in-time Search Direction Algorithm for Displacement Prediction of Moving Object (이동물체의 변위 예측을 위한 시간솎음 탐색 방향 알고리즘)

  • Lim Kang-mo;Lee Joo-shin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.2
    • /
    • pp.338-347
    • /
    • 2005
  • In this paper, a decimation-in-time search direction algorithm for displacement prediction of moving object is proposed. The initialization of the proposed algorithm for moving direction prediction is performed by detecting moving objects at sequential frames and by obtaining a moving angle and a moving distance. A moving direction of the moving object at current frame is obtained by applying the decimation-in-time search direction mask. The decimation-in-tine search direction mask is that the moving object is detected by thinning out frames among the sequential frames, and the moving direction of the moving object is predicted by the search mask which is decided by obtaining the moving angle of the moving object in the 8 directions. to examine the propriety of the proposed algorithm, velocities of a driving car are measured and tracked, and to evaluate the efficiency, the proposed algorithm is compared to the full search algorithm. The evaluated results show that the number of displacement search times is reduced up to 91.8$\%$ on the average in the proposed algorithm, and the processing time of the tracking is 32.1ms on the average.

A*(Star) Node Algorithm for Indoor Robot Path Planning (실내 이동 로봇의 이동 경로 탐색을 위한 A* 노드 알고리즘)

  • Kim, Hee-Young;Lee, Sung-On;You, Bum-Jae
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1808_1809
    • /
    • 2009
  • 이동 로봇이 이동하기 위해서는 시작위치와 목적위치까지 이동 경로를 계산해야한다. 특히 실내용 서비스로봇의 경우 상대적으로 저렴한 인공마크와 위치인식감지센서를 이용하여 현재 위치를 판단 할 수 있다. 이 센서의 인식마크를 이용해 노드 간의 이동 경로를 생성하고 목적노드까지 이동하는데 발생할 수 있는 외부의 변화를 포함하여 로봇의 이동경로를 빠르게 생성 할 수 있는 알고리즘을 제안한다.

  • PDF

Path Planning Using Gambling DTs for a Remote Mobile Robot (Land Gambling DT를 이용한 원격 이동 로봇의 경로 계획)

  • 김상문;이기성;최경삼
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.159-165
    • /
    • 1997
  • 본 논문은 원격 제어기가 CCD 카메라를 이용해 이동로봇의 상태를 파악해서 무선으로 이동 로봇을 제어하고, 사용자는 인터넷을 통해 원격 제어기와 통신하면서 이동로봇을 조종하여 이동로봇이 장애물을 피해 가면서 원하는 위치까지 이동할 수 있게 하는 알고리즘을 제안한다. 제안하는 알고리즘인 Land Gambling DT를 통해 일단 경로계획을 하고 생성된 경로를 따라 이동로봇이 이동 중 장애물이 있는 경우 VFH를 이용하여 장애물을 피해 가는 것이다.

  • PDF

Experimentation and Evaluation of Energy Corrected Snake(ECS) Algorithm for Detection and Tracking the Moving Object (이동물체 탐지 및 추적을 위한 에너지 보정 스네이크(ECS) 알고리즘의 실험 및 평가)

  • Yang, Seong-Sil;Yoon, Hee-Byung
    • The KIPS Transactions:PartB
    • /
    • v.16B no.4
    • /
    • pp.289-298
    • /
    • 2009
  • Active Contour Model, that is, Snake algorithm is effective for detection and tracking the objects. However, this algorithm has some drawbacks; numerous parameters must be designed(weighting factors, iteration steps, etc.), a reasonable initialization must be available and moreover suffers from numerical instability. Therefore we propose a novel Energy Corrected Snake(ECS) algorithm which improved on external energy of Snake algorithm for detection and tracking the moving object more effectively. The proposed algorithm uses the difference image, getting when the object is moving. It copies four direction images from the difference image and performs the accumulating compute to erasing image noise, so that it gets external energy steadily. Then external energy united with contour that is computed by internal energy. Consequently we can detect and track the moving object more speedily and easily. To show the effectiveness of the proposed algorithm, we experiment on 3 situations. The experimental results showed that the proposed algorithm outperformed by 6$\sim$9% of detection rate and 6$\sim$11% of tracker detection rate compared with the Snake algorithm.

An Adaptive Distributed Location Management Algorithm for Mobile Networks (이동망을 위한 적응적 분산 위치 관리 알고리즘)

  • 이주영;배인한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.550-552
    • /
    • 2001
  • 미래의 PCS 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 우리는 이동망내의 위치 정보 데이터베이스들의 공간 국소성과 원격 이동 호스트들에 의한 국부 이동 호스트들의 위치 질의 선호도를 고려한 적응적 분산 위치 관리 알고리즘을 제안하고, 그것의 성능을 분석적 모델로 평가한다.

Navigation of Autonomous Mobile Robot using Fuzzy Neural Network (퍼지-뉴럴 네트워크를 이용한 자율 이동로봇의 운항)

  • Choi, Jeong-Won
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.22 no.4
    • /
    • pp.19-25
    • /
    • 2008
  • This paper proposes a hierarchically structured navigation algorithm for autonomous mobile robot under unknown environment based on fuzzy-neal network. The proposed algorithm consists of two basic layers as follows. The lower layer consists of two parts such as fuzzy algorithm for goal approach and fuzzy-neural algorithm for obstacle avoidance. The upper layer which is basically fuzzy algorithm adjusts the magnitude of the weighting factor depending on the environmental situation. The proposed algorithm provides an efficient method to escape local mimimum points as shown in the simulation result. Most simulation results show that this algorithm is very effective for autonomous mobile robots' traveling in unknown field.

Cell ID Detection and SNR Estimation Algorithms Robust to Noise (잡음에 강인한 셀 아이디 검출 및 SNR 추정 알고리즘)

  • Lee, Chong-Hyun;Bae, Jin-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.139-145
    • /
    • 2010
  • In this paper, we propose robust cell ID detection algorithm and SNR estimation algorithm applicable to mobile base station, which can be operated independently. The proposed cell ID estimation uses signal subspace to estimate cell IDs used in cell. The proposed SNR estimation algorithm uses number of noise subspace vectors and the corresponding eigen-vectors. Through the computer simulations, we showed that performance of the proposed cell ID detection and SNR estimation algorithms are superior to existing correlation based algorithms. Also we showed that the proposed algorithm is suitable to fast moving channel in high background noise and strong interference signal.

Navigation of Autonomous Mobile Robot with Intelligent Controller (지능제어기를 이용한 자율 이동로봇의 운항)

  • Choi, Jeong-Won;Kim, Yeon-Tae;Lee, Suk-Gyu
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.180-185
    • /
    • 2003
  • This paper proposes an intelligent navigation algorithm for multiple mobile robots under unknown dynamic environment. The proposed algorithm consists of three basic parts as follows. The first part based on the fuzzy rule generates the turning angle and moving distance of the robot for goal approach without obstacles. In the second part, using both fuzzy and neural network, the angle and distance of the robot to avoid collision with dynamic and static obstacles are obtained. The final adjustment of the weighting factor based on fuzzy rule for moving and avoiding distance of the robots is provided in the third stage. The experiments which demonstrate the performance of the proposed intelligent controller is described.