• Home
  • Search
  • Hybrid Clustering-Enhanced Brain Storm Optimization Algorithm for Efficient Multi-Robot Path Planning
  • Cite Icon4
  • https://doi.org/10.3390/biomimetics10060347Copy DOI Icon

Hybrid Clustering-Enhanced Brain Storm Optimization Algorithm for Efficient Multi-Robot Path Planning

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

To address the core challenges in multi-robot path planning (MRPP) within large-scale, complex environments—namely path conflicts, suboptimal task allocation, and computational inefficiency—this paper introduces a Hybrid Clustering-Enhanced Brain Storm Optimization (HC-BSO) algorithm designed to improve both path quality and computational efficiency significantly. For optimizing initial task assignment, the conventional K-Means clustering method is supplanted by a hybrid clustering methodology that integrates Mini-Batch K-Means with Density-Based Spatial Clustering of Applications with Noise (DBSCAN), facilitating an efficient and robust partitioning of task points. Concurrently, we incorporate a two-stage exploration–perturbation evolutionary strategy. This strategy effectively balances global exploration with local exploitation, thereby enhancing solution diversity and search depth. Comparative analyses against the standard Brain Storm Optimization (BSO) and other prominent swarm intelligence algorithms reveal that HC-BSO exhibits significant advantages in terms of total path length, computational time, and path conflict avoidance. Notably, in large-scale, multi-task scenarios, HC-BSO consistently generates high-quality, conflict-free paths, demonstrating superior stability, convergence, and scalability.

Similar Papers
  • Research Article

Amplified and quantum based brain storm optimization algorithms for real power loss reduction

  • Mar 01, 2021
  • International Journal of Applied Power Engineering (IJAPE)
  • Kanagasabai Lenin
  • Book Chapter
  • Citations44

An Optimization Algorithm Based on Brainstorming Process

  • Jan 01, 2015
  • Yuhui Shi
  • Conference Article
  • Citations5

An improved Brain Storm Optimization algorithm based on graph theory

  • Jun 01, 2017
  • Gai-Ge Wang +4
  • Book Chapter
  • Citations2

Knowledge Learning-Based Brain Storm Optimization Algorithm for Multimodal Optimization

  • Jan 01, 2022
  • Xueping Wang +2
  • Book Chapter
  • Citations1

Intuitionistic Fuzzy Density Based Spatial Clustering of Applications with Noise: IFDBSCAN

  • Jul 06, 2019
  • Mustafa Ünver +1
  • PDF
  • Research Article
  • Citations21

Standardizing Single-Frame Phase Singularity Identification Algorithms and Parameters in Phase Mapping During Human Atrial Fibrillation.

  • Jul 21, 2020
  • Frontiers in Physiology
  • Xin Li +8
  • PDF
  • Research Article
  • Citations5

The Performance Comparison of DBSCAN and K-Means Clustering for MSMEs Grouping based on Asset Value and Turnover

  • Feb 28, 2024
  • Journal of Information Systems Engineering and Business Intelligence
  • Ni Putu Sutramiani +5
  • Book Chapter
  • Citations1

Enhancing the Local Search Ability of the Brain Storm Optimization Algorithm by Covariance Matrix Adaptation

  • Jan 01, 2019
  • Seham Elsayed +2
  • Research Article
  • Citations11

An effective density based approach to detect complex data clusters using notion of neighborhood difference

  • Dec 29, 2016
  • International Journal of Automation and Computing
  • S Nagaraju +2
  • Research Article
  • Citations55

A method of two-stage clustering learning based on improved DBSCAN and density peak algorithm

  • Jan 06, 2021
  • Computer Communications
  • Mingyang Li +3
  • Research Article
  • Citations175

An efficient and scalable density-based clustering algorithm for datasets with complex structures

  • Jun 26, 2015
  • Neurocomputing
  • Yinghua Lv +6
  • Research Article

Data Mining Analysis for KIP Scholarship Eligibility Using Integrated DBSCAN and TOPSIS

  • Apr 12, 2026
  • Journal of Information Systems and Informatics
  • Imam Akbar +3
  • Conference Article
  • Citations4

Towards a Hybrid Approach of Self-Organizing Map and Density-Based Spatial Clustering of Applications with Noise for Image Segmentation

  • Jun 01, 2017
  • Qi Chen +2
  • Book Chapter
  • Citations1

Brain Storm Optimization Algorithm

  • Jul 12, 2021
  • Marwa Sharawi +2
  • PDF
  • Research Article

Running-Time Analysis of Brain Storm Optimization Based on Average Gain Model.

  • Feb 15, 2024
  • Biomimetics
  • Guizhen Mai +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.