Dissertation > Excellent graduate degree dissertation topics show

Research on the Problem of Path Planning for Mobile Robot Based on Improved Ant Colony Algorithms

Author: LiuJinGang
Tutor: GaoXianWen
School: Northeastern University
Course: Control Theory and Control Engineering
Keywords: Mobile Robot Path Planning Ant Colony Algorithm the Grids Method
CLC: TP242
Type: Master's thesis
Year: 2009
Downloads: 57
Quote: 0
Read: Download Dissertation

Abstract


The path planning for mobile robot plays an important role in the field of robotic. It has the features of complexity, binding and nonlinear. Over the years research on the path planning is in full swing, the existing optimization algorithms due to the complex background environment with the defects of poor robustness, non-optimal and low efficiency. In view of the advantages of the ACO in solving combinatorial optimization problems and its own characteristics, comply with the intellective and bionics tendency of the field’s development, this article designs two new ACO and applicats them in solving the problem of path planning for mobile robot successfully with the expected results. The main research work is as follows:Firstly,2D and 3D grids environment were modeled with the grids method. For the defaults of traditional evaluation function on feasible path, with sufficient analysis about the different environment characteristics, respectively establishing the evaluation functions which are applicable to static and dynamic environment.Secondly, with the large experimental analysis about the parameters of the algorithm, parameters on algorithm performance and the range of them were got, as a guide for later algorithm design. The convergence analysis for the basic ACO based on the shortest path problem was given at the same time.Thirdly, for the disadvantages of basic ACO as dis-convergence and finding the local solution, from the angles about the algorithm itself and hybrid algorithm, fuzzy adaptive window ACO (FWACO) and differential evolution chaos ACO (DECACO) were designed. The standard TSP proved that the ability of global optimization and convergence rate of the designed methods get significant improvement.Finally, FWACO and DECACO were applicated in the path planning for mobile robot. A large of emulation studies in 2D and 3D barricade environment were realized by MATLAB with good results. For the complex environment with many obstacles, the improved methods have strong robustness, ability of global optimization, fast convergence, moderate complexity algorithm and high efficiency, and they have respective strengths for the different barricade environments at the same time. The improved methods can complete the task about path planning in complex background environment with many obstacles better and faster.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  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. Mobile WSN data collection based on the virtual cluster head Strategy,TP212.9
  5. CAD/CAPP/CAM Integrated System Development for Key Components in Marine Diesel,U664.121
  6. Research on the Complete Coverage Path Planning Algorithm of Mobile Robot,TP242
  7. Construction of Pseudo Hyperbolic Hull and Its Application,O185.1
  8. Research on Path Planning and Trajectory Tracking of Robocup Soccer Robots,TP242
  9. Measuring Extremum Analysis and Path Design of Coordinate Measuring Machine,TH721
  10. Army Aviation Flight Support Management Information System Based on Convergence of Ant Colony Algorithm and Genetic Algorithm,TP311.52
  11. The Study and Application on System of Urban Digital Pipe Network Based on GIS,P208
  12. Design and Implementation of Hardware Platform for Path Planning System Based on Multi-DSP,TP368.12
  13. Research on Collaborative Control for Scalable Swarm of Robots,TP242
  14. Based on Improved Genetic Algorithm Network Examination System Research and Implementation,TP311.52
  15. Research on Path Planning Technology for Indoor Autonomous Robot,TP242
  16. The Temperature Control System of Vacuum Sintering Furnace Based on Ant Colony Algorithm and OPC Technology,TP273
  17. Study and Implementation on Key Technologies of Armed Police Fight Command System Based on GIS_GPS,E211
  18. Research based on full information of the mechanical fault feature extraction methods,TH165.3
  19. Logistic System Equipment,TH69
  20. Study on Computer Controlled Atmospheric Plasma Optical Processing,TH74
  21. UVA Cooperative Searching with and Without Adversaries,V279

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