Hyper-heuristics for online UAV path planning under imperfect information


Akar E., TOPCUOĞLU H. R., ERMİŞ M.

17th European Conference on Applications of Evolutionary Computation, EvoApplications 2014, Granada, Spain, 23 - 25 April 2014, vol.8602, pp.741-752 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 8602
  • Doi Number: 10.1007/978-3-662-45523-4_60
  • City: Granada
  • Country: Spain
  • Page Numbers: pp.741-752
  • Keywords: Hyperheuristics, Trajectory design, Unmanned Aerial Vehicles
  • Istanbul Kültür University Affiliated: Yes

Abstract

Hyper-heuristic techniques are problem independent metaheuristics that automate the process of selecting a set of given low-level heuristics. Online path planning in an uncertain or unknown environment is one of the challenging problems for autonomous unmanned aerial vehicles (UAVs). This paper presents a hyper-heuristic approach to develop a 3-D online path planning for unmanned aerial vehicle (UAV) navigation under sensing uncertainty. The information regarding the state of a UAV is obtained from on-board sensors during the execution of a navigation plan. The trajectory of a UAV at each region is represented with B-spline curves, which is constructed by a set of dynamic control points. Experimental study performed on various terrains with different characteristics validates the usage of hyper-heuristics for online path planning. Our approach outperforms related work with respect to the quality of solutions and the number of feasible solutions produced.