Artificial Potential Field Method Research Articles

A collision-avoidance decision-making scheme based on artificial potential fields and event-triggered control

In this paper, a collision-avoidance decision-making scheme is proposed based on improved artificial potential field (APF) and event-triggered nonlinear model predictive control. A calculation model is used to calculate the collision avoidance dynamic parameters between ships. In accordance with relevant rules of the International Regulations for Preventing Collisions at Sea (COLREGs), abovementioned collision avoidance parameters are used as the main index and applied to construct the repulsive potential field. Then, an anti-collision decision-making scheme is developed by incorporating event-triggered mechanism and improved APF method into the nonlinear model predictive control algorithm. Based on improved repulsive potential field, heading of the ship and orientation of the target point, the event-triggered conditions are set to save considerable computational resources. Following this approach, optimal collision avoidance actions in line with COLREGs is realised, and the adverse effects of ignoring the manoeuvrability characteristics of ships in the process of preventing collisions are eliminated. Finally, simulation examples verify the effectiveness and rationality of the proposed scheme for multi-ship encounter scenarios.

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-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.

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%.

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.

Distributed formation control for leader‐follower quadrotor unmanned aerial vehicles system based on practical sliding mode and event‐triggered mechanisms

AbstractThis article investigates the distributed formation trajectory tracking problem of a homogeneous quadrotor unmanned aerial vehicles (UAVs) system using a leader‐follower consensus protocol in three‐dimensional space. To enable the follower UAVs in the swarm to track a single leader UAV and form a desired formation under undirected topology, a six‐degree‐of‐freedom dynamic model with bounded time‐varying disturbances is established, which is divided into a tracking subsystem and a stabilizing subsystem. A practical sliding mode control (PSMC) based event‐triggered algorithm is proposed to achieve distributed formation control for a leader‐follower quadrotor UAVs system and reduce the network transmission resources. To address the potential issue of inter‐UAVs collisions during formation, an artificial potential field (APF) method is introduced in the tracking subsystem, and an disturbance observer is introduced in the stabilizing subsystem to estimate the unknown external disturbances. The boundedness of signals in the closed‐loop system is demonstrated using Lyapunov stability theory, and the exclusion of Zeno behavior can be ensured by having a positive lower bound on the inter‐event time between two consecutive triggering events. Finally, the effectiveness of the proposed event‐triggered algorithm is validated through simulation examples.

Uncrewed Boat Path Planning Algorithm based on Evolutionary Potential Field Model in Dense Obstacle Environment

In the trajectory planning of crewless ships, the artificial potential field method is commonly used. The results obtained using the classic potential field model for path design are not optimal and cannot fully meet the trajectory design requirements of uncrewed ships. This paper uses the evolutionary potential field model for trajectory planning. The evaluation formula of the potential path is combined with the differential evolution algorithm to evaluate and optimize the potential. A quadratic optimization smoothing algorithm is designed to limit the maximum turning angle of the uncrewed ship. Simulation experiments show that this method is effective and reliable.

UAV path planning: Integration of grey wolf algorithm and artificial potential field

SummaryUnmanned aerial vehicle (UAV) path planning is an important issue in UAV applications, with the goal of finding the optimal path to meet mission requirements, while considering factors such as avoiding obstacles and optimizing flight performance. To improve the efficiency of UAV path planning and enhance the smoothness and safety of UAV operation, this paper proposes a fusion optimization algorithm (GWO‐APF), which combines the grey wolf algorithm (GWO) and artificial potential field method (APF) for UAV path planning algorithms. Based on the GWO algorithm, this algorithm first sets planning constraints such as turning angle and tolerance to reduce the probability of local optima occurring; Second, using dimensionality reduction to improve the search efficiency of the GWO algorithm and generate the initial path; Finally, gravity is given to each point on the initial path, and the APF algorithm is used for path planning again. The simulation results show that the fused GWO‐APF algorithm has stronger path planning ability compared to the traditional GWO algorithm, and has the characteristics of short range and high safety.

Affine formation maneuver control of underactuated surface vessels: Guaranteed safety under moving obstacles in narrow channels

This research tackles the challenge of dynamic formation control and collision avoidance in underactuated surface vessels (USVs). Firstly, an affine transformation is employed to implement arbitrary configuration transformations within the multi-USV system. Secondly, by considering both distances and velocities between USVs and obstacles, a novel collision avoidance scheme is proposed based on conventional distance-based artificial potential field methods. This method, building on traditional distance-based artificial potential fields, offers a more precise assessment of collision risks, thereby notably shrinking the potential collision zones. Such refinement leads to reduced energy consumption and minimizes disruption to formation integrity. Thirdly, an anti-perturbation formation maneuver safety control scheme is introduced to achieve a time-varying target formation without collisions, ensuring that local position tracking errors remain bounded. The effectiveness of the proposed approaches is substantiated through comprehensive theoretical analysis and extensive numerical simulations, underscoring their practical applicability.

Path Planning for a Wheel-Foot Hybrid Parallel-Leg Walking Robot.

Mobile robots require the ability to plan collision-free paths. This paper introduces a wheel-foot hybrid parallel-leg walking robot based on the 6-Universal-Prismatic-Universal-Revolute and 3-Prismatic (6UPUR + 3P) parallel mechanism model. To enhance path planning efficiency and obstacle avoidance capabilities, an improved artificial potential field (IAPF) method is proposed. The IAPF functions are designed to address the collision problems and issues with goals being unreachable due to a nearby problem, local minima, and dynamic obstacle avoidance in path planning. Using this IAPF method, we conduct path planning and simulation analysis for the wheel-foot hybrid parallel-legged walking robot described in this paper, and compare it with the classic artificial potential field (APF) method. The results demonstrate that the IAPF method outperforms the classic APF method in handling obstacle-rich environments, effectively addresses collision problems, and the IAPF method helps to obtain goals previously unreachable due to nearby obstacles, local minima, and dynamic planning issues.

Research on A Global Path-Planning Algorithm for Unmanned Arial Vehicle Swarm in Three-Dimensional Space Based on Theta*–Artificial Potential Field Method

The current challenge in drone swarm technology is three-dimensional path planning and adaptive formation changes. The traditional A* algorithm has limitations, such as low efficiency, difficulty in handling obstacles, and numerous turning points, which make it unsuitable for complex three-dimensional environments. Additionally, the robustness of drone formations under the leader–follower mode is low, and effectively handling obstacles within the environment is challenging. To address these issues, this study proposes a virtual leader mode for drone formation flight and introduces a new Theta*–APF method for three-dimensional space drone swarm path planning. This algorithm optimizes the A* algorithm by transforming it into an omnidirectional forward Theta* algorithm. It also enhances the heuristic function by incorporating artificial potential field methods in a three-dimensional environment. Formation organization and control of UAVs is achieved using speed-control modes. Compared to the conventional A* algorithm, the Theta*–APF algorithm reduces the search time by about 60% and the trip length by 10%, in addition to the safer flight of the UAV formation, which is subject to artificial potential field repulsion by about 42%.

Multi-consensus formation control by artificial potential field based on velocity threshold.

This study proposes a multi-consensus formation control algorithm by artificial potential field (APF) method based on velocity threshold. The algorithm improves the multi-consensus technique. This algorithm can split a group of agents into multiple agent groups. Note that the algorithm can easily complete the queue transformation as long as the entire proxy group is connected initially and no specific edges need to be removed. Furthermore, collision avoidance and maintenance of existing communication connectivity should be considered during the movement of all agents. Therefore, we design a new swarm motion potential function. The stability of multi-consensus formation control has proven to be effective in avoiding collisions, maintaining connectivity, and generating formations. The final numerical simulation results show the role of the controller we designed.

A path planning method for unmanned aerial vehicle based on improved wolf pack algorithm

SummaryIn the rapidly developing field of unmanned aerial vehicle (UVA) technology, solving local optimal problems and achieving efficient smooth planning are crucial for improving the operational efficiency and safety of UVA systems. To address these needs, our study introduces a novel optimization algorithm, called IWPA‐APF, which aims to improve path planning efficiency. This algorithm is a fusion of the artificial potential field (APF) method and the improved wolf‐pack algorithm (IWPA) to solve common problems such as local optima and inefficient planning in the path planning process. The IWPA‐APF algorithm improves search efficiency and accuracy by incorporating an adaptive step size that significantly refines the key behaviors of the traditional IWPA, which is based on the wolf pack algorithm (WPA). In addition, the algorithm incorporates specific planning constraints, such as turn angles and tolerance limits, to minimize getting stuck in local optima. The process involves generating initial plans through multiple iterations of the IWPA, followed by further refinement using the method of integrating APF's repulsive force field. Simulation results show that the IWPA‐APF algorithm outperforms traditional methods, offering shorter flight distances and improved safety, thereby establishing itself as a robust solution for UAV path planning in obstacle‐rich environments.

Research on a local path planning algorithm based on multivehicle collaborative mapping and a potential field method

AbstractTo eliminate blind spots in the field of vision and achieve a safe and collision‐free path, this paper proposes a path planning method based on multivehicle collaborative mapping in the context of vehicle networking. First, a multi vehicle map merging strategy based on the fireworks algorithm is proposed. In this strategy, a dissimilarity objective function based on the concept of grid map similarity is established and an improved fireworks algorithm is used to quickly search for the maximum overlap between local maps, achieving multivehicle collaborative mapping. Second, a real‐time path planning method based on artificial potential field theory is proposed. The information obtained from multivehicle collaborative mapping is first combined with the potential field model to form a multifield coupled road environment model. Then, the obstacle repulsion potential field model is improved to address the issues of traditional artificial potential field methods that target unreachability and poor dynamic response. The feasibility and effectiveness of the collaborative path planning method and single vehicle path planning method are tested through simulation analysis. This paper demonstrates through simulation analysis that the proposed path planning method can effectively achieve beyond line of sight perception and safely and comfortably guide vehicles to complete path planning.

Adaptive output-feedback event-triggered formation control for underactuated ships with obstacle avoidance mechanism

This paper focuses on the adaptive output-feedback event-triggered control strategy for the formation tracking and obstacle avoidance activity of unmanned surface vessels (USVs) with unmeasurable velocity, constrained communication and actuator fault. By using the neural networks and minimal learning parameter, a novel output-feedback event-triggered controller is deigned, effectively alleviates constraints related to continuous feedback signal acquisition in dynamic systems. Subsequently, by incorporating an adjustable threshold, the event-triggered condition is established, thus facilitating updates to the state and adaptive law solely within the discrete-time domain. Then, only two aperiodic adaptive laws are derived to mitigate actuator faults and system uncertainties. As for the path planning, benefiting from the artificial potential field method, a novel obstacle avoidance mechanism is developed for obstacle avoidance and waypoint-based path navigation. Considerable effort has been made to guarantee the semi-globally uniformly ultimately bounded stability. Finally, two numerical simulations are illustrated to demonstrate the remarkable performance of the proposed control strategy.

Stability-Considered Lane Keeping Control of Commercial Vehicles Based on Improved APF Algorithm

Regarding the lane keeping system, path tracking accuracy and lateral stability at high speeds need to be taken into account especially for commercial vehicles due to the characteristics of larger mass, longer wheelbase and higher mass center. To improve the performance mentioned above comprehensively, the control strategy based on improved artificial potential field (APF) algorithm is proposed. In the paper, time to lane crossing (TLC) is introduced into the potential field function to enhance the accuracy of path tracking, meanwhile the vehicle dynamics parameters including yaw rate and lateral acceleration are chosen as the repulsive force field source. The lane keeping controller based on improved APF algorithm is designed and the stability of the control system is proved based on Lyapunov theory. In addition, adaptive inertial weight particle swarm optimization algorithm (AIWPSO) is applied to optimize the gain of each potential field function. The co-simulation results indicate that the comprehensive evaluation index respecting lane tracking accuracy and lateral stability is reduced remarkably. Finally, the proposed control strategy is verified by the HiL test. It provides a beneficial reference for dynamics control of commercial vehicles and enriches the theoretical development and practical application of artificial potential field method in the field of intelligent driving.