Dissertation > Excellent graduate degree dissertation topics show

Research on Fast Path Planning Method Based on Genetic Algorithm

Author: YuZuo
Tutor: CaiChao
School: Huazhong University of Science and Technology
Course: Pattern Recognition and Intelligent Systems
Keywords: Route Planning Hierarchical Strategy Virus-evolutionary Genetic Algorithm Multi-objective Optimization
Type: Master's thesis
Year: 2011
Downloads: 41
Quote: 0
Read: Download Dissertation


With the performance of UAV continued to improve, the complexity of the tasks entrusted to it become higher and higher, making its route planning more complex and time consuming. To enhance the real time planning ability of existing system , a Fast Route Planning method Based on hierarchical strategy, and an implementation of its global planning was proposed; further more a fast path planning method based on virus-evolutionary genetic algorithm was developed. In order to improve the existing multi-track route planning capacity, a multi-objective optimization-based path planning method was given.All methods presented in this Dissertation were on the basis of analyzing and summarizing of previous studies ,aimed at practical application of specific engineering projects. Including the following part:(1) For the purpose of the fast route planning, the historical development of unmanned aerial vehicles was reviewed, the existing research results on route planning are analyzed and summarized. the family of evolutionary algorithms (EAs) were introduced combined with the author’s opinion.(2) Go into particulars about a hierarchical planning method especially on its thinking of hierarchical strategy. The hierarchical planning method efficiently handled path constraints by dividing the whole planning process in two steps: global planning and local planning. Employing a hierarchical strategy, this method efficiently reduced computation complexity.(3) The genetic algorithm used in global planning was well known for the problems of premature and weakness in local searching. To overcome the problems,a fast path planning method based on virus-evolutionary genetic algorithm was proposed. Simulation results show that given the same path constraints it can generate a satisfactory path using much less time.(4)Under the hierarchical path planning framework, a multi-objective optimization-based path planning method was proposed. Analysed of the sea route planning constraints, introduced the GA multi-objective optimization to track evaluation process, making it a multi-objective planner. Experiments show that the method can generate pareto optimal tracks for the two main objectives, meeting all constraints.

Related Dissertations

  1. Research on Subsea Pipeline Repair Coupling,TE973
  2. Mining resources based on genetic algorithm optimization model of,O224
  3. Optimization of EDM Parameters,TG661
  4. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  5. Visual simulation technology in the UAV mission planning and research,V279
  6. Optimization Research of Purchasing Decision Considering Multiple Transport Alternatives,F274
  7. Physiological detection for wearable wireless sensor network QoS Routing,TP212.9
  8. Expressway Asset Management System,U495
  9. Resource allocation based radar jamming Penetration Trajectory Planning Research,TN974
  10. Multilayer leather high-speed cutting machine servo feed system multi-objective optimization,TS531
  11. Multi-satellite ground station control scheduling multi-objective optimization,V556
  12. Based on improved ant colony algorithm for multi-machine collaboration penetration route planning method,V249.1
  13. LEED system based on water and rainwater utilization method,TV213
  14. Wind power system with optimal operation of the unit,TM73
  15. Technical Research on Path Planning of Integrated Bridge System,U692.31
  16. The Improvements and Applications of the Glowworm Swarm Algortihm,TP301.6
  17. Multi-objective artificial fireflies swarm optimization algorithm and its application,TP301.6
  18. The Natures of Strong Quasiconcave Function and Its Apply in Utility Function,O221.6
  19. Optimization of the process parameters of the cigarette filter rod forming equipment opener,TS43
  20. Study on Model and Algorithm of Scheduling in Aluminum Industry Process for Energy Saving,TF808

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile