• Title/Summary/Keyword: Trajectory-based Navigation System

Search Result 79, Processing Time 0.025 seconds

Researches on Collision Avoidance Algorithms for Autonomous Driving System (자율주행 시스템의 장애물 회피 알고리즘에 관한 연구)

  • Ahn, D.S.;Park, G.H.;Choi, G.J.;Jeon, S.Y.
    • Journal of Power System Engineering
    • /
    • v.16 no.1
    • /
    • pp.84-90
    • /
    • 2012
  • In unmanned vehicles' navigation, the shapes of obstacles are generally irregular and complex. The motion of vehicles based on the range sensor system such as ultrasonic sensors or laser sensors can be unstable due to the irregular shape of the obstacles. In this case, to generate stable trajectory of unmanned vehicles equipped with range sensors, we need an approach that can simplify an obstacle's irregular shape information. In this paper, we propose the trajectory generation algorithm that an vehicle can stably navigate in the environments where irregular shaped obstacles are scattered. The proposed method is verified through the analysis of vehicle's trail and direction data acquired by simulations and implementations.

Navigation Trajectory Control of Security Robots to Restrict Access to Potential Falling Accident Areas for the Elderly (노약자의 낙상가능지역 진입방지를 위한 보안로봇의 주행경로제어)

  • Jin, Taeseok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.6
    • /
    • pp.497-502
    • /
    • 2015
  • One of the goals in the field of mobile robotics is the development of personal service robots for the elderly which behave in populated environments. In this paper, we describe a security robot system and ongoing research results that minimize the risk of the elderly and the infirm to access an area to enter restricted areas with high potential for falls, such as stairs, steps, and wet floors. The proposed robot system surveys a potential falling area with an equipped laser scanner sensor. When it detects walking in elderly or infirm patients who in restricted areas, the robot calculates the velocity vector, plans its own path to forestall the patient in order to prevent them from heading to the restricted area and starts to move along the estimated trajectory. The walking human is assumed to be a point-object and projected onto a scanning plane to form a geometrical constraint equation that provides position data of the human based on the kinematics of the mobile robot. While moving, the robot continues these processes in order to adapt to the changing situation. After arriving at an opposite position to the human's walking direction, the robot advises them to change course. The simulation and experimental results of estimating and tracking of the human in the wrong direction with the mobile robot are presented.

Recommendation of Best Empirical Route Based on Classification of Large Trajectory Data (대용량 경로데이터 분류에 기반한 경험적 최선 경로 추천)

  • Lee, Kye Hyung;Jo, Yung Hoon;Lee, Tea Ho;Park, Heemin
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.2
    • /
    • pp.101-108
    • /
    • 2015
  • This paper presents the implementation of a system that recommends empirical best routes based on classification of large trajectory data. As many location-based services are used, we expect the amount of location and trajectory data to become big data. Then, we believe we can extract the best empirical routes from the large trajectory repositories. Large trajectory data is clustered into similar route groups using Hadoop MapReduce framework. Clustered route groups are stored and managed by a DBMS, and thus it supports rapid response to the end-users' request. We aim to find the best routes based on collected real data, not the ideal shortest path on maps. We have implemented 1) an Android application that collects trajectories from users, 2) Apache Hadoop MapReduce program that can cluster large trajectory data, 3) a service application to query start-destination from a web server and to display the recommended routes on mobile phones. We validated our approach using real data we collected for five days and have compared the results with commercial navigation systems. Experimental results show that the empirical best route is better than routes recommended by commercial navigation systems.

Underwater Navigation of an Autonomous Underwater Vehicle Using Range Measurements from a Fixed Reference Station (고정기준점에 대한 거리측정 신호를 이용하는 자율무인잠수정의 수중항법)

  • Lee, Pan-Mook;Jun, Bong-Huan;Lim, Yong-Kon
    • Journal of Ocean Engineering and Technology
    • /
    • v.22 no.4
    • /
    • pp.106-113
    • /
    • 2008
  • This paper presents an underwater navigation system based on range measurements from a known reference station fixed on the sea bottom or floated at surface with a buoy, for which the system is extended to 3-dimensional coordinates. We formulated a state equation in polar coordinates and constituted an extended Kalman filter for discrete-time implementation of the navigation algorithm. The autonomous underwater vehicle, lSiMl, cruising with a constant speed can estimate its trajectory using just range measurements and additional depth, heading and pitch sensors. Simulation studies were performed to evaluate the underwater navigation of the maneuvering AUV with range measurements. We modulated the sample rate of range measurements to evaluate the effect of the update rate, and changed the initial position error of the AUV to check the robustness to estimation errors. Simulation results illustrates that the extended navigation system provides convergence of the state estimates. The navigation system was conditionally stable when it had initial position errors.

A Study on the Trends of the FAA's NextGen (FAA의 차세대 항공운항(NexGen) 동향)

  • Kim, You gwang
    • Journal of Aerospace System Engineering
    • /
    • v.6 no.3
    • /
    • pp.19-23
    • /
    • 2012
  • "The FAA's Next Generation Air Transportation System" is a comprehensive overhaul of U.S National Airspace System to make air travel more convenient and dependable, while ensuring the flight is as safe, secure and hassle-free as possible. At its most basic level, NextGen represents an evolution from a ground-based system of air traffic control to a satellite-based system of air traffic management. This evolution is vital to meeting future demand, and to avoiding gridlock in the sky and at U.S airports. NextGen will open worldwide's skies to continued growth and increased safety while reducing aviation's environmental impact.

Performance Enhancement of Low-Cost Land Navigation System for Location-Based Service

  • Cho, Seong-Yun;Choi, Wan-Sik
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.131-144
    • /
    • 2006
  • This work demonstrates a dead-reckoning (DR) scheme for a low-cost land navigation system and a DR/GPS system design using the sigma point Kalman filter (SPKF). T hrough an observability analysis and some simulations, it is shown that the performances of a stand-alone DR system and DR/GPS system can be improved by employing the proposed DR scheme and SPKF. By using the designed DR scheme and filter, the stand-alone DR system does not have any undetectable errors occurring on the curve trajectory. And the DR/GPS system can provide a stable and seamless navigational solution even in the case where the initial heading estimation error is large, such as 160 degrees, or when the GPS signal is unavailable due to tunnels, buildings, and so on. Simulation results indicate a satisfactory performance of the proposed system.

  • PDF

Trajectory Generation, Guidance, and Navigation for Terrain Following of Unmanned Combat Aerial Vehicles (무인전투기 근접 지형추종을 위한 궤적생성 및 유도 항법)

  • Oh, Gyeong-Taek;Seo, Joong-Bo;Kim, Hyoung-Seok;Kim, Youdan;Kim, Byungsoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.11
    • /
    • pp.979-987
    • /
    • 2012
  • This paper implements and integrates algorithms for terrain following of UCAVs (Unmanned Combat Aerial Vehicles): trajectory generation, guidance, and navigation. Terrain following is very important for UCAVs because they perform very dangerous missions such as Suppression of Enemy Air Defences while the terrain following can improve the survivability of UCAVs against from the air defence systems of the enemy. To deal with the GPS jamming, terrain referenced navigation based on nonlinear filter is chosen. For the trajectory generation, Voronoi diagram is adopted to generate horizontal plane path to avoid the air defense system. Cubic spline method is used to generate vertical plane path to prevent collisions with ground while flying sufficiently close to surface. Follow-the-Carrot and pure pursuit tracking methods, which are look-ahead point based guidance algorithms, are applied for the guidance. Numerical simulation is performed to verify the performance of the integrated terrain following algorithm.

Real-time Position Estimation of Ships in Coast Area Based on Discrete Kalman Filter Reflecting Turning Angle Information (선회각 정보를 반영한 이산 칼만 필터 기반 연해 내 선박 실시간 위치 추정)

  • Yeong-Ha Shin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.06a
    • /
    • pp.150-154
    • /
    • 2022
  • The Automatic Ship Identification System(AIS) is importantly used to evaluate the trajectory of ships and the possibility of collision between ships. However, it is difficult to provide real-time information due to the limitation of the transmission intervals. Most of the studies to improve this are conducted based on ideal data, so there is a problem that it is hard to respond to the actual situation. Therefore, in this paper, we propose a discrete Kalman filter-based method that reflects the turning angle according to the type of trajectory, to provide real-time position information on real-time data. In addition, the accuracy evaluation of the proposed algorithm is conducted through experiments using actual data.

  • PDF

Optimal Surveillance Trajectory Planning for Illegal UAV Detection for Group UAV using Particle Swarm Optimization (불법드론 탐지를 위한 PSO 기반 군집드론 최적화 정찰궤적계획)

  • Lim, WonHo;Jeong, HyoungChan;Hu, Teng;Alamgir, Alamgir;Chang, KyungHi
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.5
    • /
    • pp.382-392
    • /
    • 2020
  • The use of unmanned aerial vehicle (UAV) have been regarded as a promising technique in both military and civilian applications. Nevertheless, due to the lack of relevant and regulations and laws, the misuse of illegal drones poses a serious threat to social security. In this paper, aiming at deriving the three-dimension optimal surveillance trajectories for group monitoring drones, we develop a group trajectory planner based on the particle swarm optimization and updating mechanism. Together, to evaluate the trajectories generated by proposed trajectory planner, we propose a group-objectives fitness function in accordance with energy consumption, flight risk. The simulation results validate that the group trajectories generated by proposed trajectory planner can preferentially visit important areas while obtaining low energy consumption and minimum flying risk value in various practical situations.

Robust Control of Robot Manipulators using Vision Systems

  • Lee, Young-Chan;Jie, Min-Seok;Lee, Kang-Woong
    • Journal of Advanced Navigation Technology
    • /
    • v.7 no.2
    • /
    • pp.162-170
    • /
    • 2003
  • In this paper, we propose a robust controller for trajectory control of n-link robot manipulators using feature based on visual feedback. In order to reduce tracking error of the robot manipulator due to parametric uncertainties, integral action is included in the dynamic control part of the inner control loop. The desired trajectory for tracking is generated from feature extraction by the camera mounted on the end effector. The stability of the robust state feedback control system is shown by the Lyapunov method. Simulation and experimental results on a 5-link robot manipulator with two degree of freedom show that the proposed method has good tracking performance.

  • PDF