Hurry Path Planning Based on Adaptive Genetic Algorithm

Abstract:

During formation flying, Unmanned Aerial Vehicles (UAV) may need to arrive at target ahead of schedule by hurry path. Given fixed flight high mode, hurry planning method was proposed based on Adaptive Genetic Algorithm (AGA), which makes the new path shorter by locally adjusting the default path. By full considering the risk of UAV flight, the hurry path got by AGA meets the requirements of the risk cost and time amount in advance. Simulation results show that the path gotten by AGA can better meet the requirements of the time amount in advance, and evade the threat area effectively too.

• Periodical: Applied Mechanics and Materials (Volumes 446-447)
• Pages: 1292-1297
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.446-447.1292
• Online since: November 2013
• Authors: Da Qiao Zhang, Jiu Fen Zhao, Gang Lei, Shun Hong Wang, Xiao Long Zheng
• Keywords: Adaptive Genetic Algorithm, Hurry Path, Path Planning, Unmanned Aerial Vehicle (UAV)

References

[1] W. Tian: Route planning for unmanned combat aircraft(master's thesis from Northwestern polytechnical university , Xi'an,P.R. China , 2007).

[2] B.Y. An: Research on Trajectory Planning for Coordination of Multiple UAV (master's thesis from Nanjing University of Aeronautics and Astronautics , Nanjing, P.R. China , 2008).

[3] A.P. Zhu, L. Ye: Tactical Tomahawk missile weapons control system, in journal of Aerodynamic Missile Journal, Vol. 9(2011), pp.61-66.

[4] Y.G. FU, C.P. ZHOU, C.Q. WANG, et al: Path Planning for UAV Considering Time Constraint, in Journal of Astronautics, Vol. 32(4), (2011).

[5] X.Z. WANG, L.L. CI, J.S. LI, et al: Route Planning for UAV with Mission of Time Restriction, in journal of Fire Control & Command Control, Vol. 36(12), (2011).

[6] Z.W. Shi, C.P. Zhou, M.Y. Ding, J.J. Yan: Coordinated UAV Path Planning Based on Evolutionary Computation, in journal of Tactical Missile Technology, Vol. 5(2007), pp.49-53.

[7] M. Zhou, S.D. Sun, in: The principle and application of Genetic algorithm, edited by National defence industry, Beijing, China(2005), in press.

[8] M.L. WANG, X.G. GAO, G. LIU: Quantitative analysis and prevention of genetic algorithm premature convergence, in journal of Systems Engineering and Electronics, Vol. 28(8), 2006, pp.1249-1251.

[9] D.J. Cavicchio, in: Adaptive Search Using Simulated Evolution, edited by University of Michigan, USA( 1970), in press.

[10] J. Hua, D.W. Cui: Adaptive Niche Genetic Algorithm Based on Individual Optimization, in journal of Computer Engineering, Vol. 36(1), 2010, pp.194-19.