Dynamic Collision Avoidance Algorithm for Unmanned Surface Vehicles via Layered Artificial Potential Field with Collision Cone

2020 ◽  
Vol 73 (6) ◽  
pp. 1306-1325
Author(s):  
Xinli Xu ◽  
Wei Pan ◽  
Yubo Huang ◽  
Weidong Zhang

A dynamic collision avoidance algorithm via layered artificial potential field with collision cone (LAPF-CC) is proposed to overcome the shortcomings of the traditional artificial potential field method in dynamic collision avoidance. In order to reduce invalid actions for collision avoidance, the potential field is divided into four layers, and a collision cone with risk detection function is introduced. Relative distance and relative velocity are used as variables to establish the risk of collision, and a torque named ‘speed torque’ is constructed. Speed torque, attractive force and repulsive force work together to change the speed and heading of the unmanned surface vehicle (USV). Driving force and torque are controlled separately, which makes it possible for the LAPF-CC algorithm to be used for real-time collision avoidance control of underactuated USVs. Simulation results show that the LAPF-CC algorithm performs well in dynamic collision avoidance.

Symmetry ◽  
2019 ◽  
Vol 11 (9) ◽  
pp. 1162 ◽  
Author(s):  
Yang Huang ◽  
Jun Tang ◽  
Songyang Lao

The problem of collision avoidance of an unmanned aerial vehicle (UAV) group is studied in this paper. A collision avoidance method of UAV group formation based on second-order consensus algorithm and improved artificial potential field is proposed. Based on the method, the UAV group can form a predetermined formation from any initial state and fly to the target position in normal flight, and can avoid collision according to the improved smooth artificial potential field method when encountering an obstacle. The UAV group adopts the “leader–follower” strategy, that is, the leader UAV is the controller and flies independently according to the mission requirements, while the follower UAV follows the leader UAV based on the second-order consensus algorithm and formations gradually form during the flight. Based on the second-order consensus algorithm, the UAV group can achieve formation maintenance easily and the Laplacian matrix used in the algorithm is symmetric for an undirected graph. In the process of obstacle avoidance, the improved artificial potential field method can solve the jitter problem that the traditional artificial potential field method causes for the UAV and avoids violent jitter. Finally, simulation experiments of two scenarios were designed to verify the collision avoidance effect and formation retention effect of static obstacles and dynamic obstacles while the two UAV groups fly in opposite symmetry in the dynamic obstacle scenario. The experimental results demonstrate the effectiveness of the proposed method.


Author(s):  
Zhengyan Chang ◽  
Zhengwei Zhang ◽  
Qiang Deng ◽  
Zheren Li

The artificial potential field method is usually applied to the path planning problem of driverless cars or mobile robots. For example, it has been applied for the obstacle avoidance problem of intelligent cars and the autonomous navigation system of storage robots. However, there have been few studies on its application to intelligent bridge cranes. The artificial potential field method has the advantages of being a simple algorithm with short operation times. However, it is also prone to problems of unreachable targets and local minima. Based on the analysis of the operating characteristics of bridge cranes, a two-dimensional intelligent running environment model of a bridge crane was constructed in MATLAB. According to the basic theory of the artificial potential field method, the double-layer artificial potential field method was deduced, and the path and track fuzzy processing method was proposed. These two methods were implemented in MATLAB simulations. The results showed that the improved artificial potential field method could avoid static obstacles efficiently.


2021 ◽  
Vol 11 (5) ◽  
pp. 2114
Author(s):  
Wenlin Yang ◽  
Peng Wu ◽  
Xiaoqi Zhou ◽  
Haoliang Lv ◽  
Xiaokai Liu ◽  
...  

Aiming at the problems of “local minimum” and “unreachable target” existing in the traditional artificial potential field method in path planning, an improved artificial potential field method was proposed after analyzing the fundamental causes of the above problems. The method solved the problem of local minimum by modifying the direction and influence range of the gravitational field, increasing the virtual target and evaluation function, and the problem of unreachable targets is solved by increasing gravity. In view of the change of motion state of robot fish in amphibious environments, the improved artificial potential field method was fused with a dynamic window algorithm, and a dynamic window evaluation function of the optimal path was designed on the basis of establishing the dynamic equations of land and underwater. Then, the simulation experiment was designed under the environment of Matlab2019a. Firstly, the improved and traditional artificial potential field methods were compared. The results showed that the improved artificial potential field method could solve the above two problems well, shorten the operation time and path length, and have high efficiency. Secondly, the influence of different motion modes on path planning is verified, and the result also reflects that the amphibious robot can avoid obstacles flexibly and reach the target point accurately according to its own motion ability. This paper provides a new way of path planning for the amphibious robot.


Sign in / Sign up

Export Citation Format

Share Document