Dissertation > Excellent graduate degree dissertation topics show

Research of Path Planning for Mobile Robots Based on Particle Swarm Optimization

Author: WangJunYan
Tutor: LiaoWuDai
School: Zhongyuan Institute of Technology
Course: Control Theory and Control Engineering
Keywords: Particle Swarm Optimization mobile robot grid pathplanning
CLC: TP242
Type: Master's thesis
Year: 2012
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


The Particle swarm optimization (PSO) algorithm in robot pathplanning is researched in this paper. Take full advantage of the optimizeperformance of particle swarm optimization algorithm in the researchprocess, and applied to the optimization of robot path planning to improveits performance. The main research content and achievements include:Firstly, the background and significance of the topic selection isdescribed, the development and research survey of the robot at home andabroad are introduced. Several common global and local path planningmethod are introduced and these methods are analyzed and compared to laid an important foundation of the thesis research work.Secondly, the origin and the research hotspot of Particle SwarmOptimization algorithm are described. The biological mechanisms, theiterative process, the algorithm characteristics and convergence of standardParticle Swarm Optimization algorithm are presented. Meanwhile, someclassical improved Particle Swarm Optimization algorithm is introduced.The third, through the optimization of the mechanism of particle swarmoptimization analysis and combined with the background of the applicationof the robot path planning, a Particle Swarm Optimization algorithm basedon average particle size from the parameters is proposed. In order to solvethe precocious puberty of the particle swarm algorithm in the evolutionprocess, particle swarm is initialized according to a certain proportion whenthe average distance does not meet the threshold, maintaining the diversityof the population in the evolutionary process, increasing the global searchability of the group and improving the algorithm prone to precociouspuberty. The fourth, the whole simulation processes of the improved ParticleSwarm Optimization algorithm applying to robot path planning isintroduced in details. The experimental result analysis of this algorithm indifferent circumstances and the comparative results of the improved ParticleSwarm Optimization algorithm, the classical Particle Swarm Optimizationalgorithm and the standard Particle Swarm Optimization algorithmdemonstrated that the proposed method improved the diversity of thepopulation and avoided the population into a local optimum.

Related Dissertations

  1. Grid-Side Converter Control and Wind Turbine Emulator in Direct Drive Wind Power System,TM46
  2. BioLab a Bioinformatics Oriented Grid Portal,TP399-C8
  3. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  4. Design and Realize of Family Cleaning Robot Path-Coverage System,TP242
  5. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  6. Active Power Filter and Its Application in Distribution Network,TN713.8
  7. Micro- grid with distributed power control strategy research,TM61
  8. The Grid-Connected Wind-solar Hybrid Generation System and Maximum Power Point Tracking,TM61
  9. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  10. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  11. The Establishment of Grid Platform on Agricultural Supply Chain System,S126
  12. The Study on the Management of the Labor Security Inspection,F249.27
  13. Remote sensing data processing grid platform design and initial implementation,TP79
  14. The implication structural study interval set,O159
  15. Stress Analysis of Long0-Span Lattice Grid Bearing Crane Beam,TU391
  16. Approach for Calibration and Orientation of Digital Camera Based on Linear Features,TP391.41
  17. Research on Intrusion Detection Based on Feature Selection,TP393.08
  18. A Navigation and Control System of Mobile Robot Designed for Path Following,TP242
  19. Research on Integration Access and Interoperability of Urban 3D Spatial Data in Grid Environment,P208
  20. The Sdudy on Grid Task Scheduling Algorithm and Its Modeling and Simulation with Colored Petri Net,TP301.1
  21. The Research and Realization of Audio-Video Capture and Transmission about Mine Search and Rescue Robot,TP274.2

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Robotics > Robot
© 2012 www.DissertationTopic.Net  Mobile