A Novel Approach for Swarm Robotic Target Searches Based on the DPSO Algorithm

被引:15
作者
Du, Yanzhi [1 ]
机构
[1] Univ Shanghai Sci & Technol, Sch Opt Elect & Comp Engn, Shanghai 200093, Peoples R China
关键词
Robots; Robot sensing systems; Robot kinematics; Swarm robotics; Particle swarm optimization; Energy consumption; Task analysis; DPSO; communication limit; communication energy consumption; target search; ODOR SOURCE LOCALIZATION; OPTIMIZATION ALGORITHM; PSO; MULTIROBOT; ENVIRONMENT; SIMULATION; STRATEGY; NETWORK;
D O I
10.1109/ACCESS.2020.3045177
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cooperation between individuals plays a very important role when swarm robots search for targets. In this article, we present a novel approach that is based on the distributed particle swarm optimization (DPSO) algorithm to guide swarm robots to search for targets. Both the communication limit and the communication energy consumption (CEC) of the robots are considered. In the proposed approach, robot representatives are selected to represent all of the robots to transfer data to the base stations. The initial deployment and relocation approaches of the base stations are introduced to shorten the transmission distance of the data and to improve the search performance. In addition, a dynamic swarm division method is proposed to efficiently handle cases in which there is more than one target that must be searched for simultaneously. The effectiveness of the proposed approach is verified by some experiments. Simulation results have demonstrated that the proposed approach performs well against other comparative algorithms in various cases.
引用
收藏
页码:226484 / 226505
页数:22
相关论文
共 57 条
[31]  
Luo De-han, 2008, Robot, V30, P536
[32]   Toward target search approach of swarm robotics in limited communication environment based on robot chains with elimination mechanism [J].
Luo, Yandong ;
Guo, Jianwen ;
Ye, Guoliang ;
Wang, Yan ;
Xie, Li ;
Wang, Xiang ;
Zhang, Shaohui ;
Yan, Xiaohui .
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (03)
[33]   Multi-Robot Exploration and Fire Searching [J].
Marjovi, Ali ;
Nunes, Joao Goncalo ;
Marques, Lino ;
de Almeida, Anibal .
2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, :1929-1934
[34]   Comparing Swarm Algorithms for Large Scale Multi-source Localization [J].
McGill, Kathleen ;
Taylor, Stephen .
2009 IEEE INTERNATIONAL CONFERENCE ON TECHNOLOGIES FOR PRACTICAL ROBOT APPLICATIONS (TEPRA 2009), 2009, :48-54
[35]  
Melo R., 2018, P 9 INT MULT COMPL I, P1
[36]  
Najd Ataei H., 2013, INT C IND ENG OTH AP, P312, DOI DOI 10.1007/978-3-642-38577-3_32
[37]  
Nakisa B., 2018, J THEORETICAL APPL I, V96, P4055
[38]   Bacterial foraging optimization based on improved chemotaxis process and novel swarming strategy [J].
Pang, Bao ;
Song, Yong ;
Zhang, Chengjin ;
Wang, Hongling ;
Yang, Runtao .
APPLIED INTELLIGENCE, 2019, 49 (04) :1283-1305
[39]  
Patel S. K., 2014, INT J EMERG TECHNOL, V4, P515
[40]  
Perreault L, 2014, 2014 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), P65