A New Dynamic Path Planning Approach for Unmanned Aerial Vehicles

Dynamic path planning is one of the key procedures for unmanned aerial vehicles (UAV) to successfully fulfill the diversified missions. In this paper, we propose a new algorithm for path planning based on ant colony optimization (ACO) and artificial potential field. In the proposed algorithm, both dynamic threats and static obstacles are taken into account to generate an artificial field representing the environment for collision free path planning. To enhance the path searching efficiency, a coordinate transformation is applied to move the origin of the map to the starting point of the path and in line with the source-destination direction. Cost functions are established to represent the dynamically changing threats, and the cost value is considered as a scalar value of mobile threats which are vectors actually. In the process of searching for an optimal moving direction for UAV, the cost values of path, mobile threats, and total cost are optimized using ant optimization algorithm. The experimental results demonstrated the performance of the new proposed algorithm, which showed that a smoother planning path with the lowest cost for UAVs can be obtained through our algorithm.

[1]  Min Cheol Lee,et al.  A new technique to escape local minimum in artificial potential field based path planning , 2003 .

[2]  Min Zhao,et al.  Unmanned aerial vehicle dynamic path planning in an uncertain environment , 2014, Robotica.

[3]  Rochdi Merzouki,et al.  A novel approach to integrate artificial potential field and fuzzy logic into a common framework for robots autonomous navigation , 2014, J. Syst. Control. Eng..

[4]  Emmanouil Tsardoulias,et al.  A Review of Global Path Planning Methods for Occupancy Grid Maps Regardless of Obstacle Density , 2016, J. Intell. Robotic Syst..

[5]  Mingyue Ding,et al.  Route Planning for Unmanned Aerial Vehicle (UAV) on the Sea Using Hybrid Differential Evolution and Quantum-Behaved Particle Swarm Optimization , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  X. Rong Li,et al.  UAV Route Planning for Joint Search and Track Missions—An Information-Value Approach , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Ian Postlethwaite,et al.  A Probabilistically Robust Path Planning Algorithm for UAVs Using Rapidly-Exploring Random Trees , 2013, J. Intell. Robotic Syst..

[9]  Demin Xu,et al.  Intelligent Online Path Planning for UAVs in Adversarial Environments , 2012 .

[10]  Olivier Lavialle,et al.  Consideration of obstacle danger level in path planning using A* and Fast-Marching optimisation: comparative study , 2003, Signal Process..

[11]  Ting Jiang,et al.  A new sense-through-foliage target recognition method based on hybrid differential evolution and self-adaptive particle swarm optimization-based support vector machine , 2015, Neurocomputing.

[12]  Saied Asghari,et al.  A reliable path between target users and clients in social networks using an inverted ant colony optimization algorithm , 2017 .

[13]  Lei Zou,et al.  On Global Smooth Path Planning for Mobile Robots using a Novel Multimodal Delayed PSO Algorithm , 2017, Cognitive Computation.

[14]  Haibin Duan,et al.  Multiple UAVs/UGVs heterogeneous coordinated technique based on Receding Horizon Control (RHC) and velocity vector control , 2011 .

[15]  Zbigniew Nagórny.  Application of a Modified Hopfield Network to the Traveling Salesman Problem , 2009 .

[16]  Ming Gu,et al.  The Application of the Fuzzy ART Neural Network Algorithm , 2014 .

[17]  Fuad E. Alsaadi,et al.  A switching delayed PSO optimized extreme learning machine for short-term load forecasting , 2017, Neurocomputing.

[18]  Heidar Ali Talebi,et al.  A new approach in UAV path planning using Bezier–Dubins continuous curvature path , 2016 .

[19]  Robert J. Szczerba,et al.  Robust algorithm for real-time route planning , 2000, IEEE Trans. Aerosp. Electron. Syst..

[20]  Fuad E. Alsaadi,et al.  A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay , 2016, Cognitive Computation.

[21]  Hong Zhang,et al.  Path planning for intelligent robot based on switching local evolutionary PSO algorithm , 2016 .

[22]  Zhen Wang,et al.  A Multimetric Ant Colony Optimization Algorithm for Dynamic Path Planning in Vehicular Networks , 2015, Int. J. Distributed Sens. Networks.

[23]  Daniel Delahaye,et al.  Potential Odor Intensity Grid Based UAV Path Planning Algorithm with Particle Swarm Optimization Approach , 2016 .

[24]  Meng You-xin.  Path Planning for UAV Based on Mixed Ant Colony Algorithm , 2011 .

[25]  Xiaohui Yuan,et al.  A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity , 2016, Journal of Network and Systems Management.