Font Size: a A A

Research On Simulation Of Path Planning Of Mobile Robot Based On Fireworks Algorithm

Posted on:2019-05-13Degree:MasterType:Thesis
Country:ChinaCandidate:L J ZhuFull Text:PDF
GTID:2348330569488477Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
In recent years,computer technology and artificial intelligence have developed rapidly,and research in the field of mobile robots has continued to deepen.Path planning is a key content of mobile robot navigation technology and has important application value in actual production and life.At present,there are many practical problems that need to be solved in path planning.First,mobile robots are applied to various fields of human society and need to adapt to more complex environments.Path planning must also extend from known static environments to unknown dynamics environment.Second,while the existing algorithms show their advantages in the path planning of mobile robots,they still have disadvantages,such as large amount of calculation,tendency to fall into local minimum,poor stability,difficulty of parameter setting,and long time-consuming.After learning existing algorithms,this paper proposes a new solution which adapts firework algorithm to solve the problem of robot path planning.The main work is as follows:Firstly,this thesis uses the basic fireworks algorithm to do research,and the results verify its superiority by comparing with basic particle swarm algorithm via experiments on set of test functions.Results are analyzed and conclusion can be drawn that fireworks algorithm can be applied to plan the global path of mobile robots.After a grid space environment model is established,mobile robot path planning experiment based on firework algorithm is carried out on Matlab simulation platform.Path planning based on basic fireworks algorithm has a few drawbacks,such as inefficient use of group information,unreasonable mapping rules,and wrong pass-through over obstacles.Then,adds parallel operators and new mapping rules into basic fireworks algorithm,and combines improved firework algorithm with ant colony algorithm.Mobile robot path planning test of the above algorithm is done on Matlab simulation platform.Finally,parameter adjustment experiments are conducted to establish a dynamic grid environment model.The improved fireworks algorithm is applied to the path planning in a dynamic grid environment.Experiments are conducted on the Matlab simulation platform to obtain the results of route planning.The experimental results show that the fireworks algorithm also has good adaptability in the dynamic path planning of mobile robots.
Keywords/Search Tags:Path planning, Fireworks algorithm, Mobile robot, Grid method
PDF Full Text Request
Related items