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
关键词
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
相关论文
共 50 条
  • [1] Optimal Multi-robot Path Planning Using Particle Swarm Optimization Algorithm Improved by Sine and Cosine Algorithms
    Paikray, H. K.
    Das, P. K.
    Panda, S.
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (04) : 3357 - 3381
  • [2] An Improved Particle Swarm Optimization for Multi-Robot Path Planning
    Das, P. K.
    Sahoo, B. M.
    Behera, H. S.
    Vashisht, S.
    [J]. 2016 1ST INTERNATIONAL CONFERENCE ON INNOVATION AND CHALLENGES IN CYBER SECURITY (ICICCS 2016), 2016, : 97 - 106
  • [3] A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning
    Das, P. K.
    Behera, H. S.
    Panigrahi, B. K.
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2016, 28 : 14 - 28
  • [4] Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators
    Das, P. K.
    Jena, P. K.
    [J]. APPLIED SOFT COMPUTING, 2020, 92
  • [5] Multi-robot path planning using an improved self-adaptive particle swarm optimization
    Tang, Biwei
    Kui Xiang
    Pang, Muye
    Zhu Zhanxia
    [J]. INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (05):
  • [6] A New Multi-Robot Path Planning Algorithm: Dynamic Distributed Particle Swarm Optimization
    Ayari, Asma
    Bouamama, Sadok
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING AND ROBOTICS (RCAR), 2017, : 437 - 442
  • [7] Hybridization of Kidney-Inspired and Sine–Cosine Algorithm for Multi-robot Path Planning
    Pradipta Kumar Das
    [J]. Arabian Journal for Science and Engineering, 2020, 45 : 2883 - 2900
  • [8] An improved whale optimization algorithm for multi-robot path planning
    Shao, Yijun
    Zhu, Liangkuan
    Su, Chunyu
    Wang, Jingyu
    [J]. ENGINEERING OPTIMIZATION, 2024,
  • [9] Hybridization of Kidney-Inspired and Sine-Cosine Algorithm for Multi-robot Path Planning
    Das, Pradipta Kumar
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (04) : 2883 - 2900
  • [10] Multi-Robot Path Planning Based on Multi-Objective Particle Swarm Optimization
    Thabit, Sahib
    Mohades, Ali
    [J]. IEEE ACCESS, 2019, 7 : 2138 - 2147