Potential Field Method Research Articles

Dynamic navigation: Integrating GL-STGCNN and MPC for collision avoidance with future Awareness

Existing ship dynamic collision avoidance methods mostly rely on the instantaneous motion information of surrounding ships to make decisions. This makes it difficult to adapt to changes in the motion states of surrounding ships, which may lead to collisions between ships. To improve the safety of dynamic collision avoidance methods, this paper combines the multi-ship trajectory prediction model GL-STGCNN with model predictive control for ship dynamic collision avoidance tasks. Firstly, the interaction between ships is extracted through GL-STGCNN to predict the future trajectories of surrounding ships. Then, the objective function based on the artificial potential field method and the velocity obstacle method is optimized to control the ship to complete the dynamic collision avoidance task. The performance of the dynamic collision avoidance method is verified and analyzed in the ship navigation scenario simulated by AIS data. The experiments show that the new ship dynamic collision avoidance method not only complies with the COLREGs, but also can flexibly select the collision avoidance method according to different scenarios. In addition, the theoretical collision avoidance threshold distance based on the MPC objective function shows a high degree of fit with the actual collision avoidance trigger distance observed in the simulation verification.

Localized Path Planning for Mobile Robots Based on a Subarea-Artificial Potential Field Model.

The artificial potential field method has efficient obstacle avoidance ability, but this traditional method suffers from local minima, unreasonable paths, and sudden changes in heading angles during obstacle avoidance, leading to rough paths and increased energy consumption. To enable autonomous mobile robots (AMR) to escape from local minimum traps and move along reasonable, smooth paths while reducing travel time and energy consumption, in this paper, an artificial potential field method based on subareas is proposed. First, the optimal virtual subgoal was obtained around the obstacles based on the relationship between the AMR, obstacles, and goal points in the local environment. This was done according to the virtual subgoal benefit function to solve the local minima problem and select a reasonable path. Secondly, when AMR encountered an obstacle, the subarea-potential field model was utilized to solve problems such as path zigzagging and increased energy consumption due to excessive changes in the turning angle; this helped to smooth its planning path. Through simulations and actual testing, the algorithm in this paper demonstrated smoother heading angle changes, reduced energy consumption, and a 10.95% average reduction in movement time when facing a complex environment. This proves the feasibility of the algorithm.

Collision avoidance for formation of autonomous ships using separation and recovery mechanism combine artificial potential field method

ABSTRACT It is essential to investigate the path planning and tracking problem for maritime autonomous surface ships (MASS). This study proposed an automatic collision avoidance method based on the separation and recovery mechanism with formation of MASS (F-MASS). First, the marine environment model utilized S-57 electric navigation chart (ENC) data for construction. The Scan-searching method was proposed for multipath and path-optimized redistribution method was developed to address MASS congestion. The formation pattern transformation was settled by separation and recovery mechanism. Considered the ‘unmanned–manned’ encounter situation, formulated avoidance strategies for both the MASS formation and manned ships encounters. Finally, the simulation experiment was carried out in the sea near Zhoushan port to verify the effectiveness of the algorithm. The results indicated that the method can satisfy the integrated operation of collision avoidance in a complex environment and can offer effective collision avoidance strategies for F-MASSs navigating in complex marine environments.

A Path-Planning Approach for an Unmanned Vehicle in an Off-Road Environment Based on an Improved A* Algorithm

Path planning for an unmanned vehicle in an off-road uncertain environment is important for navigation safety and efficiency. Regarding this, a global improved A* algorithm is presented. Firstly, based on remote sensing images, the artificial potential field method is used to describe the distribution of risk in the uncertain environment, and all types of ground conditions are converted into travel time costs. Additionally, the improvements of the A* algorithm include a multi-directional node search algorithm, and a new line-of-sight algorithm is designed which can search sub-nodes more accurately, while the risk factor and the passing-time cost factor are added to the cost function. Finally, three kinds of paths can be calculated, including the shortest path, the path of less risk, and the path of less time-cost. The results of the simulation show that the improved A* algorithm is suitable for the path planning of unmanned vehicles in a complex and uncertain environment. The effectiveness of the algorithm is verified by the comparison between the simulation and the actual condition verification.

Three-Dimensional Path Planning for Post-Disaster Rescue UAV by Integrating Improved Grey Wolf Optimizer and Artificial Potential Field Method

The path planning of unmanned aerial vehicles (UAVs) is crucial in UAV search and rescue operations to ensure efficient and safe search activities. However, most existing path planning algorithms are not suitable for post-disaster mountain rescue mission scenarios. Therefore, this paper proposes the IGWO-IAPF algorithm based on the fusion of the improved grey wolf optimizer (GWO) and the improved artificial potential field (APF) algorithm. This algorithm builds upon the grey wolf optimizer and introduces several improvements. Firstly, a nonlinear adjustment strategy for control parameters is proposed to balance the global and local search capabilities of the algorithm. Secondly, an optimized individual position update strategy is employed to coordinate the algorithm’s search ability and reduce the probability of falling into local optima. Additionally, a waypoint attraction force is incorporated into the traditional artificial potential field algorithm based on the force field to fulfill the requirements of three-dimensional path planning and further reduce the probability of falling into local optima. The IGWO is used to generate an initial path, where each point is assigned an attraction force, and then the IAPF is utilized for subsequent path planning. The simulation results demonstrate that the improved IGWO exhibits approximately a 60% improvement in convergence compared to the conventional GWO. Furthermore, the integrated IGWO-IAPF algorithm shows an approximately 10% improvement in path planning effectiveness compared to other traditional algorithms. It possesses characteristics such as shorter flight distance and higher safety, making it suitable for meeting the requirements of post-disaster rescue missions.

Autonomous navigation and collision prediction of port channel based on computer vision and lidar.

This study aims to enhance the safety and efficiency of port navigation by reducing ship collision accidents, minimizing environmental risks, and optimizing waterways to increase port throughput. Initially, a three-dimensional map of the port's waterway, including data on water depth, rocks, and obstacles, is generated through laser radar scanning. Visual perception technology is adopted to process and identify the data for environmental awareness. Single Shot MultiBox Detector (SSD) is utilized to position ships and obstacles, while point cloud data create a comprehensive three-dimensional map. In order to improve the optimal navigation approach of the Rapidly-Exploring Random Tree (RRT), an artificial potential field method is employed. Additionally, the collision prediction model utilizes K-Means clustering to enhance the Faster R-CNN algorithm for predicting the paths of other ships and obstacles. The results indicate that the RRT enhanced by the artificial potential field method reduces the average path length (from 500 to 430m), average time consumption (from 30 to 22s), and maximum collision risk (from 15 to 8%). Moreover, the accuracy, recall rate, and F1 score of the K-Means + Faster R-CNN collision prediction model reach 92%, 88%, and 90%, respectively, outperforming other models. Overall, these findings underscore the substantial advantages of the proposed enhanced algorithm in autonomous navigation and collision prediction in port waterways.

A Novel Strategy for Hypersonic Vehicle With Complex Distributed No-Fly Zone Constraints

Aiming at solving trajectory planning problem with complex distributed no-fly zone constraints, this paper proposed a novel obstacle avoidance strategy. For longitudinal motion, an angle of attack adjustment method is employed to adjust lift and design the angle of attack profile, while adjusting the bank angle for range and altitude correction to meet terminal constraints. For lateral motion, this paper developed enhanced attractive, repulsive, and velocity potential fields. Combined with the proposed repulsive force reconstruction method, this effectively resolves the overmaneuvering problem of traditional artificial potential field methods (APFMs) for vehicle. In order to avoid mismatched magnitudes of attractive and repulsive forces, a complementary no-fly zone avoidance strategy based on minimum turn radius is introduced, updating the bank angle command during no-fly zone avoidance. Simulation results indicate that the proposed strategy can address the avoidance of sudden threat, proving to be feasible and effective for handling complex distributed no-fly zone avoidance problems.

Path Planning of Oil Spill Recovery System With Double USVs Based on Artificial Potential Field Method

Path Planning of Oil Spill Recovery System With Double USVs Based on Artificial Potential Field Method

Fast finite-time formation control with obstacle avoidance of second-order multi-agent systems with input saturation

This paper proposes a leader–follower formation control protocol using fast finite-time (FFT) theory, based on second-order nonlinear multi-agent systems (MASs) with input saturation constraints. The artificial potential field method is addressed to implement the formation control with obstacle avoidance of the MASs. An adaptive FFT strategy is constructed that all the agents follow required formation performance. Neural networks are considered to approximate uncertain functions, which improved convergence and ensuring safety of distributed formation control. Finally, the validity of the theoretical approach is demonstrated by FFT stability theory validated by simulation examples.

Multi-scene application of intelligent inspection robot based on computer vision in power plant

As industries develop, the automation and intelligence level of power plants is constantly improving, and the application of patrol robots is also increasingly widespread. This research combines computer vision technology and particle swarm optimization algorithm to build an obstacle recognition model and obstacle avoidance model of an intelligent patrol robot in a power plant respectively. Firstly, the traditional convolutional recurrent neural network is optimized, and the obstacle recognition model of an intelligent patrol robot is built by combining the connection timing classification algorithm. Then, the artificial potential field method optimizes the traditional particle swarm optimization algorithm, and an obstacle avoidance model of an intelligent patrol robot is built. The performance of the two models was tested, and it was found that the highest precision, recall, and F1 values of the identification model were 0.978, 0.974, and 0.975. The highest precision, recall, and F1 values of the obstacle avoidance model were 0.97, 0.96, and 0.96 respectively. The two optimization models designed in this research have better performance. In conclusion, the two models in this study are superior to the traditional methods in recognition effect and obstacle avoidance efficiency, providing an effective technical scheme for intelligent patrol inspection of power plants.

Trajectory Planning for Autonomous Formation of Wheeled Mobile Robots via Modified Artificial Potential Field and Improved PSO Algorithm

This paper addresses two substantial aspects in the field of robotics: trajectory planning and trajectory tracking for multi-robot systems. The collective movement of the multi-wheeled mobile robots is based on a formation control with a leader–follower strategy. To ensure safe navigation toward the destination within a workspace containing multiple obstacles, we skillfully combine the Modified Artificial Potential Field (MAPF) method and the Improved Particle Swarm Optimization (IPSO) algorithm for a group of nonholonomic mobile robots. A global planner based on IPSO algorithm is assigned to the leader robot, to find the optimal collision-free path. Compared to recent nature-inspired methodologies, the improvement suggested enhance the search capabilities of the algorithm, resulting in a 2% reduction in path length and a 29% decrease in computation time. Simultaneously, the follower robot has the ability to employ either a formation policy or a local planner using MAPF. The proposed modifications address the primary limitations of the conventional method, notably the susceptibility to local minima and the challenge of reaching goals near obstacles. Furthermore, this local planner is adept at evading both static and dynamic obstacles. Extensive real hardware experiments are conducted within multiple scenarios using the mobile robot Qbot-2e to corroborate the obtained simulation results and validate the effectiveness of the proposed approaches both in tracking the desired trajectories, finding the optimal feasible collision-free path and avoiding static and dynamic obstacles for multi-robot systems.

3D-AMM: a 3D artificial moment method for path planning of manipulator in multiple obstacles scenario

PurposeIn response to the issue of traditional algorithms often falling into local minima or failing to find feasible solutions in manipulator path planning. The purpose of this paper is to propose a 3D artificial moment method (3D-AMM) for obstacle avoidance for the robotic arm's end-effector.Design/methodology/approachA new method for constructing temporary attractive points in 3D has been introduced using the vector triple product approach, which generates the attractive moments that attract the end-effector to move toward it. Second, distance weight factorization and spatial projection methods are introduced to improve the solution of repulsive moments in multiobstacle scenarios. Third, a novel motion vector-solving mechanism is proposed to provide nonzero velocity for the end-effector to solve the problem of limiting the solution of the motion vector to a fixed coordinate plane due to dimensionality constraints.FindingsA comparative analysis was conducted between the proposed algorithm and the existing methods, the improved artificial potential field method and the rapidly-random tree method under identical simulation conditions. The results indicate that the 3D-AMM method successfully plans paths with smoother trajectories and reduces the path length by 20.03% to 36.9%. Additionally, the experimental comparison outcomes affirm the feasibility and effectiveness of this method for obstacle avoidance in industrial scenarios.Originality/valueThis paper proposes a 3D-AMM algorithm for manipulator path planning in Cartesian space with multiple obstacles. This method effectively solves the problem of the artificial potential field method easily falling into local minimum points and the low path planning success rate of the rapidly-exploring random tree method.

Deep reinforcement learning-based reactive trajectory planning method for UAVs

In order to improve the ability of avoiding dynamic threats during the flight of unmanned aerial vehicles (UAVs), a deep reinforcement learning-based reactive trajectory planning method is proposed in this paper. Firstly, a constrained Rapidly-exploring Random Tree-Connect algorithm (C-RRT-Connect) is proposed as the basic algorithm of reactive trajectory planning to globally plan for avoiding static obstacles in the environment. The C-RRT-Connect algorithm introduces the idea of target attraction to constrain the optimal growth point in the RRT-Connect algorithm. Then, based on the global trajectory, the local optimization is carried out according to the dynamic threats detected by the UAV during the flight. According to the real-time relative state between the UAV and the detected dynamic threat, the reaction sampling points and directional coefficients for avoiding the corresponding dynamic threat are generated online via the action network trained with the depth deterministic policy gradient algorithm (DDPG). And then the local trajectory is adjusted to modify the flight trajectory of the UAV to achieve reactive obstacle avoidance. The simulation experiment firstly compares the global trajectory planning performance of C-RRT-Connect and RRT-Connect in static environment, and secondly compares the local trajectory planning performance of DDPG algorithm and the artificial potential field method in dynamic environment. The experimental results show that in static environment, C-RRT-Connect algorithm has faster searching speed, less invalid samples and higher searching trajectory quality than RRT-Connect algorithm; In a dynamic environment, DDPG algorithm reduces the average running time by about 26% compared with the artificial potential field method, and has a stronger ability to evade dynamic threats in real time.

3D position deployment and performance optimization of mmWave UAV-assisted HetIoT under jamming condition

Heterogeneous Internet of Things (HetIoT) has received widespread attention due to its provision of various convenient services in fields such as smart cities, intelligent transportation, environmental monitoring and security systems. Due to HetIoT inherently demands high data rates, bandwidth, and low latency, the application of millimeter-wave (mmWave) unmanned aerial vehicle (UAV) as emergency aerial base station (ABS) providing services to HetIoT users has become a low-cost and efficient means. However, due to the sensitivity of mmWave to obstacles and jamming, guaranteeing network performance has become a pressing issue. This paper considers a mmWave UAV-assisted HetIoT under jamming conditions, where auxiliary ABSs serve multiple ground users (GUs) who generate a large amount of sensor data. We establish a coverage maximization problem under the constraints of signal-to-interference ratio (SIR) threshold, maximum power of ABSs and maximum number of GUs that the base station can serve, and propose a novel ABS hovering deployment algorithm M-HiAPSO that combines the artificial potential field (APF) method and the improved particle swarm optimization (PSO) algorithm in a hierarchical manner. Specifically, the multi-element APF method is used to characterize the horizontal force between nodes, combined with the improved hierarchical adaptive PSO algorithm to adjust the horizontal position of the ABS to obtain the optimal UAV hovering position and power allocation strategy. Numerical results show that the coverage rate reached 96.2% when the number of iterations was 283, and it can reach up to 99.6%.

Regularization of vertical derivatives of potential field data using Morozov's discrepancy principle

AbstractThe calculation of the vertical derivatives of potential field methods can be carried out in a stable manner by Tikhonov regularization, but this procedure requires the appropriate selection of a regularization parameter. For this purpose, we introduce a criterion based on Morozov's discrepancy principle that uses a preliminary approximation given by the vertical derivative of the smoothed data. The smoothing may be performed by a physical or a mathematically based low‐pass filter. The filtered data are computed only for estimating the regularization parameter; once it is found, we evaluate the regularized vertical derivative from the original data (not from the smoothed one) in the frequency domain. We verified from experiments with noise‐corrupted synthetic data, as well as gravity and magnetic field data, that the regularized vertical derivative has about the same smoothness as the one obtained from filtered data, but true anomalies are more easily distinguished from noise and the shapes of the anomalies are better preserved.

UAVs Path Planning based on Combination of Rapidly Exploring Random Tree and Rauch-Tung-Striebel Filter

Aiming at the problem of Unmanned Aerial Vehicle(UAV) formation path planning under complex constraints, a UAV formation path planning method based on the combination of Rapidly exploring Random Tree (RRT) and Rauch-Tung-Striebel (RTS) filter is proposed. Firstly, a path planning algorithm based on the improved RRT algorithm with adaptive step size is de-signed to solve the problem that the RRT algorithm is easy to fall into local optimum. Then, an RTS filter is introduced to smooth the trajectory planned by the improved RRT algorithm to achieve curvature continuity. Finally, taking the smooth trajectory as the reference, a UAV formation path planning algorithm over the Artificial Potential Field (APF) method is designed. The simulation results show that the designed UAV formation path planning algorithm can solve the planning problems of single trajectory and formation trajectories in complex constrained space, and can plan the formation trajectory with continuous curvature, to facilitate the UAV trajectory tracking control.

Trajectory planning of a free-floating dual-arm space robot with minimal base disturbance in obstacle environments

This paper addresses the issue of trajectory planning for a free-floating dual-arm space robot, considering the constraints of collision avoidance while simultaneously minimizing the base position and attitude disturbance during on-orbit tasks. One arm is designated as the mission arm, tracking a prescribed path to complete specific goals, while the other serves as the balance arm, compensating for any base attitude disturbance. A collision-free path planning approach is presented for the mission arm, which utilizes a hybrid map, improved artificial potential field (IAPF) and adaptive coupling guidance method. The hybrid map in the mission arm joint space contains the coupling relationship between the deviation of the base position and the motion of the dual arms, along with obstacles transformed from Cartesian space. Then, to address the problem of the goals nonreachable with obstacles nearby (GNRON) of the artificial potential field (APF), a novel repulsive potential field is incorporated into the IAPF. To minimize the base position disturbance, a coupling guidance method is presented that enables the mission arm to move in areas with lower coupling factors on the hybrid map. Finally, simulations are conducted to demonstrate the effectiveness and superiority of the proposed hybrid map and coordinated trajectory planning approach.

Research on obstacle avoidance of multi-AUV cluster formation based on virtual structure and artificial potential field method★

The formation of autonomous underwater vehicle (AUV) in the three-dimensional environment is very important for carrying out complex ocean tasks. During formation sailing, it is necessary to consider avoiding obstacles while maintaining the formation. In this paper, an AUV formation obstacle avoidance method based on virtual structure and artificial potential field method is proposed. Firstly, a complete mathematical modeling of AUV is carried out, and a sliding mode position tracker based on virtual position points is designed based on this model. Then the tracking points of each AUV in the formation are calculated according to the expected trajectory and formation feature structure to ensure that the spacing between AUVs meets the requirements of the formation. Finally, the artificial potential field method is introduced into the position tracker to avoid obstacles between the obstacle and the AUV. Five groups of simulation experiments of parallel formation, vertical formation, cross formation, triangular formation and unknown complex environment are designed. The formation scalability of the algorithm is simulated and compared with the virtual leader method in related references. Finally, KKSwarm platform is used to conduct a real simulation in 2D environment to verify the effectiveness of the proposed algorithm.The experimental results show that the proposed method can effectively realize the formation navigation of multiple underwater vehicles and successfully avoid obstacles, which provides an effective method to solve the problem of the formation obstacle avoidance of underactuated AUV.

Dynamic path planning for mobile robots based on artificial potential field enhanced improved multiobjective snake optimization (APF‐IMOSO)

AbstractWith the widespread adoption of mobile robots, effective path planning has become increasingly critical. Although traditional search methods have been extensively utilized, meta‐heuristic algorithms have gained popularity owing to their efficiency and problem‐specific heuristics. However, challenges remain in terms of premature convergence and lack of solution diversity. To address these issues, this paper proposes a novel artificial potential field enhanced improved multiobjective snake optimization algorithm (APF‐IMOSO). This paper presents four key enhancements to the snake optimizer to significantly improve its performance. Additionally, it introduces four fitness functions focused on optimizing path length, safety (evaluated via artificial potential field method), energy consumption, and time efficiency. The results of simulation and experiment in four scenarios including static and dynamic highlight APF‐IMOSO's advantages, delivering improvements of 8.02%, 7.61%, 50.71%, and 12.74% in path length, safety, energy efficiency, and time‐savings, respectively, over the original snake optimization algorithm. Compared with other advanced meta‐heuristics, APF‐IMOSO also excels in these indexes. Real robot experiments show an average path length error of 1.19% across four scenarios. The results reveal that APF‐IMOSO can generate multiple viable collision‐free paths in complex environments under various constraints, showcasing its potential for use in dynamic path planning within the realm of robot navigation.

An Improved Artificial Potential Field Method for Ship Path Planning Based on Artificial Potential Field—Mined Customary Navigation Routes

In recent years, the artificial potential field has garnered significant attention in ship route planning and traffic flow simulation. However, the traditional artificial potential field method faces challenges in accurately simulating a ship’s customary route and navigating experience, leading to significant deviations in prediction results. To address these issues, in this study, we propose an innovative method for simulating and predicting ship traffic flow, building upon the artificial potential field approach. We introduce an AIS track heat map based on the kernel density function and enhance the artificial potential field model by incorporating factors, such as ship navigation habits and ship size. Through a comparison of traffic flow changes before and after the construction of a wind farm, the optimized model demonstrates its effectiveness in improving the accuracy of prediction results.