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

被引:2
作者
H. K. Paikray
P. K. Das
S. Panda
机构
[1] VSSUT,Department of Computer Application
[2] VSSUT,Department of Information Technology
来源
Arabian Journal for Science and Engineering | 2021年 / 46卷
关键词
IPSO–SCA; Path planning; Optimal path; Robots; Execution time; Average untraveled target distance;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:3357 / 3381
页数:24
相关论文
共 80 条
  • [1] Kamil F(2015)A review on motion planning and obstacle avoidance approaches in dynamic environments Adv. Robot. Autom. 4 134-142
  • [2] Qu Y(2019)Analyzing crowd dynamic characteristics of boarding and alighting process in urban metro stations Phys. A 526 121075-753
  • [3] Das PK(2016)A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment Neurocomputing 207 735-1276
  • [4] Behera HS(2013)A survey on coverage path planning for robotics Robotics and Autonomous systems 61 1258-185
  • [5] Das S(2013)Robot path planning in uncertain environment using multi-objective particle swarm optimization Neurocomputing 103 172-585
  • [6] Tripathy HK(2018)A hybridized regression-adaptive ant colony optimization approach for navigation of humanoids in a cluttered environment Appl. Soft Comput. 68 565-67
  • [7] Panigrahi BK(2019)Neural network-based approaches for mobile robot navigation in static and moving obstacles environments Intell. Serv. Robot. 12 55-1582
  • [8] Pradhan SK(2017)Exploiting AIS data for intelligent maritime navigation: a comprehensive survey from data to methodology IEEE Trans. Intell. Transp. Syst. 19 1559-313
  • [9] Galceran Enric(2016)Multi-robot path planning in a dynamic environment using improved gravitational search algorithm J. Electr. Syst. Inf. Technol. 3 295-28
  • [10] Carreras Marc(2016)A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning Swarm Evol. Comput. 28 14-17