Dissertation > Excellent graduate degree dissertation topics show

Robot Path Planning Based on Ultrasonic Location System

Author: SunYingYing
Tutor: ZhangLei
School: Ocean University of China
Course: Control Theory and Control Engineering
Keywords: Mobile robot Ultrasonic loacation system Grid method Depth-first traversal algorithm Path planning A* algorithm
CLC: TP242
Type: Master's thesis
Year: 2011
Downloads: 73
Quote: 0
Read: Download Dissertation

Abstract


With the development and wide application of robot technology, mobile robots gradually come into people’s daily life. And indoor mobile robot motion planning in the indoor environment has become an important direction of their research. Indoor environment include house, nursing home, museums, airports, warehouses, farms and etc. To move around in indoor environment, the robot location information, the envirment information and the path planning needed to be getting first.The project integrated numbers of technologies, some innovation ways have been made in practical application-oriented approach, and an improved path planning algorithm had been proposed. Simulation and real envriment experiment showed the algorithm could give a much better result. Specific works were as following:Designed and implemented ultrasonic positioning system and communication protocols of ultrasonic network were designed and implemented, choosing trilateration to complete the pose calculation of controlled object in sports space. The robot can be selected as controlled object, people, animals and other mobile objects which needed to be located and obtained relevant information.Proposed a modeling of an unknown environment.When in the case of robot location was known, the robot walked along the edge of the working environment, a closed curve, the got the a comprehensive sense of the working environment, establishing the contours of the environment then dividing it into grids. Finally, in the base of an unknown environment using the grid of depth-first traversal algorithm for the entire feasible working space, the search of all possible paths will know all the obstacles at the same time then establishing the indoor environment map.Improved the classic A * path search algorithm, and proposed a new path planning algorithm for the indoor robot. In this path search algorithm the turning of mobile robot is considered. This algorithm greatly reduced the time of the way finding time.Used ultrasonic positioning system which has been achieved to collect data, calculate the location of moving objects and verify system reliability. We verified the modeling of an unknown environment and improved the correctness of A* path planning algorithm which was proposed in this issue by simulation. Finally, the global path planning experiment was completed by MT-R robot.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on Graph-Based Algorithm for Tagsnps Selection,Q78
  3. Research and Realization on Synchronization Technology of High Sensitivity GNSS Software Receiver,P228.4
  4. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  5. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  6. The Inductive Load Based Vehicle Body Network Control System,U463.6
  7. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  8. Research on Temprature Controling Technology of Laser Diode with Thermoelectric Cooler,TN248.4
  9. The AES Algorithm and Its Implementation in DSP,TN918.1
  10. Research on UWB Location Technology Using UWB Radio Signal,TN929.5
  11. The Algorithm of DFT with a Subset of Output Points Based on TS101 and Its Software Implementation,TN911.72
  12. Study on Estimation of Two Dimensional Direction of Arrival Using a DBF Receiver,TN851
  13. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  14. Study on Channel Coding Algorithm in IEEE802.16e,TN911.22
  15. Research on Decoding Algorithm for LDPC Codes,TN911.22
  16. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  17. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  18. Research and Implementation on Content-Based Clothing Image Retrieval,TP391.41
  19. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  20. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  21. Research and Implementation for Method of AUTOSAR System Modeling,TP311.52

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