3D Path Planning Method for UAV Based on Improved Artificial Potential Field
Open Access
- 1 October 2020
- journal article
- research article
- Published by EDP Sciences in Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
- Vol. 38 (5) , 977-986
Abstract
Path planning is the key technology for UAV to achieve autonomous flight. Considering the shortcomings of path planning based on the conventional potential field method, this paper proposes an improved optimization algorithm based on the artificial potential field method and extends it to three-dimensional space to better achieve flight constrained 3D online path planning for UAVs. The algorithm is improved and optimized aiming at the three problems of goal nonreachable with obstacle nearby (GNWON), easy to fall into local minimum, and path oscillation in traditional artificial potential field method. First, an improved potential field function with relative distance is used to solve the GNWON, and an optimized repulsive potential field calculation method based on different obstacles or threat models is proposed to optimize the planned path. Secondly, in order to make the drone jump out of the local minimum trap, a method of setting heuristic sub-target points is proposed. For local path oscillation, a method using memory sum force was proposed to improve the oscillation. The simulation results show that the improved optimization algorithm in this paper effectively makes up for the shortcomings of the traditional artificial potential field method, and the designed 3D online path planning algorithm for the UAV is practical and feasible.Keywords
This publication has 12 references indexed in Scilit:
- Fast Sampling-Based Cost-Aware Path Planning With Nonmyopic Extensions Using Cross EntropyIEEE Transactions on Robotics, 2017
- Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical SituationInternational Journal on Artificial Intelligence Tools, 2017
- Multi colony ant optimization for UAV path planning with obstacle avoidance2016
- 3-D dynamic path planning for UAV based on interfered fluid flow2014
- A Selective Retraction-Based RRT Planner for Various EnvironmentsIEEE Transactions on Robotics, 2014
- Path Planning in Complex 3D Environments Using a Probabilistic Roadmap MethodInternational Journal of Automation and Computing, 2013
- A dynamical system approach to realtime obstacle avoidanceAutonomous Robots, 2012
- Smooth Flight Trajectory Planning in the Presence of No-Fly Zones and ObstaclesJournal of Guidance, Control, and Dynamics, 2010
- Real-time obstacle avoidance for manipulators and mobile robots2005
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986