A Bidirectional Quintuple Tree Node Expansion Algorithm for UAV Path Planning in Dynamic Environment

Abstract:

To deal with the problem of penetration trajectory planning for UAV security issues, an improved bidirectional quintuple tree node expansion algorithm is proposed. Compare to traditional quintuple tree node expansion algorithm, the proposed algorithm could reduce the number of the expanded tree node, and it makes the bidirectional quintuple tree node expansion algorithm more efficient in path planning. By combining the bidirectional quintuple tree node expansion algorithm with multi-step optimization search mechanism, a kind of real-time UAV path planning algorithm is presented.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 413-416
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.413
• Online since: September 2013
• Authors: Jian Hong Gong, Bo Li, Xiao Guang Gao
• Keywords: Bidirectional Quintuple Tree, Multi-Step Optimization Search, UAV Path Planning

References

[1] Fu Xiao-wei, Liu Zhong, Gao Xiao-guang. Path planning for UAV in radar network area, 2010 Second Global Congress on Intelligent Systems, Wuhan, China, 2010: 554-557.

DOI: 10.1109/gcis.2010.166

[2] James Bruce, Manuela Veloso. Real-time Randomized Path Planning for Robot Navigation, Proc of the IEEE/RSJ Int Conf on Intelligent Robots and Systems, Switzerland, 2002: 2383-23 88.

DOI: 10.1109/irds.2002.1041624

[3] Vacht sevanos G, Kim W. Autonomous vehicles: from flight control to mission planning using fuzzy logic techniques. The 13th International Digital Signal Processing Conf, 1997: 977-981.

DOI: 10.1109/icdsp.1997.628527

[4] ZHOU Tan-sheng, LI Bin, HE Wan-yu. Linear Programming Algorithm and Simulation of Optimized Reference Flight Path. Journal of System Simulation, 2004, 16(12): 2718-2720. (in Chinese).

[5] Fu Xiao-Wei, Gao Xiao-Guang. Study on a kind of path planning algorithm for UAV. Journal of System Simulation, 2004, 16(1): 20-34. (in Chinese).

[6] Zhang Hai, Zhou De-yun, Tong Ming-an. Path Planning for Attack Mission. ELECTRONICS OPTICS & CONTROL, 1999, (1): 37-42. (in Chinese).

[7] TANG Qiang, WANG Jian-yuan, ZHU Zhi-qiang. The Simulation Study of PSO Based 3-D Vehicle Route Planning for Low Attitude Penetration. Journal of System Simulation, 2004, 16(9): 2033-2036. (in Chinese).

[8] REN Bo, HE Mai, ZHOU Tao. Study on Route Planning Based on an Improved Genetic Simulated Annealing Algorithm, Flight Dynamics, 2008, (2): 85-88. (in Chinese).

[9] Guang Yang, Vikram Kapila, Optimal path planning for un-manned air vehicles with Kinematic and tactical constraints [C]. Proceedings of the 41st Conference on Decision and Control, 2002: 1301-1306.

DOI: 10.1109/cdc.2002.1184695

[10] LIN Wei-ting, TIAN Jing, ZHU Hua-yong SHEN Lin-cheng. A FSA with Tabu Search for UAV Mission Planning Problem ,  Computer Simulation, 2007, 24(12): 42-44. (in Chinese).

[11] TANG Liang, FANG Ting-jian. Path planning method based on improved ant colony algorithm. Journal of University of Science and Technology of China, 2009, 39(9): 980. (in Chinese).

[12] Song Jiuyuan, Teng Guoku, Hu Lixia. Route Planning Algorithm and use in Vehicle Location and Navigation System. Computer & Digital Engineering, 2010, 38(8): 95. (in Chinese).