UPDF AI

A review on graph search algorithms for optimal energy efficient path planning for an unmanned air vehicle

Sanjoy Kumar Debnath,R. Omar,5 Authors,Elango Natarajan

2019 · DOI: 10.11591/ijeecs.v15.i2.pp743-749
Indonesian Journal of Electrical Engineering and Computer Science · 46 Citations

TLDR

Current researches on the graph search algorithms under combinatorial method are mainly reviewed in this paper by keeping focus on the comprehensive surveys of its properties for path planning, resulting in a pen picture of their assumptions and drawbacks.

Abstract

Unmanned Air Vehicle (UAV) has attracted attention in recent years in conducting missions for longer time with higher levels of autonomy. For the enhanced autonomous characteristic of UAV, path planning is one of the crucial issues. Current researches on the graph search algorithms under combinatorial method are mainly reviewed in this paper by keeping focus on the comprehensive surveys of its properties for path planning. The outcome is a pen picture of their assumptions and drawbacks.