Escaping Local Minima in Path Planning Using a Robust Bacterial Foraging Algorithm
No Thumbnail Available
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Mdpi
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
The bacterial foraging optimization (BFO) algorithm successfully searches for an optimal path from start to finish in the presence of obstacles over a flat surface map. However, the algorithm suffers from getting stuck in the local minima whenever non-circular obstacles are encountered. The retrieval from the local minima is crucial, as otherwise, it can cause the failure of the whole task. This research proposes an improved version of BFO called robust bacterial foraging (RBF), which can effectively avoid obstacles, both of circular and non-circular shape, without falling into the local minima. The virtual obstacles are generated in the local minima, causing the robot to retract and regenerate a safe path. The proposed method is easily extendable to multiple robots that can coordinate with each other. The information related to the virtual obstacles is shared with the whole swarm, so that they can escape the same local minima to save time and energy. To test the effectiveness of the proposed algorithm, a comparison is made against the existing BFO algorithm. Through the results, it was witnessed that the proposed approach successfully recovered from the local minima, whereas the BFO got stuck.
Description
Gunes, Ahmet/0000-0003-1663-0368; Khan, Muhammad/0000-0002-9195-3477; Mishra, Deepti/0000-0001-5144-3811
Keywords
mobile robots, path planning, bacterial foraging optimization, local minima, information sharing, swarm robots, dynamic environment, static environment
Turkish CoHE Thesis Center URL
Fields of Science
Citation
6
WoS Q
Q2
Scopus Q
Source
Volume
10
Issue
21