The free step length ant colony algorithm in mobile robot path planning. (1st December 2016)

• Record Type: Journal Article
• Authors: Zeng, Ming-Ru; Xi, Lu; Xiao, Ai-Min
• Is Part Of: Advanced robotics. Volume 30:Number 23(2016)
• Page Start: 1509
• Page End: 1514
• Publication Date: 2016-12-01
• Subjects: Unlimited step size -- ant colony algorithms -- mobile robot -- path planning -- the optimal path; Robotics -- Periodicals; Robotics -- Japan -- Periodicals; Robotics; Japan; Periodicals; 629.89205
• DOI: 10.1080/01691864.2016.1240627
• Languages: English
• ISSNs: 0169-1864

Abstract

Abstract: An improved ant colony algorithm was proposed with the unlimited step length of finding optimal path. It aims at the shortcomings of the traditional ant colony algorithms such as the single step length of finding the optimal path, tendency to fall into local optima and poor convergence. The diversity of choosing a path of ant was increased, further optimizing results, the heuristic information adopting a long step priority was improved at the same time, and a different update mode of local information through choose/pass grid was adopted. Simulation results showed that, the free step length ant colony algorithm could find a shorter path and its convergence was better compared with the traditional ant colony algorithms. Abstract :