• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.5
• /
• pp.429-435
• /
• 2011

This paper presents a sensor fusion-based estimation of heading and a Bezier curve-based motion planning for unmanned ground vehicle. For the vehicle to drive itself autonomously and safely, it should estimate its pose with sufficient accuracy in reasonable processing time. The vehicle should also have a path planning algorithm that enables to adapt to various situations on the road, especially at intersections. First, we address a sensor fusion-based estimation of the heading of the vehicle. Based on extended Kalman filter, the algorithm estimates the heading using the GPS, IMU, and wheel encoders considering the reliability of each sensor measurement. Then, we propose a Bezier curve-based path planner that creates several number of path candidates which are described as Bezier curves with adaptive control points, and selects the best path among them that has the maximum probability of passing through waypoints or arriving at target points. Experiments under various outdoor conditions including at intersections, verify the reliability of our algorithm.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.36 no.6
• /
• pp.565-573
• /
• 2008

The behavior-based decentralized approach is considered for multi-UAV formation flight. It is assumed that each UAV has its own mission of flying to a specified region, while the distances between UAVs should be maintained. These two requirements may conflict with each other. To design the controller, coupled dynamics approach is applied to multi-UAVs with an assumption that each UAV can communicate with each other to share the state-information. Control gain matrices are optimized to acquire better performances of formation flying. To validate the proposed control approach, numerical simulation is performed for the waypoint-passing mission of multi-UAVs.

• Journal of Information Processing Systems
• /
• v.14 no.6
• /
• pp.1457-1463
• /
• 2018

In recent times, Natural User Interface/Natural User Experience (NUI/NUX) technology has found widespread application across a diverse range of fields and is also utilized for controlling unmanned aerial vehicles (UAVs). Even if the user controls the UAV by utilizing the NUI/NUX technology, it is difficult for the user to easily control the UAV. The user needs an autopilot to easily control the UAV. The user needs a flight path to use the autopilot. The user sets the flight path based on the waypoints. UAVs normally fly straight from one waypoint to another. However, if flight between two waypoints is in a straight line, UAVs may collide with obstacles. In order to solve collision problems, flight records can be utilized to adjust the generated path taking the locations of the obstacles into consideration. This paper proposes a natural path generation method between waypoints based on flight records collected through UAVs flown by users. Bayesian probability is utilized to select paths most similar to the flight records to connect two waypoints. These paths are generated by selection of the center path corresponding to the highest Bayesian probability. While the K-means algorithm-based straight-line method generated paths that led to UAV collisions, the proposed method generates paths that allow UAVs to avoid obstacles.

• Advances in aircraft and spacecraft science
• /
• v.6 no.5
• /
• pp.391-407
• /
• 2019

Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

• Journal of Information Processing Systems
• /
• v.16 no.6
• /
• pp.1324-1342
• /
• 2020

Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.49 no.12
• /
• pp.981-988
• /
• 2021

This paper presents a decentralized guidance algorithm for swarm flight of fixed-wing UAVs (Unmanned Aerial Vehicles). Considering swarm flight missions, we assume four representative swarm tasks: gathering, loitering, waypoint/path following, and individual task. Those tasks require several distinct maneuvers such as path following, flocking, and collision avoidance. In order to deal with the required maneuvers, this paper proposes an integrated guidance algorithm based on vector field, augmented Cucker-Smale model, and potential field methods. Integrated guidance command is synthesized with heuristic weights designed for each guidance method. The proposed algorithm is verified through flight tests using up to 19 small fixed-wing UAVs.

• The Journal of Korea Robotics Society
• /
• v.18 no.1
• /
• pp.93-98
• /
• 2023

In this paper, the development of an autonomous electric vehicle for logistics with a robotic arm is introduced. The manual driving electric vehicle was converted into an electric vehicle platform capable of autonomous driving. For autonomous driving, an encoder is installed on the driving wheels, and an electronic power steering system is applied for automatic steering. The electric vehicle is equipped with a lidar sensor, a depth camera, and an ultrasonic sensor to recognize the surrounding environment, create a map, and recognize the vehicle location. The odometry was calculated using the bicycle motion model, and the map was created using the SLAM algorithm. To estimate the location of the platform based on the generated map, AMCL algorithm using Lidar was applied. A user interface was developed to create and modify a waypoint in order to move a predetermined place according to the logistics process. An A-star-based global path was generated to move to the destination, and a DWA-based local path was generated to trace the global path. The autonomous electric vehicle developed in this paper was tested and its utility was verified in a warehouse.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.323-324
• /
• 2022

본 논문에서는 사람의 개입 없이 실내 환경에서 마스크 미 착용자를 스스로 발견한 후 방역수칙위반 사실에 대한 경고와 함께 마스크 착용을 권고하는 인공지능 기반의 자율주행 서비스 로봇을 개발한다. 제안한 시스템에서 로봇은 동시적 위치 추적 지도 작성 기법인 SLAM(Simultaneous Localization and Mapping)기술을 이용하여 지도를 작성한 후 사용자가 제공한 웨이포인트(Waypoint)를 기반으로 자율주행한다. 또한, YOLO(You Only Look Once) 알고리즘을 이용한 실시간 객체 인식 기술을 활용하여 보행자의 마스크 착용 여부를 판단한다. 실험을 통해 사전에 작성된 지도에 지정된 웨이포인트를 따라 로봇이 자율주행하는 것을 확인하였다. 또한, 충전소로 이동할 경우, 영상 처리 기법을 활용하여 충전소에 부착된 표식에 근접하도록 이동하여 충전이 진행됨을 확인하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2022.11a
• /
• pp.147-148
• /
• 2022

Recently, as a number of accidents occur while berthing ships, the need for safety measures for ship operation in ports is emphasized. In order to quantitatively analyze the contents of safety measures in Busan New Port, this study collected ship trajectory data,, and based on this data, applied a maritime artificial intelligence algorithm to analyze the trajectory pattern. As a result, the waypoint of the ship arriving and departing Busan New Port was derived and the operation pattern of the ship's speed and course was proposed.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2013.10a
• /
• pp.32-33
• /
• 2013

In the past, the scenario of VTS simulator was made by instructor's manual operation using waypoint definition of target ship. but in this study, we use automatic scenario creation technology with AIS data and Port-MIS data. The created VTS simaulator scenario also can be modified, added, and saved by instructor's manual operation. VTS simulator display target ship on the Electronic Navigation Chart based on S-57 format. A instructor can easily open this scenario and start, pause, stop operation wirth VTS simulator. A new modification also can be applied immediately to current scenario and can be saved new scenario file. VTS simulator using this technology can create many scenarios for a specific purpose and can be easily used for various application fields.