Abstract:As a widely used path planning algorithm, the ant colony optimization algorithm (ACO) has evolved into a well-developed method within the realm of optimization algorithms and has been extensively applied across various fields. In this study, a multi-strategy adaptable ant colony optimization (MAACO) is proposed to alleviate the insufficient and inefficient convergence of ACO, employing four-design improvements. First, a direction-guidance mechanism is proposed to improve the performance of node selection. Second, an adaptive heuristic function is introduced to decrease the length and number of turns of the optimal path solutions. Moreover, the deterministic state transition probability rule was employed to promote the convergence speed of ACO. Finally, nonuniform pheromone initialization was utilized to enhance the ability of ACO to select advantageous regions. Subsequently, the major parameters of the strategies were optimized and their effectiveness was validated. MAACO was proposed by combining these four strategies with ACO. To verify the advantages of MAACO, five representative environment models were employed, and comprehensive experiments were conducted by comparing them with existing approaches, including the A* algorithm, variants of ACO, Dijkstra's algorithm, jump point search algorithm, best-first search, breadth-first search, trace algorithm, and other excellent algorithms. The experimental statistical results demonstrate that MAACO can efficiently generate smoother optimal path-planning solutions with lower length and turn times and improve the convergence efficiency and stability of ACO compared to other algorithms. The generated results of MAACO verified its superiority in solving the path-planning problem of mobile robots.

Path Planning and Obstacle Avoidance for PEGs in WSAN: I-ACO Based Algorithms and Implementation.

Path Planning with Obstacle Avoidance in PEGs: Ant Colony Optimization Method

Large Scale Pursuit-Evasion under Collision Avoidance Using Deep Reinforcement Learning.

Path Planning Based on Ant Colony Algorithm with Artificial Potential Field

Multi-Agent Cooperative Pursuit-Evasion Control Using Gene Expression Programming

An Indoor Sensor Network System for Pursuit-Evasion Games

Path-Planning Strategy: Adaptive Ant Colony Optimization Combined with an Enhanced Dynamic Window Approach

A cooperative pursuit-evasion game in wireless sensor and actor networks

Distributed Multi-Mobile Robot Path Planning and Obstacle Avoidance Based on ACO–DWA in Unknown Complex Terrain

An Improved Ant Colony Optimization Algorithm for Robotic Path Planning

Research on Collision-free Control and Simulation of Single-Agent Based on An Improved DDPG Algorithm

Improved ant colony algorithm in path planning of a single robot and multi-robots with multi-objective

Conflict-free and energy-efficient path planning for multi-robots based on priority free ant colony optimization

An Effective Dynamic Path Planning Approach for Mobile Robots Based on Ant Colony Fusion Dynamic Windows

Multi-strategy Adaptable Ant Colony Optimization Algorithm and Its Application in Robot Path Planning

Applying edge computing to analyse path planning algorithm in college football training

Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA

Adaptive Deep Ant Colony Optimization–Asymmetric Strategy Network Twin Delayed Deep Deterministic Policy Gradient Algorithm: Path Planning for Mobile Robots in Dynamic Environments

Multi-Agent Path Planning based on MPC and DDPG

3D Path Planning for the Ground Robot with Improved Ant Colony Optimization