Dissertation > Excellent graduate degree dissertation topics show

Research on Dynamic Update of Grid-based Distance Map and Path-planning Based on Distance Map

Author: SiLei
Tutor: ShenPeiYi
School: Xi'an University of Electronic Science and Technology
Course: Computer Software and Theory
Keywords: Mobile Robot Distance Map Dynamic Update of Distance Map Path Planning
CLC: TP242
Type: Master's thesis
Year: 2013
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


The maintenance of map information for mobile robot is an important prerequisitefor mobile to work properly in corresponding environment. As an important addition ofGrid-Based Certain-Map, Grid-Based Distance-Map is another description ofenvironmental information, provided with much more information than Grid-BasedCertain Map. The research on dynamic update of Grid-Based Distance Map is becomingmore and more important in recent years.This paper focuses on analyzing dynamics of Grid-Based Distance Map updating,and presents an efficient algorithm for dynamically updating of Grid-Based DistanceMap. To avoid redundant updating, the dynamic update algorithm is optimized byimposing a cost-estimation function on update unit, and applying an Active-Window torestrict the spreading of map update. To make use of the information contained indistance map, the value of the cell in distance map is added to the cost estimationfunction of corresponding node, and makes the margin between planned path andobstacle adjustable. To verify the algorithms this paper presents, all the algorithms hadbeen implemented in C++, and tested on Player/Stage under various settings andconditions. The contrastive results of these tests are listed in the chapter six of thispaper.

Related Dissertations

  1. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  2. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  3. A Navigation and Control System of Mobile Robot Designed for Path Following,TP242
  4. The Research and Realization of Audio-Video Capture and Transmission about Mine Search and Rescue Robot,TP274.2
  5. Research on the Complete Coverage Path Planning Algorithm of Mobile Robot,TP242
  6. Research on Path Planning and Trajectory Tracking of Robocup Soccer Robots,TP242
  7. The Software Design and Study of Home Use Cleaning Robot Based on ARM,TP242
  8. Research on the Problem of Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms,TP242
  9. The Research of Intelligent Car Path Planning Based on the Genetic Algorithm,TP242
  10. Research on Optimal Global Path Planning for Complete Coverage with GPS Guidance on Tractor,TN967.1
  11. Research on Localization Algorithm for Wireless Sensor Network in Three-Dimensional Space,TN929.5
  12. The Research on Path Planning of Automated Guided Vehicle System,TP242
  13. Trajectory Tracking Based on Model Pre Dictive Control for Soccer Robot,TP242.62
  14. Research on the Key Technology of Decision-Making System for RoboCup Middle-Size Robot,TP242
  15. Research of Mobile Path Planning of Troops in Computer Wargames,E919
  16. Study of the Mobile Robot Control Platform Based on Real-Time Operating System,TP242
  17. Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment,TP242
  18. Measuring Extremum Analysis and Path Design of Coordinate Measuring Machine,TH721
  19. Mobile WSN data collection based on the virtual cluster head Strategy,TP212.9
  20. Remote monitoring application technology research,TP274.4
  21. Industrial Robot Off-Line Programming and Application in Optical Laser Processing Platform,TP242.2

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