• 제목/요약/키워드: multiple waypoints

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

Waypoints Assignment and Trajectory Generation for Multi-UAV Systems

  • Lee, Jin-Wook;Kim, H.-Jin
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권2호
    • /
    • pp.107-120
    • /
    • 2007
  • Coordination of multiple UAVs is an essential technology for various applications in robotics, automation, and artificial intelligence. In general, it includes 1) waypoints assignment and 2) trajectory generation. In this paper, we propose a new method for this problem. First, we modify the concept of the standard visibility graph to greatly improve the optimality of the generated trajectories and reduce the computational complexity. Second, we propose an efficient stochastic approach using simulated annealing that assigns waypoints to each UAV from the constructed visibility graph. Third, we describe a method to detect collision between two UAVs. FinallY, we suggest an efficient method of controlling the velocity of UAVs using A* algorithm in order to avoid inter-UAV collision. We present simulation results from various environments that verify the effectiveness of our approach.

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

  • 최기영
    • 한국항공우주학회지
    • /
    • 제31권8호
    • /
    • pp.50-57
    • /
    • 2003
  • 헬리콥터를 공간상에서 비교적 가까운 거리에 불규칙하게 주어진 여러 경로점을 따라 비행하는 것은 아주 실제적인 임무인데 이러한 임무에서 최적의 경로를 찾는 것은 어려운 문제에 속한다. 역제어나 직접법을 사용하는 전통적 접근은, 역제어의 경우에는 전 구간의 경로를 시간의 함수로 미리 설정해야 한다거나, 직접법의 경우 계산시간이 너무 많이 소요 된다는 등의 제약으로 그 활용성이 제한적이었다. 본 논문에서는 최적제어기법을 적용하여 다중경로점이 주어진 문제에 대해 최적경로를 구하는 알고리듬을 개발하고 이를 이용하여 slalom 운동과 전체적으로 곡선이 경로에서 일부구간만 선형으로 주어지는 문제 등에 있어서의 헬리콥터의 최적경로를 구하고 그 효용성을 검증하였다.

4D 환경정보를 반영한 광역 경로수정계획 기법에 관한 연구 (An Approach to Global Path Replanning Method Considering 4D Environmental Information)

  • 곽동준;신종호;김종희
    • 한국군사과학기술학회지
    • /
    • 제19권6호
    • /
    • pp.779-788
    • /
    • 2016
  • In this paper, a global path replanning method is proposed in order to plan a global path minimizing the risk of the unmanned vehicle on the battlefield. We first introduce 4D environmental information consisting of mobility, visibility, kill, and hit attributes, and a unified threat map and a mobility map are defined by the four attributes. Using the mobility map, the unmanned vehicle can find the shortest path on the traversable area. And then taking into account the deterrent according to the type of the unmanned vehicle on the integrated threat map, the vehicle can generate a route to suppress or avoid the threat of enemy as well. Moreover, we present a waypoints bypassing method to exclude unnecessary waypoints rather than the mission point when planning paths for the multiple waypoints.

무인운전차량의 자율주행을 위한 경로점 기반 경로계획 (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.

SDRE 기법을 이용한 비선형 헬리콥터의 비행 경로점 유도제어 (Waypoints Guidance of the Nonlinear Helicopter using the SDRE Technique)

  • 김민재;양창덕;홍지승;김창주
    • 대한기계학회논문집A
    • /
    • 제33권9호
    • /
    • pp.922-929
    • /
    • 2009
  • This paper deals with the State-Dependent Riccati Equation (SDRE) Technique for the design of helicopter nonlinear waypoint guidance controller. To generate the flight guidance through multiple waypoints, we use the trigonometric spline. The controller design and its validation is based upon a level 2 simulation helicopter model and the designed SDRE controller is applied to the trajectory tracking problems. To validate the designed SDRE controller, the simulation environment of high fidelity helicopter model is developed using three independent computers. This paper focuses on the validation the present SDRE controller through the helicopter waypoint guidance simulation.

Spatial Resolution Improvement Using Over Sampling and High Agile Maneuver in Remote Sensing Satellite

  • Kim, Hee-Seob;Kim, Gyu-Sun;Chung, Dae-Won;Kim, Eung-Hyun
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권2호
    • /
    • pp.37-43
    • /
    • 2007
  • Coordination of multiple UAVs is an essential technology for various applications in robotics, automation, and artificial intelligence. In general, it includes 1) waypoints assignment and 2) trajectory generation. In this paper, we propose a new method for this problem. First, we modify the concept of the standard visibility graph to greatly improve the optimality of the generated trajectories and reduce the computational complexity. Second, we propose an efficient stochastic approach using simulated annealing that assigns waypoints to each UAV from the constructed visibility graph. Third, we describe a method to detect collision between two UAVs. FinallY, we suggest an efficient method of controlling the velocity of UAVs using A* algorithm in order to avoid inter-UAV collision. We present simulation results from various environments that verify the effectiveness of our approach.

Development of Easy-to-Use Crane-Tip Controller for Forestry Crane

  • Ki-Duck, Kim;Beom-Soo, Shin
    • Journal of Forest and Environmental Science
    • /
    • 제38권4호
    • /
    • pp.239-248
    • /
    • 2022
  • Forestry crane work in a forest harvester or forwarder is regarded as one of most hard work requiring a very high level of operation skill. The operator must handle two or more multi-axes joysticks simultaneously to control the multiple manipulators for maneuvering the crane-tip to its intended location. This study has been carried out to develop a crane-tip controller which can intuitively maneuver the crane-tip, resulting in improving the productivity by decreasing the technical difficulty of control as well as reducing the workload. The crane-tip controller consists of a single 2-axis joystick and a control algorithm run on microcontroller. Lab-scale forestry crane was constructed using electric cylinders. The crane-tip control algorithm has the crane-tip follow the waypoints generated on the given path considering the dead band region using LBO (Lateral Boundary Offset). A speed control gain to change the speed of relevant cylinders relatively is applied as well. By the P (Proportional) control within the control interval of 20 msec, the average error of crane-tip control on the predefined straight path turned out to be 14.5 mm in all directions. When the joystick is used the waypoints are generated in real time by the direction signal from the joystick. In this case, the average error of path control was 12.4 mm for straight up, straight forward and straight down movements successively at a certain constant speed setting. In the slant movement of crane-tip by controlling two axes of joystick simultaneously, the movement of crane-tip was controlled in the average error of 15.9 mm when the crane-tip is moved up and down while moving toward forward direction. It concluded that the crane-tip control was possible using the control algorithm developed in this study.

Design of Optimal Controllers for Spacecraft Formation Flying Based on the Decentralized Approach

  • Bae, Jong-Hee;Kim, You-Dan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제10권1호
    • /
    • pp.58-66
    • /
    • 2009
  • Formation controller for multiple spacecrafts is designed based on a decentralized approach. The objective of the proposed controller is to make each spacecraft fly to the desired waypoints, while keeping the formation shape of multiple spacecrafts. To design the decentralized formation controller, the output feedback linearization technique using error functions for goal convergence and formation keeping is utilized for spacecraft dynamics. The primary contribution of this paper is to proposed optimal controller for formation flying based on the decentralized approach. To design the optimal controller, eigenvalue assignment technique is used. To verify the effectiveness of the proposed controller, numerical simulations are performed for three-dimensional waypoint-passing missions of multiple spacecrafts.

ROS 기반의 지하광산용 자율주행 로봇 개발과 경유지 주행 실험 (Development of a ROS-Based Autonomous Driving Robot for Underground Mines and Its Waypoint Navigation Experiments)

  • 김헌무;최요순
    • 터널과지하공간
    • /
    • 제32권3호
    • /
    • pp.231-242
    • /
    • 2022
  • 본 연구에서는 지하광산에서 로봇의 위치를 추정하고, 여러 경유지를 거쳐 주행한 후 원위치로 복귀하는 ROS (Robot Operating System) 기반의 자율주행 로봇을 개발하였다. 자율주행 로봇은 SLAM (Simultaneous Localization And Mapping) 기술을 활용하여 주행 경로에 대한 전역 지도를 사전에 생성한다. 이후, 라이다 센서를 통해 측정되는 벽면의 형태와 전역 지도를 매칭하고 AMCL (Adaptive Monte Carlo Localization) 기법을 통해 데이터들을 융합하여 로봇의 위치를 보정한다. 또한, 라이다 센서를 통해 전방 주행환경을 인지하고, 장애물을 회피한다. 개발된 자율주행 로봇을 활용하여 지하광산 현장을 모사한 실내 실험장을 대상으로 주행 실험을 수행하였다. 그 결과, 자율주행 로봇은 다중 지점의 경유지에 대해 순차적으로 주행하고 장애물을 회피하며 안정적으로 복귀하는 것을 확인할 수 있었다.

A Mission Planning System for Multiple Ballistic Missiles

  • Kim, Jingyu;Song, Chikwon
    • 한국멀티미디어학회논문지
    • /
    • 제22권7호
    • /
    • pp.815-821
    • /
    • 2019
  • This paper presents the design and implementation of a Mission Planning System(MPS) for multiple ballistic missiles. MPSs are also a kind of M&S systems in defense domain, and these provide important computations on the ground before flights of flying objects. The proposed MPS in this paper has a new concept which is far from generating a set of waypoints of a flying object and proving the set. In this paper, we firstly discuss the research motivation of our own MPS; then, we introduce the design of our MPS and its functionalities. In order to prove the practicality of our MPS, we have conducted a case study.