• 제목/요약/키워드: Trajectory data

검색결과 860건 처리시간 0.025초

Post-processing of Direct Teaching Trajectory in Industrial Robots

  • Choi, Tae-Yong;Park, Chan-Hun;Do, Hyun-Min;Chung, Kwang-Cho;Park, Dong-Il;Kyung, Jin-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권3호
    • /
    • pp.256-262
    • /
    • 2012
  • Direct teaching of the industrial robot is a novel technique to easily teach manipulators. However, teaching data by human hand cannot help having large noise errors ranging from low to high frequency. To use teaching data, post-processing to correct the teaching trajectory is required. Here, a novel shape-based trajectory correction method to rebuild teaching data with the feature information of curvature and velocity is proposed. The proposed method is tested on square and circular objects.

Query Optimization on Large Scale Nested Data with Service Tree and Frequent Trajectory

  • Wang, Li;Wang, Guodong
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.37-50
    • /
    • 2021
  • Query applications based on nested data, the most commonly used form of data representation on the web, especially precise query, is becoming more extensively used. MapReduce, a distributed architecture with parallel computing power, provides a good solution for big data processing. However, in practical application, query requests are usually concurrent, which causes bottlenecks in server processing. To solve this problem, this paper first combines a column storage structure and an inverted index to build index for nested data on MapReduce. On this basis, this paper puts forward an optimization strategy which combines query execution service tree and frequent sub-query trajectory to reduce the response time of frequent queries and further improve the efficiency of multi-user concurrent queries on large scale nested data. Experiments show that this method greatly improves the efficiency of nested data query.

Index based on Constraint Network for Spatio-Temporal Aggregation of Trajectory in Spatial Data Warehouse

  • Li Jing Jing;Lee Dong-Wook;You Byeong-Seob;Oh Young-Hwan;Bae Hae-Young
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1529-1541
    • /
    • 2006
  • Moving objects have been widely employed in traffic and logistic applications. Spatio-temporal aggregations mainly describe the moving object's behavior in the spatial data warehouse. The previous works usually express the object moving in some certain region, but ignore the object often moving along as the trajectory. Other researches focus on aggregation and comparison of trajectories. They divide the spatial region into units which records how many times the trajectories passed in the unit time. It not only makes the storage space quite ineffective, but also can not maintain spatial data property. In this paper, a spatio-temporal aggregation index structure for moving object trajectory in constrained network is proposed. An extended B-tree node contains the information of timestamp and the aggregation values of trajectories with two directions. The network is divided into segments and then the spatial index structure is constructed. There are the leaf node and the non leaf node. The leaf node contains the aggregation values of moving object's trajectory and the pointer to the extended B-tree. And the non leaf node contains the MBR(Minimum Bounding Rectangle), MSAV(Max Segment Aggregation Value) and its segment ID. The proposed technique overcomes previous problems efficiently and makes it practicable finding moving object trajectory in the time interval. It improves the shortcoming of R-tree, and makes some improvement to the spatio-temporal data in query processing and storage.

  • PDF

MapReduce 환경에서의 실시간 LBS를 위한 이동궤적 데이터 색인 및 검색 시스템 설계 (Design of Trajectory Data Indexing and Query Processing for Real-Time LBS in MapReduce Environments)

  • 정재화
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권3호
    • /
    • pp.313-321
    • /
    • 2013
  • 최근 모바일 스마트 기기의 보급으로 스마트 기기에 탑재된 다양한 센서에서 수집되는 대량이 데이터를 분석하여 처리하는 빅 데이터의 시대는 위치기반 서비스(LBSs: Location-Based Services)에 까지 확대대고 있다. 이동궤적에 대한 데이터도 초 대용량으로 증가하고 있다. 초 대용량 이동궤적 데이터 처리를 위해서는 클라우드 컴퓨팅 기술 및 맵리듀스와 같은 병행처리 플랫폼에 대한 연구가 필요하다. 최근 대용량 데이터의 병렬처리를 위해 맵리듀스 기반의 연구는 진행되고 있으나, 일괄처리 및 키-값 데이터 구조에 적합한 맵리듀스는 실시간 LBS에 적용에 적합하지 않다. 따라서 본 연구는 맵리듀스 특성을 면밀히 분석하고 실시간적 서비스에 적합하도록 모듈 단위로 효율적인 색인 기법 및 검색에 대한 시스템 설계를 제시한다.

ECoMOT : 비디오 데이터내의 이동체의 제적을 이용한 효율적인 내용 기반 멀티미디어 정보검색 시스템 (ECoMOT : An Efficient Content-based Multimedia Information Retrieval System Using Moving Objects' Trajectories in Video Data)

  • 심춘보;장재우;신용원;박병래
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.47-56
    • /
    • 2005
  • 이동체는 시간의 흐름에 따라 공간적인 위치, 모양, 크기등과 같은 다양한 속성들이 변화하며, 이러한 이동체는 시간과 공간적인 특성을 모두 가지고 있는 비디오 데이터의 중요한 특징정보에 해당한다. 본 논문에서는 멀티미디어 데이터 중에서도 특히 비디오 데이터내의 이동체의 궤적 정보를 이용하여 보다 효율적인 비디오 데이터 자체의 내용을 기반으로 하는 멀티미디어 정보검색 시스템인 ECoMOT(Efficient Content-based Multimedia Information Retrieval System using Moving Objects' Trajectories)을 제안한다. ECoMOT 시스템은 비디오 데이터내의 이동체의 궤적을 토대로 내용 기반 검색을 지원하기 위해 다음과 같은 기법을 포함한다. : (1) 다수의 이동체들의 궤적 정보를 모델링하기 위한 다중 궤적(multiple trajectory) 모델링 기법; (2) 다수의 이동체들로 구성된 주어진 두 궤적들 간의 유사도를 측정하여 유사성이 높은 순으로 검색할 수 있는 다중 궤적 기반 유사 궤적 검색 기법; (3) 대용량 궤적 데이터에서 원하는 궤적을 빠르게 검색할 수 있는 중첩 시그니쳐-기반 궤적 색인 기법(superimposed signature-based trajectory indexing technique); (4) 그래픽 인터페이스를 이용한 편리한 이동체의 궤적 추출 과 질의 생성 및 검색 인터페이스.

동적 공역 형상관리를 위한 궤적기반 항공 교통량 분석 소프트웨어 설계 (Trajectory Based Air Traffic Analysis Software Design for Dynamic Airspace Configuration)

  • 김현경;은연주;오은미
    • 항공우주기술
    • /
    • 제12권1호
    • /
    • pp.173-181
    • /
    • 2013
  • 본 논문에서는 동적 공역 형상 관리상의 변경이 발생할 때에 대한 항공 교통 효율성 평가에 사용될 궤적기반 항공 교통량 분석 소프트웨어의 설계 결과를 기술한다. 본 소프트웨어는 비행계획서에 기초한 인천 FIR의 항공 교통에 대한 통계 자료를 산출하고, 비행계획서 상의 항공기 종류, 순항고도, 속도, 이동 경로 등으로부터 도출된 궤적 모델링 자료를 이용하여 항공로 이용율, 관제사 관제량을 분석하도록 설계되었다. 공역 설계 및 항공로 입력 정보와 함께 장기간에 걸친 궤적 모델링 자료를 한꺼번에 입력받아 일괄 처리하는 방식을 적용함에 따라, 본 소프트웨어는 공역 및 항공로 등의 수정 내용에 따른 교통량 변화를 빠르게 예측할 수 있는 장점을 가진다.

[Retracted]Hot Spot Analysis of Tourist Attractions Based on Stay Point Spatial Clustering

  • Liao, Yifan
    • Journal of Information Processing Systems
    • /
    • 제16권4호
    • /
    • pp.750-759
    • /
    • 2020
  • The wide application of various integrated location-based services (LBS social) and tourism application (app) has generated a large amount of trajectory space data. The trajectory data are used to identify popular tourist attractions with high density of tourists, and they are of great significance to smart service and emergency management of scenic spots. A hot spot analysis method is proposed, based on spatial clustering of trajectory stop points. The DBSCAN algorithm is studied with fast clustering speed, noise processing and clustering of arbitrary shapes in space. The shortage of parameters is manually selected, and an improved method is proposed to adaptively determine parameters based on statistical distribution characteristics of data. DBSCAN clustering analysis and contrast experiments are carried out for three different datasets of artificial synthetic two-dimensional dataset, four-dimensional Iris real dataset and scenic track retention point. The experiment results show that the method can automatically generate reasonable clustering division, and it is superior to traditional algorithms such as DBSCAN and k-means. Finally, based on the spatial clustering results of the trajectory stay points, the Getis-Ord Gi* hotspot analysis and mapping are conducted in ArcGIS software. The hot spots of different tourist attractions are classified according to the analysis results, and the distribution of popular scenic spots is determined with the actual heat of the scenic spots.

부산신항 입출항선박의 항적패턴에 관한 연구 (A Study on the Patterns of Ship Trajectory Arriving and Departing from Busan New Port)

  • 이형탁;조익순
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.147-148
    • /
    • 2022
  • 최근 선박 접안 시 사고가 다수 발생함에 따라, 항만 내 선박운항에 대한 안전조치에 대한 필요성이 강조되고 있다. 본 연구는 부산신항만 내 안전조치에 대한 내용을 정량적으로 분석하고자 선박 항적 데이터를 수집하고, 이를 바탕으로 해사인공지능 알고리즘을 적용여 항적패턴을 분석하였다. 그 결과, 부산신항 입출항선박의 변침 지점을 도출하고, 선속·침로의 운용패턴을 제안하였다.

  • PDF

페인팅로보트의 자동궤적계획시스템 개발에 관한 연구 (Development of an automatic trajectory planning system(ATPS) for painting robots)

  • 서석환;우인기;노성기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.394-399
    • /
    • 1990
  • We develop an automatic trajectory planning system (ATPS) for painting robots by proposing a new trajectory planning scheme. The new scheme considers geometric modeling, painting mechanics, and robot dynamics to output an optimal trajectory (in the sense of coating thickness and painting time) based on the CAD data describing the shape of objects, The new scheme is implemented in SUN/4 workstation to develop an ATPS for painting robots. To test the validity of the new scheme and to illustrate the developed system, numerous runs are performed and analyzed.

  • PDF

Labeling Big Spatial Data: A Case Study of New York Taxi Limousine Dataset

  • AlBatati, Fawaz;Alarabi, Louai
    • International Journal of Computer Science & Network Security
    • /
    • 제21권6호
    • /
    • pp.207-212
    • /
    • 2021
  • Clustering Unlabeled Spatial-datasets to convert them to Labeled Spatial-datasets is a challenging task specially for geographical information systems. In this research study we investigated the NYC Taxi Limousine Commission dataset and discover that all of the spatial-temporal trajectory are unlabeled Spatial-datasets, which is in this case it is not suitable for any data mining tasks, such as classification and regression. Therefore, it is necessary to convert unlabeled Spatial-datasets into labeled Spatial-datasets. In this research study we are going to use the Clustering Technique to do this task for all the Trajectory datasets. A key difficulty for applying machine learning classification algorithms for many applications is that they require a lot of labeled datasets. Labeling a Big-data in many cases is a costly process. In this paper, we show the effectiveness of utilizing a Clustering Technique for labeling spatial data that leads to a high-accuracy classifier.