• Title/Summary/Keyword: Trajectory-based

Search Result 1,507, Processing Time 0.026 seconds

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

  • Park, Heon-Jei;Lee, Jun Woo;Kyung, Ji Hoon;Kim, Kyeongtaek
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.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.

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

  • Chae, Key-Gew;Park, Jong-Hyeon
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • 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 (시스템 사양을 고려한 컨볼루션 기반 목표궤적 생성 방법)

  • Lee, Geon;Choi, Young-Jin;Kim, Jin-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.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 (항공교통관리 궤적기반운용 연구 개발 동향 및 요소기술)

  • Eun, Yeonju;Jeon, Daekeun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.4
    • /
    • pp.349-358
    • /
    • 2015
  • The research and development trend of Trajectory-based Operations(TBO), which is considered as a key concept of future Air Traffic Management(ATM), is presented in this paper. The operational concepts of TBO in ASBU(Aviation System Block Upgrade) from ICAO(International Civil Aviation Organization) have been summarized, and the detailed operational concepts and procedures, which can be realized in the near future, are described through the investigations of operational concept development and related research/development activities of TBO in USA and Europe. The technical enablers, which have been identified based on understanding of TBO operational concepts, are introduced, and related research/development status of each technical enabler has been presented.

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
    • /
    • v.7 no.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
    • /
    • v.13 no.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
    • /
    • v.19 no.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 (위치기반서비스에서 개인의 궤적 정보를 보호하기 위한 그리드 기반 궤적 클로킹 기법)

  • Youn, Ji-hye;Song, Doo-hee;Cai, Tian-yuan;Park, Kwang-jin
    • Journal of Internet Computing and Services
    • /
    • v.18 no.5
    • /
    • pp.31-38
    • /
    • 2017
  • Recently with the rapid development of LBS (Location-based Services) technology, approaches of protecting user's location have gained tremendous attentions. For using LBS, users need to forward their real locations to LBS server. However, if the user sends his/her real location to LBS server, the server will have the all the information about user in LBS. Moreover, if the user opens it to LBS server for a long time, the trajectory of user may be released. In this paper, we propose GTC (Grid-based Trajectory Cloaking) method to address the privacy issue. Different from existing approaches, firstly the GTC method sets the predicting trajectory and divides the map into $2^n*2^n$ grid. After that we will generate cloaking regions according to user's desired privacy level. Finally the user sends them to LBS server randomly. The GTC method can make the cost of process less than sequential trajectory k-anonymity. Because of confusing the departure and destination, LBS server could not know the user's trajectory any more. Thus, we significantly improve the privacy level. evaluation results further verify the effectiveness and efficiency of our GTC method.

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

  • Youn, Ji-Hye;Song, Doo-Hee;Cai, Tian-Yuan;Park, Kwang-Jin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.7 no.8
    • /
    • pp.195-202
    • /
    • 2018
  • With the development of location-based applications such as smart phones and GPS navigation, active research is being conducted to protect location and trajectory privacy. To receive location-related services, users must disclose their exact location to the server. However, disclosure of users' location exposes not only their locations but also their trajectory to the server, which can lead to concerns of privacy violation. Furthermore, users request from the server not only location information but also multimedia information (photographs, reviews, etc. of the location), and this increases the processing cost of the server and the information to be received by the user. To solve these problems, this study proposes the EGTC (Enhanced Grid-based Trajectory Cloaking) technique. As with the existing GTC (Grid-based Trajectory Cloaking) technique, EGTC method divides the user trajectory into grids at the user privacy level (UPL) and creates a cloaking region in which a random query sequence is determined. In the next step, the necessary information is received as index by considering the sub-grid cell corresponding to the path through which the user wishes to move as c(x,y). The proposed method ensures the trajectory privacy as with the existing GTC method while reducing the amount of information the user must listen to. The excellence of the proposed method has been proven through experimental results.

An Index Structure for Trajectory-based Query of Moving Objects in Mobile Applications (모바일 응용에서 이동 객체의 궤적-기반 질의를 위한 색인 구조)

  • Shim Choon-Bo;Joo Jae-Heum
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1828-1834
    • /
    • 2004
  • With the rapid development of wireless communications and mobile technologies, requirements of various services based on moving objects like location-based services and mobile applications services have been increased. In this paper, we propose an index structure which can improve the performance on trajectory-based query especially, one of the various query types for moving objects in mobile applications. It maintains link table(L-Table) to obtain good efficiency on retrieval and insertion performance of the existing TB(Trajectory Bundle)-tree proposed for trajectory-based query of moving objects. The L-Table contains page number in disk and memory pointers pointing the leaf node with the first and last line segment of moving objects in order to directly access preceding node. In addition, we design to reside a part of whole index in main memory by preserving a fixed size of buffer in case of being restricted by available main memory. Finally, experimental results with various data sets show that the proposed technique is superior to the existing index structures with respect to insertion and trajectory-based query.