The traditional ant colony algorithm has some problems, such as low search efficiency, slow convergence speed and local optimum. To solve those problems, an adaptive heuristic function is proposed, heuristic information is updated by using the shortest actual distance, which ant passed. The reward and punishment rules are introduced to optimize the local pheromone updating strategy. The state transfer function is optimized by using pseudo-random state transition rules. By comparing with other algorithms’ simulation results in different simulation environments, the results show that it has effectiveness and superiority on path planning.
ZhuangY., SunY.L. and WangW., Mobile robot hybrid path planning in an obstacle-cluttered environment based on steering control and improved distance propagating, Int J Innov Comput Inf Control8 (2012), 4095–4109.
2.
DijkstraE., A note on two problems in connexion with graphs, Numer Math4 (1959), 269–271.
3.
LuoQ., WangH.B., CuiX.J. and XuH.Z., Research on autonomous navigation system of storage robot based on improved artificial potential field method in dynamic environment, Computer Application Research27(3) (2019), 745–749, 762.
4.
GadichaA. and GadichaV., Implicit Authentication Approach by Generating Strong Password through Visual Key Cryptography, Journal of Cybersecurity and Information Management1(1) (2020), 5–16.
5.
ZhangH.Y., LinW.M. and ChenA.X., Path Planning for the Mobile Robot: A Review, Symmetry10(10) (2018), 450.
6.
AkkaK., KhaberF., Mobile robot path planning using an improved ant colony optimization, International Journal of Advanced Robotic Systems, 2018. (DOI: 10.1177/1729881418774673).
7.
ZhaoR.Y. and JianX.Y., Improved potential field of ant colony method of robot obstacle avoidance and path planning, Lightning and control26(11) (2019), 75–79.
8.
ZaiedA.N.H., IsmailM. and El-SayedS., A Survey on Meta-heuristic Algorithms for Global Optimization Problems, Journal of Intelligent Systems and Internet of Things1(1) (2020), 40–47.
9.
WenZ.Q. and CaiZ.X., Global path planning approach based on ant colony optimization algorithm, J Cent South Univ Technol13 (2006), 707–712.
10.
YouX., LiuK. and LiuS., A chaotic ant colony system for path planning of mobile robot, Int J Hybrid Inf Technol9 (2016), 329–338.
11.
LuoQ., WangH.B., ZhengY., et al. Research on path planning of mobile robot based on improved ant colony algorithm, Neural Comput & Applic, 2019.
12.
LiuJ.H., YangJ.G., et al.An improved ant colony algorithm for robot path planning, Soft Computing21(19) (2017), 5829.
13.
ZhangQ., ChenB.K., LiuX.Y., LiuX.Y. and YangH., Optimal Path Planning of Mobile Robot Based on Improved Potential Field Ant Colony Algorithm, Transactions of the Chinese Society of Agricultural Machinery50(05) (2019), 23–32+42.
14.
ZengM.R., XuX.Y., LiuL., LuoH. and XuZ.M., Improved potential field ant colony algorithm for mobile robot path planning, Computer Engineering and Applications51(22) (2015), 33–37.
15.
AlhabibR. and SalamaA.A., Using Moving Averages To Pave The Neutrosophic Time Series, International Journal of Neutrosophic Science3(1) (2020), 14–20.
16.
LuD., HuangX., ZhangG., ZhengX. and LiuH., Trusted Device-To-Device Based Heterogeneous Cellular Networks: A New Framework for Connectivity Optimization, IEEE Transactions on Vehicular Technology67(11) (2018), 11219–11233.
17.
LiuX.Y., TanL.M., YangC.Y. and ZhaiZ., Ant Colony-Cluster Adaptive Dynamic Path Planning in Unknown Environment, Computer Science and Exploration.
18.
ZhuQ.B. and ZhangY.L., Ant Colony Algorithm for Robot Path Planning Based on Grid Method, Robotics27(2) (2005), 132–136.
19.
WangX.Y., YangL., ZhangY., et al.Robot path planning based on improved potential field ant colony algorithm, Control and Decision33(10) (2018), 50–56.
20.
SunH.Y., XiaQ.F., YangG.N. and GuoL.L., Research on robot path planning based on improved ant colony algorithm, Software Guide17(09) (2018), 22–24.
21.
ZhangH.Y. and LinW.M., Path Planning for the Mobile Robot: A Review, Symmetry10(10) (2018), 450.
22.
ErinB., AbiyevR. and IbrahimD., Teaching robot navigation in the presence of obstacles using a computer simulation program, Procedia – Social and Behavioral Sciences2(2) (2010), 565–571.
