• Title/Summary/Keyword: Trajectory distance

Search Result 264, Processing Time 0.019 seconds

A Algorithm-Based Practical Path Planning Considering the Actual Dynamic Behavioural Constraint in Unmanned Underwater Vehicles (무인잠수정의 실제 동역학적 제한을 고려한 A* 알고리즘 기반 현실적 경로계획)

  • Lee, Jaejun;Moon, Ji Hyun;Lee, Ho Jae;Kim, Moon Hwan;Park, Ho Gyu;Kim, Tae Yeong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.27 no.2
    • /
    • pp.170-178
    • /
    • 2017
  • This paper proposes an improved path-planning technique based on the $A^*$ algorithm. The conventional $A^*$ algorithm only considers the optimality of the planned path and sometimes produces a path that an unmanned underwater vehicle (UUV) cannot navigate due to its dynamic constraint such as the limit of the radius of gyration. It is because that the previous method evaluate the moving cost based on the straight distance between nodes. We enhance the conventional method by evaluating the moving cost on the basis of the practically navigable trajectory, which is generated by the waypoint-tracking control of the UUV dynamics. The simulation examples indeed show the effectiveness of the proposed technique.

Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity (시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색)

  • Hwang Jung-Rae;Kang Hye-Young;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.337-346
    • /
    • 2006
  • In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined. Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, very little research has been conducted on moving objects in the space defined by road networks. In terms of real applications, most moving objects are located in road network space rather than in Euclidean space. In similarity measure between trajectories, however, previous methods were based on Euclidean distance and only considered spatial similarity. In this paper, we define similarity measure based on POI and TOI in road network space. With this definition, we present methods to retrieve similar trajectories using spatio-temporal similarity between trajectories. We show clustering results for similar trajectories. Experimental results show that similar trajectories searched by each method and consistency rate between each method for the searched trajectories.

Modeling and RPY Motion Analysis of Bipedal Walking Robots (이족 로봇의 보행 모델링 및 롤/피치/요 운동 특성 분석)

  • Kim, Byoung-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.353-358
    • /
    • 2011
  • This paper presents a virtual-legged walking model for bipedal robots and analyzes its fundamental RPY(Roll, Pitch, and Yaw) motion effects by simulation. For the purpose of identifying the motion effects of the bipedal walking, we assign some arbitrary trajectories both at the center of mass and at the center of pressure of the robot based on human walking. And then we verify the major moments to the roll, pitch, and yaw directions of the robot. As a result, it is shown that those motions are natural in the process of bipedal walking and they are deeply dependent on the step distance, the vertical level of the center of mass, and the acceleration of the robot. The importance of trajectory planning for the footstep location during a bipedal walking is finally addressed in terms of balance.

Propulsion System Design and Optimization for Ground Based Interceptor using Genetic Algorithm

  • Qasim, Zeeshan;Dong, Yunfeng;Nisar, Khurram
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.330-339
    • /
    • 2008
  • Ground-based interceptors(GBI) comprise a major element of the strategic defense against hostile targets like Intercontinental Ballistic Missiles(ICBM) and reentry vehicles(RV) dispersed from them. An optimum design of the subsystems is required to increase the performance and reliability of these GBI. Propulsion subsystem design and optimization is the motivation for this effort. This paper describes an effort in which an entire GBI missile system, including a multi-stage solid rocket booster, is considered simultaneously in a Genetic Algorithm(GA) performance optimization process. Single goal, constrained optimization is performed. For specified payload and miss distance, time of flight, the most important component in the optimization process is the booster, for its takeoff weight, time of flight, or a combination of the two. The GBI is assumed to be a multistage missile that uses target location data provided by two ground based RF radar sensors and two low earth orbit(LEO) IR sensors. 3Dimensional model is developed for a multistage target with a boost phase acceleration profile that depends on total mass, propellant mass and the specific impulse in the gravity field. The monostatic radar cross section (RCS) data of a three stage ICBM is used. For preliminary design, GBI is assumed to have a fixed initial position from the target launch point and zero launch delay. GBI carries the Kill Vehicle(KV) to an optimal position in space to allow it to complete the intercept. The objective is to design and optimize the propulsion system for the GBI that will fulfill mission requirements and objectives. The KV weight and volume requirements are specified in the problem definition before the optimization is computed. We have considered only continuous design variables, while considering discrete variables as input. Though the number of stages should also be one of the design variables, however, in this paper it is fixed as three. The elite solution from GA is passed on to(Sequential Quadratic Programming) SQP as near optimal guess. The SQP then performs local convergence to identify the minimum mass of the GBI. The performance of the three staged GBI is validated using a ballistic missile intercept scenario modeled in Matlab/SIMULINK.

  • PDF

Exploring the Influence of Vehicle Mobility on Information Spreading in VANETs

  • Li, Zhigang;Wang, Xin;Yue, Xinan;Ji, Yingli;Wang, Hua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.2
    • /
    • pp.800-813
    • /
    • 2021
  • With the advent of 5G communications, internet of vehicles technology has been widely used in vehicles. Then the dynamic spread of information between vehicles began to come into focus with more research. It is well known that the identification of nodes with great spread influence has always been a hot topic in the field of information spreading. Most of the existing work measures the propagation influence by degree centrality, betweenness centrality and closeness centrality. In this paper, we will identify influential vehicle nodes based on the mobility characteristics of vehicles to explore the information spreading between vehicles in VANETs. Different from the above methods, we mainly explore the influence of the radius of gyration and vehicle kilometers of travel on information spreading. We use a real vehicle trajectory data to simulate the information transmission process between vehicles based on the susceptible-infected-recovered SIR model. The experimental results show that the influence of information spreading does not enhance with increasing radius of gyration and vehicle kilometers of travel. The fact is that both the radius of gyration and the distance travelled have a significant influence on information spreading when they are close to the median. When the value of both is large or small, it has little influence on information spreading. In view of this results, we can use the radius of gyration and vehicle kilometers of travel to better facilitate the transmission of information between vehicles.

Numerical Study on Unified Seakeeping and Maneuvering of a Russian Trawler in Wind and Waves

  • Nguyen, Van Minh;Nguyen, Thi Thanh Diep;Yoon, Hyeon Kyu;Kim, Young Hun
    • Journal of Ocean Engineering and Technology
    • /
    • v.35 no.3
    • /
    • pp.173-182
    • /
    • 2021
  • The maneuvering performance of a ship on the actual sea is very different from that in calm water due to wave-induced motion. Enhancement of a ship's maneuverability in waves at the design stage is an important way to ensure that the ship navigates safely. This paper focuses on the maneuvering prediction of a Russian trawler in wind and irregular waves. First, a unified seakeeping and maneuvering analysis of a Russian trawler is proposed. The hydrodynamic forces acting on the hull in calm water were estimated using empirical formulas based on a database containing information on several fishing vessels. A simulation of the standard maneuvering of the Russian trawler was conducted in calm water, which was checked using the International Maritime Organization (IMO) standards for ship maneuvering. Second, a unified model of seakeeping and maneuvering that considers the effect of wind and waves is proposed. The wave forces were estimated by a three-dimensional (3D) panel program (ANSYS-AQWA) and used as a database when simulating the ship maneuvering in wind and irregular waves. The wind forces and moments acting on the Russian trawler are estimated using empirical formulas based on a database of wind-tunnel test results. Third, standard maneuvering of a Russian trawler was conducted in various directions under wind and irregular wave conditions. Finally, the influence of wind and wave directions on the drifting distance and drifting angle of the ship as it turns in a circle was found. North wind has a dominant influence on the turning trajectory of the trawler.

3-Dimensional UAV Path Optimization Based on Battery Usage Prediction Model (배터리 사용량 예측 모델 기반 3차원 UAV 경로 최적화)

  • Kang, Tae Young;Kim, Seung Hoon;Park, Kyung In;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.12
    • /
    • pp.989-996
    • /
    • 2021
  • In the case of an unmanned aerial vehicle using a battery as a power source, there are restrictions in performing the mission because the battery capacity is limited. To extend the mission capability, it is important to minimize battery usage while the flight to the mission area. In addition, by using the battery usage prediction model, the possibility of mission completeness can be determined and it can be a criterion for selecting an emergent landing point in the mission planning stage. In this paper, we propose a battery usage prediction model considering as one of the environmental factors in the three-dimensional space. The required power is calculated according to the flight geometry of an unmanned aerial vehicle. True battery usage which is predicted from the required power is verified through the comparison with the battery usage prediction model. The optimal flight trajectory that minimizes battery usage is produced and compared with the shortest travel distance.

Development and Degeneration of Retinal Ganglion Cell Axons in Xenopus tropicalis

  • Choi, Boyoon;Kim, Hyeyoung;Jang, Jungim;Park, Sihyeon;Jung, Hosung
    • Molecules and Cells
    • /
    • v.45 no.11
    • /
    • pp.846-854
    • /
    • 2022
  • Neurons make long-distance connections via their axons, and the accuracy and stability of these connections are crucial for brain function. Research using various animal models showed that the molecular and cellular mechanisms underlying the assembly and maintenance of neuronal circuitry are highly conserved in vertebrates. Therefore, to gain a deeper understanding of brain development and maintenance, an efficient vertebrate model is required, where the axons of a defined neuronal cell type can be genetically manipulated and selectively visualized in vivo. Placental mammals pose an experimental challenge, as time-consuming breeding of genetically modified animals is required due to their in utero development. Xenopus laevis, the most commonly used amphibian model, offers comparative advantages, since their embryos ex utero during which embryological manipulations can be performed. However, the tetraploidy of the X. laevis genome makes them not ideal for genetic studies. Here, we use Xenopus tropicalis, a diploid amphibian species, to visualize axonal pathfinding and degeneration of a single central nervous system neuronal cell type, the retinal ganglion cell (RGC). First, we show that RGC axons follow the developmental trajectory previously described in X. laevis with a slightly different timeline. Second, we demonstrate that co-electroporation of DNA and/or oligonucleotides enables the visualization of gene function-altered RGC axons in an intact brain. Finally, using this method, we show that the axon-autonomous, Sarm1-dependent axon destruction program operates in X. tropicalis. Taken together, the present study demonstrates that the visual system of X. tropicalis is a highly efficient model to identify new molecular mechanisms underlying axon guidance and survival.

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.8
    • /
    • pp.135-142
    • /
    • 2022
  • In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.

A Study on the Numerical Modeling of the Fish Behabior to the Model Net - Examination on the Validity of a Numerical Model of Fish Behavior - (모형그물에 대한 어군행동의 수직 모델링에 관한 연구 - 어군행동을 나타내는 수치 모델의 타당성 검토 -)

  • Lee, Byoung-Gee;Lee, Dae-Jae;Chang, Ho-Young
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.31 no.4
    • /
    • pp.326-339
    • /
    • 1995
  • In this paper, the validity of the numerical model of fishes' behavior presented in our earlier paper was examined by the whiteness test on the residual of numerical model and by the comparison between experiment and simulation on several indexes represented by fishes' swimming characteristics. The validity of the numerical model was proved statistically by means of the whiteness test of the residual. The similarity was confirmed by comparison between experiment and simulation for the swimming trajectory of fishes, the mean distance of individual from wall, the mean swimming speed and the mean distance between the nearest individuals. These results suggest that the behavior of fishes according to the flow speed in three-dimensional space can be estimated partially by the numerical model presented in our earlier paper. However, a long-term approach to improve the modeling technique on the behavior of fishes may be needed before applying the numerical model presented in our earlier paper to real fishing ground.

  • PDF