Dissertation > Excellent graduate degree dissertation topics show

Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning

Author: GuoYu
Tutor: LiShiYong
School: Harbin Institute of Technology
Course: Control Science and Engineering
Keywords: ant colony algorithm route construction rule path planning vision
CLC: TP242
Type: Master's thesis
Year: 2008
Downloads: 316
Quote: 2
Read: Download Dissertation

Abstract


Ant Colony Algorithm(ACA) is a metaheuristic approach for solvingcombinatorial optimization problems. It was first proposed byDorigo in 1991. Fromthen on, it has been successfully used to solve a series of combinatorial problems,such as: Traveling Salesman Problem, Quadratic Assignment Problem, VehicleRouting Problem, Graph Coloring Problem and so on. Because of the greatperformanceofACA,researchersshowgreatinterestintheresearchandapplicationsonACAnowadays.Based on the basic principle of the first ant algorithm, ant system(AS), thisarticle lays a strong emphasis on advantages and disadvantages of many kinds ofbasic ant colony algorithm (Ant Colony System, Max-Min Ant System, Ant ColonyOptimization). In this paper, a Genetic Mechanism Ant Colony Optimization(GMACO) is proposed, through blending Ant Colony System and GeneticsAlgorithm as well as broadeningthe paths choice rules inACS.Thisarticleanalyzesits feasibility and superiority, and applies it to solve some typical TSP. The resultsshowthatGMACOispreferableinconvergencespeedandavoidingfallingintolocaloptimalresultthanGeneticsAlgorithmAntAlgorithm(GAAA).The paper applies GMACO to solve the robot path planning problem, and thestrategies of ant’s vision from present position to aim position, pheromone updatingrules, paths choice are put forward according to the situation. These improvedstrategies much agree with the real ants’behavior in nature. It uses path length andturn number as performance index. The paper carries on the algorithm simulationusingtheMATLAB languageandcomparesitwithGAAA.Theresultshowsthatthealgorithm can find better paths at higher convergence speed, and the success rate offinding the optimal paths is higher, the performance is better, so it solves pathplanningwell.An improved ant colony algorithm based on several route construction rules isproposedtoplananoptimal collision-freepathformobilerobot incomplicatedstaticenvironment. Furthermore, the strategies of backspace from traps, goal attraction,adjustingparametersadaptivelyandpathoptimizationare appliedto pathplanningof mobile robot.The strategyof backspace from traps and punishment function enablesant jump out of traps successfully, and makes the ant don’t choose this path in nextsearch, so it avoids path-locked situation as well as improves the efficiency ofplanningoptimal path. The simulation results show that the best path can be rapidlyfound.

Related Dissertations

  1. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  2. Studys in the Contemporary Brand Sales Exhibition Shop Design,TU247
  3. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  4. FPGA/DSP Image Co-processor Technology and Ethernet Data Transmission,TP391.41
  5. Research on Learning-Based Low-Level Vision Problem,TP391.41
  6. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  7. Camera Calibration and Position and Pose Detecting on Vision Measurement System of PCB,TP391.41
  8. Humanoid Robot Soccer System Based on Global Vision System,TP242.6
  9. Research on the Theory of Visual Object Tracking Based on Particle Filter for Autonomous Robot,TP242
  10. Research on Improved Ant Colony Optimization and Its Application in TSP,TP301.6
  11. Research on Nondestructive Detection Technology for External Qualities of Papayas Based-on Vision,S667.9
  12. Communication Concept of Contemporary Chinese Marxist Philosophy Popular Research,B27
  13. Research on Detecting Optical Fiber Geometric Parameter Based on Machine Vision,TN253
  14. Study on Detection and Grading of ’Jiro’ Persimmon’s External Quality Based on Computer Vision,S665.2
  15. Prediction of Pork Processing Functionalities,TS251.1
  16. Research on Inspection Technology of Dehydrated Garlic Slice Based on Computer Vision,TP391.41
  17. Research of Power System Reactive Power Optimization Based on Immune Ant Colony Algorithm,TP18
  18. The Observation of Therapeutic Effect between the Traditional Treatment and the New Treatment of Amblyopic Children in 3-7 Years Old,R777.44
  19. The Correlation Study between Entothelin-1 Level in Blood Plasma and Hemorrheology Changes in Primary Glaucoma and Visual Function Damage Degree.,R775
  20. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6

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