Mobile Robot Path Planning based on Parameter Optimization Ant Colony Algorithm

The basic ant colony algorithm for mobile robot path planning exists many problems, such as lack of stability, algorithm premature convergence, more difficult to find optimal solution for complex problems and so on. This paper proposes improvement measures. Apply genetic algorithm to optimization an...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Procedia engineering Ročník 15; s. 2738 - 2741
Hlavní autoři: Zhangqi, Wang, Xiaoguang, Zhu, Qingyao, Han
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 2011
Témata:
Ant colony algorithm
Genetic algorithm
Mobile Robot
Path planning
Mobile Robot
Path planning
Genetic algorithm
Ant colony algorithm
ISSN:1877-7058, 1877-7058
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The basic ant colony algorithm for mobile robot path planning exists many problems, such as lack of stability, algorithm premature convergence, more difficult to find optimal solution for complex problems and so on. This paper proposes improvement measures. Apply genetic algorithm to optimization and configuration parameters of the basic ant colony algorithm. Simulation results show that the improved optimal path length significantly less than the basic ant colony algorithm and volatility is smaller, stability significantly improves. The stability of improved ant colony algorithm is superior to the basic ant colony algorithm, verify the effectiveness of the improvement measures.
ISSN:1877-7058
1877-7058
DOI:10.1016/j.proeng.2011.08.515