scholarly journals Artificial Potential Field Algorithm for Obstacle Avoidance in UAV Quadrotor for Dynamic Environment

2021 ◽  
Author(s):  
Alfian Ma'Arif ◽  
Wahyu Rahmaniar ◽  
Marco Antonio Marquez Vera ◽  
Aninditya Anggari Nuryono ◽  
Rania Majdoubi ◽  
...  
Keyword(s):  
Obstacle Avoidance ◽  
Potential Field ◽  
Dynamic Environment ◽  
Artificial Potential Field

scholarly journals Formation Control and Obstacle Avoidance Algorithm of a Multi-USV System Based on Virtual Structure and Artificial Potential Field

2021 ◽  
Vol 9 (2) ◽  
pp. 161
Author(s):  
Xun Yan ◽  
Dapeng Jiang ◽  
Runlong Miao ◽  
Yulong Li
Keyword(s):  
Obstacle Avoidance ◽  
Potential Field ◽  
Formation Control ◽  
Shape Change ◽  
Artificial Potential Field ◽  
Generation Algorithm ◽  
Time Performance ◽  
Movement Ability ◽  
Window Approach ◽  
Avoidance Problem

This paper proposes a formation generation algorithm and formation obstacle avoidance strategy for multiple unmanned surface vehicles (USVs). The proposed formation generation algorithm implements an approach combining a virtual structure and artificial potential field (VSAPF), which provides a high accuracy of formation shape keeping and flexibility of formation shape change. To solve the obstacle avoidance problem of the multi-USV system, an improved dynamic window approach is applied to the formation reference point, which considers the movement ability of the USV. By applying this method, the USV formation can avoid obstacles while maintaining its shape. The combination of the virtual structure and artificial potential field has the advantage of less calculations, so that it can ensure the real-time performance of the algorithm and convenience for deployment on an actual USV. Various simulation results for a group of USVs are provided to demonstrate the effectiveness of the proposed algorithms.

scholarly journals Research on path planning of three-neighbor search A* algorithm combined with artificial potential field

2021 ◽  
Vol 18 (3) ◽  
pp. 172988142110264
Author(s):  
Jiqing Chen ◽  
Chenzhi Tan ◽  
Rongxian Mo ◽  
Hongdu Zhang ◽  
Ganwei Cai ◽  
...  
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Obstacle Avoidance ◽  
Potential Field ◽  
Path Length ◽  
Search Time ◽  
Experimental Results ◽  
Artificial Potential Field ◽  
A Algorithm ◽  
Neighbor Search

Among the shortcomings of the A* algorithm, for example, there are many search nodes in path planning, and the calculation time is long. This article proposes a three-neighbor search A* algorithm combined with artificial potential fields to optimize the path planning problem of mobile robots. The algorithm integrates and improves the partial artificial potential field and the A* algorithm to address irregular obstacles in the forward direction. The artificial potential field guides the mobile robot to move forward quickly. The A* algorithm of the three-neighbor search method performs accurate obstacle avoidance. The current pose vector of the mobile robot is constructed during obstacle avoidance, the search range is narrowed to less than three neighbors, and repeated searches are avoided. In the matrix laboratory environment, grid maps with different obstacle ratios are compared with the A* algorithm. The experimental results show that the proposed improved algorithm avoids concave obstacle traps and shortens the path length, thus reducing the search time and the number of search nodes. The average path length is shortened by 5.58%, the path search time is shortened by 77.05%, and the number of path nodes is reduced by 88.85%. The experimental results fully show that the improved A* algorithm is effective and feasible and can provide optimal results.

Research of Robot of Obstacle Avoidance and Navigation

2012 ◽  
Vol 160 ◽  
pp. 180-184
Author(s):  
Xiao Chen Lai ◽  
Si Min Lu ◽  
Xi Chen ◽  
Pei Feng Qiu ◽  
Li Kun Li
Keyword(s):  
Obstacle Avoidance ◽  
Potential Field ◽  
Inertial Navigation ◽  
Artificial Potential Field ◽  
Design And Implementation

Based on algorithms of artificial potential field and inertial navigation positioning, the design and implementation of robot is introduced with the features of obstacle avoidance and navigation automatically. Experiments show that the robot can navigate to destination effectively without any collision.

A method for avoiding obstacles of a self-driving carin the dynamic environment based on model predictive control

2021 ◽  
Author(s):  
N.P. Demenkov ◽  
Kai Zou
Keyword(s):  
Path Planning ◽  
Model Predictive Control ◽  
Urban Environment ◽  
Predictive Control ◽  
Potential Field ◽  
Dynamic Environment ◽  
Field Method ◽  
Artificial Potential Field ◽  
Physical Constraints ◽  
Local Path

The paper discusses the problem of obstacle avoidance of a self-driving car in urban road conditions. The artificial potential field method is used to simulate traffic lanes and cars in a road environment. The characteristics of the urban environment, as well as the features and disadvantages of existing methods based on the structure of planning-tracking, are analyzed. A method of local path planning is developed, based on the idea of an artificial potential field and model predictive control in order to unify the process of path planning and tracking to effectively cope with the dynamic urban environment. The potential field functions are introduced into the path planning task as constraints. Based on model predictive control, a path planning controller is developed, combined with the physical constraints of the vehicle, to avoid obstacles and execute the expected commands from the top level as the target for the task. A joint simulation was performed using MATLAB and CarSim programs to test the feasibility of the proposed path planning method. The results show the effectiveness of the proposed method.

Mechanical arm obstacle avoidance path planning based on improved artificial potential field method

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Tianying Xu ◽  
Haibo Zhou ◽  
Shuaixia Tan ◽  
Zhiqiang Li ◽  
Xia Ju ◽  
...  
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Potential Field ◽  
Planning Process ◽  
Field Method ◽  
Artificial Potential Field ◽  
Local Minima ◽  
Content Type ◽  
Potential Field Method ◽  
Artificial Potential Field Method

Purpose This paper aims to resolve issues of the traditional artificial potential field method, such as falling into local minima, low success rate and lack of ability to sense the obstacle shapes in the planning process. Design/methodology/approach In this paper, an improved artificial potential field method is proposed, where the object can leave the local minima point, where the algorithm falls into, while it avoids the obstacle, following a shorter feasible path along the repulsive equipotential surface, which is locally optimized. The whole obstacle avoidance process is based on the improved artificial potential field method, applied during the mechanical arm path planning action, along the motion from the starting point to the target point. Findings Simulation results show that the algorithm in this paper can effectively perceive the obstacle shape in all the selected cases and can effectively shorten the distance of the planned path by 13%–41% with significantly higher planning efficiency compared with the improved artificial potential field method based on rapidly-exploring random tree. The experimental results show that the improved artificial potential field method can effectively plan a smooth collision-free path for the object, based on an algorithm with good environmental adaptability. Originality/value An improved artificial potential field method is proposed for optimized obstacle avoidance path planning of a mechanical arm in three-dimensional space. This new approach aims to resolve issues of the traditional artificial potential field method, such as falling into local minima, low success rate and lack of ability to sense the obstacle shapes in the planning process.

Two-dimensional obstacle avoidance control algorithm for snake-like robot in water based on immersed boundary-lattice Boltzmann method and improved artificial potential field method

2020 ◽  
Vol 42 (10) ◽  
pp. 1840-1857
Author(s):  
Dongfang Li ◽  
Zhenhua Pan ◽  
Hongbin Deng
Keyword(s):  
Flow Field ◽  
Obstacle Avoidance ◽  
Lattice Boltzmann ◽  
Potential Field ◽  
Control Algorithm ◽  
Immersed Boundary ◽  
Artificial Potential Field ◽  
Two Dimensional ◽  
Avoidance Control ◽  
Boltzmann Method

In order to study the adaptability of a multi-redundancy and multi-degree-of-freedom snake-like robot to underwater motion, a two-dimensional (2-D) obstacle avoidance control algorithm for a snake-like robot based on immersed boundary-lattice Boltzmann method (IB-LBM) and improved artificial potential field (APF) is proposed in this paper. Firstly, the non-linear flow field model is established under the framework of LBM, and the IB method is introduced to establish a fluid solid coupling of a 2-D soft snake-like robot. Then, the obstacle avoidance of a snake-like robot in a flow field is realized by optimizing the curvature equation of the serpentine curve and eliminating the local minimum in APF method. Finally, the effects by exerted different control parameters on a snake-like robot’s obstacle avoidance capability are analyzed via MATLAB simulation experiment, by which we can find the optimal parameter of the obstacle avoidance and testify the validity of the proposed control algorithm.

Sign in / Sign up

Export Citation Format

Share Document