A Multi-Strategy Enhanced Crested Porcupine Optimizer for Autonomous Vehicle Grid Path Planning
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.
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}
}
EUVIMED