Dissertation > Excellent graduate degree dissertation topics show

The Research on Mobile Robot Path Planning in Irregular Obstacle Environment

Author: ZhouLiang
Tutor: WangYaoNan
School: Hunan University
Course: Control Science and Engineering
Keywords: Mobile Robot Path Planning Three-dimensional-like Map Grid A-starAlgorithm
CLC: TP242
Type: Master's thesis
Year: 2011
Downloads: 32
Quote: 0
Read: Download Dissertation

Abstract


The research on mobile robots has been paid great attention to by researchers.With the requirement of life quality continue to increase, the application of mobilerobots in the production and life has become wider and wider. Path planning as animportant part of robots technology directly restricts the scope of the robotapplication.This thesis mainly focuses on the study of the mobile robots path planning inirregular obstacle environment and its prevalent problems, the main content are asfollows:Firstly, analyses the characteristics of various path planning methods on the basisof reading a lot of international and domestic literature, and found that the existingmethods can be improved in the environment with irregular obstacles. Throughresearch, found that it is difficult to use the existing search algorithm to find theoptimal path in irregular obstacle environment, for the reason that it’s hard to use anappropriate method to establish irregularly shaped obstacles’ exact analytical model.Secondly, a method to create a topological map called three-dimensional-likemap was proposed, and the detailed way to create three-dimensional-like map wasdescribed. The three-dimensional-like map is to give a high value to all grid pointsaccording to certain rules based on the ordinary grid map. In this kind of map, it’s notneed to get further information to avoid obstacles, but only use the information ofobstacles’ height during the path planning.Thirdly, the concepts of the downward direction and the transit point areproposed based on a three-dimensional-like map, and the calculation methods of thedownward direction and the transit point were given. The downward direction pointsout the direction to avoid obstacles successfully with the least cost like a road sign,and as a result, the planning process will not fall into traps. Transit point is a vertex ofobstacles according to a given starting point and destination point in the planningprocess. It can avoid to create obstacles’ analytic model if the path formed by transitpoints. A path planning method was designed, simulation results show that thismethod can work very well in irregular obstacle environment, and the shortfall is thatthe obtained path is not the optimal path.Finally, in order to find the optimal path of the three-dimensional-like map, the concept of sub-path was proposed, and the sub-path contains the optimal path. Inorder to find the path from a number of sub-optimal paths quickly and efficiently, theA*algorithm was Improved. The key elements of improving are to construct costfunction which can assess the value of the path and state space formed by the sub-pathand to design reasonable search process. Several examples were given to illustrate theplanning approach.

Related Dissertations

  1. Design and Realize of Family Cleaning Robot Path-Coverage System,TP242
  2. The Grid-Connected Wind-solar Hybrid Generation System and Maximum Power Point Tracking,TM61
  3. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  4. Mobile WSN data collection based on the virtual cluster head Strategy,TP212.9
  5. The implication structural study interval set,O159
  6. VBA environment mapping three-dimensional mine,TP391.72
  7. The Sdudy on Grid Task Scheduling Algorithm and Its Modeling and Simulation with Colored Petri Net,TP301.1
  8. Design and Research on Intelligent Control Virtual Machine Based on μC/OS-II,TP242
  9. Research on Path Planning and Trajectory Tracking of Robocup Soccer Robots,TP242
  10. Measuring Extremum Analysis and Path Design of Coordinate Measuring Machine,TH721
  11. Research on the Problem of Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms,TP242
  12. The Research of Power Grid Pollution Flashover in the Yellow River Delta Shengli Offshore Area,TM852
  13. The Research of Intelligent Car Path Planning Based on the Genetic Algorithm,TP242
  14. Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment,TP242
  15. Strategy Research on robotic fish control for water polo game,TP242
  16. Study on Deformation and Load Characteristics of the Rigid Net Grid-Small Pile Group Composite Foundation under Rectangular Footings,TU473.1
  17. Mobile Robot Navigation Control Based on the Weights of Multi-sensor Information,TP242
  18. Study on Information Resource Integration of Power Grid Project Construction Based on Six Sigma,F426.61
  19. The Design and Implementation of Soccer Robot for RoboCup Middle Size League,TP242
  20. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  21. Eight-legged Bionic Crab-liked Robot Motion Coordination Control and Simulation Analysis,TP242

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