{"title":"A high-effective swarm intelligence-based multi-robot cooperation method for target searching in unknown hazardous environments","authors":"Xiankun Lin, Feng Gao, Wenhui Bian","doi":"10.1016/j.eswa.2024.125609","DOIUrl":null,"url":null,"abstract":"<div><div>To solve target searching problems for multi-robot cooperation with inaccurate target distance perception in unknown hazardous environments, a hybrid adaptive robotic particle swarm optimizer (RPSO) and grey wolf optimizer (GWO) based algorithm with continuous virtual target guidance is proposed for high effective path planning in the searching. In the initial searching stages, both the wolf behavior-generated position and the <em>gbest</em> position and the <em>pbesti</em> positions from RPSO are employed to guide the motions of robots. With the information provided by these initial robot movement paths, a geometric model is established to generate potential targets. The K-means cluster algorithm is introduced to estimate a virtual target position online from potential targets, with new robot-presenting route information to update the history path information. Then the virtual position is employed as one of the direction components to help the robots approach the actual target. In addition, to avoid mobile robots falling into local convergence, a heuristic moving direction determination scheme is utilized to make robots circumvent obstacles in swarm motions, as well as a mutual repulsion algorithm to keep them in a scattering state. Simulation experiments on different types of unknown environments with varied robot numbers and adaptability testing for a dynamic target are carried out to verify the feasibility of the proposed target searching method with comparisons to the other three famous target searching algorithms. It is verified from the results that the presented method can not only contribute a 100% success rate in all runs of searching for a stochastic dynamic target under a limited maximal velocity, but also produce both the shortest path length and minimum iterations in terms of statistical metrics over the comparative methods.</div></div>","PeriodicalId":50461,"journal":{"name":"Expert Systems with Applications","volume":"262 ","pages":"Article 125609"},"PeriodicalIF":7.5000,"publicationDate":"2024-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Expert Systems with Applications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S095741742402476X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
To solve target searching problems for multi-robot cooperation with inaccurate target distance perception in unknown hazardous environments, a hybrid adaptive robotic particle swarm optimizer (RPSO) and grey wolf optimizer (GWO) based algorithm with continuous virtual target guidance is proposed for high effective path planning in the searching. In the initial searching stages, both the wolf behavior-generated position and the gbest position and the pbesti positions from RPSO are employed to guide the motions of robots. With the information provided by these initial robot movement paths, a geometric model is established to generate potential targets. The K-means cluster algorithm is introduced to estimate a virtual target position online from potential targets, with new robot-presenting route information to update the history path information. Then the virtual position is employed as one of the direction components to help the robots approach the actual target. In addition, to avoid mobile robots falling into local convergence, a heuristic moving direction determination scheme is utilized to make robots circumvent obstacles in swarm motions, as well as a mutual repulsion algorithm to keep them in a scattering state. Simulation experiments on different types of unknown environments with varied robot numbers and adaptability testing for a dynamic target are carried out to verify the feasibility of the proposed target searching method with comparisons to the other three famous target searching algorithms. It is verified from the results that the presented method can not only contribute a 100% success rate in all runs of searching for a stochastic dynamic target under a limited maximal velocity, but also produce both the shortest path length and minimum iterations in terms of statistical metrics over the comparative methods.
期刊介绍:
Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.