1. Convergence analysis and improvement method of ant colony algorithm of path planning for mobile robot
- Author
-
Hou Hui, Liu Jun, and Liu Guangrui
- Subjects
Robot kinematics ,Mathematical optimization ,Computer science ,business.industry ,Ant colony optimization algorithms ,Computer Science::Neural and Evolutionary Computation ,MathematicsofComputing_NUMERICALANALYSIS ,Markov process ,Mobile robot ,ComputingMethodologies_ARTIFICIALINTELLIGENCE ,Quantitative Biology::Cell Behavior ,Computer Science::Multiagent Systems ,Artificial bee colony algorithm ,symbols.namesake ,Convergence (routing) ,symbols ,Algorithm design ,Artificial intelligence ,Motion planning ,business - Abstract
This article elaborates the principle of ant colony algorithm of path planning for mobile robot in the first part, and explains that the interaction process of ant colony algorithm is a Markov process. Then the convergence property of ant colony algorithm is analyzed, and the methods to improve the convergence of ant colony algorithm are put forward. Finally, the effectiveness and feasibility of the algorithm are proved by the simulation.
- Published
- 2011