arrow
返回

Inverse Firefly-Based Search Algorithms for Multi-Target Search Problem

delete2024-02-19
delete0
delete
OA
AI
O
Ouarda Zedadra *
A
Antonio Guerrieri *
H
Hamid Séridi
A
Aymen Benzaid
G
Giancarlo Fortino
DOI:10.3390/bdcc8020018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Efficiently searching for multiple targets in complex environments with limited perception and computational capabilities is challenging for multiple robots, which can coordinate their actions indirectly through their environment. In this context, swarm intelligence has been a source of inspiration for addressing multi-target search problems in the literature. So far, several algorithms have been proposed for solving such a problem, and in this study, we propose two novel multi-target search algorithms inspired by the Firefly algorithm. Unlike the conventional Firefly algorithm, where light is an attractor, light represents a negative effect in our proposed algorithms. Upon discovering targets, robots emit light to repel other robots from that region. This repulsive behavior is intended to achieve several objectives: (1) partitioning the search space among different robots, (2) expanding the search region by avoiding areas already explored, and (3) preventing congestion among robots. The proposed algorithms, named Global Lawnmower Firefly Algorithm (GLFA) and Random Bounce Firefly Algorithm (RBFA), integrate inverse light-based behavior with two random walks: random bounce and global lawnmower. These algorithms were implemented and evaluated using the ArGOS simulator, demonstrating promising performance compared to existing approaches.
Keyword:
swarm intelligence
swarm robotics
multi-targets search problem
firefly algorithm
random bounce
global lawnmower

期刊

B
Big Data and Cognitive Computing
IF:
4.4
论文数:
1.3K
被引数:
2.4K

机构

I
istituto di calcolo e reti ad alte prestazioni (icar-cnr)
学者数:
295
论文数: 224
被引数: 0
U
universite 8 mai 1945 de guelma
学者数:
678
论文数: 526
被引数: 1
C
consiglio nazionale delle ricerche (cnr)
学者数:
6.2W
论文数: 5.7W
被引数: 48
学者 查看更多机构
引用论文

引用论文

The intelligent missile black-box
err1995-06-01
err0
PREAI
errWendong Zhang; Jing Zu; Yonghong Li; Li Qin; Shuzheng-Song
err分享
err收藏
Rapid extraction of uranium ions from seawater using novel porous polymeric adsorbents
err2016-01-01
err0
PREAI
errY. H. Sihn; J. Byun; H. A. Patel; W. Lee; C. T. Yavuz
err分享
err收藏
err分享
err收藏
学者 查看更多内容