Multi-Strategy Enhanced COA for Path Planning in Autonomous Navigation
Preprint
Abstract
Autonomous navigation is reshaping various domains in people's life by enabling efficient and safe movement in complex environments. Reliable navigation requires algorithmic approaches that compute optimal or near-optimal trajectories while satisfying task-specific constraints and ensuring obstacle avoidance. However, existing methods struggle with slow convergence and suboptimal solutions, particularly in complex environments, limiting their real-world applicability. To address these limitations, this paper presents the Multi-Strategy Enhanced Crayfish Optimization Algorithm (MCOA), a novel approach integrating three key strategies: 1) Refractive Opposition Learning, enhancing population diversity and global exploration, 2) Stochastic Centroid-Guided Exploration, balancing global and local search to prevent premature convergence, and 3) Adaptive Competition-Based Selection, dynamically adjusting selection pressure for faster convergence and improved solution quality. Empirical evaluations underscore the remarkable planning speed and the amazing solution quality of MCOA in both 3D Unmanned Aerial Vehicle (UAV) and 2D mobile robot path planning. Against 11 baseline algorithms, MCOA achieved a 69.2% reduction in computational time and a 16.7% improvement in minimizing overall path cost in 3D UAV scenarios. Furthermore, in 2D path planning, MCOA outperformed baseline approaches by 44% on average, with an impressive 75.6% advantage in the largest 60*60 grid setting. These findings validate MCOA as a powerful tool for optimizing autonomous navigation in complex environments. The source code is available at: https://github.com/coedv-hub/MCOA.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- 3D path planning for UAV based on A hybrid algorithm of marine predators algorithm with quasi-oppositional learning and differential evolutionEgyptian Informatics Journal, 2024
- Improved crayfish optimization algorithm for parameters estimation of photovoltaic modelsEnergy Conversion and Management, 2024
- Modified crayfish optimization algorithm for solving multiple engineering application problemsArtificial Intelligence Review, 2024
- Research progress of autonomous navigation technology for multi-agricultural scenesComputers and Electronics in Agriculture, 2023
- Path planning optimization in unmanned aerial vehicles using meta-heuristic algorithms: a systematic reviewEnvironmental Monitoring and Assessment, 2022
- F-RRT*: An improved path planning algorithm with improved initial solution and convergence rateExpert Systems with Applications, 2021
- Precise localization for achieving next-generation autonomous navigation: State-of-the-art, taxonomy and future prospectsComputer Communications, 2020
- Path planning techniques for unmanned aerial vehicles: A review, solutions, and challengesComputer Communications, 2020
- Adaptive Finite Element Methods with convergence ratesNumerische Mathematik, 2004
- A note on two problems in connexion with graphsNumerische Mathematik, 1959