• 제목/요약/키워드: Waypoint planning

검색결과 18건 처리시간 0.023초

UAV의 waypoint비행 및 촬영 정확도 평가 (Assessment of Flying and Shooting Accuracy for UAV Using Waypoint Planning)

  • 한승희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2016년도 춘계 종합학술대회 논문집
    • /
    • pp.295-296
    • /
    • 2016
  • UAV를 이용하여 정사영상과 수치지도제작을 위해서는 촬영계획대로 촬영해야 한다. 그러나 풍속, 풍향 및 시스템의 결함으로 촬영정확도가 저하된다. 저가 UAV의 waypoint기능을 활용한다면 다소 실수를 줄일 수 있다. 본 연구에서는 waypoint기능을 이용하여 비행정확도를 평가하고 모의촬영을 통해 촬영정확도를 확인하고자 한다.

  • PDF

이동 차량의 계층적 통합 경로 계획의 경로 부조화 문제 해결을 위한 임시 경유점 수정법 (Temporal Waypoint Revision Method to Solve Path Mismatch Problem of Hierarchical Integrated Path Planning for Mobile Vehicle)

  • 이준우;석준홍;하정수;이주장;이호주
    • 제어로봇시스템학회논문지
    • /
    • 제18권7호
    • /
    • pp.664-668
    • /
    • 2012
  • Hierarchical IPP (Integrated Path Planning) combining the GPP (Global Path Planner) and the LPP (Local Path Planner) is interesting the researches who study about the mobile vehicle in recent years. However, in this study, there is the path mismatch problem caused by the difference in the map information available to both path planners. If ever a part of the path that was found by the GPP is available to mobile vehicle, the part may be unavailable when the mobile vehicle generates the local path with its built-in sensors while the vehicle moves. This paper proposed the TWR (Temporal Waypoint Reviser) to solve the path mismatch problem of the hierarchical IPP. The results of simulation provide the performance of the IPP with the TWR by comparing with other path planners.

Waypoint Planning Algorithm Using Cost Functions for Surveillance

  • Lim, Seung-Han;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권2호
    • /
    • pp.136-144
    • /
    • 2010
  • This paper presents an algorithm for planning waypoints for the operation of a surveillance mission using cooperative unmanned aerial vehicles (UAVs) in a given map. This algorithm is rather simple and intuitive; therefore, this algorithm is easily applied to actual scenarios as well as easily handled by operators. It is assumed that UAVs do not possess complete information about targets; therefore, kinematics, intelligence, and so forth of the targets are not considered when the algorithm is in operation. This assumption is reasonable since the algorithm is solely focused on a surveillance mission. Various parameters are introduced to make the algorithm flexible and adjustable. They are related to various cost functions, which is the main idea of this algorithm. These cost functions consist of certainty of map, waypoints of co-worker UAVs, their own current positions, and a level of interest. Each cost function is formed by simple and intuitive equations, and features are handled using the aforementioned parameters.

Development of a Path Generation and Tracking Algorithm for a Korean Auto-guidance Tillage Tractor

  • Han, Xiong-Zhe;Kim, Hak-Jin;Moon, Hee-Chang;Woo, Hoon-Je;Kim, Jung-Hun;Kim, Young-Joo
    • Journal of Biosystems Engineering
    • /
    • 제38권1호
    • /
    • pp.1-8
    • /
    • 2013
  • Purpose: Path planning and tracking algorithms applicable to various agricultural operations, such as tillage, planting, and spraying, are needed to generate steering angles for auto-guidance tractors to track a point ahead on the path. An optimal coverage path algorithm can enable a vehicle to effectively travel across a field by following a sequence of parallel paths with fixed spacing. This study proposes a path generation and tracking algorithm for an auto-guided Korean tractor with a tillage implement that generates a path with C-type turns and follows the generated path in a paddy field. A mathematical model was developed to generate a waypoint path for a tractor in a field. This waypoint path generation model was based on minimum tractor turning radius, waypoint intervals and LBOs (Limit of Boundary Offsets). At each location, the steering angle was calculated by comparing the waypoint angle and heading angle of the tractor. A path following program was developed with Labview-CVI to automatically read the waypoints and generate steering angles for the tractor to proceed to the next waypoint. A feasibility test of the developed program for real-time path tracking was performed with a mobile platform traveling on flat ground. The test results showed that the developed algorithm generated the desired path and steering angles with acceptable accuracy.

무인운전차량의 자율주행을 위한 경로점 기반 경로계획 (Path Planning for Autonomous Navigation of a Driverless Ground Vehicle Based on Waypoints)

  • 송광열;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.211-217
    • /
    • 2014
  • This paper addresses an algorithm of path planning for autonomous driving of a ground vehicle in waypoint navigation. The proposed algorithm is flexible in utilization under a large GPS positioning error and generates collision-free multiple paths while pursuing minimum traveling time. An optimal path reduces inefficient steering by minimizing lateral changes in generated waypoints along a path. Simulation results compare the proposed algorithm with the A* algorithm by manipulation of the steering wheel and traveling time, and show that the proposed algorithm realizes real-time obstacle avoidance by quick processing of path generation, and minimum time traveling by producing paths with small lateral changes while overcoming the very irregular positioning error from the GPS.

경유지의 가시성을 고려한 2차원 라이다 센서 기반의 실용적인 경로 계획 프레임워크 (Practical Path-planning Framework Considering Waypoint Visibility for Indoor Autonomous Navigation using Two-dimensional LiDAR Sensors)

  • 유혜정
    • 센서학회지
    • /
    • 제33권4호
    • /
    • pp.196-202
    • /
    • 2024
  • Path-planning, a critical component of mobile robot navigation, comprises both local and global planning. Previous studies primarily focused on enhancing the individual performance of these planners, avoiding obstacles, and computing an optimal global path from a starting position to a target position. In this study, we introduce a practical path-planning framework that employs a target planner to bridge the local and global planners; this enables mobile robots to navigate seamlessly and efficiently toward a global target position. The proposed target planner assesses the visibility of waypoints along the global path, and it selects a reachable navigation target, which can then be used to generate efficient control commands for the local planners. A visibility-based target planner can handle situations, wherein the current, target waypoint is occupied by unknown obstacles. Real-world experiments demonstrated that the proposed pathplanning framework with the visibility-based target planner allowed the robot to navigate to the final target position along a more efficient path than the framework without a target planner.

사전 시뮬레이션과 점항법 유도를 이용한 고정익 무인기의 자동 착륙 접근 (Pre-simulation based Automatic Landing Approach by Waypoint Guidance for Fixed-Wing UAV)

  • 이제훈;박상혁
    • 한국항공우주학회지
    • /
    • 제49권7호
    • /
    • pp.557-564
    • /
    • 2021
  • 본 논문에서는 고정익 무인기의 점항법을 이용한 자동 착륙 접근 유도에 대해 기술한다. 본 연구의 주요 특징은 Dubin's 모델 기반 2D 사전 시뮬레이션을 이용하여 자동 착륙 접근에 필요한 경로점을 생성하고, 또한 사전 시뮬레이션으로부터 활주로까지의 남은 시간을 예측하여 이를 고도 제어에 활용한다. 설계한 알고리즘의 성능은 시뮬레이션과 비행 시험을 통해 검증한다.

정적 장애물 회피를 위한 경로 계획: ADAM III (Path Planning for Static Obstacle Avoidance: ADAM III)

  • 최희재;송봉섭
    • 한국자동차공학회논문집
    • /
    • 제22권3호
    • /
    • pp.241-249
    • /
    • 2014
  • This paper presents a path planning algorithm of an autonomous vehicle (ADAM III) for collision avoidance in the presence of multiple obstacles. Under the requirements that a low-cost GPS is used and its computation should be completed with a sampling time of sub-second, heading angle estimation is proposed to improve performance degradation of its measurement and a hierarchical structure for path planning is used. Once it is decided that obstacle avoidance is necessary, the path planning consists in three steps: waypoint generation, trajectory candidate generation, and trajectory selection. While the waypoints and the corresponding trajectory candidates are generated based on position of obstacles, the final desired trajectory is determined with considerations of kinematic constraints as well as an optimal condition in a term of lateral deviation. Finally the proposed algorithm was validated experimentally through field tests and its demonstration was performed in Autonomous Vehicle Competition (AVC) 2013.

무인항공기의 비행경로 생성 및 유도제어 알고리즘 연구 : HILS를 통한 검증 (A Study on Flight Trajectory Generations and Guidance/Control Laws : Validation through HILS)

  • 백수호;홍성경
    • 제어로봇시스템학회논문지
    • /
    • 제14권12호
    • /
    • pp.1238-1243
    • /
    • 2008
  • This paper presents an HILS(Hardware in the Loop Simulations) based experimental study for the UAV's flight trajectory planning/generation algorithms and guidance/control laws. For the various mission that is loaded on each waypoint, proper trajectory planning and generation algorithms are applied to achieve best performances. Specially, the 'smoothing path' generation and the 'tangent orbit path' guidance laws are presented for the smooth path transitions and in-circle loitering mission, respectively. For the control laws that can minimize the effects of side wind, side slip angle($\beta$) feedback to the rudder scheme is implemented. Finally, being implemented on real hardwares, all the proposed algorithms are validated with integrations of hardware and software altogether via HILS.

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

  • 박상혁;홍주현;하현종;유창경;신원영
    • 한국항공우주학회지
    • /
    • 제42권2호
    • /
    • pp.127-133
    • /
    • 2014
  • 본 논문은 무인기의 생존성을 최대화하기 위한 경로점을 결정하는 기법을 제안한다. 본 논문에서 초기 경로점을 선정하기 위해 사용된 Voronoi diagram은 위협의 위치와 크기가 주어져 있을 때, 위협으로부터 최대한 멀리 피해서 가는 경로를 계획하는데 많이 이용되고 있는 기법이다. 하지만 위협의 크기가 서로 다르고, 비행경로가 직선경로로 계획되어야 한다면 실제 경로 계획 시 Voronoi diagram으로는 한계가 있다. 본 논문에서는 Voronoi diagram을 통해 선정한 초기 경로점을 위협의 형태에 맞춰 최적화를 수행하는 방식을 적용하였다. 각 경로점의 인접한 경로점들을 고정시킨 상태에서 경로점을 하나씩 최적화를 수행하는 방식으로 최적화를 수행하였다. 이 방식은 전체 경로점들이 수렴할 때 까지 국소최적화를 반복함으로써, 최적의 경로점을 찾기 위해 소요되는 연산시간을 크게 감소시켰다.