Online adaptation of path formation in UAV search-and-identify missions

  • Authors:
  • Willem H. van Willigen;Martijn C. Schut;A. E. Eiben;Leon J. H. M. Kester

  • Affiliations:
  • VU University Amsterdam and TNO Defence, Security and Safety, The Hague (NL);VU University Amsterdam (NL);VU University Amsterdam (NL);TNO Defence, Security and Safety, The Hague (NL)

  • Venue:
  • ICANNGA'11 Proceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a technique for optimisation and online adaptation of search paths of unmanned aerial vehicles (UAVs) in search-and-identify missions. In these missions, a UAV has the objective to search for targets and to identify those. We extend earlier work that was restricted to offline generation of search paths by enabling the UAVs to adapt the search path online (i.e., at runtime). We let the UAV start with a pre-planned search path, generated by a Particle Swarm Optimiser, and adapt it at runtime based on expected value of information that can be acquired in the remainder of the mission. We show experimental results from 3 different types of UAV agents: two benchmark agents (one without any online adaptation that we call 'naive' and one with predefined online behaviour that we call 'exhaustive') and one with adaptive online behaviour, that we call 'adaptive'. Our results show that the adaptive UAV agent outperforms both the benchmarks, in terms of jointly optimising the search and identify objectives.