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

Sanjoy Kumar Debnath (Universiti Tun Hussein Onn Malaysia)
Rosli Omar (Universiti Tun Hussein Onn Malaysia)
Nor Badariyah Abdul Latip (Universiti Tun Hussein Onn Malaysia)
Shasha Shely (Universiti Tun Hussein Onn Malaysia)
Elia Nadira (Universiti Tun Hussein Onn Malaysia)
Che Ku Nor Che Ku Melor (Universiti Tun Hussein Onn Malaysia)
Tapan Kumar Chakraborty (University of Asia Pacific)
Elango Natarajan (UCSI University)

Indonesian Journal of Electrical Engineering and Computer Science
Vol 15, No 2: August 2019

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.