A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment

This paper proposed a novel approach to determine the optimal trajectory of the path for multi-robots in a clutter environment using hybridization of improved particle swarm optimization (IPSO) with differentially perturbed velocity (DV) algorithm. The objective of the algorithm is to minimize the maximum path length that corresponds to minimize the arrival time of all the robots to their respective destination in the environment. The robots on the team make independent decisions, coordinate, and cooperate with each other to determine the next positions from their current position in the world map using proposed hybrid IPSO-DV. The proposed scheme adjusts the velocity of the robots by incorporating a vector differential operator inherited from Differential Evolution (DE) in IPSO. Finally the analytical and experimental results of the multi-robot path planning have been compared to those obtained by IPSO-DV, IPSO, DE in a similar environment. Simulation and khepera environment results are compared with those obtained by IPSO-DV to ensure the integrity of the algorithm. The results obtained from Simulation as well as Khepera environment reveal that, the proposed IPSO-DV performs better than IPSO and DE with respect to optimal trajectory path length and arrival time.

[1]  Li Ning,et al.  PATH PLANNING FOR MOBILE ROBOT BASED ON PARTICLE SWARM OPTIMIZATION , 2004 .

[2]  Zhao Chun-xia.  Particle swarm optimization based on endocrine regulation mechanism , 2007 .

[3]  Chang Liu,et al.  A New Path Planning Method Based on Firefly Algorithm , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[4]  Amit Konar,et al.  Improving particle swarm optimization with differentially perturbed velocity , 2005, GECCO '05.

[5]  Shi Hongbo,et al.  Path planning for mobile robot based on particle swarm optimization , 2008, 2008 Chinese Control and Decision Conference.

[6]  S. N. Patro,et al.  Artificial Immune System Based Path Planning of Mobile Robot , 2012, Soft Computing Techniques in Vision Science.

[7]  Amit Konar,et al.  A Deterministic Improved Q-Learning for Path Planning of a Mobile Robot , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  M. M. Ali,et al.  Differential evolution algorithms using hybrid mutation , 2007, Comput. Optim. Appl..

[9]  Radu-Emil Precup,et al.  Multi-robot GSA- and PSO-based optimal path planning in static environments , 2013, 9th International Workshop on Robot Motion and Control.

[10]  Ellips Masehian,et al.  Multi-Objective PSO- and NPSO-based Algorithms for Robot Path Planning , 2010 .

[11]  Ranjan Sahoo Rashmi,et al.  Navigational Path Planning of Multi-Robot using Honey Bee Mating Optimization Algorithm (HBMO) , 2011 .

[12]  Mansoor Davoodi Monfared,et al.  Clear and smooth path planning , 2015, Appl. Soft Comput..

[13]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[14]  Simon X. Yang,et al.  A Neural Network Approach to Dynamic Task Assignment of Multirobots , 2006, IEEE Transactions on Neural Networks.

[15]  Jin-Hui Zhu,et al.  Obstacle avoidance with multi-objective optimization by PSO in dynamic environment , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[16]  Klaus Schilling,et al.  Hierarchical spline path planning method for complex environments , 2018, ICINCO-RA.

[17]  Xiao-Feng Xie,et al.  Adaptive particle swarm optimization on individual level , 2002, 6th International Conference on Signal Processing, 2002..

[18]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[19]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[20]  Yuanlong Wei,et al.  A path planning algorithm using artificial potential field based on probability map , 2011, 2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[21]  Jianhua Zhang,et al.  Robot path planning in uncertain environment using multi-objective particle swarm optimization , 2013, Neurocomputing.

[22]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[23]  Swagatam Das,et al.  Modified Particle Swarm Optimization with Switching Update Strategy , 2012, SEMCCO.

[24]  Radu-Emil Precup,et al.  Optimal Robot Path Planning Using Gravitational Search Algorithm , 2013 .

[25]  Xianmin Wei.  Robot Path Planning Based on Simulated Annealing and Artificial Neural Networks , 2013 .

[26]  Hubert Roth,et al.  A Hybrid Approach Based on ACO and Ga for Multi Objective Mobile Robot Path Planning , 2014 .

[27]  Swagatam Das,et al.  Adaptive Differential Evolution with Directional Information Based Search Moves , 2012, SEMCCO.

[28]  Pratyusha Rakshit,et al.  Realization of an Adaptive Memetic Algorithm Using Differential Evolution and Q-Learning: A Case Study in Multirobot Path Planning , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Debasish Ghose,et al.  Chasing Multiple Mobile Signal Sources: A Glowworm Swarm Optimization Approach , 2007, IICAI.

[31]  Pratyusha Rakshit,et al.  Multi-robot path-planning using artificial bee colony optimization algorithm , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[32]  Debasish Ghose,et al.  A Glowworm Swarm Optimization Based Multi-robot System for Signal Source Localization , 2009 .

[33]  Jianhua Zhang,et al.  Multi-objective Particle Swarm Optimization for Robot Path Planning in Environment with Danger Sources , 2011, J. Comput..

[34]  Amit Konar,et al.  Cooperative multi-robot path planning using differential evolution , 2009, J. Intell. Fuzzy Syst..

[35]  Radu-Emil Precup,et al.  Hybrid PSO-GSA robot path planning algorithm in static environments with danger zones , 2013, 2013 17th International Conference on System Theory, Control and Computing (ICSTCC).

[36]  Martin Saska,et al.  Predictive control and stabilization of nonholonomic formations with integrated spline-path planning , 2016, Robotics Auton. Syst..

[37]  Yangmin Li,et al.  Smooth Path Planning of a Mobile Robot Using Stochastic Particle Swarm Optimization , 2006, 2006 International Conference on Mechatronics and Automation.

[38]  Libor Preucil,et al.  Robot Path Planning using Particle Swarm Optimization of Ferguson Splines , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[39]  Ming-Yi Ju,et al.  Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding , 2014, TheScientificWorldJournal.

[40]  Gu Guochang,et al.  Path Planning Based on Improved Binary Particle Swarm Optimization Algorithm , 2008, 2008 IEEE Conference on Robotics, Automation and Mechatronics.

[41]  De-Bao Sun,et al.  Path planning for mobile robot using the particle swarm optimization with mutation operator , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[42]  Mansoor Davoodi Monfared,et al.  An optimal algorithm for two robots path planning problem on the grid , 2013, Robotics Auton. Syst..

[43]  Klaus Schilling,et al.  Voronoi strains - a spline path planning algorithm for complex environments , 2007, Artificial Intelligence and Applications.

[44]  Mohammad Bagher Fakhrzad,et al.  Team Robot Motion Planning in Dynamics Environments Using a New Hybrid Algorithm (Honey Bee Mating Optimization-Tabu List) , 2014 .