• Title/Summary/Keyword: Waypoint

Search Result 95, Processing Time 0.027 seconds

Stationary Distribution for the Mobilities in Catastrophe Rescue Scenario

  • Wang, Yong;Peng, Wei;Dou, Qiang;Gong, Zhenghu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.2
    • /
    • pp.308-326
    • /
    • 2013
  • Mobility Model has drawn more and more attentions since its critical role in Mobile Wireless Networks performance evaluation. This paper analyzes the mobility patterns in the catastrophe rescue scenario, and proposes the Random Waypoint with Base Point mobility model to model these characteristics. We mathematically analyze the speed and spatial stationary distributions of the nodes and derive explicit expressions for the one dimensional case. In order to keep the stationary distribution through the entire simulation procedure, we provide strategies to initialize the speed, location and destination of the nodes at the beginning of the simulation. The simulation results verify the derivations and the proposed methods in this paper. This work gives a deep understanding of the properties of the Random Waypoint with Base Point mobility model and such understanding is necessary to avoid misinterpretation of the simulation results. The conclusions are of practical value for performance analysis of mobile wireless networks, especially for the catastrophe rescue scenario.

Generation of an Optimal Trajectory for Rotorcraft Subject to Multiple Waypoint Constraints (다중 경로점 제한 조건하의 헬리콥터의 최적 경로 생성)

  • Choe,Gi-Yeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.8
    • /
    • pp.50-57
    • /
    • 2003
  • Controlling rotorcraft to fly precisely through multiple, irregularly, and closely spaced waypoints is a common and practical mission. However, finding an optimal trajectory for this kind of mission is quite challenging. Usability of traditional approaches such as inverse control or direct methods to this kind of problem is limited because of either limitation on the specification of the constraints or requirement of extensive computation time. This paper proposes a method that can easily compute the full trajectory and control history for rotorcraft to pass through waypoints while satisfying other general constraints of states such as velocities and attitudes on each waypoint. The proposed method is applied to rotorcraft guidance problems of slalom and linear trajectory in the middle of general curved trajectory. The algorithm is test for various situations and demonstrates its usability.

Homing Guidance Law and Spiral Descending Path Design for UAV Automatic Landing (무인항공기 자동착륙을 위한 나선형 강하궤적 및 종말유도 설계)

  • Yoon, Seung-Ho;Kim, H.-Jin;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.3
    • /
    • pp.207-212
    • /
    • 2010
  • This paper presents a spiral descending path and a landing guidance law for net-recovery of a fixed-wing unmanned aerial vehicle. The net-recovery landing flight is divided into two phases. In the first phase, a spiral descending path is designed from an arbitrary initial position to a final approaching waypoint toward the recovery net. The flight path angle is controlled to be aligned to the approaching direction at the end of the spiral descent. In the second phase, the aircraft is guided from the approaching waypoint to the recovery net using a pseudo pursuit landing guidance law. Six degree-of-freedom simulation is performed to verify the performance of the proposed landing guidance law.

Development and Flight Test of Unmanned Autonomous Rotor Navigation System Based on Virtual Instrumentation Platform (Virtual Instrumentation 플랫폼 기반 무인 자율 로터 항법시스템 개발 및 비행시험)

  • Lee, Byoung-Jin;Park, Sang-Jun;Lee, Seung-Jun;Kim, Chang-Joo;Lee, Young-Jae;Sung, Sang-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.8
    • /
    • pp.833-842
    • /
    • 2011
  • The objectives of this research are development of guidance, navigation and control system for RUAV on virtual instrumentation and real flight test. For this research, the system is divided to DAQ (data acquisition) section, actuator section and controller section. And the hardware and software on each sections are realized on LabVIEW base. Waypoint guidance and control of auto flight are realized using PID gain tuning and waypoint vector tracking guidance algorism. For safe flight test, auto/manual switching module isolated from FCS (Flight Control System) is developed. By using the switch module, swift mode change was achieved during emergency flight case. Consequently, a meter level error of flight performance is achieved.

Impact of Mobility on the Ad Hoc Network Performance (이동성이 Ad Hoc 망의 성능에 미치는 영향)

  • Ahn, Hong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.201-208
    • /
    • 2010
  • Mobile Ad Hoc Network(MANET) has highly dynamic topology, hence presents a great challenge on the network performance evaluation and network protocol design. We proposed total path break up time, $\sum_{i}T_i$, as a metric to measure the performance of the total system as well as an individual connection. In this paper, we evaluate and analyze the performance of three mobility models(Random Waypoint, Manhattan, Blocked Manhattan) by applying the total path break up metric, investigate why network parameters such as packet delivery ratio, end-to-end delay, etc. vary by mobility models. We also present analysis result how much AODV Buffer improve packet delivery ratio and increase the end-to-end delay in spite of the path break up.

An Implementation of Formation Flight Control System Using Two Drones (두 대의 드론을 이용한 편대 비행 제어 시스템 구현)

  • Kim, Dong-Jin;Park, Young-Seak
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.11 no.6
    • /
    • pp.343-351
    • /
    • 2016
  • In this study, we implemented a formation flight control system using two drones. Ground control system communicates with drones by MAVLink protocol, does keep watch on drone's status and sends simultaneously formation flight instructions to drones in real time. Two drones have been able to fly by a formation flight algorithm without crashing while maintaining the same speed, and a constant distance and altitude.

Determination of Waypoints to Maximize the Survivability of UAV against Anti-air Threats (대공위협에 대한 무인기 생존성 최대화 경로점 결정기법)

  • Park, Sanghyuk;Hong, Ju-Hyeon;Ha, Hyun-Jong;Ryoo, Chang-Kyung;Shin, Wonyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.2
    • /
    • pp.127-133
    • /
    • 2014
  • This paper proposes a determination method of waypoints to maximize the survivability of a UAV. Voronoi diagram which is used for the initial selection of waypoint candidates is the most widely used path planning technique to avoid the threat as far as possible when the location and strength of the threat are given. But if threat strength is different each other and flight path is constrained along with straight lines, Voronoi diagram has limitations in real applications. In this study, the initial waypoints obtained from Voronoi diagram are optimized considering the shape of each threat. Here, a waypoint is optimized while adjacent waypoints are fixed. By repeating this localized optimization until whole waypoints are converged, computation time for finding the best waypoints is greatly reduced.

DESIGN OF AN UNMANNED GROUND VEHICLE, TAILGATOR THEORY AND PRACTICE

  • KIM S. G.;GALLUZZO T.;MACARTHUR D.;SOLANKI S.;ZAWODNY E.;KENT D.;KIM J. H.;CRANE C. D.
    • International Journal of Automotive Technology
    • /
    • v.7 no.1
    • /
    • pp.83-90
    • /
    • 2006
  • The purpose of this paper is to describe the design and implementation of an unmanned ground vehicle, called the TailGator at CIMAR (Center for Intelligent Machines and Robotics) of the University of Florida. The TailGator is a gas powered, four-wheeled vehicle that was designed for the AUVSI Intelligent Ground Vehicle Competition and has been tested in the contest for 2 years. The vehicle control model and design of the sensory systems are described. The competition is comprised of two events called the Autonomous Challenge and the Navigation Challenge: For the autonomous challenge, line following, obstacle avoidance, and detection are required. Line following is accomplished with a camera system. Obstacle avoidance and detection are accomplished with a laser scanner. For the navigation challenge, waypoint following and obstacle detection are required. The waypoint navigation is implemented with a global positioning system. The TailGator has provided an educational test bed for not only the contest requirements but also other studies in developing artificial intelligence algorithms such as adaptive control, creative control, automatic calibration, and internet-base control. The significance of this effort is in helping engineering and technology students understand the transition from theory to practice.

Autonomous Formation Flight Tests of Multiple UAVs (다수 무인항공기의 자동 편대비행 시험)

  • Song, Yong-Kyu;Heo, Chang-Hwan;Lee, Sang-Jun;Kim, Jung-Han
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.3
    • /
    • pp.264-273
    • /
    • 2010
  • In this work, autonomous formation flight tests of multiple UAVs are experimentally studied. After a guidance and control system for a UAV is designed and tested, PID formation controller for follower UAV is tested using longitudinal and lateral distance feedback. It is shown that more stable and efficient formation guidance system is obtained by using position and attitude of the leader aircraft, which is exploited to calculate virtual waypoint for follower. In order to improve transient response during turn, part of roll command of the leader is added to the guidance command. Finally, autonomous formation flight test results of 3 UAVs are shown by using the best guidance algorithm suggested.

Implementation of Adaptive Navigation for NPCs in Computer Games (컴퓨터 게임의 NPC를 위한 적응적 경로 이동의 구현)

  • Kim, Eunsol;Kim, Hyeyeon;Yu, Kyeonah
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.222-228
    • /
    • 2016
  • Uniform navigation of NPCs in computer games is an important factor that can decrease the interest of game players. This problem is particularly noticeable in pathfinding when using a waypoint graph because the NPCs navigate using only predefined locations. In this paper we propose a method that enables adaptive navigations of NPCs by observing player movements. The proposed method involves modification of waypoints dynamically by observing the player's point designation and use of the modified waypoints for NPC's pathfinding. Also, we propose an algorithm to find the NPC-specific path by learning the landform preferences of players. We simulate the implemented algorithm in an RPG game made with Unity 4.0 and confirm that NPC navigations had more variety and improved according to player navigations.