AERPSO - An adaptive exploration robotic PSO based cooperative algorithm for multiple target searching

被引:19
作者
Garg, Vikram [1 ]
Shukla, Anupam [2 ]
Tiwari, Ritu [2 ]
机构
[1] ABV Indian Inst Informat Technol & Management, Dept Informat & Commun Technol, Morena Link Rd, Gwalior 474015, Madhya Pradesh, India
[2] Indian Inst Informat Technol, Dept Comp Sci & Engn, Near Bopdev Ghat, Pune 411048, Maharashtra, India
关键词
Swarm intelligence; Target searching; Particle swarm optimization; AERPSO; PARTICLE SWARM OPTIMIZATION; MULTIROBOT;
D O I
10.1016/j.eswa.2022.118245
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Target searching with autonomous robots require an efficient target search method that considers their constraints and environmental characteristics. Particle swarm optimization (PSO) is a fantastic population-based optimization algorithm. It is often used in swarm robotics cooperative search jobs because of its inspiration resources and velocity updating function. Given the global optimization features of PSO, it is simple to converge on a particular location in a search environment and miss out on opportunities to learn more. This paper proposes an adaptive exploration robotic PSO (AERPSO) to solve multi-target search problems. The proposed method enhances the chances of exploring unexplored regions and helps with obstacle avoidance using evolutionary speed and aggregation degree. The adaptive inertia weight helps in enhanced exploration. The simulation results compiled from various simulation experiments show that AERPSO performs way ahead of the existing state-of-the-art techniques for target searching. The proposed algorithm improves the search time by approximately 40% and the detection rate by 25% in comparison with existing approaches. It balances exploration and exploitation to become an excellent approach for multi-target searching.
引用
收藏
页数:11
相关论文
共 46 条
  • [1] Target Recovery for Robust Deep Learning-Based Person Following in Mobile Robots: Online Trajectory Prediction
    Algabri, Redhwan
    Choi, Mun-Taek
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (09):
  • [2] Multi-robot formation control and object transport in dynamic environments via constrained optimization
    Alonso-Mora, Javier
    Baker, Stuart
    Rus, Daniela
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2017, 36 (09) : 1000 - 1021
  • [3] Arnold R.D., 2018, J Int Humanit Action, V3, P18, DOI [10.1186/s41018-018-0045-4, DOI 10.1186/S41018-018-0045-4]
  • [4] Swarm robotics search & rescue: A novel artificial intelligence-inspired optimization approach
    Bakhshipour, M.
    Ghadi, M. Jabbari
    Namdari, F.
    [J]. APPLIED SOFT COMPUTING, 2017, 57 : 708 - 726
  • [5] An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments
    Cai, Yifan
    Yang, Simon X.
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2013, 86 (10) : 1720 - 1732
  • [6] Obstacle avoidance control of redundant robots using variants of particle swarm optimization
    Chyan, Goh Shyh
    Ponnambalam, S. G.
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2012, 28 (02) : 147 - 153
  • [7] A hyper-heuristic methodology for coordinating swarms of robots in target search
    Cimino, Mario G. C. A.
    Minici, Domenico
    Monaco, Manilo
    Petrocchi, Stefano
    Vaglini, Gigliola
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2021, 95
  • [8] Couceiro M. S., 2011, 2011 Proceedings of IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR 2011), P327, DOI 10.1109/SSRR.2011.6106751
  • [9] RbRDPSO: Repulsion-Based RDPSO for Robotic Target Searching
    Dadgar, Masoud
    Couceiro, Micael S.
    Hamzeh, Ali
    [J]. IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF ELECTRICAL ENGINEERING, 2020, 44 (01) : 551 - 563
  • [10] A PSO-based multi-robot cooperation method for target searching in unknown environments
    Dadgar, Masoud
    Jafari, Shahram
    Hamzeh, Ali
    [J]. NEUROCOMPUTING, 2016, 177 : 62 - 74