A Discrete Artificial Potential Field for Ship Trajectory Planning

2019 ◽  
Vol 73 (1) ◽  
pp. 233-251 ◽  
Author(s):  
Agnieszka Lazarowska
Keyword(s):  
Decision Support ◽  
Decision Support Systems ◽  
Collision Avoidance ◽  
Trajectory Planning ◽  
Potential Field ◽  
Autonomous Navigation ◽  
Artificial Potential Field ◽  
Planning Problem ◽  
Simulation Studies ◽  
And Training

This paper introduces an approach for solving a safe ship trajectory planning problem. The algorithm, utilising the concept of a discrete artificial potential field and a path optimisation algorithm, calculates an optimised collision-free trajectory for a ship. The method was validated by simulation tests with the use of real navigational data registered on board the research and training ship Horyzont II. Results of simulation studies demonstrate that the approach is capable of finding a collision-free trajectory in near-real time, and this proves its applicability in commercial collision avoidance systems for ships. The paper contributes to the development of decision support systems for ships and autonomous navigation.

Route planning of intelligent bridge cranes based on an improved artificial potential field method

2021 ◽  
pp. 1-8
Author(s):  
Zhengyan Chang ◽  
Zhengwei Zhang ◽  
Qiang Deng ◽  
Zheren Li
Keyword(s):  
Potential Field ◽  
Autonomous Navigation ◽  
Route Planning ◽  
Simple Algorithm ◽  
Field Method ◽  
Artificial Potential Field ◽  
Planning Problem ◽  
Operating Characteristics ◽  
Potential Field Method ◽  
Artificial Potential Field Method

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.

Optimized artificial potential field algorithm to multi-unmanned aerial vehicle coordinated trajectory planning and collision avoidance in three-dimensional environment

2019 ◽  
Vol 233 (16) ◽  
pp. 6032-6043 ◽  
Author(s):  
Jun Tang ◽  
Jiayi Sun ◽  
Cong Lu ◽  
Songyang Lao
Keyword(s):  
Unmanned Aerial Vehicles ◽  
Collision Avoidance ◽  
Unmanned Aerial Vehicle ◽  
Trajectory Planning ◽  
Potential Field ◽  
Three Dimensional ◽  
Artificial Potential Field ◽  
Aerial Vehicles ◽  
Aerial Vehicle ◽  
Vehicle Trajectory

Multi-unmanned aerial vehicle trajectory planning is one of the most complex global optimum problems in multi-unmanned aerial vehicle coordinated control. Results of recent research works on trajectory planning reveal persisting theoretical and practical problems. To mitigate them, this paper proposes a novel optimized artificial potential field algorithm for multi-unmanned aerial vehicle operations in a three-dimensional dynamic space. For all purposes, this study considers the unmanned aerial vehicles and obstacles as spheres and cylinders with negative electricity, respectively, while the targets are considered spheres with positive electricity. However, the conventional artificial potential field algorithm is restricted to a single unmanned aerial vehicle trajectory planning in two-dimensional space and usually fails to ensure collision avoidance. To deal with this challenge, we propose a method with a distance factor and jump strategy to resolve common problems such as unreachable targets and ensure that the unmanned aerial vehicle does not collide into the obstacles. The method takes companion unmanned aerial vehicles as the dynamic obstacles to realize collaborative trajectory planning. Besides, the method solves jitter problems using the dynamic step adjustment method and climb strategy. It is validated in quantitative test simulation models and reasonable results are generated for a three-dimensional simulated urban environment.

Artificial potential field neuro-fuzzy controller for autonomous navigation of mobile robots

2020 ◽  
pp. 095965182097483
Author(s):  
Mahamat Loutfi Imrane ◽  
Achille Melingui ◽  
Joseph Jean Baptiste Mvogo Ahanda ◽  
Fredéric Biya Motto ◽  
Rochdi Merzouki
Keyword(s):  
Neural Networks ◽  
Fuzzy Logic ◽  
Mobile Robots ◽  
Potential Field ◽  
Autonomous Navigation ◽  
Fuzzy Logic Controller ◽  
Artificial Potential Field ◽  
Type Reduction ◽  
Interval Type

Some autonomous navigation methods, when implemented alone, can lead to poor performance, whereas their combinations, when well thought out, can yield exceptional performances. We have demonstrated this by combining the artificial potential field and fuzzy logic methods in the framework of mobile robots’ autonomous navigation. In this article, we investigate a possible combination of three methods widely used in the autonomous navigation of mobile robots, and whose individual implementation still does not yield the expected performances. These are as follows: the artificial potential field, which is quick and easy to implement but faces local minima and robustness problems. Fuzzy logic is robust but computationally intensive. Finally, neural networks have an exceptional generalization capacity, but face data collection problems for the learning base and robustness. This article aims to exploit the advantages offered by each of these approaches to design a robust, intelligent, and computationally efficient controller. The combination of the artificial potential field and interval type-2 fuzzy logic resulted in an interval type-2 fuzzy logic controller whose advantage over the classical interval type-2 fuzzy logic controller was the small size of the rule base. However, it kept all the classical interval type-2 fuzzy logic controller characteristics, with the major disadvantage that type-reduction remains the main cause of high computation time. In this article, the type-reduction process is replaced with two layers of neural networks. The resulting controller is an interval type-2 fuzzy neural network controller with the artificial potential field controller’s outputs as auxiliary inputs. The results obtained by performing a series of experiments on a mobile platform demonstrate the proposed navigation system’s efficiency.

scholarly journals UAV Group Formation Collision Avoidance Method Based on Second-Order Consensus Algorithm and Improved Artificial Potential Field

Symmetry ◽  
2019 ◽  
Vol 11 (9) ◽  
pp. 1162 ◽  
Author(s):  
Yang Huang ◽  
Jun Tang ◽  
Songyang Lao
Keyword(s):  
Collision Avoidance ◽  
Potential Field ◽  
Group Formation ◽  
Target Position ◽  
Field Method ◽  
Second Order ◽  
Consensus Algorithm ◽  
Artificial Potential Field ◽  
Potential Field Method ◽  
Artificial Potential Field Method

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.

Sign in / Sign up

Export Citation Format

Share Document