Abstract
A real-time path planning approach based on asynchronous double-precision windows is proposed for unmanned aerial vehicles (UAVs). In this proposed method, cursory paths and elaborate paths are planned respectively in the global and local windows. Specifically, global cursory path planner and local elaborate path planner are integrated by rolling two windows on different frequencies with different modes. Simulation results demonstrate that the proposed approach is effective for realizing a balance between the optimality and the time efficiency of online path planning by adapting the range of windows and the precision of samples.
Similar content being viewed by others
References
Long T, Su F, Zhu H Y, et al. Research on UAV route planning in dynamic battlefield environment (in Chinese). J Astronaut, 2006, 27: 24–28
Frazzoli E. Robust hybrid control for autonomous vehicle motion planning. Ph.D. thesis. Massachusetts: Massachusetts Institute of Technology. 2001
Kuwata Y, How J P. Three-dimensional receding horizon control for UAVs. In: AIAA Guidance, Navigation and Control Conference and Exhibit. Providence, Rhode Island, 2004. AIAA-2004-5144
Hammouri O M, Matalgah M M. Voronio path planning technique for recovering communication in UAVs. In: Proc. of the AICCSA 2008 IEEE/ACS International Conference on Computer Systems and Application, Doha, Qatar, 2008. 403–406
Ren M, Huo X H, Shen L C. A fast trajectory planning method for UAV base on PRM (in Chinese). Syst Simul, 2008, 20: 486–489
Korf R. Real-time heuristic search. Artif Intell, 1990, 42: 189–211
Szczerba R J. Galkowski P, Glicktein I S, et al. Robust algorithm for real-time route planning. IEEE Trans Aerospace Electr Syst, 2000, 36: 869–878
Nikolos I K, Brintaki A N. Coordinated UAV path planning using difference evolution. In: Proc. of the 2005 IEEE International Symposium on Mediterrean Conference on Control and Automation, Limassol, 2005. 549–556
Ma C J, Duan H B, Liu S Q. Improved ant colony algorithm for global optimal trajectory planning of UAV under complex environment. Int J Comput Sci Appl, 2008, 4: 57–68
Francois C J. FPGA implementation of genetic algorithm for UAV real-time path planning. J Intell Robot Syst, 2007, 54: 495–510
Huo X H. Research on modeling and rolling optimization methods for multi-UCAV dynamic cooperative mission planning. Ph.D thesis. Changsha: National University of Defense Technology, 2007
Zhang C G, Xi Y G. Rolling path planning and safety analysis of mobile robot in dynamic uncertain environment (in Chinese). Control Theory Appl, 2003, 20: 37–44
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ren, M., Huo, X. Asynchronous double-precision windows based unmanned aerial vehicle real-time path planning. Sci. China Inf. Sci. 53, 215–222 (2010). https://doi.org/10.1007/s11432-010-0043-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-010-0043-7