UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review

Abstract

An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feasible path, many approaches had been used in path planning algorithms. The current approach of path planning is divided into three kinds of algorithm. The first approach is an algorithm which is based on grid. Second approach is algorithm which is based on evolutionary algorithm. The last is algorithm which is based on curves. This paper presents short review of these algorithms and gives a critical analysis of each approach. The review used literature from book, conference and journal publication. The result shows that implementation of curved path planning in dynamic condition becomes a great opportunity in the UAV field. © Springer-Verlag Berlin Heidelberg 2013.