Dissertation > Excellent graduate degree dissertation topics show

Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment

Author: GongJinChao
Tutor: LiXiaoMing
School: Zhejiang University of Technology
Course: Mechanical and Electronic Engineering
Keywords: small-size soccer robot path planning grid model Particle Swarm Optimization
CLC: TP242
Type: Master's thesis
Year: 2011
Downloads: 25
Quote: 0
Read: Download Dissertation

Abstract


As a symbolic and challenging subject in the field of artificial intelligence, the soccer robot game has received the world-wide recognition and interests. Besides, the development of the study in soccer robot is a strategic step from basic theories to practical application. What’s more, path planning is mainly applied in the bottom strategy of robot, whose inferior and superior influence the real-time and the accuracy of the movement and whose performance influences directly the working efficiency of the robot. Till now, the algorithm of path planning in the static environment has received a mount of achievement, meanwhile, the path planning which satisfies the complicated and dynamic environment is still in the further stage of perfection. Therefore, the design of the path algorithm which can be in accordance with the complicated and dynamic environment has the theoretical significance as well as the application value.Path planning means finding an optimum way of keeping off all barriers in the working space from the initial point to the end point by one or some optimized principle (such as the minimum working price, vehicle path and walking time). The main concerned topics include that: a perfect mold for the working environment of the robot should be structured firstly and then a free-obstacle path which is optimized or shortest should be found by certain algorithm. Although the technology of the robot path planning has achieved a lot, no algorithm is perfect and everyone has its advantages and inescapable disadvantages, which needs continued growth. Therefore, this subject concerns about the path planning of the small-sized soccer robot based on the previous studies.The introduction part first talks about the background and the thematic significance of this subject, then, soccer robot and small-size soccer robot are briefly introduced, followed by a summary of the recent studies around the world, evaluation criteria and trends of path planning algorithms. The content and the structure of the thesis lie at the end of the first part.The second part will introduce the particle swarm algorithm used in the local path search. The basic theory of particle swarm algorithm is introduced at first, including the source of the algorithm, analysis of some parameters and the realized process of algorithm; then compare the PSO algorithm with genetic algorithm and ant colony algorithm in the advantages and disadvantages; after that the improvement direction for PSO algorithm are put forward by some scholars; Finally the application of Particle Swarm Optimization algorithm in various fields is presented.The third chapter is the key of whole thesis-the design of the algorithm to realize the path planning of the robot. The grid method in the environment modeling will be introduced first. The grid method is simple and can achieve the optimal solution if the algorithm designed appropriately. What’s more, it can combine with several matured algorithms and techniques. Therefore, this subject will adopt the coordinate method of the grid method to construct the working space of the robot in order to plan the overall path. Then, the improvement of the initial parameters and the fitness function of the particle swarm optimization will be operated. Combined with the grid method, the optimal solution can plan the robot’s walking path. This method improves the speed and the accuracy of the path planning, and solves the problem that path planning is easily trapped into local extremes and cannot keep up the dynamic obstructions, which will balance between the path length and the walking time to design a free-barrier and slide optimal path.The forth Chapter is a design part of simulation system. In order to verify the feasibility and effectiveness of this chapter, the simulation system is designed using MATLAB language. The interface and functionality of experimental system are described in detail.The fifth chapter shows the validity and practicality of the algorithm by the comparison of the standard PSO algorithm and this topic algorithm. First for proving standard PSO can solve various problems, test functions are applied to it. then the hypothesis of the standard PSO can applied to the path planning of small-size robot is testified by simulation experiment. Finally, standard PSO and improved algorithm are applied to the path planning separately, the simulation results show that improved algorithm is better than standard PSO and has strong reliability.The last chapter is the conclusion and the prospect of this subject. This thesis will conclude the research outcomes and the further improvement.

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  3. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  4. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  5. Active Power Filter and Its Application in Distribution Network,TN713.8
  6. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  7. Mobile WSN data collection based on the virtual cluster head Strategy,TP212.9
  8. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  9. CAD/CAPP/CAM Integrated System Development for Key Components in Marine Diesel,U664.121
  10. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  11. Research on the Complete Coverage Path Planning Algorithm of Mobile Robot,TP242
  12. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  13. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  14. Research on Optimal Global Path Planning for Complete Coverage with GPS Guidance on Tractor,TN967.1
  15. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  16. The Design and Implementation of Soccer Robot for RoboCup Middle Size League,TP242
  17. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  18. Research of Routing Technology for Wireless Sensor Network Based on Particle Swarm Optimization,TP212.9
  19. Research on Quantum Particle Swarm Optimization and Its Application to Codebook Design of Image Vector Quantization,TP301.6
  20. Research of Variable Neighborhood Search and Application in Combinatorial Optimization,TP301.6

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