Cubic Spline Interpolation-Based Robot Path Planning Using a Chaotic Adaptive Particle Swarm Optimization Algorithm

This paper proposed a cubic spline interpolation-based path planning method to maintain the smoothness of moving the robot’s path. Several path nodes were selected as control points for cubic spline interpolation. A full path was formed by interpolating on the path of the starting point, control points, and target point. In this paper, a novel chaotic adaptive particle swarm optimization (CAPSO) algorithm has been proposed to optimize the control points in cubic spline interpolation. In order to improve the global search ability of the algorithm, the position updating equation of the particle swarm optimization (PSO) is modified by the beetle foraging strategy. Then, the trigonometric function is adopted for the adaptive adjustment of the control parameters for CAPSO to weigh global and local search capabilities. At the beginning of the algorithm, particles can explore better regions in the global scope with a larger speed step to improve the searchability of the algorithm. At the later stage of the search, particles do fine search around the extremum points to accelerate the convergence speed of the algorithm. The chaotic map is also used to replace the random parameter of the PSO to improve the diversity of particle swarm and maintain the original random characteristics. Since all chaotic maps are different, the performance of six benchmark functions was tested to choose the most suitable one. The CAPSO algorithm was tested for different number of control points and various obstacles. The simulation results verified the effectiveness of the proposed algorithm compared with other algorithms. And experiments proved the feasibility of the proposed model in different dynamic environments.

[1]  Farhad Bayat,et al.  Mobile robots path planning: Electrostatic potential field approach , 2018, Expert Syst. Appl..

[2]  Xingsheng Gu,et al.  A dynamic inertia weight particle swarm optimization algorithm , 2008 .

[3]  M. Nikulin,et al.  Comparison of hypertabastic survival model with other unimodal hazard rate functions using a goodness‐of‐fit test , 2017, Statistics in medicine.

[4]  Weirong Liu,et al.  A Chaotic Adaptive Particle Swarm Optimization for Robot Path Planning , 2019, 2019 Chinese Control Conference (CCC).

[5]  Dayal R. Parhi,et al.  An Intelligent Path Planning Approach for Humanoid Robots Using Adaptive Particle Swarm Optimization , 2018, Int. J. Artif. Intell. Tools.

[6]  Sajjad Gharaghani,et al.  Spectrophotometric determination of synthetic colorants using PSO-GA-ANN. , 2017, Food chemistry.

[7]  Renato Seiji Tavares,et al.  Simulated annealing with adaptive neighborhood: A case study in off-line robot path planning , 2011, Expert Syst. Appl..

[8]  Peyman Ayubi,et al.  A blind and robust video watermarking based on IWT and new 3D generalized chaotic sine map , 2018 .

[9]  Steven Li,et al.  Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization , 2015, Reliab. Eng. Syst. Saf..

[10]  Dali Wei,et al.  Inertia Weight Particle Swarm Optimization with Boltzmann Exploration , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[11]  Mohamed Elhoseny,et al.  Bezier Curve Based Path Planning in a Dynamic Field using Modified Genetic Algorithm , 2017, J. Comput. Sci..

[12]  Bijaya K. Panigrahi,et al.  Binary Grey Wolf Optimizer for large scale unit commitment problem , 2018, Swarm Evol. Comput..

[13]  Hong Li Bian.  Study on Chaotic Time Series Prediction Algorithm for Kent Mapping Based on Particle Swarm Optimization , 2014 .

[14]  Mohamed H. Haggag,et al.  A novel chaotic salp swarm algorithm for global optimization and feature selection , 2018, Applied Intelligence.

[15]  M. Schildhauer,et al.  Using multi‐timescale methods and satellite‐derived land surface temperature for the interpolation of daily maximum air temperature in Oregon , 2015 .

[16]  Chih-Hsing Chu,et al.  Improving optimization of tool path planning in 5-axis flank milling using advanced PSO algorithms , 2013 .

[17]  Wadaed Uturbey,et al.  Performance assessment of PSO, DE and hybrid PSO–DE algorithms when applied to the dispatch of generation and demand , 2013 .

[18]  Min Huang,et al.  Multi-swarm particle swarm optimization based risk management model for virtual enterprise , 2009, GEC '09.

[19]  Giorgio C. Buttazzo,et al.  Energy-Aware Spiral Coverage Path Planning for UAV Photogrammetric Applications , 2018, IEEE Robotics and Automation Letters.

[20]  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..

[21]  Hong Liu,et al.  A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm , 2018, Appl. Soft Comput..

[22]  Shiwei Yu,et al.  Provincial carbon intensity abatement potential estimation in China: A PSO–GA-optimized multi-factor environmental learning curve method , 2015 .

[23]  Manjunatha Mahadevappa,et al.  Trajectory Path Planning of EEG Controlled Robotic Arm Using GA , 2015, IHCI.

[24]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[25]  Joonki Paik,et al.  Multisensor Super Resolution Using Directionally-Adaptive Regularization for UAV Images , 2015, Sensors.

[26]  Bertrand K. Hassani,et al.  Distortion Risk Measures or the Transformation of Unimodal Distributions into Multimodal Functions , 2015 .

[27]  Ali A. Abed,et al.  Mobile robot navigation using PSO-optimized fuzzy artificial potential field with fuzzy control , 2017, J. Intell. Fuzzy Syst..

[28]  Bijaya K. Panigrahi,et al.  Solution to unit commitment in power system operation planning using binary coded modified moth flame optimization algorithm (BMMFOA): A flame selection based computational technique , 2017, J. Comput. Sci..

[29]  Yong Wang,et al.  Research on Substation PD Monitoring Method Based on Patrol Robot , 2019, 2019 International Conference on High Performance Big Data and Intelligent Systems (HPBD&IS).

[30]  Fei Han,et al.  An Improved Hybrid Method Combining Gravitational Search Algorithm With Dynamic Multi Swarm Particle Swarm Optimization , 2019, IEEE Access.

[31]  Uk-Youl Huh,et al.  A G2 Continuous Path-smoothing Algorithm Using Modified Quadratic Polynomial Interpolation , 2014 .

[32]  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.

[33]  Jamshid Aghaei,et al.  Application of chaos-based chaotic invasive weed optimization techniques for environmental OPF problems in the power system , 2014 .

[34]  Reza Moghdani,et al.  Volleyball Premier League Algorithm , 2018, Appl. Soft Comput..

[35]  Hari Mohan Dubey,et al.  Optimization of benchmark functions using a nature inspired bird swarm algorithm , 2017, 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT).

[36]  Rajesh Kumar,et al.  Optimal schedule of plug in electric vehicles in smart grid with constrained parking lots , 2016, 2016 IEEE 6th International Conference on Power Systems (ICPS).

[37]  Jin Wang,et al.  A PSO based Energy Efficient Coverage Control Algorithm for Wireless Sensor Networks , 2018 .

[38]  Weiping Ding,et al.  A Layered-Coevolution-Based Attribute-Boosted Reduction Using Adaptive Quantum-Behavior PSO and Its Consistent Segmentation for Neonates Brain Tissue , 2018, IEEE Transactions on Fuzzy Systems.

[39]  Oscar Castillo,et al.  Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic , 2013, Expert Syst. Appl..

[40]  Halife Kodaz,et al.  A parallel cooperative hybrid method based on ant colony optimization and 3-Opt algorithm for solving traveling salesman problem , 2016, Soft Computing.

[41]  Yudong Zhang,et al.  Fruit Classification by Wavelet-Entropy and Feedforward Neural Network Trained by Fitness-Scaled Chaotic ABC and Biogeography-Based Optimization , 2015, Entropy.

[42]  Jing J. Liang,et al.  Novel benchmark functions for continuous multimodal optimization with comparative results , 2016, Swarm Evol. Comput..

[43]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[44]  Andrej Babinec,et al.  Modelling of Mechanical and Mechatronic Systems MMaMS 2014 Path planning with modified A star algorithm for a mobile robot , 2014 .

[45]  Shuai Li,et al.  BAS: Beetle Antennae Search Algorithm for Optimization Problems , 2017, ArXiv.

[46]  Aurora Trinidad Ramirez Pozo,et al.  A decomposition-based binary ACO algorithm for the multiobjective UBQP , 2017, Neurocomputing.

[47]  Arun Kumar Sangaiah,et al.  A Hybrid Method for Mobile Agent Moving Trajectory Scheduling using ACO and PSO in WSNs , 2019, Sensors.

[48]  Jianping Yuan,et al.  Optimal trajectory planning of free-floating space manipulator using differential evolution algorithm , 2018 .

[49]  Rui Yao,et al.  A novel intelligent diagnosis method using optimal LS-SVM with improved PSO algorithm , 2017, Soft Computing.

[50]  Jinde Cao,et al.  A Novel Fixed Point Feedback Approach Studying the Dynamical Behaviors of Standard Logistic Map , 2019, Int. J. Bifurc. Chaos.