Path Planning for Autonomous Drones: Challenges and Future Directions

被引:65
作者
Gugan, Gopi [1 ]
Haque, Anwar [1 ]
机构
[1] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
关键词
unmanned aerial vehicles (UAV); autonomous drones; flight path planning; UNMANNED AERIAL VEHICLE; OBSTACLE AVOIDANCE; ALGORITHM; SWARM; NAVIGATION; DESIGN; RISK; UAVS;
D O I
10.3390/drones7030169
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
Unmanned aerial vehicles (UAV), or drones, have gained a lot of popularity over the last decade. The use of autonomous drones appears to be a viable and low-cost solution to problems in many applications. Path planning capabilities are essential for autonomous control systems. An autonomous drone must be able to rapidly compute feasible and energy-efficient paths to avoid collisions. In this study, we review two key aspects of path planning: environmental representation and path generation techniques. Common path planning techniques are analyzed, and their key limitations are highlighted. Finally, we review thirty-five highly cited publications to identify current trends in drone path planning research. We then use these results to identify factors that need to be addressed in future studies in order to develop a practical path planner for autonomous drones.
引用
收藏
页数:18
相关论文
共 100 条
[41]   Path Planning of Unmanned Aerial Vehicles (UAVs) in Windy Environments [J].
Jayaweera, Herath M. P. C. ;
Hanoun, Samer .
DRONES, 2022, 6 (05)
[42]   A shortest path based path planning algorithm for nonholonomic mobile robots [J].
Jiang, KC ;
Seneviratne, LD ;
Earles, SWE .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1999, 24 (04) :347-366
[43]   Multiresolution on-line path planning for small unmanned aerial vehicles [J].
Jung, Dongwon ;
Tsiotras, Panagiotis .
2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, :2744-2749
[44]   Securing Data Sharing from the Sky: Integrating Blockchains into Drones in 5G and Beyond [J].
Kang, Jiawen ;
Xiong, Zehui ;
Niyato, Dusit ;
Xie, Shengli ;
Kim, Dong In .
IEEE NETWORK, 2021, 35 (01) :78-85
[45]   Sampling-based algorithms for optimal motion planning [J].
Karaman, Sertac ;
Frazzoli, Emilio .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2011, 30 (07) :846-894
[46]  
Kim H, 2019, INT CONF UNMAN AIRCR, P787, DOI [10.1109/ICUAS.2019.8797815, 10.1109/icuas.2019.8797815]
[47]   FPGA Implementation of an Evolutionary Algorithm for Autonomous Unmanned Aerial Vehicle On-Board Path Planning [J].
Kok, Jonathan ;
Gonzalez, Luis Felipe ;
Kelson, Neil .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (02) :272-281
[48]  
LaValle SM, 2001, ALGORITHMIC AND COMPUTATIONAL ROBOTICS: NEW DIRECTIONS, P293
[49]  
Lee D, 2014, INT C CONTR AUTOMAT, P835, DOI 10.1109/ICCAS.2014.6987895
[50]  
Leutenegger S, 2016, SPRINGER HANDBOOK OF ROBOTICS, P623