EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Multi-Strategy Enhanced Crested Porcupine Optimizer for Autonomous Vehicle Grid Path Planning

Weijia Li, Ying Cao, Yahui Shan, Guangyin Jin

Mathematics · 29.03.2026 · 14 (7) · 1147

DOI: 10.3390/math14071147 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 29.03.2026. Verfasst von Weijia Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Hubei Province of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Autonomous ground vehicles operating in structured and semi-structured environments—such as urban roads, parking lots, and logistics warehouses—require fast, reliable, and collision-free path planning on occupancy grid maps. Existing metaheuristic planners often suffer from premature convergence, insufficient population diversity, and poor feasibility maintenance, limiting their deployment in safety-critical vehicular navigation. This paper proposes a multi-strategy enhanced Crested Porcupine Optimizer (MSCPO) that systematically addresses these limitations through four coordinated enhancements: chaos-opposition initialization with feasibility repair to ensure high-quality and diverse initial routes; a diversity-coupled adaptive mechanism for dynamic strategy scheduling throughout the search; elite-guided differential Lévy perturbation to escape local optima and accelerate convergence; and a two-stage safety-aware objective with elite local refinement to sharpen final solution precision. Experiments on four representative grid maps with varying obstacle densities, conducted over 30 independent runs per algorithm, demonstrate that MSCPO consistently outperforms state-of-the-art metaheuristic planners and deterministic baselines in path length, smoothness, and convergence speed. Statistical analysis via Wilcoxon rank-sum and Friedman tests confirms the significance of the improvements. An ablation study quantifies the individual contribution of each enhancement module, confirming the practical effectiveness of MSCPO for autonomous vehicle navigation tasks.

Förderung

  • Natural Science Foundation of Hubei Province of China

Zitieren

APA

Li, W., Cao, Y., Shan, Y., & Jin, G. (2026). A Multi-Strategy Enhanced Crested Porcupine Optimizer for Autonomous Vehicle Grid Path Planning. Mathematics, 14(7), 1147. https://doi.org/10.3390/math14071147

Vancouver

Li W, Cao Y, Shan Y, Jin G. A Multi-Strategy Enhanced Crested Porcupine Optimizer for Autonomous Vehicle Grid Path Planning. Mathematics. 2026;14(7):1147. doi:10.3390/math14071147

BibTeX
@article{Li2026,
  author = {Li, Weijia and Cao, Ying and Shan, Yahui and Jin, Guangyin},
  title = {A Multi-Strategy Enhanced Crested Porcupine Optimizer for Autonomous Vehicle Grid Path Planning},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {7},
  pages = {1147},
  doi = {10.3390/math14071147}
}
Kostenlos starten →