A multirobot target searching method based on bat algorithm in unknown environments

•An improved bat algorithm is proposed for target searching in unknown environments.•Adaptive inertial weight helps robot improve diversity and escape from local optima.•The method uses Doppler effect to improve the frequency formula and avoid premature.•Multiswarm strategy in the method improves di...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications 2020-03, Vol.141, p.112945, Article 112945
Main Authors: Tang, Hongwei, Sun, Wei, Yu, Hongshan, Lin, Anping, Xue, Min
Format: Article
Language:English
Subjects:
Adaptive algorithms
Adaptive robotic BA
Algorithms
Bat algorithm
Doppler effect
Multiple robots
Multirobot
Obstacle avoidance
Robots
Searching
Target searching
Unknown environments
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•An improved bat algorithm is proposed for target searching in unknown environments.•Adaptive inertial weight helps robot improve diversity and escape from local optima.•The method uses Doppler effect to improve the frequency formula and avoid premature.•Multiswarm strategy in the method improves diversity and enlarge robot search area. Multirobot target searching in unknown environments is a currently trending topic of discussion. In this paper, an improved bat algorithm (BA) for multirobot target searching in unknown environments, named adaptive robotic bat algorithm (ARBA), is proposed; it acts as the controlling mechanism for robots. The obstacle avoidance problem is considered in the proposed ARBA. The adaptive inertial weight strategy helps ARBA improve its diversity and provides an effective mechanism for escaping from local optima. In addition, the Doppler effect is introduced to improve ARBA; the effect can be adaptively compensated when the robot moves and helps robots avoid premature convergence. Moreover, the location of the target in an unknown environment is unknown, and a multi-swarm strategy is introduced into the ARBA to improve the diversity and expand the search space of robots so that robots can find the location of the target as well as the target itself faster than the existing algorithms. Experiments were conducted in three aspects to verify the effectiveness and efficiency of ARBA. We compared ARBA with the other algorithms in this field; the experimental results demonstrate that ARBA exhibits better performance in multirobot target searching and can be applied to multirobot intelligent systems.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2019.112945