A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 2 Issue 2
Apr.  2015

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 17.6, Top 3% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
Naifeng Wen, Lingling Zhao, Xiaohong Su and Peijun Ma, "UAV Online Path Planning Algorithm in a Low Altitude Dangerous Environment," IEEE/CAA J. of Autom. Sinica, vol. 2, no. 2, pp. 173-185, 2015.
Citation: Naifeng Wen, Lingling Zhao, Xiaohong Su and Peijun Ma, "UAV Online Path Planning Algorithm in a Low Altitude Dangerous Environment," IEEE/CAA J. of Autom. Sinica, vol. 2, no. 2, pp. 173-185, 2015.

UAV Online Path Planning Algorithm in a Low Altitude Dangerous Environment

Funds:

This work was supported by National Natural Science Foundation of China (61175027).

  • UAV online path-planning in a low altitude dangerous environment with dense obstacles, static threats (STs) and dynamic threats (DTs), is a complicated, dynamic, uncertain and real-time problem. We propose a novel method to solve the problem to get a feasible and safe path. Firstly STs are modeled based on intuitionistic fuzzy set (IFS) to express the uncertainties in STs. The methods for ST assessment and synthesizing are presented. A reachability set (RS) estimator of DT is developed based on rapidly-exploring random tree (RRT) to predict the threat of DT. Secondly a subgoal selector is proposed and integrated into the planning system to decrease the cost of planning, accelerate the path searching and reduce threats on a path. Receding horizon (RH) is introduced to solve the online path planning problem in a dynamic and partially unknown environment. A local path planner is constructed by improving dynamic domain rapidly-exploring random tree (DDRRT) to deal with complex obstacles. RRT* is embedded into the planner to optimize paths. The results of Monte Carlo simulation comparing the traditional methods prove that our algorithm behaves well on online path planning with high successful penetration probability.

     

  • loading
  • [1]
    Ye Wen, Fan Hong-Da, Zhu Ai-Hong. Mission Planning for Unmanned Aerial Vehicles. Beijing:National Defense Industry Press, 2011. 1-201(in Chinese)
    [2]
    Zhang Chun-Gang, Xi Yu-Geng. Rolling path planning of mobile robot in dynamic unknown environment. Robot, 2002, 24(1):71-75(in Chinese)
    [3]
    Liu Gang, Lao Song-Yang, Yuan Can, Hou Lv-Lin, Tan Dong-Feng. OACRR-PSO algorithm for anti-ship missile path planning. Acta Automatica Sinica, 2012, 38(9):1528-1537(in Chinese)
    [4]
    Liu Gang, Lao Song-Yang, Tan Dong-Feng, Zhou Zhi-Chao. Research status and progress on anti-ship missile path planning. Acta Automatica Sinica, 2013, 39(4):347-359(in Chinese)
    [5]
    Miller B, Stepanyan K, Miller A, Andreev M. 3D path planning in a threat environment. In:Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference. Orlando, USA:IEEE, 2011. 6864-6869
    [6]
    Aoude G S. Threat Assessment for Safe Navigation in Environments with Uncertainty in Predictability[Ph. D. dissertation], Massachusetts Institute of Technology, USA, 2011.
    [7]
    Liu J, Li X B, Lei Y L, Wang W P. An index based threat modeling method for path planning. In:Proceedings of the 1st International Conference on Advances in System Simulation. Washington, DC:IEEE, 2009. 1-5
    [8]
    Yershova A, Jaillet L, Simeon T, LaValle S M. Dynamic-Domain RRTs:efficient exploration by controlling the sampling domain. In:Proceedings of the 2005 IEEE International Conference on Robotics and Automation. Barcelona, Spain:IEEE, 2005. 3856-3861
    [9]
    Jaillet L, Yershova A, LaValle S M, Simeon T. Adaptive tuning of the sampling domain for Dynamic-Domain RRTs. In:Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. Edmonton, Canada:IEEE, 2005. 2851-2856
    [10]
    LaValle S M. Planning Algorithms. Cambridge:Cambridge University Press, 2006. 482-580
    [11]
    LaValle S M, Kuffner J J. Randomized kinodynamic planning. In:Proceedings of the 1999 IEEE International Conference on Robotics and Automation. Detroit, USA:IEEE, 1999. 473-479
    [12]
    Yang G, Kapila V. Optimal path planning for unmanned air vehicles with kinematic and tactical constraints. In:Proceedings of the 41st IEEE Conference on Decision and Control. Las Vegas, USA:IEEE, 2002. 1301-1306
    [13]
    Urmson C, Simmons R. Approaches for heuristically biasing RRT growth. In:Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems. Las Vegas, USA:IEEE, 2003. 1178-1183
    [14]
    Lee J H, Pippin C, Balch T. Cost based planning with RRT in outdoor environments. In:Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems. Nice, France:IEEE, 2008. 684-689
    [15]
    Hanson M L, Sullivan O, Harper K A. On-line situation assessment for unmanned air vehicles. In:Proceedings of the 40th International Florida Artificial Intelligence Research Society Conference. Florida, USA:AAAI, 2001. 44-48
    [16]
    Kabamba P T, Meerkov S M, Zeitz F H. Optimal UCAV path planning under missile threats. World Congress, 2005, 16(1):2002-2008
    [17]
    Aoude G, Joseph J, Roy N, How J P. Mobile agent trajectory prediction using bayesian nonparametric reachability trees. In:Proceedings of the 2011 AIAA Infotech Aerospace Conference. St. Louis, USA:AIAA, 2011. 1587-1593
    [18]
    Aoude G S, Luders B D, Lee K K, Levine D S, How J P. Threat assessment design for driver assistance system at intersections. In:Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems. Funchal, Portugal:IEEE, 2010. 1855-1862
    [19]
    Aoude G S, Luders B D, How J P, Pilutti T E. Sampling-based threat assessment algorithms for intersection collisions involving errant drivers. In:Proceedings of the 2010 Symposium on Intelligent Autonomous Vehicles. Lecce, Italy:IEEE, 2010.
    [20]
    Aoude G S, Luders B D, Levine D S, How J P. Threat-aware path planning in uncertain urban environments. In:Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems. Taipei, China:IEEE, 2010. 6058-6063
    [21]
    Aoude G S, Luders B D, Joseph J M, Roy N, How J P. Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns. Autonomous Robots, 2013, 35(1):51-76
    [22]
    Kant K, Zucker S W. Planning collision-free trajectories in time-varying environments:a two-level hierarchy. The Visual Computer, 1988, 3(5):304-313
    [23]
    Hsu D, Kindel R, Latombe J C, Rock S. Randomized kinodynamic motion planning with moving obstacles. The International Journal of Robotics Research, 2002, 21(3):233-255
    [24]
    Jaillet L, Simeon T. A PRM-based motion planner for dynamically changing environments. In:Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems. Sendai, Japan:IEEE, 2004. 1606-1611
    [25]
    Ferguson D, Stentz A. Anytime, dynamic planning in high-dimensional search spaces. In:Proceedings of the 2007 IEEE International Conference on Robotics and Automation. Roma, Italy:IEEE, 2007. 1310-1315
    [26]
    Fiorini P, Shiller Z. Motion planning in dynamic environments using velocity obstacles. The International Journal of Robotics Research, 1998, 17(7):760-772
    [27]
    Frazzoli E, Dahleh M A, Feron E. Real-time motion planning for agile autonomous vehicles. Journal of Guidance, Control, and Dynamics, 2002, 25(1):116-129
    [28]
    Hillenbrand J, Kroschel K, Schmid V. Situation assessment algorithm for a collision prevention assistant. In:Proceedings of the 2005 Intelligent Vehicles Symposium. Las Vegas, USA:IEEE, 2005. 459-465
    [29]
    Phillips M, Likhachev M. Sipp:safe interval path planning for dynamic environments. In:Proceedings of the 2011 IEEE International Conference on Robotics and Automation. Shanghai, China:IEEE, 2011. 5628-5635
    [30]
    Petti S, Fraichard T. Safe motion planning in dynamic environments. In:Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems. Edmonton, Canada:IEEE, 2005. 2210-2215
    [31]
    Anderson S J, Peters S C, Pilutti T E, Iagnemma K. An optimalcontrol- based framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles in hazard avoidance scenarios. International Journal of Vehicle Autonomous Systems, 2010, 8(2):190-216
    [32]
    Isaacs R. Differential Games:A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. New York:Dover Publications, 1999. 15-126
    [33]
    Ehtamo H, Raivio T. On applied nonlinear and bilevel programming for pursuit-evasion games. Journal of Optimization Theory and Applications, 2001, 108(1):65-96
    [34]
    Ardiyanto I, Miura J. Real-time navigation using randomized kinodynamic planning with arrival time field. Robotics and Autonomous Systems, 2012, 60(12):1579-1591
    [35]
    Kim Y, Gu D W, Postlethwaite I. Real-time path planning with limited information for autonomous unmanned air vehicles. Automatica, 2008, 44(3):696-712
    [36]
    Karaman S, Frazzoli E. Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 2011, 30(7):846-894
    [37]
    Jiang Yan, Gong Jian-Wei, Xiong Guang-Ming, Chen Hui-Yan. Research on differential constraints-based planning algorithm for autonomous-driving vehicles. Acta Automatica Sinica, 2013, 39(12):2012-2020(in Chinese)
    [38]
    Tsourdos A, White B A, Shanmugavel M. Cooperative Path Planning of Unmanned Aerial Vehicles. West Sussex:Wiley & Sons, 2011. 1-185

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (1280) PDF downloads(49) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return