Optimal Multi-robot Path Planning Using Particle Swarm Optimization Algorithm Improved by Sine and Cosine Algorithms

• Published in: Arabian journal for science and engineering (2011) Vol. 46; no. 4; pp. 3357 - 3381
• Main Authors: Paikray, H. K., Das, P. K., Panda, S.
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2021; Springer Nature B.V
• Subjects: Algorithms; Collision avoidance; Collision dynamics; Energy utilization; Engineering; Humanities and Social Sciences; multidisciplinary; Multiple robots; Particle swarm optimization; Research Article-Computer Engineering and Computer Science; Robots; Science; Trajectory optimization; Trajectory planning; Trigonometric functions; IPSO–SCA; Path planning; Optimal path; Average untraveled target distance; Robots; Execution time
• ISSN: 2193-567X; 1319-8025; 2191-4281
• DOI: 10.1007/s13369-020-05046-9

This paper highlights a new approach to generate an optimal collision-free trajectory path for each robot in a cluttered and unknown workspace using enhanced particle swarm optimization (IPSO) with sine and cosine algorithms (SCAs). In the current work, PSO has enhanced with the notion of democratic rule in human society and greedy strategy for selecting the optimal position in the successive iteration using sine and cosine algorithms. The projected algorithm mainly emphasizes to produce a deadlock-free successive location of every robot from their current location, preserve a good equilibrium between diversification and intensification, and minimize the path distance for each robot. Results achieved from IPSO–SCA have equated with those developed by IPSO and DE in the same workspace to authenticate the efficiency and robustness of the suggested approach. The outcomes of the simulation and real platform result reveal that IPSO–SCA is superior to IPSO and DE in the form of producing an optimal collision-free path, arrival time, and energy utilization during travel.