• Title/Summary/Keyword: 경로추적성

Search Result 273, Processing Time 0.026 seconds

Moving Object Tracking using Query Relaying in Wireless Sensor Networks (무선 센서 네트워크에서 질의 중계를 이용한 이동 객체의 위치 추적 방안)

  • Kim, Sangdae;Kim, Cheonyong;Cho, Hyunchong;Yim, Yongbin;Kim, Sang-Ha
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.11
    • /
    • pp.598-603
    • /
    • 2014
  • In wireless sensor networks, two methods have been generally used to track continuously moving object: a user query-based method and a periodic report-based method. Although the former method generates more overhead as a result of the user queries, the former one is also an energy-efficient method that does not transfer unnecessary information. For the user query-based method, a virtual tree that consist of sensor nodes is used to perform the user query and the sensor reporting. The tree stores the information of the mobile objects, and the stored information triggers a report b the user query. However, in case of a fast-moving object, the tracking accuracy decreases as a result of the time delay of the end-to-end repeated query. In order to solve this problem, we propose a query-relay method that reduces the time delay for mobile object tracking. In the proposed method, the nodes in the tree relay the query to adjacent nodes according to the movement of mobile object that is tracked. When the query messages are relayed. The end-to-end querying time delay is reduced. and a simulation shows that our method is superior to existing ones in terms of tracking accuracy.

Performance Improvement of RRT* Family Algorithms by Limiting Sampling Range in Circular and Spherical Obstacle Environments (샘플링 범위 제한을 이용한 원 및 구 장애물 환경에서의 RRT* 계열 알고리즘 성능 개량)

  • Lee, Sangil;Park, Jongho;Lim, Jaesung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.809-817
    • /
    • 2022
  • The development of unmanned robots and UAVs has increased the need for path planning methods such as RRT* algorithm. It mostly works well in various environments and is utilized in many fields. A lot of research has been conducted to obtain a better path in terms of efficiency through various modifications to the RRT* algorithm, and the performance of the algorithm is continuously improved thanks to these efforts. In this study, a method using the limitation of sampling range is proposed as an extension of these efforts. Based on the idea that a path passing close to obstacles is similar to the optimal path in obstacle environments, nodes are produced around the obstacle. Also, rewiring algorithm is modified to quickly obtain the path. The performance of the proposed algorithm is validated by comparative analysis of the previous basic algorithm and the generated path is tracked by a UAV's kinematic model for further verification.

Analysis of the Routing Path Tracking Technology for Mobility Host (이동성 호스트를 위한 라우팅 경로 추적 기술 분석)

  • Park, Jin-tae;Phyo, Gyung-soo;Moon, Il-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.638-640
    • /
    • 2016
  • Recently, Humanity enter the super-connection generation that linking human and things as a result of the development ICT technologies. IoT technology is growing rapidly as a result of IoT technology appearance and development of smart device, technology expansion, the spread of smart sensors, spread diffusion of smart devices, construction of a variety of network. These techniques are applied to those having a mobility is growing importance of network technology. Real-time service and features, such as the accuracy of the data it became important. In order to implement the IoT will need to take into account IP, security, a lot of things such as a service model, but in this paper, want to discuss mobility, for the tracking technology of routing path for efficient service delivery of the host. Therefore, in this paper, the routing path that is currently study examined the tracking technology, we try to refer to routing method of the future of the mobile host.

  • PDF

Population Movement Analysis Using Visual Object Tracking (다중물체추적을 이용한 유동인구 행태 분석)

  • Choi, Kyuh-Young;Choi, Young-Ju;Jung, Ji-Hong;Seo, Yong-Duek
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2007.02a
    • /
    • pp.83-86
    • /
    • 2007
  • 비디오에서의 물체 추적은 컴퓨터비젼(computer vision)의 주요 연구 분야로 지능형 로봇, 무인 감시 체제 등의 영역의 핵심 기술로 여겨지고 있다. 본 논문에서는 다중물체추적을 통해 카메라로 부터 입력된 동영상에서 특정 장소를 지나가는 사람들을 추적함으로서, 그 지역에서의 인구의 이동 패턴을 추출하고 자 한다. 물체 추적은 블롭 추적(blob tracking) 방식을 이용하며, 이를 위해 정확한 전경물체 추출, 추출된 이미지 블롭(blob)과 기존 트랙과의 연결, 새로운 물체(사람)의 등장과 퇴장등의 작업을 수행한다. 추적된 물체들이 궤적을 통해, 시간의 변화에 따른 그 지역에서의 인구의 밀도, 주 이동 경로, 방향 등의 변화를 추출한다. 이러한 통계치는 해당 지역의 개발 정책 수립 및 시장성 조사를 위한 2차 데이타로 활용할 수 있다.

  • PDF

Verification of Practicality for the SSBL and Pinger Synchronizing Biotelemetry Method and System through the Tracking of Fish (어류의 행동추적에 의한 SSBL · 핑거동기 바이오텔레메터리 방식과 시스템의 실용성 검증)

  • Park, Ju-Sam
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.40 no.1
    • /
    • pp.78-85
    • /
    • 2004
  • The new biotelemetry method and system that the installation and the treatment of equipment is convenient and the instantaneously detailed position of the fish attached a pinger is able to track comparatively easily had been developed, an practicality of it were verified in the water tank and the small sea port through the tracking of fish. The biotelemetry method had been gotten the three dimensional locations of fish to the receiving transducer by combining of the super short base line (SSBL) method to detect the direction of pinger and the pinger synchronizing method to measure the range from receiving transducer to pinger. The receiving system had been designed to realize the high precision or wide detection range by application of the basic design method for receiving system of biotelemetry and the hydrophone array configuration. From tracking test of carp in the water tank, the migration course and the velocity of carp was investigated and the observed migration course was compared with measurement. The measured migration course of carp coincided with the observation in the main and the position of carp was able to track three dimensionally. The velocity of carp measured by the moving average method was 11.2cm/s. From tracking test of yellowtail in the small sea port, the migration course and the velocity of yellowtail was investigated at natural condition. The position of yellowtail was able to track three dimensionally and the velocity of it measured by moving average method was 43.9cm/s.

A back tracing in dynamic programming for efficient the stereo matching (효율적인 스테레오 정합을 위한 동적계획법의 역 추적 방법)

  • Park, Jang-Ho;Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.363-366
    • /
    • 2009
  • 변이영상은 두 스테레오 영상의 시차에 의해 발생하는 각 화소의 변위를 수록한 영상이다. 이 영상은 깊이영상을 생성하여 시점 간 가상영상을 생성하는데 사용된다. 따라서 변이영상은 다시점 비디오 서비스와 직접적인 연관이 있다. 본 논문에서는 유일성(uniqueness)제약과 순차성(ordering) 제약을 사용하여 기준영상과 참조영상 사이의 관계를 이용하여 생성한 변이 공간 영상(DSI : disparity space image)으로부터 비용 행렬을 계산하여 최적의 변이 경로를 찾아가는 다이내믹 프로그래밍을 분석 하였다. 다이내믹 프로그래밍은 정밀한 변이 맵을 얻을 수 있고, 다른 방식들에 비해 연산 속도가 빠르다는 장점을 가지고 있지만, 영상의 화소값의 변화가 없는 영역에서 이전의 경로를 계속 유지하려는 성질에 때문에 발생 하는 오류확산과 가려진 (occluded) 영역에 의한 오차로 인해 정확한 경로를 찾을 수 없는 경우가 빈번히 발생 하여 에러율이 높아지는 단점을 가지고 있다. 이러한 이론을 토대로 기존의 기법들에 비하여 정확도가 우수한 기법들을 제안하였다. 개선된 역 추적 과정을 이용하여 기존의 다이내믹 프로그래밍 기반의 스테레오 정합 기법들보다 우수성이 뛰어난 결과들을 나타내었다.

  • PDF

solution of ambiguity in Static Slicing of C# Programs (C#프로그램의 정적 분할에서의 모호성 해결)

  • 강성관;고훈준;김기태;조선문;유원희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.757-759
    • /
    • 2004
  • C# 언어로 작성된 프로그램을 정적으로 분할할 때 기존의 객체 지향 프로그램에 이용하던 방법을 일반적으로 적용할 수 있다. 그러나 기존의 두 경로 그래프 도달 가능성 분할 알고리즘을 적용하였을 때 프로시져들 간의 전지적인 종속 관계를 표현하는 요약 간선만을 이용하면 두 번째 경로에서 역추적 할 때 모호성이 발생한다. 이러한 모호성 C#의 이벤트, 델리게이트(delegate)들과 메소드의 다형적 호출 관계에서 발생될 수 있다. 본 논문은 호출된 프로시져의 호출하는 문맥을 설명하기 위하여 호출 지점에서 요약간선 및 경로 간선을 이용하여 C#에서 다형적 호출에 대한 시스템 종속성 그래프(system dependence graph)에 대한 새로운 표현을 제안한다. 이 방법은 다형적 호출에서 발생하는 모호성을 해결할 수 있다.

  • PDF

The Study of in Vivo Visual Pathway Tracing using Magnetic Magnanese Tracer (자성 망간 추적자를 이용한 in Vivo 시신경경로 추적에 관한 연구)

  • Bae, Sung-Jin;Chang, Yong-Min
    • Progress in Medical Physics
    • /
    • v.18 no.1
    • /
    • pp.42-47
    • /
    • 2007
  • Purpose: To evaluate the tracing of optic nerve tract using manganese enhanced magnetic resonance Imaging. Materials and Methods: After injecting $30{\mu}l$ of $MnCl_2(1mol)$ (1 mol) Into the retina of female New Zealand white rabbit, the contrast enhancements at major anatomical structures of optic nerve tract were evaluated by high resolution T1-weighted Images 12 hours, 24 hours, and 48 hours after $MnCl_2(1mol)$ Injection using 3D FSPGR (Fast Speiled Gradient Recalled echo) pulse sequence at 1.5T clinical MR scanner with high performance gradient system. Also, for quantitative evaluation, the signal-to-noise ratios of circular ROI on anatomical locations were measured. Results: The major structures on the optic nerve tract were enhanced after injecting $MnCl_2(1mol)$. The structures, which showed enhancement, were right optic nerve, optic chiasm, left optic tract, left lateral geniculate nucleus, left superior colliculus. The structures on the contralateral optic pathway to the right retina were enhanced whereas the structures on the ipsilateral pathway did not show enhancement. Conclusion: The Mn transport through axonal pathway of optic nerve sys)em was non- invasively observed after injecting injecting $MnCl_2$ at the retina, which is the end terminal of optic nerve system. This Mn transport seems to occur by voltage gated calcium $(Ca^{2+})$ channel and In case of direct Injection Into the retina, the fast transpori pathway of voltage gated calcium channel seems to be responsible for Mn transport.

  • PDF

Secondary Path Estimation for Stable Active Noise Control (안정한 능동소음제어를 위한 2차경로 추정기법)

  • Seo, Sung-Dae;Ahn, Dong-Jun;Nam, Hyun-Do
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.121-122
    • /
    • 2008
  • 본 논문에서는 2차 경로의 추정을 통하여 안정성이 강화된 능동소음 제어 시스템을 제안한다. LMS 알고리즘은 구조가 단순하고 계산량이 적은 장전이 있지만, 광대역 소음원에 적용할 경우 수렴 성능이 좋지 않은 단점이 있으며, 2차 경로 및 소음원 입력의 파워가 시변 할 경우 적응 알고리즘의 안정성이 약화되는 문제점이 발생한다. 본 논문에서는 지속적으로 누적 오차를 추적하여 일정 값 이상으로 증가하면 자동적으로 2차 경로 전달함수를 새로 추정하는 자동오프라인 추정 기법을 제안하였다. 공조용 덕트에 광대역 소음을 적용하여 제안된 능동소음제어 시스템을 실험을 수행한 결과 우수한 특성을 얻었다.

  • PDF

Static Slicing of C# Programs (C# 프로그램의 정적 분할)

  • Kang, Sung-Kwan;Kouh, Hoon-Joon;Kim, Ki-Tae;Jo, Sun-Moon;Yoo, Weon-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.925-928
    • /
    • 2004
  • C# 언어로 작성된 프로그램에서 기존의 객체 지향 프로그램에서 이용하던 정적 분할 방법을 적용한다. 기존의 두 경로 그래프 도달 가능성 분할 알고리즘을 적용하였을 때 프로시져들 간의 전이적인 종속 관계를 표현하는 요약 간선만을 이용하면 두 번째 경로에서 역 추적 할 때 모호성이 발생한다. 이러한 모호성은 C#의 이벤트, 델리게이트(delegate)들과 메소드의 다형적 호출 관계에서 발생될 수 있다. 본 논문은 호출된 프로시져의 호출하는 문맥을 설명하기 위하여 호출 지점에서 요약 간선 및 경로 간선을 이용하여 C#에서 다형적 호출에 대한 시스템 종속성 그래프(system dependence graph)에 대한 새로운 표현을 제안한다. 이 방법은 다형적 호출에서 발생하는 모호성을 해결할 수 있다.

  • PDF