• International Journal of Aeronautical and Space Sciences
• /
• 제11권4호
• /
• pp.351-359
• /
• 2010

This paper proposes a linear system control algorithm with collision avoidance in multiple satellites. Consideration of collision avoidance is augmented by adding a weighting term in the cost function of the original tracking problem in linear quadratic control (LQC). Because the proposed algorithm relies on a similar solution procedure to the original LQC, its inherent advantages, including gain-robustness and optimality, are preserved. To confirm and visualize the derived algorithm, a simple example of two-vehicle motion in the two-dimensional plane is illustrated. In addition, the proposed collision avoidance control is applied to satellite formation flying, and verified by numerical simulations.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2001년도 Proceeding of KIN-CIN Joint Symposium 2001 on Satellite Navigation/AIS, lntelligence , Computer Based Marine Simulation System and VDR
• /
• pp.81-87
• /
• 2001

In this article, we have done some analysis about the collision-avoidance specialty of “pressing complexion” and “pressing danger”in the meet process of two boats, and offered a mathematic model of differential coefficient countermeasure decision for collision-avoidance, which adapt to the right complexion. The basal idea is, in the right condition whatever do the coming boat do, and our boat will always adept dynamic, continuous and the best countermeasure. When both the controlling capabilities of two boats have advantage and inferior position, we can working-out with the qualitative differential coefficient countermeasure.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1999-2004
• /
• 2004

Collision avoidance for the aircraft can be stated as a problem of maintaining a safe distance between aircrafts in conflict. Optimal collision avoidance problem seeks to minimize the given cost function while simultaneously satisfying the constraints. The cost function can be a function of time or input. This paper addresses the trajectory time-optimization problem for collision avoidance of the unmanned aerial vehicles. The problem is difficult to handle, because it is a two points boundary value problem with dynamic environment. Some simplifying algorithms are used for application in on-line operation. Although there are more complicated problems, by prediction of conflict time and some assumptions, we changed a dynamic environment problem into a static one.

• 한국전자통신학회논문지
• /
• 제7권1호
• /
• pp.187-194
• /
• 2012

본 논문에서는 이동 로봇이 자율주행을 하기 위해 사용되는 충돌회피 알고리즘을 실제 로봇과 똑같은 환경에 적용된 시뮬레이터를 통해 성능을 알아본다. 이동 로봇의 충돌회피를 위해 기존에 인공전위계 알고리즘과 Elastic force 알고리즘 등이 제안되어져있다. 본 연구에서는 시뮬레이션을 통해 이 두 가지 방법에 의한 동작시간과 경로의 이동 길이를 비교하였다. 시뮬레이터는 IPC(Inter Process Communication)를 기반으로 개발되어졌으며, 알고리즘의 비교에는 차륜형 이동 로봇을 사용하였다.

• 한국항공운항학회지
• /
• 제24권4호
• /
• pp.6-11
• /
• 2016

There has been an increase in the number of researches on the segment for commercialization after developing avionics systems. In this paper, we have applied a commercial off-the-shelf(COTS) operating systems in an aircraft mission computer. We used UAV collision avoidance algorithms to compare the performance of COTS operating systems. The UAV collision avoidance algorithms were tested on different operating systems to compare the performances of the operating systems. The measured parameters are memory usage and processing time. We have verified that the UAV collision avoidance algorithms worked successfully and compared the performance of each operating system.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제5권2호
• /
• pp.188-198
• /
• 2013

In constructing a collision avoidance system, it is important to determine the time for starting collision avoidance maneuver. Many researchers have attempted to formulate various indices by applying a range of techniques. Among these indices, collision risk obtained by combining Distance to the Closest Point of Approach (DCPA) and Time to the Closest Point of Approach (TCPA) information with fuzzy theory is mostly used. However, the collision risk has a limit, in that membership functions of DCPA and TCPA are empirically determined. In addition, the collision risk is not able to consider several critical collision conditions where the target ship fails to take appropriate actions. It is therefore necessary to design a new concept based on logical approaches. In this paper, a collision ratio is proposed, which is the expected ratio of unavoidable paths to total paths under suitably characterized operation conditions. Total paths are determined by considering categories such as action space and methodology of avoidance. The International Regulations for Preventing Collisions at Sea (1972) and collision avoidance rules (2001) are considered to solve the slower ship's dilemma. Different methods which are based on a constant speed model and simulated speed model are used to calculate the relative positions between own ship and target ship. In the simulated speed model, fuzzy control is applied to determination of command rudder angle. At various encounter situations, the time histories of the collision ratio based on the simulated speed model are compared with those based on the constant speed model.

• 제어로봇시스템학회논문지
• /
• 제19권10호
• /
• pp.936-940
• /
• 2013

As the ageing population grows around the world, the demand for electric wheelchairs, an important mobility assistance device for the disabled and elderly, is gradually increasing. Therefore, a number of studies related to intelligent wheelchairs are actively underway to improve safety and comfort for wheelchair users. However, previous collision avoidance studies for intelligent wheelchairs have concentrated on collision avoidance methods with the shortest distance and by only changing either velocity or heading angle, rather than considering the forces exerted on the user. If a collision avoidance algorithm that does not consider these forces is applied to an intelligent wheelchair, there is a possibility of an accident due to falling as wheelchair users are generally disabled and elderly people. In this paper, we propose a collision avoidance algorithm which minimizes the forces exerted on a wheelchair user by minimizing the variation of the wheelchair's velocity and heading angle when the sizes, positions, velocities, and heading angles of a wheelchair and a moving obstacle are known.

• Journal of Information Processing Systems
• /
• 제16권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.

• 한국항행학회논문지
• /
• 제26권6호
• /
• pp.427-433
• /
• 2022

무인항공기의 충돌 회피 기술은 장애물에 대한 탐지 기술과 충돌 여부 판단 및 회피 기술이 요구된다. 본 논문은 공선상에 존재하는 다중 정적 장애물에 대한 무인항공기의 충돌 회피를 수행하기 위하여, LiDAR를 활용한 장애물 탐지 알고리즘과 최근접점 기반의 충돌 인식 및 회피 알고리즘을 제안한다. 장애물 탐지를 수행하기 위하여 LiDAR의 측정 데이터 중 지면을 제거하는 전처리를 수행하고, K-평균 군집화 알고리즘을 활용하여 전처리된 데이터에서 장애물을 탐지 및 분류한다. 또한, 상대 항법을 통해 탐지한 다중 장애물의 절대 위치를 추정하며, 저주파 통과 필터를 활용하여 추정 위치를 보정한다. 탐지한 다중 정적 장애물과의 충돌 회피를 수행하기 위해 최근접점 기반의 충돌 인식 및 회피 알고리즘을 활용한다. 각 장애물 간의 거리를 활용하여 회피해야 하는 장애물 정보를 갱신하고, 갱신된 장애물 정보를 통해 충돌 인식 및 회피를 수행한다. 마지막으로 Gazebo 시뮬레이션 환경에서의 장애물 위치 추정, 충돌 인식 및 회피 결과 분석을 통해, 충돌 회피가 정상적으로 수행되는 것을 검증하였다.

• 한국군사과학기술학회지
• /
• 제18권4호
• /
• pp.451-458
• /
• 2015

This paper handles self-collision avoidance for a rescue robot with redundant manipulators. In order to detect all available self-collisions in advance, minimum distances between arbitrary robot parts should be monitored in real-time. For the minimum distance estimation, we suggest a modified method from a previous skeleton algorithm which has less computation burden and realize collision avoidance based on a potential function using the proposed algorithm. The resultant command by collision avoidance should not disturb a given primary task, so null-space of joint solution from a CLIK is utilized for collision avoidance by a gradient projection method.