Dissertation > Excellent graduate degree dissertation topics show

Research on Mobile Robot Path Planning and Simulation Realization

Author: WuWeiWei
Tutor: LiuShuAn
School: Northeastern University
Course: Systems Engineering
Keywords: mobile robot path planning genetic algorithms particle swarm optimization simulation
CLC: TP242
Type: Master's thesis
Year: 2009
Downloads: 32
Quote: 0
Read: Download Dissertation

Abstract


Mobile robot is a nthetic system which includes multiple functions. The study on the path planning has being an important aspect in the mobile robot research field and turning into a hot spot issue. Its purpose is to find a near-optimization path in the environment where has some obstacles with some optimization indexes. Based on the search of genetic algorithms and particle swarm optimization respectively, the paper finds a good method for path planning.In the part of theory, the general conceptions, characteristics, classify based issue and some familiar methods of path planning are firstly presented. Secondly, this paper puts forward the solutions based on genetic algorithm. Through a variable-length chromosomes coding method, crossover operator and mutation operator’s design, smooth and optimization of chromosomes and adaptive parameter adjustment method, the path can be optimized to avoid into local minimum value and get the goal location. Then the standard PSO has been improved. Inertia weight has been changed into linear. Meanwhile the model of the vertexes of obstacles is constructed to describe two-dimensional map of work place of the mobile robot in order to obtain a constrained path function from the start location to the goal location, and further translates the path planning problem into nonlinear constrained function minimum optimization problem. Some invalid particle will be change into random valid particle once again. So extend the search range and keep part from get into local optima. Finally using modified PSO optimizes forcefully the function to get the satisfactory collision-free path solution.In the part of simulation, the influence to the path in which self-adaptive parameters have been adjusted has been discussed. Then simulation and analysis have been carried out in three static environments by two algorithms, and for modified PSO, the dynamic path planning is simulated. The simulation result proved the rational of the algorithms and the method is effective.

Related Dissertations

  1. The Setting Bases of Working Pressure in LNG Systems and Orthogonal Experiment Design of Heat Exchangers,TQ051.5
  2. Study of Interaction between Epoxy Molecules and Carbon Fiber Surface with Molecular Simulation,TB332
  3. Research on Mechanism Analysis and Modeling Simulation of Horizontal Well Tractor,P631.83
  4. Study on Springback of High-Strength Steel Stamping,TG386
  5. Numerical Simulation and Experiment on Hydroforming of Cups with Controllable Radial Pressure,TG386
  6. Research on Technology and Mechanism of Joining Cemented Carbide to Carbon Steel,TG454
  7. The Brake Performance of Hydraulic Retarder and Simualtion Research on Its Application for Aircraft Arrestment,TH137.331
  8. Satellite Attitude Determination Based on Gyro and Star Sensor,V448.2
  9. Numerical Simulation of Film Cooling in Turbine Cascade with Non-Axisymmetric Endwall Method,V231.3
  10. Research on Orbital Control Method for Space Rendezvous and Docking,V526
  11. High Speed Aerodynamic Convection and Coupled Heat Transfer of Complicated Bodies,V215.4
  12. The Analysis on Characteris of Vibration Source about Vertical Vibration of Surrounding Environment Induced by Rail Transit,U211.3
  13. Single Neuron PID Control for Electro-Hydraulic Servo Unit of Ship Rudder,U666.152
  14. Simulation Analysis on Temperature Stress of RCC Arch Dam and Its Construction Joints Design Research,TV642.2
  15. Study on the Heat Transfer Characteristics of Particle Cluster in Circulating Fluidized Bed,TK124
  16. Numerical Simulation of SNCR Process of a 600MW Utility Boiler,TK222
  17. Numerical Simulation of Biomass Direct Reburning,TK16
  18. Numerical Simulation on Pulverized Coal Combustion Process in a 670T/H Tangential Firing Furnace,TK224.11
  19. Numerical Simulation on the Combustion Process in the Furnace of a 1000MW Lignite-Fired USC Boiler,TK224.11
  20. Study on Gas-Solid Two-Phase Flow in Spouted Beds,TK173
  21. Experimental Study and Numerical Simulation on Aerodynamic Field of Tangential Bias Swirl Burner,TK223.23

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