Artificial Potential Field Algorithm Research Articles

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.

Path Planning for UAVs Under GPS Permanent Faults

Unmanned aerial vehicles (UAVs) have various applications in different settings, including e.g., surveillance, packet delivery, emergency response, data collection in the Internet of Things (IoT), and connectivity in cellular networks. However, this technology comes with many risks and challenges such as vulnerabilities to malicious cyber-physical attacks. This paper studies the problem of path planning for UAVs under GPS sensor permanent faults in a cyber-physical system (CPS) perspective. Based on studying and analyzing the CPS architecture of the UAV, the cyber “attacks and threats” are differentiated from attacks on sensors and communication components. An efficient way to address this problem is to introduce a novel approach for UAV’s path planning resilience to GPS permanent faults artificial potential field algorithm (RCA-APF). The proposed algorithm completes the three stages in a coordinated manner. In the first stage, the permanent faults on the GPS sensor of the UAV are detected, and the UAV starts to divert from its initial path planning. In the second stage, we estimated the location of the UAV under GPS permanent fault using Received Signal Strength (RSS) trilateration localization approach. In the final stage of the algorithm, we implemented the path planning of the UAV using an open-source UAV simulator. Experimental and simulation results demonstrate the performance of the algorithm and its effectiveness, resulting in efficient path planning for the UAV.

Autonomous port management based AGV path planning and optimization via an ensemble reinforcement learning framework

The rapid development of shipping trade pushes automated container terminals toward the direction of intelligence, safety and efficiency. In particular, the formulation of AGV scheduling tasks and the safety and stability of transportation path is an important part of port operation and management, and it is one of the basic tasks to build an intelligent port. Existing research mainly focuses on collaborative operation between port equipment and path optimization under environmental perception, while there is relatively little research on optimization of path smoothness and safety. Therefore, we propose a path optimization model based on the artificial potential field and twin delayed deep deterministic policy gradient (APF-TD3) framework for the port environment. Firstly, we obtain the scheduling task plan of a single AGV by enumeration. Secondly, according to the artificial potential field (APF) algorithm to generate repulsion for obstacles in the harbor and attraction for container storage at the target point with the position information of the AGV as the input data of the reinforcement learning algorithm is inputted into the twin delayed deep deterministic policy gradient algorithm (TD3). Then TD3 selects the optimal action strategy for the AGV according to the input AGV state information and the designed reward mechanism as well as executes the action. Through repeated execution, the optimal action for the next step is selected at each point to generate a path with start and end points. We validate the model by simulating the scale of containerized cargo in the port i.e. small scale, medium scale and large scale scenes. The experimental results show that the method has the shortest path length of 27.519 m, 270.847 m, and 496.389 m compared to artificial potential field and deep deterministic policy gradient (APF-DDPG), APF, and rapidly-exploring random tree (RRT) algorithms, which also have significant advantages in terms of path security and path smoothness. This framework could respond to the scheduling and transportation tasks of single AGV in different environmental layouts and guarantee the smoothness and safety of the path based on the optimization of the path, which promotes the efficient operation and management of ports.

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.

Dynamic Performance Optimization of Monorail Rapid Transit Formation Vehicles Based on Improved Artificial Potential Field Algorithm

This paper presents a new type of monorail rapid transit vehicle, which can operate in formation. In order to optimize the dynamic performance of the formation vehic-les when passing through the small radius curve, this paper first analyzes the structure of the new monorail rapid transit vehicle, and establishes the vehicle dynamic model and multi-body dynamics simulation model. Then the improved artificial potential field algorithm is used to build the formation vehicle operation controller. Finally, the dynamic performance evaluation index of the new mono-rail rapid transit formation vehicle is formulated, and the formation vehicle passing through the small radius curve scene is simulated. The simulation results show that the controller of the formation vehicle with dynamic optimi-zation control can effectively optimize the load transfer coefficient of running wheels, unbalanced centrifugal acce-leration and roll angle of vehicle body when passing thro-ugh the curve. Through this control method, the dynamic performance of formation vehicles passing through small radius curve lines can be optimized.

Review of Intelligent Ship Path Planning Algorithms

Intelligent ship route planning has become an important research direction in the field of shipping in recent years. This paper first provides an overview of the basic theory of intelligent ship route planning. Secondly, various intelligent ship route planning algorithms are introduced, including methods based on A* algorithm, artificial potential field algorithm, RRT algorithm, and reinforcement learning. These algorithms analyze information such as ocean environment, predict sea conditions and traffic conditions, and consider ship dynamics and navigation safety constraints to provide efficient and safe navigation routes for ships. Finally, this paper points out the key issues and future development directions in intelligent ship route planning. The continuous innovation and application of intelligent ship route planning algorithms will provide more intelligent and efficient ship transportation services for the shipping industry, promoting the sustainable development of the shipping industry.

Collision avoidance trajectory planning for a dual-robot system: using a modified APF method

AbstractDual-robot system has been widely applied to the field of handling and palletizing for its high efficiency and large workspace. It is one of the key problems of the trajectory planning to determine the collision avoidance method of the dual-robot system. In the present study, a collision avoidance trajectory planning method for the dual-robot system was proposed on the basis of a modified artificial potential field (APF) algorithm. The interference and collision criterion of the dual-robot system was given firstly, which was established based on the method of kinematic analysis in robotics. And then, in consideration of the problem of excessive virtual potential field force induced by using the traditional APF algorithm in the process of dual-robot trajectory planning, a modified APF algorithm was proposed. Finally, the modified APF algorithm was used for motion control of a dual-robot palletizing process, and the collision avoidance performance of the proposed collision avoidance algorithm was studied through a dual-robot palletizing simulation and experiment. The results have shown that with the proposed collision avoidance trajectory planning algorithm, the two robots in dual-robot system can maintain a safe distance at all times during palletizing process. Compared with the traditional APF and rapidly-exploring random tree (RRT) algorithm, the trajectory solution time of the modified APF algorithm is greatly reduced. And the modified APF algorithm’s convergence time is 14.2% shorter than that of the traditional APF algorithm.

ENHANCED HYBRID PATH PLANNING ALGORITHM BASED ON APF AND A-STAR

Abstract. The use of robots had increased widely in various fields, such as air transport systems, search and rescue, and agriculture, necessitating the need for path planning and obstacle avoidance systems to ensure safe and autonomous navigation toward the intended goal. Many Path-planning techniques are used to guide the mobile robot toward its goal with an optimized path and time. Among these techniques, the Artificial Potential Field (APF) algorithm stands out as one of the effective approaches, capable of operating in both static and dynamic environments to achieve optimal path planning. The APF is built by fusing two forces that attract the robot toward a goal location and repulsive forces that repel the robot away from the obstacle. Despite its effectiveness, the APF algorithm faces a major challenge, which is falling into a local-minimum issue. This paper presents a hybrid approach that combines the modified APF algorithm global optimization capabilities with the A-Star path-planning technique's real-time adaptability to overcome traditional APF local minimum issues. The transition back and forth between the two algorithms where carried out by a manager that can determine the adequate algorithm to be used instantaneously. Several experiments are presented to demonstrate the hybrid algorithm's effectiveness in various environments. The results show that the enhanced APF reach an optimal path to goal 50% faster compared to A-star, and managed to get out of local minimum compared to traditional APF and find a path shorter than A-star.

A path planning algorithm for three-dimensional collision avoidance based on potential field and B-spline boundary curve

Path planning is one of the key technologies in unmanned aerial systems. The path-planning algorithm for UAVs in this study incorporates a three-dimensional obstacle model, addressing the limitations of existing research that primarily focuses on the two-dimensional plane. This approach elevates traditional two-dimensional obstacle constraints to a three-dimensional space, fulfilling the requirements for precise obstacle avoidance. Utilizing B-spline curves, an obstacle boundary model is proposed, which, in combination with an improved artificial potential field accounting for localized self-locking oscillations, achieves smooth path planning for obstacle avoidance from the starting point to the destination. The simulation results show the effectiveness of this method in collision-free path planning within three-dimensional environments containing static single or multiple obstacles. At the points of maximum curvature in the two-dimensional coordinate system, the path planned by the proposed algorithm exhibits a smoothness improvement of 68 % and 98 %, respectively, as compared to the traditional artificial potential field algorithm with the equivalent three-dimensional obstacle model and the tangent point method. The proposed algorithm enables drones to achieve precise obstacle avoidance along surfaces, generating smoother collision-free flight paths in a shorter period of time.

A Scheme for Cooperative-Escort Multi-Submersible Intelligent Transportation System Based on SDN-Enabled Underwater IoV

As an emerging multi-submersible system, Human Occupied Vehicle (HOV) under a convoy of a set of Autonomous Underwater Vehicles (AUVs) is regarded as the future framework for underwater exploration. In this work, to improve the interoperability and communication efficiency of the multi-submersible formations, we treat the multi-submersible system as a paradigm of the underwater Internet of Vehicle (IoV) and show how to utilize the Software-Defined Networking (SDN) technique to optimize the system architecture. With the assistance of SDN, we consider the ocean current factors and propose an artificial flow potential field algorithm that combines the artificial potential field algorithm and the gradient descent algorithm, to plan the path for the multi-submersible system. In particular, to improve the safety and efficiency of path planning, we propose a dual leader-follower algorithm-based escort formation obstacle avoidance mechanism for dealing with all categories of obstacle avoidance situations. Simulation tests show that the proposed scheme performs better in data delivery among the multi-submersible system, at a lower energy cost. And it shows high stability and strong practicability in multi-submersible formation control and path planning, respectively.

The Dynamic Path Planning of Autonomous Vehicles on Icy and Snowy Roads Based on an Improved Artificial Potential Field

The crucial dynamic path planning of autonomous vehicles is achieved via obstacle avoidance path planning technology. The reduction of the tire adhesion coefficient on icy and snowy roads (ISRs) increases the difficulty of autonomous vehicles’ control. In this paper, the driving characteristics of vehicles on ISRs are established, and the artificial potential field function is introduced to avoid collision risk when planning a path. A dynamic path planning algorithm for autonomous vehicles based on the artificial potential field (APF) is established. The adjustment factor is added to the gravitational potential field, and a judgment coefficient is added to the repulsive potential field to improve the artificial potential field function, based on the low adhesion of vehicles on ISRs. Moreover, a path with a continuous curvature is generated to achieve the driving comfort and driving safety of the planned path via trajectory smoothing. By establishing the Carsim/Simulink co-simulation platform, the effectiveness of dynamic path planning for autonomous vehicles under different algorithms and different obstacle models is compared. The results show that the improved APF algorithm has an obvious effect on the smoothness of the path and the reduction of the curvature mutation and can generate a safe and efficient path on icy and snowy roads. The dynamic obstacle avoidance of the improved APF algorithm improves the pre-judgment accuracy of the collision risk assessment of autonomous vehicles and shows the superiority of the improved algorithm.

Research on unmanned transfer vehicle path planning for raw grain warehousing

A large number of grain machinery and vehicle equipment are usually required in the raw grain storage phase, and these objects together form the path planning map environment for the unmanned grain transfer vehicle. After using LiDAR to build a map of the environment for path planning, these dense and cluttered obstacles tend to affect the path planning effect making the unmanned transfer vehicle create a crossing from the impenetrable dense obstacles. To address this problem, this paper firstly deals with obstacles by fusing the DBSCAN clustering algorithm and K-means clustering algorithm, clustering obstacles, and extracting the cluster centroid and boundary points of each obstacle class to avoid the above situation. Secondly, the specific A* algorithm is improved, the search field way of the A* algorithm is optimized, and the optimized 5×5 field search way is used instead of the traditional 3×3 field search way of A* to improve the node search efficiency of the algorithm. Finally, the repulsion function of the artificial potential field algorithm is added to the A* heuristic function as a safety function to increase the obstacle avoidance capability of the A* algorithm. After verification, the improvement can operate better in the dense and cluttered obstacle environment.

Path planning algorithm based on Improved Artificial Potential Field method

The domain of research and development concerning mobile robot obstacle avoidance continues to remain an active area of interest. Artificial potential fields (APF) are a common and effective method for obstacle avoidance path planning, where the robot is guided to the target location by a simulated environmental potential field. Traditional artificial potential field methods tend to trap robots in local minima, impeding their ability to reach the goal. This research endeavours to introduce a new approach, the Improved Artificial Potential Field (IAPF) algorithm, which incorporates the A-star method in constructing the artificial potential field. This technique more effectively addresses the issue of path planning for mobile robots, thereby avoiding local minimum solutions. Through simulation experiments in different scenarios, the feasibility of the IAPF algorithm of this paper is verified. The results show that, compared with the traditional APF method, the IAPF algorithm can solve problem of local minimum and plan a sensible path.

Research on Path Planning and Path Tracking Control of Autonomous Vehicles Based on Improved APF and SMC.

Path planning and tracking control is an essential part of autonomous vehicle research. In terms of path planning, the artificial potential field (APF) algorithm has attracted much attention due to its completeness. However, it has many limitations, such as local minima, unreachable targets, and inadequate safety. This study proposes an improved APF algorithm that addresses these issues. Firstly, a repulsion field action area is designed to consider the velocity of the nearest obstacle. Secondly, a road repulsion field is introduced to ensure the safety of the vehicle while driving. Thirdly, the distance factor between the target point and the virtual sub-target point is established to facilitate smooth driving and parking. Fourthly, a velocity repulsion field is created to avoid collisions. Finally, these repulsive fields are merged to derive a new formula, which facilitates the planning of a route that aligns with the structured road. After path planning, a cubic B-spline path optimization method is proposed to optimize the path obtained using the improved APF algorithm. In terms of path tracking, an improved sliding mode controller is designed. This controller integrates lateral and heading errors, improves the sliding mode function, and enhances the accuracy of path tracking. The MATLAB platform is used to verify the effectiveness of the improved APF algorithm. The results demonstrate that it effectively plans a path that considers car kinematics, resulting in smaller and more continuous heading angles and curvatures compared with general APF planning. In a tracking control experiment conducted on the Carsim-Simulink platform, the lateral error of the vehicle is controlled within 0.06 m at both high and low speeds, and the yaw angle error is controlled within 0.3 rad. These results validate the traceability of the improved APF method proposed in this study and the high tracking accuracy of the controller.

Optimal Path Planning for Autonomous Vehicles Using Artificial Potential Field Algorithm

Optimal Path Planning for Autonomous Vehicles Using Artificial Potential Field Algorithm

Air Channel Planning Based on Improved Deep Q-Learning and Artificial Potential Fields

With the rapid advancement of unmanned aerial vehicle (UAV) technology, the widespread utilization of UAVs poses significant challenges to urban low-altitude safety and airspace management. In the coming future, the quantity of drones is expected to experience a substantial surge. Effectively regulating the flight behavior of UAVs has become an urgent and imperative issue that needs to be addressed. Hence, this paper proposes a standardized approach to UAV flight through the design of an air channel network. The air channel network comprises numerous single air channels, and this study focuses on investigating the characteristics of a single air channel. To achieve optimal outcomes, the concept of the artificial potential field algorithm is integrated into the deep Q-learning algorithm during the establishment of a single air channel. By improving the action space and reward mechanism, the resulting single air channel enables efficient avoidance of various buildings and obstacles. Finally, the algorithm is assessed through comprehensive simulation experiments, demonstrating its effective fulfillment of the aforementioned requirements.

Deep hierarchical reinforcement learning based formation planning for multiple unmanned surface vehicles with experimental results

In this paper, a novel multi-USV formation path planning algorithm is proposed based on deep reinforcement learning. First, a goal-based hierarchical reinforcement learning algorithm is designed to improve training speed and resolve planning conflicts within the formation. Second, an improved artificial potential field algorithm is designed in the training process to obtain the optimal path planning and obstacle avoidance learning scheme for multi-USVs in the determined perceptual environment. Finally, a formation geometry model is established to describe the physical relationships among USVs, and a composite reward function is proposed to guide the training. Numerous simulation tests are conducted, and the effectiveness of the proposed algorithm are further validated through the NEU-MSV01 experimental platform with a combination of parameterized Line of Sight (LOS) guidance.

Improved Artificial Potential Field Algorithm Assisted by Multisource Data for AUV Path Planning.

With the development of ocean exploration technology, the exploration of the ocean has become a hot research field involving the use of autonomous underwater vehicles (AUVs). In complex underwater environments, the fast, safe, and smooth arrival of target points is key for AUVs to conduct underwater exploration missions. Most path-planning algorithms combine deep reinforcement learning (DRL) and path-planning algorithms to achieve obstacle avoidance and path shortening. In this paper, we propose a method to improve the local minimum in the artificial potential field (APF) to make AUVs out of the local minimum by constructing a traction force. The improved artificial potential field (IAPF) method is combined with DRL for path planning while optimizing the reward function in the DRL algorithm and using the generated path to optimize the future path. By comparing our results with the experimental data of various algorithms, we found that the proposed method has positive effects and advantages in path planning. It is an efficient and safe path-planning method with obvious potential in underwater navigation devices.

Robot Path Planning Method Combining Enhanced APF and Improved ACO Algorithm for Power Emergency Maintenance

Considering the limited adaptability of the existing substation inspection robot path planning (PP) algorithms, the authors propose a novel PP method for mobile robots (MR) based on the structure of the ultra-high voltage (UHV) substation inspection robot system. The proposed method combines the improved ant colony optimization (IACO) algorithm and the enhanced artificial potential field (EAPF) algorithm. To minimize the interference of the pheromones, they introduced a pheromone adjustment coefficient in the later iterations of the algorithm. Furthermore, they improved the global pheromone update method, which is beneficial to the MR to search for the optimal path (OP) rapidly. They constructed two environmental models using the grid method, and they used MATLAB to implement comparative experiments between the proposed algorithm and other advanced methods. The results demonstrate that the proposed algorithm outperforms other methods in terms of running time, convergence speed, and global optimization ability.

The Quadruped Robot Uses the Trajectory Planned by DIACO to Complete the Obstacle Avoidance Task

The diffusion-improved ant colony optimization (DIACO) algorithm, as introduced in this paper, addresses the slow convergence speed and poor stability of the ant colony optimization (ACO) in obstacle avoidance path planning for quadruped robots. DIACO employs a nonuniformly distributed initial pheromone, which reduces the blind search time in the early stage. The algorithm updates the heuristic information in the transition probability, which allows ants to better utilize the information from the previous iteration during their path search. Simultaneously, DIACO adjusts the pheromone concentration left by ants on the path based on the map information and diffuses the pheromone within a specific range following the artificial potential field algorithm. In the global pheromone update, DIACO adjusts the pheromone on both the optimal path and the worst path generated by the current iteration, thereby enhancing the probability of ants finding the optimal path in the subsequent iteration. This paper designs a steering gait based on the tort gait to fulfill the obstacle avoidance task of a quadruped robot. The effectiveness of the DIACO algorithm and steering gait is validated through a simulation environment with obstacles constructed in Adams. The simulation results reveal that DIACO demonstrates improved convergence speed and stability compared to ACO, and the quadruped robot effectively completes the obstacle avoidance task using the path planning provided by DIACO in combination with the steering gait.