Font Size: a A A

Research On Robot Path Planning Based On Ant Colony Algorithm

Posted on:2018-12-20Degree:MasterType:Thesis
Country:ChinaCandidate:D W TianFull Text:PDF
GTID:2348330533968357Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
In recent decades,with the continuous upgrading of the technology in various industries,prompted the overall performance and practicality of mobile robots have been improved,which also allows mobile robots to better serve the human,whether it is various industries or We usually live,the robot has played an important role.The path planning technology as a mobile robot navigation technology even in the entire mobile robot technology is an important core technology,but also more by the majority of research scholars attention.The paper Firstly discusses the importance and use of mobile robots in the recent development of mobile robots,and then analyzes the composition and function of mobile robots,and analyzes and introduces the common mobile robot path planning algorithm and its development trend.This paper mainly discusses the application of ant colony algorithm in twodimensional environment and three-dimensional environment.Firstly,the basic theory of ant colony algorithm is analyzed,and the traditional ant colony algorithm is deeply understood by TSP.Then the improved scheme of traditional ant colony algorithm is analyzed on this basis.In the improved ant colony algorithm,the artificial potential field method and the A * algorithm are integrated,and the performance of the ant colony algorithm is improved by increasing the artificial field force and the A * algorithm.Changing the blindness and randomness of the initial search path in the ant colony algorithm due to the lack of pheromone concentration on each path,and the local optimal path that is easy to occur with the iterative algorithm.The experimental results presented in the simulation results of Matlab software also fully illustrate the superiority of the improved ant colony algorithm relative to the traditional ant colony algorithm.In the application of ant colony algorithm in two-dimensional environment,we also discussed in detail the ant colony algorithm in the three-dimensional environment,mainly for the three-dimensional environment modeling,search strategy and ants in the three-dimensional environment in the visible area Made a detailed introduction.Finally,the simulation results show that the ant colony algorithm can not only be able to avoid the obstacle avoidance in the three-dimensional environment,but also can plan out an effective path,and further verify the extensive application of the ant colony and Strong robustness.
Keywords/Search Tags:Path planning, Ant colony algorithm, Artificial potential field, two dimensional environment, three dimensional environment
PDF Full Text Request
Related items