Restricted accessResearch articleFirst published online 2026-1
Implementation of machine learning approach by the application of ant colony optimization with enhanced heuristic within the realm of robotic path planning
The current study delves into the utilization of Ant Colony Optimization with enhanced heuristics within the realm of Robotic Path Planning. Traditional ACO algorithms often exhibit slow convergence and a moderately high likelihood of getting stuck in a local optimum, issues that this algorithm aims to address. The algorithm is simulated in two environments: MATLAB and ROS (Robot Operating System). The heuristics are adjusted, and the resulting convergence and path lengths are meticulously recorded and analyzed. Subsequently, this algorithm is integrated into the global path planner package in ROS, a component of the robot’s navigation stack. The robot is then successfully simulated to navigate from its initial position to a specified goal location. The results showed a runtime of about 72% faster, a path length within the acceptable range, and a shorter turn angle. The algorithm is more practical and capable of producing a smoother navigation path suitable for real-time robot path implementation.
MacTTCopotCTranDT, et al. Heuristic approaches in robot path planning: a survey. Rob Auton Syst2016; 86: 13–28.
2.
NehzatiM.Integrating convolutional neural networks for improved software engineering: a collaborative and unbalanced data perspective. Memor Mat Dev Circ Syst2024; 8: 100106.
3.
JogeshwarBKLochanK.Algorithms for path planning on mobile robots. IFAC-PapersOnLine2022; 55: 94–100.
4.
HanDHKimYDLeeJY.Multiple-criterion shortest path algorithms for global path planning of unmanned combat vehicles. Comput Ind Eng2014; 71: 57–69.
5.
WangJYiZZuradaJM, et al. Advances in neural networks - ISNN 2006: Third International symposium on neural network, ISNN 2006, Chengdu, China, May 28-June 1, 2006, proceedings, part II. 1st ed.Springer, 2006.
6.
BrandMMasudaMWehnerN, et al. Ant colony optimization algorithm for robot path planning. In: International Conference On Computer Design and Applications, Qinhuangdao, China, 25 June-27 June 2010, Pp. V3-436–V3-440.
7.
LiuCWuLXiaoW, et al. An improved heuristic mechanism ant colony optimization algorithm for solving path planning. Knowl Based Syst2023; 271: 110540.
8.
ALRahhalHJamousR.AFOX: a new adaptive nature-inspired optimization algorithm. Artif Intell Rev2023; 56: 15523–15566.
9.
LiuJYangJLiuH, et al. An improved ant colony algorithm for robot path planning. Soft Comput2017; 21: 5829–5839.
10.
DorigoMBirattariMStutzleT.Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Comput Intell Mag2006; 1: 28–39.
11.
WuLHuangXCuiJ, et al. Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot. Expert Syst Appl2023; 215: 119410.
12.
YangXSZhaoYX.Nature-inspired computation in navigation and routing problems: algorithms, method and applications. 1st ed.Springer, 2020.
13.
GulFRahimanWNazli-AlhadySS.A comprehensive study for robot navigation techniques. Cogent Eng2019; 6: 1632046.
14.
HouWXiongZWangC, et al. Enhanced ant colony algorithm with communication mechanism for mobile robot path planning. Robot Auton Syst2022; 148: 103949.
15.
AkkaKKhaberF.Mobile robot path planning using an improved ant colony optimization. Int J Adv Robot Syst2018; 15: 1–7.
16.
ChenXKongYFangX, et al. A fast two-stage ACO algorithm for robotic path planning. Neural Comput Appl2013; 22: 313–319.
17.
ChaariIKoubaaABennaceurH, et al. SmartPATH: A hybrid ACO-GA algorithm for robot path planning. In: IEEE congress on evolutionary computation, Brisbane, Australia, 10 June-15 June 2012, pp.1–8.
18.
LiWXiaLHuangY, et al. An ant colony optimization algorithm with adaptive greedy strategy to optimize path problems. J Ambient Intell Humaniz Comput2022; 13: 1557–1571.
19.
CekmezUOzsiginanMSahingozOK. A UAV path planning with parallel ACO algorithm on CUDA platform. In: International conference on unmanned aircraft systems, Orlando, FL, USA, 27 May–30 May 2014, pp. 347–354.
20.
FuBChenYQuanY, et al. Bidirectional artificial potential field-based ant colony optimization for robot path planning. Robot Auton Syst2025; 183: 104834.
21.
LiZDuMQinJ, et al. Research on robot path planning based on multi-strategy genetic ant colony optimization algorithm. Inf Sci2025; 718: 122407.
22.
YangJLiuFZhangH.Path planning of complex environment based on hyper view ant colony algorithm. J Comput Sci2025; 90: 102658.
23.
WangWZhaoJLiZ, et al. Smooth path planning of mobile robot based on improved ant colony algorithm. J Robot2021; 2021: 1–10.
24.
MengRSunAWuZ, et al. 3D smooth path planning of AUV based on improved ant colony optimization considering heading switching pressure. Sci Rep2023; 13: 12348.
25.
LinXJiaHSongC. Research on fuzzy data mining based on MAX-MIN ant system. In: International conference on information engineering and computer science, Wuhan, China, 19 Dec–20 Dec 2009.
26.
KalantariBHillAVAroraSR.An algorithm for the traveling salesman problem with pickup and delivery customers. Eur J Oper Res1985; 22: 377–386.
27.
ShanDZhangSWangX, et al. Path-planning strategy: adaptive ant colony optimization combined with an enhanced dynamic window approach. Electron2024; 13: 825.
28.
JianCShengZLuY, et al. QSCC: A quaternion semantic cell convolution graph neural network for MBD product model classification. IEEE Trans Ind Inform2023; 19: 11477–11486.
29.
QuYGuMNiuY, et al. Lecture notes in electrical engineering. In: Proceedings of 3rd International conference on autonomous unmanned systems. 1st ed.Singapore: Springer, 2024. DOI: 10.1007/978-981-97-1099-7.
