ZHANG Xing, BAI YongQiang, XIN Bin, CHEN Jie. Differential Evolution Based Receding Horizon Control for UAV Motion Planning in Dynamic Environments[J]. ROBOT, 2013, 35(1): 107-114. DOI: 10.3724/SP.J.1218.2013.00107
Citation: ZHANG Xing, BAI YongQiang, XIN Bin, CHEN Jie. Differential Evolution Based Receding Horizon Control for UAV Motion Planning in Dynamic Environments[J]. ROBOT, 2013, 35(1): 107-114. DOI: 10.3724/SP.J.1218.2013.00107

Differential Evolution Based Receding Horizon Control for UAV Motion Planning in Dynamic Environments

More Information
  • Received Date: March 04, 2012
  • Revised Date: October 17, 2012
  • Published Date: January 14, 2013
  • This paper presents online motion planning for UAV (unmanned aerial vehicle) in complex threat field, including both static threats and moving threats, which can be formulated as a dynamic constrained optimal control problem. Receding horizon control (RHC) based on differential evolution (DE) algorithm is adopted. A location-predicting model of moving threats is established to assess the value of threat that UAV faces in flight. Then flyable paths can be generated by the control inputs which are optimized by DE under the guidance of the objective function. Simulation results demonstrate that the proposed method not only generates smooth and flyable paths, but also enables UAV to avoid threats efficiently and arrive at destination safely.
  • [1]
    Goerzen C, Kong Z, Mettler B. A survey of motion planning algorithmsfrom the perspective of autonomous UAV guidance[J].Journal of Intelligent and Robotic Systems, 2010, 57(1-4): 65-100.  
    [2]
    Wu P P Y, Campbell D, Merz T. Multi-objective fourdimensionalvehicle motion planning in large dynamic environments[J]. IEEE Transactions on Systems, Man, and Cybernetics,Part B: Cybernetics, 2011, 41(3): 621-634.  
    [3]
    Yang K, Gan S K, Sukkarieh S. An efficient path planning andcontrol algorithm for RUAV’s in unknown and cluttered environments[J]. Journal of Intelligent and Robotic Systems, 2010,57(1-4): 101-122.  
    [4]
    Zhang Y F, Zhang A, Zhang Z Y, et al. Planning algorithm oftactics flight path[J]. Journal of Traffic and Transportation Engineering,2006, 6(4): 84-87.
    [5]
    Dong Z N, Zhang R L, Chen Z J, et al. Study on UAV PathPlanning Approach Based on Fuzzy Virtual Force[J]. ChineseJournal of Aeronautics, 2010, 23(3): 341-350.  
    [6]
    Su F, Li Y, Shen L C. An improved ant colony algorithm forUAV route planning in complex battlefield environment[C]//Chinese Control and Decision Conference. Piscataway, NJ,USA: IEEE, 2009: 3568-3573.
    [7]
    Foo J L, Knutzon J, Kalivarapu V, et al. Path planning of unmannedaerial vehicles using B-splines and particle swarm optimization[J]. Journal of Aerospace Computing Information andCommunication, 2009, 6(4): 271-290.  
    [8]
    Nikolos I K, Valavanis K P, Tsourveloudis N C, et al. Evolutionaryalgorithm based offline/online path planner for UAV navigation[J]. IEEE Transactions on Systems, Man, and Cybernetics,Part B: Cybernetics, 2003, 33(6): 898-912.  
    [9]
    Schouwenaars T, How J, Feron E. Receding horizon path planningwith implicit safety guarantees[C]//American Control Conference.Piscataway, NJ, USA: IEEE, 2004: 5576-5581.
    [10]
    Ren J, Gao X G, Zhang Y. Path planning based on model predictivecontrol algorithm under moving threat[J]. Journal of ControlTheory & Applications, 2010, 27(5): 641-647.
    [11]
    Rathbun D, Kragelund S, Pongpunwattana A, et al. An evolutionbased path planning algorithm for autonomous motion ofa UAV through uncertain environments[C]//AIAA/IEEE DigitalAvionics Systems Conference. Piscataway, NJ, USA: IEEE,2002: 8D2-1–8D2-12.
    [12]
    Le Ny J, Feron E, Frazzoli E. On the Dubins traveling salesmanproblem[J]. IEEE Transactions on Automatic Control, 2012,57(1): 265-270.  
    [13]
    Zhang X, Chen J, Xin B, et al. Online path planning for UAV usingan improved differential evolution algorithm[C]//Proceedingsof the 18th IFAC World Congress. Laxenburg, Australia:IFAC Secretariat, 2011: 6349-6354.
    [14]
    Price K V, Storn R M, Lampinen J A. Differential evolution: Apractical approach to global optimization[M]. Berlin, Germany:Springer, 2005: 37-41.

Catalog

    Article views (30) PDF downloads (444) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return