• 제목/요약/키워드: Object trajectory

검색결과 272건 처리시간 0.036초

효율적인 시공간 영역 질의 처리를 위한 궤적 색인의 노드 재배치 전략 (A Node Relocation Strategy of Trajectory Indexes for Efficient Processing of Spatiotemporal Range Queries)

  • 임덕성;조대수;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.664-674
    • /
    • 2004
  • TB-tree와 같이 시공간에서 궤적 검색을 위한 색인 구조는 단말 노드에 하나의 궤적만을 저장하는 궤적 보존의 특성을 가지기 때문에 궤적의 일부분을 추출하는 항해 질의(Navigational Query)에서 우수한 성능을 보인다. 그러나, 궤적 보존을 위해 공간적 지역성을 완전히 배제하는 구조를 가짐으로써 비단말 노드의 MBR(Minimum Bounding Rectangle)은 큰 사장 영역을 가지는 단점이 있다. 사장 영역 증가는 노드간의 중첩을 높이는 원인을 제공하기 때문에 영역 질의의 성능을 저하시키는 문제가 있다. 이 논문에서는 궤적 검색을 위한 색인 구조에서 항해질의 성능을 유지하면서 영역 질의의 성능을 향상시키기 위한 비단말 노드 분할 정책과 엔트리 재배치 정책을 제시한다. 분할 정책은 비단말 노드의 분할시 비단말 노드의 MBR을 최대한 감소시키는 최대 영역 축소(Maximal Area Reduction) 정책을 사용하고, 엔트리 재배치 정책은 비단말 노드를 구성하는 다수의 엔트리에서 MBR을 최대로 감소시킬 수 있는 엔트리의 위치를 재배치시키는 방법으로 이 논문에서는 분할 방법에 따라 2가지 재배치 전략을 제시하고 TB-tree와 성능을 비교한다.

Rend 3D R-tree : 3D R-tree 기반의 이동 객체 데이터베이스 색인구조 연구 (Rend 3D R-tree: An Improved Index Structure in Moving Object Database Based on 3D R-tree )

  • 임향초;임기욱;남지은;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.878-881
    • /
    • 2008
  • To index the object's trajectory is an important aspect in moving object database management. This paper implements an optimizing index structure named Rend 3D R-tree based on 3D R-Tree. This paper demonstrates the time period update method to reconstruct the MBR for the moving objects in order to decrease the dead space that is produced in the closed time dimension of the 3D R-tree, then a rend method is introduced for indexing both current data and history data. The result of experiments illustrates that given methods outperforms 3D R-Tree and LUR tree in query processes.

방향각 및 거리 정보에 의한 이동 로봇의 실시간 목표물 추종 방법 (A Method for Real Time Target Following of a Mobile Robot Using Heading and Distance Information)

  • 고낙용;서동진;문용선
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.624-631
    • /
    • 2008
  • 본 논문은 이동 로봇이 움직이는 목표물을 실시간으로 따라가게 하는 방법을 제안한다. 로봇은 이동하는 목표물을 일정한 방향과 거리를 유지하면서 따라간다. 이 방법은 다음의 두 단계로 이루어진다. 첫 번째 단계에서는 목표물의 위치를 로봇 좌표계 상에서 구해낸다. 두 번째 단계에서는 목표물을 따라가기 위한 로봇의 직진 속도와 회전 속도를 구해낸다. 목표물의 위치를 구하기 위해 영역 센서 데이터를 히스토그램으로 나타낸다. 실시간으로 계산된 로봇 좌표계에서의 목표물의 위치정보를 사용하여 목표물을 따라가게 하는 로봇의 직진 속도와 회전 속도를 구한다. 로봇의 직진 속도와 회전 속도는 로봇의 목표물로의 방향과 목표물까지의 거리를 원하는 값으로 수렴할 수 있게 한다. 제안된 방법의 성능을 시뮬레이션을 통하여 검증하였다. 시뮬레이션에서 목표물은 직선 궤적, 직사각형 궤적, 그리고 원 궤적에 의해 움직이게 하였다. 시뮬레이션결과 목표물이 급격히 방향을 바꾸는 경우에는 순간적으로 목표물 추적이 불가능함을 알 수 있는데, 이것은 실시간 추적에서는 피할 수 없는 문제이다. 그렇지만, 이 경우에도 로봇이 빠른 속도로 목표물을 추적하여 다시 따라잡게 된다. 제안된 방법은 로봇이 목표물을 따라가도록 하는 경우에는 물론 여러 대 로봇이 대형을 갖추어 이동하게 하는 경우에도 적용도 가능하다.

디지로그 북 저작을 위한 감각형 조작 도구를 이용한 직조작 기반의 3D 객체의 이동궤적 삽입 및 편집 기술 (Direct Manipulation based Trajectory Inserting and Editing Methods for ARtalet Authoring Tool)

  • 하태진;이영호;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.497-501
    • /
    • 2009
  • 디지로그 북(Digilog book)은 서적과 디지털 콘텐츠을 융합함으로써, 아날로그적 감성과 디지털 오감을 함께 제공하는 증강현실기반 차세대 출판물이다. 디지로그 북을 저작할 수 있는 저작도구 소프트웨어인 아틀렛(ARtalet)은 최상위 레벨 사용자 인터페이스의 기능을 갖춘 저작 도구로서, 증강현실환경에서 3 차원 사용자 인터페이스를 이용한 직관적인 저작 환경을 제공한다. 본 논문은 아틀렛을 이용한 3D 객체에 정적 속성 저작 이후, 이동궤적과 같은 움직임 속성을 저장/편집 하거나 이미 저장된 이동궤적 템플릿을 3D 객체에 삽입할 수 있는 저작 기법을 제안한다. 카메라 추적된 조작 도구인 프롭(prop)으로 3D 객체를 선택 후, 기준 평면인 책으로부터의 상대적인 좌표 변환 행렬을 시간의 흐름에 따라 실시간으로 저장한다. 저장된 이동궤적은 템플릿으로 관리되며 사용자가 원하는 3D 객체에 중복 삽입이 가능함으로 다양한 조합의 이동궤적을 생성할 수 있다. 본 논문에서 제안된 기술을 활용하여, 기존의 정적인 3D 객체에 움직임 속성을 삽입하여 책의 이야기를 창의적으로 꾸밀 수 있게 하여 독자의 흥미를 높일 것으로 기대한다.

  • PDF

A Study on the Implementation of RFID-based Autonomous Navigation System for Robotic Cellular Phone(RCP)

  • Choe, Jae-Il;Choi, Jung-Wook;Oh, Dong-Ik;Kim, Seung-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.457-462
    • /
    • 2005
  • Industrial and economical importance of CP(Cellular Phone) is growing rapidly. Combined with IT technology, CP is currently one of the most attractive technologies for all. However, unless we find a breakthrough to the technology, its growth may slow down soon. RT(Robot Technology) is considered one of the most promising next generation technology. Unlike the industrial robot of the past, today's robots require advanced technologies, such as soft computing, human-friendly interface, interaction technique, speech recognition, object recognition, and many others. In this study, we present a new technological concept named RCP(Robotic Cellular Phone), which combines RT & CP, in the vision of opening a new direction to the advance of CP, IT, and RT all together. RCP consists of 3 sub-modules. They are $RCP^{Mobility}$, $RCP^{Interaction}$, and $RCP^{Interaction}$. $RCP^{Mobility}$ is the main focus of this paper. It is an autonomous navigation system that combines RT mobility with CP. Through $RCP^{Mobility}$, we should be able to provide CP with robotic functionalities such as auto-charging and real-world robotic entertainments. Eventually, CP may become a robotic pet to the human being. $RCP^{Mobility}$ consists of various controllers. Two of the main controllers are trajectory controller and self-localization controller. While Trajectory Controller is responsible for the wheel-based navigation of RCP, Self-Localization Controller provides localization information of the moving RCP. With the coordinate information acquired from RFID-based self-localization controller, Trajectory Controller refines RCP's movement to achieve better RCP navigations. In this paper, a prototype system we developed for $RCP^{Mobility}$ is presented. We describe overall structure of the system and provide experimental results of the RCP navigation.

  • PDF

칼라 관계 특징벡터를 사용한 효율적인 멀티오브젝트 추적 (Efficient Multi-Object Trajectory Using Robust Color Relationship Feature Vector)

  • 김민철;최창규;류상률;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.778-780
    • /
    • 2004
  • 본 논문에서는 오브젝트가 서로 겹쳤다가 분리되는 상황 하에서도 오브젝트를 정확히 추적할 수 있는 칼라관계(color relationship)특징 벡터를 제안한다. 오브젝트의 정확한 추적경로와 이벤트 검출을 위하여 신뢰성 있는 특징 벡터 추출은 필수적이다. 향상된 오브젝트 추적을 위해 면적. 크기뿐만 아니라 본 논문에서 제안한 칼라관계 특징 벡터를 사용한다. 실험 영상에 적용한 결과 제안된 방법을 사용하였을 경우 멀티오브젝트의 영상에서 겹침(occlusion)과 나타남(disocclusion)이 발생하는 경우에도 정확한 경로 추적이 이루어짐을 볼 수 있었다

  • PDF

두 대의 산업용 로보트를 이용한 협력 작업의 최적 시간 제어 (Optimal-Time Synthesis for the Two Coordinated Robot Manipulators)

  • 조현찬;전홍태
    • 대한전자공학회논문지
    • /
    • 제26권10호
    • /
    • pp.1471-1478
    • /
    • 1989
  • The optimal-time control of the coordinated motion of two robot manipulators may be of consequence in the industrial automation. In this paper two robot manipulators garsping a common object are assumed to travel a specified Cartesian path and the method how to derive the optimal-time solution is explained. This approach is based on parameterizing the corresponding patn and utilizing the phase-plame technique in the trajectory planning. Also the torques supplied by the actuators are assumed to have some constant bounds. The effectiveness of this approach is demonstrated by a computer simulation using a PUMA 560 manipulator.

  • PDF

두 대의 로보트 협력 제어를 위한 경로 결정 방법 (Determination of an admissible path for two cooperating robot arms)

  • 임준홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.310-316
    • /
    • 1986
  • The problem of finding an allowable object trajectory for a cooperating two-robot system is investigated. The method proposed in this paper is based on reformulating the problem as a nonlinear optimization problem with equality constants in terms of the joint variables. The optimization problem is then solved numerically on a computer. The solution automatically gives the corresponding joint variable trajectories as well, thus eliminating the need for solving the inverse kinematic problem. The method has been succesfully applied to an experimental system.

  • PDF

동작 가설 생성과 검증을 통한 이동 물체의 검출 및 추적 (Detecting and Tracking Nonstationary Objects Through Motion-Hypotheses Generation and Verification)

  • 이진호;최형일
    • 전자공학회논문지B
    • /
    • 제30B권8호
    • /
    • pp.41-53
    • /
    • 1993
  • The tasks which detect and track moving objects, by analyzing dynamic images taken at a constant time interval, are essential in various applications. This paper suggests how to utilize domain-specific knowledge and motional knowledge for detecting and tracking moving objects. That is, The trajectory information of a moving object is to be used for generating hypotheses on expected motion and expected position of moving objects, and the domain-specific knowledge is to be used for verifying the generated hypotheses.

  • PDF

내용 및 개념 기반 비디오 검색을 지원하는 시공간 표현 기법 (A Spatio-temporal Representation Scheme for supporting Content- and Concept-based Video Retrieval)

  • 심춘보;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.64-66
    • /
    • 2001
  • 비디오 데이터는 미디어의 특성상 시간의 흐름에 따라 객체의 위치가 변하는 움직임 객체(Moving Object)를 가지며, 움직임 객체를 기반으로 비디오 데이트를 색인 및 검색하기 위해서는 적합한 시공간 표현 기법이 요구된다. 따라서 본 논문에서는 비디오 데이터가 지니는 움직임 객체의 움직임 경로(Trajectory)를 효율적으로 모델링하고 사용자에게 빠른 검색 결과를 제공할수 있는 근사 탐색(Approximation Search)이 가능한 새로운 시공간 표현 기법을 제안한다. 이는 사용자가 직접 스케치한 움직임 경로를 토대로 검색을 수행하는 내용 기반 검색과 움직임 객체의 일련의 움직임 경로들과 움직임 경로가 일어나는 위치 정보를 통해 얻어진 개념(의미)을 이용한 개념 기반 검색을 지원한다.

  • PDF