Electronics Optics & Control, Volume. 24, Issue 11, 31(2017)
Dynamic Path Planning for UAVs Based on Multi-strategy SSO and Improved A* Algorithm
In order to solve the problems of dynamic path planning for Unmanned Aerial Vehicles (UAVs) confronted with sudden threats,a dynamic UAV path-planning method is proposed based on multi-strategy SSO (Social Spider Optimization) and the improved A* algorithm.The UAV path planning is divided into two stages: static path planning and real-time evasion under sudden threat.At the stage of static path planning,multi-strategy SSO optimization algorithm is used to solve the polar-coordinate path-planning model,and the mechanisms of perfect elastic collision and adaptive skipping are introduced,which can improve the feasibility of the path-planning results while satisfying the restraints of flight performance.At the stage of real-time evasion under unexpected threat,the improved A* algorithm is used for path planning in local regions for a second time.Through expanding the number of neighborhood for A* algorithm and introducing the minimum “bent” estimation cost function,a smoother optimal path can be obtained while satisfying the real-time requirements.The simulation results show that the proposed method can provide more satisfactory dynamic path-planning for UAVs.
Get Citation
Copy Citation Text
TIAN Kuo, LIU Xu. Dynamic Path Planning for UAVs Based on Multi-strategy SSO and Improved A* Algorithm[J]. Electronics Optics & Control, 2017, 24(11): 31
Category:
Received: Apr. 22, 2017
Accepted: --
Published Online: Nov. 27, 2017
The Author Email: