Path-planning and obstacle avoidance algorithms for UAVs: a systematic literature review

Abstract

Recent interest in unmanned aerial vehicles (UAVs) has grown due to the wide range of possible civilian uses for these aircraft. However, present robot navigation technologies still need to be improved in various situations. Researchers are particularly interested in the 'Sense and Avoid' capacity as a critical issue. UAVs operating in civilian areas must have this functionality to do so safely. Numerous path planning and navigation algorithms have been developed for autonomous decision-making and control of UAVs. These path-planning algorithms are divided into either heuristic and non-heuristic or accurate methods. Both existing UAV route planning algorithms for the first and second techniques will be thoroughly compared in this work. Each algorithm is put through its paces in three diverse obstacle scenarios. Each method has been evaluated under various global and local obstacle information availability conditions while comparing the computational time and solution optimality.