• 제목/요약/키워드: Trajectory-based

검색결과 1,514건 처리시간 0.035초

공간 네트워크에서 이동 객체를 위한 그리드 기반 유사 궤적 검색 (Grid-based Similar Trajectory Search for Moving Objects on Road Network)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.29-40
    • /
    • 2008
  • 최근, 이동 단말기의 확산과 통신 기술의 발달로 인하여 이동 객체들의 과거 궤적 데이터에서 이동 객체의 미동 패턴을 이용하는 응용 서비스의 활용이 점점 증대되고 있다. 특히, 대중교통의 노선 설계나 새로운 도시를 위한 도로 네트워크 설계에 활용하기 위하여, 도로나 철도와 같은 공간 네트워크 상에서 이동하는 이동 객체의 궤적들의 유사 패턴을 활용할 수 있다. 본 논문에서는 공간 네트워크에서 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 실제 도로 네트워크 거리에 기반한 시공간 유사도 측정방법을 정의하고, 효율적인 유사 궤적 검색을 위한 그리드 기반 색인 기법을 제안한다. 마지막으로 본 논문에서 제안하는 유사 궤적 검색 알고리즘의 효율성을 입증하기 위해 제안하는 알고리즘의 성능을 분석한다.

  • PDF

딥 클러스터링을 이용한 비정상 선박 궤적 식별 (An Application of Deep Clustering for Abnormal Vessel Trajectory Detection)

  • 박헌제;이준우;경지훈;김경택
    • 산업경영시스템학회지
    • /
    • 제44권4호
    • /
    • pp.169-176
    • /
    • 2021
  • Maritime monitoring requirements have been beyond human operators capabilities due to the broadness of the coverage area and the variety of monitoring activities, e.g. illegal migration, or security threats by foreign warships. Abnormal vessel movement can be defined as an unreasonable movement deviation from the usual trajectory, speed, or other traffic parameters. Detection of the abnormal vessel movement requires the operators not only to pay short-term attention but also to have long-term trajectory trace ability. Recent advances in deep learning have shown the potential of deep learning techniques to discover hidden and more complex relations that often lie in low dimensional latent spaces. In this paper, we propose a deep autoencoder-based clustering model for automatic detection of vessel movement anomaly to assist monitoring operators to take actions on the vessel for more investigation. We first generate gridded trajectory images by mapping the raw vessel trajectories into two dimensional matrix. Based on the gridded image input, we test the proposed model along with the other deep autoencoder-based models for the abnormal trajectory data generated through rotation and speed variation from normal trajectories. We show that the proposed model improves detection accuracy for the generated abnormal trajectories compared to the other models.

4 족보행 로봇의 갤로핑 궤적의 최적화 (Trajectory optimization for galloping quadruped robots)

  • 채기주;박종현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.831-836
    • /
    • 2007
  • This paper proposes an optimal galloping trajectory which costs low energy and guarantees the stability of the quadruped robot. In the realization of the fast galloping, the trajectory design is important. As a galloping trajectory, we propose an elliptic leg trajectory, which provides simplified locomotion to complex galloping motions of animals. However, the elliptic trajectory, as an imitation of animal galloping motion, does not guarantee stability and minimal energy consumption. We propose optimization based on the energy and stability using a genetic algorithm, which provides the robust and global solution to a multi-body, highly nonlinear dynamic system. To evaluate and verify the effectiveness of the proposed trajectory, computer simulations were carried out.

  • PDF

시스템 사양을 고려한 컨볼루션 기반 목표궤적 생성 방법 (Convolution-based Desired Trajectory Generation Method Considering System Specifications)

  • 이건;최영진;김진현
    • 제어로봇시스템학회논문지
    • /
    • 제16권10호
    • /
    • pp.997-1005
    • /
    • 2010
  • Most motion control systems consist of a desired trajectory generator, a motion controller such as a conventional PID controller, and a plant to be controlled. The desired trajectory generator as well as the motion controller is very important to achieve a good tracking performance. Especially, if the desired trajectory is generated actively utilizing the maximum velocity, acceleration, jerk and snap as given system specifications, the tracking performance would be better. For this, we make use of the properties of convolution operator in order to generate a smooth (S-curve) trajectory satisfying the system specifications. Also, the proposed trajectory generation method is extended to more general cases with arbitrary initial and terminal conditions. In addition, the suggested trajectory generator can be easily realized for real-time implementation. Finally, the effectiveness of the suggested method is shown through numerical simulations.

항공교통관리 궤적기반운용 연구 개발 동향 및 요소기술 (Research/Development Trend and Technical Enablers of Trajectory-based Operations in Air Traffic Management)

  • 은연주;전대근
    • 한국항공우주학회지
    • /
    • 제43권4호
    • /
    • pp.349-358
    • /
    • 2015
  • 본 논문은 미래 항공교통관리(Air Traffic Management, ATM)의 핵심개념으로 받아들여지고 있는 궤적기반운용(Trajectory-based Operations, TBO)에 대한 기술동향을 담고 있다. ICAO(International Civil Aviation Organization)가 발표한 ASBU(Aviation System Block Upgrade)에 기술된 TBO 운용개념을 살펴보고, 미국과 유럽에서 각각 진행 되어온 궤적기반운용에 대한 운용개념 수립과 관련 연구개발 사례들을 통해 근 미래에 실현 가능한 운용개념 및 절차를 구체화하였다. 운용개념 정리를 통해 파악된 요소기술들(technical enablers)을 간단히 소개하며, 관련된 연구개발 진행 현황을 정리하였다.

Trajectory tracking control of underactuated USV based on modified backstepping approach

  • Dong, Zaopeng;Wan, Lei;Li, Yueming;Liu, Tao;Zhang, Guocheng
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제7권5호
    • /
    • pp.817-832
    • /
    • 2015
  • This paper presents a state feedback based backstepping control algorithm to address the trajectory tracking problem of an underactuated Unmanned Surface Vessel (USV) in the horizontal plane. A nonlinear three Degree of Freedom (DOF) underactuated dynamic model for USV is considered, and trajectory tracking controller that can track both curve trajectory and straight line trajectory with high accuracy is designed as the well known Persistent Exciting (PE) conditions of yaw velocity is completely relaxed in our study. The proposed controller has further been enriched by incorporating an integral action additionally for enhancing the steady state performance and control precision of the USV trajectory tracking control system. Global stability of the overall system is proved by Lyapunov theory and Barbalat's Lemma, and then simulation experiments are carried out to demonstrate the effectiveness of the controller designed.

ADS-B based Trajectory Prediction and Conflict Detection for Air Traffic Management

  • Baek, Kwang-Yul;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제13권3호
    • /
    • pp.377-385
    • /
    • 2012
  • The Automatic Dependent Surveillance Broadcast (ADS-B) system is a key component of CNS/ATM recommended by the International Civil Aviation Organization (ICAO) as the next generation air traffic control system. ADS-B broadcasts identification, positional data, and operation information of an aircraft to other aircraft, ground vehicles and ground stations in the nearby region. This paper explores the ADS-B based trajectory prediction and the conflict detection algorithm. The multiple-model based trajectory prediction algorithm leads accurate predicted conflict probability at a future forecast time. We propose an efficient and accurate algorithm to calculate conflict probability based on approximation of the conflict zone by a set of blocks. The performance of proposed algorithms is demonstrated by a numerical simulation of two aircraft encounter scenarios.

Model-based Reference Trajectory Generation for Tip-based Learning Controller

  • Rhim Sungsoo;Lee Soon-Geul;Lim Tae Gyoon
    • Journal of Mechanical Science and Technology
    • /
    • 제19권spc1호
    • /
    • pp.357-363
    • /
    • 2005
  • The non-minimum phase characteristic of a flexible manipulator makes tracking control of its tip difficult. The level of the tip tracking performance of a flexible manipulator is significantly affected by the characteristics of the tip reference trajectory as well as the characteristics of the flexible manipulator system. This paper addresses the question of how to best specify a reference trajectory for the tip of a flexible manipulator to follow in order to achieve the objectives of reducing : tip tracking error, residual tip vibration, and the required actuation effort at the manipulator joint. A novel method of tip-based learning controller for the flexible manipulator system is proposed in the paper, where a model of the flexible manipulator system with a command shaping filter is used to generate a smooth and realizable tip reference trajectory for a tip-based learning controller.

위치기반서비스에서 개인의 궤적 정보를 보호하기 위한 그리드 기반 궤적 클로킹 기법 (Grid-based Trajectory Cloaking Method for protecting Trajectory privacy in Location-based Services)

  • 윤지혜;송두희;채천원;박광진
    • 인터넷정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.31-38
    • /
    • 2017
  • 최근 LBS(Location-based Services)기술의 발달로 사용자의 위치를 보호하는 연구가 활발히 진행 되고 있다. LBS를 사용하기 위해서는 사용자의 정확한 위치 데이터를 LBS 서버에게 공개해야 한다. 그러나 사용자의 위치를 서버에게 공개하면 서버는 사용자의 위치를 파악할 수 있다. 또한 사용자의 위치 데이터가 지속적으로 서버에게 공개 된다면 질의자의 이동 궤적 또한 노출 될 수 있다. 이를 해결하기 위해 본 논문에서는 GTC (Grid-based Trajectory Cloaking) 기법을 제안한다. GTC 기법은 사용자가 목적지 까지 경로와 사용자가 원하는 프라이버시 레벨 수준 (UPL : User's desired Privacy Level)의 그리드로 분할 한 뒤 클로킹 영역을 설정해 랜덤으로 질의한다. GTC 기법은 순차적인 궤적 k-익명화기법 보다 질의 처리 비용을 줄였고 출발지와 도착지를 알 수 없는 궤적을 생성해 궤적 노출 확률을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

위치기반 서비스에서 효율적 검색과 사용자 정보보호를 위한 향상된 그리드 기반 궤적 클로킹 기법 (Enhanced Grid-Based Trajectory Cloaking Method for Efficiency Search and User Information Protection in Location-Based Services)

  • 윤지혜;송두희;채천원;박광진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권8호
    • /
    • pp.195-202
    • /
    • 2018
  • 스마트폰, GPS 네비게이션과 같은 위치 응용프로그램이 발달함에 따라 위치 및 궤적 프라이버시를 보호하기 위한 연구가 활발히 진행되고 있다. 위치 관련 서비스를 제공받기 위해서는 자신의 정확한 위치를 서버에게 공개해야 한다. 그러나 사용자 위치의 공개는 서버에게 자신의 위치뿐만 아니라 궤적까지 노출하게 되어 사생활 침해의 우려가 있다. 또한 사용자가 서버에게 요청한 정보는 위치 정보뿐만 아니라 멀티미디어 정보(위치에 대한 사진, 리뷰 등)를 포함하고 있기 때문에 서버가 처리해야 하는 비용 및 사용자가 받아야하는 정보가 증가하게 된다. 따라서 이를 해결하기 위해 본 논문에서는 EGTC (Enhanced Grid-based Trajectory Cloaking) 기법을 제안한다. EGTC 기법은 기존 GTC (Grid-based Trajectory Cloaking) 기법과 마찬가지로 사용자 궤적을 사용자가 원하는 프라이버시 레벨(UPL: User's desired Privacy Level) 수준으로 그리드를 분할하여 클로킹 영역을 생성 한 후, 랜덤한 질의 순서를 정한다. 다음 단계로 사용자가 이동하고자 하는 경로에 해당하는 서브 그리드 셀을 c(x,y)로 간주해 필요한 정보를 색인으로 구성해 받는다. 제안 기법은 기존 GTC 기법과 같이 궤적 프라이버시를 보장하면서 사용자가 청취해야 하는 정보의 양을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.