.png){kind=icon}
返回
A swarm intelligence-based robotic search algorithm integrated with game theory
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2022.108873.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper proposes a novel decentralize and asynchronous swarm robotic search algorithm integrated with game theory to better disperse robots in the environment while crossing obstacles and solving mazes. This prevents early convergence and improves the efficiency of the searches. In the proposed algorithm, individual robots, while searching, play a sequential game at each iteration, and based on that, choose their velocity update rule. The effectiveness of the proposed strategic game is tested in a specially designed framework. As a validation, the introduced algorithm is compared with the state-of-the-art in simple and complex search environments. The results showed that the suggested algorithm outperforms other methods both in search duration and attained path length to the target, and its success rate is equal to the one of state-of-the-art (i.e., 100% in the conducted experiments). Also, it is shown that the proposed strategic game works well in search environments with different levels of complexity and especially improves search efficiency further in complex environments. (C) 2022 Elsevier B.V. All rights reserved.
Keyword:
Swarm robotic search
Game theory
Particle swarm optimization
Complex unknown environments
Autonomous mobile robots
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
分享收藏A novel hybrid algorithm based on PSO and FOA for target searching in unknown environments.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
Extended PSO Based Collaborative Searching for Robotic Swarms With Practical ConstraintsIEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏分享收藏
查看更多内容