Applied Soft Computing, ( ISI ), Volume (122), No (1), Year (2022-6) , Pages (108873-108885)

Title : ( A swarm intelligence-based robotic search algorithm integrated with game theory )

Authors: khalil al-rahman youssefi , Modjtaba Rouhani , Habib Rajabi Mashhadi , Wilfried Elmenreich ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

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 eciency 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.

Keywords

Swarm Robotic Search; game theory; Particle swarm optimization; Complex Unknown Environments; Autonomous mobile robots
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1089570,
author = {Youssefi, Khalil Al-rahman and Rouhani, Modjtaba and Rajabi Mashhadi, Habib and Wilfried Elmenreich},
title = {A swarm intelligence-based robotic search algorithm integrated with game theory},
journal = {Applied Soft Computing},
year = {2022},
volume = {122},
number = {1},
month = {June},
issn = {1568-4946},
pages = {108873--108885},
numpages = {12},
keywords = {Swarm Robotic Search; game theory; Particle swarm optimization; Complex Unknown Environments; Autonomous mobile robots},
}

[Download]

%0 Journal Article
%T A swarm intelligence-based robotic search algorithm integrated with game theory
%A Youssefi, Khalil Al-rahman
%A Rouhani, Modjtaba
%A Rajabi Mashhadi, Habib
%A Wilfried Elmenreich
%J Applied Soft Computing
%@ 1568-4946
%D 2022

[Download]