Artificial Potential Field Method Research Articles

Research and Validation of Self-Driving Path Planning Algorithm Based on Optimized A*-Artificial Potential Field Method

Research and Validation of Self-Driving Path Planning Algorithm Based on Optimized A^*-Artificial Potential Field Method

Integration of improved APF and RRT algorithms for enhanced path planning in mobile robotics

In the process of path planning for mobile robots, situations occur such as local optimal solutions and failure to reach the target point when the traditional Artificial Potential Field (APF) method is used independently for path search; When the traditional Rapidly-exploring Random Tree method (RRT) is used independently for path search, the generated random path tree has multiple branching branches, thereby resulting in high time and distance costs. In response to the above issues, it’s attempted that the two methods were integrated and compensated for each other’s shortcomings. Firstly, the mathematical model of the traditional APF algorithm was improved to solve the problems of unbalanced force and unreachable targets. Secondly, the improved APF was established in the RRT algorithm space by the guide of geometric probability model, and APF contributed to enhancing the target directionality of RRT. Simulation experiments had shown that the fusion algorithm had significant advantages in path length and runtime.

Adaptive Factor Fuzzy Controller for Keeping Multi-UAV Formation While Avoiding Dynamic Obstacles

The development of unmanned aerial vehicle (UAV) formation systems has brought significant advantages across various fields. However, formation change and obstacle avoidance control have long been fundamental challenges in formation flight research, with the majority of studies concentrating primarily on quadrotor formations. This paper introduces a novel approach, proposing a new method for designing a formation adaptive factor fuzzy controller (AFFC) and an artificial potential field (APF) method based on an enhanced repulsive potential function. These methods aim to ensure the smooth completion of fixed-wing formation flight tasks in three-dimensional (3D) dynamic environments. Compared to the traditional fuzzy controller (FC), this approach introduces a fuzzy adaptive factor and establishes fuzzy rules to address parameter-tuning uncertainties. Simultaneously, improvements to the obstacle avoidance algorithm mitigate the issue of local optimal values. Finally, multiple simulation experiments were conducted. The findings show that the suggested method outperforms the proportional–integral–derivative (PID) control and fuzzy control methods in achieving formation transformation tasks, resolving formation obstacle avoidance challenges, enabling formation reconstruction, and enhancing formation safety and robustness.

Research on multi-vehicle formation control based on improved artificial potential field method

Multi-vehicle formation can perform various special tasks in unstructured environment. How to take into account the safety of vehicles in avoiding obstacles and the ability to maintain formation has a certain research value. In this paper, the four-circle model of vehicle is established first, and the circle radius is adjusted according to the state of vehicle, so as to describe the safety boundary of vehicle. The improved RRT algorithm is used for the whole route planning, and the discrete path points are used as vehicle guidance. Then the artificial potential field is constructed, and the formation coordination potential field is proposed, so that the vehicles can cooperate with other vehicles to keep the preset formation as far as possible when avoiding obstacles. Then the control quantity of the vehicle is calculated according to the force condition of the vehicle in the potential field by the double exponential sliding mode control method. Finally, the effectiveness of the method is verified by the simulation experiments of triangle formation and circular formation under different working conditions, and the formation error is reduced by about 20%.

Simulation of Dynamic Path Planning of Symmetrical Trajectory of Mobile Robots Based on Improved A* and Artificial Potential Field Fusion for Natural Resource Exploration

With the rapid development of new-generation artificial intelligence and Internet of Things technology, mobile robot technology has been widely used in various fields. Among them, the autonomous path-planning technology of mobile robots is one of the cores for realizing their autonomous driving and obstacle avoidance. This study conducts an in-depth discussion on the real-time and dynamic obstacle avoidance capabilities of mobile robot path planning. First, we proposed a preprocessing method for obstacles in the grid map, focusing on the closed processing of the internal space of concave obstacles to ensure the feasibility of the path while effectively reducing the number of grid nodes searched by the A* algorithm, thereby improving path search efficiency. Secondly, in order to achieve static global path planning, this study adopts the A algorithm. However, in practice, algorithm A has problems such as a large number of node traversals, low search efficiency, redundant path nodes, and uneven turning angles. To solve these problems, we optimized the A* algorithm, focusing on optimizing the heuristic function and weight coefficient to reduce the number of node traversals and improve search efficiency. In addition, we use the Bezier curve method to smooth the path and remove redundant nodes, thereby reducing the turning angle. Then, in order to achieve dynamic local path planning, this study adopts the artificial potential field method. However, the artificial potential field method has the problems of unreachable target points and local minima. In order to solve these problems, we optimized the repulsion field so that the target point is at the lowest point of the global energy of the gravitational field and the repulsive field and eliminated the local optimal point. Finally, for the path-planning problem of mobile robots in dynamic environments, this study proposes a hybrid path-planning method based on a combination of the improved A* algorithm and the artificial potential field method. In this study, we not only focus on the efficiency of mobile robot path planning and real-time dynamic obstacle avoidance capabilities but also pay special attention to the symmetry of the final path. By introducing symmetry, we can more intuitively judge whether the path is close to the optimal state. Symmetry is an important criterion for us to evaluate the performance of the final path.

Cooperative path planning study of distributed multi-mobile robots based on optimised ACO algorithm

The rapid development of robotics technology has driven the growth of robot types and the development of related technologies. As an important aspect of robot research, path planning technology plays an irreplaceable role in practical production and application. Ant colony algorithm has a wide range of applications in robot path planning, but there is also a problem of performance overly relying on initial parameter selection. In order to solve this problem and improve the performance of mobile robot path planning, an improved ant colony algorithm based on firefly algorithm was studied and designed in a two-dimensional environment. In order to further explore the performance of ant colony algorithm in solving robot coordinated path planning problems, an improved ant colony algorithm based on heuristic function was also designed. In a three-dimensional environment, an improved ant colony algorithm based on the improved artificial potential field method was designed. The research results show that the maximum running time of the improved ant colony algorithm based on the firefly algorithm in different grid environments is 819.36 s, 847.01 s, and 811.54 s, respectively. The average running time of the improved ant colony algorithm based on heuristic function in different grid environments is 5.19 s, 5.97 s, and 9.09 s, with average path lengths of 29.90 cm, 31.08 cm, and 37.01 cm, and path length variances of 0.35, 0.87, and 2.21, respectively. The ant colony algorithm based on the improved artificial potential field method has a running time of 1.930 s, 3.182 s, and 4.662 s in different grid environments, and a path length of 29.275 cm, 49.447 cm, and 67.057 cm, respectively. The ant colony algorithm for research and design optimization has good performance. The contribution of the research lies in the design of three path planning methods for mobile robots, including two-dimensional path planning and three-dimensional path planning, which improves the time of path planning and shortens the average path length. The novelty of the research is reflected in the design of a path planning method for mobile robots in two-dimensional and three-dimensional environments, which improves the ant colony algorithm through firefly algorithm and heuristic function, and combines the ant colony algorithm with the improved artificial potential field method. The method designed by the research institute can provide technical support for path planning of mobile robots.

An artificial potential field approach for event-triggered cooperative control of multiple high-speed trains with free initial states

ABSTRACT In this paper, a multi-algorithm-fusion-based cooperative tracking control strategy is proposed for high-speed trains to achieve the control objectives of reference speed trajectory tracking and adjacent safety distance maintenance simultaneously. First, the multiple high-speed train (MHST) system is formulated as a multi-agent system (MAS) with a virtual leader. Second, a coordination controller that considers the dynamic tracking performance and input saturation is designed by combining the MAS leader-follower consensus algorithm and the improved artificial potential field (APF) method. In addition, within the train-to-train (T2T) communication network, an event-triggered mechanism is introduced in the continuous state transmission process to address the communication channel capacity protection limitation issue. Third, the closed-loop stability of the MHST system is ensured by the comprehensive analysis of a novel log-type Lyapunov function. Finally, the effectiveness of the proposed event-triggered cooperative tracking control strategy is verified through a numerical example of the MHST system on a typical line.

Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method.

For the RRT* algorithm, there are problems such as greater randomness, longer time consumption, more redundant nodes, and inability to perform local obstacle avoidance when encountering unknown obstacles in the path planning process of autonomous vehicles. And the artificial potential field method (APF) applied to autonomous vehicles is prone to problems such as local optimality, unreachable targets, and inapplicability to global scenarios. A fusion algorithm combining the improved RRT* algorithm and the improved artificial potential field method is proposed. First of all, for the RRT* algorithm, the concept of the artificial potential field and probability sampling optimization strategy are introduced, and the adaptive step size is designed according to the road curvature. The path post-processing of the planned global path is carried out to reduce the redundant nodes of the generated path, enhance the purpose of sampling, solve the problem where oscillation may occur when expanding near the target point, reduce the randomness of RRT* node sampling, and improve the efficiency of path generation. Secondly, for the artificial potential field method, by designing obstacle avoidance constraints, adding a road boundary repulsion potential field, and optimizing the repulsion function and safety ellipse, the problem of unreachable targets can be solved, unnecessary steering in the path can be reduced, and the safety of the planned path can be improved. In the face of U-shaped obstacles, virtual gravity points are generated to solve the local minimum problem and improve the passing performance of the obstacles. Finally, the fusion algorithm, which combines the improved RRT* algorithm and the improved artificial potential field method, is designed. The former first plans the global path, extracts the path node as the temporary target point of the latter, guides the vehicle to drive, and avoids local obstacles through the improved artificial potential field method when encountered with unknown obstacles, and then smooths the path planned by the fusion algorithm, making the path satisfy the vehicle kinematic constraints. The simulation results in the different road scenes show that the method proposed in this paper can quickly plan a smooth path that is more stable, more accurate, and suitable for vehicle driving.

Application of BIM Technology in Structural Design of Prefabricated Building Based on Big Data Simulation Modeling Analysis

Aiming at the complex steel bar layout problem in prefabricated building, this research proposes a structural design method of prefabricated building based on big data simulation modeling building information modeling technology. It includes the reinforcement arrangement model based on agent path planning, the intelligent reinforcement arrangement of frame based on artificial potential field method and path optimization, and the modeling of Building information modeling. When analyzing the reinforcement arrangement effect of beam column joints in Prefabricated building, the calculation time of top corner joints is the shortest, 76.8 seconds, while that of middle layer joints is the longest, 141.7 seconds. In direction Y and direction X, differential evolution has the longest calculation time, 27s and 26.57s respectively, while particle swarm optimization algorithm has the shortest calculation time, 2.84s and 3.02s respectively. The algorithm designed through research is significantly superior to other algorithms in terms of computational time. In general, through building information modeling technology and big data simulation modeling, this study realized the collision free layout of rebar in beam column joints of prefabricated building. This improves the speed and efficiency of deepening design, and provides a new solution for structural design of prefabricated building.

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.

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

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.

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.