Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm

Aiming at the problems of slow convergence, easy to fall into local optimum, and poor smoothness of traditional ant colony algorithm in mobile robot path planning, an improved ant colony algorithm based on path smoothing factor was proposed. Firstly, the environment map was constructed based on the grid method, and each grid was marked to make the ant colony move from the initial grid to the target grid for path search. Then, the heuristic information is improved by referring to the direction information of the starting point and the end point and combining with the turning angle. By improving the heuristic information, the direction of the search is increased and the turning angle of the robot is reduced. Finally, the pheromone updating rules were improved, the smoothness of the two-dimensional path was considered, the turning times of the robot were reduced, and a new path evaluation function was introduced to enhance the pheromone differentiation of the effective path. At the same time, the Max-Min Ant System (MMAS) algorithm was used to limit the pheromone concentration to avoid being trapped in the local optimum path. The simulation results show that the improved ant colony algorithm can search the optimal path length and plan a smoother and safer path with fast convergence speed, which effectively solves the global path planning problem of mobile robot.

[1]  Qin Zhang,et al.  A best-path-updating information-guided ant colony optimization algorithm , 2018, Inf. Sci..

[2]  Hanning Chen,et al.  Unmanned vehicle path planning using a novel ant colony algorithm , 2019, EURASIP Journal on Wireless Communications and Networking.

[3]  Lei Feng,et al.  Single droplet on-line testing path optimization for digital microfluidic biochips based on the improved ant colony algorithm , 2017, 2017 IEEE International Instrumentation and Measurement Technology Conference (I2MTC).

[4]  L. Fortuna,et al.  Microfluidic circuits and systems , 2009, IEEE Circuits and Systems Magazine.

[5]  Zhen Wang,et al.  A Multimetric Ant Colony Optimization Algorithm for Dynamic Path Planning in Vehicular Networks , 2015, Int. J. Distributed Sens. Networks.

[6]  Yoney Kirsal Ever,et al.  Using simplified swarm optimization on path planning for intelligent mobile robot , 2017 .

[7]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Sheng Liu,et al.  Dynamic Multi-Role Adaptive Collaborative Ant Colony Optimization for Robot Path Planning , 2020, IEEE Access.

[9]  Tuhina Samanta,et al.  A particle swarm optimization method for fault localization and residue removal in digital microfluidic biochips , 2019, Appl. Soft Comput..

[10]  Qiang Luo,et al.  Research on path planning of mobile robot based on improved ant colony algorithm , 2019, Neural Computing and Applications.

[11]  Tai-Wen Yue,et al.  Mission-Oriented Ant-Team ACO for Min-Max MTSP , 2017, 2017 International Conference on Information, Communication and Engineering (ICICE).

[12]  Tao Gong,et al.  An Improved Immune Algorithm for Solving Path Optimization Problem in Deep Immune Learning of Gene Network , 2019 .

[13]  Jiangming Kan,et al.  Ground Robot Path Planning Based on Simulated Annealing Genetic Algorithm , 2018, 2018 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[14]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[15]  Hafizur Rahaman,et al.  Ant Colony Optimization Based Droplet Routing Technique in Digital Microfluidic Biochip , 2011, 2011 International Symposium on Electronic System Design.

[16]  Aaron Sloman,et al.  Ant Colony System Algorithm for Real-Time Globally Optimal Path Planning of Mobile Robots , 2007 .

[17]  Hui Xu,et al.  Global Dynamic Path Planning Fusion Algorithm Combining Jump-A* Algorithm and Dynamic Window Approach , 2021, IEEE Access.

[18]  Sam Kwong,et al.  A Multi-Objective Ant Colony System Algorithm for Airline Crew Rostering Problem With Fairness and Satisfaction , 2021, IEEE Transactions on Intelligent Transportation Systems.

[19]  Qing Tang,et al.  An enhanced heuristic ant colony optimization for mobile robot path planning , 2020, Soft Comput..

[20]  Yuanxiang Li,et al.  Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance , 2021, Future Gener. Comput. Syst..

[21]  Francesca Sapuppo,et al.  Experimental classification of nonlinear dynamics in microfluidic bubbles’ flow , 2012 .

[22]  Jinquan Liao Research on PAGV path planning based on artificial immune ant colony fusion algorithm , 2018, J. Intell. Fuzzy Syst..

[23]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[24]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[25]  Chaymaa Lamini,et al.  Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning , 2018 .

[26]  Mingjun Ji,et al.  Global path planning and multi-objective path control for unmanned surface vehicle based on modified particle swarm optimization (PSO) algorithm , 2020 .

[27]  Sandeep Varma Nadimpalli,et al.  New Fusion Algorithm provides an alternative approach to Robotic Path planning , 2020, ArXiv.

[28]  Karl-Friedrich Böhringer,et al.  Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[29]  Fei Long Li An Optimization Path Planning Method Based on Evolutionary Artificial Potential Field , 2013 .