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

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

Multi-objective Genetic Algorithm 을 이용한 얀센 메커니즘의 목표 궤적 트래킹 기반 최적 설계 (Optimized design of Jansen mechanism based on target trajectory tracking method using multi-objective genetic algorithm)

  • 허준;허영건
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제5회(2016년)
    • /
    • pp.455-462
    • /
    • 2016
  • Recently, followed by rapid growth of robotics field, multi-linkage mechanism which can even pass by rough road is getting lots of attention. In this paper, I focused on Jansen mechanism. It's a kinematics object which is named after Dutch artist Theo jansen. Jansen mechanism embraces structure and mechanism which creates locomotion with the combination of the power and simple structure. Theo jansen suggests a 'Holy number'. It's an ideal ratio of leg components length. However, if there's desired gait locomotion, you have to adjust the ratio and the length. But even slight change of the length could cause a big change at the end-point. To solve this problem, I suggest a reverse engineering method to get a ratio of each links by nonlinear optimization with pre-set desired trajectory. First, we converted a movement of the joint of Jansen mechanism to vectors by kinematics analysis of multi-linkage structure. And we showed the trajectory at the end-point. After that, we set desired trajectory which we found most ideal. Then we got the length of the leg components which draws a trajectory as same as trajectory we set, using Multi-objective genetic algorithm toolbox in MATLAB. Result is verified by Edison designer and mSketch. And we analyzed if it could pass through the obstruction which is set dynamically.

  • PDF

도로 네트워크 상의 이동 객체 궤적의 간략화 (Simplification of Moving Object Trajectory on Road Networks)

  • 황정래;강혜영;이기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.51-65
    • /
    • 2007
  • 도로 네트워크 상의 이동 객체 궤적을 분석하기 위해서는 그것의 표현이 명확하게 정의되어야 한다. 도로 네트워크 상의 이동 객체 궤적을 표현하는 기존의 대부분의 방법들은 이동 객체 궤적을 그 궤적이 통과한 위치와 시간의 집합으로 복잡하게 표현한다. 이것은 이동 객체 궤적의 검색 등과 같은 분석을 처리할 시 많은 시간이 요구된다. 본 논문에서는 도로 네트워크 상의 관심 있는 지점(POI: Points of Interest)들에 초점을 두어 도로 네트워크 상의 이동 객체 궤적을 효율적으로 간략화 하는 방법을 제시한다. 본 논문에서 제시하는 방법은 도로 네트워크 상의 이동 객체 궤적이 통과한 POI의 수를 줄임으로써 궤적을 간략화 하며, 궤적이 간략화 된 후에도 그 궤적의 형태를 그대로 유지하도록 한다.

  • PDF

도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘 (Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network)

  • 김영창;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.59-77
    • /
    • 2007
  • 모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

  • PDF

Condensation 알고리즘과 퍼지 추론을 이용한 이동물체의 궤적인식 및 추적 (Trajectory Recognition and Tracking for Condensation Algorithm and Fuzzy Inference)

  • 강석범;양태규
    • 한국정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.402-409
    • /
    • 2007
  • 본 논문에서는 이동물체의 궤적을 인식하기 위하여 Condensation 알고리즘을 이용하였고, 인식된 궤적을 추적하기 위해서 퍼지추론을 이용한 퍼지제어기를 사용하였다. Condensation 알고리즘은 사전분포(prior distributions)를 통해서 사후분포(posterior distributions)를 얻는 베이지안 조건확률(Bayesian conditional probabilities)을 기반으로 한다. 추적시스템은 요(raw)운동과 롤(roll)운동을 통해 3차원 공간을 추적한다. 추적 시스템으로는 2링크 매니플레이터를 사용하였고, 매니플레이터의 관절각 ${\theta}_1$$0^{\circ}$ 에서 $360^{\circ}$ 까지 회전할 수 있으며, 관절각 ${\theta}_2$$0^{\circ}$ 에서 $180^{\circ}$ 까지 회전할 수 있다. 속도를 가진 움직이는 물체 궤적을 Condensation 알고리즘을 이용하여 거의 에러 없이 인식함을 보였고, 추적 시스템으로 하여, 공간상에서 주어진 궤적에 대해 시뮬레이션를 통해 제안한 알고리즘의 타당성을 입증하였다.

도로 네트워크 환경을 위한 궤적 클러스터링 (Trajectory Clustering in Road Network Environment)

  • 백지행;원정임;김상욱
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.317-326
    • /
    • 2009
  • 최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간상에 존재하므로, 유클리드 공간을 대상으로 한 연구들을 도로 네트워크 공간에 적용시키는 것은 적합하지 않다. 본 논문에서는 도로 네트워크 내 이동 객체들의 대용량 궤적 정보를 대상으로 하는 효과적인 클러스터링 기법에 대하여 논한다. 이를 위하여 우선 본 논문에서는 궤적을 각 이동 객체가 시간에 따라 지나온 도로 세그먼트들의 연속으로 정의한다. 다음, 도로 세그먼트들의 길이와 식별자 정보를 이용한 새로운 유사도 측정 함수를 제안하고, 이를 이용하여 측정된 궤적간의 유사도 정보를 기반으로 FastMap과 계층 클러스터링(hierarchical clustering)기법을 이용하여 전체 궤적들을 클러스터링하는 방식을 제안한다. 또한, 본 논문에서는 실제 응용에서 대부분의 이동 객체는 최단 거리를 이용하여 움직인다는 특성을 반영한 새로운 궤적 생성 기법을 제안하고, 이렇게 생성된 궤적 데이터를 이용하여 제안된 클러스터링 기법에 대한 다양한 성능 평가 결과를 보인다. 실험 결과에 따르면 제안된 기법은 사람에 의하여 유사 궤적들을 클러스터링한 결과와 비교하여 95%이상의 높은 정확도를 보였다.

MCMC 방법을 이용한 자율주행 차량의 보행자 탐지 및 추적방법 (Pedestrian Detection and Tracking Method for Autonomous Navigation Vehicle using Markov chain Monte Carlo Algorithm)

  • 황중원;김남훈;윤정연;김창환
    • 로봇학회논문지
    • /
    • 제7권2호
    • /
    • pp.113-119
    • /
    • 2012
  • In this paper we propose the method that detects moving objects in autonomous navigation vehicle using LRF sensor data. Object detection and tracking methods are widely used in research area like safe-driving, safe-navigation of the autonomous vehicle. The proposed method consists of three steps: data segmentation, mobility classification and object tracking. In order to make the raw LRF sensor data to be useful, Occupancy grid is generated and the raw data is segmented according to its appearance. For classifying whether the object is moving or static, trajectory patterns are analysed. As the last step, Markov chain Monte Carlo (MCMC) method is used for tracking the object. Experimental results indicate that the proposed method can accurately detect moving objects.

Managing and Querying Moving Objects in Networks

  • Kim Jae-Chul;Heo Tae-Wook;Lee Jai-Ho;Kim Kwang-Soo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.367-370
    • /
    • 2004
  • We model a moving object as a sizable physical entity equipped with GPS, wireless communication capability, and a computer such as a PDA and mobile phone. Furthermore, we have observed that a real trajectory of a moving object is the result of interactions among moving objects in the system yielding Multi-points instead of a line segment. In this paper, the new types and operations are integrated seamlessly into the moving object framework to achieve a relatively simple, consistent and powerful overall model and query language for constrained and unconstrained movement.

  • PDF

GML Design for Moving Object Information of Probe Cars

  • Lee Eunkyu;Jang Byung-Tae
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.283-286
    • /
    • 2004
  • This paper refers and implements XML Web services, which supports networked interchanges of moving object information. XML Web services are expected to be fundamental building blocks in the move to distributed computing on the Internet. As an interchange format, GML encodes semantics, syntax, and schema of geospatial and geoprocessing-related information resources. It can give great benefits to utilize raw data easily as an XML encoding format does. This paper proposes a full coverage of interoperable location trajectory services consisting of 3 independent modules: a moving object database, a data processing server, and a web services interface module. For communications, SOAP protocols and WSDL documents are used, which can guarantee an interoperability of a system regardless of different platforms and service channels. This paper also designs a GML data format that represents location information of probe cars.

  • PDF

Generating Augmented Lifting Player using Pose Tracking

  • Choi, Jong-In;Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권5호
    • /
    • pp.19-26
    • /
    • 2020
  • 본 논문에서는 다양한 사용자의 영상을 이용하여 축구공 리프팅과 같은 묘기 장면을 만들 수 있는 프레임워크를 제안한다. 제안된 방법은 핸드폰 등으로 촬영된 일반적인 사용자의 영상이라면 수 초 이내에 원하는 결과를 생성할 수 있다. 본 논문의 프레임워크는 크게 세 부분으로 나누어진다. 첫 번째는 사용자의 영상을 입력받아 자세를 분석하는 것이다. 이를 위해서는 딥러닝 기법으로 영상을 분석하여 사용자의 포즈를 계산하고, 원하는 신체 부위의 움직임을 추적할 수 있다. 두 번째는 지정된 신체부위의 이동 궤적을 분석하여 물체를 타격하는 위치와 시간을 계산하는 것이다. 마지막으로 분석된 타격 정보를 이용하여 물체의 이동 궤적을 생성하는 것이다. 그러면 입력된 사용자 영상과 동기화되는 자연스러운 물체 리프팅 장면을 생성할 수 있다. 사실적인 물체의 움직임을 생성하기 위해 물리 기반 최적화를 사용하였다. 본 논문의 프레임워크를 이용하면 다양한 증강현실 어플리케이션을 제작할 수 있다.

이동체를 위한 R-트리 기반 색인에서의 궤적 클러스터링 정책 (Policies of Trajectory Clustering in Index based on R-trees for Moving Objects)

  • 반재훈;김진곤;전봉기;홍봉희
    • 정보처리학회논문지D
    • /
    • 제12D권4호
    • /
    • pp.507-520
    • /
    • 2005
  • 이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용되었다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색을 할 때 많은 노드 접근이 필요하다. 즉 기존의 이동체 색인들은 공간 근접성과 궤적 연결성이 서로 상반된 특징을 가지므로 함께 고려하지 못했다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead space)을 줄여야하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 궤적 클러스터링 정책을 제안한다. 노드 분할 정책에서는 궤적 클러스터링을 위해서 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 또한 비단말 노드의 연결 정보를 저장하여 개선된 복합 질의 알고리즘을 제안하였다. 이 논문에서는 제안한 R-tree기반 색인 구조의 구현 및 성능 평가를 통해서 검색성능이 우수함을 보였다.