A hybrid algorithm of particle swarm optimization, metropolis criterion and RTS smoother for path planning of UAVs

Abstract Particle Swarm Optimization (PSO) algorithm is a simple approach with premature convergence and stagnation prone. The loss of efficiency and sub-optimal solution occur frequently while solving path planning problem with PSO. Therefore, a method is proposed to optimize parameters which affect performance of the PSO algorithm by using Rauch–Tung–Striebel (RTS) smoother. Moreover the Metropolis Criterion is applied as acceptance policy, which can prevent the PSO algorithm from falling into local minimums in the proposed method. The RTS smoother is applied to eliminate the irregular error of the PSO updated position, and to smooth the produced path. Experimental results show the proposed method which is based on the fusion of the PSO, Metropolis Criterion and RTS performs better than the existing methods in terms of solution’s quality and robustness in the path planning problem for UAVs.

[1]  Fariborz Jolai,et al.  Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem , 2013 .

[2]  Ellips Masehian,et al.  A multi-objective PSO-based algorithm for robot path planning , 2010, 2010 IEEE International Conference on Industrial Technology.

[3]  Hu Zhijun.  Analysis of Particle Swarm Optimization algorithm global convergence method , 2011 .

[4]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[5]  Soo Kyun Kim,et al.  Fitness switching genetic algorithm for solving combinatorial optimization problems with rare feasible solutions , 2016, The Journal of Supercomputing.

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

[7]  Abdul Rauf Baig,et al.  Optimization of route planning and exploration using multi agent system , 2010, Multimedia Tools and Applications.

[8]  Hai Xuan Le,et al.  Path planning and Obstacle avoidance approaches for Mobile robot , 2016, ArXiv.

[9]  Mansour Sheikhan,et al.  PSO-Optimized Hopfield Neural Network-Based Multipath Routing for Mobile Ad-hoc Networks , 2017, Int. J. Comput. Intell. Syst..

[10]  Sung-Kwun Oh,et al.  Optimized face recognition algorithm using radial basis function neural networks and its practical applications , 2015, Neural Networks.

[11]  V. H. L. Cheng,et al.  OPTIMAL TRAJECTORY SYNTHESIS FOR TERRAIN-FOLLOWING FLIGHT , 1991 .

[12]  Xin-Ping Guan,et al.  A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques , 2015, Appl. Soft Comput..

[13]  Yang Jing,et al.  Application of RTS optimal smoothing algorithm in satellite attitude determination , 2011, 2011 2nd International Conference on Intelligent Control and Information Processing.

[14]  Marco A. Contreras-Cruz,et al.  Mobile robot path planning using artificial bee colony and evolutionary programming , 2015, Appl. Soft Comput..

[15]  Rong Wang,et al.  Two-Dimension Path Planning Method Based on Improved Ant Colony Algorithm , 2015 .

[16]  Ying Sun,et al.  Path planning based on immune genetic algorithm for UAV , 2011, 2011 International Conference on Electric Information and Control Engineering.

[17]  Andy Ju An Wang,et al.  Path Planning for Virtual Human Motion Using Improved A* Star Algorithm , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[18]  Chuyi Song,et al.  Parameter Optimization for Bezier Curve Fitting Based on Genetic Algorithm , 2013, ICSI.

[19]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[20]  Xiangjie Liu,et al.  A Hybrid Improved Particle Swarm Optimization Based on Dynamic Parameters Control and Metropolis Accept Rule Strategy , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[21]  George Anescu,et al.  Particle Swarm Clustering Optimization - a novel Swarm Intelligence approach to Global Optimization , 2013 .

[22]  Mohammad Reza Meybodi,et al.  Multi swarm bare bones particle swarm optimization with distribution adaption , 2016, Appl. Soft Comput..

[23]  R. Broglia,et al.  Use of the Metropolis algorithm to simulate the dynamics of protein chains , 2006, q-bio/0606038.

[24]  Halife Kodaz,et al.  A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem , 2015, Appl. Soft Comput..

[25]  Chen Ying,et al.  Fuzzy adaptive extended Kalman filter SLAM algorithm based on the improved wild geese PSO algorithm , 2013 .

[26]  David Corne,et al.  An adaptive metropolis-hasting sampling algorithm for reservoir uncertainty quantification in Bayesian inference , 2015, ANSS 2015.

[27]  Xie Ming,et al.  Path planning for UAV based on improved heuristic A∗ algorithm , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[28]  Kemal Leblebicioglu,et al.  3D Path Planning for Multiple UAVs for Maximum Information Collection , 2014, J. Intell. Robotic Syst..

[29]  Toshio Fukuda,et al.  Modified PSO algorithm based on flow of wind for odor source localization problems in dynamic environments , 2008 .

[30]  Eliot Winer,et al.  Path Planning of Unmanned Aerial Vehicles using B-Splines and Particle Swarm Optimization , 2009, J. Aerosp. Comput. Inf. Commun..

[31]  Xin Chen,et al.  A hybrid algorithm combining glowworm swarm optimization and complete 2-opt algorithm for spherical travelling salesman problems , 2017, Appl. Soft Comput..

[32]  Alma Y. Alanis,et al.  Smooth global and local path planning for mobile robot using particle swarm optimization, radial basis functions, splines and Bézier curves , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).