Design of 3D-Route Planning Based on the Improvement of Simple Genetic Algorithm

Abstract:

With the wide application of UAV in the scientific research,its route planning is becoming more and more important. In order to design the best route planning when UAV operates in the field, this paper mainly puts to use the simple genetic algorithm to design 3D-route planning. It primarily introduces the advantages of genetic algorithm compared to others on the designing of route planning. The improvement of simple genetic algorithm is because of the safety of UAV when it flights higher, and the 3D-route planning should include all the corresponding areas. The simulation results show that: the improvement of simple genetic algorithm gets rid of the dependence of parameters, at the same time it is a global search algorithm to avoid falling into the local optimal solution. Whats more, it can meet the requirements of the 3D-route planning design, to the purpose of regional scope and high safety.

• Periodical: Advanced Materials Research (Volumes 760-762)
• Pages: 1690-1694
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.760-762.1690
• Online since: September 2013
• Authors: Jian Xia Zhang, Tao Yu, Ji Ping Chen, Ying Hao Lin, Yu Meng Zhang
• Keywords: 3D-Route Planning, Genetic Algorithm (GA), Roulette, UAV

References

[1] Ioannis K. Nikolos etc, UAV Path Planning Using Evolutionary Algorithms. Innovations in Intelligent Machines – 1, pp.77-111, (2007).

DOI: 10.1007/978-3-540-72696-8_4

[2] Fei Su etc, Multi-UCAV Cooperative Path Planning Using Improved Coevolutionary Multi-Ant-Colony Algorithm. Emerging Intelligent Computing Technology and Applications, pp.834-845, (2009).

DOI: 10.1007/978-3-642-04070-2_89

[3] Prof. Reza N. Jazar, Path Planning. Theory of Applied Robotics, pp.729-789, (2010).

[4] Aolei Yang; Qun Niu; Wanqing Zhao; Kang Li; George W. Irwin, An Efficient Algorithm for Grid-Based Robotic Path Planning Based on Priority Sorting of Direction Vectors. Life System Modeling and Intelligent Computing, pp.455-456, (2010).

DOI: 10.1007/978-3-642-15597-0_50

[5] Yu Lei, Zhao Zong-Tao, A Convergence Rate Analysis Method for Route Planning Cruise Missile based on Genetic Algorithm, Journal of Nanjing University, pp.187-190, Mar. (2007).

[6] Zhu Huaguang, Liu Li, Zhu Yong. Route Planning for UAV with Practicable Overload Constrained Based on Ant Algorithm. Chinesa Journal of Scientific Instrument, pp.260-264, (2008).

[7] HE Tao, XIE Jun, WANG Wenjuan, LIU Yukun, LI Yuejuan. A Genetic Algorithm for Path Planning of URAV. Journal of Projectiles, Rockets, Missiles and Guidance, pp.209-212, Jun. (2010).

[8] XU Zheng-jun, TANG Shuo. Flight Path Planning Based on Improved Genetic Algorithm. Journal of Astronactics, pp.1540-1545, Sep. (2008).

[9] Peng Jian-liang, Sun Xiu-xia, Zhu Fan, Zhang Jian. 3-D Path Planning with Multi-constrains Based on Genetic Alagorithm. Procceding of the 27th Chinese Control Conference, pp.94-97, July. (2008).

DOI: 10.1109/ccdc.2008.4597940