• Title/Summary/Keyword: Path prediction method

Search Result 193, Processing Time 0.03 seconds

Multiple Drones Collision Avoidance in Path Segment Using Speed Profile Optimization (다수 드론의 충돌 회피를 위한 경로점 구간 속도 프로파일 최적화)

  • Kim, Tae-Hyoung;Kang, Tae Young;Lee, Jin-Gyu;Kim, Jong-Han;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.763-770
    • /
    • 2022
  • In an environment where multiple drones are operated, collisions can occur when path points overlap, and collision avoidance in preparation for this is essential. When multiple drones perform multiple tasks, it is not appropriate to use a method to generate a collision-avoiding path in the path planning phase because the path of the drone is complex and there are too many collision prediction points. In this paper, we generate a path through a commonly used path generation algorithm and propose a collision avoidance method using speed profile optimization from that path segment. The safe distance between drones was considered at the expected point of collision between paths of drones, and it was designed to assign a speed profile to the path segment. The optimization problem was defined by setting the distance between drones as variables in the flight time equation. We constructed the constraints through linearize and convexification, and compared the computation time of SQP and convex optimization method in multiple drone operating environments. Finally, we confirmed whether the results of performing convex optimization in the 20 drone operating environments were suitable for the multiple drone operating system proposed in this study.

Prediction method of node movement using Markov Chain in DTN (DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법)

  • Jeon, Il-kyu;Lee, Kang-whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.5
    • /
    • pp.1013-1019
    • /
    • 2016
  • This paper describes a novel Context-awareness Markov Chain Prediction (CMCP) algorithm based on movement prediction using Markov chain in Delay Tolerant Network (DTN). The existing prediction models require additional information such as a node's schedule and delivery predictability. However, network reliability is lowered when additional information is unknown. To solve this problem, we propose a CMCP model based on node behaviour movement that can predict the mobility without requiring additional information such as a node's schedule or connectivity between nodes in periodic interval node behavior. The main contribution of this paper is the definition of approximate speed and direction for prediction scheme. The prediction of node movement forwarding path is made by manipulating the transition probability matrix based on Markov chain models including buffer availability and given interval time. We present simulation results indicating that such a scheme can be beneficial effects that increased the delivery ratio and decreased the transmission delay time of predicting movement path of the node in DTN.

A Prediction of Crack Growth Path by Boundary Element Method (경계요소법(境界要素法)에 의한 균열 진전경로(進展經路)의 예측)

  • S.C.,Kim;W.K.,Lim
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.25 no.4
    • /
    • pp.39-46
    • /
    • 1988
  • The purpose of this paper is to apply the boundary element method to predict the crack growth path. The quarter point element with traction singularity at the crack tip is applied to compact tension type specimens and two inclined slit problems under compression load. The maximum stress criterion which was originally derived for the crack initiation is extended to the analysis of the crack propagation. The predicted crack paths with 1/4 crack growth increment of initial crack length agree quite well with experimental results. It is found that the computed crack path of the boundary element analysis is not mainly affected by the crack increment length.

  • PDF

Numerical Prediction of Flow and Heat Transfer on Lubricant Supplying and Scavenging Flow Path of An Aero-engine Lubrication System

  • Liu, Zhenxia;Huang, Shengqin
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.22-24
    • /
    • 2008
  • This paper presents a numerical model of internal flows in a lubricant supplying and scavenging flow path of an aero-engine lubrication system. The numerical model was built in the General Analysis Software of Aero-engine Lubrication System, GASLS, developed by Northwestern Polytechnical University. The lubricant flow flux, pressure and temperature distribution at steady state were calculated. GASLS is a general purpose computer program employed a 1-D steady state network algorithm for analyzing flowrates, pressures and temperatures in a complex flow network. All kinds of aero-engine lubrication systems can be divided into finite correlative typical elements and nodes from which the calculation network be developed in GASLS. Special emphasis is on how to use combined elements which is a type of typical elements to replace some complex components like bearing bores, accessory gearboxes or heat exchangers. This method can reduce network complexity and improve calculation efficiency. Final computational results show good agreement with experimental data.

  • PDF

The Method for Recommend of Contact Area According to the User's SLA(S-RCA) based on a Moving Path Prediction Service (이용자의 과거 위치 정보와 이용자별 SLA(Sevice Level Agreement)를 지원하는 동적 예측서비스 기반의 접촉 지역 추천(S-RCA) 기법)

  • Cho, Kyeong Rae;Lee, Jee Hyong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.2
    • /
    • pp.41-54
    • /
    • 2013
  • In this paper, We collected location based services of the user's past moving paths through the GPS. Using the collected by location-based services through the analysis of the similarity between the user's of service level agreement recommended of mobile contact area(SLA) proposed that can be. S-RCA method based on Service Level Agreement of the users in order to provide the service user's path distance, time, and to predict the direction of the movement paths and collect. The data collected by the interests and requirements of users through classification with the same interests and the needs of users to move between the analysis of the similarity between the path is used to analyze the results of analysis of the path-specific tolerance range (distance, time, and space) is determined according to the difference in the contact area. From a small area of the error range for users first to recommended and through their smartphones recommended contact area (S-RCA) to meet with the other party to make a choice of recommended methods. We verify through experiments that proposed method(S-RCA) a valid and reliable mobile contact area were recommended.

Predicting Tree Felling Direction Using Path Distance Back Link in Geographic Information Systems (GIS)

  • Rhyma Purnamasayangsukasih Parman;Mohd Hasmadi, Ismail;Norizah Kamarudin;Nur Faziera Yaakub
    • Journal of Forest and Environmental Science
    • /
    • v.39 no.4
    • /
    • pp.203-212
    • /
    • 2023
  • Directional felling is a felling method practised by the Forestry Department in Peninsular Malaysia as prescribed in Field Work Manual (1997) for Selective Management Systems (SMS) in forest harvesting. Determining the direction of tree felling in Peninsular Malaysia is conducted during the pre-felling inventory 1 to 2 years before the felling operation. This study aimed to predict and analyze the direction of tree felling using the vector-based path distance back link method in Geographic Information Systems (GIS) and compare it with the felling direction observed on the ground. The study area is at Balah Forest Reserve, Kelantan, Peninsular Malaysia. A Path Distance Back Link (spatial analyst) function in ArcGIS Pro 3.0 was used in predicting tree felling direction. Meanwhile, a binary classification was used to compare the felling direction estimated using GIS and the tree felling direction observed on the ground. Results revealed that 61.3% of 31 trees predicted using the vector-based projection method were similar to the felling direction observed on the ground. It is important to note that dynamic changes of natural constraints might occur in the middle of tree felling operation, such as weather problems, wind speed, and unpredicted tree falling direction.

Prediction vehicle interior noise using Acoustic Transfer Function (Acoustic Transfer Function을 이용한 실차 실내 소음 예측)

  • Koh, Sung-Gyoo;Shin, Han-Seung;Cho, Whan-Chul
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2011.04a
    • /
    • pp.534-537
    • /
    • 2011
  • This Paper present prediction Vehicle Interior Noise using ATF(Acoustic Transfer Function) and engine radiated sound power. This is useful tool to qualifying the effectiveness of Air-borne noise Path. Furthermore This method provide acoustic package performance of the vehicle and able to prepare frequency band to same segment or benchmarking vehicle.

  • PDF

Path Following Control of Mobile Robot Using Lyapunov Techniques and PID Cntroller

  • Jin, Tae-Seok;Tack, Han-Ho
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.1
    • /
    • pp.49-53
    • /
    • 2011
  • Path following of the mobile robot is one research hot for the mobile robot navigation. For the control system of the wheeled mobile robot(WMR) being in nonhonolomic system and the complex relations among the control parameters, it is difficult to solve the problem based on traditional mathematics model. In this paper, we presents a simple and effective way of implementing an adaptive following controller based on the PID for mobile robot path following. The method uses a non-linear model of mobile robot kinematics and thus allows an accurate prediction of the future trajectories. The proposed controller has a parallel structure that consists of PID controller with a fixed gain. The control law is constructed on the basis of Lyapunov stability theory. Computer simulation for a differentially driven nonholonomic mobile robot is carried out in the velocity and orientation tracking control of the nonholonomic WMR. The simulation results of wheel type mobile robot platform are given to show the effectiveness of the proposed algorithm.

Prediction of Interior Noise by Excitation Force of Powertrain Based on Hybrid Transfer Path Analysis (Hybrid TPA를 이용한 파워트레인 구조기인 실내소음 예측)

  • Kim, Sung-Jong;Lee, Sang-Kwon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.12
    • /
    • pp.117-124
    • /
    • 2008
  • In early design stage, the simulation of interior noise is useful for the enhancement of the noise, vibration and harshness (NVH) performance in a vehicle. The traditional transfer path analysis (TPA) technology cannot simulate the interior noise since it uses the experimental method. In order to solve this problem, in this paper, the hybrid TPA is developed as the novel approach. The hybrid TPA uses the simulated excitation force as the input force, which excites the flexible body of a car at the mount point, while the traditional TPA uses the measured force. This simulated force is obtained by numerical analysis for the FE (finite element) model of a powertrain. The interior noise is predicted by multiplying the simulated force by the vibro-acoustic transfer function (VATF) of the vehicle. The VATF is the acoustic response in the compartment of a car to the input force at the mount point of the powertrain in the flexible car body. The trend of the predicted interior noise based on the hybrid TPA very well corresponds to the measured interior noise, although there is some difference due to not only the experimental error and the simulation error but also the effect of the air-borne path.

A Study on the Prediction of Traffic Counts Based on Shortest Travel Path (최단경로 기반 교통량 공간 예측에 관한 연구)

  • Heo, Tae-Young;Park, Man-Sik;Eom, Jin-Ki;Oh, Ju-Sam
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.3
    • /
    • pp.459-473
    • /
    • 2007
  • In this paper, we suggest a spatial regression model to predict AADT. Although Euclidian distances between one monitoring site and its neighboring sites were usually used in the many analysis, we consider the shortest travel path between monitoring sites to predict AADT for unmonitoring site using spatial regression model. We used universal Kriging method for prediction and found that the overall predictive capability of the spatial regression model based on shortest travel path is better than that of the model based on multiple regression by cross validation.